Олимпиадное программирование. Группа C. Алгоритмы и структуры данных

Указана максимальная скидка. Точная сумма будет зависеть от количества участников и формата проведения.

Требование к слушателю: умение писать программы с использованием условий, циклов, массивов, строк и функций на одном из следующих языков программирования: Python 3, Java, C++

Программа:
Основные темы:
1. Математика 1: Поиск делителей, факторизация, решето Эратосфена
2. Математика 2: Алгоритм Евклида, бинарное возведение в степень
3. Линейные структуры данных: cтек, очередь, дек, списки
4. Сортировки и компараторы
5. Динамическое программирование 1: числа Фибоначчи и префиксные суммы
6. Динамическое программирование 2: восстановление ответа и двумерная динамика
7. Графы 1: хранение и обходы
8. Графы 2: топологическая сортировка и поиск цикла
9. Бинарный и тернарный поиски
10. Два указателя
11. Очередь с приоритетом, множество и словарь (PQ, set, map)

Дополнительные темы:
1. Динамическое программирование 3: задача о рюкзаке, НВП, НОП, расстояние по Левенштейну
2. Графы 3: алгоритмы Дейкстры, Прима, Краскала, Флойда, Беллмана-Форда
3. Строковые алгоритмы: префикс-функция, Z-функция, полиномиальное хэширование

Зарегистрироваться