Комбинаторика и теория графов 5SE осень 2020 — различия между версиями

Материал из CSC Wiki
Перейти к:навигация, поиск
(Практика)
(Практика)
 
(не показано 10 промежуточных версий этого же участника)
Строка 61: Строка 61:
 
[https://wiki.compscicenter.ru/images/6/65/Disc_2020_Cw_9_o.pdf Занятие 13 ноября]
 
[https://wiki.compscicenter.ru/images/6/65/Disc_2020_Cw_9_o.pdf Занятие 13 ноября]
  
 +
[https://wiki.compscicenter.ru/images/d/da/Disc_2020_Hw_9_o.pdf Домашнее задание 9. Основные понятия теории графов.]
  
<!--
+
[https://wiki.compscicenter.ru/images/c/cd/Disc_2020_Cw_10_o.pdf Занятие 18 ноября ]
  
 +
[https://wiki.compscicenter.ru/images/f/ff/Disc_2020_hw_10_o.pdf Домашнее задание 10. Пути и циклы. Связность. Подграфы.]
  
[https://docs.google.com/spreadsheets/d/1pvbURcapUDX_HO2KFuDFgIjYvxUVvJlxvoh8K67GYW0/edit?ts=5d6d6275#gid=296639622 Табличка с результатами]
+
[https://wiki.compscicenter.ru/images/7/7b/Disc_2020_Cw_11_o.pdf Занятие 23 ноября]     
 +
[https://wiki.compscicenter.ru/images/9/91/23112020.jpg Скриншот с занятия (определение изоморфности)]
  
 +
[https://wiki.compscicenter.ru/images/3/37/Disc_2020_Hw_11_o.pdf Домашнее задание 11.Деревья.]
  
[https://wiki.compscicenter.ru/images/5/50/Cw_1.pdf 3 сентября. Принцип Дирихле]
+
[https://wiki.compscicenter.ru/images/b/bc/Disc_2020_Cw_12_o.pdf Занятие 2 декабря ]
  
[https://wiki.compscicenter.ru/images/a/ac/Hw_1.pdf Домашнее задание 1. Принцип Дирихле.] Крайний срок сдачи: 10 сентября до начала занятия
+
[https://wiki.compscicenter.ru/images/8/89/Disc_2020_Hw_12_o.pdf Домашнее задание 12. Индукция в графах и другое повторение. ]
  
[https://wiki.compscicenter.ru/images/1/1d/Cw_2.pdf 10 сентября. Перечислительная комбинаторика]
+
[https://wiki.compscicenter.ru/images/8/84/Disc_2020_Cw_13_o.pdf Занятие 9 декабря ]
  
[https://wiki.compscicenter.ru/images/1/1c/Comb_Hw_2.pdf Домашнее задание 2. Перечислительная комбинаторика.] Крайний срок сдачи: 17 сентября до начала занятия
+
[https://wiki.compscicenter.ru/images/8/8d/Disc_2020_Hw_13_o.pdf Домашнее задание 13. Эйлеровы и гамильтоновы циклы ]
  
[https://wiki.compscicenter.ru/images/f/ff/Comb_Cw_3.pdf 17 сентября. Перечислительная комбинаторика.]
+
[https://wiki.compscicenter.ru/images/0/02/Disc_2020_Cw_14_o.pdf Занятие 16 декабря]
  
[https://wiki.compscicenter.ru/images/7/7c/Comb_Hw_3.pdf Домашнее задание 3. Перечислительная комбинаторика.] Крайний срок сдачи: 24 сентября до начала занятия
 
 
[https://wiki.compscicenter.ru/images/0/0e/Comb_Cw_4.pdf 24 сентября. Перечислительная комбинаторика. Числа Стирлинга второго рода]
 
 
[https://wiki.compscicenter.ru/images/6/6f/Comb_Hw_4.pdf Домашнее задание 4. Перечислительная комбинаторика. Числа Стирлинга второго рода.] Крайний срок сдачи: 1 октября до начала занятия.
 
 
[https://wiki.compscicenter.ru/images/1/18/Comb-cw-5.pdf 1 октября. Дискретная теория вероятностей.]
 
 
[https://wiki.compscicenter.ru/images/4/47/Comb_Hw_5.pdf Домашнее задание 5. Дискретная теория вероятностей.] Крайний срок сдачи: 8 октября до начала занятия.
 
 
[https://wiki.compscicenter.ru/images/f/f8/Comb_Cw_6.pdf 8 октября. Дискретная теория вероятностей. Случайные величины.]
 
 
[https://wiki.compscicenter.ru/images/c/cc/Comb_Hw_6.pdf Домашнее задание 6. Дискретная теория вероятностей. Случайные величины.] Крайний срок сдачи: 15 октября до начала занятия.
 
 
[https://wiki.compscicenter.ru/images/a/ae/Comb_Cw_7.pdf 15 октября 2019. Рекуррентные соотношения.]
 
 
[https://wiki.compscicenter.ru/images/4/4e/Hw_7.pdf Домашнее задание 7. Рекуррентные соотношения.] Крайний срок сдачи: 22 октября до начала занятия.
 
 
[https://wiki.compscicenter.ru/images/8/89/Comb_Cw_8.pdf 22 октября 2019. Рекуррентные соотношения и производящие функции. Числа Каталана.]
 
 
[https://wiki.compscicenter.ru/images/8/8a/Comb_Hw_8.pdf Домашнее задание 8. Рекуррентные соотношения и производящие функции. Числа Каталана.] Крайний срок сдачи: 5 ноября до начала занятия на почту [mailto:hyperbor@list.ru hyperbor@list.ru] или лично
 
 
[https://wiki.compscicenter.ru/images/1/11/HW_09.pdf Домашнее задание 9. Графы. Первые понятия + связность.]
 
 
[https://wiki.compscicenter.ru/images/4/45/Ht_10.pdf Домашнее задание 10. В основном вокруг деревьев]
 
 
[https://wiki.compscicenter.ru/images/d/dc/Ht_11.pdf Домашнее задание 11: Теорема Кэли и другое]
 
 
[https://wiki.compscicenter.ru/images/b/b4/Ht_12.pdf Домашнее задание 12: Остовные деревья, эйлеровы графы.]
 
 
[https://wiki.compscicenter.ru/images/8/89/Ht_13.pdf Домашнее задание 13: Гамильтоновость.]
 
 
[https://wiki.compscicenter.ru/images/6/67/Ht14.pdf Домашнее задание 14: Связность.]
 
 
-->
 
  
 
<h3>Владислав Кораблинов</h3>
 
<h3>Владислав Кораблинов</h3>

Текущая версия на 00:57, 16 декабря 2020

Лекции

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

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

Имеется ссылка на плейлист YouTube с (почти) полным циклом лекций.

Практика

Telegram-чат для обсуждения практик: https://t.me/joinchat/DZIu8BWgod0WooFFY51E1g

TeX-шаблон для домашек

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


Самойлова Ольга Евгеньевна

geraolga91@gmail.com

Telegram


Домашние задания оформляются в ТЕХ присылаются в виде pdf-файла на почту, указанную выше. Сроки сдачи такие:

  • мягкий дедлайн в субботу в 22:00, задачи, присланные до него, гарантированно проверяются как минимум 1 раз до жесткого дедлайна
  • жёсткий дедлайн во вторник в 23:59


Занятие 9 сентября

Домашнее задание 1. Принцип Дирихле

Занятие 16 сентября

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

Занятие 23 сентября

Домашнее задание 3. Перечислительная комбинаторика-2.

Занятие 30 сентября

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

Занятие 7 октября

Домашнее задание 5. Дискретная теория вероятностей.

Занятие 14 октября

Домашнее задание 6. Дискретная теория вероятностей-2

Занятие 21 октября

Домашнее задание 7. Дискретная теория вероятностей и случайные величины.

Занятие 28 октября

Домашнее задание 8. Рекуррентные соотношения.

Занятие 13 ноября

Домашнее задание 9. Основные понятия теории графов.

Занятие 18 ноября

Домашнее задание 10. Пути и циклы. Связность. Подграфы.

Занятие 23 ноября Скриншот с занятия (определение изоморфности)

Домашнее задание 11.Деревья.

Занятие 2 декабря

Домашнее задание 12. Индукция в графах и другое повторение.

Занятие 9 декабря

Домашнее задание 13. Эйлеровы и гамильтоновы циклы

Занятие 16 декабря


Владислав Кораблинов

Текущая практика

Текущее домашнее задание

Все условия

Контакты:

  • vladislav.korablinov+itmo_20_disc@gmail.com
  • Telegram: ladine0n

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

  • Решения нужно присылать в виде pdf-ки на почту, указанную выше. Еще выше лежит ссылка на удобный и простой шаблон, рекомендую им пользоваться, если у вас нет собственных разработок.

Дедлайны по теоретическому ДЗ:

  • мягкий дедлайн в субботу в 22:00, задачи, присланные до него, гарантированно проверяются как минимум 1 раз до жесткого дедлайна
  • жёсткий дедлайн до начала занятия