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

[Vendetta]

Автор: Александр Курилкин
Название: Алгоритмы для ШАД с нуля (2021)

Описание:
Мы запускаем новый проект: подготовка к ШАД с НУЛЯ. Для этого типа курсов мы не требуем никаких пререквизитов, кроме школьной математики и базового программирования. Наш первый курс - Алгоритмы.

Стоит ли готовиться так рано?
Да, по двум причинам:
1. Летом больше времени на подготовку из-за отсутствия учебы
2. До следующего набора в ШАД осталось меньше года - для подготовки с нуля это не так много.

Что вас ждет?
1. Записанные видео-лекции каждую неделю от Александра Курилкина
2. Теоретические задачи
3. Соревнования на CodeForces
4. Видео-разбор наиболее сложных задач

Какие даты?
Курс длится 8 недель - с 13 июля по 6 сентября.

Есть конкретный план?
Да. Основываясь на экзаменах прошлых лет, мы составили следующий план:

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

Подробнее:

Для просмотра скрытого содержимого вы должны зарегистрироваться

Скачать:

Для просмотра скрытого содержимого вы должны зарегистрироваться