Дискретная математика 2MIT осень 2017 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Практика Подгузов)
 
(не показано 12 промежуточных версий 3 участников)
Строка 4: Строка 4:
  
 
[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]
 
[https://docs.google.com/spreadsheets/d/1YyH-pWc9qeDoVxMoJTY2nnRggXjO1ih-8jgjNtEkbic/edit?usp=sharing Результаты]
 +
 +
[http://mit.spbau.ru/sewiki/images/6/6b/Cw_dm_202.pdf Контрольная]
  
 
== Практика Подгузов ==
 
== Практика Подгузов ==
Строка 30: Строка 32:
  
 
[http://mit.spbau.ru/sewiki/images/6/60/Practice_171124.pdf Практика 24.11] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_171124.pdf Домашнее задание до 08.12]
 
[http://mit.spbau.ru/sewiki/images/6/60/Practice_171124.pdf Практика 24.11] [http://mit.spbau.ru/sewiki/images/7/7f/Hw_171124.pdf Домашнее задание до 08.12]
 +
 +
[http://mit.spbau.ru/sewiki/images/5/53/Practice_171201.pdf Практика 01.12] [http://mit.spbau.ru/sewiki/images/c/cd/Hw_171201.pdf Домашнее задание до 15.12]
 +
 +
[http://mit.spbau.ru/sewiki/images/c/ce/Practice_171208.pdf Практика 08.12] [http://mit.spbau.ru/sewiki/images/5/5e/Hw_171208.pdf Домашнее задание до 19.12]
 +
 +
[http://mit.spbau.ru/sewiki/images/b/b4/Practice_171215.pdf Практика 15.12] [http://mit.spbau.ru/sewiki/images/4/48/Hw_171215.pdf Домашнее задание до 22.12] [http://mit.spbau.ru/sewiki/images/3/39/Hw_171215_solution.pdf Разбор задачи 1]
 +
 +
[http://mit.spbau.ru/sewiki/images/d/dd/Pratice_171229.pdf Дополнительное задание]
  
 
Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.
 
Посылать домашние задания нужно в электронном виде (google docs тоже подойдет) на [mailto:npodguzov@yandex.ru npodguzov@yandex.ru]. Также по этому адресу можно обращаться со всеми вопросами.
Строка 73: Строка 83:
 
[http://mit.spbau.ru/sewiki/images/6/6e/Practice_students_10_202_2.pdf Практика 1 декабря]
 
[http://mit.spbau.ru/sewiki/images/6/6e/Practice_students_10_202_2.pdf Практика 1 декабря]
 
[http://mit.spbau.ru/sewiki/images/0/0a/Hw10_202_2.pdf Домашнее задание от 1 декабря] Крайний срок: 7 декабря 23:59
 
[http://mit.spbau.ru/sewiki/images/0/0a/Hw10_202_2.pdf Домашнее задание от 1 декабря] Крайний срок: 7 декабря 23:59
 +
 +
[http://mit.spbau.ru/sewiki/images/b/bd/Practice_students_202_2_12.pdf Практика 8 декабря]
 +
[http://mit.spbau.ru/sewiki/images/2/22/Hw11_202_2.pdf Домашнее задание от 8 декабря] Крайний срок: 14 декабря 23:59
 +
 +
[http://mit.spbau.ru/sewiki/images/c/cd/Practice_students_202_2.pdf Практика 15 декабря]
 +
[http://mit.spbau.ru/sewiki/images/5/53/Hw12_202_2.pdf Домашнее задание от 15 декабря] Крайний срок: 21 декабря 23:59. Задание обязательно сдавать тем, у кого есть долги по предыдущим темам.
  
 
Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.
 
Сдавать можно лично (на листочке) или на электронную почту [mailto:msicar.ot.on.yas@gmail.com msicar.ot.on.yas@gmail.com]. Также по этому адресу обращаться со всеми вопросами.
  
Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).
+
Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме. Если по какому-то домашнему заданию нет зачета, то 22 декабря нужно будет решить какие-то задания по несданным темам.  
  
 
== Практика Лабутин ==
 
== Практика Лабутин ==
Строка 108: Строка 124:
 
* '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]
 
* '''10 ноября''' Паросочетания в графах. [[Медиа:dm-17-11-10-practice_09.pdf|практика]] [[Медиа:dm-17-11-10-hw_09.pdf|домашка]]
 
* '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]
 
* '''17 ноября''' Совершенные паросочетания в произвольном графе. [[Медиа:dm-17-11-17-practice_10.pdf|практика]] [[Медиа:dm-17-11-17-hw_10.pdf|домашка]]
* '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]
+
* '''24 ноября''' Совершенные паросочетания в произвольном графе. Теорема Татта, формула Татта-Бержа. [[Медиа:dm-17-11-24-hw_11.pdf|домашка]]
 +
* '''1 декабря''' k-раскрашиваемые графы. Теорема Брукса. [[Медиа:dm-17-12-01-practice_12.pdf|практика]] [[Медиа:dm-17-12-01-hw_12.pdf|домашка]]
 +
* '''8 декабря''' Нижние оценки на хроматическое число. Теорема Турана. Совершенные графы. [[Медиа:dm-17-12-09-practice_13.pdf|практика]] [[Медиа:dm-17-12-09-hw_13.pdf|домашка]]
 +
* '''15 декабря''' Реберная раскраска графов. [[Медиа:dm-17-12-15-practice_14.pdf|практика]] [[Медиа:dm-17-12-15-hw_14.pdf|домашка]]

Текущая версия на 22:05, 27 декабря 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

Практика 24 ноября

Практика 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%, то потом ее надо будет полностью досдать и на зачетной неделе сделать еще что-то по этой теме.

Задания: