Вебинар
Студенты подключаются к уроку в прямом эфире. В конце каждого урока студентам отправляется видеозапись занятия.
Алгоритмы и структуры данных
Длительность курса
4 мес/ 32 урока
Индивидуально
В мес 200 AZN
В группе
В мес 150 AZN
При оплате за весь курс в группе
15% скидка
Оплата по частям
50/50
По подписке
от 30 AZN в мес
Алгоритмы и структуры данных — фундамент программиста: они учат писать быстрый, простой и правильный код и составляют основу технических собеседований. Курс проходит весь путь от Big-O до графов и объектно-ориентированного дизайна; каждый алгоритм разбирается по шагам, затем пишется в коде.
Идёт набор в новую группу — оставьте заявку, чтобы забронировать место
Или учитесь сами в личном кабинете → по подписке от 30 AZN в месяц
Программа курса
Что такое алгоритм, псевдокод, корректность и тестирование
Сложность: Big-O, время и память, амортизированный анализ, измерения
Рекурсия, мемоизация, backtracking, «разделяй и властвуй», жадные алгоритмы, введение в ДП
Массивы, строки, два указателя и скользящее окно
Линейный и двоичный поиск, бинарный поиск по ответу
Сортировки: простые и эффективные, сравнение и оценка
Абстрактные типы данных: stack, queue, deque, priority queue, map, set
Связные списки, реализация stack и queue
Хеш-таблицы, коллизии, LRU-кэш, Bloom filter
Деревья: BST, балансировка, heap, trie, дерево отрезков
Графы: BFS, DFS, Дейкстра, A*, минимальное остовное дерево, топологическая сортировка
Объектно-ориентированный дизайн: SOLID, UML, паттерны GoF, чистая архитектура
Практика: шаблоны типовых задач и стратегия собеседования
Итоговый проект
Как мы учим?
Этапы обучения
Домашнее задание
Все задания основаны на теме, пройденной на вебинаре. Домашняя работа помогает закрепить материал и лучше его понять.
Работа с ментором
Преподаватель на связи с группой и во время обучения, и вне занятий. Возникающие вопросы решаются сразу.
Портфолио
За время курса вы выполните несколько проектов на разные темы — они покажут работодателям ваши навыки.
Самостоятельное обучение
Полная программа в личном кабинете
129 тем с теорией, примерами и практикой. Первые 4 — бесплатно, остальные — по подписке.
Введение и алгоритмическое мышлениетем: 5
- Что такое алгоритм Бесплатно
- Псевдокод и блок-схемы Бесплатно
- Корректность и инварианты цикла Бесплатно
- Тестирование алгоритмов и граничные случаи Бесплатно
- Измерение времени: timeit и perf_counter
Сложность алгоритмовтем: 10
- Зачем считать сложность
- Нотации Big-O, Ω и Θ
- Классы роста: от O(1) до O(n!)
- Правила подсчёта: циклы, вложенность, последовательные блоки
- Лучший, худший и средний случай
- Сложность по памяти
- Амортизированный анализ
- Сложность встроенных операций Python
- Анализ рекурсии и основная теорема
- Эмпирическая проверка: замеры против теории
Рекурсия и подходы к решению задачтем: 10
- Рекурсия и стек вызовов
- Мемоизация и lru_cache
- Перебор с возвратом: перестановки и подмножества
- Перебор с возвратом: N ферзей и судоку
- Разделяй и властвуй
- Жадные алгоритмы
- Динамическое программирование: введение
- ДП: задача о рюкзаке
- ДП: наибольшая общая подпоследовательность
- ДП: расстояние редактирования (Левенштейн)
Массивы и строки как структурытем: 6
- Массив в памяти и динамический массив
- Два указателя
- Скользящее окно
- Префиксные суммы
- Задачи на строки: палиндромы и анаграммы
- Разбор и сжатие строк
Алгоритмы поискатем: 8
- Линейный поиск
- Бинарный поиск
- Ловушки бинарного поиска и bisect
- Бинарный поиск по ответу
- Интерполяционный и прыжковый поиск
- Поиск подстроки: наивный и Рабина–Карпа
- Алгоритм КМП
- Quickselect: k-й по порядку элемент
Алгоритмы сортировкитем: 11
- Свойства сортировок: устойчивость и in-place
- Сортировка пузырьком
- Сортировка выбором
- Сортировка вставками
- Сортировка Шелла
- Сортировка слиянием
- Быстрая сортировка
- Пирамидальная сортировка
- Сортировка подсчётом, поразрядная и корзинами
- Timsort, sorted и key
- Сравнение сортировок на замерах
Абстрактные типы данныхтем: 4
- ADT и структура данных: интерфейс и реализация
- Каталог ADT: список, стек, очередь, дек, очередь с приоритетом, множество, словарь, граф
- Оформление ADT в Python: ABC, Protocol и тесты контракта
- Как выбрать структуру данных под задачу
Линейные структурытем: 8
- Односвязный список
- Двусвязный и циклический списки
- Стек и его реализация
- Применения стека: скобки, RPN, undo
- Очередь: на списке, на связном списке, кольцевой буфер
- Дек и монотонная очередь
- Очередь с приоритетом: введение
- Задачи на связные списки
Хеш-структурытем: 7
- Хеш-функции
- Хеш-таблица: метод цепочек
- Открытая адресация
- Коэффициент заполнения и рехеширование
- Как устроены dict и set в CPython
- Фильтр Блума
- Проектирование LRU-кэша
Деревьятем: 11
- Деревья: термины и обходы
- Двоичное дерево: реализация и свойства
- Бинарное дерево поиска: вставка и поиск
- BST: удаление узла
- AVL-деревья
- Красно-чёрные деревья: обзор
- B-деревья и базы данных
- Куча и heapq
- Префиксное дерево (trie)
- Дерево отрезков и дерево Фенвика
- Задачи на деревья
Графытем: 11
- Представление графов
- Поиск в глубину (DFS)
- Поиск в ширину (BFS)
- Алгоритм Дейкстры
- Беллман–Форд и Флойд–Уоршелл
- Алгоритм A*
- Топологическая сортировка
- Система непересекающихся множеств (Union-Find)
- Минимальное остовное дерево: Краскал и Прим
- Поиск циклов в графах
- Применение графов: карты, зависимости, соцсети
Объектно-ориентированный дизайнтем: 26
- От ООП к дизайну: связность и зацепление
- UML: диаграммы классов и последовательностей
- SOLID: принцип единственной ответственности (SRP)
- SOLID: принцип открытости/закрытости (OCP)
- SOLID: принцип подстановки Лисков (LSP)
- SOLID: принцип разделения интерфейсов (ISP)
- SOLID: принцип инверсии зависимостей (DIP)
- Композиция против наследования: решения в дизайне
- Порождающие паттерны: фабричный метод и абстрактная фабрика
- Паттерн Строитель (Builder)
- Одиночка (Singleton) и его проблемы
- Паттерн Адаптер
- Паттерн Декоратор (структурный)
- Паттерн Фасад
- Паттерн Стратегия
- Паттерн Наблюдатель
- Паттерн Команда
- Паттерн Состояние
- Паттерн Итератор
- Антипаттерны проектирования
- DRY, KISS, YAGNI и закон Деметры
- Слои и чистая архитектура
- Задача на проектирование: парковка
- Задача на проектирование: лифт
- Задача на проектирование: библиотека
- Задача на проектирование: банкомат
Практика и собеседованиятем: 7
- Шаблоны решения задач
- Разбор задач: лёгкий уровень
- Разбор задач: средний уровень
- Разбор задач: сложный уровень
- Как проходить алгоритмическое собеседование
- Оценка сложности собственного решения
- Типичные ошибки в алгоритмических задачах
Итоговый проекттем: 5
- Проект: визуализатор сортировок
- Проект: планировщик маршрутов на графе
- Проект: автодополнение на trie
- Проект: свой dict и LRU-кэш
- Итоговый тест по курсу
Группа и индивидуальные занятия — это преподаватель, проверка заданий и сертификат. Подписка — материалы, тренажёры и прогресс в своём темпе, без обратной связи преподавателя.
Курс Алгоритмы и структуры данных: как записаться
Заполните форму — сообщим дату старта ближайшей группы, расписание и условия оплаты. А можно сначала прийти на бесплатный пробный урок.
