Алгоритмы и структуры данных 2014 — различия между версиями
Материал из SEWiki
(→Домашние задания и результаты) |
|||
| (не показаны 2 промежуточные версии 1 участника) | |||
| Строка 37: | Строка 37: | ||
*[[Медиа:Algorithms-23-04-2015.pdf|23 апреля, "Поиск максимального потока"]] | *[[Медиа:Algorithms-23-04-2015.pdf|23 апреля, "Поиск максимального потока"]] | ||
*[[Медиа:Algorithms-30-04-2015.pdf|30 апреля, "Поиск подстроки"]] | *[[Медиа:Algorithms-30-04-2015.pdf|30 апреля, "Поиск подстроки"]] | ||
| + | *[[Медиа:Algorithms-14-05-2015.pdf|14 мая, "Суффиксные структуры"]] | ||
| + | *[[Медиа:Algorithms-21-05-2015.pdf|21 мая, "NP-трудные задачи"]] | ||
| + | *[[Медиа:Algorithms-28-05-2015.pdf|28 мая, "NP-трудные задачи. Продолжение"]] | ||
== Домашние задания и результаты== | == Домашние задания и результаты== | ||
===Осень 2014 === | ===Осень 2014 === | ||
| − | [[Медиа:practice-master-2014-fall.pdf| | + | [[Медиа:practice-master-2014-fall.pdf|Домашние задания]] |
*[https://docs.google.com/spreadsheets/d/132WKfUU9ebaEjkxDZrMm5usahnIdRMfTMxxsAX2B3d8/edit?usp=sharing| Результаты практики. Группа Опарина.] | *[https://docs.google.com/spreadsheets/d/132WKfUU9ebaEjkxDZrMm5usahnIdRMfTMxxsAX2B3d8/edit?usp=sharing| Результаты практики. Группа Опарина.] | ||
| Строка 49: | Строка 52: | ||
===Весна 2015 === | ===Весна 2015 === | ||
| − | * [https://docs.google.com/spreadsheets/d/1QtY-nbwFrnfoMdEsPUPbPyLAIFJp6rdxhFhiV5_b5b8/edit Результаты практики у группы Давыдова] | + | [[Медиа:Practice-master-2015-spring.pdf|Домашние задания]] |
| + | |||
| + | *[https://docs.google.com/spreadsheets/d/1QtY-nbwFrnfoMdEsPUPbPyLAIFJp6rdxhFhiV5_b5b8/edit Результаты практики у группы Давыдова] | ||
*[https://docs.google.com/spreadsheets/d/1eQqR722Lu9An4ppl6AijYHs_Ljj_nqvmnK-a5lFE3f4 Результаты практики у группы Мишунина] | *[https://docs.google.com/spreadsheets/d/1eQqR722Lu9An4ppl6AijYHs_Ljj_nqvmnK-a5lFE3f4 Результаты практики у группы Мишунина] | ||
Текущая версия на 05:50, 21 июня 2015
Лектор — Смаль Александр Владимирович
Практика (осень) — Опарин Всеволод, Давыдов Алексей
Практика (весна) — Мишунин Александр, Давыдов Алексей
Содержание
Лекции
Осень 2014
- 5 сентября, "Введение"
- 12 сентября, "Структуры данных"
- 19 сентября, "Разделяй в властвуй"
- 26 сентября, "Сортировки"
- 03 октября, "Быстрая сортировка"
- 10 октября, "Порядковые статистики"
- 23 октября, "Поиск в глубину"
- 24 октября, "Кратчайшие пути в графах"
- 31 октября, "Кратчайшие пути в графах с отрицательными рёбрами"
- 21 ноября, "Жадные алгоритмы"
- 28 ноября, "Алгоритмы для минимального остовного дерева"
- 5 декабря, "Система непересекающихся множеств"
- 12 декабря, "АВЛ-дерево"
- 18 декабря, "Splay-дерево"
Весна 2015
- 12 февраля, "Декартово дерево"
- 19 февраля, "Динамическое программирование"
- 26 февраля, "Динамическое программирование (продолжение)"
- 5 марта, "Алгоритм Хиршберга. RMQ и LCA"
- 12 марта, "Статический RMQ. Числовые алгоритмы"
- 19 марта, "Генерация простых чисел. RSA"
- 26 марта, "Хеширование"
- 2 апреля, "Универсальное семейство хеш-функций. Совершенное хеширование"
- 9 апреля, "Быстрое преобразование Фурье"
- 16 апреля, "Линейное программирование"
- 23 апреля, "Поиск максимального потока"
- 30 апреля, "Поиск подстроки"
- 14 мая, "Суффиксные структуры"
- 21 мая, "NP-трудные задачи"
- 28 мая, "NP-трудные задачи. Продолжение"
Домашние задания и результаты
Осень 2014
Для получения зачета нужно, чтобы не было красных полос в таблице. Вообще. Т.е. должно быть пройдено код-ревью, решены все домашние работы, все контесты и быть набран минимальный балл.
Весна 2015
Проверяющая система
Id контестов, необходимых к решению магистрами 2014-го года, будут появляться здесь и только здесь.
Контесты осени 2014
- id: 140908_au (>= 8 задач)
- id: 140924_aum (>= 5 задач)
- id: 141013_aum (>= 8 задач)
Контесты весны 2015
- id: 150223_aum (>= 9 задач)
- id: 150430_aum (>= 16 задач)
