Алгоритмы и структуры данных 2018/2019 — различия между версиями
.obj (обсуждение | вклад) (→Лекции) |
.obj (обсуждение | вклад) (→Лекции) |
||
Строка 9: | Строка 9: | ||
понедельник 18:00 – 20:00, к. 324<br /> | понедельник 18:00 – 20:00, к. 324<br /> | ||
четверг 16:30 – 18:00, к. 324--> | четверг 16:30 – 18:00, к. 324--> | ||
+ | |||
+ | # Задача сортировки. [https://www.dropbox.com/s/zc30m8ihxlde05d/algo1-sorting.pdf?dl=0 Сортировка вставками:] анализ корректности и времени работы. Асимптотические обозначения. Циклическая сортировка. | ||
==Учебные ассистенты== | ==Учебные ассистенты== |
Версия 18:52, 29 октября 2018
Лектор: С.А. Объедков
Содержание
Второй модуль
Лекции
понедельник 10:30 – 11:50, ауд. 622
среда 15:10 – 16:30, ауд. 622
- Задача сортировки. Сортировка вставками: анализ корректности и времени работы. Асимптотические обозначения. Циклическая сортировка.
Учебные ассистенты
Домашние задания
Простые сортировки, бинарный поиск — с 29 октября по 4 ноября (со штрафом 50% — с 5 по 11 ноября).
Литература
Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. — М.: МЦНМО, 2014.
Клейнберг Дж., Тардос Е. Алгоритмы: разработка и применение. — СПб.: Питер, 2016.
Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ. — 3-е издание — М.: Вильямс, 2013.
Оценки
Второй модуль
Текущая оценка: контрольная работа — 40%, домашние задания — 60%.
Промежуточная оценка: экзамен — 40%, текущая оценка — 60%.
Четвертый модуль
Накопленная оценка: контрольная работа — 50%, домашние задания — 50%.
Итог
Завершающая накопленная оценка: среднее промежуточной оценки за второй модуль и накопленной оценки за четвертый модуль.
Итоговая оценка: экзамен — 25%, завершающая накопленная оценка — 75%.