Информатика 9 класс (очное) 2023 9-И-6
Программа курса
1. Деревья поиска
1. Бинарное ДП. Наивная реализация
2. Сбалансированное ДП. AVL
2. Сбалансированное ДП. AVL
2. Сортировки
1. Квадратичные сортировки
2. Быстрые сортировки
3. Основанные не на сравнении алгоритмы сортировок
Обозначения в курсе
$$\exists$$ - квантор существования (читать как "существует")
$$\forall$$ - квантор единственности (читать как "для всех")
$$:$$ в выражениях после кванторов следует читать как "таких, что"
$$\hookrightarrow$$ в выражениях после кванторов следует читать как "выполняется"