Дискретная математика 1 2018/2019: различия между версиями
Перейти к навигации
Перейти к поиску
Lsysoeva (обсуждение | вклад) |
Rubtsov (обсуждение | вклад) |
||
| (не показано 86 промежуточных версий 7 участников) | |||
| Строка 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 | * [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" | ||
| Строка 20: | Строка 147: | ||
|- | |- | ||
|| [http://rubtsov.su/public/hse/2018/cw03.pdf Занятие 3, основной поток] || | || [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, пилотный поток] | |||
|} | |} | ||
| Строка 34: | Строка 220: | ||
|| Семинарист || [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 Александр Александрович Рубцов] | ||
|- | |- | ||
|| Ассистент || Максим Урманов || Анастасия Чистопольская || Наталья Доброхотова-Майкова || | || Ассистент || Максим Урманов || Анастасия Чистопольская || Наталья Доброхотова-Майкова || Владислав Румянцев || Агзамходжа Турсунходжаев || Тагир Кускаров || Александра Латышева || Анастасия Борисова || Андрей Гусев | ||
|} | |} | ||
== Расписание консультаций и присутственных часов == | == Расписание консультаций и присутственных часов == | ||
| Строка 44: | Строка 229: | ||
! Преподаватель/ассистент !! понедельник !! вторник !! среда !! четверг !! пятница | ! Преподаватель/ассистент !! понедельник !! вторник !! среда !! четверг !! пятница | ||
|- | |- | ||
| Владимир Владимирович Подольский || || | | Владимир Владимирович Подольский || || 18:10–19:30, каб. 621 || || || | ||
|- | |- | ||
| Александр Александрович Рубцов || || 17:00–18:00, каб. 617 | | Александр Александрович Рубцов || || 17:00–18:00, каб. 617 (кроме 15.01) || 17:00–18:00, каб. 511 (16.01) || || | ||
|- | |- | ||
| Алексей Леонидович Таламбуца || || || | | Алексей Леонидович Таламбуца || || || 13:30–15:00, каб. 623 || || | ||
|- | |- | ||
| Евгений Александрович Колмаков || || 18:10–19:30, каб. 308 || || || | | Евгений Александрович Колмаков || || 18:10–19:30, каб. 308 || || || | ||
|- | |- | ||
| Любовь Николаевна Сысоева || || | | Любовь Николаевна Сысоева || || || 19:30–20:30, каб. 301 || || | ||
|- | |- | ||
| Дмитрий Александрович Шварц || || || || || | | Дмитрий Александрович Шварц || || || || || | ||
|- | |- | ||
| Максим Урманов || || || || || | | Максим Урманов || || || || || 12:10–13:30 | ||
|- | |- | ||
| Анастасия Чистопольская || || || || || | | Анастасия Чистопольская || || || || || | ||
| Строка 62: | Строка 247: | ||
| Наталья Доброхотова-Майкова || || || || || | | Наталья Доброхотова-Майкова || || || || || | ||
|- | |- | ||
| | | Владислав Румянцев || || || || || | ||
|- | |- | ||
| | | Александра Латышева || || || || || | ||
|- | |- | ||
| | | Тагир Кускаров || ||15:10–16:30 || || || | ||
|- | |- | ||
| Агзамходжа Турсунходжаев || || || || || | | Агзамходжа Турсунходжаев || || || || || | ||
|- | |- | ||
| | | Анастасия Борисова || || || || || | ||
|- | |- | ||
| Андрей Гусев || || || 18:10–19:30, каб. | | Андрей Гусев || || || 18:10–19:30, каб. 308 || || | ||
|- | |- | ||
|} | |} | ||
Текущая версия от 10: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
Зимний коллоквиум
- Пилотный поток Updated: 27.11.2018
- Основной поток
Варианты зимних экзаменов прошлых лет
Варианты зимнего экзамена 2017-2018: Основной поток, Пилотный поток.
Решения: Основной поток, Пилотный поток.
Варианты зимнего экзамена 2016-2017: Основной поток, Пилотный поток.
Решения: Основной поток, Пилотный поток.
Варианты зимнего экзамена 2015-2016: Основной поток, Пилотный поток.
Решения: Пилотный поток.
Зимний экзамен 2014-2015: Вариант.
Варианты итоговых экзаменов прошлых лет (New!)
- Варианты итогового экзамена 2017-2018: Основной поток, Пилотный поток.
Решения: Основной поток, Пилотный поток
- Варианты итогового экзамена 2016-2017: Основной поток, Пилотный поток.
Решения: Основной поток, Пилотный поток.
- Варианты итогового экзамена 2015-2016: Основной поток,Пилотный поток.
Решения: Основной поток, Пилотный поток.
- Итоговый экзамен 2014-2015: Вариант.
Решения: Решения.
Материалы курса
- Черновик учебника
- Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 2.1.1).
- Пилотный поток: теорему Форда-Фалкерсона можно найди в книге Р. Дистеля, Теория графов (теорема 6.2.2).
- Пилотный поток: про производящие функции можно почитать в лекции 12 по ссылке.
- Пилотный поток: про коды можно почитать в книге А. Ромащенко, А. Румянцев, А. Шень, Заметки по теории кодирования.
Преподаватели и ассистенты
| Группа | БПМИ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 |