Алгоритмы и структуры данных 2014 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(→‎Домашние задания и результаты)
 
(не показано 36 промежуточных версий 4 участников)
Строка 1: Строка 1:
−
Лектор - Смаль Александр Владимирович
+
Лектор — Смаль Александр Владимирович
  
−
Практика - Опарин Всеволод, Давыдов Алексей
+
Практика (осень) — Опарин Всеволод, Давыдов Алексей
  
−
Деление программистов на [[algo_2014_5_groups | группы]]
+
Практика (весна) — Мишунин Александр, Давыдов Алексей
  
−
[[Медиа:practice-master-2014-fall.pdf|Домашнее задание]]
 
  
−
[[Медиа:Algorithms-05-09-2014.pdf|5 сентября, "Введение"]]
+
== Лекции ==
 +
===Осень 2014 ===
 +
*[[Медиа:Algorithms-05-09-2014.pdf|5 сентября, "Введение"]]
 +
*[[Медиа:Algorithms-12-09-2014.pdf|12 сентября, "Структуры данных"]]
 +
*[[Медиа:Algorithms-19-09-2014.pdf|19 сентября, "Разделяй в властвуй"]]
 +
*[[Медиа:Algorithms-26-09-2014.pdf|26 сентября, "Сортировки"]]
 +
*[[Медиа:Algorithms-03-10-2014.pdf|03 октября, "Быстрая сортировка"]]
 +
*[[Медиа:Algorithms-10-10-2014.pdf|10 октября, "Порядковые статистики"]]
 +
*[[Медиа:Algorithms-23-10-2014.pdf|23 октября, "Поиск в глубину"]]
 +
*[[Медиа: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-дерево"]]
  
−
[https://docs.google.com/spreadsheets/d/132WKfUU9ebaEjkxDZrMm5usahnIdRMfTMxxsAX2B3d8/edit?usp=sharing| Результаты практики. Группа Опарина.]
+
===Весна 2015===
−
[https://docs.google.com/spreadsheets/d/1AT5nFmVQPvMm_-bjFTNnUeUIa7z5uCFstVm3sK309Gk/edit?usp=sharing| Результаты практики. Группа Давыдова.]
+
 
 +
*[[Медиа: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 ===
 +
 
 +
[[Медиа:practice-master-2014-fall.pdf|Домашние задания]]
 +
 
 +
*[https://docs.google.com/spreadsheets/d/132WKfUU9ebaEjkxDZrMm5usahnIdRMfTMxxsAX2B3d8/edit?usp=sharing| Результаты практики. Группа Опарина.]
 +
*[https://docs.google.com/spreadsheets/d/1AT5nFmVQPvMm_-bjFTNnUeUIa7z5uCFstVm3sK309Gk/edit?usp=sharing| Результаты практики. Группа Давыдова.]
 +
 
 +
Для получения зачета нужно, чтобы не было красных полос в таблице. Вообще. Т.е. должно быть пройдено код-ревью, решены все домашние работы, все контесты и быть набран минимальный балл.
 +
 
 +
===Весна 2015 ===
 +
[[Медиа: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 Результаты практики у группы Мишунина]
  
 
== Проверяющая система ==
 
== Проверяющая система ==
 +
 +
Id контестов, необходимых к решению магистрами 2014-го года, будут появляться здесь и только здесь.
  
 
[http://acm.math.spbu.ru/tsweb Проверяющая система]
 
[http://acm.math.spbu.ru/tsweb Проверяющая система]
  
−
Контест 1. id: 140908_au
+
=== Контесты осени 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) ==
 +
 
 +
[https://docs.google.com/spreadsheets/d/1jXZCdwzbPoh0dRlhPmOPvmNDtOwxCgn1B2i49abr4Aw/edit?usp=sharing Задачи на code review]
 +
 
 +
 
 +
[[Category:5 курс. Осень 2014]]
 +
[[Category:5 курс. Весна 2015]]

Текущая версия на 05:50, 21 июня 2015

Лектор — Смаль Александр Владимирович

Практика (осень) — Опарин Всеволод, Давыдов Алексей

Практика (весна) — Мишунин Александр, Давыдов Алексей


Лекции

Осень 2014

Весна 2015

Домашние задания и результаты

Осень 2014

Домашние задания

Для получения зачета нужно, чтобы не было красных полос в таблице. Вообще. Т.е. должно быть пройдено код-ревью, решены все домашние работы, все контесты и быть набран минимальный балл.

Весна 2015

Домашние задания

Проверяющая система

Id контестов, необходимых к решению магистрами 2014-го года, будут появляться здесь и только здесь.

Проверяющая система

Контесты осени 2014

  1. id: 140908_au (>= 8 задач)
  2. id: 140924_aum (>= 5 задач)
  3. id: 141013_aum (>= 8 задач)

Контесты весны 2015

  1. id: 150223_aum (>= 9 задач)
  2. id: 150430_aum (>= 16 задач)

Code Review (осень 2014)

Задачи на code review

Источник — «http://mit.spbau.ru/sewiki/index.php?title=Алгоритмы_и_структуры_данных_2014&oldid=6099»