Дискретная математика 1 2019/2020 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Онлайн-занятия)
(не показано 37 промежуточных версии 5 участников)
Строка 1: Строка 1:
 +
== Онлайн-занятия ==
 +
 +
<!--- Вход на лекцию А.А. Рубцова 18.03. 13:40:  https://zoom.us/j/739774152 (установите [https://zoom.us zoom] на своё устройство). -->
 +
 +
[https://www.dropbox.com/s/448oow6vx5wx0i7/last_lecture.mp4?dl=0 Лекция] А.А. Рубцова от 18.03.
 +
 
== Общая информация ==
 
== Общая информация ==
 
* [http://rubtsov.su/public/hse/2019-20/GradingRules.pdf Правила выставления оценок]
 
* [http://rubtsov.su/public/hse/2019-20/GradingRules.pdf Правила выставления оценок]
 
* [http://www.mi.ras.ru/~podolskii/files/references1516.docx Список литературы по курсу]
 
* [http://www.mi.ras.ru/~podolskii/files/references1516.docx Список литературы по курсу]
 +
  
 
<!---
 
<!---
== Экзамен  <span style="color:red">NEW!</span> ==
+
== Экзамен  ==
  
  
=== Распределение по аудиториям ===
+
=== Распределение групп по аудиториям на экзамен  ===
  
 
{| class="wikitable"
 
{| class="wikitable"
 
|-
 
|-
! Аудитория !! группы
+
! Группа !! Аудитория
 
|-
 
|-
|| 509 || 181, 182, 184, 188-1
+
|| 191 || R304
 
|-
 
|-
|| 317 || 189, 188-2
+
|| 192 || R304
 
|-
 
|-
|| 205 || 183, 185
+
|| 193 || R404
 
|-
 
|-
|| 311 || 186
+
|| 194 || R306
 
|-
 
|-
|| 400 || 187
+
|| 195 || R404
 
|-
 
|-
 +
|| 196 || R306
 +
|-
 +
|| 197 || R504
 +
|-
 +
|| 198 || R304
 +
|-
 +
|| 199 || R206
 +
|-
 +
|| 1910 || R504
 +
|-
 +
|| 1911 || R206
 +
|-
 +
|| 1912 || R404
 +
 
|}
 
|}
 +
-->
  
--->
 
 
== Программы коллоквиумов ==
 
== Программы коллоквиумов ==
  
<!---
 
  
 
=== Весенний коллоквиум ===
 
=== Весенний коллоквиум ===
* [http://rubtsov.su/public/hse/2018/coll2_1819.pdf Основной поток]
+
* [https://www.dropbox.com/s/zwup8octzmzgr43/colloq_pilot_2.pdf?dl=0 Пилотный поток]
  
 +
* [http://rubtsov.su/public/hse/2019-20/coll2.pdf Основной поток]
  
 
=== Расписание коллоквиума ===
 
=== Расписание коллоквиума ===
  
 +
<strike>Коллоквиум пройдет в среду 18 марта.</strike>
 +
 +
Коллоквиум отменён.
 +
 +
<!---{| class="wikitable"
 +
|-
 +
! Группа !! 1 подгруппа !! 2 подгруппа
 +
|-
 +
|| 191 || 16:40 R301|| 18:10 R301
 +
|- 
 +
|| 192 || 16:40 R301|| 16:40 R301
 +
|- 
 +
|| 193 || 15:10 R304 || 15:10 R304
 +
|- 
 +
|| 194 || 16:40 R301 || 15:10 R301
 +
|- 
 +
|| 195 || 13:40 R304 || 12:10 R304
 +
|- 
 +
|| 196 || 13:40 R304 || 12:10 R304
 +
|- 
 +
|| 197 || 13:40 R201 || 13:40 R201
 +
|- 
 +
|| 198 || 13:40 R201|| 13:40 R201
 +
|- 
 +
|| 199  || 13:40 R201 || 13:40 R201
 +
|-
 +
|| 1910 || 12:10 R304 || 12:10 R304
 +
|-
 +
|| 1911 ||12:10 R304|| 15:10 R304
 +
|-
 +
|| 1912 ||15:10 R304|| 15:10 R304
 +
|-
 +
|}--->
 +
 +
 +
<!---
 
{| class="wikitable"
 
{| class="wikitable"
 
|-
 
|-
Строка 131: Строка 188:
  
 
Варианты зимнего экзамена 2018-2019: [http://rubtsov.su/public/hse/exams_public/exam181222.pdf Основной поток] ,[https://www.dropbox.com/s/4l0a5zeonndevdz/exam181222_pilot.pdf?dl=0 Пилотный поток].  
 
Варианты зимнего экзамена 2018-2019: [http://rubtsov.su/public/hse/exams_public/exam181222.pdf Основной поток] ,[https://www.dropbox.com/s/4l0a5zeonndevdz/exam181222_pilot.pdf?dl=0 Пилотный поток].  
 +
 +
Решения: [http://rubtsov.su/public/hse/exams_public/sol181222_pub.pdf Основной поток], [https://www.dropbox.com/s/yj1wkyqd1jp6jwn/sol181222pilot_for_web.pdf?dl=0 Пилотный поток].
  
 
Варианты зимнего экзамена 2017-2018: [http://rubtsov.su/public/hse/exams_public/exam171226.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20182019/exam171226_pilot.pdf Пилотный поток].  
 
Варианты зимнего экзамена 2017-2018: [http://rubtsov.su/public/hse/exams_public/exam171226.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20182019/exam171226_pilot.pdf Пилотный поток].  
Строка 174: Строка 233:
  
 
* [http://rubtsov.su/public/DM-HSE-Draft.pdf  Черновик учебника]  
 
* [http://rubtsov.su/public/DM-HSE-Draft.pdf  Черновик учебника]  
* [http://rubtsov.su/public/hse/2019-20/dm_lectures.pdf Конспекты лекций основного потока]
+
* [http://rubtsov.su/public/hse/2019-20/dm_lectures.pdf Конспекты лекций основного потока] (1-2 модули)
 +
* [http://rubtsov.su/public/hse/2019-20/dm_hse_lect_diary.pdf Дневник лекций основного потока] (3 модуль) <span style="color:red">NEW!</span>
 +
* Пилотный поток: про производящие функции можно почитать в лекции 12 по [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf ссылке]
 +
* Пилотный поток: про коды можно почитать в книге [https://www.mccme.ru/~anromash/courses/coding-theory-2017.pdf А. Ромащенко, А. Румянцев, А. Шень, Заметки по теории кодирования]
 
<!---
 
<!---
 
* Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 2.1.1).  
 
* Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 2.1.1).  
 
* Пилотный поток: теорему Форда-Фалкерсона можно найди в книге Р. Дистеля, Теория графов (теорема 6.2.2).  
 
* Пилотный поток: теорему Форда-Фалкерсона можно найди в книге Р. Дистеля, Теория графов (теорема 6.2.2).  
* Пилотный поток: про производящие функции можно почитать в лекции 12 по [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf ссылке].
 
 
* Пилотный поток: про коды можно почитать в книге [https://www.mccme.ru/~anromash/courses/coding-theory-2017.pdf А. Ромащенко, А. Румянцев, А. Шень, Заметки по теории кодирования].  
 
* Пилотный поток: про коды можно почитать в книге [https://www.mccme.ru/~anromash/courses/coding-theory-2017.pdf А. Ромащенко, А. Румянцев, А. Шень, Заметки по теории кодирования].  
 
---->
 
---->
Строка 223: Строка 284:
 
[https://www.dropbox.com/s/yxryr8j7qr73ofh/cw12_plus.pdf?dl=0 Занятие 12, пилотный поток]
 
[https://www.dropbox.com/s/yxryr8j7qr73ofh/cw12_plus.pdf?dl=0 Занятие 12, пилотный поток]
 
|-
 
|-
  || <!---[http://rubtsov.su/public/hse/2019-20/cw13_base.pdf Занятие 13, основной поток] ---> ||   
+
  || [http://rubtsov.su/public/hse/2019-20/cw13_base.pdf Занятие 13, основной поток] ||   
 
[https://www.dropbox.com/s/udgmz5n2644qebf/cw13_plus.pdf?dl=0 Занятие 13, пилотный поток]
 
[https://www.dropbox.com/s/udgmz5n2644qebf/cw13_plus.pdf?dl=0 Занятие 13, пилотный поток]
<!--- |-
 
|| [http://rubtsov.su/public/hse/2019-20/cw14_base.pdf Занятие 14, основной поток]  || 
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw14_plus.pdf Занятие 14, пилотный поток]
 
 
|-
 
|-
  ||   [http://rubtsov.su/public/hse/2019-20/cw15_base.pdf Занятие 15, основной поток]     ||   
+
  || [http://rubtsov.su/public/hse/2019-20/cw14_base.pdf Занятие 14, основной поток]   ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw15_plus.pdf Занятие 15, пилотный поток]
+
[https://www.dropbox.com/s/ale7ua1fr6m7nde/cw14_plus.pdf?dl=0 Занятие 14, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw16_base.pdf Занятие 16, основной поток]  ||   
+
  ||  [http://rubtsov.su/public/hse/2019-20/cw15_base.pdf Занятие 15, основной поток]  ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw16_plus.pdf Занятие 16, пилотный поток]
+
[https://www.dropbox.com/s/qb0xxemkep2mil0/cw15_plus.pdf?dl=0 Занятие 15, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2019-20/cw16_base_2.pdf Занятие 16, основной поток] (2 недели, обновлён)  || 
 +
[https://www.dropbox.com/s/uu2xf4pl0sd52za/cw16_plus.pdf?dl=0 Занятие 16, пилотный поток]
 
|-
 
|-
 
  ||  [http://rubtsov.su/public/hse/2019-20/cw17_base.pdf Занятие 17, основной поток]    ||   
 
  ||  [http://rubtsov.su/public/hse/2019-20/cw17_base.pdf Занятие 17, основной поток]    ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw17_plus.pdf Занятие 17, пилотный поток]
+
[https://www.dropbox.com/s/42afdmrdimp3gfo/cw17_plus.pdf?dl=0 Занятие 17, пилотный поток]
 
|-
 
|-
  ||   [http://rubtsov.su/public/hse/2019-20/cw18_base.pdf Занятие 18, основной поток]     ||   
+
  ||   [http://rubtsov.su/public/hse/2019-20/cw18_base.pdf Занятие 18, основной поток] ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw18_plus.pdf Занятие 18, пилотный поток]
+
[https://www.dropbox.com/s/hrmbd6k7ipg2q1w/cw18_plus.pdf?dl=0 Занятие 18, пилотный поток]
|-
+
|-
  ||   [http://rubtsov.su/public/hse/2019-20/cw19_base.pdf Занятие 19, основной поток]  ||   
+
  || [http://rubtsov.su/public/hse/2019-20/cw19_base.pdf Занятие 19, основной поток]  ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw19_plus.pdf Занятие 19, пилотный поток]
+
[https://www.dropbox.com/s/uofknx78ppfdvr6/cw19_plus.pdf?dl=0 Занятие 19, пилотный поток]
 
|-
 
|-
 
  ||  [http://rubtsov.su/public/hse/2019-20/cw20_base.pdf Занятие 20, основной поток]  ||   
 
  ||  [http://rubtsov.su/public/hse/2019-20/cw20_base.pdf Занятие 20, основной поток]  ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw20_plus.pdf Занятие 20, пилотный поток]
+
[https://www.dropbox.com/s/bl9zg4sh63ewflq/cw20_plus.pdf?dl=0 Занятие 20, пилотный поток]
|-
+
||  [http://rubtsov.su/public/hse/2019-20/cw21_base.pdf Занятие 21, основной поток]    || 
+
[http://www.mi.ras.ru/~podolskii/files/20192020/cw21_plus.pdf Занятие 21, пилотный поток]
+
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw22_base.pdf Занятие 22, основной поток]   ||   
+
  ||  <!---[http://rubtsov.su/public/hse/2019-20/cw21_base.pdf Занятие 21, основной поток]   --->  ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw22_plus.pdf Занятие 22, пилотный поток]
+
[https://www.dropbox.com/s/xkjcrq4nnrzpnfy/cw21_plus.pdf?dl=0 Занятие 21, пилотный поток]
 
|-
 
|-
 +
||  <!---[http://rubtsov.su/public/hse/2019-20/cw22_base.pdf Занятие 22, основной поток]  --->  || 
 +
[https://www.dropbox.com/s/u34mcy5t0g5r8zb/cw22_plus.pdf?dl=0 Занятие 22, пилотный поток]
 +
<!---|-
 
  ||    ||   
 
  ||    ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw23_plus.pdf Занятие 23, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw23_plus.pdf Занятие 23, пилотный поток]
Строка 268: Строка 329:
 
|| Семинарист || [https://www.hse.ru/org/persons/191486005 Алексей Леонидович Таламбуца] ||  [https://www.hse.ru/org/persons/191486005 Алексей Леонидович Таламбуца]  || [https://www.hse.ru/org/persons/134220270 Владимир Владимирович Подольский] || [https://www.hse.ru/org/persons/190374336 Любовь Николаевна Сысоева]  ||  [https://www.hse.ru/org/persons/190374336 Любовь Николаевна Сысоева] || [https://www.hse.ru/org/persons/64944 Дмитрий Александрович Шварц] ||  [https://www.hse.ru/org/persons/64944 Дмитрий Александрович Шварц] ||    [https://www.hse.ru/staff/arubtsov Александр Александрович Рубцов] || [https://www.hse.ru/org/persons/309076622 Борис Радиславович Данилов]  || Дарья Эдуардовна Алексеева || Дарья Эдуардовна Алексеева ||  Михаил Андреевич Хрыстик
 
|| Семинарист || [https://www.hse.ru/org/persons/191486005 Алексей Леонидович Таламбуца] ||  [https://www.hse.ru/org/persons/191486005 Алексей Леонидович Таламбуца]  || [https://www.hse.ru/org/persons/134220270 Владимир Владимирович Подольский] || [https://www.hse.ru/org/persons/190374336 Любовь Николаевна Сысоева]  ||  [https://www.hse.ru/org/persons/190374336 Любовь Николаевна Сысоева] || [https://www.hse.ru/org/persons/64944 Дмитрий Александрович Шварц] ||  [https://www.hse.ru/org/persons/64944 Дмитрий Александрович Шварц] ||    [https://www.hse.ru/staff/arubtsov Александр Александрович Рубцов] || [https://www.hse.ru/org/persons/309076622 Борис Радиславович Данилов]  || Дарья Эдуардовна Алексеева || Дарья Эдуардовна Алексеева ||  Михаил Андреевич Хрыстик
 
|-
 
|-
<!---                1Николай Проскурин    2 Дарья Сапожникова  4  3Павел  Чебарыков  5Даниил  Косакин   6  Аким  Котельников  7 Наталья Михненко      8                                                9 Екатерина Серикова        10 Михаил Гросс  11 Анна Енгоян    12 Анастасия Шабалина          --->
+
<!---                1Николай Проскурин    2 Дарья Сапожникова  4  3Павел  Чебарыков  5   6  Аким  Котельников  7 Наталья Михненко      8                                                9 Екатерина Серикова        10 Михаил Гросс  11 Анна Енгоян    12 Анастасия Шабалина          --->
|| Ассистент ||[https://t.me/nickpros Николай Проскурин]  ||Дарья Сапожникова  || Петр Молодык  || Павел  Чебарыков  || [https://t.me/nieto95 Даниил  Косакин] || Аким  Котельников    ||Наталья Михненко    ||  Анастасия Чистопольская  ||  Екатерина Серикова    ||  Михаил Гросс    || Анна Енгоян    || Анастасия Шабалина
+
|| Ассистент ||[https://t.me/nickpros Николай Проскурин]  ||Дарья Сапожникова  || Петр Молодык  || Павел  Чебарыков  ||  || Аким  Котельников    ||Наталья Михненко    ||  Анастасия Чистопольская  ||  Екатерина Серикова    ||  Михаил Гросс    || Анна Енгоян    || Анастасия Шабалина
 
|}
 
|}
  
Строка 280: Строка 341:
 
| Владимир Владимирович Подольский ||  || 15:10&ndash;16:10, каб.&nbsp;S830  || 14:30&ndash;15:30, каб.&nbsp;S830 || || 14:00&ndash;15:00, каб.&nbsp;S830
 
| Владимир Владимирович Подольский ||  || 15:10&ndash;16:10, каб.&nbsp;S830  || 14:30&ndash;15:30, каб.&nbsp;S830 || || 14:00&ndash;15:00, каб.&nbsp;S830
 
|-   
 
|-   
| Александр Александрович Рубцов ||  ||  || 17:00&ndash;18:00, каб.&nbsp; S832 <span style="color:red">кроме 11.12</span>|| ||
+
| Александр Александрович Рубцов ||  ||  || 17:00&ndash;18:00, каб.&nbsp; S832 <span style="color:red">кроме 12.02</span>|| ||
 
|-   
 
|-   
 
| Алексей Леонидович Таламбуца || 12:10&ndash;13:30, каб.&nbsp;S913 ||  ||  ||  ||  
 
| Алексей Леонидович Таламбуца || 12:10&ndash;13:30, каб.&nbsp;S913 ||  ||  ||  ||  
 
|-   
 
|-   
 
|-   
 
|-   
| Любовь Николаевна Сысоева ||  ||  || после 18:10 (G115) ||  ||  
+
| Любовь Николаевна Сысоева ||  ||  || после 18:10 ||  ||  
 
|-   
 
|-   
 
|   Дмитрий Александрович Шварц ||  ||  || || ||  
 
|   Дмитрий Александрович Шварц ||  ||  || || ||  
 
|-   
 
|-   
|   Борис Радиславович Данилов            ||  || 10:00&ndash;11:30, каб.&nbsp;S913 || ||  ||  
+
|   Борис Радиславович Данилов            ||  || 16:00&ndash;17:30, каб.&nbsp;S913 <span style="color:red">кроме 4.II</span> || ||  ||  
 
|-     
 
|-     
 
|-     
 
|-     
Строка 297: Строка 358:
 
|-     
 
|-     
 
|      Павел Чебарыков          ||  |||| || ||  
 
|      Павел Чебарыков          ||  |||| || ||  
|-   
 
|    Даниил Косакин            ||  ||15:10 &ndash; 16:30, каб. N504 || || ||
 
 
|-     
 
|-     
 
|      Аким Котельников          ||  ||15:10 &ndash; 16:30 (писать tg) || || ||  
 
|      Аким Котельников          ||  ||15:10 &ndash; 16:30 (писать tg) || || ||  

Версия 17:44, 18 марта 2020

Онлайн-занятия

Лекция А.А. Рубцова от 18.03.

Общая информация


Программы коллоквиумов

Весенний коллоквиум

Расписание коллоквиума

Коллоквиум пройдет в среду 18 марта.

Коллоквиум отменён.



Зимний коллоквиум


Варианты зимних экзаменов прошлых лет

Варианты зимнего экзамена 2018-2019: Основной поток ,Пилотный поток.

Решения: Основной поток, Пилотный поток.

Варианты зимнего экзамена 2017-2018: Основной поток, Пилотный поток.

Решения: Основной поток, Пилотный поток.

Варианты зимнего экзамена 2016-2017: Основной поток, Пилотный поток.

Решения: Основной поток, Пилотный поток.

Варианты зимнего экзамена 2015-2016: Основной поток, Пилотный поток.

Решения: Пилотный поток.

Зимний экзамен 2014-2015: Вариант.

Решения 2014-2015


Материалы курса


Листок основного потока Листок пилотного потока
Занятие 1, основной поток

Занятие 1, пилотный поток

Занятие 2, основной поток

Занятие 2, пилотный поток

Занятие 3, основной поток

Занятие 3, пилотный поток

Занятие 4, основной поток

Занятие 4, пилотный поток

Занятие 5, основной поток

Занятие 5, пилотный поток

Занятие 6, основной поток

Занятие 6, пилотный поток

Занятие 7, основной поток

Занятие 7, пилотный поток

Занятие 8, основной поток

Занятие 8, пилотный поток

Занятие 9, основной поток

Занятие 9, пилотный поток

Занятие 10, основной поток

Занятие 10, пилотный поток

Занятие 11, основной поток

Занятие 11, пилотный поток

Занятие 12, основной поток

Занятие 12, пилотный поток

Занятие 13, основной поток

Занятие 13, пилотный поток

Занятие 14, основной поток

Занятие 14, пилотный поток

Занятие 15, основной поток

Занятие 15, пилотный поток

Занятие 16, основной поток (2 недели, обновлён)

Занятие 16, пилотный поток

Занятие 17, основной поток

Занятие 17, пилотный поток

Занятие 18, основной поток

Занятие 18, пилотный поток

Занятие 19, основной поток

Занятие 19, пилотный поток

Занятие 20, основной поток

Занятие 20, пилотный поток

Занятие 21, пилотный поток

Занятие 22, пилотный поток

Преподаватели и ассистенты

Группа БПМИ191 БПМИ192 БПМИ194 БПМИ193 БПМИ195 БПМИ196 БПМИ197 БПМИ198 БПМИ199 БПМИ1910 БПМИ1911 БПМИ1912
Лектор Владимир Владимирович Подольский Александр Александрович Рубцов
Семинарист Алексей Леонидович Таламбуца Алексей Леонидович Таламбуца Владимир Владимирович Подольский Любовь Николаевна Сысоева Любовь Николаевна Сысоева Дмитрий Александрович Шварц Дмитрий Александрович Шварц Александр Александрович Рубцов Борис Радиславович Данилов Дарья Эдуардовна Алексеева Дарья Эдуардовна Алексеева Михаил Андреевич Хрыстик
Ассистент Николай Проскурин Дарья Сапожникова Петр Молодык Павел Чебарыков Аким Котельников Наталья Михненко Анастасия Чистопольская Екатерина Серикова Михаил Гросс Анна Енгоян Анастасия Шабалина

Расписание консультаций и присутственных часов

Преподаватель/ассистент понедельник вторник среда четверг пятница
Владимир Владимирович Подольский 15:10–16:10, каб. S830 14:30–15:30, каб. S830 14:00–15:00, каб. S830
Александр Александрович Рубцов 17:00–18:00, каб.  S832 кроме 12.02
Алексей Леонидович Таламбуца 12:10–13:30, каб. S913
Любовь Николаевна Сысоева после 18:10
Дмитрий Александрович Шварц
Борис Радиславович Данилов 16:00–17:30, каб. S913 кроме 4.II
Дарья Эдуардовна Алексеева
Михаил Андреевич Хрыстик
Павел Чебарыков
Аким Котельников 15:10 – 16:30 (писать tg)
Наталья Михненко
Екатерина Серикова
Анастасия Чистопольская 12:30—15:00
Михаил Гросс 12:00—13:30
Анна Енгоян 12:30—15:00
Анастасия Шабалина
Проскурин Николай 16:40–18:00 S913
Петр Молодык 12:10-13:30 S913