Индивидуальный рабочий лист
Предмет: Информатика
Тема: Алгоритмы на графах: BFS, DFS
Класс/Возраст: 10
Фамилия, Имя ученика: _________________________________
Дата: _______________________
Инструкция для ученика
Дорогой ученик! Этот лист поможет тебе научиться применять алгоритмы поиска в ширину (BFS) и глубину (DFS) для решения задач на графах. Внимательно читай каждое задание. Для ответов используй отведённое место. При решении задач на графах можешь рисовать схемы прямо в специальных полях. Желаю успеха!
Задание 1. Теоретическое сравнение (2 балла)
Заполни таблицу, сравнив два алгоритма обхода графа. Впиши в пустые ячейки ключевые характеристики.
| Критерий сравнения | Поиск в ширину (BFS) | Поиск в глубину (DFS) |
|---|---|---|
| Основная структура данных | Очередь (Queue) | _______________________ |
| Принцип обхода (на примере дерева) | _______________________ | Сначала идём как можно глубже по одной ветви |
| Пример практического применения | _______________________ | _______________________ |