← Вернуться к оглавлению
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
Дерево игры
Игры с полной информацией, минимакс. Крестики-нолики против ИИ (минимакс).
25.4
Практикум
Банк 16 заданий: 8 ОГЭ + 8 ЕГЭ №12,23 с разборами.
25.5
Экзамен-полигон
Квест 800 XP + тест 10 мин + развёрнутая задача с эталоном.
🔗

Связи

Глава 17/24

Графы: дерево = частный случай.

Глава 19

Дерево игры: та же идея.

Глава 30

SDNF/Карты Карно: тоже структуры данных.