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