Подготовка к олимпиадам по программированию

Программа курса

Ознакомьтесь с программой курса «Подготовка к олимпиадам по программированию» от Kodama - kodamaclass.com

1. Базовые алгоритмы и структуры. Сортировки (пузырьковая, быстрая, слиянием), поиск (линейный, бинарный), рекурсия, стеки, очереди, деки.
2. Динамическое программирование. Задачи о рюкзаке, наибольшая общая подпоследовательность, расстояние Левенштейна, задача коммивояжёра.
3. Графы и деревья. Обходы в глубину и ширину, поиск кратчайших путей (Дейкстра, Флойд), алгоритмы на деревьях, топологическая сортировка.
4. Продвинутые темы и разбор задач. Строковые алгоритмы (префикс-функция, Z-функция), теория чисел, комбинаторика, разбор олимпиадных задач прошлых лет.

Чему вы научитесь

• Освоите и сможете применять: базовые алгоритмы и структуры. сортировки (пузырьковая, быстрая, слиянием), поиск (линейный, бинарный), рекурсия, стеки, очереди, деки.
• Освоите и сможете применять: графы и деревья. обходы в глубину и ширину, поиск кратчайших путей (дейкстра, флойд), алгоритмы на деревьях, топологическая сортировка.
• Освоите и сможете применять: динамическое программирование. задачи о рюкзаке, наибольшая общая подпоследовательность, расстояние левенштейна, задача коммивояжёра.
• Освоите основы: продвинутые темы и разбор задач. строковые алгоритмы (префикс функция, z функция), теория чисел, комбинаторика, разбор олимпиадных задач прошлых лет.