Алгоритмы и структуры данных 2014 — различия между версиями
Материал из SEWiki
(добавлены результаты у группы Давыдова) |
(→Домашние задания и результаты) |
||
| (не показано 17 промежуточных версий 3 участников) | |||
| Строка 5: | Строка 5: | ||
Практика (весна) — Мишунин Александр, Давыдов Алексей | Практика (весна) — Мишунин Александр, Давыдов Алексей | ||
| − | |||
| − | |||
== Лекции == | == Лекции == | ||
===Осень 2014 === | ===Осень 2014 === | ||
| − | [[Медиа:Algorithms-05-09-2014.pdf|5 сентября, "Введение"]] | + | *[[Медиа:Algorithms-05-09-2014.pdf|5 сентября, "Введение"]] |
| − | + | *[[Медиа:Algorithms-12-09-2014.pdf|12 сентября, "Структуры данных"]] | |
| − | [[Медиа:Algorithms-12-09-2014.pdf|12 сентября, "Структуры данных"]] | + | *[[Медиа:Algorithms-19-09-2014.pdf|19 сентября, "Разделяй в властвуй"]] |
| − | + | *[[Медиа:Algorithms-26-09-2014.pdf|26 сентября, "Сортировки"]] | |
| − | [[Медиа:Algorithms-19-09-2014.pdf|19 сентября, "Разделяй в властвуй"]] | + | *[[Медиа:Algorithms-03-10-2014.pdf|03 октября, "Быстрая сортировка"]] |
| − | + | *[[Медиа:Algorithms-10-10-2014.pdf|10 октября, "Порядковые статистики"]] | |
| − | [[Медиа:Algorithms-26-09-2014.pdf|26 сентября, "Сортировки"]] | + | *[[Медиа:Algorithms-23-10-2014.pdf|23 октября, "Поиск в глубину"]] |
| − | + | *[[Медиа:Algorithms-24-10-2014.pdf|24 октября, "Кратчайшие пути в графах"]] | |
| − | [[Медиа:Algorithms-03-10-2014.pdf|03 октября, "Быстрая сортировка"]] | + | *[[Медиа:Algorithms-31-10-2014.pdf|31 октября, "Кратчайшие пути в графах с отрицательными рёбрами"]] |
| − | + | *[[Медиа:Algorithms-21-11-2014.pdf|21 ноября, "Жадные алгоритмы"]] | |
| − | [[Медиа:Algorithms-10-10-2014.pdf|10 октября, "Порядковые статистики"]] | + | *[[Медиа:Algorithms-28-11-2014.pdf|28 ноября, "Алгоритмы для минимального остовного дерева"]] |
| − | + | *[[Медиа:Algorithms-05-12-2014.pdf|5 декабря, "Система непересекающихся множеств"]] | |
| − | [[Медиа:Algorithms-23-10-2014.pdf|23 октября, "Поиск в глубину"]] | + | *[[Медиа:Algorithms-12-12-2014.pdf|12 декабря, "АВЛ-дерево"]] |
| − | + | *[[Медиа:Algorithms-18-12-2014.pdf|18 декабря, "Splay-дерево"]] | |
| − | [[Медиа:Algorithms-24-10-2014.pdf|24 октября, "Кратчайшие пути в графах"]] | + | |
| − | + | ||
| − | [[Медиа:Algorithms-31-10-2014.pdf|31 октября, "Кратчайшие пути в графах с отрицательными рёбрами"]] | + | |
| − | + | ||
| − | [[Медиа:Algorithms-21-11-2014.pdf|21 ноября, "Жадные алгоритмы"]] | + | |
| − | + | ||
| − | [[Медиа:Algorithms-28-11-2014.pdf|28 ноября, "Алгоритмы для минимального остовного дерева"]] | + | |
| − | + | ||
| − | [[Медиа:Algorithms-05-12-2014.pdf|5 декабря, "Система непересекающихся множеств"]] | + | |
| − | + | ||
| − | [[Медиа:Algorithms-12-12-2014.pdf|12 декабря, "АВЛ-дерево"]] | + | |
| − | + | ||
| − | [[Медиа:Algorithms-18-12-2014.pdf|18 декабря, "Splay-дерево"]] | + | |
===Весна 2015=== | ===Весна 2015=== | ||
| + | *[[Медиа:Algorithms-12-02-2015.pdf|12 февраля, "Декартово дерево"]] | ||
| + | *[[Медиа:Algorithms-19-02-2015.pdf|19 февраля, "Динамическое программирование"]] | ||
| + | *[[Медиа: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| Результаты практики. Группа Опарина.] |
| − | + | *[https://docs.google.com/spreadsheets/d/1AT5nFmVQPvMm_-bjFTNnUeUIa7z5uCFstVm3sK309Gk/edit?usp=sharing| Результаты практики. Группа Давыдова.] | |
| − | [https://docs.google.com/spreadsheets/d/1AT5nFmVQPvMm_-bjFTNnUeUIa7z5uCFstVm3sK309Gk/edit?usp=sharing| Результаты практики. Группа Давыдова.] | + | |
Для получения зачета нужно, чтобы не было красных полос в таблице. Вообще. Т.е. должно быть пройдено код-ревью, решены все домашние работы, все контесты и быть набран минимальный балл. | Для получения зачета нужно, чтобы не было красных полос в таблице. Вообще. Т.е. должно быть пройдено код-ревью, решены все домашние работы, все контесты и быть набран минимальный балл. | ||
===Весна 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 Результаты практики у группы Мишунина] | ||
== Проверяющая система == | == Проверяющая система == | ||
| Строка 61: | Строка 63: | ||
[http://acm.math.spbu.ru/tsweb Проверяющая система] | [http://acm.math.spbu.ru/tsweb Проверяющая система] | ||
| − | === | + | === Контесты осени 2014 === |
| − | + | # id: 140908_au (>= 8 задач) | |
| − | + | # id: 140924_aum (>= 5 задач) | |
| − | + | # id: 141013_aum (>= 8 задач) | |
| − | + | === Контесты весны 2015 === | |
| − | + | # 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 задач)
