Алгоритмы и структуры данных 2016: различия между версиями
Перейти к навигации
Перейти к поиску
.obj (обсуждение | вклад) |
.obj (обсуждение | вклад) |
||
| Строка 10: | Строка 10: | ||
== Лекции == | == Лекции == | ||
* '''12 января''' Структура курса, правила выполнения домашних заданий. Рекурсивные алгоритмы: задача о Ханойской башне. Оценка времени работы рекурсивного алгоритма при помощи рекуррентного соотношения. Доказательство оптимальности рекурсивного алгоритма. | * '''[https://www.dropbox.com/s/ahteeosvziqau21/algo1-recursion.pdf?dl=0 12 января]''' Структура курса, правила выполнения домашних заданий. Рекурсивные алгоритмы: задача о Ханойской башне. Оценка времени работы рекурсивного алгоритма при помощи рекуррентного соотношения. Доказательство оптимальности рекурсивного алгоритма. | ||
== Домашние задания == | == Домашние задания == | ||
Версия от 15:40, 12 января 2016
О курсе
Лектор: С. Объедков
Расписание лекций:
вторник 13:40 – 15:00, ауд. 622
четверг 10:30 – 11:50, ауд. 622
Лекции
- 12 января Структура курса, правила выполнения домашних заданий. Рекурсивные алгоритмы: задача о Ханойской башне. Оценка времени работы рекурсивного алгоритма при помощи рекуррентного соотношения. Доказательство оптимальности рекурсивного алгоритма.
Домашние задания
Экзамен
Рекомендуемая литература
- Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ
- Дасгупта, Пападимитриу, Вазирани. Алгоритмы