Индивидуальный рабочий лист
Предмет: Информатика | Класс: 11
Тема: Алгоритм поиска в глубину (DFS) на Python
Педагог: ____________________ | Школа: ____________________
ФИ ученика: ___________________________ Дата: _________________
Инструкция для ученика:
Внимательно прочитай каждое задание. Твоя цель — научиться реализовывать рекурсивный алгоритм поиска в глубину (DFS) на языке Python. Выполняй задания последовательно. Ответы записывай в отведённые места. Желаю успеха!
Задание 1. Теоретическая разминка (2 балла)
1.1. Объясни своими словами, в чём заключается главный принцип работы алгоритма поиска в глубину (DFS) при обходе графа. Какую структуру данных (стек, очередь, список) чаще всего используют для его реализации, и почему?
1.2. Закончи предложение: «Рекурсивная реализация DFS использует неявный __________, который автоматически сохраняет состояние вызовов функции».