Дискретная математика 1 2019/2020 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Nieto (обсуждение | вклад) м (Косакин Даниил больше не ассистент у 195) |
Rubtsov (обсуждение | вклад) (→Материалы курса) |
||
(не показано 16 промежуточных версии 2 участников) | |||
Строка 1: | Строка 1: | ||
+ | == Онлайн-занятия == | ||
+ | |||
+ | <!--- Вход на лекцию А.А. Рубцова 18.03. 13:40: https://zoom.us/j/739774152 (установите [https://zoom.us zoom] на своё устройство). --> | ||
+ | |||
+ | [https://www.dropbox.com/s/448oow6vx5wx0i7/last_lecture.mp4?dl=0 Лекция] А.А. Рубцова от 18.03. | ||
+ | |||
== Общая информация == | == Общая информация == | ||
* [http://rubtsov.su/public/hse/2019-20/GradingRules.pdf Правила выставления оценок] | * [http://rubtsov.su/public/hse/2019-20/GradingRules.pdf Правила выставления оценок] | ||
Строка 43: | Строка 49: | ||
== Программы коллоквиумов == | == Программы коллоквиумов == | ||
− | |||
=== Весенний коллоквиум === | === Весенний коллоквиум === | ||
− | * [ | + | * [https://www.dropbox.com/s/zwup8octzmzgr43/colloq_pilot_2.pdf?dl=0 Пилотный поток] |
+ | * [http://rubtsov.su/public/hse/2019-20/coll2.pdf Основной поток] | ||
=== Расписание коллоквиума === | === Расписание коллоквиума === | ||
+ | <strike>Коллоквиум пройдет в среду 18 марта.</strike> | ||
+ | |||
+ | Коллоквиум отменён. | ||
+ | |||
+ | <!---{| class="wikitable" | ||
+ | |- | ||
+ | ! Группа !! 1 подгруппа !! 2 подгруппа | ||
+ | |- | ||
+ | || 191 || 16:40 R301|| 18:10 R301 | ||
+ | |- | ||
+ | || 192 || 16:40 R301|| 16:40 R301 | ||
+ | |- | ||
+ | || 193 || 15:10 R304 || 15:10 R304 | ||
+ | |- | ||
+ | || 194 || 16:40 R301 || 15:10 R301 | ||
+ | |- | ||
+ | || 195 || 13:40 R304 || 12:10 R304 | ||
+ | |- | ||
+ | || 196 || 13:40 R304 || 12:10 R304 | ||
+ | |- | ||
+ | || 197 || 13:40 R201 || 13:40 R201 | ||
+ | |- | ||
+ | || 198 || 13:40 R201|| 13:40 R201 | ||
+ | |- | ||
+ | || 199 || 13:40 R201 || 13:40 R201 | ||
+ | |- | ||
+ | || 1910 || 12:10 R304 || 12:10 R304 | ||
+ | |- | ||
+ | || 1911 ||12:10 R304|| 15:10 R304 | ||
+ | |- | ||
+ | || 1912 ||15:10 R304|| 15:10 R304 | ||
+ | |- | ||
+ | |}---> | ||
+ | |||
+ | |||
+ | <!--- | ||
{| class="wikitable" | {| class="wikitable" | ||
|- | |- | ||
Строка 166: | Строка 208: | ||
[http://www.mi.ras.ru/~podolskii/files/20172018/exam14_sol_for_web.pdf Решения 2014-2015] | [http://www.mi.ras.ru/~podolskii/files/20172018/exam14_sol_for_web.pdf Решения 2014-2015] | ||
− | + | ||
=== Варианты итоговых экзаменов прошлых лет <span style="color:red">(New!)</span> === | === Варианты итоговых экзаменов прошлых лет <span style="color:red">(New!)</span> === | ||
− | *Варианты итогового экзамена | + | *Варианты итогового экзамена 2018-2019: <!----[http://rubtsov.su/public/hse/exams_public/exam180330.pdf Основной поток], ---->[https://www.dropbox.com/s/fz96tzekzvys3ku/exam190326_pilot.pdf?dl=0 Пилотный поток]. |
− | Решения: [http://rubtsov.su/public/hse/exams_public/sol180330base.pdf Основной поток], [ | + | Решения: <!----[http://rubtsov.su/public/hse/exams_public/sol180330base.pdf Основной поток], ---->[https://www.dropbox.com/s/39z2ifu83nukqk9/sol190326pilot_web.pdf?dl=0 Пилотный поток] |
− | *Варианты итогового экзамена | + | *Варианты итогового экзамена 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/ | + | Решения: <!----[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://www.mi.ras.ru/~podolskii/files/20162017/sol160328base_for_web Основной поток], [http://www.mi.ras.ru/~podolskii/files/20162017/sol160328pilot_for_web.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 Вариант]. | *Итоговый экзамен 2014-2015: [http://rubtsov.su/public/hse/exams_public/exam150327.pdf Вариант]. | ||
Решения: [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 Решения]. | ||
− | |||
== Материалы курса == | == Материалы курса == | ||
Строка 190: | Строка 235: | ||
<br /> | <br /> | ||
− | * [ | + | * [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик учебника] |
* [http://rubtsov.su/public/hse/2019-20/dm_lectures.pdf Конспекты лекций основного потока] (1-2 модули) | * [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 модуль) <span style="color:red">NEW!</span> | * [http://rubtsov.su/public/hse/2019-20/dm_hse_lect_diary.pdf Дневник лекций основного потока] (3 модуль) <span style="color:red">NEW!</span> | ||
* Пилотный поток: про производящие функции можно почитать в лекции 12 по [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf ссылке] | * Пилотный поток: про производящие функции можно почитать в лекции 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 А. Ромащенко, А. Румянцев, А. Шень, Заметки по теории кодирования] | ||
<!--- | <!--- | ||
* Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 2.1.1). | * Пилотный поток: теорему Кёнига можно найди в книге Р. Дистеля, Теория графов (теорема 2.1.1). | ||
Строка 258: | Строка 304: | ||
|| [http://rubtsov.su/public/hse/2019-20/cw18_base.pdf Занятие 18, основной поток] || | || [http://rubtsov.su/public/hse/2019-20/cw18_base.pdf Занятие 18, основной поток] || | ||
[https://www.dropbox.com/s/hrmbd6k7ipg2q1w/cw18_plus.pdf?dl=0 Занятие 18, пилотный поток] | [https://www.dropbox.com/s/hrmbd6k7ipg2q1w/cw18_plus.pdf?dl=0 Занятие 18, пилотный поток] | ||
− | + | |- | |
− | || | + | || [http://rubtsov.su/public/hse/2019-20/cw19_base.pdf Занятие 19, основной поток] || |
− | [ | + | [https://www.dropbox.com/s/uofknx78ppfdvr6/cw19_plus.pdf?dl=0 Занятие 19, пилотный поток] |
|- | |- | ||
|| [http://rubtsov.su/public/hse/2019-20/cw20_base.pdf Занятие 20, основной поток] || | || [http://rubtsov.su/public/hse/2019-20/cw20_base.pdf Занятие 20, основной поток] || | ||
− | [ | + | [https://www.dropbox.com/s/bl9zg4sh63ewflq/cw20_plus.pdf?dl=0 Занятие 20, пилотный поток] |
− | + | ||
− | + | ||
− | + | ||
|- | |- | ||
− | || [http://rubtsov.su/public/hse/2019-20/ | + | || <!---[http://rubtsov.su/public/hse/2019-20/cw21_base.pdf Занятие 21, основной поток] ---> || |
− | [ | + | [https://www.dropbox.com/s/xkjcrq4nnrzpnfy/cw21_plus.pdf?dl=0 Занятие 21, пилотный поток] |
|- | |- | ||
+ | || <!---[http://rubtsov.su/public/hse/2019-20/cw22_base.pdf Занятие 22, основной поток] ---> || | ||
+ | [https://www.dropbox.com/s/u34mcy5t0g5r8zb/cw22_plus.pdf?dl=0 Занятие 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, пилотный поток] |
Текущая версия на 18:29, 26 августа 2020
Содержание
Онлайн-занятия
Лекция А.А. Рубцова от 18.03.
Общая информация
Программы коллоквиумов
Весенний коллоквиум
Расписание коллоквиума
Коллоквиум пройдет в среду 18 марта.
Коллоквиум отменён.
Зимний коллоквиум
Варианты зимних экзаменов прошлых лет
Варианты зимнего экзамена 2018-2019: Основной поток ,Пилотный поток.
Решения: Основной поток, Пилотный поток.
Варианты зимнего экзамена 2017-2018: Основной поток, Пилотный поток.
Решения: Основной поток, Пилотный поток.
Варианты зимнего экзамена 2016-2017: Основной поток, Пилотный поток.
Решения: Основной поток, Пилотный поток.
Варианты зимнего экзамена 2015-2016: Основной поток, Пилотный поток.
Решения: Пилотный поток.
Зимний экзамен 2014-2015: Вариант.
Варианты итоговых экзаменов прошлых лет (New!)
- Варианты итогового экзамена 2018-2019: Пилотный поток.
Решения: Пилотный поток
- Варианты итогового экзамена 2017-2018: Пилотный поток.
Решения: Пилотный поток
- Варианты итогового экзамена 2016-2017: Пилотный поток.
Решения: Пилотный поток.
- Варианты итогового экзамена 2015-2016: Пилотный поток.
Решения: Пилотный поток.
- Итоговый экзамен 2014-2015: Вариант.
Решения: Решения.
Материалы курса
- Черновик учебника
- Конспекты лекций основного потока (1-2 модули)
- Дневник лекций основного потока (3 модуль) NEW!
- Пилотный поток: про производящие функции можно почитать в лекции 12 по ссылке
- Пилотный поток: про коды можно почитать в книге А. Ромащенко, А. Румянцев, А. Шень, Заметки по теории кодирования
Преподаватели и ассистенты
Группа | БПМИ191 | БПМИ192 | БПМИ194 | БПМИ193 | БПМИ195 | БПМИ196 | БПМИ197 | БПМИ198 | БПМИ199 | БПМИ1910 | БПМИ1911 | БПМИ1912 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
Лектор | Владимир Владимирович Подольский | Александр Александрович Рубцов | ||||||||||
Семинарист | Алексей Леонидович Таламбуца | Алексей Леонидович Таламбуца | Владимир Владимирович Подольский | Любовь Николаевна Сысоева | Любовь Николаевна Сысоева | Дмитрий Александрович Шварц | Дмитрий Александрович Шварц | Александр Александрович Рубцов | Борис Радиславович Данилов | Дарья Эдуардовна Алексеева | Дарья Эдуардовна Алексеева | Михаил Андреевич Хрыстик |
Ассистент | Николай Проскурин | Дарья Сапожникова | Петр Молодык | Павел Чебарыков | Аким Котельников | Наталья Михненко | Анастасия Чистопольская | Екатерина Серикова | Михаил Гросс | Анна Енгоян | Анастасия Шабалина |
Расписание консультаций и присутственных часов
Преподаватель/ассистент | понедельник | вторник | среда | четверг | пятница |
---|---|---|---|---|---|
Владимир Владимирович Подольский | 15:10–16:10, каб. S830 | 14:30–15:30, каб. S830 | 14:00–15:00, каб. S830 | ||
Александр Александрович Рубцов | 17:00–18:00, каб. S832 кроме 12.02 | ||||
Алексей Леонидович Таламбуца | 12:10–13:30, каб. S913 | ||||
Любовь Николаевна Сысоева | после 18:10 | ||||
Дмитрий Александрович Шварц | |||||
Борис Радиславович Данилов | 16:00–17:30, каб. S913 кроме 4.II | ||||
Дарья Эдуардовна Алексеева | |||||
Михаил Андреевич Хрыстик | |||||
Павел Чебарыков | |||||
Аким Котельников | 15:10 – 16:30 (писать tg) | ||||
Наталья Михненко | |||||
Екатерина Серикова | |||||
Анастасия Чистопольская | 12:30—15:00 | ||||
Михаил Гросс | 12:00—13:30 | ||||
Анна Енгоян | 12:30—15:00 | ||||
Анастасия Шабалина | |||||
Проскурин Николай | 16:40–18:00 S913 | ||||
Петр Молодык | 12:10-13:30 S913 |