Алгоритмы и структуры данных
Самый «тренировочный» курс платформы: каждую неделю — серия задач с автопроверкой и разбором решений. Помогает писать эффективный код и спокойно проходить технические собеседования.
- Уровень
- Средний
- Длительность
- 8 недель
- Уроков
- 20
- Практических заданий
- 14
Уроки курса доступны по приглашению. Если вы записаны в группу, войдите, чтобы продолжить обучение.
Чему вы научитесь
- Оценивать сложность алгоритмов по времени и памяти
- Выбирать подходящую структуру данных под задачу
- Применять бинарный поиск, два указателя и скользящее окно
- Решать задачи на деревья и графы
- Узнавать задачи на динамическое программирование и решать их
Программа
7 модулей, 20 уроков. Каждый модуль заканчивается практическим заданием с автопроверкой.
-
Модуль 1
3 урокаСложность
- О-нотация
- Анализ циклов и рекурсии
- Амортизированная сложность
-
Модуль 2
3 урокаЛинейные структуры
- Массивы и динамические массивы
- Связные списки
- Стек и очередь
-
Модуль 3
3 урокаПоиск и сортировка
- Бинарный поиск
- Сортировка слиянием и быстрая сортировка
- Два указателя и скользящее окно
-
Модуль 4
2 урокаХеширование
- Хеш-таблицы
- Задачи на подсчёт
-
Модуль 5
3 урокаДеревья и кучи
- Двоичные деревья поиска
- Кучи и очередь с приоритетом
- Префиксное дерево
-
Модуль 6
3 урокаГрафы
- Обход в ширину и в глубину
- Кратчайшие пути: алгоритм Дейкстры
- Топологическая сортировка
-
Модуль 7
3 урокаДинамическое программирование
- Мемоизация и табуляция
- Классические задачи
- Разбор задач с собеседований