Комбинаторика и теория графов 5SE осень 2018

Материал из CSC Wiki
Перейти к:навигация, поиск

Лекции

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

  • Омельченко Александр Владимирович

Практика 1

Преподаватель: Самойлова Ольга Евгеньевна (geraolga91@gmail.com)

Результаты домашних заданий


Задачи с занятия 6 сентября. Принцип Дирихле

Домашнее задание 1. Принцип Дирихле Крайний срок сдачи: 13 сентября

Задачи с занятия 13 сентября. Перечислительная комбинаторика

Домашнее задание 2. Перечислительная комбинаторика Крайний срок сдачи: 20 сентября

Задачи с занятия 20 сентября. Перечислительная комбинаторика. Числа Стирлинга второго рода.

Домашнее задание 3. Перечислительная комбинаторика. Числа Стирлинга второго рода. Крайний срок сдачи: 27 сентября

Задачи с занятия 27 сентября. Рекуррентные соотношения и числа Каталана.

Домашнее задание 4. Рекуррентные соотношения и числа Каталана. Крайний срок сдачи: 4 октября

Задачи с занятия 4 октября. Рекуррентные соотношения и производящие функции.

Домашнее задание 5. Производящие функции. Крайний срок сдачи: 11 октября. UPD. Убрана задача 4с.

Задачи с занятия 11 октября. Числа Каталана и производящие функции.

Домашнее задание 6. Числа Каталана и производящие функции. Крайний срок сдачи: 18 октября.

Задачи с занятия 18 октября. Основные понятия теории графов.

Домашнее задание 7. Основные понятия теории графов. Крайний срок сдачи: 1 ноября.

Задачи с занятия 1 ноября. Подграфы и изоморфизмы.

Домашнее задание 8. Поиск нужного подграфа + изоморфизмы. Крайний срок сдачи: 8 ноября.

Задачи с занятия 8 ноября. Деревья и их перечисление.

Домашнее задание 9. Деревья и их перечисление. Крайний срок сдачи: 15 ноября. Исходник

Задачи с занятия 15 ноября. Остовные поддеревья.

Домашнее задание 10. Деревья-2. Крайний срок сдачи: 22 ноября. Исходник

Задачи с занятия 22 ноября. Эйлеровы и гамильтоновы циклы.

Домашнее задание 11. Эйлеровы и гамильтоновы циклы. Крайний срок сдачи: 29 ноября. Исходник UPD. 26.11. Добавлена 10 задача!

Задачи с занятия 29 ноября. Связность и остатки гамильтоновости.

Домашнее задание 12. Связность+. Крайний срок сдачи: 6 декабря. Исходник

Задачи с занятия 6 декабря. Связность, теорема Менгера.

Домашнее задание 13. Связность, теорема Менгера. Исходник

Задачи с занятия 13 декабря. Паросочетания.

Домашнее задание 14. Паросочетания. Исходник

Практика 2

Преподаватель: Палецких Алексей Андреевич (a.paletskikh@gmail.com)

В сентябре заменяет Ося Гордон (joseph-gordon@yandex.ru)

Табличка с результатами

Работа в классе 6 сентября: принцип Дирихле

Домашнее задание 1: принцип Дирихле Дедлайн: 13 сентября 15:20

Работа в классе 6 сентября: перечислительная комбинаторика

Домашнее задание 2: перечислительная комбинаторика Дедлайн: 20 сентября 15:20

Работа в классе 20 сентября: перечислительная комбинаторика; числа Стирлинга второго рода

Домашнее задание 3: перечислительная комбинаторика; числа Стирлинга второго рода Дедлайн: 27 сентября 15:20

Работа в классе 27 сентября: рекуррентные соотношения

Домашнее задание 4: рекуррентные соотношения Дедлайн: 4 октября 15:20

Работа в классе 4 октября: рекуррентные соотношения и числа Каталана

Домашнее задание 5: рекуррентные соотношения и числа Каталана Дедлайн: 11 октября 15:20. Мягкий дедлайн: 9 октября 12:00 (если вы присылаете до мягкого дедлайна, я указываю вам на ошибки, и вы можете прислать еще одну версию)

Работа в классе 11 октября: рекуррентные соотношения и производящие функции Кусок разбора

Домашнее задание 6: рекуррентные соотношения, производящие функции и числа Каталана Дедлайн: 18 октября 14:40. Мягкий дедлайн: 15 октября 15:00

Работа в классе 18 октября: Графы. Основные понятия

Работа в классе 1 ноября: Графы. Основные понятия

Домашнее задание 7: Графы. Основные понятия Дедлайн: 12 ноября 12:00. Мягкий дедлайн: 10 ноября 18:00

Работа в классе 8 ноября: подграфы и изоморфизмы графов

Домашнее задание 8: подграфы и изоморфизмы графов Дедлайн: 18 ноября 12:00. Мягкий дедлайн: 16 ноября 18:00

Работа в классе 15 ноября: деревья

Домашнее задание 9: деревья Дедлайн: 24 ноября 12:00. Мягкий дедлайн: 22 ноября 23:59

Работа в классе 22 ноября: Перечисление деревьев

Домашнее задание 10: деревья Дедлайн: 2 декабря 23:59. Исправлено условие первой задачи и перенесен дедлайн . Мягкий дедлайн: 1 декабря 14:00

Работа в классе 29 ноября: эйлеровы и гамильтоновы циклы

Домашнее задание 11: эйлеровы и гамильтоновы циклы Дедлайн: 7 декабря 23:59. Мягкий дедлайн: 6 декабря 15:10.

Работа в классе 6 декабря: связность в графах

Домашнее задание 12: связность в графах Дедлайн: 16 декабря 23:59. Мягкий дедлайн: 14 декабря 23:59.

Работа в классе 13 декабря: конец связности и паросочетания

Домашнее задание 13: конец связности и паросочетания Дедлайн: 19 декабря 20:00. Мягкий дедлайн: 18 декабря 20:00.