Теория автоматов

18 тестов + итоговый тест

Тема 1.1: Алгоритм. Статические и динамические структуры.

Тема 1.2: Структуры данных. Списки.

Тема 1.3: Структуры данных. Стек.

Тема 1.4: Структуры данных. Очередь.

Тема 2.1: Сложность алгоритмов.

Тема 3.1: Деревья. Терминология. Способы реализации.

Тема 3.2: Двоичное дерево поиска.

Тема 3.3: Красно-коричневые деревья.

Тема 4.1: Сортировки сложности O(n^2)

Тема 4.2: Сортировки с верхней оценкой O(N*logNN).

Тема 4.3: Сортировка с верхней оценкой O(N)

Тема 4.4: Алгоритмы внешней сортировки

Тема 5.1: Хеш-таблицы. Коллизии

Тема 5.2: Хеш-таблицы. Разрешение коллизий с помощью цепочек

Тема 5.3: Метод открытой адресации

Тема 6.1: Терминология. Обход в ширину, обход в глубину

Тема 6.2: Поиск кратчайшего расстояния между вершинами

Тема 6.3: Поиск остовных деревьев

Тема 6.4: Потоки