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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Варианты прошлых лет (new!))
 
(не показано 37 промежуточных версии 5 участников)
Строка 10: Строка 10:
  
 
[http://www.mi.ras.ru/~podolskii/hse.html Материалы 2015/2016 года]
 
[http://www.mi.ras.ru/~podolskii/hse.html Материалы 2015/2016 года]
 +
 +
=== Варианты прошлых лет ===
 +
 +
Варианты итогового экзамена 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 Пилотный поток].
 +
 +
Итоговый экзамен 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/coll1.pdf Программа коллоквиума 1, основной поток]
  
 
[http://www.mi.ras.ru/~podolskii/files/20162017/colloq_pilot.pdf Программа коллоквиума 1, пилотный поток]
 
[http://www.mi.ras.ru/~podolskii/files/20162017/colloq_pilot.pdf Программа коллоквиума 1, пилотный поток]
 +
 +
[http://www.mi.ras.ru/~podolskii/files/20162017/coll2.pdf Программа коллоквиума 2, основной поток]
 +
 +
[http://www.mi.ras.ru/~podolskii/files/20162017/colloq_pilot2.pdf Программа коллоквиума 2, пилотный поток]
  
 
== Материалы курса ==
 
== Материалы курса ==
Строка 21: Строка 38:
 
{| class="wikitable"
 
{| class="wikitable"
 
|-
 
|-
! Черновик учебника !! Листок основого потока !! Листок пилотного потока
+
! Черновик учебника !! Листок основного потока !! Листок пилотного потока
 
|-
 
|-
 
  || [http://www.mi.ras.ru/~podolskii/files/20162017/chapter1.pdf Индукция] || [http://www.mi.ras.ru/~podolskii/files/20162017/cw01.pdf Занятие 1, основной поток] ||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw01_plus.pdf Занятие 1, пилотный поток]
 
  || [http://www.mi.ras.ru/~podolskii/files/20162017/chapter1.pdf Индукция] || [http://www.mi.ras.ru/~podolskii/files/20162017/cw01.pdf Занятие 1, основной поток] ||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw01_plus.pdf Занятие 1, пилотный поток]
Строка 47: Строка 64:
 
  || ||[http://www.mi.ras.ru/~podolskii/files/20162017/cw12.pdf Занятие 12, основной поток] ||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw12_plus.pdf Занятие 12, пилотный поток]
 
  || ||[http://www.mi.ras.ru/~podolskii/files/20162017/cw12.pdf Занятие 12, основной поток] ||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw12_plus.pdf Занятие 12, пилотный поток]
 
|-
 
|-
  || ||[https://cloud.mail.ru/public/BziJ/k5snQwcRCЗанятие 13, основной поток] ||   
+
  || ||[http://www.mi.ras.ru/~podolskii/files/20162017/cw13.pdf Занятие 13, основной поток] ||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw13_plus.pdf Занятие 13, пилотный поток]
 +
|-
 +
|| ||[http://www.mi.ras.ru/~podolskii/files/20162017/cw14.pdf Занятие 14, основной поток] ||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw14_plus.pdf Занятие 14, пилотный поток]
 +
|-
 +
|| ||[http://www.mi.ras.ru/~podolskii/files/20162017/cw15.pdf Занятие 15, основной поток] ||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw15_plus.pdf Занятие 15, пилотный поток]
 +
|-
 +
|| [http://www.mi.ras.ru/~podolskii/files/20162017/chapter12.pdf Комбинаторные игры] ||
 +
[http://www.mi.ras.ru/~podolskii/files/20162017/cw16.pdf Занятие 16, основной поток]
 +
||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw16_plus.pdf Занятие 16, пилотный поток]
 +
|-
 +
|| [http://www.mi.ras.ru/~podolskii/files/20162017/chapter13.pdf Разрешающие деревья] ||
 +
[http://www.mi.ras.ru/~podolskii/files/20162017/cw17.pdf Занятие 17, основной поток]
 +
||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw17_plus.pdf Занятие 17, пилотный поток]
 +
|-
 +
|| [http://www.mi.ras.ru/~podolskii/files/20162017/chapter14.pdf Булевы схемы и формулы] ||
 +
[http://www.mi.ras.ru/~podolskii/files/20162017/cw18.pdf Занятие 18, основной поток]
 +
||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw18_plus.pdf Занятие 18, пилотный поток]
 +
|-
 +
|| [http://www.mi.ras.ru/~podolskii/files/20162017/chapter15.pdf Вычислимость] ||
 +
[http://www.mi.ras.ru/~podolskii/files/20162017/cw19.pdf Занятие 19, основной поток]
 +
||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw19_plus.pdf Занятие 19, пилотный поток]
 +
|-
 +
||  || [http://www.mi.ras.ru/~podolskii/files/20162017/cw20.pdf Занятие 20, основной поток]
 +
||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw20_plus.pdf Занятие 20, пилотный поток]
 +
|-
 +
||  || [http://www.mi.ras.ru/~podolskii/files/20162017/cw21.pdf Занятие 21, основной поток]
 +
||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw21_plus.pdf Занятие 21, пилотный поток]
 +
|-
 +
|| [http://www.mi.ras.ru/~podolskii/files/20162017/chapter16.pdf Машины Тьюринга]
 +
|| [http://www.mi.ras.ru/~podolskii/files/20162017/cw22.pdf Занятие 22, основной поток]
 +
||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw22_plus.pdf Занятие 22, пилотный поток]
 +
|-
 +
||
 +
|| [https://cloud.mail.ru/public/J4MA/jNRynFYw4 Занятие 23, основной поток]
 +
||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw23_plus.pdf Занятие 23, пилотный поток]
 +
|-
 +
||
 +
|| [https://cloud.mail.ru/public/CqLo/d1jt39VAY Занятие 24, основной поток]
 +
||  [http://www.mi.ras.ru/~podolskii/files/20162017/cw24_plus.pdf Занятие 24, пилотный поток]
 
|}
 
|}
  
Строка 83: Строка 138:
 
| <center>7</center> || Алексей Калинов ||  || || || ||  
 
| <center>7</center> || Алексей Калинов ||  || || || ||  
 
|-
 
|-
| <center>8</center> || Анастасия Иовлева || || || || 15:10-16:30, каб. 313 ||  
+
| <center>8</center> || Анастасия Иовлева || 16:40&ndash;18:00, каб. 302 || || ||||  
 
|-
 
|-
| <center>9</center> || Екатерина Минеева || || || || || 12:10&ndash;13:30, каб.&nbsp;313  
+
| <center>9</center> || Екатерина Минеева || || || 13:40&ndash;15:00, каб.&nbsp;313 || || 
 
|-
 
|-
 
| 10 || Ксения Закирова ||  ||  || || ||  
 
| 10 || Ксения Закирова ||  ||  || || ||  
 
|-
 
|-
| 11 || Алина Жукова || || || || ||  
+
| 11 || Илья Думанский || || || || ||  
 
|-
 
|-
 
| 12 || Евгений Гончаров || || || || ||  
 
| 12 || Евгений Гончаров || || || || ||  

Текущая версия на 18:54, 23 марта 2018

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

Правила выставления оценок

Примерная программа курса пилотного потока

Материалы прошлых лет

Материалы 2014/2015 года

Материалы 2015/2016 года

Варианты прошлых лет

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

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

Итоговый экзамен 2014-2015: Вариант.

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

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

Программа коллоквиума 1, основной поток

Программа коллоквиума 1, пилотный поток

Программа коллоквиума 2, основной поток

Программа коллоквиума 2, пилотный поток

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

Оглавление и предисловие черновика учебника

Черновик учебника Листок основного потока Листок пилотного потока
Индукция Занятие 1, основной поток Занятие 1, пилотный поток
Комбинаторика Занятие 2, основной поток Занятие 2, пилотный поток
Графы, числа, множества, логика Занятие 3, основной поток Занятие 3, пилотный поток
Занятие 4, основной поток Занятие 4, пилотный поток
Функции и отношения Занятие 5, основной поток Занятие 5, пилотный поток
Мощность множеств Занятие 6, основной поток Занятие 6, пилотный поток
Занятие 7, основной поток Занятие 7, пилотный поток
Отношения порядка Занятие 8, основной поток Занятие 8, пилотный поток
Занятие 9, основной поток Занятие 9, пилотный поток
Занятие 10, основной поток Занятие 10, пилотный поток
Вероятность Занятие 11, основной поток Занятие 11, пилотный поток
27.11.16: Уточнение в задаче 8 дз
Занятие 12, основной поток Занятие 12, пилотный поток
Занятие 13, основной поток Занятие 13, пилотный поток
Занятие 14, основной поток Занятие 14, пилотный поток
Занятие 15, основной поток Занятие 15, пилотный поток
Комбинаторные игры

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

Занятие 16, пилотный поток
Разрешающие деревья

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

Занятие 17, пилотный поток
Булевы схемы и формулы

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

Занятие 18, пилотный поток
Вычислимость

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

Занятие 19, пилотный поток
Занятие 20, основной поток Занятие 20, пилотный поток
Занятие 21, основной поток Занятие 21, пилотный поток
Машины Тьюринга Занятие 22, основной поток Занятие 22, пилотный поток
Занятие 23, основной поток Занятие 23, пилотный поток
Занятие 24, основной поток Занятие 24, пилотный поток

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

Группа БПМИ161 БПМИ162 БПМИ163 БПМИ164 БПМИ165 БПМИ166 БПМИ167 БПМИ168
Лектор Владимир Владимирович Подольский Дмитрий Александрович Шварц
Семинарист Александр Александрович Рубцов Владимир Владимирович Подольский Дмитрий Александрович Шварц Дмитрий Александрович Шварц Александр Александрович Рубцов Евгений Владимирович Дашков Евгений Владимирович Дашков Евгений Владимирович Дашков
Ассистент Данила Кутенин Андрей Стороженко Алексей Калинов Анастасия Иовлева Екатерина Минеева Ксения Закирова Алина Жукова Евгений Гончаров

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

Преподаватель/ассистент понедельник вторник среда четверг пятница
1
Владимир Владимирович Подольский 16:40–18:00, каб. 511
2
Дмитрий Александрович Шварц 16:40–18:00, каб. 219
3
Александр Александрович Рубцов 16:50–18:00, каб. 617
4
Евгений Владимирович Дашков 16:40–18:00, каб. 618
5
Данила Кутенин
6
Андрей Стороженко 16:40–18:00, каб. 310
7
Алексей Калинов
8
Анастасия Иовлева 16:40–18:00, каб. 302
9
Екатерина Минеева 13:40–15:00, каб. 313
10 Ксения Закирова
11 Илья Думанский
12 Евгений Гончаров
13 Bruno Bauwens, защита д/з in English 11:00–18:00, каб. 620