ШАД Helper. Подготовка к ШАД
Мы поможем поступить в Школу Анализа Данных. Организуем программы подготовки по всем нужным для поступления в ШАД предметам. Наши преподаватели с многолетним опытом проводят лекции и семинары.
Продолжительность
7 ч 59 мин
Категория
ДругоеКоличество уроков
41 Видео
Дата добавления
7 июл. 2021 г., 19:20
Язык
Русский
Мы запускаем новый проект: подготовка к ШАД с НУЛЯ. Для этого типа курсов мы не требуем никаких пререквизитов, кроме школьной математики и базового программирования. Наш первый курс - Алгоритмы.
Стоит ли готовиться так рано?
Да, по двум причинам:
- Летом больше времени на подготовку из-за отсутствия учебы
- До следующего набора в ШАД осталось меньше года - для подготовки с нуля это не так много.
Что вас ждет?
- Записанные видео-лекции каждую неделю от Александра Курилкина
- Пример лекции: https://www.youtube.com/watch?v=6zjlbqlH-ew&featu
- Теоретические задачи
- Соревнования на CodeForces
- Видео-разбор наиболее сложных задач
Есть конкретный план?
Да. Основываясь на экзаменах прошлых лет, мы составили следующий план:
Неделя 1: Простые структуры данных: стек, очередь, дек, связный список.
- Неделя 2: Двоичный и троичный поиск, метод двух указателей
- Неделя 3: Сортировки: квадратичные, слиянием, быстрая. k-я порядковая за O(n)
- Неделя 4: Динамическое программирование
- Неделя 5: Поиск в глубину, проверка на ацикличность, топологическая сортировка, конденсация
- Неделя 6: Кратчайшие пути в графах: поиск в ширину, Дейкстра, Форд-Беллман, Флойд
- Неделя 7: Двоичная и k-чная куча, двоичные деревья поиска, деревья отрезков
- Неделя 8: СНМ, построение минимального остова
Посмотреть больше
Это пробный урок. Оформите подписку, чтобы получить доступ ко всем материалам курса. Премиум
- Урок 1. 00:06:18Дек. Алгоритмы
- Урок 2. 00:08:14Динамический массив. Алгоритмы
- Урок 3. 00:08:46Задача- Ближайший наибольший элемент слева
- Урок 4. 00:06:32Реализация очереди на двух стеках
- Урок 5. 00:10:45Реализация очереди на масивах
- Урок 6. 00:02:14Стек с минимумом. Алгоритмы
- Урок 7. 00:03:38Стек. Алгоритмы
- Урок 8. 00:05:23Алгоритмы Бинарный поиск по ответу Неделя 2
- Урок 9. 00:03:57Алгоритмы Бинарный поиск с вещественными числами Неделя 2
- Урок 10. 00:10:29Алгоритмы Два указателя Неделя 2
- Урок 11. 00:05:17Алгоритмы Двоичный поиск Неделя 2
- Урок 12. 00:03:02Двусвязный список. Неделя 2.
- Урок 13. 00:06:24Задача два указателя. Неделя 2
- Урок 14. 00:05:03Связный список. Неделя 2
- Урок 15. 00:06:14Тернарный поиск. Неделя 2
- Урок 16. 00:04:24Упорядоченное множество. Неделя 2
- Урок 17. 00:04:03Хеш-таблица. Неделя 2
- Урок 18. 01:22:39Неделя 3. Лекция
- Урок 19. 00:07:35Динамика по подотрезкам. Неделя 4
- Урок 20. 00:10:15Динамическое программирование. Неделя 4.
- Урок 21. 00:09:54Задача на двумерную динамику. Неделя 4
- Урок 22. 00:16:11Задача о рюкзаке. Неделя 4
- Урок 23. 00:13:11Одномерная динамика. Неделя 4
- Урок 24. 00:08:38Переход к двумерной динамике. Неделя 4
- Урок 25. 00:13:40Код в глубину. Неделя 5
- Урок 26. 00:04:08Подсчёт количества компонент связности. Неделя 5
- Урок 27. 00:19:19Поиск компонент сильной связности. Неделя 5
- Урок 28. 00:08:48Проверка графа на цикличность. Неделя 5
- Урок 29. 00:07:13Топологическая сортировка. Неделя 5
- Урок 30. 00:29:15Алгоритм Dijkstra. Неделя 6.
- Урок 31. 00:06:32Алгоритм Флойда. Неделя 6.
- Урок 32. 00:14:00Алгоритм Форда-Беллмана. Неделя 6.
- Урок 33. 00:11:25Кратчайшие пути в графах. Поиск в ширину. Неделя 6.
- Урок 34. 00:08:17Алгоритм Краскала. Неделя 7.
- Урок 35. 00:13:28Алгоритм Прима. Неделя 7.
- Урок 36. 00:10:33Лемма о безопасном ребре. Неделя 7.
- Урок 37. 00:24:44Структура данных СНМ. Неделя 7.
- Урок 38. 00:11:38Двоичное дерево поиска. Неделя 8.
- Урок 39. 00:29:25Дерево отрезков. Неделя 8.
- Урок 40. 00:13:40Задача на дерево отрезков. Неделя 8. (2)
- Урок 41. 00:04:30Задача на дерево отрезков. Неделя 8.
Автор - ШАД Helper. Подготовка к ШАД
Другие материалы в этой категории
Комментарии
но получилось хреново у них.
особенно нравится "ну короче это дек.. короче... короче..."