Основы дискретной математики
Санкт-Петербург / осень 2017, посмотреть все семестры

Целью курса является знакомство слушателей с основными понятиями и методами дискретной математики.

Правила сдачи курса:

Будет выдано семь домашних заданий, на одном из последних семинаров состоится контрольная работа. Для засчитывания курса необходимо сдать хотя бы пять домашних заданий на проходной балл (обычно это ≈70-80% от максимума баллов за задание) и засчитать контрольную.

Алгоритм выставления оценок:

  • 5 — засчитано 7 домашних заданий и контрольная
  • 4 — засчитано 6 домашних заданий и контрольная
  • 3 — засчитано 5 домашних заданий и контрольная

Если вы набрали 90% от суммы баллов по всем домашним заданиям, автоматически засчитываются все 7. Контрольную в этом случае сдать всё равно нужно.

Таблица с результатами домашних заданий доступна по ссылке:

https://docs.google.com/spreadsheets/d/1QvzwJnxjqwup8tWtbaN3ulUtX9DYJVHgYt5TuDRVPKw/edit?usp=sharing

По всем вопросам о курсе, семинарах и домашних заданиях можно писать преподавателю практики Михаилу Слабодкину на slabodkinm@gmail.com

Дата и время Название Место Материалы
05 сентября
18:30–19:50
Элементарная комбинаторика, лекция ФМЛ 239, Актовый зал Нет
05 сентября
20:00–21:20
Элементарная комбинаторика, семинар ФМЛ 239, Актовый зал файлы
12 сентября
18:30–19:50
Принцип включений-исключений, лекция ФМЛ 239, Актовый зал Нет
12 сентября
20:00–21:20
Принцип включений-исключений, семинар ФМЛ 239, Актовый зал файлы
19 сентября
18:30–19:50
Частично упорядоченные множества, лекция ФМЛ 239, Актовый зал Нет
19 сентября
20:00–21:20
Принцип Дирихле, семинар ФМЛ 239, Актовый зал файлы
26 сентября
18:30–19:50
Группа перестановок, лекция ФМЛ 239, Актовый зал Нет
26 сентября
20:00–21:20
Принцип Дирихле и группа перестановок, семинар ФМЛ 239, Актовый зал файлы
03 октября
18:30–19:50
Разбиения числа в сумму слагаемых, лекция ФМЛ 239, Актовый зал Нет
03 октября
20:00–21:20
Группа перестановок, семинар ФМЛ 239, Актовый зал файлы
10 октября
18:30–19:50
Рекуррентные соотношения. Числа Каталана и числа Белла, лекция ФМЛ 239, Актовый зал Нет
10 октября
20:00–21:20
Разбиения и рекуррентные соотношения, семинар ФМЛ 239, Актовый зал файлы
17 октября
18:30–19:50
Методы линейной алгебры в комбинаторике, лекция ФМЛ 239, Актовый зал Нет
17 октября
20:00–21:20
Рекуррентные соотношения и линейная алгебра, семинар ФМЛ 239, Актовый зал файлы
31 октября
18:30–19:50
Разбор задания 4 "Перестановки и разбиения", семинар ФМЛ 239, Актовый зал Нет
31 октября
20:00–21:20
Линейная алгебра в комбинаторике, семинар ФМЛ 239, Актовый зал файлы
07 ноября
18:30–19:50
Основы теории графов, лекция ФМЛ 239, Актовый зал Нет
07 ноября
20:00–21:20
Ориентированные графы, лекция ФМЛ 239, Актовый зал Нет
14 ноября
18:30–19:50
Раскраски графов, лекция ФМЛ 239, Актовый зал Нет
14 ноября
20:00–21:20
Основы теории графов, семинар ФМЛ 239, Актовый зал файлы
21 ноября
18:30–19:50
Паросочетания и покрытия, лекция ФМЛ 239, Актовый зал Нет
21 ноября
20:00–21:20
Паросочетания и покрытия в графах, ориентированные графы, семинар ФМЛ 239, Актовый зал файлы
28 ноября
18:30–19:50
Планарные графы, лекция ФМЛ 239, Актовый зал Нет
28 ноября
20:00–21:20
Контрольная по курсу, семинар ФМЛ 239, Актовый зал Нет