Алгоритмы для разработчиков. Часть 1 [OTUS] [Михаил Горшков, Александр Никитин]
Темы первого модуля:
Введение в алгоритмы, RAM-модель
Студенты смогут оценивать сложность алгоритмов, ознакомятся с эмулятором RAM-машины.
Порядок роста функций, нотации для обозначения порядка роста
Студенты освоят нотации о малое, о большое, омега малое, омега большое, тета, научатся применять полученные знания на практике при оценке сложности реальных алгоритмов.
Простейшие структуры данных: массив, динамический массив, стек, очередь, списки, кучи
Студенты ознакомятся с использованием и реализацией простейших структур данных.
Алгебраические алгоритмы: алгоритм Евклида, быстрое возведение в степень, решето Эратосфена, быстрое вычисление чисел Фибоначчи
Студенты ознакомятся с использованием и реализацией некоторых популярных алгебраических алгоритмов.
Сортировка вставками, сортировка Шелла, сортировка выбором, пузырьковая сортировка
Студенты освоят алгоритмы сортировки вставками, выбором, пузырьком, сортировку Шелла. По окончании занятия студенты смогут реализовывать и правильно применять данные алгоритмы.
Сортировка слиянием, timsort
Студенты освоят и смогут реализовать алгоритмы сортировки слиянием и timsort.
Пирамидальная сортировка (heap sort), tree sort, очередь с приоритетами
Студенты смогут реализовывать и применять пирамидальную сортировку, tree sort, очередь с приоритетами.
Быстрая сортировка
Студенты освоят алгоритм быстрой сортировки.
Сортировка подсчетом, поразрядная сортировка, блочная сортировка (bucket sort)
Студенты освоят и смогут реализовать сортировку подсчетом, поразрядную сортировку, блочную сортировку.
Медианы и порядковые статистики
Студенты научатся реализовывать алгоритмы для нахождения медианы и порядковых статистик.
Скрытое содержимое.
Темы первого модуля:
Введение в алгоритмы, RAM-модель
Студенты смогут оценивать сложность алгоритмов, ознакомятся с эмулятором RAM-машины.
Порядок роста функций, нотации для обозначения порядка роста
Студенты освоят нотации о малое, о большое, омега малое, омега большое, тета, научатся применять полученные знания на практике при оценке сложности реальных алгоритмов.
Простейшие структуры данных: массив, динамический массив, стек, очередь, списки, кучи
Студенты ознакомятся с использованием и реализацией простейших структур данных.
Алгебраические алгоритмы: алгоритм Евклида, быстрое возведение в степень, решето Эратосфена, быстрое вычисление чисел Фибоначчи
Студенты ознакомятся с использованием и реализацией некоторых популярных алгебраических алгоритмов.
Сортировка вставками, сортировка Шелла, сортировка выбором, пузырьковая сортировка
Студенты освоят алгоритмы сортировки вставками, выбором, пузырьком, сортировку Шелла. По окончании занятия студенты смогут реализовывать и правильно применять данные алгоритмы.
Сортировка слиянием, timsort
Студенты освоят и смогут реализовать алгоритмы сортировки слиянием и timsort.
Пирамидальная сортировка (heap sort), tree sort, очередь с приоритетами
Студенты смогут реализовывать и применять пирамидальную сортировку, tree sort, очередь с приоритетами.
Быстрая сортировка
Студенты освоят алгоритм быстрой сортировки.
Сортировка подсчетом, поразрядная сортировка, блочная сортировка (bucket sort)
Студенты освоят и смогут реализовать сортировку подсчетом, поразрядную сортировку, блочную сортировку.
Медианы и порядковые статистики
Студенты научатся реализовывать алгоритмы для нахождения медианы и порядковых статистик.
Скрытое содержимое.
Второй месяц: