Алгоритмы и структуры данных 1 основной поток 2019/202 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Gpogudin (обсуждение | вклад) (Lecture Nov 5 added) |
Gpogudin (обсуждение | вклад) (literature added) |
||
Строка 20: | Строка 20: | ||
# [https://www.dropbox.com/s/9u5bqv6yjpnrls6/week1.pdf?dl=0 Неделя 1] | # [https://www.dropbox.com/s/9u5bqv6yjpnrls6/week1.pdf?dl=0 Неделя 1] | ||
# [https://www.dropbox.com/s/hmb05y86nf7sljd/week2.pdf?dl=0 Неделя 2] | # [https://www.dropbox.com/s/hmb05y86nf7sljd/week2.pdf?dl=0 Неделя 2] | ||
+ | |||
+ | ==Литература== | ||
+ | |||
+ | Наш курс не следует какому-то конкретному учебнику. Я бы рекомендовал для дополнительного (и душеполезного!) чтения следующие книги | ||
+ | |||
+ | # [http://jeffe.cs.illinois.edu/teaching/algorithms/ Algorithms, Jeff Erickson] | ||
+ | # Algorithms, Dasgupta, Papadimitriou, Vazirani, [http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf english], [http://www.math.nsc.ru/LBRT/k5/OR-MMF/dasgupta_2014.pdf russian] (недавно издана МЦНМО, можно купить бумажную) |
Версия 22:56, 6 ноября 2019
Лекторы: Г.А. Погудин (2-ой модуль) С.А. Объедков (4-ый модуль)
Второй модуль
Лекции
Вторник 10:30 – 11:50, ауд. R404 Четверг 15:10 – 16:30, ауд. R404
- 29 октября. Понятие сложности алгоритма, О-большое и о-малое, анализ простейших алгоритмов.Jupyter, Слайды
- 31 октября. Про О-большие и пределы. Примеры: скользящее среднее, два указателя (merge). In-place алгоритмы: отражение и циклический сдвиг. Jupyter, Jupyter PDF, Слайды
- 5 ноября. Стэк, очередь, дэк. Про реализации на списках и массивах. Jupyter, Jupyter PDF, Slides
Домашние задания
- Домашнее задание 1. Дедлайн - 8 ноября.
Семинары
Литература
Наш курс не следует какому-то конкретному учебнику. Я бы рекомендовал для дополнительного (и душеполезного!) чтения следующие книги
- Algorithms, Jeff Erickson
- Algorithms, Dasgupta, Papadimitriou, Vazirani, english, russian (недавно издана МЦНМО, можно купить бумажную)