План

1. Задача поиска. Как её можно ускорить.
2. Бинарный поиск.
3. Как можно ещё больше её ускорить. Словари.
4. Граф. Определение. Примеры из жизни.
5. Пример задачи: поиск компоненты связности.
6. Пример задачи: поиск пути. Нить Ариадны. Поиск вглубь, поиск вширь.