SEWiki - Вклад участника [ru]

Алгоритмы и структуры данных 5SE весна 2018

2018-02-20T17:08:10Z

Oparin.vsevolod: /* Практика */

== Лекции ==
Преподаватель: Смаль Александр Владимирович ('''avsmal@gmail.com''')

*[[Медиа:Algorithms-2015-12-11.pdf| "Splay-дерево"]]

== Практика ==
[http://acm.spbgu.ru/tsweb/ Контесты:]

<h3>Мишунин</h3>

Преподаватель: Мишунин Александр ('''alexander.mishunin@gmail.com''')

[https://docs.google.com/spreadsheets/d/1n_7ITKJax1WkWtwkpndAFAIS3mnWEZBs_WvSc9Gfp5w Таблица с результатами]

<h3>Давыдов</h3>

Преподаватель: Давыдов Алексей ('''adavydow@gmail.com''')

<h3>Слабодкин</h3>

Преподаватель: Слабодкин Михаил ('''slabodkinm@gmail.com ''')

[https://docs.google.com/spreadsheets/d/1Q_6aco730btPuLAJnTZ_-SvFqzYj1kUDylFjBsRjI1Y/edit#gid=1316643056 Таблица с результатами]

Алгоритмы и структуры данных 5SE осень 2017

2017-09-13T23:03:01Z

Oparin.vsevolod: /* Практика Мишунин */

== Лекции ==
Преподаватель: Смаль А. В.

Литература:
* [https://logic.pdmi.ras.ru/~kulikov/en/algorithms Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.]
* Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ.
* [https://www.mccme.ru/free-books/shen/shen-progbook.pdf А. Шень. Программирование: теоремы и задачи.]
* М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных.

== Практика Мишунин ==

alexander.mishunin[at]gmail.com

[https://docs.google.com/spreadsheets/d/1fVlT8gk2ErFU24U0TBD1JG8hNhy_8fAbwZLKvcr0jDY Табличка с результатами]

== Практика Давыдов ==

== Практика Слабодкин ==

Алгоритмы и структуры данных 5SE осень 2017

2017-09-13T23:02:35Z

Oparin.vsevolod: /* Практика Мишунин */

== Лекции ==
Преподаватель: Смаль А. В.

Литература:
* [https://logic.pdmi.ras.ru/~kulikov/en/algorithms Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.]
* Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ.
* [https://www.mccme.ru/free-books/shen/shen-progbook.pdf А. Шень. Программирование: теоремы и задачи.]
* М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных.

== Практика Мишунин ==

alexander.mishunin[at]gmail.com
[https://docs.google.com/spreadsheets/d/1fVlT8gk2ErFU24U0TBD1JG8hNhy_8fAbwZLKvcr0jDY Табличка с результатами]

== Практика Давыдов ==

== Практика Слабодкин ==

Алгоритмы и структуры данных 5SE осень 2017

2017-09-07T19:24:12Z

Oparin.vsevolod: /* Практика Мишунин */

== Лекции ==
Преподаватель: Смаль А. В.

Литература:
* [https://logic.pdmi.ras.ru/~kulikov/en/algorithms Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.]
* Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ.
* [https://www.mccme.ru/free-books/shen/shen-progbook.pdf А. Шень. Программирование: теоремы и задачи.]
* М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных.

== Практика Мишунин ==

alexander.mishunin[at]gmail.com

== Практика Давыдов ==

== Практика Слабодкин ==

Алгоритмы и структуры данных, 5 курс, 2 семестр, 2016/17

2017-02-21T04:15:47Z

Oparin.vsevolod: /* Практика Мишунин */

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

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

== Лекции ==
*[[Медиа:Algorithms-2015-12-04.pdf|16 февраля, "Деревья поиска. АВЛ-дерево"]]

== Практика общее ==
[https://drive.google.com/open?id=0BxiCoxW-DiGWcGIzWEVpcEtSRDA Домашнее задание №1]

== Практика Мишунин ==

alexander.mishunin[at]gmail.com

[https://docs.google.com/spreadsheets/d/1GU7mtgE8eKTt-Skzq3PnT2mg-TAyIzxjC4qSp_H1Sm4 Табличка с результатами]

== Практика Давыдов ==

== Практика Слабодкин ==

Алгоритмы и Структуры Данных, 5 курс, 1 семестр, 2016/17

2016-09-19T10:56:37Z

Oparin.vsevolod:

== Лекции ==
Преподаватель: Смаль А.В.

*[[Медиа:Algorithms-2016-09-15.pdf|15 сентября, "Разделяй и властвуй. Нижняя оценка на сортировки сравнением."]]

[https://drive.google.com/open?id=0BxiCoxW-DiGWN2N1NVRrMEZVNDg Домашнее задание по практикам №1]

== Практика Мишунин ==

alexander.mishunin[at]gmail.com

[https://docs.google.com/spreadsheets/d/1oNL30mP4APblfkcNZMkf1lQkKvHQdBZxQXHlMztOndc Табличка с результатами]

== Практика Давыдов ==

adavydow[at]gmail.com

== Практика Слабодкин ==

slabodkinm[at]gmail.com

[https://docs.google.com/spreadsheets/d/1T7CbSv1m-l1_tI2vUoqHYbHwesoR7ay4zVuSJO3WpXg Табличка с результатами]

Алгоритмы и Структуры Данных, 5 курс, 1 семестр, 2016/17

2016-09-10T06:48:16Z

Oparin.vsevolod: /* Практика Давыдов */

== Лекции ==
Преподаватель: Смаль А.В.
== Практика Мишунин ==

alexander.mishunin[at]gmail.com

== Практика Давыдов ==

adavydow[at]gmail.com

Алгоритмы и Структуры Данных, 5 курс, 1 семестр, 2016/17

2016-09-10T06:47:38Z

Oparin.vsevolod: /* Практика Мишунин */

== Лекции ==
Преподаватель: Смаль А.В.
== Практика Мишунин ==

alexander.mishunin[at]gmail.com

== Практика Давыдов ==

Алгоритмы и структуры данных 5 2015

2016-02-17T15:17:59Z

Oparin.vsevolod:

Лектор — Александр Владимирович Смаль (avsmal[at]gmail.com)

Практика — Александр С. Мишунин (alexander.mishunin[at]gmail.com), Алексей П. Давыдов (adavydow[at]gmail.com)

*[https://docs.google.com/spreadsheets/d/1u1vIS0quUxePATin8Mw4jsVeI0s8Nyo0rBrEJVU_WZM Результаты практики. Группа Мишунина]
*[https://docs.google.com/spreadsheets/d/10aXt2iKHhFkoQUZKv6_mI8aFQUIKSXKDTuzVszbclkk/edit#gid=0 Результаты практики. Группа Давыдова]

===Осень 2015 ===
*[[Медиа:Algorithms-2015-10-09.pdf|9 октября, "Динамическое программирование"]]
*[[Медиа:Algorithms-2015-10-16.pdf|16 октября, "Редакционное расстояние. Алгоритм Хиршберга"]]
*[[Медиа:Algorithms-2015-10-23.pdf|23 октября, "Поиск в глубину"]]
*[[Медиа:Algorithms-2015-10-30.pdf|30 октября, "Выделение сильносвязанных компонент. Поиск в ширину"]]
*[[Медиа:Algorithms-2015-11-13.pdf|13 ноября, "Кратчайшие пути в графах с весами на рёбрах"]]
*[[Медиа:Algorithms-2015-11-20.pdf|20 ноября, "Кратчайшие пути между всеми парами вершин. Алгоритмы для минимального остовного дерева."]]
*[[Медиа:Algorithms-2015-11-27.pdf|27 ноября, "Абстрактные типы данных. Система непересекающихся множеств"]]
*[[Медиа:Algorithms-2015-12-04.pdf|4 декабря, "Деревья поиска. АВЛ-дерево"]]
*[[Медиа:Algorithms-2015-12-11.pdf|11 декабря, "Splay-дерево"]]

===Весна 2016===
*[[Медиа:Algorithms-2016-02-10.pdf|10 февраля, "Декартово дерево"]]
*[[Медиа:Algorithms-2016-02-17.pdf|17 февраля, "RMQ и LCA"]]

Алгоритмы и структуры данных 5 2015

2015-09-17T12:07:37Z

Oparin.vsevolod:

Лектор — Александр Владимирович Смаль (avsmal@gmail.com)

Практика — Александр С. Мишунин (alexander.mishunin@gmail.com), Алексей П. Давыдов (adavydow@gmail.com)

*[https://docs.google.com/spreadsheets/d/1ZsMzpOF6KR6716Cg_Sw3RoiIgiV_GURCRON6C7kiH5s Результаты практики. Группа Мишунина]

Алгоритмы и структуры данных 2014

2015-04-30T18:57:51Z

Oparin.vsevolod:

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

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

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

== Лекции ==
===Осень 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-дерево"]]

===Весна 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 апреля, "Поиск подстроки"]]

== Домашние задания и результаты==
===Осень 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 ===
* [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 Проверяющая система]

=== Контесты осени 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]]

Алгоритмы и структуры данных 2014

2015-03-13T02:20:42Z

Oparin.vsevolod:

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

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

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

== Лекции ==
===Осень 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-дерево"]]

===Весна 2015===

*[[Медиа:Algorithms-12-02-2015.pdf|12 февраля, "Декартово дерево"]]
*[[Медиа:Algorithms-19-02-2015.pdf|19 февраля, "Динамическое программирование"]]
*[[Медиа:Algorithms-26-02-2015.pdf|26 февраля, "Динамическое программирование (продолжение)"]]

== Домашние задания и результаты==
===Осень 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 ===
* [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 Проверяющая система]

=== Контесты осени 2014 ===
# id: 140908_au (>= 8 задач)
# id: 140924_aum (>= 5 задач)
# id: 141013_aum (>= 8 задач)
=== Контесты весны 2015 ===
# id: 150223_aum (>= 9 задач)

== Code Review (осень 2014) ==

[https://docs.google.com/spreadsheets/d/1jXZCdwzbPoh0dRlhPmOPvmNDtOwxCgn1B2i49abr4Aw/edit?usp=sharing Задачи на code review]

[[Category:5 курс. Осень 2014]]
[[Category:5 курс. Весна 2015]]

Алгоритмы и структуры данных 2014

2015-02-24T09:27:32Z

Oparin.vsevolod: /* Весна 2015 */

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

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

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

== Лекции ==
===Осень 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-дерево"]]

===Весна 2015===

*[[Медиа:Algorithms-12-02-2015.pdf|12 февраля, "Декартово дерево"]]
*[[Медиа:Algorithms-19-02-2015.pdf|19 февраля, "Динамическое программирование"]]

== Домашние задания и результаты==
===Осень 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 ===
* [https://docs.google.com/spreadsheets/d/1QtY-nbwFrnfoMdEsPUPbPyLAIFJp6rdxhFhiV5_b5b8/edit Результаты практики у группы Давыдова]

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

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

[http://acm.math.spbu.ru/tsweb Проверяющая система]

=== Контесты осени 2014 ===
# id: 140908_au (>= 8 задач)
# id: 140924_aum (>= 5 задач)
# id: 141013_aum (>= 8 задач)
=== Контесты весны 2015 ===
# id: 150223_aum (>= 9 задач)

== Code Review (осень 2014) ==

[https://docs.google.com/spreadsheets/d/1jXZCdwzbPoh0dRlhPmOPvmNDtOwxCgn1B2i49abr4Aw/edit?usp=sharing Задачи на code review]

[[Category:5 курс. Осень 2014]]
[[Category:5 курс. Весна 2015]]

Алгоритмы и структуры данных 2014

2015-02-24T09:26:48Z

Oparin.vsevolod: /* Контесты осени 2014 */

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

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

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

== Лекции ==
===Осень 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-дерево"]]

===Весна 2015===

*[[Медиа:Algorithms-12-02-2015.pdf|12 февраля, "Декартово дерево"]]
*[[Медиа:Algorithms-19-02-2015.pdf|19 февраля, "Динамическое программирование"]]

== Домашние задания и результаты==
===Осень 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 ===
* [https://docs.google.com/spreadsheets/d/1QtY-nbwFrnfoMdEsPUPbPyLAIFJp6rdxhFhiV5_b5b8/edit Результаты практики у группы Давыдова]

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

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

[http://acm.math.spbu.ru/tsweb Проверяющая система]

=== Контесты осени 2014 ===
# id: 140908_au (>= 8 задач)
# id: 140924_aum (>= 5 задач)
# id: 141013_aum (>= 8 задач)
=== Контесты весны 2015 ===
# id: 150223_aum (>= 9 задач)

=== Весна 2015 ===

== Code Review (осень 2014) ==

[https://docs.google.com/spreadsheets/d/1jXZCdwzbPoh0dRlhPmOPvmNDtOwxCgn1B2i49abr4Aw/edit?usp=sharing Задачи на code review]

[[Category:5 курс. Осень 2014]]
[[Category:5 курс. Весна 2015]]

Алгоритмы и структуры данных 2014

2014-12-17T09:50:49Z

Oparin.vsevolod: /* Проверяющая система */

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

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

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

[[Медиа: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 декабря, "АВЛ-дерево"]]

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

[[Медиа: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| Результаты практики. Группа Давыдова.]

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

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

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

[http://acm.math.spbu.ru/tsweb Проверяющая система]

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

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

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

== Code Review ==

[https://docs.google.com/spreadsheets/d/1jXZCdwzbPoh0dRlhPmOPvmNDtOwxCgn1B2i49abr4Aw/edit?usp=sharing Задачи на code review]

Файл:Practice-master-2014-fall.pdf

2014-12-07T14:07:33Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»

Practice for the algorithm course. Master Fall 2014

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-12-04T17:05:05Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»

Algorithm Practice Bachelor 2014 fall. Oparin

Файл:Practice-master-2014-fall.pdf

2014-12-02T10:38:11Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»

Practice for the algorithm course. Master Fall 2014

Файл:Practice-master-2014-fall.pdf

2014-12-02T10:37:08Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»

Practice for the algorithm course. Master Fall 2014

Файл:Practice-master-2014-fall.pdf

2014-12-02T10:31:16Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»

Practice for the algorithm course. Master Fall 2014

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-11-29T08:58:19Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»

Algorithm Practice Bachelor 2014 fall. Oparin

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-11-26T23:40:16Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»

Algorithm Practice Bachelor 2014 fall. Oparin

Файл:Practice-master-2014-fall.pdf

2014-11-26T11:05:44Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»: Practice for the algorithm course. Master Fall 2014

Practice for the algorithm course. Master Fall 2014

Файл:Practice-master-2014-fall.pdf

2014-11-26T11:05:33Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»: Practice for the algorithm course. Master Fall 2014

Practice for the algorithm course. Master Fall 2014

Файл:Practice-master-2014-fall.pdf

2014-11-26T11:04:32Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»: Practice for the algorithm course. Master Fall 2014

Practice for the algorithm course. Master Fall 2014

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-11-21T10:27:00Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»

Algorithm Practice Bachelor 2014 fall. Oparin

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-11-11T17:11:16Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»: Algorithm Practice Bachelor 2014 fall. Oparin

Algorithm Practice Bachelor 2014 fall. Oparin

Файл:Practice-master-2014-fall.pdf

2014-10-31T14:24:12Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»: Practice for the algorithm course. Master Fall 2014

Practice for the algorithm course. Master Fall 2014

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-10-28T21:18:26Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»: Algorithm Practice Bachelor 2014 fall. Oparin

Algorithm Practice Bachelor 2014 fall. Oparin

Файл:Practice-master-2014-fall.pdf

2014-10-26T16:53:41Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»: Practice for the algorithm course. Master Fall 2014

Practice for the algorithm course. Master Fall 2014

Файл:Practice-master-2014-fall.pdf

2014-10-26T14:40:29Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»: Practice for the algorithm course. Master Fall 2014

Practice for the algorithm course. Master Fall 2014

Algo 2014 1

2014-10-22T09:43:38Z

Oparin.vsevolod: /* Домашние задания по практике. Группа Опарина */

= Общие лекторы =

Лектор #1 - Куликов Александр

Лектор #2 - Копелиович Сергей

= Физики =

Практика - Фондаратов Валентин, Служаев Евгений (evgentu@gmail.com)

== Домашние задачи по практике. Группа Служаева ==
* '''16 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140916.pdf | Линейные алгоритмы]]
* '''23 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140923.pdf | Сортировки и бинарный поиск + дз]]
* '''30 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140930.pdf | Сортировки и кучи + дз]]
* '''7 Октября''' [[Медиа:practice-bachelor-sluzhaev-141007.pdf | Динамическое программирование + дз]]
[https://docs.google.com/spreadsheets/d/1gLUwgo8fQQdr6mA60KIV5ynb-oUaZeOlYkOQRV15Yd8/edit#gid=0 Результаты]

= MIT =

Практика - Копелиович Сергей (burunduk30@gmail.com), Опарин Всеволод

Деление на группы: [[algo_2014_1_groups | <link>]]

[https://www.dropbox.com/sh/mh48b3jjv0roi4p/AAA58cpLM6tYNZV4y3YHjjHea?dl=0 Материалы курса в dropbox]

[https://docs.google.com/spreadsheets/d/1U2YSdHZRBUAH04HXYv-lxEpOYK94e6dDeGjr1cooBm4/edit#gid=0 Результаты сдачи практики]

== Отчетность по курсу ==

* Одна глава электронного конспекта в TeX. Дедлайн 2 недели.

* Общий теорэкзамен: базовые и продвинутые лекции.

* Допуск к экзамену: зачет по практической части курса.

* Практическая часть: каждую неделю получаете контест и теорзадачи. Нужно сдать хотя бы 100% [https://docs.google.com/spreadsheets/d/1U2YSdHZRBUAH04HXYv-lxEpOYK94e6dDeGjr1cooBm4/edit#gid=0 группа Копелиовича, текущие результаты]

* Реализация и тестирование одного из описанных алгоритмов. С codereview, c промежуточным дедлайном 2 недели и окончательным дедлайном 1 месяц. Выдача ДЗ персональная, старт синхронный.

== Формат сдачи ДЗ ==

Дедлайны теорзадач: мягкий в вс. 01:00, далее стоимость уменьшается в 2 раза, жесткий в вс. 23:59.

Дедлайн контеста: в вс. в 23:59 (через 11 суток после начала).

Задачи контеста сдавать в систему.

Теорзадачи отсылать по email преподавателю группы. Тема письма должна содержать подстроку [AU].

== Результаты и условия контестов ==

* '''01 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140901_au.dat отбор] [http://acm.math.spbu.ru/trains/140901_au.pdf условия]

* '''08 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140908_au.dat дз #2] [http://acm.math.spbu.ru/trains/140908_au.pdf условия]

* '''15 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140915_au.dat дз #3] [http://acm.math.spbu.ru/trains/140915_au.pdf условия]

* '''22 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140922_au.dat дз #4] [http://acm.math.spbu.ru/trains/140922_au.pdf условия]

* '''29 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140929_au.dat дз #5] [http://acm.math.spbu.ru/trains/140929_au.pdf условия]

* '''6 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141006_au.dat дз #6] [http://acm.math.spbu.ru/trains/141006_au.pdf условия] Бинпоиск и точки-экстремалы

* '''13 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141013_au.dat дз #7] [http://acm.math.spbu.ru/trains/141013_au.pdf условия] Динамика

* '''20 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141020_au.dat дз #8] [http://acm.math.spbu.ru/trains/141020_au.pdf условия] Больше динамики!

== Домашние задания по практике. Группа Копелиовича ==

* '''02 Сентября''' [[Медиа:140902.pdf|Асимптотика]] [[Файл:140902.pdf|Асимптотика]]

* '''09 Cентября''' [[Медиа:140909.pdf|Суммы и циклы for, время работы ]]

* '''16 Cентября''' [[Медиа:140916.pdf|Линейные алгоритмы]]

* '''23 Cентября''' [[Медиа:140923.pdf|Сортировки и кучи]]

* '''30 Cентября''' [[Медиа:140930.pdf|Статистики и кучи]]

* '''7 Октября''' [[Медиа:141007.pdf|Бинарный поиск и поиск экстремальных точек]]

* '''14 Октября''' [[Медиа:141014.pdf|Динамика (ДЗ)]] [[Медиа:141014_classwork.pdf|Условие практики (было на паре)]]

* '''21 Октября''' [[Медиа:141021.pdf|Динамика++]]

== Домашние задания по практике. Группа Опарина ==

* [[Медиа:practice-bachelor-oparin-2014-fall.pdf| Материалы и домашнее задание в одном файле]] [https://www.dropbox.com/s/ezru4f5l9m1pajr/main.pdf?dl=0| (Копия в Dropbox-е)]

* [https://docs.google.com/spreadsheets/d/14S8Dx-MwCD_lwKOcJmsIxPNnTL_46lS9n26QnWdmzxA/edit?usp=sharing| Результаты]

Algo 2014 1

2014-10-22T09:42:50Z

Oparin.vsevolod: /* Домашние задания по практике. Группа Опарина */

= Общие лекторы =

Лектор #1 - Куликов Александр

Лектор #2 - Копелиович Сергей

= Физики =

Практика - Фондаратов Валентин, Служаев Евгений (evgentu@gmail.com)

== Домашние задачи по практике. Группа Служаева ==
* '''16 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140916.pdf | Линейные алгоритмы]]
* '''23 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140923.pdf | Сортировки и бинарный поиск + дз]]
* '''30 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140930.pdf | Сортировки и кучи + дз]]
* '''7 Октября''' [[Медиа:practice-bachelor-sluzhaev-141007.pdf | Динамическое программирование + дз]]
[https://docs.google.com/spreadsheets/d/1gLUwgo8fQQdr6mA60KIV5ynb-oUaZeOlYkOQRV15Yd8/edit#gid=0 Результаты]

= MIT =

Практика - Копелиович Сергей (burunduk30@gmail.com), Опарин Всеволод

Деление на группы: [[algo_2014_1_groups | <link>]]

[https://www.dropbox.com/sh/mh48b3jjv0roi4p/AAA58cpLM6tYNZV4y3YHjjHea?dl=0 Материалы курса в dropbox]

[https://docs.google.com/spreadsheets/d/1U2YSdHZRBUAH04HXYv-lxEpOYK94e6dDeGjr1cooBm4/edit#gid=0 Результаты сдачи практики]

== Отчетность по курсу ==

* Одна глава электронного конспекта в TeX. Дедлайн 2 недели.

* Общий теорэкзамен: базовые и продвинутые лекции.

* Допуск к экзамену: зачет по практической части курса.

* Практическая часть: каждую неделю получаете контест и теорзадачи. Нужно сдать хотя бы 100% [https://docs.google.com/spreadsheets/d/1U2YSdHZRBUAH04HXYv-lxEpOYK94e6dDeGjr1cooBm4/edit#gid=0 группа Копелиовича, текущие результаты]

* Реализация и тестирование одного из описанных алгоритмов. С codereview, c промежуточным дедлайном 2 недели и окончательным дедлайном 1 месяц. Выдача ДЗ персональная, старт синхронный.

== Формат сдачи ДЗ ==

Дедлайны теорзадач: мягкий в вс. 01:00, далее стоимость уменьшается в 2 раза, жесткий в вс. 23:59.

Дедлайн контеста: в вс. в 23:59 (через 11 суток после начала).

Задачи контеста сдавать в систему.

Теорзадачи отсылать по email преподавателю группы. Тема письма должна содержать подстроку [AU].

== Результаты и условия контестов ==

* '''01 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140901_au.dat отбор] [http://acm.math.spbu.ru/trains/140901_au.pdf условия]

* '''08 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140908_au.dat дз #2] [http://acm.math.spbu.ru/trains/140908_au.pdf условия]

* '''15 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140915_au.dat дз #3] [http://acm.math.spbu.ru/trains/140915_au.pdf условия]

* '''22 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140922_au.dat дз #4] [http://acm.math.spbu.ru/trains/140922_au.pdf условия]

* '''29 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140929_au.dat дз #5] [http://acm.math.spbu.ru/trains/140929_au.pdf условия]

* '''6 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141006_au.dat дз #6] [http://acm.math.spbu.ru/trains/141006_au.pdf условия] Бинпоиск и точки-экстремалы

* '''13 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141013_au.dat дз #7] [http://acm.math.spbu.ru/trains/141013_au.pdf условия] Динамика

* '''20 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141020_au.dat дз #8] [http://acm.math.spbu.ru/trains/141020_au.pdf условия] Больше динамики!

== Домашние задания по практике. Группа Копелиовича ==

* '''02 Сентября''' [[Медиа:140902.pdf|Асимптотика]] [[Файл:140902.pdf|Асимптотика]]

* '''09 Cентября''' [[Медиа:140909.pdf|Суммы и циклы for, время работы ]]

* '''16 Cентября''' [[Медиа:140916.pdf|Линейные алгоритмы]]

* '''23 Cентября''' [[Медиа:140923.pdf|Сортировки и кучи]]

* '''30 Cентября''' [[Медиа:140930.pdf|Статистики и кучи]]

* '''7 Октября''' [[Медиа:141007.pdf|Бинарный поиск и поиск экстремальных точек]]

* '''14 Октября''' [[Медиа:141014.pdf|Динамика (ДЗ)]] [[Медиа:141014_classwork.pdf|Условие практики (было на паре)]]

* '''21 Октября''' [[Медиа:141021.pdf|Динамика++]]

== Домашние задания по практике. Группа Опарина ==

* [[Медиа:practice-bachelor-oparin-2014-fall.pdf| Материалы и домашнее задание в одном файле]] [https://www.dropbox.com/sh/e3tee694e0cgjom/AACuQebi0BlbuRQ-hrUl1LQya?dl=0| (Копия в Dropbox-е)]

* [https://docs.google.com/spreadsheets/d/14S8Dx-MwCD_lwKOcJmsIxPNnTL_46lS9n26QnWdmzxA/edit?usp=sharing| Результаты]

Algo 2014 1

2014-10-22T09:42:33Z

Oparin.vsevolod: /* Домашние задания по практике. Группа Опарина */

= Общие лекторы =

Лектор #1 - Куликов Александр

Лектор #2 - Копелиович Сергей

= Физики =

Практика - Фондаратов Валентин, Служаев Евгений (evgentu@gmail.com)

== Домашние задачи по практике. Группа Служаева ==
* '''16 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140916.pdf | Линейные алгоритмы]]
* '''23 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140923.pdf | Сортировки и бинарный поиск + дз]]
* '''30 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140930.pdf | Сортировки и кучи + дз]]
* '''7 Октября''' [[Медиа:practice-bachelor-sluzhaev-141007.pdf | Динамическое программирование + дз]]
[https://docs.google.com/spreadsheets/d/1gLUwgo8fQQdr6mA60KIV5ynb-oUaZeOlYkOQRV15Yd8/edit#gid=0 Результаты]

= MIT =

Практика - Копелиович Сергей (burunduk30@gmail.com), Опарин Всеволод

Деление на группы: [[algo_2014_1_groups | <link>]]

[https://www.dropbox.com/sh/mh48b3jjv0roi4p/AAA58cpLM6tYNZV4y3YHjjHea?dl=0 Материалы курса в dropbox]

[https://docs.google.com/spreadsheets/d/1U2YSdHZRBUAH04HXYv-lxEpOYK94e6dDeGjr1cooBm4/edit#gid=0 Результаты сдачи практики]

== Отчетность по курсу ==

* Одна глава электронного конспекта в TeX. Дедлайн 2 недели.

* Общий теорэкзамен: базовые и продвинутые лекции.

* Допуск к экзамену: зачет по практической части курса.

* Практическая часть: каждую неделю получаете контест и теорзадачи. Нужно сдать хотя бы 100% [https://docs.google.com/spreadsheets/d/1U2YSdHZRBUAH04HXYv-lxEpOYK94e6dDeGjr1cooBm4/edit#gid=0 группа Копелиовича, текущие результаты]

* Реализация и тестирование одного из описанных алгоритмов. С codereview, c промежуточным дедлайном 2 недели и окончательным дедлайном 1 месяц. Выдача ДЗ персональная, старт синхронный.

== Формат сдачи ДЗ ==

Дедлайны теорзадач: мягкий в вс. 01:00, далее стоимость уменьшается в 2 раза, жесткий в вс. 23:59.

Дедлайн контеста: в вс. в 23:59 (через 11 суток после начала).

Задачи контеста сдавать в систему.

Теорзадачи отсылать по email преподавателю группы. Тема письма должна содержать подстроку [AU].

== Результаты и условия контестов ==

* '''01 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140901_au.dat отбор] [http://acm.math.spbu.ru/trains/140901_au.pdf условия]

* '''08 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140908_au.dat дз #2] [http://acm.math.spbu.ru/trains/140908_au.pdf условия]

* '''15 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140915_au.dat дз #3] [http://acm.math.spbu.ru/trains/140915_au.pdf условия]

* '''22 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140922_au.dat дз #4] [http://acm.math.spbu.ru/trains/140922_au.pdf условия]

* '''29 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140929_au.dat дз #5] [http://acm.math.spbu.ru/trains/140929_au.pdf условия]

* '''6 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141006_au.dat дз #6] [http://acm.math.spbu.ru/trains/141006_au.pdf условия] Бинпоиск и точки-экстремалы

* '''13 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141013_au.dat дз #7] [http://acm.math.spbu.ru/trains/141013_au.pdf условия] Динамика

* '''20 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141020_au.dat дз #8] [http://acm.math.spbu.ru/trains/141020_au.pdf условия] Больше динамики!

== Домашние задания по практике. Группа Копелиовича ==

* '''02 Сентября''' [[Медиа:140902.pdf|Асимптотика]] [[Файл:140902.pdf|Асимптотика]]

* '''09 Cентября''' [[Медиа:140909.pdf|Суммы и циклы for, время работы ]]

* '''16 Cентября''' [[Медиа:140916.pdf|Линейные алгоритмы]]

* '''23 Cентября''' [[Медиа:140923.pdf|Сортировки и кучи]]

* '''30 Cентября''' [[Медиа:140930.pdf|Статистики и кучи]]

* '''7 Октября''' [[Медиа:141007.pdf|Бинарный поиск и поиск экстремальных точек]]

* '''14 Октября''' [[Медиа:141014.pdf|Динамика (ДЗ)]] [[Медиа:141014_classwork.pdf|Условие практики (было на паре)]]

* '''21 Октября''' [[Медиа:141021.pdf|Динамика++]]

== Домашние задания по практике. Группа Опарина ==

* [[Медиа:practice-bachelor-oparin-2014-fall.pdf| Материалы и домашнее задание в одном файле]][https://www.dropbox.com/sh/e3tee694e0cgjom/AACuQebi0BlbuRQ-hrUl1LQya?dl=0| (Копия в Dropbox-е)]

* [https://docs.google.com/spreadsheets/d/14S8Dx-MwCD_lwKOcJmsIxPNnTL_46lS9n26QnWdmzxA/edit?usp=sharing| Результаты]

Algo 2014 1

2014-10-22T09:42:16Z

Oparin.vsevolod: /* Домашние задания по практике. Группа Опарина */

= Общие лекторы =

Лектор #1 - Куликов Александр

Лектор #2 - Копелиович Сергей

= Физики =

Практика - Фондаратов Валентин, Служаев Евгений (evgentu@gmail.com)

== Домашние задачи по практике. Группа Служаева ==
* '''16 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140916.pdf | Линейные алгоритмы]]
* '''23 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140923.pdf | Сортировки и бинарный поиск + дз]]
* '''30 Cентября''' [[Медиа:practice-bachelor-sluzhaev-140930.pdf | Сортировки и кучи + дз]]
* '''7 Октября''' [[Медиа:practice-bachelor-sluzhaev-141007.pdf | Динамическое программирование + дз]]
[https://docs.google.com/spreadsheets/d/1gLUwgo8fQQdr6mA60KIV5ynb-oUaZeOlYkOQRV15Yd8/edit#gid=0 Результаты]

= MIT =

Практика - Копелиович Сергей (burunduk30@gmail.com), Опарин Всеволод

Деление на группы: [[algo_2014_1_groups | <link>]]

[https://www.dropbox.com/sh/mh48b3jjv0roi4p/AAA58cpLM6tYNZV4y3YHjjHea?dl=0 Материалы курса в dropbox]

[https://docs.google.com/spreadsheets/d/1U2YSdHZRBUAH04HXYv-lxEpOYK94e6dDeGjr1cooBm4/edit#gid=0 Результаты сдачи практики]

== Отчетность по курсу ==

* Одна глава электронного конспекта в TeX. Дедлайн 2 недели.

* Общий теорэкзамен: базовые и продвинутые лекции.

* Допуск к экзамену: зачет по практической части курса.

* Практическая часть: каждую неделю получаете контест и теорзадачи. Нужно сдать хотя бы 100% [https://docs.google.com/spreadsheets/d/1U2YSdHZRBUAH04HXYv-lxEpOYK94e6dDeGjr1cooBm4/edit#gid=0 группа Копелиовича, текущие результаты]

* Реализация и тестирование одного из описанных алгоритмов. С codereview, c промежуточным дедлайном 2 недели и окончательным дедлайном 1 месяц. Выдача ДЗ персональная, старт синхронный.

== Формат сдачи ДЗ ==

Дедлайны теорзадач: мягкий в вс. 01:00, далее стоимость уменьшается в 2 раза, жесткий в вс. 23:59.

Дедлайн контеста: в вс. в 23:59 (через 11 суток после начала).

Задачи контеста сдавать в систему.

Теорзадачи отсылать по email преподавателю группы. Тема письма должна содержать подстроку [AU].

== Результаты и условия контестов ==

* '''01 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140901_au.dat отбор] [http://acm.math.spbu.ru/trains/140901_au.pdf условия]

* '''08 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140908_au.dat дз #2] [http://acm.math.spbu.ru/trains/140908_au.pdf условия]

* '''15 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140915_au.dat дз #3] [http://acm.math.spbu.ru/trains/140915_au.pdf условия]

* '''22 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140922_au.dat дз #4] [http://acm.math.spbu.ru/trains/140922_au.pdf условия]

* '''29 Сентября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m140929_au.dat дз #5] [http://acm.math.spbu.ru/trains/140929_au.pdf условия]

* '''6 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141006_au.dat дз #6] [http://acm.math.spbu.ru/trains/141006_au.pdf условия] Бинпоиск и точки-экстремалы

* '''13 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141013_au.dat дз #7] [http://acm.math.spbu.ru/trains/141013_au.pdf условия] Динамика

* '''20 Октября''' [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m141020_au.dat дз #8] [http://acm.math.spbu.ru/trains/141020_au.pdf условия] Больше динамики!

== Домашние задания по практике. Группа Копелиовича ==

* '''02 Сентября''' [[Медиа:140902.pdf|Асимптотика]] [[Файл:140902.pdf|Асимптотика]]

* '''09 Cентября''' [[Медиа:140909.pdf|Суммы и циклы for, время работы ]]

* '''16 Cентября''' [[Медиа:140916.pdf|Линейные алгоритмы]]

* '''23 Cентября''' [[Медиа:140923.pdf|Сортировки и кучи]]

* '''30 Cентября''' [[Медиа:140930.pdf|Статистики и кучи]]

* '''7 Октября''' [[Медиа:141007.pdf|Бинарный поиск и поиск экстремальных точек]]

* '''14 Октября''' [[Медиа:141014.pdf|Динамика (ДЗ)]] [[Медиа:141014_classwork.pdf|Условие практики (было на паре)]]

* '''21 Октября''' [[Медиа:141021.pdf|Динамика++]]

== Домашние задания по практике. Группа Опарина ==

* [[Медиа:practice-bachelor-oparin-2014-fall.pdf| Материалы и домашнее задание в одном файле]]

* [https://docs.google.com/spreadsheets/d/14S8Dx-MwCD_lwKOcJmsIxPNnTL_46lS9n26QnWdmzxA/edit?usp=sharing| Результаты] [https://www.dropbox.com/sh/e3tee694e0cgjom/AACuQebi0BlbuRQ-hrUl1LQya?dl=0| (Копия в Dropbox-е)]

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-10-22T09:36:14Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»: Algorithm Practice Bachelor 2014 fall. Oparin

Algorithm Practice Bachelor 2014 fall. Oparin

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-10-16T17:55:27Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»: Algorithm Practice Bachelor 2014 fall. Oparin

Algorithm Practice Bachelor 2014 fall. Oparin

Алгоритмы и структуры данных 2014

2014-10-15T07:23:02Z

Oparin.vsevolod:

Алгоритмы и структуры данных 2014

2014-10-13T15:53:25Z

Oparin.vsevolod:

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

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

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

[[Медиа:practice-master-2014-fall.pdf|Домашнее задание]]

[[Медиа:Algorithms-05-09-2014.pdf|5 сентября, "Введение"]]

[[Медиа:Algorithms-12-09-2014.pdf|12 сентября, "Структуры данных"]]

[[Медиа:Algorithms-19-09-2014.pdf|19 сентября, "Разделяй в властвуй"]]

[https://docs.google.com/spreadsheets/d/132WKfUU9ebaEjkxDZrMm5usahnIdRMfTMxxsAX2B3d8/edit?usp=sharing| Результаты практики. Группа Опарина.]

[https://docs.google.com/spreadsheets/d/1AT5nFmVQPvMm_-bjFTNnUeUIa7z5uCFstVm3sK309Gk/edit?usp=sharing| Результаты практики. Группа Давыдова.]

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

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

[http://acm.math.spbu.ru/tsweb Проверяющая система]

Контест 1. id: 140908_au

Контест 2. id: 140924_aum

Контест 3. id: 141013_aum

Алгоритмы и структуры данных 2014

2014-10-13T15:53:11Z

Oparin.vsevolod:

Файл:Practice-master-2014-fall.pdf

2014-10-12T18:45:42Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»: Practice for the algorithm course. Master Fall 2014

Practice for the algorithm course. Master Fall 2014

Файл:Practice-master-2014-fall.pdf

2014-10-12T18:22:43Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»: Practice for the algorithm course. Master Fall 2014

Practice for the algorithm course. Master Fall 2014

Файл:Practice-master-2014-fall.pdf

2014-10-09T07:25:45Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»: Practice for the algorithm course. Master Fall 2014

Practice for the algorithm course. Master Fall 2014

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-10-08T16:31:34Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»: Algorithm Practice Bachelor 2014 fall. Oparin

Algorithm Practice Bachelor 2014 fall. Oparin

Файл:Practice-master-2014-fall.pdf

2014-10-08T13:23:35Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»: Practice for the algorithm course. Master Fall 2014

Practice for the algorithm course. Master Fall 2014

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-10-07T19:59:35Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»: Algorithm Practice Bachelor 2014 fall. Oparin

Algorithm Practice Bachelor 2014 fall. Oparin

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-10-03T08:24:24Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»: Algorithm Practice Bachelor 2014 fall. Oparin

Algorithm Practice Bachelor 2014 fall. Oparin

Файл:Practice-master-2014-fall.pdf

2014-09-29T14:39:16Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-master-2014-fall.pdf»

Practice for the algorithm course. Master Fall 2014

Алгоритмы и структуры данных 2014

2014-09-24T12:35:48Z

Oparin.vsevolod:

Файл:Practice-bachelor-oparin-2014-fall.pdf

2014-09-24T09:02:31Z

Oparin.vsevolod: загружена новая версия «Файл:Practice-bachelor-oparin-2014-fall.pdf»: Algorithm Practice Bachelor 2014 fall. Oparin

Algorithm Practice Bachelor 2014 fall. Oparin