Алгоритмы и структуры данных

15 участников

О чём курс

Прохождение технических собеседований в топовые IT-компании требует глубокого понимания алгоритмов, которое невозможно имитировать накрученным опытом. Курс переводит изучение фундаментальных основ из формата самостоятельной борьбы в структурированный процесс под руководством менторов-олимпиадников. Внутри разбираются оценки сложности алгоритмов, классические структуры данных от списков до деревьев отрезков, а также продвинутые техники вроде динамического программирования и работы с графами. Обучение построено на плотных видеолекциях и практических задачах четырех уровней сложности, что позволяет не просто зазубрить теорию, а научиться самостоятельно решать олимпиадные и прикладные задачи. Финалом обучения станет способность уверенно оперировать структурами данных и оптимизировать код, что является обязательным требованием для разработчиков среднего и высокого уровней.

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

  • Оценка сложности алгоритмов и Сортировки
    • O-нотация. Амортизированные оценки. Рандомизированные оценки. Сортировки: пузырьком, выбором, методом вставки, слиянием.
  • Структуры данных
    • Массивы, Списки, Очереди, Деки, Куча
  • Алгоритмы поиска
    • Бинарный поиск и поиск по ответу, Тернарный поиск
  • RSQ
    • Префиксные суммы, Дерево отрезков, Корневая декомпозиция
  • Два указателя
  • Алгоритмы на графах
    • DFS, BFS, Алгоритм Дейкстры, Алгоритм Флойда
  • Жадные алгоритмы
  • Динамическое программирование
    • Одномерное, Двумерное, Задачи о рюкзаке
Складчина создана 31 марта 2025 г. · описание обновлено 30 июня 2026 г.

Другие материалы автора 1

АВ Александр Вотяков Все материалы
1 129 ₽ 15 000 ₽