Дискретная математика 2MIT осень 2017
Лекции
Преподаватель: Омельченко А. В.
Практика Подгузов
В сентябре практику заменяет Иосиф Гордон.
Практика 08.09 Домашнее задание до 22.09
Практика 15.09 Домашнее задание до 29.09
Практика 22.09 Домашнее задание до 06.10
Практика 29.09 Домашнее задание до 13.10
Практика 06.10 Домашнее задание до 20.10
Практика 13.10 Домашнее задание до 27.10
Практика 20.10 Домашнее задание до 10.11
Практика 27.10 Домашнее задание до 17.11
Практика 10.11 Домашнее задание до 24.11
Практика 17.11 Домашнее задание до 01.12
Практика 24.11 Домашнее задание до 08.12
Практика 01.12 Домашнее задание до 15.12
Практика 08.12 Домашнее задание до 19.12
Практика 15.12 Домашнее задание до 22.12 Разбор задачи 1
Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на npodguzov@yandex.ru. Также по этому адресу можно обращаться со всеми вопросами.
Если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).
Практика Богомолов
В сентябре практику заменяет Алексей Палецких.
Практика 8 сентября Домашнее задание от 8 сентября Крайний срок: 21 сентября 23:59.
Практика 15 сентября Домашнее задание от 15 сентября Крайний срок: 28 сентября 23:59.
Практика 22 сентября Домашнее задание от 22 сентября Крайний срок: 5 октября 23:59
Практика 29 сентября Домашнее задание от 29 сентября Крайний срок: 12 октября 23:59
Практика 6 октября Домашнее задание от 6 октября Крайний срок: 19 октября 23:59
Практика 13 октября Домашнее задание от 13 октября Крайний срок: 26 октября 23:59
Практика 20 октября Домашнее задание от 20 октября Крайний срок: из-за коллоквиумов дедлайн сдвигается на неделю, 9 ноября 23:59
Практика 27 октября Домашнее задание от 27 октября Крайний срок: 16 ноября 23:59
Практика 10 ноября Домашнее задание от 10 ноября Крайний срок: 23 ноября 23:59
Практика 17 ноября Домашнее задание от 17 ноября Крайний срок: 30 ноября 23:59
Практика 1 декабря Домашнее задание от 1 декабря Крайний срок: 7 декабря 23:59
Практика 8 декабря Домашнее задание от 8 декабря Крайний срок: 14 декабря 23:59
Практика 15 декабря Домашнее задание от 15 декабря Крайний срок: 21 декабря 23:59. Задание обязательно сдавать тем, у кого есть долги по предыдущим темам.
Сдавать можно лично (на листочке) или на электронную почту msicar.ot.on.yas@gmail.com. Также по этому адресу обращаться со всеми вопросами.
Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме. Если по какому-то домашнему заданию нет зачета, то 22 декабря нужно будет решить какие-то задания по несданным темам.
Практика Лабутин
Практик: Лабутин Игорь (labutin.igorl@gmail.com, vk.com/labutinigor)
Дедлайны:
- мягкий дедлайн: 8 дней (дедлайн в пятницу в 23:59)
- жесткий дедлайн: 14 дней (дедлайн в четверг в 23:59)
После мягкого дедлайна баллы за каждую задачу из обязательной части умножаются на 0.5.
Сдавать лучше в tex-е. За решения не в tex-е полученные баллы будут умножаться на 0.9.
Если сдавать не прямо перед дедлайном, то будет фидбек и можно все исправлять без понижения балла.
Если задача стоимости x не решается за >x часов, можно написать мне и попросить подсказку.
Для зачета нужно набрать хотя бы 50% от обязательной части в каждой домашке и хотя бы 75% в сумме по всем домашкам.
Если за какую-то домашку получилось меньше 50%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.
Задания:
- 8 сентября Подсчет остовных деревьев в графе. Матричная теорема о деревьях. практика домашка
- 15 сентября Эйлеровы и гамильтоновы циклы. практика домашка
- 22 сентября Гамильтоновы циклы. практика домашка
- 29 сентября Линейное пространство ребер. Циклы и разрезы. практика домашка
- 6 октября Циркуляции и напряжения. Электрические сети. практика домашка
- 13 октября Вершинная и реберная связность графа. практика домашка
- 20 октября k-связные графы. Теорема Менгера. практика домашка Дедлайн 3 ноября в 23:59.
- 27 октября Теорема Форда-Фалкерсона. практика домашка Начиная с этой домашки -- только один дедлайн, 2 недели, до четверга 23:59
- 10 ноября Паросочетания в графах. практика домашка
- 17 ноября Совершенные паросочетания в произвольном графе. практика домашка
- 24 ноября Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа. домашка
- 1 декабря k-раскрашиваемые графы. Теорема Брукса. практика домашка
- 8 декабря Нижние оценки на хроматическое число. Теорема Турана. Совершенные графы. практика домашка
- 15 декабря Реберная раскраска графов. практика домашка