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