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

'''Лектор:''' [http://www.hse.ru/staff/obiedkov С. Объедков]

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

== Лекции ==

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


== Домашние задания ==

===Первое домашнее задание===

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

== Страницы семинаров ==

[[АиСД_167-1|группа 167-1]]