Просмотр исходного текста страницы Дискретная математика 1 2019/2020

== Общая информация ==
* [http://rubtsov.su/public/hse/2019-20/GradingRules.pdf Правила выставления оценок]
* [http://www.mi.ras.ru/~podolskii/files/references1516.docx Список литературы по курсу]


== Экзамен  <span style="color:red">NEW!</span> ==


=== Распределение групп по аудиториям на экзамен  ===

{| class="wikitable"
|-
! Группа !! Аудитория
|-
|| 191 || R304
|-
|| 192 || R304
|-
|| 193 || R404
|-
|| 194 || R306
|-
|| 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 Основной поток]


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

{| class="wikitable"
|-
! Группа !! 1 подгруппа !! 2 подгруппа !! аудитория
|-
|| 181 ||   15:10 || 15:10 || 622
|-
|| 182 ||  15:10 || 13:40 || 622
|-
|| 183 ||   13:40  || 13:40 || 622
|-
|| 184 ||   13:40 || 15:10 || 622
|-
|| 185 ||   15:10|| 15:10 || 622
|-
|| 186 ||   13:40  || 13:40 || 622
|-
|| 187 ||   13:40  || 13:40  || 622
|-
|| 188  ||  15:10  || 15:10  || 622
|-
|| 189  ||  16:40  || 16:40  || 219
|-
|}

C 16:40 коллоквиум проходит в аудиториях: 219, 300, 306, 313, 412
--->

=== Зимний коллоквиум ===
* [https://www.dropbox.com/s/44fhyix8ed7tmf5/colloq_pilot.pdf?dl=0 Пилотный поток] 

* [http://rubtsov.su/public/hse/2019-20/coll1.pdf Основной поток] 
 
<!---
=== Расписание коллоквиума ===

Коллоквиум будет проходить в среду 4 декабря.

{| class="wikitable"
|-
! Группа !! 1 подгруппа !! 2 подгруппа 
|-
|| 191 || 15:10 R404|| 18:10 R404
|-  
|| 192 || 16:40 R404|| 16:40 R404
|-  
|| 193 || 13:40 R404 || 13:40 R404
|-  
|| 194 || 16:40 R404 || 12:10 R304
|-  
|| 195 || 13:40 R401 || 12:10 R304
|-  
|| 196 || 12:10 R304 || 12:10 R304
|-  
|| 197 || 15:10 R404|| 15:10 R404
|-  
|| 198 || 12:10 R304 || 13:40 R401
|-  
|| 199  || 13:40 R404 || 13:40 R404
|-
|| 1910 || 12:10 R304 || 12:10 R304
|-
|| 1911 ||15:10 R401|| 15:10 R401
|-
|| 1912 ||15:10 R401|| 15:10 R401
|-
|}

<!---=== Распределение групп по аудиториям на экзамен  ===

{| class="wikitable"
|-
! Группа !! Аудитория
|-
|| 181 || 205 
|-
|| 182 || 402 
|-
|| 183 || 400
|-
|| 184 || 402
|-
|| 185 || 622
|-
|| 186 ||  205
|-
|| 187 || 311 
|-
|| 188 ||  622
|-
|| 189 ||  622
|}--->

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

Варианты зимнего экзамена 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 Пилотный поток]. 

Решения: [http://rubtsov.su/public/hse/exams_public/sol171226_web.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20182019/sol171226pilot_for_web Пилотный поток].

Варианты зимнего экзамена 2016-2017: [http://www.mi.ras.ru/~podolskii/files/20172018/exam161224.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20172018/exam161224_pilot.pdf Пилотный поток]. 

Решения: [http://rubtsov.su/public/hse/2016/sol161224_public.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20172018/sol161224pilot_for_web Пилотный поток].

Варианты зимнего экзамена 2015-2016: [http://www.mi.ras.ru/~podolskii/files/20172018/exam151222.pdf Основной поток], 
[http://www.mi.ras.ru/~podolskii/files/20172018/exam151222_pilot.pdf Пилотный поток].

Решения: [http://www.mi.ras.ru/~podolskii/files/20172018/sol151222pilot_for_web.pdf Пилотный поток].

Зимний экзамен 2014-2015:  [http://www.mi.ras.ru/~podolskii/files/20172018/exam.pdf Вариант].

[http://www.mi.ras.ru/~podolskii/files/20172018/exam14_sol_for_web.pdf Решения 2014-2015]

<!----
=== Варианты итоговых экзаменов прошлых лет <span style="color:red">(New!)</span> ===

*Варианты итогового экзамена 2017-2018: [http://rubtsov.su/public/hse/exams_public/exam180330.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20182019/exam180330_pilot.pdf Пилотный поток].

Решения: [http://rubtsov.su/public/hse/exams_public/sol180330base.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20182019/sol180330pilot_for_web.pdf Пилотный поток]

*Варианты итогового экзамена 2016-2017: [http://rubtsov.su/public/hse/exams_public/exam170328.pdf Основной поток],  [http://www.mi.ras.ru/~podolskii/files/20172018/exam170328_pilot.pdf Пилотный поток].

Решения: [http://rubtsov.su/public/hse/exams_public/sol170328.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20172018/sol170328pilot_for_web.pdf Пилотный поток].

*Варианты итогового экзамена 2015-2016: [http://rubtsov.su/public/hse/exams_public/exam160328.pdf Основной поток],[http://rubtsov.su/public/hse/exams_public/exam160328_pilot.pdf Пилотный поток]. 

Решения: [http://www.mi.ras.ru/~podolskii/files/20162017/sol160328base_for_web Основной поток], [http://www.mi.ras.ru/~podolskii/files/20162017/sol160328pilot_for_web.pdf Пилотный поток].

*Итоговый экзамен 2014-2015:  [http://rubtsov.su/public/hse/exams_public/exam150327.pdf Вариант].

Решения: [http://www.mi.ras.ru/~podolskii/files/20162017/final_sol_for_web.pdf Решения].
---->

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

<br />

* [http://rubtsov.su/public/DM-HSE-Draft.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 модуль)
<!---
* Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 2.1.1). 
* Пилотный поток: теорему Форда-Фалкерсона можно найди в книге Р. Дистеля, Теория графов (теорема 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 А. Ромащенко, А. Румянцев, А. Шень, Заметки по теории кодирования]. 
---->

{| class="wikitable"
|-
! Листок основного потока !! Листок пилотного потока
|-
 ||  [http://rubtsov.su/public/hse/2019-20/cw01_base.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, основной поток]   ||  
[https://www.dropbox.com/s/kfl9zj1si698ar6/cw02_plus.pdf?dl=0 Занятие 2, пилотный поток]
|-
 || [http://rubtsov.su/public/hse/2019-20/cw03_base.pdf Занятие 3, основной поток]  ||  
[https://www.dropbox.com/s/hopfa8b0d3hfzqs/cw03_plus.pdf?dl=0 Занятие 3, пилотный поток]

|-
 || [http://rubtsov.su/public/hse/2019-20/cw04_base.pdf Занятие 4, основной поток]   ||  
[https://www.dropbox.com/s/6ng9y2e5jpx9g39/cw04_plus.pdf?dl=0 Занятие 4, пилотный поток]
|-
 || [http://rubtsov.su/public/hse/2019-20/cw05_base.pdf Занятие 5, основной поток]   ||  
[https://www.dropbox.com/s/6i1sy5gy5d8tmc7/cw05_plus.pdf?dl=0 Занятие 5, пилотный поток]
|-
 ||  [http://rubtsov.su/public/hse/2019-20/cw06_base.pdf Занятие 6, основной поток]   ||  
[https://www.dropbox.com/s/y0lp09nirdjueok/cw06_plus.pdf?dl=0 Занятие 6, пилотный поток]
|-
 ||  [http://rubtsov.su/public/hse/2019-20/cw07_base.pdf Занятие 7, основной поток] ||  
[https://www.dropbox.com/s/enpru2wf10eoap1/cw07_plus.pdf?dl=0 Занятие 7, пилотный поток] 
|-
 ||  [http://rubtsov.su/public/hse/2019-20/cw08_base.pdf Занятие 8, основной поток]   ||  
[https://www.dropbox.com/s/dp3x1yynprzhvg6/cw08_plus.pdf?dl=0 Занятие 8, пилотный поток]
|-
 ||  [http://rubtsov.su/public/hse/2019-20/cw09_base.pdf Занятие 9, основной поток]     ||  
[https://www.dropbox.com/s/80jw2f8qe7xca54/cw09_plus.pdf?dl=0 Занятие 9, пилотный поток]
|-
 ||    [http://rubtsov.su/public/hse/2019-20/cw10_base.pdf Занятие 10, основной поток]  ||  
[https://www.dropbox.com/s/lvwnnijqrqim6la/cw10_plus.pdf?dl=0 Занятие 10, пилотный поток]
|-
 || [http://rubtsov.su/public/hse/2019-20/cw11_base.pdf Занятие 11, основной поток]  ||  
[https://www.dropbox.com/s/x5naw22tgv9r6wf/cw11_plus.pdf?dl=0 Занятие 11, пилотный поток] <br> 
|-
 || [http://rubtsov.su/public/hse/2019-20/cw12_base.pdf Занятие 12, основной поток]  ||  
[https://www.dropbox.com/s/yxryr8j7qr73ofh/cw12_plus.pdf?dl=0 Занятие 12, пилотный поток]
|-
 || [http://rubtsov.su/public/hse/2019-20/cw13_base.pdf Занятие 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://www.mi.ras.ru/~podolskii/files/20192020/cw15_plus.pdf Занятие 15, пилотный поток]
|-
 ||   [http://rubtsov.su/public/hse/2019-20/cw16_base.pdf Занятие 16, основной поток]   ||  
[http://www.mi.ras.ru/~podolskii/files/20192020/cw16_plus.pdf Занятие 16, пилотный поток]
|-
 ||   [http://rubtsov.su/public/hse/2019-20/cw17_base.pdf Занятие 17, основной поток]    ||  
[http://www.mi.ras.ru/~podolskii/files/20192020/cw17_plus.pdf Занятие 17, пилотный поток]
|-
 ||   [http://rubtsov.su/public/hse/2019-20/cw18_base.pdf Занятие 18, основной поток]     ||  
[http://www.mi.ras.ru/~podolskii/files/20192020/cw18_plus.pdf Занятие 18, пилотный поток]
|-
 ||   [http://rubtsov.su/public/hse/2019-20/cw19_base.pdf Занятие 19, основной поток]   ||  
[http://www.mi.ras.ru/~podolskii/files/20192020/cw19_plus.pdf Занятие 19, пилотный поток]
|-
 ||   [http://rubtsov.su/public/hse/2019-20/cw20_base.pdf Занятие 20, основной поток]   ||  
[http://www.mi.ras.ru/~podolskii/files/20192020/cw20_plus.pdf Занятие 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://www.mi.ras.ru/~podolskii/files/20192020/cw22_plus.pdf Занятие 22, пилотный поток]
|-
 ||    ||  
[http://www.mi.ras.ru/~podolskii/files/20192020/cw23_plus.pdf Занятие 23, пилотный поток]
--->
|}

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

{| class="wikitable" style="text-align:center"
|-
! Группа !! БПМИ191 !! БПМИ192  !! БПМИ194 !! БПМИ193 !!  БПМИ195 !! БПМИ196 !! БПМИ197 !! БПМИ198 !! БПМИ199 !! БПМИ1910 !! БПМИ1911 !! БПМИ1912
|-
|| Лектор ||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/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 Анастасия Шабалина           --->
|| Ассистент ||[https://t.me/nickpros Николай Проскурин]   ||Дарья Сапожникова  || Петр Молодык  || Павел  Чебарыков  ||  [https://t.me/nieto95 Даниил  Косакин]  || Аким  Котельников     ||Наталья Михненко    ||  Анастасия Чистопольская  ||  Екатерина Серикова    ||  Михаил Гросс    || Анна Енгоян    || Анастасия Шабалина
|}

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

{| class="wikitable"
|-
! Преподаватель/ассистент !! понедельник !! вторник !! среда !! четверг !! пятница
|-
| 	Владимир Владимирович Подольский ||  || 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>|| ||
|-  
| 	Алексей Леонидович Таламбуца || 12:10&ndash;13:30, каб.&nbsp;S913 ||  ||  ||  || 
|-  
|-  
|	Любовь Николаевна Сысоева ||  ||   || после 18:10 ||  || 
|-  
| 	   Дмитрий Александрович Шварц ||  ||  || || || 
|-  
| 	   Борис Радиславович Данилов             	||  || 10:00&ndash;11:30, каб.&nbsp;S913 || ||  || 
|-    
|-    
| 	   Дарья Эдуардовна Алексеева    ||  ||  || || || 
|-    
| 	   Михаил Андреевич Хрыстик            ||  ||   || || ||   
|-    
|       Павел Чебарыков          ||   |||| || || 
|-    
|    Даниил Косакин             ||   ||15:10 &ndash; 16:30, каб. N504 || || || 
|-    
|      Аким Котельников           ||   ||15:10 &ndash; 16:30 (писать tg) || || || 
|-    
|     Наталья Михненко            ||   || || || || 
|-    
|   Екатерина Серикова              ||   || || || || 
|-    
|	   Анастасия Чистопольская    	||    || || || || 12:30—15:00
|-
|    Михаил Гросс             ||   || || 12:00—13:30 || || 
|-    
|     Анна Енгоян            ||   || || || || 12:30—15:00
|-    
|  Анастасия Шабалина               ||   || || || || 
|-
|  Проскурин Николай            || 16:40&ndash;18:00 S913 || || || ||
|-
|  Петр Молодык                 || || || || || 12:10-13:30 S913
|-

|}