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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Материалы курса)
(Программы коллоквиумов NEW!)
 
(не показано 99 промежуточных версии 8 участников)
Строка 2: Строка 2:
 
* [http://rubtsov.su/public/hse/2017/grades1718.pdf Правила выставления оценок]
 
* [http://rubtsov.su/public/hse/2017/grades1718.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"
 +
|-
 +
! Аудитория !! группы
 +
|-
 +
|| 509 ||  181, 182, 184, 188-1
 +
|-
 +
|| 317 || 189, 188-2
 +
|-
 +
|| 205 || 183, 185
 +
|-
 +
|| 311 || 186
 +
|-
 +
|| 400 || 187
 +
|-
 +
|}
 +
 +
 +
== Программы коллоквиумов ==
 +
 +
=== Весенний коллоквиум ===
 +
* [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
 +
 +
=== Зимний коллоквиум ===
 +
* [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 Основной поток]
 +
 +
 +
<!---=== Распределение групп по аудиториям на экзамен  ===
 +
 +
{| class="wikitable"
 +
|-
 +
! Группа !! Аудитория
 +
|-
 +
|| 181 || 205
 +
|-
 +
|| 182 || 402
 +
|-
 +
|| 183 || 400
 +
|-
 +
|| 184 || 402
 +
|-
 +
|| 185 || 622
 +
|-
 +
|| 186 ||  205
 +
|-
 +
|| 187 || 311
 +
|-
 +
|| 188 ||  622
 +
|-
 +
|| 189 ||  622
 +
|}--->
 +
 +
=== Варианты зимних экзаменов прошлых лет  ===
 +
 +
Варианты зимнего экзамена 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 Решения].
  
 
== Материалы курса ==
 
== Материалы курса ==
Строка 7: Строка 130:
 
<br />
 
<br />
  
* [http://rubtsov.su/public/hse/2017/DM-HSE-Draft.pdf  Черновик учебника] <span style="color:red">(New!)</span>
+
* [http://rubtsov.su/public/DM-HSE-Draft.pdf  Черновик учебника]  
 +
* Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 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"
 
{| class="wikitable"
Строка 16: Строка 143:
 
[http://www.mi.ras.ru/~podolskii/files/20182019/cw01_plus.pdf Занятие 1, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20182019/cw01_plus.pdf Занятие 1, пилотный поток]
 
|-
 
|-
 +
|| [http://rubtsov.su/public/hse/2018/cw02.pdf Занятие 2, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw02_plus.pdf Занятие 2, пилотный поток]
 +
|-
 +
|| [http://rubtsov.su/public/hse/2018/cw03.pdf Занятие 3, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw03_plus.pdf Занятие 3, пилотный поток]
 +
|-
 +
|| [http://rubtsov.su/public/hse/2018/cw04_utf.pdf Занятие 4, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw04_plus.pdf Занятие 4, пилотный поток]
 +
|-
 +
|| [http://rubtsov.su/public/hse/2018/cw05_utf.pdf Занятие 5, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw05_plus.pdf Занятие 5, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw06_utf.pdf Занятие 6, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw06_plus.pdf Занятие 6, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw07_utf.pdf Занятие 7, основной поток] || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw07_plus.pdf Занятие 7, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw08_utf.pdf Занятие 8, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw08_plus.pdf Занятие 8, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw09_utf.pdf Занятие 9, основной поток]    || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw09_plus.pdf Занятие 9, пилотный поток]
 +
|-
 +
||    [http://rubtsov.su/public/hse/2018/cw10_utf.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, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw19_utf.pdf Занятие 19, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw19_plus.pdf Занятие 19, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw20_utf.pdf Занятие 20, основной поток]  || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw20_plus.pdf Занятие 20, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw21_utf.pdf Занятие 21, основной поток]    || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw21_plus.pdf Занятие 21, пилотный поток]
 +
|-
 +
||  [http://rubtsov.su/public/hse/2018/cw22_utf.pdf Занятие 22, основной поток]    || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw22_plus.pdf Занятие 22, пилотный поток]
 +
|-
 +
||    || 
 +
[http://www.mi.ras.ru/~podolskii/files/20182019/cw23_plus.pdf Занятие 23, пилотный поток]
 +
|}
 +
 +
== Преподаватели  и ассистенты==
 +
 +
{| class="wikitable" style="text-align:center"
 +
|-
 +
! Группа !! БПМИ181 !! БПМИ182  !! БПМИ184 !! БПМИ183 !!  БПМИ185 !! БПМИ186 !! БПМИ187 !! БПМИ188 !! БПМИ189
 +
|-
 +
|| Лектор ||colspan="3"| [https://www.hse.ru/org/persons/134220270 Владимир Владимирович Подольский] ||colspan="6"| [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 Александр Александрович Рубцов]
 +
|-
 +
|| Ассистент || Максим Урманов || Анастасия Чистопольская || Наталья Доброхотова-Майкова || Владислав Румянцев || Агзамходжа Турсунходжаев || Тагир Кускаров || Александра Латышева || Анастасия Борисова || Андрей Гусев
 +
|}
 +
 +
== Расписание консультаций и присутственных часов ==
 +
 +
{| class="wikitable"
 +
|-
 +
! Преподаватель/ассистент !! понедельник !! вторник !! среда !! четверг !! пятница
 +
|-
 +
| Владимир Владимирович Подольский ||  || 18:10&ndash;19:30, каб.&nbsp;621 || || ||
 +
|- 
 +
| Александр Александрович Рубцов ||  || 17:00&ndash;18:00, каб.&nbsp;617  (кроме 15.01)  || 17:00&ndash;18:00, каб.&nbsp;511 (16.01)  || ||
 +
|- 
 +
| Алексей Леонидович Таламбуца ||  ||  || 13:30&ndash;15:00, каб.&nbsp;623 ||  ||
 +
|- 
 +
| Евгений Александрович Колмаков ||  ||  18:10&ndash;19:30, каб.&nbsp;308 || ||  ||
 +
|- 
 +
| Любовь Николаевна Сысоева ||  ||  || 19:30&ndash;20:30, каб.&nbsp;301 ||  ||
 +
|- 
 +
|   Дмитрий Александрович Шварц ||  ||  || || ||
 +
|- 
 +
|   Максим Урманов            ||  ||  || ||  || 12:10&ndash;13:30
 +
|-   
 +
|   Анастасия Чистопольская    ||    || || || ||
 +
|-   
 +
|   Наталья Доброхотова-Майкова  ||  ||  || || ||
 +
|-   
 +
|   Владислав Румянцев          ||  ||  || || || 
 +
|-   
 +
|   Александра Латышева                ||  || || || ||
 +
|-   
 +
|   Тагир Кускаров                || ||15:10&ndash;16:30 || || ||
 +
|-   
 +
|   Агзамходжа Турсунходжаев      || || || || ||
 +
|-   
 +
|   Анастасия Борисова              || || || || ||
 +
|-   
 +
|   Андрей Гусев                  || || || 18:10&ndash;19:30, каб.&nbsp;308 || ||     
 +
|- 
 
|}
 
|}

Текущая версия на 13:07, 25 марта 2019

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

Экзамен NEW!

Распределение по аудиториям

Аудитория группы
509 181, 182, 184, 188-1
317 189, 188-2
205 183, 185
311 186
400 187


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

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


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

Группа 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

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


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

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

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

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

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

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

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

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

Решения 2014-2015

Варианты итоговых экзаменов прошлых лет (New!)

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

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

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

Решения: Решения.

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


Листок основного потока Листок пилотного потока
Занятие 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, пилотный поток

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

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

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

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

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

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

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

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

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

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

Группа БПМИ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)
Алексей Леонидович Таламбуца 13:30–15: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