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

Материал из CSC Wiki
Перейти к:навигация, поиск
(Практика)
(Практика)
Строка 63: Строка 63:
 
[https://wiki.compscicenter.ru/images/d/da/Disc_2020_Hw_9_o.pdf Домашнее задание 9. Основные понятия теории графов.]
 
[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://docs.google.com/spreadsheets/d/1pvbURcapUDX_HO2KFuDFgIjYvxUVvJlxvoh8K67GYW0/edit?ts=5d6d6275#gid=296639622 Табличка с результатами]
 
  
  
[https://wiki.compscicenter.ru/images/5/50/Cw_1.pdf 3 сентября. Принцип Дирихле]
 
 
[https://wiki.compscicenter.ru/images/a/ac/Hw_1.pdf Домашнее задание 1. Принцип Дирихле.] Крайний срок сдачи: 10 сентября до начала занятия
 
 
[https://wiki.compscicenter.ru/images/1/1d/Cw_2.pdf 10 сентября. Перечислительная комбинаторика]
 
 
[https://wiki.compscicenter.ru/images/1/1c/Comb_Hw_2.pdf Домашнее задание 2. Перечислительная комбинаторика.] Крайний срок сдачи: 17 сентября до начала занятия
 
 
[https://wiki.compscicenter.ru/images/f/ff/Comb_Cw_3.pdf 17 сентября. Перечислительная комбинаторика.]
 
 
[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:52, 18 ноября 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 ноября




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

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

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

Все условия

Контакты:

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

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

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

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

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