Деревья и перебор вариантов

Содержание и основные понятия

← Вернуться к оглавлению
Alterna · глава 25
Деревья и перебор вариантов
BST, обходы, backtracking, N-Queens, минимакс — для 11 класса и ЕГЭ №12,23.
Дерево — связный граф без циклов. На нём построены BST (поиск O(log n)), куча (heap sort), файловые системы, иерархии. Backtracking — главный приём перебора с отсечением. N-Queens — классика.
ФГОС · 11 класс
ФОП · базовый
ЕГЭ №12, 23
25
Страницы главы
5 страниц с теорией, BST, N-Queens и пошаговой анимацией минимакса.
25.1
Деревья и свойства
BST, обходы, куча.
BST-конструктор
с пошаговой визуализацией и удалением.
25.2
Перебор вариантов
Backtracking, перестановки/размещения/сочетания.
N-Queens визуализатор
с анимацией.
25.3
Дерево игры
Игры с полной информацией.
Пошаговая анимация минимакса
и alpha-beta отсечений с подсветкой кода.
25.4
Практикум
Банк 16 заданий: 8 ОГЭ + 8 ЕГЭ №12,23 с разборами.
25.5
Экзамен-полигон
Квест 800 XP + тест 10 мин + развёрнутая задача с эталоном.
🔗
Связи
Глава 17/24
Графы: дерево = частный случай.
Глава 19
Дерево игры: та же идея.
Глава 30
SDNF/Карты Карно: тоже структуры данных.