Алгоритмы и структуры данных для разработчиков

Алгоритмы и структуры данных — непростая область знаний, нужная при этом и дата-сайентистам, и аналитикам, и программистам, а также представителям других специальностей. Поэтому мы решили открыть новый пятимесячный курс для разработчиков уровня junior и middle.

Что нужно для поступления

• умение программировать, опыт работы с одним или несколькими популярными языками;
• знания математики на уровне первого курса технического университета;
• базовое понимание алгоритмов и структур данных и умение работать с ними;
• возможность уделять обучению от 10 часов в неделю.

Что предстоит изучить

Обучение длится пять месяцев — в совокупности это 70 часов теории и 80 часов практики. Программа состоит из пяти блоков.

Первый месяц. Знакомство с алгоритмами и структурами данных, изучение основных операций и практика выполнения реальных задач с бинарным поиском.

1. Асимптотическая сложность алгоритмов. O-нотация.
2. Алгоритм Евклида. Решето Эратосфена.
3. Линейный и бинарный поиск.
4. Понятие структуры данных. Связный список.
5. Массивы и два указателя.
6. Стек и очередь.

Второй месяц. Базовые алгоритмы. Знакомство с жадными алгоритмами, создание рекурсивных алгоритмов и решение задач с популярными методами сортировок.

1. Рекурсия и оценка сложности рекурсивных алгоритмов.
2. Сортировка пузырьком, вставками и выбором.
3. Быстрая сортировка. Сортировка слиянием.
4. Сортировка подсчётом.
5. Понятие жадного алгоритма.

Третий месяц. Графы — освоение дерева поиска, обучение решению задач с использованием специальных деревьев. Знакомство с понятием графов, их видами и способами представления в памяти.

1. Бинарные деревья.
2. Очередь с приоритетом и пирамидальная сортировка.
3. Сбалансированные (АВЛ) деревья.
4. Специальные деревья.
5. Определение графа. Способы представления графа в памяти.
6. Обход в ширину и глубину. Компонент связности.
7. Алгоритмы поиска кратчайшего пути в графе A*.
8. Построение минимального остовного дерева.

Четвёртый месяц. Хеш-таблицы и алгоритмы на строках — изучение хеш-функций и проблемы коллизий. Рассмотрение основных алгоритмов и структур данных для работы со строками.

1. Хеширование, отображение и хеш-функции.
2. Способы разрешения коллизий и открытая адресация.
3. Хеш-таблицы.
4. Префиксное дерево.
5. Алгоритмы поиска подстроки в строке.
6. Алгоритм Хаффмана.

Пятый месяц. Знакомство с динамическим программированием, вероятностными алгоритмами, фильтром Блума и HyperLogLog. Задачи на двумерную динамику.

• Динамическое программирование.
• Одномерная динамика.
• Двумерная динамика.
• Понятие вероятностных алгоритмов и фильтр Блума.
• HyperLogLog.

За время обучения вы создадите репозиторий и наполните его реализациями широкого спектра алгоритмов и структур данных. Это будет своеобразным дипломным проектом на курсе. Репозиторий украсит ваше портфолио и поможет в прохождении собеседований.

Какие навыки вы получите во время обучения

• Фундаментальные знания классических алгоритмов.
• Понимание практической значимости использования алгоритмов для решения рабочих задач.
• Умение оценивать сложность работы алгоритмов и структур данных.
• Опыт реализации классических алгоритмов.
• Опыт и навыки для решения алгоритмических задач.

Новые знания помогут вам повысить квалификацию и решать более сложные задачи. После курса вы смело можете рассчитывать на более высокую зарплату.