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