Складчина Каталог
Мои курсы

Алгоритмы. ШАД с нуля

80 участников
АК Автор Александр Курилкин Школа ШАД Helper

О чём курс

«Алгоритмы. ШАД с нуля» — восьминедельный курс Александра Курилкина для подготовки к поступлению в Школу анализа данных. Он ведёт от школьной математики и основ программирования к алгоритмическим задачам для отбора в ШАД. Курс относится к аналитике данных.

Программа курса

Сначала вы разберёте стек, очередь, дек и связный список, затем двоичный и троичный поиск и метод двух указателей. Следующий этап — квадратичные алгоритмы сортировки, сортировка слиянием и быстрая сортировка. В программу также входит поиск k-й порядковой статистики за O(n).

Дальше идут динамическое программирование и графы: обход в глубину, проверка графа на ацикличность, топологическая сортировка и конденсация. Кратчайшие пути ищут с помощью обхода в ширину и алгоритмов Дейкстры, Форда — Беллмана и Флойда.

В заключительных темах разбираются двоичные и k-ичные кучи, двоичные деревья поиска и деревья отрезков. Программа заканчивается системой непересекающихся множеств и построением минимального остовного дерева. Эти темы охватывают задачи на структуры данных, поиск, сортировку и графовые алгоритмы.

Об авторе

Курс ведёт Александр Курилкин, автор программы школы ШАД Helper.

Программа обучения

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

Ещё интересные курсы 12

Ещё интересные курсы

272 ₽ 9 900 ₽