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

Онлайн-курс Алгоритмы от онлайн-школы Яндекс Практикум. Образовательные услуги оказываются АНО ДПО «ШАД». Это Школа анализа данных, основанная Яндексом. Оказывает услуги на основании Лицензии № 036031 от 24 марта 2015 года. Документ о прохождении обучения по программе дополнительного профессионального образования также выдается АНО ДПО «ШАД».

Программа курса

Введение в алгоритмы

• Определение алгоритма. Понятие сложности алгоритмов. O-нотация.

Основные структуры данных

• Массив, связный список, стек, очередь. Представление в памяти, сложность операций вставки, поиска и удаления. Преимущества и недостатки использования.

Жадные алгоритмы

• Понятие жадного алгоритма, область применения. Примеры, доказательство корректности алгоритма.

Рекурсия

• Понятие рекурсии. Основная теорема о рекурсии. Принцип разделяй и властвуй. Преимущества и недостатки метода.

Сортировки

• Квадратичные сортировки. Сортировка слиянием. Алгоритм нахождения k-й порядковой статистики, быстрая сортировка. Сортировки с использованием свойств элементов. Внешняя сортировка.

Деревья

• Бинарный поиск. Деревья поиска. Сбалансированные деревья. Куча. Пирамидальная сортировка. Некоторые специальные деревья.

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

• Алгоритм Хаффмана. Структура данных префиксное дерево. Алгоритмы поиска подстроки в строке.

Хеш-таблицы. Понятие и свойства хеш-функции.

• Абстракция отображение. Понятие и свойства хеш-функции, примеры. Коллизии и способы их разрешения. Множества. Битовые маски. Фильтр Блума.

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

• Базовое динамическое программирование, одномерные и двумерные задачи. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам. Динамическое программирование по поддеревьям.

Графы

• Определение графа, способы представления в памяти. Обходы графов: DFS, BFS. Связность. Алгоритмы поиска кратчайших путей в графах. Построения минимального остовного дерева.