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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
м
(не показано 45 промежуточных версии 10 участников)
Строка 1: Строка 1:
 
== Общая информация ==
 
== Общая информация ==
* [http://rubtsov.su/public/hse/2017/grades1718.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 Список литературы по курсу]
  
Строка 130: Строка 130:
 
Решения: [http://www.mi.ras.ru/~podolskii/files/20162017/final_sol_for_web.pdf Решения].
 
Решения: [http://www.mi.ras.ru/~podolskii/files/20162017/final_sol_for_web.pdf Решения].
 
---->
 
---->
 +
 
== Материалы курса ==
 
== Материалы курса ==
  
Строка 135: Строка 136:
  
 
* [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 Конспекты лекций основного потока]
 
<!---
 
<!---
 
* Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 2.1.1).  
 
* Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 2.1.1).  
Строка 147: Строка 149:
 
|-
 
|-
 
  ||  [http://rubtsov.su/public/hse/2019-20/cw01_base.pdf Занятие 1, основной поток] ||   
 
  ||  [http://rubtsov.su/public/hse/2019-20/cw01_base.pdf Занятие 1, основной поток] ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw01_plus.pdf Занятие 1, пилотный поток]
+
[https://www.dropbox.com/s/vch8bxw92efejfi/cw01_plus.pdf?dl=0 Занятие 1, пилотный поток]
 
|-
 
|-
 
  || [http://rubtsov.su/public/hse/2019-20/cw02_base.pdf Занятие 2, основной поток]  ||   
 
  || [http://rubtsov.su/public/hse/2019-20/cw02_base.pdf Занятие 2, основной поток]  ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw02_plus.pdf Занятие 2, пилотный поток]
+
[https://www.dropbox.com/s/kfl9zj1si698ar6/cw02_plus.pdf?dl=0 Занятие 2, пилотный поток]
 
|-
 
|-
  || [http://rubtsov.su/public/hse/2019-20/cw03_base.pdf Занятие 3, основной поток]   ||   
+
  || [http://rubtsov.su/public/hse/2019-20/cw03_base.pdf Занятие 3, основной поток] ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw03_plus.pdf Занятие 3, пилотный поток]
+
[https://www.dropbox.com/s/hopfa8b0d3hfzqs/cw03_plus.pdf?dl=0 Занятие 3, пилотный поток]
 +
 
 
|-
 
|-
  || [http://rubtsov.su/public/hse/2019-20/cw04_utf_base.pdf Занятие 4, основной поток]  ||   
+
  || [http://rubtsov.su/public/hse/2019-20/cw04_base.pdf Занятие 4, основной поток]  ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw04_plus.pdf Занятие 4, пилотный поток]
+
[https://www.dropbox.com/s/6ng9y2e5jpx9g39/cw04_plus.pdf?dl=0 Занятие 4, пилотный поток]
 
|-
 
|-
  || [http://rubtsov.su/public/hse/2019-20/cw05_utf_base.pdf Занятие 5, основной поток]  ||   
+
  || [http://rubtsov.su/public/hse/2019-20/cw05_base.pdf Занятие 5, основной поток]  ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw05_plus.pdf Занятие 5, пилотный поток]
+
[https://www.dropbox.com/s/6i1sy5gy5d8tmc7/cw05_plus.pdf?dl=0 Занятие 5, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw06_utf_base.pdf Занятие 6, основной поток]  ||   
+
  ||  [http://rubtsov.su/public/hse/2019-20/cw06_base.pdf Занятие 6, основной поток]  ||   
[http://www.mi.ras.ru/~podolskii/files/20192020/cw06_plus.pdf Занятие 6, пилотный поток]
+
[https://www.dropbox.com/s/y0lp09nirdjueok/cw06_plus.pdf?dl=0 Занятие 6, пилотный поток]
 +
<!---
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw07_utf_base.pdf Занятие 7, основной поток] ||   
+
  ||  [http://rubtsov.su/public/hse/2019-20/cw07_base.pdf Занятие 7, основной поток] ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw07_plus.pdf Занятие 7, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw07_plus.pdf Занятие 7, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw08_utf_base.pdf Занятие 8, основной поток]  ||   
+
  ||  [http://rubtsov.su/public/hse/2019-20/cw08_base.pdf Занятие 8, основной поток]  ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw08_plus.pdf Занятие 8, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw08_plus.pdf Занятие 8, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw09_utf_base.pdf Занятие 9, основной поток]    ||   
+
  ||  [http://rubtsov.su/public/hse/2019-20/cw09_base.pdf Занятие 9, основной поток]    ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw09_plus.pdf Занятие 9, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw09_plus.pdf Занятие 9, пилотный поток]
 
|-
 
|-
  ||    [http://rubtsov.su/public/hse/2019-20/cw10_utf_base.pdf Занятие 10, основной поток]  ||   
+
  ||    [http://rubtsov.su/public/hse/2019-20/cw10_base.pdf Занятие 10, основной поток]  ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw10_plus.pdf Занятие 10, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw10_plus.pdf Занятие 10, пилотный поток]
 
|-
 
|-
  || [http://rubtsov.su/public/hse/2019-20/cw11_utf_base.pdf Занятие 11, основной поток]  ||   
+
  || [http://rubtsov.su/public/hse/2019-20/cw11_base.pdf Занятие 11, основной поток]  ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw11_plus.pdf Занятие 11, пилотный поток] <br> <span style="color:red">Updated: 5.12.18</span>
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw11_plus.pdf Занятие 11, пилотный поток] <br> <span style="color:red">Updated: 5.12.18</span>
 
|-
 
|-
  || [http://rubtsov.su/public/hse/2019-20/cw12_utf_base.pdf Занятие 12, основной поток]  ||   
+
  || [http://rubtsov.su/public/hse/2019-20/cw12_base.pdf Занятие 12, основной поток]  ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw12_plus.pdf Занятие 12, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw12_plus.pdf Занятие 12, пилотный поток]
 
|-
 
|-
  || [http://rubtsov.su/public/hse/2019-20/cw13_utf_base.pdf Занятие 13, основной поток]  ||   
+
  || [http://rubtsov.su/public/hse/2019-20/cw13_base.pdf Занятие 13, основной поток]  ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw13_plus.pdf Занятие 13, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw13_plus.pdf Занятие 13, пилотный поток]
 
|-
 
|-
  || [http://rubtsov.su/public/hse/2019-20/cw14_utf_base.pdf Занятие 14, основной поток]  ||   
+
  || [http://rubtsov.su/public/hse/2019-20/cw14_base.pdf Занятие 14, основной поток]  ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw14_plus.pdf Занятие 14, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw14_plus.pdf Занятие 14, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw15_utf_base.pdf Занятие 15, основной поток]    ||   
+
  ||  [http://rubtsov.su/public/hse/2019-20/cw15_base.pdf Занятие 15, основной поток]    ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw15_plus.pdf Занятие 15, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw15_plus.pdf Занятие 15, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw16_utf_base.pdf Занятие 16, основной поток]  ||   
+
  ||  [http://rubtsov.su/public/hse/2019-20/cw16_base.pdf Занятие 16, основной поток]  ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw16_plus.pdf Занятие 16, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw16_plus.pdf Занятие 16, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw17_utf_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, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw17_plus.pdf Занятие 17, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw18_utf_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, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw18_plus.pdf Занятие 18, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw19_utf_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, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw19_plus.pdf Занятие 19, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw20_utf_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, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw20_plus.pdf Занятие 20, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw21_utf_base.pdf Занятие 21, основной поток]    ||   
+
  ||  [http://rubtsov.su/public/hse/2019-20/cw21_base.pdf Занятие 21, основной поток]    ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw21_plus.pdf Занятие 21, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw21_plus.pdf Занятие 21, пилотный поток]
 
|-
 
|-
  ||  [http://rubtsov.su/public/hse/2019-20/cw22_utf_base.pdf Занятие 22, основной поток]    ||   
+
  ||  [http://rubtsov.su/public/hse/2019-20/cw22_base.pdf Занятие 22, основной поток]    ||   
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw22_plus.pdf Занятие 22, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20192020/cw22_plus.pdf Занятие 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, пилотный поток]
 +
--->
 
|}
 
|}
  
Строка 220: Строка 225:
 
{| class="wikitable" style="text-align:center"
 
{| class="wikitable" style="text-align:center"
 
|-
 
|-
! Группа !! БПМИ181 !! БПМИ182 !! БПМИ184 !! БПМИ183 !!  БПМИ185 !! БПМИ186 !! БПМИ187 !! БПМИ188 !! БПМИ189
+
! Группа !! БПМИ191 !! БПМИ192 !! БПМИ194 !! БПМИ193 !!  БПМИ195 !! БПМИ196 !! БПМИ197 !! БПМИ198 !! БПМИ199 !! БПМИ1910 !! БПМИ1911 !! БПМИ1912
 
|-
 
|-
|| Лектор ||colspan="3"| [https://www.hse.ru/org/persons/134220270 Владимир Владимирович Подольский] ||colspan="6"| [https://www.hse.ru/staff/arubtsov Александр Александрович Рубцов]  
+
|| Лектор ||colspan="3"| [https://www.hse.ru/org/persons/134220270 Владимир Владимирович Подольский] ||colspan="9"| [https://www.hse.ru/staff/arubtsov Александр Александрович Рубцов]  
 
|-  
 
|-  
|| Семинарист || [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/org/persons/64944 Дмитрий Александрович Шварц] ||    [https://www.hse.ru/staff/arubtsov Александр Александрович Рубцов]  
+
|| Семинарист || [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 Александр Александрович Рубцов] || Борис Радиславович Данилов  || Дарья Эдуардовна Алексеева || Дарья Эдуардовна Алексеева ||  Михаил Андреевич Хрыстик
 
|-
 
|-
|| Ассистент || Максим Урманов || Анастасия Чистопольская || Наталья Доброхотова-Майкова || Владислав Румянцев || Агзамходжа Турсунходжаев || Тагир Кускаров || Александра Латышева || Анастасия Борисова || Андрей Гусев
+
<!---                1Николай Проскурин    2 Дарья Сапожникова  4  3Павел  Чебарыков  5Даниил  Косакин    6  Аким  Котельников  7 Наталья Михненко      8                                                9 Екатерина Серикова        10 Михаил Гросс  11 Анна Енгоян    12 Анастасия Шабалина          --->
 +
|| Ассистент ||Николай Проскурин  ||Дарья Сапожникова  || Петр Молодык  || Павел  Чебарыков  || [https://t.me/nieto95 Даниил  Косакин]  || Аким  Котельников    ||Наталья Михненко    || Анастасия Чистопольская  || Екатерина Серикова    ||  Михаил Гросс    || Анна Енгоян    || Анастасия Шабалина
 
|}
 
|}
  
Строка 235: Строка 241:
 
! Преподаватель/ассистент !! понедельник !! вторник !! среда !! четверг !! пятница
 
! Преподаватель/ассистент !! понедельник !! вторник !! среда !! четверг !! пятница
 
|-
 
|-
| Владимир Владимирович Подольский ||  || 18:10&ndash;19:30, каб.&nbsp;621 || || ||  
+
| Владимир Владимирович Подольский ||  || 14:00&ndash;15:00, каб.&nbsp;S830  || 14:30&ndash;15:30, каб.&nbsp;S830 || || 14:00&ndash;15:00, каб.&nbsp;S830
 
|-   
 
|-   
| Александр Александрович Рубцов ||  || 17:00&ndash;18:00, каб.&nbsp;617  (кроме 15.01) || 17:00&ndash;18:00, каб.&nbsp;511 (16.01)  || ||
+
| Александр Александрович Рубцов ||  ||  || 17:00&ndash;18:00, каб.&nbsp; S832 <span style="color:red">кроме 09.10</span>|| ||
 
|-   
 
|-   
| Алексей Леонидович Таламбуца ||  ||  || 13:30&ndash;15:00, каб.&nbsp;623 ||  ||  
+
| Алексей Леонидович Таламбуца ||  ||  || 17:00&ndash;18:00, каб.&nbsp;S913 ||  || 14:00&ndash;15:00, каб.&nbsp;S913
 
|-   
 
|-   
| Евгений Александрович Колмаков ||  ||  18:10&ndash;19:30, каб.&nbsp;308 || ||  ||
 
 
|-   
 
|-   
| Любовь Николаевна Сысоева ||  ||  || 19:30&ndash;20:30, каб.&nbsp;301 ||  ||  
+
| Любовь Николаевна Сысоева ||  ||  || ||  || 14:20—15:20 (S913)
 
|-   
 
|-   
 
|   Дмитрий Александрович Шварц ||  ||  || || ||  
 
|   Дмитрий Александрович Шварц ||  ||  || || ||  
 
|-   
 
|-   
|   Максим Урманов             ||  ||  || ||  || 12:10&ndash;13:30  
+
|   Борис Радиславович Данилов             ||  || 10:00&ndash;11:30, каб.&nbsp;S913 || ||  ||
 
|-     
 
|-     
|   Анастасия Чистопольская    ||    || || || ||
 
 
|-     
 
|-     
|   Наталья Доброхотова-Майкова  ||  ||  || || ||  
+
|   Дарья Эдуардовна Алексеева    ||  ||  || || ||  
 
|-     
 
|-     
|   Владислав Румянцев          ||  ||  || || ||   
+
|   Михаил Андреевич Хрыстик            ||  ||  || || ||   
 
|-     
 
|-     
|   Александра Латышева                ||  || || || ||  
+
|       Павел Чебарыков          ||  |||| || ||  
 
|-     
 
|-     
|   Тагир Кускаров                || ||15:10&ndash;16:30 || || ||  
+
|   Даниил Косакин            ||   ||15:10 &ndash; 16:30 || || ||  
 
|-     
 
|-     
|   Агзамходжа Турсунходжаев     || || || || ||  
+
|      Аким Котельников          ||   ||15:10 &ndash; 16:30 (писать tg) || || ||  
 
|-     
 
|-     
|   Анастасия Борисова              || || || || ||  
+
|     Наталья Михненко            ||   || || || ||  
 
|-     
 
|-     
|   Андрей Гусев                  || || || 18:10&ndash;19:30, каб.&nbsp;308 || ||      
+
|   Екатерина Серикова              ||  || || || ||
|-   
+
|-    
 +
|   Анастасия Чистопольская    ||   || || || || 12:30—15:00
 +
|-
 +
|    Михаил Гросс            ||  || || 12:00—13:30 || ||  
 +
|-  
 +
|    Анна Енгоян            ||  || || || ||
 +
|-   
 +
| Анастасия Шабалина              ||  || || || ||
 +
|- 
 +
|  Петр Молодык                || || || || || 12:10-13:30 S913
 +
|-
 +
 
 
|}
 
|}

Версия 06:54, 16 октября 2019

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



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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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