Алгоритмы и структуры данных 5SE осень 2017 — различия между версиями
Материал из SEWiki
Xamgore (обсуждение | вклад) (→Практика) |
Xamgore (обсуждение | вклад) (→Практика) |
||
| Строка 23: | Строка 23: | ||
<li>[https://yadi.sk/d/LT_hFNku3NxTYT Деномическое программирование] / [https://yadi.sk/d/6l-n8Y3Y3NxTa5 tex]</li> | <li>[https://yadi.sk/d/LT_hFNku3NxTYT Деномическое программирование] / [https://yadi.sk/d/6l-n8Y3Y3NxTa5 tex]</li> | ||
<li>[https://yadi.sk/i/2eDnhls13PFQ99 Динамика 2] / tex</li> | <li>[https://yadi.sk/i/2eDnhls13PFQ99 Динамика 2] / tex</li> | ||
| + | <li>[https://yadi.sk/d/RD8xiFjy3PZ9PM DFS] / [https://yadi.sk/d/Y4sXDy4c3PZ9bU tex]</li> | ||
</ol> | </ol> | ||
Версия 19:45, 9 ноября 2017
Содержание
Лекции
Преподаватель: Смаль Александр Владимирович
Литература:
- Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.
- Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ.
- А. Шень. Программирование: теоремы и задачи.
- М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных.
Практика
Контесты: http://acm.spbgu.ru/tsweb/
Домашние задания:
- Асимптотика
- Разделяй и властвуй / tex
- Линейные алгоритмы / tex
- Сортировки и кучи / tex
- Qsort / tex
- Порядковые статистики / tex
- Деномическое программирование / tex
- Динамика 2 / tex
- DFS / tex
Мишунин
Контакты: alexander.mishunin[at]gmail.com
Давыдов
Контакты: adavydow[at]gmail.com
Слабодкин
Контакты: slabodkinm[at]gmail.com
