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

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