Алгоритмы для ШАД с нуля [Александр Курилкин]

216

Мы запускаем новый проект: подготовка к ШАД с НУЛЯ. Для этого типа курсов мы не требуем никаких пререквизитов, кроме школьной математики и базового программирования. Наш первый курс — Алгоритмы.
Стоит ли готовиться так рано?
Да, по двум причинам:
1. Летом больше времени на подготовку из-за отсутствия учебы
2. До следующего набора в ШАД осталось меньше года — для подготовки с нуля это не так много.
Что вас ждет?
1. Записанные видео-лекции каждую неделю от Александра Курилкина
2. Теоретические задачи
3. Соревнования на CodeForces
4. Видео-разбор наиболее сложных задач

Какие даты?
Курс длится 8 недель — с 13 июля по 6 сентября.
Есть конкретный план?
Да. Основываясь на экзаменах прошлых лет, мы составили следующий план:
Неделя 1: Простые структуры данных: стек, очередь, дек, связный список.
Неделя 2: Двоичный и троичный поиск, метод двух указателей
Неделя 3: Сортировки: квадратичные, слиянием, быстрая. k-я порядковая за O(n)
Неделя 4: Динамическое программирование
Неделя 5: Поиск в глубину, проверка на ацикличность, топологическая сортировка, конденсация
Неделя 6: Кратчайшие пути в графах: поиск в ширину, Дейкстра, Форд-Беллман, Флойд
Неделя 7: Двоичная и k-чная куча, двоичные деревья поиска, деревья отрезков
Неделя 8: СНМ, построение минимального остова