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

Материал из SEWiki
Перейти к: навигация, поиск
м
Строка 1: Строка 1:
Лектор - Смаль Александр Владимирович
+
Лектор Смаль Александр Владимирович
 +
 
 +
Практика (осень) — Опарин Всеволод, Давыдов Алексей
 +
 
 +
Практика (весна) — Мишунин Александр, Давыдов Алексей
  
Практика - Опарин Всеволод, Давыдов Алексей
 
  
 
Деление программистов на [[algo_2014_5_groups | группы]]
 
Деление программистов на [[algo_2014_5_groups | группы]]
  
 +
== Лекции ==
 +
===Осень 2014 ===
 
[[Медиа:Algorithms-05-09-2014.pdf|5 сентября, "Введение"]]
 
[[Медиа:Algorithms-05-09-2014.pdf|5 сентября, "Введение"]]
  
Строка 33: Строка 38:
 
[[Медиа:Algorithms-18-12-2014.pdf|18 декабря, "Splay-дерево"]]
 
[[Медиа:Algorithms-18-12-2014.pdf|18 декабря, "Splay-дерево"]]
  
== Домашнее задание ==
+
===Весна 2015===
 +
 
 +
 
 +
== Домашние задания ==
  
 
[[Медиа:practice-master-2014-fall.pdf|Домашнее задание]]
 
[[Медиа:practice-master-2014-fall.pdf|Домашнее задание]]
Строка 49: Строка 57:
 
[http://acm.math.spbu.ru/tsweb Проверяющая система]
 
[http://acm.math.spbu.ru/tsweb Проверяющая система]
  
 +
=== Осень 2014 ===
 
Контест 1. id: 140908_au (>= 8 задач)
 
Контест 1. id: 140908_au (>= 8 задач)
  
Строка 55: Строка 64:
 
Контест 3. id: 141013_aum (>= 8 задач)
 
Контест 3. id: 141013_aum (>= 8 задач)
  
== Code Review ==
+
=== Весна 2015 ===
 +
 
 +
 
 +
== Code Review (осень 2014) ==
  
 
[https://docs.google.com/spreadsheets/d/1jXZCdwzbPoh0dRlhPmOPvmNDtOwxCgn1B2i49abr4Aw/edit?usp=sharing Задачи на code review]
 
[https://docs.google.com/spreadsheets/d/1jXZCdwzbPoh0dRlhPmOPvmNDtOwxCgn1B2i49abr4Aw/edit?usp=sharing Задачи на code review]

Версия 00:16, 15 февраля 2015

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

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

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


Деление программистов на группы

Лекции

Осень 2014

5 сентября, "Введение"

12 сентября, "Структуры данных"

19 сентября, "Разделяй в властвуй"

26 сентября, "Сортировки"

03 октября, "Быстрая сортировка"

10 октября, "Порядковые статистики"

23 октября, "Поиск в глубину"

24 октября, "Кратчайшие пути в графах"

31 октября, "Кратчайшие пути в графах с отрицательными рёбрами"

21 ноября, "Жадные алгоритмы"

28 ноября, "Алгоритмы для минимального остовного дерева"

5 декабря, "Система непересекающихся множеств"

12 декабря, "АВЛ-дерево"

18 декабря, "Splay-дерево"

Весна 2015

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

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

Результаты практики. Группа Опарина.

Результаты практики. Группа Давыдова.

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

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

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

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

Осень 2014

Контест 1. id: 140908_au (>= 8 задач)

Контест 2. id: 140924_aum (>= 5 задач)

Контест 3. id: 141013_aum (>= 8 задач)

Весна 2015

Code Review (осень 2014)

Задачи на code review