http://mit.spbau.ru/sewiki/api.php?action=feedcontributions&feedformat=atom&user=I.n.labutin SEWiki - Вклад участника [ru] 2026-04-23T18:31:30Z Вклад участника MediaWiki 1.26.2 http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=14195 Дискретная математика 2MIT осень 2017 2017-12-17T11:23:43Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.<br /> <br /> Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]<br /> [http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]<br /> [http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]<br /> [http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]<br /> [http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]<br /> [http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]<br /> [http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]<br /> [http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 24 ноября]<br /> <br /> [http://mit.spbau.ru/sewiki/images/6/6e/Practice_students_10_202_2.pdf Практика 1 декабря]<br /> [http://mit.spbau.ru/sewiki/images/0/0a/Hw10_202_2.pdf Домашнее задание от 1 декабря] Крайний срок: 7 декабря 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/b/bd/Practice_students_202_2_12.pdf Практика 8 декабря]<br /> [http://mit.spbau.ru/sewiki/images/2/22/Hw11_202_2.pdf Домашнее задание от 8 декабря] Крайний срок: 14 декабря 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 15 декабря]<br /> [http://mit.spbau.ru/sewiki/images/5/53/Hw12_202_2.pdf Домашнее задание от 15 декабря] Крайний срок: 21 декабря 23:59<br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме. Если нет зачета более чем по одному домашнему заданию, то 22 декабря нужно будет решить какие-то задания по несданным темам. <br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]<br /> * '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]<br /> * '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]<br /> * '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.<br /> * '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59<br /> * '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]<br /> * '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]<br /> * '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа. [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]<br /> * '''1 декабря''' k-раскрашиваемые графы. Теорема Брукса. [[Медиа:dm-17-12-01-practice_12.pdf|практика]] [[Медиа:dm-17-12-01-hw_12.pdf|домашка]]<br /> * '''8 декабря''' Нижние оценки на хроматическое число. Теорема Турана. Совершенные графы. [[Медиа:dm-17-12-09-practice_13.pdf|практика]] [[Медиа:dm-17-12-09-hw_13.pdf|домашка]]<br /> * '''15 декабря''' Реберная раскраска графов. [[Медиа:dm-17-12-15-practice_14.pdf|практика]] [[Медиа:dm-17-12-15-hw_14.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-12-15-hw_14.pdf&diff=14194 Файл:Dm-17-12-15-hw 14.pdf 2017-12-17T11:23:18Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-12-15-practice_14.pdf&diff=14193 Файл:Dm-17-12-15-practice 14.pdf 2017-12-17T11:22:46Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=14154 Дискретная математика 2MIT осень 2017 2017-12-12T22:35:25Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.<br /> <br /> Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]<br /> [http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]<br /> [http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]<br /> [http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]<br /> [http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]<br /> [http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]<br /> [http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]<br /> [http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 24 ноября]<br /> <br /> [http://mit.spbau.ru/sewiki/images/6/6e/Practice_students_10_202_2.pdf Практика 1 декабря]<br /> [http://mit.spbau.ru/sewiki/images/0/0a/Hw10_202_2.pdf Домашнее задание от 1 декабря] Крайний срок: 7 декабря 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/b/bd/Practice_students_202_2_12.pdf Практика 8 декабря]<br /> [http://mit.spbau.ru/sewiki/images/2/22/Hw11_202_2.pdf Домашнее задание от 8 декабря] Крайний срок: 14 декабря 23:59<br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]<br /> * '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]<br /> * '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]<br /> * '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.<br /> * '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59<br /> * '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]<br /> * '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]<br /> * '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа. [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]<br /> * '''1 декабря''' k-раскрашиваемые графы. Теорема Брукса. [[Медиа:dm-17-12-01-practice_12.pdf|практика]] [[Медиа:dm-17-12-01-hw_12.pdf|домашка]]<br /> * '''8 декабря''' Нижние оценки на хроматическое число. Теорема Турана. Совершенные графы. [[Медиа:dm-17-12-09-practice_13.pdf|практика]] [[Медиа:dm-17-12-09-hw_13.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-12-09-hw_13.pdf&diff=14153 Файл:Dm-17-12-09-hw 13.pdf 2017-12-12T22:34:38Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-12-09-practice_13.pdf&diff=14152 Файл:Dm-17-12-09-practice 13.pdf 2017-12-12T22:34:21Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=14061 Дискретная математика 2MIT осень 2017 2017-12-04T21:43:16Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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]<br /> <br /> [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]<br /> <br /> Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.<br /> <br /> Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]<br /> [http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]<br /> [http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]<br /> [http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]<br /> [http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]<br /> [http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]<br /> [http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]<br /> [http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 24 ноября]<br /> <br /> [http://mit.spbau.ru/sewiki/images/6/6e/Practice_students_10_202_2.pdf Практика 1 декабря]<br /> [http://mit.spbau.ru/sewiki/images/0/0a/Hw10_202_2.pdf Домашнее задание от 1 декабря] Крайний срок: 7 декабря 23:59<br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]<br /> * '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]<br /> * '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]<br /> * '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.<br /> * '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59<br /> * '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]<br /> * '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]<br /> * '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа. [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]<br /> * '''1 декабря''' k-раскрашиваемые графы. Теорема Брукса. [[Медиа:dm-17-12-01-practice_12.pdf|практика]] [[Медиа:dm-17-12-01-hw_12.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-12-01-hw_12.pdf&diff=14060 Файл:Dm-17-12-01-hw 12.pdf 2017-12-04T21:39:44Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-12-01-practice_12.pdf&diff=14059 Файл:Dm-17-12-01-practice 12.pdf 2017-12-04T21:39:21Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13935 Дискретная математика 2MIT осень 2017 2017-11-25T14:23:49Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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]<br /> <br /> Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.<br /> <br /> Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]<br /> [http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]<br /> [http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]<br /> [http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]<br /> [http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]<br /> [http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]<br /> [http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/2a/Practice_students_09_202_2.pdf Практика 17 ноября]<br /> [http://mit.spbau.ru/sewiki/images/5/57/Hw09_202_2.pdf Домашнее задание от 17 ноября] Крайний срок: 30 ноября 23:59<br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]<br /> * '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]<br /> * '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]<br /> * '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.<br /> * '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59<br /> * '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]<br /> * '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]<br /> * '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-11-24-hw_11.pdf&diff=13934 Файл:Dm-17-11-24-hw 11.pdf 2017-11-25T14:23:31Z <p>I.n.labutin: I.n.labutin загрузил новую версию Файл:Dm-17-11-24-hw 11.pdf</p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-11-24-hw_11.pdf&diff=13933 Файл:Dm-17-11-24-hw 11.pdf 2017-11-25T14:21:41Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13819 Дискретная математика 2MIT осень 2017 2017-11-19T15:22:10Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.<br /> <br /> Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]<br /> [http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]<br /> [http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]<br /> [http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]<br /> [http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]<br /> [http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/e/ea/Practice_students_08_202_02.pdf Практика 10 ноября]<br /> [http://mit.spbau.ru/sewiki/images/6/6c/Hw08_202_02.pdf Домашнее задание от 10 ноября] Крайний срок: 23 ноября 23:59<br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]<br /> * '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]<br /> * '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]<br /> * '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.<br /> * '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59<br /> * '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]<br /> * '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-11-17-hw_10.pdf&diff=13818 Файл:Dm-17-11-17-hw 10.pdf 2017-11-19T15:20:36Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-11-17-practice_10.pdf&diff=13817 Файл:Dm-17-11-17-practice 10.pdf 2017-11-19T15:20:18Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13711 Дискретная математика 2MIT осень 2017 2017-11-11T11:05:43Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> [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] <br /> <br /> Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.<br /> <br /> Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]<br /> [http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]<br /> [http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]<br /> [http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]<br /> [http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/6/61/Practice_students.pdf Практика 27 октября]<br /> [http://mit.spbau.ru/sewiki/images/8/81/Hw07_202_2.pdf Домашнее задание от 27 октября] Крайний срок: 16 ноября 23:59<br /> <br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]<br /> * '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]<br /> * '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]<br /> * '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.<br /> * '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59<br /> * '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-11-10-hw_09.pdf&diff=13710 Файл:Dm-17-11-10-hw 09.pdf 2017-11-11T11:04:26Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-11-10-practice_09.pdf&diff=13709 Файл:Dm-17-11-10-practice 09.pdf 2017-11-11T11:04:02Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13422 Дискретная математика 2MIT осень 2017 2017-10-27T21:59:49Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.<br /> <br /> Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]<br /> [http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]<br /> [http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]<br /> [http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/c/c6/Practice_students_06.pdf Практика 20 октября]<br /> [http://mit.spbau.ru/sewiki/images/5/5d/HW_07_dm_202_2.pdf.pdf Домашнее задание от 20 октября] Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59<br /> <br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]<br /> * '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]<br /> * '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]<br /> * '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]] Дедлайн 3 ноября в 23:59.<br /> * '''27 октября''' Теорема Форда-Фалкерсона. [[Медиа:dm-17-10-27-practice_08.pdf|практика]] [[Медиа:dm-17-10-27-hw_08.pdf|домашка]] Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-10-27-hw_08.pdf&diff=13421 Файл:Dm-17-10-27-hw 08.pdf 2017-10-27T21:54:32Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-10-27-practice_08.pdf&diff=13420 Файл:Dm-17-10-27-practice 08.pdf 2017-10-27T21:54:08Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13270 Дискретная математика 2MIT осень 2017 2017-10-20T17:16:50Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.<br /> <br /> Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]<br /> [http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]<br /> [http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/5/57/Practice_students_05.pdf Практика 13 октября]<br /> [http://mit.spbau.ru/sewiki/images/c/c7/HW_06_dm_202_2.pdf Домашнее задание от 13 октября] Крайний срок: 26 октября 23:59<br /> <br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]<br /> * '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]<br /> * '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]<br /> * '''20 октября''' k-связные графы. Теорема Менгера. [[Медиа:dm-17-10-20-practice_07.pdf|практика]] [[Медиа:dm-17-10-20-hw_07.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-10-20-hw_07.pdf&diff=13269 Файл:Dm-17-10-20-hw 07.pdf 2017-10-20T17:15:42Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-10-20-practice_07.pdf&diff=13268 Файл:Dm-17-10-20-practice 07.pdf 2017-10-20T17:15:12Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=13183 Дискретная математика 2MIT осень 2017 2017-10-13T22:02:22Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.<br /> <br /> Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]<br /> [http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/80/Practice_171006.pdf Практика 6 октября]<br /> [http://mit.spbau.ru/sewiki/images/0/0d/Hw_5_dm_202_2.pdf Домашнее задание от 6 октября] Крайний срок: 19 октября 23:59<br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]<br /> * '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]<br /> * '''13 октября''' Вершинная и реберная связность графа. [[Медиа:dm-17-10-14-practice_06.pdf|практика]] [[Медиа:dm-17-10-14-hw_06.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-10-14-practice_06.pdf&diff=13182 Файл:Dm-17-10-14-practice 06.pdf 2017-10-13T22:01:36Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-10-14-hw_06.pdf&diff=13181 Файл:Dm-17-10-14-hw 06.pdf 2017-10-13T22:01:04Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=12990 Дискретная математика 2MIT осень 2017 2017-10-06T22:13:35Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> [http://mit.spbau.ru/sewiki/images/8/8b/%282%29_list_4.pdf Практика 29 сентября]<br /> [http://mit.spbau.ru/sewiki/images/4/43/Hw_4_dm_202_2.pdf Домашнее задание от 29 сентября] Крайний срок: 12 октября 23:59<br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]<br /> * '''6 октября''' Циркуляции и напряжения. Электрические сети. [[Медиа:dm-17-10-06-practice_05.pdf|практика]] [[Медиа:dm-17-10-06-hw_05.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-10-06-hw_05.pdf&diff=12989 Файл:Dm-17-10-06-hw 05.pdf 2017-10-06T22:09:15Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-10-06-practice_05.pdf&diff=12988 Файл:Dm-17-10-06-practice 05.pdf 2017-10-06T22:08:43Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%B2_ROS_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=12977 Программирование в ROS осень 2017 2017-10-06T13:39:08Z <p>I.n.labutin: /* Семинар */</p> <hr /> <div>== Семинар ==<br /> <br /> Преподаватели: Филатов Артем, Филатов Антон<br /> <br /> [https://github.com/anyfilatov/ROS-course Репозиторий]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=12820 Дискретная математика 2MIT осень 2017 2017-09-29T16:59:31Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/22/AU_cw_2_3.pdf Практика 22 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2f/AU_hw_2_3.pdf Домашнее задание от 22 сентября] Крайний срок: 5 октября 23:59<br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]<br /> * '''29 сентября''' Линейное пространство ребер. Циклы и разрезы. [[Медиа:dm-17-09-29-practice_04.pdf|практика]] [[Медиа:dm-17-09-29-hw_04.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-09-29-hw_04.pdf&diff=12819 Файл:Dm-17-09-29-hw 04.pdf 2017-09-29T16:58:20Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-09-29-practice_04.pdf&diff=12818 Файл:Dm-17-09-29-practice 04.pdf 2017-09-29T16:57:47Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=12669 Дискретная математика 2MIT осень 2017 2017-09-22T21:51:40Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:a.paletskikh@gmail.com a.paletskikh@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]<br /> * '''22 сентября''' Гамильтоновы циклы. [[Медиа:dm-17-09-22-practice_03.pdf|практика]] [[Медиа:dm-17-09-22-hw_03.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-09-22-hw_03.pdf&diff=12668 Файл:Dm-17-09-22-hw 03.pdf 2017-09-22T21:50:24Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-09-22-practice_03.pdf&diff=12667 Файл:Dm-17-09-22-practice 03.pdf 2017-09-22T21:49:21Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=12371 Дискретная математика 2MIT осень 2017 2017-09-17T16:37:09Z <p>I.n.labutin: /* Лекции */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> [https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> [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]<br /> <br /> [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]<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> [http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf Практика 8 сентября]<br /> [http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf Домашнее задание от 8 сентября] Крайний срок: 21 сентября 23:59.<br /> <br /> [http://mit.spbau.ru/sewiki/images/2/25/AU_cw_2_2.pdf Практика 15 сентября]<br /> [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_2_2.pdf Домашнее задание от 15 сентября] Крайний срок: 28 сентября 23:59.<br /> <br /> <br /> Сдавать можно лично (на листочке) или на электронную почту [mailto:a.paletskikh@gmail.com a.paletskikh@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=12325 Дискретная математика 2MIT осень 2017 2017-09-15T18:50:28Z <p>I.n.labutin: /* Практика Лабутин */</p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> == Практика Подгузов ==<br /> <br /> В сентябре практику заменяет Иосиф Гордон.<br /> <br /> == Практика Богомолов ==<br /> <br /> В сентябре практику заменяет Алексей Палецких.<br /> <br /> Домашнее задание от 8 сентября:<br /> http://mit.spbau.ru/sewiki/images/f/f4/AU_hw_2_1.pdf<br /> Практика 8 сентября:<br /> http://mit.spbau.ru/sewiki/images/1/15/AU_cw_2_1.pdf<br /> <br /> Сдавать 15-го сентября лично или до занятия 22-го на электронную почту [mailto:a.paletskikh@gmail.com a.paletskikh@gmail.com]. Также по этому адресу обращаться со всеми вопросами.<br /> <br /> Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.<br /> <br /> Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.<br /> <br /> Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.<br /> <br /> Если задача стоимости x не решается за &gt;x часов, можно написать мне и попросить подсказку.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]<br /> * '''15 сентября''' Эйлеровы и гамильтоновы циклы. [[Медиа:dm-17-09-15-practice_02.pdf|практика]] [[Медиа:dm-17-09-15-hw_02.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-09-15-hw_02.pdf&diff=12324 Файл:Dm-17-09-15-hw 02.pdf 2017-09-15T18:21:46Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-09-15-practice_02.pdf&diff=12323 Файл:Dm-17-09-15-practice 02.pdf 2017-09-15T18:21:00Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_2MIT_%D0%BE%D1%81%D0%B5%D0%BD%D1%8C_2017&diff=12134 Дискретная математика 2MIT осень 2017 2017-09-08T19:28:26Z <p>I.n.labutin: </p> <hr /> <div><br /> == Лекции ==<br /> Преподаватель: Омельченко А. В.<br /> <br /> == Практика Подгузов ==<br /> <br /> == Практика Богомолов ==<br /> <br /> == Практика Лабутин ==<br /> Практик: Лабутин Игорь (labutin.igorl@gmail.com, [https://vk.com/labutinigor vk.com/labutinigor])<br /> <br /> Дедлайны:<br /> * мягкий дедлайн: 7 дней (дедлайн в четверг в 23:59)<br /> * жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)<br /> После мягкого дедлайна баллы за каждую задачу умножаются на 0.5.<br /> <br /> Сдавать в tex-е.<br /> <br /> Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.<br /> <br /> Задания:<br /> <br /> * '''8 сентября''' Подсчет остовных деревьев в графе. Матричная теорема о деревьях. [[Медиа:dm-17-09-08-practice_01.pdf|практика]] [[Медиа:dm-17-09-08-hw_01.pdf|домашка]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-09-08-hw_01.pdf&diff=12133 Файл:Dm-17-09-08-hw 01.pdf 2017-09-08T18:36:58Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Dm-17-09-08-practice_01.pdf&diff=12132 Файл:Dm-17-09-08-practice 01.pdf 2017-09-08T18:33:32Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=Java_2_2015&diff=6435 Java 2 2015 2015-09-22T16:48:41Z <p>I.n.labutin: /* Проекты */</p> <hr /> <div>Лектор — Антон Михайлович Кузнецов (&lt;b&gt;anton.m.kuznetsov@gmail.com&lt;/b&gt;)<br /> <br /> Практика — Денис Сергеевич Жарков (&lt;b&gt;denis.zharkov@jetbrains.com&lt;/b&gt;), Николай Вадимович Обедин (&lt;b&gt;nikolay.obedin@jetbrains.com&lt;/b&gt;)<br /> <br /> == Лекции ==<br /> <br /> :[[Медиа:Java_B_2015_01-1.pdf|Лекция 01 (часть 1)]]<br /> :[[Медиа:Java_B_2015_01-2.pdf|Лекция 01 (часть 2)]]<br /> :[[Медиа:Java_B_2015_02-1.pdf|Лекция 02 (часть 1)]]<br /> :[[Медиа:Java_B_2015_02-2.pdf|Лекция 02 (часть 2)]]<br /> :[[Медиа:Java2014 05 Examples.zip|Лекция 02 (примеры)]]<br /> <br /> == Проекты ==<br /> <br /> #Юрий Кравченко, Надежда Бугакова - контроллер для ПК с помощью android устройства<br /> #Настя Гайдашенко, Саша Малышева - игра &quot;гонки&quot; с акселерометром<br /> #Старкова Анастасия, Лабутин Игорь - финансовый помощник<br /> #Дмитрий Лапшин, Степанов Всеволод - Война Вирусов<br /> #Глеб Валин - Тайное послание<br /> #Лиза Третьякова, Черникова Оля - календарь<br /> #Дима Кравченко, Розплохас Дмитрий - расписание<br /> #Подгузов Никита - приложение для прохождения квестов по городу<br /> #Беляев Стас - Feed-агрегатор<br /> <br /> == Домашние задания ==<br /> <br /> [https://github.com/java-course-au/assignments/blob/master/README.mkdn Общая информация]<br /> <br /> '''UPDATE''': После создании pull request ссылку на него нужно отправить вашему преподавателю практики. <br /> <br /> ; StringSet (до 23.09)<br /> : [https://github.com/java-course-au/assignments/tree/01-serializable-string-set Ссылка на ветку репозитория]<br /> UPDATE: Строки состоят из только из заглавных и прописных букв латинского алфавита =&gt; сложные структуры данных (вроде HashMap/TreeMap) использовать нельзя<br /> <br /> == Практики (Николай Обедин) ==<br /> <br /> ; 2015-09-02<br /> : [[Медиа:java-practice-obedin-2015-09-02.pdf|Слайды]]<br /> : [https://github.com/dancingrobot84/java-practice-2015/tree/master/2015-09-02 Примеры с практики]<br /> : [http://rosettacode.org/wiki/Category:Java Примеры кода на Java c Rosetta Code]<br /> <br /> ; 2015-09-16<br /> : [[Медиа:java-practice-2015-09-16.pdf|Слайды]]<br /> <br /> == Практики (Денис Жарков) ==<br /> <br /> : [https://github.com/openjdk-mirror/jdk/tree/jdk7/jdk7/master/src/share/classes/java Исходники стандартной библиотеки, как пример &lt;&lt;правильного&gt;&gt; кода]<br /> <br /> ; 2015-09-16<br /> : [[Медиа:Java-16-09-2015.pdf|Слайды]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D1%85%D1%80%D0%B0%D0%BD%D0%B5%D0%BD%D0%B8%D1%8F_%D0%B8_%D0%BE%D0%B1%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B8_%D0%BE%D0%BD%D0%BB%D0%B0%D0%B9%D0%BD-%D0%BA%D0%B0%D0%BB%D0%B5%D0%BD%D0%B4%D0%B0%D1%80%D0%B5%D0%B9&diff=6079 Система хранения и обработки онлайн-календарей 2015-06-15T21:17:29Z <p>I.n.labutin: Новая страница: « Презентация [https://github.com/mikhail-dvorkin/calendator Репозиторий] Автор: User:i…»</p> <hr /> <div>[[ Медиа:Calendator-Presentation.pdf | Презентация]]<br /> <br /> [https://github.com/mikhail-dvorkin/calendator Репозиторий]<br /> <br /> Автор: [[User:i.n.labutin | Игорь Лабутин]], 1 курс<br /> <br /> Куратор: Михаил Дворкин</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Calendator-Presentation.pdf&diff=6078 Файл:Calendator-Presentation.pdf 2015-06-15T21:17:14Z <p>I.n.labutin: </p> <hr /> <div></div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%9D%D0%98%D0%A0_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2015_bachelor&diff=6077 НИР весна 2015 bachelor 2015-06-15T21:10:55Z <p>I.n.labutin: </p> <hr /> <div>[[Predictor | Predictor (MindWaveDiary)]]<br /> <br /> [[Визуализация геномных сборок]]<br /> <br /> [[Редактор схем с распознаванием (Manugram)]]<br /> <br /> [[Система хранения и обработки онлайн-календарей]]</div> I.n.labutin http://mit.spbau.ru/sewiki/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:I.n.labutin&diff=3579 Участник:I.n.labutin 2014-09-04T19:24:05Z <p>I.n.labutin: Новая страница: «e-mail: Labutin.IgorL@gmail.com Телефон: +7(911)723-62-78»</p> <hr /> <div>e-mail: Labutin.IgorL@gmail.com<br /> Телефон: +7(911)723-62-78</div> I.n.labutin