Алгоритмы и структуры данных на ПМИ (основной поток) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
.obj (обсуждение | вклад) (→Первое домашнее задание) |
.obj (обсуждение | вклад) |
||
Строка 15: | Строка 15: | ||
===Первое домашнее задание=== | ===Первое домашнее задание=== | ||
− | + | [https://official.contest.yandex.ru/contest/3855 Сортировки] — до 12 февраля. Для решения задачи F необязательно использовать именно алгоритм, реализованный в рамках решения задачи E. |
Версия 13:11, 31 января 2017
Лектор: С. Объедков
Расписание лекций:
четверг 12:10 – 13:30, ауд. 622
Лекции
- 12 января. Постановка задачи поиска медианы. Простые решения этой задачи. Оценка сложности алгоритмов по времени и памяти. О-, o-, Ω-, ω-, Θ-обозначения. Время работы в худшем, лучшем и среднем случаях. Сортировка вставками.
- 19 января. Сортировка слиянием. Оценка времени работы алгоритма при помощи рекуррентного соотношения. Двоичный поиск. Примеры решения рекуррентных соотношений: решение с использованием дерева рекурсии и методом подстановки. Основная теорема.
- 26 января. Быстрая сортировка. Оптимальность сортировки слиянием.
Домашние задания
Первое домашнее задание
Сортировки — до 12 февраля. Для решения задачи F необязательно использовать именно алгоритм, реализованный в рамках решения задачи E.