Школа: ____________________
Педагог: ____________________
Индивидуальный рабочий лист
Информатика, 11 класс
Тема: Обход графа (BFS и DFS)
| Ученик(ца) | Дата |
| Цель урока | Анализировать эффективность алгоритмов обхода графа (BFS и DFS) и выбирать оптимальный метод для решения задач |
Инструкция: Внимательно прочитайте каждое задание. Выполняйте их по порядку. На выполнение всех заданий отводится 30 минут. Максимальная сумма баллов — 10. Для практического задания №3 используйте среду разработки IDLE Python. Удачи!
1 балл
Задание 1. Теоретический вопрос
Запишите, какие структуры данных (очередь или стек) лежат в основе алгоритмов BFS и DFS соответственно.
BFS — _________________________
DFS — _________________________
2 балла