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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(→‎Материалы курса)
(не показано 39 промежуточных версии 4 участников)
Строка 4: Строка 4:
  
 
== Программы коллоквиумов ==
 
== Программы коллоквиумов ==
−
* [http://www.mi.ras.ru/~podolskii/files/20182019/colloq_pilot.pdf Пилотный поток]  
+
* [http://www.mi.ras.ru/~podolskii/files/20182019/colloq_pilot.pdf Пилотный поток] <span style="color:red">Updated: 27.11.2018</span>
 +
* [http://rubtsov.su/public/hse/2018/coll1.pdf Основной поток]
 +
  
−
=== Расписание коллоквиума (пилотный поток) ===
+
=== Распределение групп по аудиториям на экзамен  <span style="color:red">NEW!</span> ===
  
 
{| class="wikitable"
 
{| class="wikitable"
 
|-
 
|-
−
! Группа !! Дата !! 1 подгруппа !! 2 подгруппа !! аудитория
+
! Группа !! Аудитория
 
|-
 
|-
−
|| 181 || 06.12 (четверг)  || 15:10 || 15:10 || 311
+
|| 181 || 205
 
|-
 
|-
−
|| 182 || 06.12 (четверг) || 15:10 || 16:40 || 306
+
|| 182 || 402
 
|-
 
|-
−
|| 184 ||  06.12 (четверг)  || 15:10 || 15:10 || 300
+
|| 183 || 400
 +
|-
 +
|| 184 || 402
 +
|-
 +
|| 185 || 622
 +
|-
 +
|| 186 ||  205
 +
|-
 +
|| 187 || 311
 +
|-
 +
|| 188 ||  622
 +
|-
 +
|| 189 ||  622
 
|}
 
|}
 +
 +
=== Варианты зимних экзаменов прошлых лет <span style="color:red">NEW!</span> ===
 +
 +
Варианты зимнего экзамена 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]
  
 
== Материалы курса ==
 
== Материалы курса ==
Строка 24: Строка 57:
  
 
* [http://rubtsov.su/public/DM-HSE-Draft.pdf  Черновик учебника] <span style="color:red">(New!)</span>
 
* [http://rubtsov.su/public/DM-HSE-Draft.pdf  Черновик учебника] <span style="color:red">(New!)</span>
 +
* Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 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 ссылке].
  
 
{| class="wikitable"
 
{| class="wikitable"
Строка 58: Строка 94:
 
  ||    [http://rubtsov.su/public/hse/2018/cw10_utf.pdf Занятие 10, основной поток]  ||   
 
  ||    [http://rubtsov.su/public/hse/2018/cw10_utf.pdf Занятие 10, основной поток]  ||   
 
[http://www.mi.ras.ru/~podolskii/files/20182019/cw10_plus.pdf Занятие 10, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20182019/cw10_plus.pdf Занятие 10, пилотный поток]
 +
|-
 +
|| [http://rubtsov.su/public/hse/2018/cw11_utf.pdf Занятие 11, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw11_plus.pdf Занятие 11, пилотный поток] <br> <span style="color:red">Updated: 5.12.18</span>
 +
|-
 +
|| [http://rubtsov.su/public/hse/2018/cw12_utf.pdf Занятие 12, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw12_plus.pdf Занятие 12, пилотный поток]
 +
|-
 +
|| [http://rubtsov.su/public/hse/2018/cw13_utf.pdf Занятие 13, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw13_plus.pdf Занятие 13, пилотный поток]
 +
|-
 +
|| [http://rubtsov.su/public/hse/2018/cw14_utf.pdf Занятие 14, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw14_plus.pdf Занятие 14, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw15_utf.pdf Занятие 15, основной поток]    || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw15_plus.pdf Занятие 15, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw16_utf.pdf Занятие 16, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw16_plus.pdf Занятие 16, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw17_utf.pdf Занятие 17, основной поток]    || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw17_plus.pdf Занятие 17, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw18_utf.pdf Занятие 18, основной поток]    || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw18_plus.pdf Занятие 18, пилотный поток]
 
|}
 
|}
  
Строка 70: Строка 130:
 
|| Семинарист || [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/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 Александр Александрович Рубцов]  
 
|-
 
|-
−
|| Ассистент || Максим Урманов || Анастасия Чистопольская || Наталья Доброхотова-Майкова || Иннокентий Сердюков || Агзамходжа Турсунходжаев || Мария Полякова || Юлия Шибакова || Эльмир Марданов || Андрей Гусев
+
|| Ассистент || Максим Урманов || Анастасия Чистопольская || Наталья Доброхотова-Майкова || Владислав Румянцев || Агзамходжа Турсунходжаев || Тагир Кускаров || Александра Латышева || Анастасия Борисова || Андрей Гусев
 
|}
 
|}
−
 
  
 
== Расписание консультаций и присутственных часов ==
 
== Расписание консультаций и присутственных часов ==
Строка 82: Строка 141:
 
| Владимир Владимирович Подольский ||  || 18:10&ndash;19:30, каб.&nbsp;621 || || ||  
 
| Владимир Владимирович Подольский ||  || 18:10&ndash;19:30, каб.&nbsp;621 || || ||  
 
|-   
 
|-   
−
| Александр Александрович Рубцов ||  || 17:00&ndash;18:00, каб.&nbsp;617 <span style="color:red">02.10: каб. 313</span> ||  || ||
+
| Александр Александрович Рубцов ||  || 17:00&ndash;18:00, каб.&nbsp;617 (кроме 15.01) || 17:00&ndash;18:00, каб.&nbsp;511 (16.01)   || ||
 
|-   
 
|-   
 
| Алексей Леонидович Таламбуца ||  ||  || 17:00&ndash;18:00, каб.&nbsp;623 ||  ||  
 
| Алексей Леонидович Таламбуца ||  ||  || 17:00&ndash;18:00, каб.&nbsp;623 ||  ||  
Строка 88: Строка 147:
 
| Евгений Александрович Колмаков ||  ||  18:10&ndash;19:30, каб.&nbsp;308 || ||  ||  
 
| Евгений Александрович Колмаков ||  ||  18:10&ndash;19:30, каб.&nbsp;308 || ||  ||  
 
|-   
 
|-   
−
| Любовь Николаевна Сысоева ||  || 18:10&ndash;19:30, каб.&nbsp;501 || ||  ||  
+
| Любовь Николаевна Сысоева ||  ||   || 19:30&ndash;20:30, каб.&nbsp;301 ||  ||  
 
|-   
 
|-   
 
|   Дмитрий Александрович Шварц ||  ||  || || ||  
 
|   Дмитрий Александрович Шварц ||  ||  || || ||  
Строка 98: Строка 157:
 
|   Наталья Доброхотова-Майкова  ||  ||  || || ||  
 
|   Наталья Доброхотова-Майкова  ||  ||  || || ||  
 
|-     
 
|-     
−
|   Иннокентий Сердюков           ||  ||  || || ||   
+
|   Владислав Румянцев           ||  ||  || || ||   
 
|-     
 
|-     
−
|   Юлия Шибакова                 ||  || 12:10&ndash;13:30, каб.&nbsp;322 || || ||  
+
|   Александра Латышева                 ||  || || || ||  
 
|-     
 
|-     
−
|   Мария Полякова               || || || || ||  
+
|   Тагир Кускаров               || ||15:10&ndash;16:30 || || ||  
 
|-     
 
|-     
 
|   Агзамходжа Турсунходжаев      || || || || ||  
 
|   Агзамходжа Турсунходжаев      || || || || ||  
 
|-     
 
|-     
−
|   Эльмир Марданов               || || || || ||  
+
|   Анастасия Борисова               || || || || ||  
 
|-     
 
|-     
 
|   Андрей Гусев                  || || || 18:10&ndash;19:30, каб.&nbsp;308 || ||       
 
|   Андрей Гусев                  || || || 18:10&ndash;19:30, каб.&nbsp;308 || ||       
 
|-   
 
|-   
 
|}
 
|}

Версия 17:51, 12 февраля 2019

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

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


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

Группа Аудитория
181 205
182 402
183 400
184 402
185 622
186 205
187 311
188 622
189 622

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

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

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

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

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

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

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

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

Решения 2014-2015

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


  • Черновик учебника (New!)
  • Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 2.1.1).
  • Пилотный поток: теорему Форда-Фалкерсона можно найди в книге Р. Дистеля, Теория графов (теорема 6.2.2).
  • Пилотный поток: про производящие функции можно почитать в лекции 12 по ссылке.
Листок основного потока Листок пилотного потока
Занятие 1, основной поток

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Группа БПМИ181 БПМИ182 БПМИ184 БПМИ183 БПМИ185 БПМИ186 БПМИ187 БПМИ188 БПМИ189
Лектор Владимир Владимирович Подольский Александр Александрович Рубцов
Семинарист Алексей Леонидович Таламбуца Владимир Владимирович Подольский Евгений Александрович Колмаков Любовь Николаевна Сысоева Любовь Николаевна Сысоева Дмитрий Александрович Шварц Дмитрий Александрович Шварц Дмитрий Александрович Шварц Александр Александрович Рубцов
Ассистент Максим Урманов Анастасия Чистопольская Наталья Доброхотова-Майкова Владислав Румянцев Агзамходжа Турсунходжаев Тагир Кускаров Александра Латышева Анастасия Борисова Андрей Гусев

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

Преподаватель/ассистент понедельник вторник среда четверг пятница
Владимир Владимирович Подольский 18:10–19:30, каб. 621
Александр Александрович Рубцов 17:00–18:00, каб. 617 (кроме 15.01) 17:00–18:00, каб. 511 (16.01)
Алексей Леонидович Таламбуца 17:00–18:00, каб. 623
Евгений Александрович Колмаков 18:10–19:30, каб. 308
Любовь Николаевна Сысоева 19:30–20:30, каб. 301
Дмитрий Александрович Шварц
Максим Урманов 12:10–13:30
Анастасия Чистопольская
Наталья Доброхотова-Майкова
Владислав Румянцев
Александра Латышева
Тагир Кускаров 15:10–16:30
Агзамходжа Турсунходжаев
Анастасия Борисова
Андрей Гусев 18:10–19:30, каб. 308
Источник — «http://wiki.cs.hse.ru/index.php?title=Дискретная_математика_1_2018/2019&oldid=32454»