Лекция 1 Понятия графа, дерева, основные понятия из теории графов, хранение графов и дерева в Питоне, обход дерева.
Семинар 1 Форматы данных в сети Интернет и как с ними работать.
Лекция 2 Двоичные деревья, АВЛ-деревья. Суффиксное дерево. В-деревья.
Семинар 2 Префиксное дерево.
Лекция 3 Алгоритмы сортировки, вычислительная сложность, использование индекса данных.
Семинар 3 Алгоритм сортировки слиянием. Обход графа в ширину от заданной вершины.
Лекция 4 Меры центральности для графов, выделение именованных сущностей при помощи библиотеки Natasha.
Лекция 5 Алгоритмы поиска пути в графах.
Лекция 6 Генерация конечного автомата по регулярному выражению.
Лекция 7 Синтаксический анализ в формальных языках.