9-И-6

Информатика 9 класс (очное) 2023 9-И-6

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