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


Дева Мариан

Уверенная в себе
Команда форума
Редактор
Премиум
Активный участник
Регистрация
13 Июл 2018
Сообщения
7.797
Реакции
185.320
Монетки
86536
1623291264790.png


Описание:


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

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

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

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

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

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

Подробнее:
Для просмотра содержимого вам необходимо авторизоваться.
Скачать:
Скрытое содержимое могут видеть только члены группы Премиум.
 
  • Мне нравится
Реакции: Prim