Алгоритмы и структуры данных на ПМИ (основной поток) — различия между версиями

Версия 13:09, 31 января 2017

Расписание лекций:
четверг 12:10 – 13:30, ауд. 622

12 января. Постановка задачи поиска медианы. Простые решения этой задачи. Оценка сложности алгоритмов по времени и памяти. О-, o-, Ω-, ω-, Θ-обозначения. Время работы в худшем, лучшем и среднем случаях. Сортировка вставками.
19 января. Сортировка слиянием. Оценка времени работы алгоритма при помощи рекуррентного соотношения. Двоичный поиск. Примеры решения рекуррентных соотношений: решение с использованием дерева рекурсии и методом подстановки. Основная теорема.
26 января. Быстрая сортировка. Оптимальность сортировки слиянием.

Сортировки — до 12 февраля. Для решения задачи F необязательно использовать именно алгоритм, реализованный в рамках решения задачи E.

Версия 19:49, 30 января 2017 (просмотреть исходный код) .obj (обсуждение \| вклад) ← Предыдущая правка		Версия 13:09, 31 января 2017 (просмотреть исходный код) .obj (обсуждение \| вклад) (→‎Первое домашнее задание) Следующая правка →
Строка 15:		Строка 15:
	===Первое домашнее задание===		===Первое домашнее задание===

−	[https://official.contest.yandex.ru/contest/3855 Сортировки] — до 12 февраля.	+	[https://official.contest.yandex.ru/contest/3855 Сортировки] — до 12 февраля. Для решения задачи F необязательно использовать именно алгоритм, реализованный в рамках решения задачи E.