Тематический план

  • Тема 1

    Простые структуры данных: массив, список, двунаправленный список, стек, очередь, дек, динамический массив

  • Тема 2

    Алгоритмы на массивах, сортировка и поиск: скользящее окно, два указателя, префиксные суммы, стандартная сортировка и классификация алгоритмов сортировки, линейный, бинарный, тернарный поиск

  • Тема 3

    Динамическое программирование: рекурсивные алгоритмы, мемоизация, одномерное и двумерное ДП, классические задачи

  • Тема 4

    Графы и алгоритмы на графах – 1: хранение графа в памяти, DFS, BFS, топологическая сортировка, Дейкстра, Форд-Беллман, Флойд

  • Тема 5

    Графы и алгоритмы на графах – 2: минимальный каркас, эйлеров цикл и конденсация графа, алгоритм Форда-Фалкерсона

  • Тема 6

    Деревья: двоичное дерево поиска, обходы дерева, дерево отрезков, декартово дерево

  • Тема 7

    Хеширование: хеши, хеш-таблицы, полиномиальное хеширование, коллизии