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

Актуальная программа курса (50 модулей, по данным школы)

1. Модуль 1. Простые алгоритмы и базовые структуры данных — В первом модуле мы научимся решать комбинаторные задачи полным перебором с использованием вложенных циклов и рекурсии, сравним эффективности различных алгебраических алгоритмов, поработаем с битовой арифметикой на примере шахматной доски, а также напишем реализацию базовых структур данных, которые вы будете использовать при составлении программ в рамках этого курса.
2. • Циклы и рекурсия / ДЗ
3. • Как выполнять домашние задания / ДЗ
4. • Алгебраические алгоритмы / ДЗ
5. • Базовые структуры данных / ДЗ
6. • Битовая арифметика / ДЗ
7. Модуль 2. Алгоритмы сортировки — В этом модуле мы рассмотрим самые разные алгоритмы сортировки данных, начиная самыми медленными и заканчивая эффективными алгоритмами, которые работают за линейное время, также мы напишем алгоритм внешней сортировки, когда все данные не могут быть загружены в память программы. На последнем занятии мы рассмотрим алгоритм нахождения порядковых статистик за линейное время.
8. • Простые сортировки / ДЗ
9. • Пирамидальная сортировка / ДЗ
10. • Быстрая и внешняя сортировка / ДЗ
11. • Линейная сортировка / ДЗ
12. Модуль 3. Деревья поиска — В этом модуле мы окажемся в заповеднике деревьев поиска, познакомимся с их разновидностями, особенностями, правилами добавления и удаления элементов, методами балансировки на больших и малых поворотах. Вы узнаете про АВЛ и красно-чёрные деревья, расширяющиеся и рандомизированные деревья, о сильноветвящихся В-деревьях и про дерево отрезков, которое помогает быстро и просто вычислять ассоциативную функцию на любом отрезке массива.
13. • Двоичные деревья поиска / ДЗ
14. • Сбалансированные двоичные деревья поиска / ДЗ
15. • N-ричные B и В+ деревья поиска
16. • Красно-чёрные деревья
17. Модуль 4. Хеш-таблицы — В этом модуле мы познакомимся с хэшированием, научимся создавать хэш-функции, вычислять хэш-значения для разных ключей-объектов, добавлять и удалять элементы в хэш-таблицу, рассмотрим различные способы разрешения коллизий. Мы также узнаем, что такое универсальное хэширование и как сэкономить время и место, используя идеальное хэширование для статического набора ключей.
18. • Хэш-функции и хэш-таблицы / ДЗ
19. • Разрешение коллизий
20. • Универсальное и идеальное хэширование
21. • Префиксное дерево / ДЗ
22. • Зачётный англо-русский словарь
23. Модуль 5. Теория графов — В этом модуле мы повторим основные понятия и принципы теории графов, разберём алгоритмы поиска вширь и вглубь, топологической сортировки вершин и поиска минимального скелета, изучим несколько алгоритмов поиска кратчайшего пути и решения задачи коммивояжера. На отдельном занятии мы рассмотрим алгоритмы работы с виртуальной памятью.
24. • Определения и представления / ДЗ
25. • Поиск и сортировка / ДЗ

Кем вы сможете работать

Сколько зарабатывают в профессии (медиана hh.ru, по 160 вакансиям)

Окупаемость: стоимость курса ≈ 1 мес зарплаты junior-специалиста.

Сравнение с похожими курсами других школ

Стоит ли идти на этот курс

Когда этот курс вам не нужен

Если вы уже решаете задачи на LeetCode уровня medium-hard и понимаете, чем B-дерево отличается от красно-чёрного по структуре и сценариям применения — большая часть программы будет повторением. Не стоит идти сюда и тогда, когда цель: быстро закрыть один пробел перед конкретным собеседованием через три недели. Пять месяцев и десять модулей — про системное понимание, а не точечную подготовку. При жёстком бюджете алгоритмы реально освоить через открытые курсы плюс регулярную практику на Codeforces или аналогах: платный курс оправдан, когда нужна структура, живая обратная связь и дисциплина извне.

Как выбрать курс по этому направлению

В курсах по алгоритмам разница между программами бывает принципиальной. Первое, на что смотрю: глубина разбора тем. «Введение в сортировки» и «быстрая + внешняя + линейная сортировка» — разные курсы по реальной пользе, хотя в описаниях звучат похоже. Второе: есть ли проектная работа, где всё это применяешь, а не просто сдаёшь тест по каждому модулю отдельно. И третий вопрос, который стоит задать на берегу: какая нагрузка в неделю. Школы редко дают эту цифру публично, но на вводной встрече или в чате выпускников её можно спросить напрямую, иначе пять месяцев незаметно превращаются в бесконечный долг.

Частые вопросы