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

Алгоритмы 2MIT осень 2017

2017-12-28T22:04:23Z

N.v.podguzov: /* Домашние задания */

== Преподаватели ==

* Копелиович Сергей Владимирович (burunduk30@gmail.com, [https://vk.com/burunduk1 vk.com/burunduk1])

* Подгузов Никита Владимирович (npodguzov@yandex.ru, [https://vk.com/nikitosh239 vk.com/nikitosh239])

* Колганов Роман Александрович (roman.kolganov@gmail.com, [https://vk.com/rokolgan vk.com/rokolgan], к.301 в общежитии)

== Информация ==

[[algo_2016_1_groups_spring | Деление на группы]]

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

* практика, контест (9 дней): суббота 24:00

* теория в tex (6 дней): среда 24:00

[[ Медиа:Questions-algo-2017f-exam1.pdf | Вопросы к коллоквиуму ]]

== Лекции ==

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/conspect.pdf Конспект] [https://acm.math.spbu.ru/~sk1/mm/au-download/conspect/conspect_15s.pdf (старая версия прошлых лет)]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections Краткие планы лекций]

* 04.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-04-Matching.html Паросочетания]: Кун, оптимизации, VC, IS)

* 11.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-11-Matching.html Паросочетания]: Stable matching, Венгерка, Раскраски)

* 18.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-18-Flows.html Потоки]: Форд-Фалкерсон, Эдмондс-Карп, Scaling)

* 25.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-25-Flows.html Потоки]: Диниц, Карзанов, Каргер-Штейн)

* 02.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-02-Mincost.html Mincost Потоки]: дополняющие пути, алгоритм Клейна, полиномиальный алгоритм)

* 09.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-09-Strings-Hash.html Строки]: префикс-фукнция, Z-функция, хеши...)

* 16.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-16-Suffarray.html Суффиксный массив]: за O(nlogn), за O(n), Касаи, поиск строки в тексте)

* 26.10 (чт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-26-Sufftree.html Ахо-Корасик, Укконен]: всё про бор и алгоритмы с использованием бора)

== Клуб любителей алгоритмов ==

Понедельник, после 4-й пары, та же аудитория.

* 25.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-25-Flows-bonus.html Быстрые потоки]: preflow push & relabel, highest vertex, global relabeling). [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/0925-preflow-push-3.pdf Конспект]

* 09.10 (пн) Быстрые mincost потоки: cost-scaling через push-relabel за <math>O(V^3 \log C)</math>

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

[[help_algosvn | svn для сдачи теордз]]

[http://acm.math.spbu.ru/cgi-bin/monitor_au.pl Результаты контестов]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/ TeX исходники практик]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/ Условия теорзадачек]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/ Условия контестов]

* '''8 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170908_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170908_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170908 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170908_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170908.pdf Паросочетания] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170908/hw.tex исходник]

* '''15 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170915_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170915_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170915 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170915_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170915.pdf Паросочетания-2] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170915/hw.tex исходник]

* '''22 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170922_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170922_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170922 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170922_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170922.pdf Потоки] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170922/hw.tex исходник]

* '''29 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170929_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170929_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170929 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170929_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170929.pdf Потоки-2] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170929/hw.tex исходник]

* '''6 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171006_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171006_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171006 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171006_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/171006.pdf Mincost потоки] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171006/hw.tex исходник]

* '''13 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171013_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171013_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171013 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171013_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/171013.pdf Базовые алгоритмы на строках] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171013/hw.tex исходник]

* '''20 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171020_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171020_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171020 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171020_au.pdf условия] Теорзадачи: [https://yadi.sk/i/W5XJBICi3PL5yD Суффиксный массив, бор, хеши] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171020/hw.tex исходник]

* '''27 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171027_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171027_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171027 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171027_au.pdf условия] Теорзадачи: [http://mit.spbau.ru/sewiki/images/4/4c/171027.pdf Суффиксное дерево] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171027/hw.tex исходник]

* '''17 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171117_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171117_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171117 решения] [https://yadi.sk/d/J1UQ1KqB3PvfA8 условия] Теорзадачи: [https://yadi.sk/d/xIfNkFUB3PpSF7 Игры, числа] [https://yadi.sk/d/RGPcoqKK3PpSFo исходник]

* '''24 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171124_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171124_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171124 решения] [https://yadi.sk/i/yhj2y_4D3Q46dX условия] Теорзадачи: [https://yadi.sk/i/8fOH7UVM3Q43XH Теория чисел] [https://yadi.sk/d/EVLl4tG73Q43ci исходник]

* '''Первый день зимы.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171201_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171201_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171201 решения] [https://yadi.sk/i/J-9K1wpy3QGBxD условия] Теорзадачи: [http://mit.spbau.ru/sewiki/images/d/d9/171201.pdf Гаусс] [https://yadi.sk/d/6d0INLM53QGBxT исходник]

* '''8 декабря.''' Контест: [https://yadi.sk/i/vW_5jVqS3QUCBf условия] Теорзадачи: [http://mit.spbau.ru/sewiki/images/c/c0/171208.pdf Фурье] [https://yadi.sk/d/6x-SFIMq3QU9E5 исходник]

Алгоритмы 2MIT осень 2017

2017-12-28T21:51:28Z

N.v.podguzov: /* Домашние задания */

== Преподаватели ==

* Копелиович Сергей Владимирович (burunduk30@gmail.com, [https://vk.com/burunduk1 vk.com/burunduk1])

* Подгузов Никита Владимирович (npodguzov@yandex.ru, [https://vk.com/nikitosh239 vk.com/nikitosh239])

* Колганов Роман Александрович (roman.kolganov@gmail.com, [https://vk.com/rokolgan vk.com/rokolgan], к.301 в общежитии)

== Информация ==

[[algo_2016_1_groups_spring | Деление на группы]]

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

* практика, контест (9 дней): суббота 24:00

* теория в tex (6 дней): среда 24:00

[[ Медиа:Questions-algo-2017f-exam1.pdf | Вопросы к коллоквиуму ]]

== Лекции ==

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/conspect.pdf Конспект] [https://acm.math.spbu.ru/~sk1/mm/au-download/conspect/conspect_15s.pdf (старая версия прошлых лет)]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections Краткие планы лекций]

* 04.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-04-Matching.html Паросочетания]: Кун, оптимизации, VC, IS)

* 11.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-11-Matching.html Паросочетания]: Stable matching, Венгерка, Раскраски)

* 18.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-18-Flows.html Потоки]: Форд-Фалкерсон, Эдмондс-Карп, Scaling)

* 25.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-25-Flows.html Потоки]: Диниц, Карзанов, Каргер-Штейн)

* 02.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-02-Mincost.html Mincost Потоки]: дополняющие пути, алгоритм Клейна, полиномиальный алгоритм)

* 09.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-09-Strings-Hash.html Строки]: префикс-фукнция, Z-функция, хеши...)

* 16.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-16-Suffarray.html Суффиксный массив]: за O(nlogn), за O(n), Касаи, поиск строки в тексте)

* 26.10 (чт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-26-Sufftree.html Ахо-Корасик, Укконен]: всё про бор и алгоритмы с использованием бора)

== Клуб любителей алгоритмов ==

Понедельник, после 4-й пары, та же аудитория.

* 25.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-25-Flows-bonus.html Быстрые потоки]: preflow push & relabel, highest vertex, global relabeling). [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/0925-preflow-push-3.pdf Конспект]

* 09.10 (пн) Быстрые mincost потоки: cost-scaling через push-relabel за <math>O(V^3 \log C)</math>

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

[[help_algosvn | svn для сдачи теордз]]

[http://acm.math.spbu.ru/cgi-bin/monitor_au.pl Результаты контестов]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/ TeX исходники практик]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/ Условия теорзадачек]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/ Условия контестов]

* '''8 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170908_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170908_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170908 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170908_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170908.pdf Паросочетания] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170908/hw.tex исходник]

* '''15 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170915_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170915_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170915 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170915_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170915.pdf Паросочетания-2] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170915/hw.tex исходник]

* '''22 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170922_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170922_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170922 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170922_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170922.pdf Потоки] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170922/hw.tex исходник]

* '''29 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170929_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170929_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170929 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170929_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170929.pdf Потоки-2] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170929/hw.tex исходник]

* '''6 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171006_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171006_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171006 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171006_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/171006.pdf Mincost потоки] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171006/hw.tex исходник]

* '''13 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171013_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171013_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171013 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171013_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/171013.pdf Базовые алгоритмы на строках] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171013/hw.tex исходник]

* '''20 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171020_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171020_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171020 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171020_au.pdf условия] Теорзадачи: [https://yadi.sk/i/W5XJBICi3PL5yD Суффиксный массив, бор, хеши] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171020/hw.tex исходник]

* '''27 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171027_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171027_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171027 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171027_au.pdf условия] Теорзадачи: [http://mit.spbau.ru/sewiki/images/4/4c/171027.pdf Суффиксное дерево] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171027/hw.tex исходник]

* '''17 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171117_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171117_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171117 решения] [https://yadi.sk/d/J1UQ1KqB3PvfA8 условия] Теорзадачи: [https://yadi.sk/d/xIfNkFUB3PpSF7 Игры, числа] [https://yadi.sk/d/RGPcoqKK3PpSFo исходник]

* '''24 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171124_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171124_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171124 решения] [https://yadi.sk/i/yhj2y_4D3Q46dX условия] Теорзадачи: [https://yadi.sk/i/8fOH7UVM3Q43XH Теория чисел] [https://yadi.sk/d/EVLl4tG73Q43ci исходник]

* '''Первый день зимы.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171201_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171201_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171201 решения] [https://yadi.sk/i/J-9K1wpy3QGBxD условия] Теорзадачи: [https://yadi.sk/d/ws7DOS_13QGBwy Гаусс] [https://yadi.sk/d/6d0INLM53QGBxT исходник]

* '''8 декабря.''' Контест: [https://yadi.sk/i/vW_5jVqS3QUCBf условия] Теорзадачи: [http://mit.spbau.ru/sewiki/images/c/c0/171208.pdf Фурье] [https://yadi.sk/d/6x-SFIMq3QU9E5 исходник]

Дискретная математика 2MIT осень 2017

2017-12-27T19:05:36Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

[http://mit.spbau.ru/sewiki/images/6/6b/Cw_dm_202.pdf Контрольная]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 08.09] [http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09]

[http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09] [http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09]

[http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10]

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09] [http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10]

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10] [http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10]

[http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10] [http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10]

[http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10] [http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11]

[http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10] [http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11]

[http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11] [http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11]

[http://mit.spbau.ru/sewiki/images/b/be/Practice_171117.pdf Практика 17.11] [http://mit.spbau.ru/sewiki/images/b/b7/Hw_171117.pdf Домашнее задание до 01.12]

[http://mit.spbau.ru/sewiki/images/6/60/Practice_171124.pdf Практика 24.11] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_171124.pdf Домашнее задание до 08.12]

[http://mit.spbau.ru/sewiki/images/5/53/Practice_171201.pdf Практика 01.12] [http://mit.spbau.ru/sewiki/images/c/cd/Hw_171201.pdf Домашнее задание до 15.12]

[http://mit.spbau.ru/sewiki/images/c/ce/Practice_171208.pdf Практика 08.12] [http://mit.spbau.ru/sewiki/images/5/5e/Hw_171208.pdf Домашнее задание до 19.12]

[http://mit.spbau.ru/sewiki/images/b/b4/Practice_171215.pdf Практика 15.12] [http://mit.spbau.ru/sewiki/images/4/48/Hw_171215.pdf Домашнее задание до 22.12] [http://mit.spbau.ru/sewiki/images/3/39/Hw_171215_solution.pdf Разбор задачи 1]

[http://mit.spbau.ru/sewiki/images/d/dd/Pratice_171229.pdf Дополнительное задание]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

[http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]
[http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59

[http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]
[http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59

[http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 24 ноября]

[http://mit.spbau.ru/sewiki/images/6/6e/Practice_students_10_202_2.pdf Практика 1 декабря]
[http://mit.spbau.ru/sewiki/images/0/0a/Hw10_202_2.pdf Домашнее задание от 1 декабря] Крайний срок: 7 декабря 23:59

[http://mit.spbau.ru/sewiki/images/b/bd/Practice_students_202_2_12.pdf Практика 8 декабря]
[http://mit.spbau.ru/sewiki/images/2/22/Hw11_202_2.pdf Домашнее задание от 8 декабря] Крайний срок: 14 декабря 23:59

[http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 15 декабря]
[http://mit.spbau.ru/sewiki/images/5/53/Hw12_202_2.pdf Домашнее задание от 15 декабря] Крайний срок: 21 декабря 23:59. Задание обязательно сдавать тем, у кого есть долги по предыдущим темам.

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме. Если по какому-то домашнему заданию нет зачета, то 22 декабря нужно будет решить какие-то задания по несданным темам.

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59
* '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]
* '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]
* '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа. [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]
* '''1 декабря''' k-раскрашиваемые графы. Теорема Брукса. [[Медиа:dm-17-12-01-practice_12.pdf|практика]] [[Медиа:dm-17-12-01-hw_12.pdf|домашка]]
* '''8 декабря''' Нижние оценки на хроматическое число. Теорема Турана. Совершенные графы. [[Медиа:dm-17-12-09-practice_13.pdf|практика]] [[Медиа:dm-17-12-09-hw_13.pdf|домашка]]
* '''15 декабря''' Реберная раскраска графов. [[Медиа:dm-17-12-15-practice_14.pdf|практика]] [[Медиа:dm-17-12-15-hw_14.pdf|домашка]]

Файл:Pratice 171229.pdf

2017-12-27T18:02:17Z

N.v.podguzov:

Дискретная математика 2MIT осень 2017

2017-12-23T09:33:44Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 08.09] [http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09]

[http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09] [http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09]

[http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10]

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09] [http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10]

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10] [http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10]

[http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10] [http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10]

[http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10] [http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11]

[http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10] [http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11]

[http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11] [http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11]

[http://mit.spbau.ru/sewiki/images/b/be/Practice_171117.pdf Практика 17.11] [http://mit.spbau.ru/sewiki/images/b/b7/Hw_171117.pdf Домашнее задание до 01.12]

[http://mit.spbau.ru/sewiki/images/6/60/Practice_171124.pdf Практика 24.11] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_171124.pdf Домашнее задание до 08.12]

[http://mit.spbau.ru/sewiki/images/5/53/Practice_171201.pdf Практика 01.12] [http://mit.spbau.ru/sewiki/images/c/cd/Hw_171201.pdf Домашнее задание до 15.12]

[http://mit.spbau.ru/sewiki/images/c/ce/Practice_171208.pdf Практика 08.12] [http://mit.spbau.ru/sewiki/images/5/5e/Hw_171208.pdf Домашнее задание до 19.12]

[http://mit.spbau.ru/sewiki/images/b/b4/Practice_171215.pdf Практика 15.12] [http://mit.spbau.ru/sewiki/images/4/48/Hw_171215.pdf Домашнее задание до 22.12] [http://mit.spbau.ru/sewiki/images/3/39/Hw_171215_solution.pdf Разбор задачи 1]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

[http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]
[http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59

[http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]
[http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59

[http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 24 ноября]

[http://mit.spbau.ru/sewiki/images/6/6e/Practice_students_10_202_2.pdf Практика 1 декабря]
[http://mit.spbau.ru/sewiki/images/0/0a/Hw10_202_2.pdf Домашнее задание от 1 декабря] Крайний срок: 7 декабря 23:59

[http://mit.spbau.ru/sewiki/images/b/bd/Practice_students_202_2_12.pdf Практика 8 декабря]
[http://mit.spbau.ru/sewiki/images/2/22/Hw11_202_2.pdf Домашнее задание от 8 декабря] Крайний срок: 14 декабря 23:59

[http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 15 декабря]
[http://mit.spbau.ru/sewiki/images/5/53/Hw12_202_2.pdf Домашнее задание от 15 декабря] Крайний срок: 21 декабря 23:59. Задание обязательно сдавать тем, у кого есть долги по предыдущим темам.

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме. Если по какому-то домашнему заданию нет зачета, то 22 декабря нужно будет решить какие-то задания по несданным темам.

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59
* '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]
* '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]
* '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа. [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]
* '''1 декабря''' k-раскрашиваемые графы. Теорема Брукса. [[Медиа:dm-17-12-01-practice_12.pdf|практика]] [[Медиа:dm-17-12-01-hw_12.pdf|домашка]]
* '''8 декабря''' Нижние оценки на хроматическое число. Теорема Турана. Совершенные графы. [[Медиа:dm-17-12-09-practice_13.pdf|практика]] [[Медиа:dm-17-12-09-hw_13.pdf|домашка]]
* '''15 декабря''' Реберная раскраска графов. [[Медиа:dm-17-12-15-practice_14.pdf|практика]] [[Медиа:dm-17-12-15-hw_14.pdf|домашка]]

Файл:Hw 171215 solution.pdf

2017-12-23T09:28:57Z

N.v.podguzov:

Файл:Hw 171208.pdf

2017-12-16T10:56:21Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171208.pdf

Файл:Hw 171208.pdf

2017-12-16T10:52:39Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171208.pdf

Дискретная математика 2MIT осень 2017

2017-12-16T10:26:38Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 08.09] [http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09]

[http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09] [http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09]

[http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10]

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09] [http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10]

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10] [http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10]

[http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10] [http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10]

[http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10] [http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11]

[http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10] [http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11]

[http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11] [http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11]

[http://mit.spbau.ru/sewiki/images/b/be/Practice_171117.pdf Практика 17.11] [http://mit.spbau.ru/sewiki/images/b/b7/Hw_171117.pdf Домашнее задание до 01.12]

[http://mit.spbau.ru/sewiki/images/6/60/Practice_171124.pdf Практика 24.11] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_171124.pdf Домашнее задание до 08.12]

[http://mit.spbau.ru/sewiki/images/5/53/Practice_171201.pdf Практика 01.12] [http://mit.spbau.ru/sewiki/images/c/cd/Hw_171201.pdf Домашнее задание до 15.12]

[http://mit.spbau.ru/sewiki/images/c/ce/Practice_171208.pdf Практика 08.12] [http://mit.spbau.ru/sewiki/images/5/5e/Hw_171208.pdf Домашнее задание до 19.12]

[http://mit.spbau.ru/sewiki/images/b/b4/Practice_171215.pdf Практика 15.12] [http://mit.spbau.ru/sewiki/images/4/48/Hw_171215.pdf Домашнее задание до 22.12]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

[http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]
[http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59

[http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]
[http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59

[http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 24 ноября]

[http://mit.spbau.ru/sewiki/images/6/6e/Practice_students_10_202_2.pdf Практика 1 декабря]
[http://mit.spbau.ru/sewiki/images/0/0a/Hw10_202_2.pdf Домашнее задание от 1 декабря] Крайний срок: 7 декабря 23:59

[http://mit.spbau.ru/sewiki/images/b/bd/Practice_students_202_2_12.pdf Практика 8 декабря]
[http://mit.spbau.ru/sewiki/images/2/22/Hw11_202_2.pdf Домашнее задание от 8 декабря] Крайний срок: 14 декабря 23:59

[http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 15 декабря]
[http://mit.spbau.ru/sewiki/images/5/53/Hw12_202_2.pdf Домашнее задание от 15 декабря] Крайний срок: 21 декабря 23:59

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме. Если нет зачета более чем по одному домашнему заданию, то 22 декабря нужно будет решить какие-то задания по несданным темам.

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59
* '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]
* '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]
* '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа. [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]
* '''1 декабря''' k-раскрашиваемые графы. Теорема Брукса. [[Медиа:dm-17-12-01-practice_12.pdf|практика]] [[Медиа:dm-17-12-01-hw_12.pdf|домашка]]
* '''8 декабря''' Нижние оценки на хроматическое число. Теорема Турана. Совершенные графы. [[Медиа:dm-17-12-09-practice_13.pdf|практика]] [[Медиа:dm-17-12-09-hw_13.pdf|домашка]]

Файл:Hw 171215.pdf

2017-12-16T10:26:01Z

N.v.podguzov:

Файл:Practice 171215.pdf

2017-12-16T10:25:56Z

N.v.podguzov:

Файл:Hw 171208.pdf

2017-12-12T15:19:46Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171208.pdf

Алгоритмы 2MIT осень 2017

2017-12-09T22:17:22Z

N.v.podguzov: /* Домашние задания */

== Преподаватели ==

* Копелиович Сергей Владимирович (burunduk30@gmail.com, [https://vk.com/burunduk1 vk.com/burunduk1])

* Подгузов Никита Владимирович (npodguzov@yandex.ru, [https://vk.com/nikitosh239 vk.com/nikitosh239])

* Колганов Роман Александрович (roman.kolganov@gmail.com, [https://vk.com/rokolgan vk.com/rokolgan], к.301 в общежитии)

== Информация ==

[[algo_2016_1_groups_spring | Деление на группы]]

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

* практика, контест (9 дней): суббота 24:00

* теория в tex (6 дней): среда 24:00

[[ Медиа:Questions-algo-2017f-exam1.pdf | Вопросы к коллоквиуму ]]

== Лекции ==

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/conspect.pdf Конспект] [https://acm.math.spbu.ru/~sk1/mm/au-download/conspect/conspect_15s.pdf (старая версия прошлых лет)]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections Краткие планы лекций]

* 04.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-04-Matching.html Паросочетания]: Кун, оптимизации, VC, IS)

* 11.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-11-Matching.html Паросочетания]: Stable matching, Венгерка, Раскраски)

* 18.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-18-Flows.html Потоки]: Форд-Фалкерсон, Эдмондс-Карп, Scaling)

* 25.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-25-Flows.html Потоки]: Диниц, Карзанов, Каргер-Штейн)

* 02.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-02-Mincost.html Mincost Потоки]: дополняющие пути, алгоритм Клейна, полиномиальный алгоритм)

* 09.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-09-Strings-Hash.html Строки]: префикс-фукнция, Z-функция, хеши...)

* 16.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-16-Suffarray.html Суффиксный массив]: за O(nlogn), за O(n), Касаи, поиск строки в тексте)

* 26.10 (чт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-26-Sufftree.html Ахо-Корасик, Укконен]: всё про бор и алгоритмы с использованием бора)

== Клуб любителей алгоритмов ==

Понедельник, после 4-й пары, та же аудитория.

* 25.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-25-Flows-bonus.html Быстрые потоки]: preflow push & relabel, highest vertex, global relabeling). [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/0925-preflow-push-3.pdf Конспект]

* 09.10 (пн) Быстрые mincost потоки: cost-scaling через push-relabel за <math>O(V^3 \log C)</math>

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

[[help_algosvn | svn для сдачи теордз]]

[http://acm.math.spbu.ru/cgi-bin/monitor_au.pl Результаты контестов]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/ TeX исходники практик]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/ Условия теорзадачек]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/ Условия контестов]

* '''8 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170908_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170908_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170908 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170908_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170908.pdf Паросочетания] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170908/hw.tex исходник]

* '''15 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170915_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170915_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170915 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170915_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170915.pdf Паросочетания-2] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170915/hw.tex исходник]

* '''22 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170922_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170922_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170922 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170922_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170922.pdf Потоки] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170922/hw.tex исходник]

* '''29 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170929_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170929_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170929 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170929_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170929.pdf Потоки-2] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170929/hw.tex исходник]

* '''6 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171006_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171006_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171006 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171006_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/171006.pdf Mincost потоки] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171006/hw.tex исходник]

* '''13 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171013_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171013_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171013 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171013_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/171013.pdf Базовые алгоритмы на строках] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171013/hw.tex исходник]

* '''20 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171020_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171020_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171020 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171020_au.pdf условия] Теорзадачи: [https://yadi.sk/i/W5XJBICi3PL5yD Суффиксный массив, бор, хеши] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171020/hw.tex исходник]

* '''27 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171027_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171027_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171027 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171027_au.pdf условия] Теорзадачи: [https://yadi.sk/i/bjdpoMkN3PL68L Суффиксное дерево] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171027/hw.tex исходник]

* '''17 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171117_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171117_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171117 решения] [https://yadi.sk/d/J1UQ1KqB3PvfA8 условия] Теорзадачи: [https://yadi.sk/d/xIfNkFUB3PpSF7 Игры, числа] [https://yadi.sk/d/RGPcoqKK3PpSFo исходник]

* '''24 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171124_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171124_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171124 решения] [https://yadi.sk/i/yhj2y_4D3Q46dX условия] Теорзадачи: [https://yadi.sk/i/8fOH7UVM3Q43XH Теория чисел] [https://yadi.sk/d/EVLl4tG73Q43ci исходник]

* '''Первый день зимы.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171201_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171201_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171201 решения] [https://yadi.sk/i/J-9K1wpy3QGBxD условия] Теорзадачи: [https://yadi.sk/d/ws7DOS_13QGBwy Гаусс] [https://yadi.sk/d/6d0INLM53QGBxT исходник]

* '''8 декабря.''' Контест: [https://yadi.sk/i/vW_5jVqS3QUCBf условия] Теорзадачи: [http://mit.spbau.ru/sewiki/images/c/c0/171208.pdf Фурье] [https://yadi.sk/d/6x-SFIMq3QU9E5 исходник]

Алгоритмы 2MIT осень 2017

2017-12-09T21:07:18Z

N.v.podguzov: /* Домашние задания */

== Преподаватели ==

* Копелиович Сергей Владимирович (burunduk30@gmail.com, [https://vk.com/burunduk1 vk.com/burunduk1])

* Подгузов Никита Владимирович (npodguzov@yandex.ru, [https://vk.com/nikitosh239 vk.com/nikitosh239])

* Колганов Роман Александрович (roman.kolganov@gmail.com, [https://vk.com/rokolgan vk.com/rokolgan], к.301 в общежитии)

== Информация ==

[[algo_2016_1_groups_spring | Деление на группы]]

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

* практика, контест (9 дней): суббота 24:00

* теория в tex (6 дней): среда 24:00

[[ Медиа:Questions-algo-2017f-exam1.pdf | Вопросы к коллоквиуму ]]

== Лекции ==

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/conspect.pdf Конспект] [https://acm.math.spbu.ru/~sk1/mm/au-download/conspect/conspect_15s.pdf (старая версия прошлых лет)]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections Краткие планы лекций]

* 04.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-04-Matching.html Паросочетания]: Кун, оптимизации, VC, IS)

* 11.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-11-Matching.html Паросочетания]: Stable matching, Венгерка, Раскраски)

* 18.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-18-Flows.html Потоки]: Форд-Фалкерсон, Эдмондс-Карп, Scaling)

* 25.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-25-Flows.html Потоки]: Диниц, Карзанов, Каргер-Штейн)

* 02.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-02-Mincost.html Mincost Потоки]: дополняющие пути, алгоритм Клейна, полиномиальный алгоритм)

* 09.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-09-Strings-Hash.html Строки]: префикс-фукнция, Z-функция, хеши...)

* 16.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-16-Suffarray.html Суффиксный массив]: за O(nlogn), за O(n), Касаи, поиск строки в тексте)

* 26.10 (чт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-26-Sufftree.html Ахо-Корасик, Укконен]: всё про бор и алгоритмы с использованием бора)

== Клуб любителей алгоритмов ==

Понедельник, после 4-й пары, та же аудитория.

* 25.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-25-Flows-bonus.html Быстрые потоки]: preflow push & relabel, highest vertex, global relabeling). [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/0925-preflow-push-3.pdf Конспект]

* 09.10 (пн) Быстрые mincost потоки: cost-scaling через push-relabel за <math>O(V^3 \log C)</math>

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

[[help_algosvn | svn для сдачи теордз]]

[http://acm.math.spbu.ru/cgi-bin/monitor_au.pl Результаты контестов]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/ TeX исходники практик]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/ Условия теорзадачек]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/ Условия контестов]

* '''8 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170908_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170908_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170908 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170908_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170908.pdf Паросочетания] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170908/hw.tex исходник]

* '''15 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170915_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170915_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170915 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170915_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170915.pdf Паросочетания-2] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170915/hw.tex исходник]

* '''22 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170922_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170922_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170922 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170922_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170922.pdf Потоки] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170922/hw.tex исходник]

* '''29 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170929_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170929_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170929 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170929_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170929.pdf Потоки-2] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170929/hw.tex исходник]

* '''6 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171006_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171006_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171006 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171006_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/171006.pdf Mincost потоки] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171006/hw.tex исходник]

* '''13 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171013_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171013_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171013 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171013_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/171013.pdf Базовые алгоритмы на строках] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171013/hw.tex исходник]

* '''20 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171020_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171020_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171020 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171020_au.pdf условия] Теорзадачи: [https://yadi.sk/i/W5XJBICi3PL5yD Суффиксный массив, бор, хеши] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171020/hw.tex исходник]

* '''27 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171027_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171027_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171027 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171027_au.pdf условия] Теорзадачи: [https://yadi.sk/i/bjdpoMkN3PL68L Суффиксное дерево] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171027/hw.tex исходник]

* '''17 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171117_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171117_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171117 решения] [https://yadi.sk/d/J1UQ1KqB3PvfA8 условия] Теорзадачи: [https://yadi.sk/d/xIfNkFUB3PpSF7 Игры, числа] [https://yadi.sk/d/RGPcoqKK3PpSFo исходник]

* '''24 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171124_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171124_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171124 решения] [https://yadi.sk/i/yhj2y_4D3Q46dX условия] Теорзадачи: [https://yadi.sk/i/8fOH7UVM3Q43XH Теория чисел] [https://yadi.sk/d/EVLl4tG73Q43ci исходник]

* '''Первый день зимы.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171201_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171201_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171201 решения] [https://yadi.sk/i/J-9K1wpy3QGBxD условия] Теорзадачи: [https://yadi.sk/d/ws7DOS_13QGBwy Гаусс] [https://yadi.sk/d/6d0INLM53QGBxT исходник]

* '''8 декабря.''' Теорзадачи: [http://mit.spbau.ru/sewiki/images/c/c0/171208.pdf Фурье] [https://yadi.sk/d/6x-SFIMq3QU9E5 исходник]

Алгоритмы 2MIT осень 2017

2017-12-09T21:03:42Z

N.v.podguzov: /* Домашние задания */

== Преподаватели ==

* Копелиович Сергей Владимирович (burunduk30@gmail.com, [https://vk.com/burunduk1 vk.com/burunduk1])

* Подгузов Никита Владимирович (npodguzov@yandex.ru, [https://vk.com/nikitosh239 vk.com/nikitosh239])

* Колганов Роман Александрович (roman.kolganov@gmail.com, [https://vk.com/rokolgan vk.com/rokolgan], к.301 в общежитии)

== Информация ==

[[algo_2016_1_groups_spring | Деление на группы]]

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

* практика, контест (9 дней): суббота 24:00

* теория в tex (6 дней): среда 24:00

[[ Медиа:Questions-algo-2017f-exam1.pdf | Вопросы к коллоквиуму ]]

== Лекции ==

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/conspect.pdf Конспект] [https://acm.math.spbu.ru/~sk1/mm/au-download/conspect/conspect_15s.pdf (старая версия прошлых лет)]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections Краткие планы лекций]

* 04.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-04-Matching.html Паросочетания]: Кун, оптимизации, VC, IS)

* 11.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-11-Matching.html Паросочетания]: Stable matching, Венгерка, Раскраски)

* 18.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-18-Flows.html Потоки]: Форд-Фалкерсон, Эдмондс-Карп, Scaling)

* 25.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-25-Flows.html Потоки]: Диниц, Карзанов, Каргер-Штейн)

* 02.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-02-Mincost.html Mincost Потоки]: дополняющие пути, алгоритм Клейна, полиномиальный алгоритм)

* 09.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-09-Strings-Hash.html Строки]: префикс-фукнция, Z-функция, хеши...)

* 16.10 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-16-Suffarray.html Суффиксный массив]: за O(nlogn), за O(n), Касаи, поиск строки в тексте)

* 26.10 (чт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-10-26-Sufftree.html Ахо-Корасик, Укконен]: всё про бор и алгоритмы с использованием бора)

== Клуб любителей алгоритмов ==

Понедельник, после 4-й пары, та же аудитория.

* 25.09 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au2/lections/2017-09-25-Flows-bonus.html Быстрые потоки]: preflow push & relabel, highest vertex, global relabeling). [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/0925-preflow-push-3.pdf Конспект]

* 09.10 (пн) Быстрые mincost потоки: cost-scaling через push-relabel за <math>O(V^3 \log C)</math>

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

[[help_algosvn | svn для сдачи теордз]]

[http://acm.math.spbu.ru/cgi-bin/monitor_au.pl Результаты контестов]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/ TeX исходники практик]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/ Условия теорзадачек]

[http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/ Условия контестов]

* '''8 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170908_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170908_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170908 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170908_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170908.pdf Паросочетания] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170908/hw.tex исходник]

* '''15 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170915_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170915_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170915 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170915_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170915.pdf Паросочетания-2] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170915/hw.tex исходник]

* '''22 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170922_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170922_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170922 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170922_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170922.pdf Потоки] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170922/hw.tex исходник]

* '''29 сентября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170929_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170929_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/170929 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/170929_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/170929.pdf Потоки-2] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/170929/hw.tex исходник]

* '''6 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171006_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171006_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171006 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171006_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/171006.pdf Mincost потоки] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171006/hw.tex исходник]

* '''13 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171013_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171013_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171013 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171013_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice/171013.pdf Базовые алгоритмы на строках] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171013/hw.tex исходник]

* '''20 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171020_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171020_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171020 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171020_au.pdf условия] Теорзадачи: [https://yadi.sk/i/W5XJBICi3PL5yD Суффиксный массив, бор, хеши] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171020/hw.tex исходник]

* '''27 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171027_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171027_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171027 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/statements/171027_au.pdf условия] Теорзадачи: [https://yadi.sk/i/bjdpoMkN3PL68L Суффиксное дерево] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/practice-src/171027/hw.tex исходник]

* '''17 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171117_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171117_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171117 решения] [https://yadi.sk/d/J1UQ1KqB3PvfA8 условия] Теорзадачи: [https://yadi.sk/d/xIfNkFUB3PpSF7 Игры, числа] [https://yadi.sk/d/RGPcoqKK3PpSFo исходник]

* '''24 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171124_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171124_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171124 решения] [https://yadi.sk/i/yhj2y_4D3Q46dX условия] Теорзадачи: [https://yadi.sk/i/8fOH7UVM3Q43XH Теория чисел] [https://yadi.sk/d/EVLl4tG73Q43ci исходник]

* '''Первый день зимы.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171201_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171201_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/solutions/171201 решения] [https://yadi.sk/i/J-9K1wpy3QGBxD условия] Теорзадачи: [https://yadi.sk/d/ws7DOS_13QGBwy Гаусс] [https://yadi.sk/d/6d0INLM53QGBxT исходник]

* '''8 декабря.''' Теорзадачи: [http://mit.spbau.ru/sewiki/images/c/c0/171208.pdf Фурье] [http://mit.spbau.ru/sewiki/images/c/c8/171208-hw.tex исходник]

Файл:171208-hw.tex

2017-12-09T21:02:40Z

N.v.podguzov:

Дискретная математика 2MIT осень 2017

2017-12-09T19:13:04Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 08.09] [http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09]

[http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09] [http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09]

[http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10]

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09] [http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10]

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10] [http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10]

[http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10] [http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10]

[http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10] [http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11]

[http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10] [http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11]

[http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11] [http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11]

[http://mit.spbau.ru/sewiki/images/b/be/Practice_171117.pdf Практика 17.11] [http://mit.spbau.ru/sewiki/images/b/b7/Hw_171117.pdf Домашнее задание до 01.12]

[http://mit.spbau.ru/sewiki/images/6/60/Practice_171124.pdf Практика 24.11] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_171124.pdf Домашнее задание до 08.12]

[http://mit.spbau.ru/sewiki/images/5/53/Practice_171201.pdf Практика 01.12] [http://mit.spbau.ru/sewiki/images/c/cd/Hw_171201.pdf Домашнее задание до 15.12]

[http://mit.spbau.ru/sewiki/images/c/ce/Practice_171208.pdf Практика 08.12] [http://mit.spbau.ru/sewiki/images/5/5e/Hw_171208.pdf Домашнее задание до 19.12]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

[http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]
[http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59

[http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]
[http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59

[http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 24 ноября]

[http://mit.spbau.ru/sewiki/images/6/6e/Practice_students_10_202_2.pdf Практика 1 декабря]
[http://mit.spbau.ru/sewiki/images/0/0a/Hw10_202_2.pdf Домашнее задание от 1 декабря] Крайний срок: 7 декабря 23:59

[http://mit.spbau.ru/sewiki/images/b/bd/Practice_students_202_2_12.pdf Практика 8 декабря]
[http://mit.spbau.ru/sewiki/images/2/22/Hw11_202_2.pdf Домашнее задание от 8 декабря] Крайний срок: 14 декабря 23:59

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59
* '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]
* '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]
* '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа. [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]
* '''1 декабря''' k-раскрашиваемые графы. Теорема Брукса. [[Медиа:dm-17-12-01-practice_12.pdf|практика]] [[Медиа:dm-17-12-01-hw_12.pdf|домашка]]

Файл:Hw 171208.pdf

2017-12-09T19:12:28Z

N.v.podguzov:

Файл:Practice 171208.pdf

2017-12-09T19:12:25Z

N.v.podguzov:

Файл:Hw 171201.pdf

2017-12-02T17:17:04Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171201.pdf

Дискретная математика 2MIT осень 2017

2017-12-02T17:16:30Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 08.09] [http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09]

[http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09] [http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09]

[http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10]

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09] [http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10]

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10] [http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10]

[http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10] [http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10]

[http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10] [http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11]

[http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10] [http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11]

[http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11] [http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11]

[http://mit.spbau.ru/sewiki/images/b/be/Practice_171117.pdf Практика 17.11] [http://mit.spbau.ru/sewiki/images/b/b7/Hw_171117.pdf Домашнее задание до 01.12]

[http://mit.spbau.ru/sewiki/images/6/60/Practice_171124.pdf Практика 24.11] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_171124.pdf Домашнее задание до 08.12]

[http://mit.spbau.ru/sewiki/images/5/53/Practice_171201.pdf Практика 01.12] [http://mit.spbau.ru/sewiki/images/c/cd/Hw_171201.pdf Домашнее задание до 15.12]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

[http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]
[http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59

[http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]
[http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59

[http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 24 ноября]

[http://mit.spbau.ru/sewiki/images/6/6e/Practice_students_10_202_2.pdf Практика 1 декабря]
[http://mit.spbau.ru/sewiki/images/0/0a/Hw10_202_2.pdf Домашнее задание от 1 декабря] Крайний срок: 7 декабря 23:59

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59
* '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]
* '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]
* '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]

Файл:Practice 171201.pdf

2017-12-02T17:15:53Z

N.v.podguzov:

Файл:Hw 171201.pdf

2017-12-02T17:15:51Z

N.v.podguzov:

Дискретная математика 2MIT осень 2017

2017-11-24T19:39:21Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 08.09] [http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09]

[http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09] [http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09]

[http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10]

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09] [http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10]

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10] [http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10]

[http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10] [http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10]

[http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10] [http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11]

[http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10] [http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11]

[http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11] [http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11]

[http://mit.spbau.ru/sewiki/images/b/be/Practice_171117.pdf Практика 17.11] [http://mit.spbau.ru/sewiki/images/b/b7/Hw_171117.pdf Домашнее задание до 01.12]

[http://mit.spbau.ru/sewiki/images/6/60/Practice_171124.pdf Практика 24.11] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_171124.pdf Домашнее задание до 08.12]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

[http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]
[http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59

[http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]
[http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59
* '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]
* '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]

Файл:Hw 171124.pdf

2017-11-24T19:38:52Z

N.v.podguzov:

Дискретная математика 2MIT осень 2017

2017-11-24T12:27:27Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 08.09] [http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09]

[http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09] [http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09]

[http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10]

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09] [http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10]

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10] [http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10]

[http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10] [http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10]

[http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10] [http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11]

[http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10] [http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11]

[http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11] [http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11]

[http://mit.spbau.ru/sewiki/images/b/be/Practice_171117.pdf Практика 17.11] [http://mit.spbau.ru/sewiki/images/b/b7/Hw_171117.pdf Домашнее задание до 01.12]

[http://mit.spbau.ru/sewiki/images/6/60/Practice_171124.pdf Практика 24.11]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

[http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]
[http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59

[http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]
[http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59
* '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]
* '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]

Файл:Practice 171124.pdf

2017-11-24T12:26:56Z

N.v.podguzov:

Дискретная математика 2MIT осень 2017

2017-11-17T20:59:46Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 08.09] [http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09]

[http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09] [http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09]

[http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10]

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09] [http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10]

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10] [http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10]

[http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10] [http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10]

[http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10] [http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11]

[http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10] [http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11]

[http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11] [http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11]

[http://mit.spbau.ru/sewiki/images/b/be/Practice_171117.pdf Практика 17.11] [http://mit.spbau.ru/sewiki/images/b/b7/Hw_171117.pdf Домашнее задание до 01.12]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

[http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]
[http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59
* '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]

Файл:Hw 171117.pdf

2017-11-17T20:58:50Z

N.v.podguzov:

Файл:Practice 171117.pdf

2017-11-17T20:58:28Z

N.v.podguzov:

Файл:Practice 171110.pdf

2017-11-17T20:15:08Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Practice 171110.pdf

Файл:Hw 171110.pdf

2017-11-17T20:15:01Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171110.pdf

Файл:Practice 171027.pdf

2017-11-17T20:14:28Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Practice 171027.pdf

Файл:Hw 171027.pdf

2017-11-17T20:14:22Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171027.pdf

Файл:Practice 171020.pdf

2017-11-17T20:13:43Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Practice 171020.pdf

Файл:Hw 171020.pdf

2017-11-17T20:13:34Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171020.pdf

Файл:Practice 171013.pdf

2017-11-17T20:12:43Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Practice 171013.pdf

Файл:Hw 171013.pdf

2017-11-17T20:12:37Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171013.pdf

Файл:Practice 171006.pdf

2017-11-17T20:11:40Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Practice 171006.pdf

Файл:Hw 171006.pdf

2017-11-17T20:11:32Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171006.pdf

Файл:Hw 171027.pdf

2017-11-13T14:08:07Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171027.pdf

Файл:Hw 171110.pdf

2017-11-10T14:30:13Z

N.v.podguzov: N.v.podguzov загрузил новую версию Файл:Hw 171110.pdf

Дискретная математика 2MIT осень 2017

2017-11-10T14:23:21Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 08.09] [http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09]

[http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09] [http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09]

[http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10]

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09] [http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10]

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10] [http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10]

[http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10] [http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10]

[http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10] [http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11]

[http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10] [http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11]

[http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11] [http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59

Дискретная математика 2MIT осень 2017

2017-11-10T14:21:50Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 8.09] [http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09]

[http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09] [http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09]

[http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10]

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09] [http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10]

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10] [http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10]

[http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10] [http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10]

[http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10] [http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11]

[http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10] [http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11]

[http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11] [http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59

Дискретная математика 2MIT осень 2017

2017-11-10T14:20:15Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09] [http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 8.09]

[http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09] [http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09]

[http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10] [http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09]

[http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10] [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09]

[http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10] [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10]

[http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10] [http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10]

[http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11] [http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10]

[http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11] [http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10]

[http://mit.spbau.ru/sewiki/images/a/a2/Hw_171110.pdf Домашнее задание до 24.11] [http://mit.spbau.ru/sewiki/images/c/ca/Practice_171110.pdf Практика 10.11]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

[http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]
[http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.
* '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59

Файл:Hw 171110.pdf

2017-11-10T14:19:07Z

N.v.podguzov:

Файл:Practice 171110.pdf

2017-11-10T14:19:02Z

N.v.podguzov:

Дискретная математика 2MIT осень 2017

2017-10-27T21:53:17Z

N.v.podguzov: /* Практика Подгузов */

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

[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]

== Практика Подгузов ==

В сентябре практику заменяет Иосиф Гордон.

[http://mit.spbau.ru/sewiki/images/4/48/Hw_1_kirchhoff.pdf Домашнее задание до 22.09] [http://mit.spbau.ru/sewiki/images/5/54/%282%29_list_1.pdf Практика 8.09]

[http://mit.spbau.ru/sewiki/images/e/ee/Hw_2_euler.pdf Домашнее задание до 29.09] [http://mit.spbau.ru/sewiki/images/a/a3/%282%29_list_2.pdf Практика 15.09]

[http://mit.spbau.ru/sewiki/images/7/7f/Hw_3_hamilton.pdf Домашнее задание до 06.10] [http://mit.spbau.ru/sewiki/images/2/2f/%282%29_list_3.pdf Практика 22.09]

[http://mit.spbau.ru/sewiki/images/1/1a/Hw_4_splits.pdf Домашнее задание до 13.10] [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29.09]

[http://mit.spbau.ru/sewiki/images/5/57/Hw_171006.pdf Домашнее задание до 20.10] [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 06.10]

[http://mit.spbau.ru/sewiki/images/a/ac/Hw_171013.pdf Домашнее задание до 27.10] [http://mit.spbau.ru/sewiki/images/2/22/Practice_171013.pdf Практика 13.10]

[http://mit.spbau.ru/sewiki/images/d/dc/Hw_171020.pdf Домашнее задание до 10.11] [http://mit.spbau.ru/sewiki/images/6/65/Practice_171020.pdf Практика 20.10]

[http://mit.spbau.ru/sewiki/images/a/a0/Hw_171027.pdf Домашнее задание до 17.11] [http://mit.spbau.ru/sewiki/images/9/99/Practice_171027.pdf Практика 27.10]

Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.

Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Богомолов ==

В сентябре практику заменяет Алексей Палецких.

[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]
[http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]
[http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.

[http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]
[http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]
[http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59

[http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]
[http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59

[http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]
[http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59

[http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]
[http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59

Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

== Практика Лабутин ==
Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])

Дедлайны:
* мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
* жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.

Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.

Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.

Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.

Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.

Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания:

* '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]
* '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]
* '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]
* '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]
* '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]
* '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]
* '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]]

Файл:Practice 171027.pdf

2017-10-27T21:52:58Z

N.v.podguzov:

Файл:Hw 171027.pdf

2017-10-27T21:52:19Z

N.v.podguzov: