Закрыто [Otus] Алгоритмы для разработчиков. Часть 1 (Михаил Горшков, Александр Никитин)

​

Темы первого модуля:

Введение в алгоритмы, RAM-модель
Студенты смогут оценивать сложность алгоритмов, ознакомятся с эмулятором RAM-машины.

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

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

Алгебраические алгоритмы: алгоритм Евклида, быстрое возведение в степень, решето Эратосфена, быстрое вычисление чисел Фибоначчи
Студенты ознакомятся с использованием и реализацией некоторых популярных алгебраических алгоритмов.

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

Сортировка слиянием, timsort
Студенты освоят и смогут реализовать алгоритмы сортировки слиянием и timsort.

Пирамидальная сортировка (heap sort), tree sort, очередь с приоритетами
Студенты смогут реализовывать и применять пирамидальную сортировку, tree sort, очередь с приоритетами.

Быстрая сортировка
Студенты освоят алгоритм быстрой сортировки.

Сортировка подсчетом, поразрядная сортировка, блочная сортировка (bucket sort)
Студенты освоят и смогут реализовать сортировку подсчетом, поразрядную сортировку, блочную сортировку.

Медианы и порядковые статистики
Студенты научатся реализовывать алгоритмы для нахождения медианы и порядковых статистик.