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

Занятие 1. Анализ алгоритмов. Числовые алгоритмы. Рекурсия

•   Введение в анализ сложности алгоритмов.
•   Алгоритм вычисление факториала и его анализ.
•   Понятие рекурсии. Анализ рекурсивных функций.
•   Практика

Занятие 2. Элементарные структуры данных

•   Массив, стек, очередь
•   Динамические структуры данных (списки, деревья)
•   Умножение матриц
•   Сравнение строк
•   Анализ сложности вычислений
•   Практика

Занятие 3. Сортировки и алгоритмы поиска

•   Бинарный поиск.
•   Сортировка вставками
•   Сортировка выбором
•   Сортировка слиянием
•   Быстрая сортировка (возможные случаи)
•   Алгоритмы поиска в деревьях
•   Поиск подстрок
•   Анализ сложности вычислений
•   Практика

Занятие 4. Динамическое программирование

•   Кэширование вычислений.
•   Замена рекурсивных функций и увеличение производительности.
•   Анализ сложности вычислений
•   Практика

Занятие 5. Порядковые статистики. Кучи

•   Вычисление k-порядковой статистики. Рэндомизированный случай.
•   Очереди с приоритетами (кучи). Двоичная куча.
•   Сортировка кучей (heap sort).
•   Анализ сложности вычислений
•   Практика

Занятие 6. Хэширование. Система непересекающихся множеств

•   Хэширование. Типы хэш-таблиц. Хэш-функция.
•   Система непересекающихся множеств. Разновидности.
•   Анализ сложности вычислений
•   Практика

Занятие 7. Элементарная теория графов

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

Занятие 8. Применение численных методов в решении практических задач

•   Подход к вычислению бесконечных сумм на примере математической библиотеки.
•   Реализация алгоритмов вычисления интегралов.
•   Интерполяционные многочлена на примере построения графиков
•   Практика