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

Самый «тренировочный» курс платформы: каждую неделю — серия задач с автопроверкой и разбором решений. Помогает писать эффективный код и спокойно проходить технические собеседования.

Уровень
Средний
Длительность
8 недель
Уроков
20
Практических заданий
14

Уроки курса доступны по приглашению. Если вы записаны в группу, войдите, чтобы продолжить обучение.

Чему вы научитесь

  • Оценивать сложность алгоритмов по времени и памяти
  • Выбирать подходящую структуру данных под задачу
  • Применять бинарный поиск, два указателя и скользящее окно
  • Решать задачи на деревья и графы
  • Узнавать задачи на динамическое программирование и решать их

Программа

7 модулей, 20 уроков. Каждый модуль заканчивается практическим заданием с автопроверкой.

  1. Модуль 1
    3 урока

    Сложность

    • О-нотация
    • Анализ циклов и рекурсии
    • Амортизированная сложность
  2. Модуль 2
    3 урока

    Линейные структуры

    • Массивы и динамические массивы
    • Связные списки
    • Стек и очередь
  3. Модуль 3
    3 урока

    Поиск и сортировка

    • Бинарный поиск
    • Сортировка слиянием и быстрая сортировка
    • Два указателя и скользящее окно
  4. Модуль 4
    2 урока

    Хеширование

    • Хеш-таблицы
    • Задачи на подсчёт
  5. Модуль 5
    3 урока

    Деревья и кучи

    • Двоичные деревья поиска
    • Кучи и очередь с приоритетом
    • Префиксное дерево
  6. Модуль 6
    3 урока

    Графы

    • Обход в ширину и в глубину
    • Кратчайшие пути: алгоритм Дейкстры
    • Топологическая сортировка
  7. Модуль 7
    3 урока

    Динамическое программирование

    • Мемоизация и табуляция
    • Классические задачи
    • Разбор задач с собеседований

Инструменты курса

  • Python
  • Тренажёр задач с автопроверкой

Ещё в направлении «Разработка»