Алгоритмы и структуры данных 2014 — различия между версиями
Материал из SEWiki
Smal (обсуждение | вклад) (→Весна 2015) |
(→Домашние задания и результаты) |
||
| (не показано 11 промежуточных версий 3 участников) | |||
| Строка 28: | Строка 28: | ||
*[[Медиа:Algorithms-19-02-2015.pdf|19 февраля, "Динамическое программирование"]] | *[[Медиа:Algorithms-19-02-2015.pdf|19 февраля, "Динамическое программирование"]] | ||
*[[Медиа:Algorithms-26-02-2015.pdf|26 февраля, "Динамическое программирование (продолжение)"]] | *[[Медиа:Algorithms-26-02-2015.pdf|26 февраля, "Динамическое программирование (продолжение)"]] | ||
| + | *[[Медиа:Algorithms-05-03-2015.pdf|5 марта, "Алгоритм Хиршберга. RMQ и LCA"]] | ||
| + | *[[Медиа:Algorithms-12-03-2015.pdf|12 марта, "Статический RMQ. Числовые алгоритмы"]] | ||
| + | *[[Медиа:Algorithms-19-03-2015.pdf|19 марта, "Генерация простых чисел. RSA"]] | ||
| + | *[[Медиа:Algorithms-26-03-2015.pdf|26 марта, "Хеширование"]] | ||
| + | *[[Медиа:Algorithms-02-04-2015.pdf|2 апреля, "Универсальное семейство хеш-функций. Совершенное хеширование"]] | ||
| + | *[[Медиа:Algorithms-09-04-2015.pdf|9 апреля, "Быстрое преобразование Фурье"]] | ||
| + | *[[Медиа:Algorithms-16-04-2015.pdf|16 апреля, "Линейное программирование"]] | ||
| + | *[[Медиа:Algorithms-23-04-2015.pdf|23 апреля, "Поиск максимального потока"]] | ||
| + | *[[Медиа: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| Результаты практики. Группа Опарина.] | ||
| Строка 40: | Строка 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 Результаты практики у группы Мишунина] | ||
== Проверяющая система == | == Проверяющая система == | ||
| Строка 54: | Строка 69: | ||
=== Контесты весны 2015 === | === Контесты весны 2015 === | ||
# id: 150223_aum (>= 9 задач) | # id: 150223_aum (>= 9 задач) | ||
| + | # id: 150430_aum (>= 16 задач) | ||
== Code Review (осень 2014) == | == Code Review (осень 2014) == | ||
Текущая версия на 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 задач)
