DM1-2021-22 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Новая страница: «==ОБЪЯВЛЕНИЯ== == Общая информация о курсе Дискретная математика-1, ПМИ ФКН, 1 курс== === Преп…»)
 
(не показаны 42 промежуточные версии 6 участников)
Строка 1: Строка 1:
 
==ОБЪЯВЛЕНИЯ==
 
==ОБЪЯВЛЕНИЯ==
 +
 +
'''Для основного потока:''' итоговая оценка по домашнему заданию 2 будет выставляться по результатам самостоятельной работы, которая пройдет на семинарах на неделе 04.10-08.10. Продолжительность работы - 20 минут.
  
 
== Общая информация о курсе Дискретная математика-1, ПМИ ФКН, 1 курс==
 
== Общая информация о курсе Дискретная математика-1, ПМИ ФКН, 1 курс==
 +
 +
=== Программа и правила проведения зимнего коллоквиума 2021 года ===
 +
 +
Коллоквиум будет проводиться дистанционно.
 +
 +
[https://www.dropbox.com/s/o126zv0eszzsraa/colloq-base21f.pdf?dl=0 Программа основного потока] '''Важное замечание:''' в программу коллоквиума вошли не все темы, изучавшиеся в 1-2 модулях. Нужно иметь в виду, что письменный экзамен в конце второго модуля будет содержать задачи по всем темам, изученным в 1-2 модулях.
 +
 +
[https://www.dropbox.com/s/pc69yo3fdlcwmgb/q21f-base.pdf?dl=0 '''Билеты основного потока'''] На коллоквиуме вы получите случайный билет из этого множества. '''Важное уточнение:''' файл большой, открывается с dropbox медленно. Настоятельно рекомендуется перед сдачей коллоквиума сохранить файл на локальном устройстве.
 +
 +
[https://www.dropbox.com/s/tjsxyg2zgqn3gb6/colloq_pilot.pdf?dl=0 Программа пилотного потока]
 +
 +
'''Расписание коллоквиума'''
 +
 +
'''Пилотный поток'''
 +
 +
Группа 211-1: 07.12 (вторник) с 14:40
 +
 +
Группа 211-2: 09.12 (четверг) с 14:30
 +
 +
Группа 212-1: 07.12 (вторник) с 16:10
 +
 +
Группа 212-2: 07.12 (вторник) с 17:40
 +
 +
Группа 213-1: 09.12 (четверг) с 13:00
 +
 +
Группа 213-2: 09.12 (четверг) с 16:00
 +
 +
Группа 214-1: 07.12 (вторник) с 09:30
 +
 +
Группа 214-2: 07.12 (вторник) с 11:00
 +
 +
Группа 215-1: 08.12 (среда) с 11:00
 +
 +
Группа 215-2: 08.12 (среда) с 12:30
 +
 +
Если не можете сдать со своей группой, заполните, пожалуйста, [https://docs.google.com/forms/d/e/1FAIpQLSe-Vi0SW1zCqR0gZAzEZ1wVyCRe6qXGW1yr9mTg3Lq6HYhdgw/viewform?usp=sf_link форму].
 +
 +
'''Основной поток'''
 +
 +
Поскольку коллоквиум дистанционный, мы составили [https://docs.google.com/spreadsheets/d/1kfqIQVMojIlx4P3EZjAWtXWijN0a6gX2lyDN_OAlMcY/edit?usp=sharing расписание, по которому студенты приглашаются на коллоквиум.]
 +
Просьба заходить на несколько минут раньше указанного (время сдачи коллоквиума не всегда точно определено, вы можете раньше начать). 
 +
Ниже указано расписание коллоквиума по группам со ссылками на конференции zoom.
 +
 +
216 группа: [https://zoom.us/j/97371505630?pwd=VS9GZXpMZ2UrTWUvRXBzOXlVUFROUT09  04.12 (суббота), 9:30-21:00]
 +
 +
217 группа: [https://zoom.us/j/92451701685?pwd=ODZMMW5HeVJqTDRJenlyTGVZVzVldz09 02.12 (четверг), 14:40-21:00]
 +
 +
218 группа: [https://zoom.us/j/92451701685?pwd=ODZMMW5HeVJqTDRJenlyTGVZVzVldz09 02.12 (четверг), 14:40-21:00]
 +
 +
219 группа: [https://zoom.us/j/97371505630?pwd=VS9GZXpMZ2UrTWUvRXBzOXlVUFROUT09 04.12 (суббота), 9:30-21:00 ]
 +
 +
2110 группа: [https://zoom.us/j/99783128037?pwd=Skk2YndYbXZDNjBWL1p5cS93VXVXUT09 30.11 (вторник), 14:40-21:00]
 +
 +
2111 группа: [https://zoom.us/j/91553282912?pwd=Q3Zhc3l0OTdjQXFwN3ZpZTRMZi96dz09 07.12 (вторник), 14:40-21:00]
 +
 +
2112 группа: [https://zoom.us/j/96013459890?pwd=NkhiVVFwUlc4K0N3MEp4UUc3ekdlUT09 09.12 (четверг), 14:40-21:00]
  
 
=== Преподаватели и  ассистенты===
 
=== Преподаватели и  ассистенты===
Строка 12: Строка 70:
 
Никита Сергеевич Лукьяненко, Артем Максимович Максаев, Владимир  Владимирович Подольский, Алексей Леонидович Таламбуца
 
Никита Сергеевич Лукьяненко, Артем Максимович Максаев, Владимир  Владимирович Подольский, Алексей Леонидович Таламбуца
  
Учебные ассистенты:  
+
Учебные ассистенты: Ибрагим Мусаевич Мамилов, Михаил Андреевич Горбунов, Максим Сергеевич Казадаев, Никита Сергеевич Звонков, Антон Александрович Андрущенко
  
 
'''Основной поток'''
 
'''Основной поток'''
Строка 21: Строка 79:
  
 
Учебные ассистенты:  Арсений Алексеевич Абрамов, Евгений Вячеславович Антрушин, Алия Габтельфартовна Зарипова, Анна Андреевна Богачева,  Арсений Ильич Дегтяр,  Артем Денисович Малько, Артём Владимирович Никитин,  
 
Учебные ассистенты:  Арсений Алексеевич Абрамов, Евгений Вячеславович Антрушин, Алия Габтельфартовна Зарипова, Анна Андреевна Богачева,  Арсений Ильич Дегтяр,  Артем Денисович Малько, Артём Владимирович Никитин,  
Алексей Михайлович Носов
+
Алексей Михайлович Носов, Азамат Кемал
  
 
==== Распределение преподавателей и ассистентов по группам ====
 
==== Распределение преподавателей и ассистентов по группам ====
Строка 33: Строка 91:
 
|| Семинарист || Алексей Леонидович Таламбуца || Владимир Владимирович Подольский ||  Никита Сергеевич Лукьяненко || Артем Максимович Максаев || Алексей Леонидович Таламбуца  
 
|| Семинарист || Алексей Леонидович Таламбуца || Владимир Владимирович Подольский ||  Никита Сергеевич Лукьяненко || Артем Максимович Максаев || Алексей Леонидович Таламбуца  
 
|-
 
|-
|| Ассистент || || ||   ||   ||  
+
|| Ассистент || Ибрагим Мусаевич Мамилов || Михаил Андреевич Горбунов || Максим Сергеевич Казадаев || Никита Сергеевич Звонков  || Антон Александрович Андрущенко 
 
|}
 
|}
  
Строка 44: Строка 102:
 
|| Семинарист  || Артем Максимович Максаев ||  Михаил Николаевич Вялый  || Никита Сергеевич Лукьяненко || Алина Эдуардовна Хузиева ||  Мария Михайловна Фоменко || Наталья Сергеевна Доброхотова-Майкова ||  Алина Эдуардовна Хузиева
 
|| Семинарист  || Артем Максимович Максаев ||  Михаил Николаевич Вялый  || Никита Сергеевич Лукьяненко || Алина Эдуардовна Хузиева ||  Мария Михайловна Фоменко || Наталья Сергеевна Доброхотова-Майкова ||  Алина Эдуардовна Хузиева
 
|-
 
|-
|| Ассистент || Алия Габтельфартовна Зарипова  || Артем Денисович Малько, Артём Владимирович Никитин || Евгений Вячеславович Антрушин || Арсений Алексеевич Абрамов || Алексей Михайлович Носов || Арсений Ильич Дегтяр || Анна Андреевна Богачева
+
|| Ассистент || Алия Габтельфартовна Зарипова  || Артем Денисович Малько || Евгений Вячеславович Антрушин, Азамат Кемал || Арсений Алексеевич Абрамов || Алексей Михайлович Носов || Арсений Ильич Дегтяр || Анна Андреевна Богачева
 
|}
 
|}
  
Строка 50: Строка 108:
  
 
'''Пилотный поток'''
 
'''Пилотный поток'''
 +
 +
Вес коллоквиумов в итоговой оценке 30%, промежуточного экзамена 15%, итогового 30%, домашних заданий 25%.
 +
 +
Промежуточная оценка выставляется по фактически проведенным в 1-2 модулях контрольным мероприятиям с весами: коллоквиум 30%, промежуточный экзамен 40%, домашние задания 30%. В промежуточной оценке учитываются те домашние задания, которые будут проверены в первом семестре.
 +
 +
Домашние задания выдаются еженедельно и сдаются перед следующим семинаром. Предварительная оценка за домашнее задание пропорциональна доле решенных задач (с учетом неполных решений, за которые выставляется неполный балл). Оценка становится окончательной после защиты домашнего задания.
 +
 +
Экзамен — это письменная работа. На экзамене можно пользоваться материалами по курсу. В течение семестра можно получить бонусные баллы к экзамену. Для этого на занятиях будут выдаваться бонусные домашние задачи, которые не будут учитываться в оценке за домашнюю работу. Пусть n — общее число бонусных задач, а k — число решенных бонусных задач. Бонус к оценке промежуточного экзамена вычисляется по формуле max(0, 3 - (n-k)). Бонус к оценке итогового экзамена вычисляется по формуле min(3,max(0, 4 - (n-k))).
 +
 +
Пересдача проводится по правилам экзамена. Комиссия проводится в  устном формате без учета  накопленной оценки.
 +
 +
В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и итоговой оценок. При выставлении итоговой и промежуточных оценок используется следующее правило округления: между 1 и 5 округление вниз, между 5 и 6 округление арифметическое, а в остальных случаях округление вверх. Т.е. 3,92 округляется до 3; 5,48 - до 5; 5,54 - до 6; 7,12 - до 8.
  
 
'''Основной поток'''
 
'''Основной поток'''
Строка 65: Строка 135:
  
 
В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и итоговой оценок. При выставлении итоговой и промежуточных оценок используется следующее правило округления: между 1 и 5 округление вниз, между 5 и 6 округление арифметическое, а в остальных случаях округление вверх. Т.е. 3,92 округляется до 3; 5,48 - до 5; 5,54 - до 6; 7,12 - до 8.
 
В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и итоговой оценок. При выставлении итоговой и промежуточных оценок используется следующее правило округления: между 1 и 5 округление вниз, между 5 и 6 округление арифметическое, а в остальных случаях округление вверх. Т.е. 3,92 округляется до 3; 5,48 - до 5; 5,54 - до 6; 7,12 - до 8.
 +
 +
== Результаты ==
 +
 +
В файлах по ссылкам содержатся
 +
 +
* Оценки за домашние задания, на каждое свой лист ('''Для основного потока''': окончательный результат - в столбце "И-оценка". Он нулевой, если в столбце "защита/с-р" стоит 0.)
 +
По поводу защит домашних заданий обращайтесь к своим преподавателям.
 +
 +
* Оценки коллоквиумов и экзаменов (на листе "итог") по мере их появления.
 +
 +
* Промежуточные и итоговые оценки за курс (имеют смысл после сдачи коллоквиумов и экзаменов).
 +
 +
{| class="wikitable" style="text-align:center"
 +
|-
 +
! '''[https://docs.google.com/spreadsheets/d/1Liui4kmOC0RPQeZUMJGYTxdjMdruMjv1sxWdVyZPHGU/edit?usp=sharing  211 группа]'''
 +
! '''[https://docs.google.com/spreadsheets/d/1zYnqIdqBYg5iJI738iss_rYSO9zUpUKq1yogZ5_hiCo/edit?usp=sharing 212 группа]'''
 +
! '''[https://docs.google.com/spreadsheets/d/1kqDZ8_nL5rmzIAfL6nqkUpY8knbVtwFZrsq9gp3jabM/edit?usp=sharing 213 группа]'''
 +
! '''[https://docs.google.com/spreadsheets/d/1drCcH8XSn7T28lFEYuDPuvxLHjauQsNe92hgUt-IYNk/edit?usp=sharing 214 группа]'''
 +
! '''[https://docs.google.com/spreadsheets/d/1S5XMkwGeDDpLvkNtTazY9YW-OMZEBKeXWqyJ_agaUKI/edit?usp=sharing  215 группа]'''
 +
! '''[https://www.dropbox.com/s/sjwhqo9xc0vktls/216.xls?dl=0 216 группа]''' 
 +
! '''[https://www.dropbox.com/s/jm4izp743ga3ytw/217.xlsx?dl=0 217 группа]'''
 +
! '''[https://www.dropbox.com/s/j7jqjkee7je4ste/218.xlsx?dl=0 218  группа]'''
 +
! '''[https://www.dropbox.com/s/awxx7gwvjrnc4e1/219.xls?dl=0 219 группа]'''
 +
! '''[https://www.dropbox.com/s/f04dndob9mnezew/2110.xls?dl=0 2110 группа]'''
 +
! '''[https://www.dropbox.com/s/381s4ngsr01mcc9/2111.xls?dl=0 2111 группа]'''
 +
! '''[https://www.dropbox.com/s/me8xvtm39822hg1/2112.xlsx?dl=0 2112 группа]'''
 +
|}
 +
  
 
== Материалы курса ==
 
== Материалы курса ==
  
 
<br />
 
<br />
<!---
 
* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf  Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (осенью она должна и на бумаге появиться).
 
  
* [https://www.dropbox.com/s/e29txbn7ahdmlmd/DMlec-base.pdf?dl=0 Конспекты лекций основного потока.] В этом файле будут собираться конспекты лекций основного потока. Эти конспекты будут, скорее всего, короче учебника. Это может кому-нибудь понравиться. При этом само качество текста будет почти заведомо хуже: М.Н.Вялый надеется успевать записывать конспекты, но не надеется успевать их вычитывать. Замеченные ошибки и неточности будут исправляться, конечно. '''Обратите внимание:''' файл будет обновляться по мере чтения лекций, ссылка останется той же самой.  
+
* [https://www.youtube.com/playlist?list=PLEwK9wdS5g0orAw0uC-LLGckqB-iiBdVt Видео лекций и семинаров] (основного потока) выкладывается по этой ссылке (с задержкой).
  
* Задачи для разбора в классе и домашние задания. В файле "Занятие <номер занятия>" содержатся и задачи для разбора в классе, и задачи домашнего задания. Про занятия основного потока планируется давать анонсы - что будет в следующий раз.
+
* [https://docs.google.com/spreadsheets/d/1Ya2Zk3gjaGvxoLBvTpdSnkJDmx_Vxt9lm4ULn6CxlQM/edit?usp=sharing Описания и записи лекций пилотного потока]
  
 +
* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf  Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ).
 +
 +
* [https://www.dropbox.com/s/tvewabqxebu3765/DMlec-base.pdf?dl=0 Конспекты лекций основного потока.] В этом файле будут собираться конспекты лекций основного потока.  '''Обратите внимание:''' файл будет обновляться по мере чтения лекций, ссылка останется той же самой. '''Ещё одно важное указание:''' в конце лекции приводятся контрольные вопросы. Это простые вопросы, решение которых позволяет проверить понимание материала лекции. Настоятельно рекомендуется просмотреть их и решить перед семинаром на данную тему: разбор этих упражнений на семинарах не планируется, а если вы не можете решить их, то пользы от семинара по данной теме для вас скорее всего не будет. Как обычно, контрольные вопросы к лекции предполагают также, что вы помните содержание предыдущих лекций.
 +
 +
* Ниже приводится списки задачи для разбора в классе и домашние задания. В файле "Занятие <номер занятия>" содержатся и задачи для разбора в классе, и задачи домашнего задания. '''Для основного потока:''' задачи со звёздочкой в классных листках не обязательно очень трудные. Так отмечены задачи, решение которых желательно, но необязательно, для успешного освоения курса. Кроме того, для основного потока приводятся ссылки на буквальный конспект лекций - то, что было написано на доске.
 +
<!--- Про занятия основного потока планируется давать анонсы - что будет в следующий раз. !--->
 +
 +
<!---
 
* Для пилотного потока: доказательство теоремы Кенига можно прочитать в книге Р. Дистеля "Теория графов"
 
* Для пилотного потока: доказательство теоремы Кенига можно прочитать в книге Р. Дистеля "Теория графов"
  
Строка 82: Строка 186:
 
* Пилотный поток: про коды можно почитать в книге [https://www.mccme.ru/~anromash/courses/coding-theory-2017.pdf А. Ромащенко, А. Румянцев, А. Шень, Заметки по теории кодирования]
 
* Пилотный поток: про коды можно почитать в книге [https://www.mccme.ru/~anromash/courses/coding-theory-2017.pdf А. Ромащенко, А. Румянцев, А. Шень, Заметки по теории кодирования]
 
!--->
 
!--->
<!---
+
 
 
{| class="wikitable"
 
{| class="wikitable"
 
|-
 
|-
! Листок основного потока !! Листок пилотного потока
+
! Для основного потока !! Листок пилотного потока
 
|-
 
|-
  ||  [https://www.dropbox.com/s/cx0zhkjfkitmhim/cw01base20.pdf?dl=0 Занятие 1, основной поток] ||
+
  ||
[https://www.dropbox.com/s/uxn168z2hv9i852/cw01_plus.pdf?dl=0 Занятие 1, пилотный поток]
+
[https://drive.google.com/file/d/1LQZHjTcjfq7N-CViFgr731p9F2M5m-py/view?usp=sharing Доска лекции 1  ] [https://www.dropbox.com/s/pd8m57p2w5o22hw/cw01base21.pdf?dl=0 Задачи 1 ]
 +
||   [https://www.dropbox.com/s/ahszt5d0pfh6bic/cw01_plus.pdf?dl=0 Занятие 1, пилотный поток]
 
|-
 
|-
  || [https://www.dropbox.com/s/vlb0gyvifejcr83/cw02base20.pdf?dl=0 Основной поток, занятие 2: множества, теоретико-множественные тождества, индукция] ||   
+
  || [https://drive.google.com/file/d/1LP9VS2nuP0nu3GByYPa0gVh9kHYX88MO/view?usp=sharing Доска лекции 2  ] [https://www.dropbox.com/s/4fjhmu7t4biynpd/cw02base21.pdf?dl=0 Задачи 2] ||   
[https://www.dropbox.com/s/eeatk994j5mhe4z/cw02_plus.pdf?dl=0 Занятие 2, пилотный поток]
+
[https://www.dropbox.com/s/zuwz1zto2gv4mvv/cw02_plus.pdf?dl=0 Занятие 2, пилотный поток]  
 
|-
 
|-
  || [https://www.dropbox.com/s/uq6kr067h47qr5d/cw03base20.pdf?dl=0 Основной поток, занятие 3 (комбинаторика-1): правило произведения, правило суммы, формула включений-исключений ] ||   
+
  || Основной поток: [https://drive.google.com/file/d/1MxqlQ44GODPBOCXQeapaxNQIkPvNr_Ur/view?usp=sharing Доска лекции 3 ] [https://www.dropbox.com/s/6d6n76yuekbu0vt/cw03base21.pdf?dl=0 Задачи 3 ] ||   
[https://www.dropbox.com/s/0n9pvd6re3wdaww/cw03_plus.pdf?dl=0 Занятие 3, пилотный поток]
+
[https://www.dropbox.com/s/0vph4s70r05e8wt/cw03_plus.pdf?dl=0 Занятие 3, пилотный поток]  
 
|-
 
|-
  || [https://www.dropbox.com/s/89jxlvge5oyqnyz/cw04base20.pdf?dl=0 Основной поток, занятие 4: Простые неориентированные графы. Основные определения. Связность графов ] ||   [https://www.dropbox.com/s/v4olhz7l8eiisuk/cw04_plus.pdf?dl=0 Занятие 4, пилотный поток]
+
  || Основной поток: [https://drive.google.com/file/d/1OQaIm-4VB4FaD1pMfqsI51YFewXgNfN1/view?usp=sharing Доска лекции 4 ] [https://www.dropbox.com/s/znjoe7dz9y5ak2f/cw04base21.pdf?dl=0 Задачи 4 ] ||
 +
[https://www.dropbox.com/s/d21v5mon6lq12ud/cw04_plus.pdf?dl=0 Занятие 4, пилотный поток]
 
|-
 
|-
  || [https://www.dropbox.com/s/9zx60khoeyfif01/cw05base20.pdf?dl=0 Занятие 5, основной поток: деревья и леса] ||   
+
  || Основной поток [https://drive.google.com/file/d/1Pm0pzOXKb0EaO3bs58Rl8Kyi1lNNBUfm/view?usp=sharing Доска лекции 5][https://www.dropbox.com/s/h1lgz36xkbmw7tk/cw05base21.pdf?dl=0 Задачи 5] ||   
[https://www.dropbox.com/s/hnsd0nxgh5mw5xb/cw05_plus.pdf?dl=0 Занятие 5, пилотный поток]
+
[https://www.dropbox.com/s/1yp0lu8gupfnrex/cw05_plus.pdf?dl=0 Занятие 5, пилотный поток]
 
|-
 
|-
  || [https://www.dropbox.com/s/6v5c7evuniv5tuj/cw06base20.pdf?dl=0 Занятие 6, основной поток: ориентированные графы, ациклические графы, эйлеровы графы ] ||   
+
  || Основной поток [https://jamboard.google.com/d/1uRJY8LDI4IRob7JxVVWgKBZQQhbBOV54VksIJG0IIFU/edit?usp=sharing Доска лекции 6][https://www.dropbox.com/s/8vuref0pplvamg1/cw06base21.pdf?dl=0 Задачи 6] ||   
[https://www.dropbox.com/s/x312nrvjhm9r4pj/cw06_plus.pdf?dl=0 Занятие 6, пилотный поток]
+
[https://www.dropbox.com/s/1b6i0gvr0y42z3s/cw06_plus.pdf?dl=0 Занятие 6, пилотный поток]
 
|-
 
|-
  || [https://www.dropbox.com/s/qjnjft6zysqymun/cw07base20.pdf?dl=0 Занятие 7, основной поток: правильные раскраски графов, двудольные графы, теорема Холла. Комбинаторика: размещения, сочетания, биномиальные коэффициенты] || [https://www.dropbox.com/s/wign0zbpwxhdg75/cw07_plus.pdf?dl=0 Занятие 7, пилотный поток]
+
  || Основной поток [https://jamboard.google.com/d/1WBH_VmlEP7irVT_UhNvYzfy12z-B-NnWW3TjvPxd4qI/edit?usp=sharing Доска лекции 7][https://www.dropbox.com/s/6841x98awdaw27a/cw07base21.pdf?dl=0 Задачи 7] ||
 +
[https://www.dropbox.com/s/9f6yk4hhb6hdzh1/cw07_plus.pdf?dl=0 Занятие 7, пилотный поток]
 
|-
 
|-
  || [https://www.dropbox.com/s/3gy6wcx5vu67zrw/cw08base20.pdf?dl=0 Занятие 8, основной поток: свойства биномиальных коэффициентов, мультиномиальные коэффициенты, сочетания с повторениями]   ||[https://www.dropbox.com/s/pst7hh87nn7rnvj/cw08_plus.pdf?dl=0 Занятие 8, пилотный поток]  
+
  || Основной поток [https://jamboard.google.com/d/16A5WWw3RXW6jUB2mRTGegUhZIXY6VrXnnEY3UPJeC98/edit?usp=sharing Доска лекции 8][https://www.dropbox.com/s/hxrnmimehv4xfyq/cw08base21.pdf?dl=0 Задачи 8] ||
 +
[https://www.dropbox.com/s/hbn1kk9oxjgtnv4/cw08_plus.pdf?dl=0 Занятие 8, пилотный поток]  
 
|-
 
|-
  || [https://www.dropbox.com/s/g6lj5052aj8guf0/cw09base20.pdf?dl=0 Занятие 9, основной поток: отношения и функции]     ||  [https://www.dropbox.com/s/t94shep9gmj9h2m/cw09_plus.pdf?dl=0 Занятие 9, пилотный поток]
+
  || Основной поток [https://jamboard.google.com/d/1ELdujpYAX6CLyQxnjko9u9dCJCIWUJjMQXg52iiYZBY/edit?usp=sharing Доска лекции 9][https://www.dropbox.com/s/exv0kgwf7gonfbd/cw09base21.pdf?dl=0 Задачи 9] ||   
 +
[https://www.dropbox.com/s/bbiygcpjzd39h6f/cw09_plus.pdf?dl=0 Занятие 9, пилотный поток]
 
|-
 
|-
  || [https://www.dropbox.com/s/atcz1ifcwl23kcl/cw10base20.pdf?dl=0 Занятие 10, основной поток: теорема об  обратной функции, перечисление функций разных видов, отношения эквивалентности] ||   
+
  || Основной поток [https://jamboard.google.com/d/1IuO8yoy-a7zVm3TurKy2Ks2Ca0LG2LrX5jIkxwH_-5s/edit?usp=sharing Доска лекции 10][https://www.dropbox.com/s/w936x7obfcel7gf/cw10base21.pdf?dl=0 Задачи 10] ||   
[https://www.dropbox.com/s/js8inhkxddi0s3o/cw10_plus.pdf?dl=0 Занятие 10, пилотный поток]
+
[https://www.dropbox.com/s/oyqyvwuvw1t1qz4/cw10_plus.pdf?dl=0 Занятие 10, пилотный поток]
 
|-
 
|-
  || [https://www.dropbox.com/s/1tw5acfaijhe8xh/cw11base20.pdf?dl=0 Занятие 11, основной поток: (частично) упорядоченные множества ] ||   
+
  || Основной поток [https://jamboard.google.com/d/1Fw26pmh0g-ee7f8PVTNxbmnkefAJNZSUI6wfJtKbOcw/edit?usp=sharing Доска лекции 11][https://www.dropbox.com/s/axpfi07f7g12a17/cw11base21.pdf?dl=0 Задачи 11] ||   
[https://www.dropbox.com/s/hvsraeaiewgl3aw/cw11_plus.pdf?dl=0 Занятие 11, пилотный поток]
+
[https://www.dropbox.com/s/je662se5628rwoh/cw11_plus.pdf?dl=0 Занятие 11, пилотный поток]
 +
<!---
 
|-
 
|-
 
  || [https://www.dropbox.com/s/eohef1xrvnwwftz/cw12base20.pdf?dl=0 Занятие 12, основной поток: делимость чисел и арифметика остатков, обратимые остатки, расширенный алгоритм Евклида ] ||   
 
  || [https://www.dropbox.com/s/eohef1xrvnwwftz/cw12base20.pdf?dl=0 Занятие 12, основной поток: делимость чисел и арифметика остатков, обратимые остатки, расширенный алгоритм Евклида ] ||   

Версия 13:01, 26 ноября 2021

ОБЪЯВЛЕНИЯ

Для основного потока: итоговая оценка по домашнему заданию 2 будет выставляться по результатам самостоятельной работы, которая пройдет на семинарах на неделе 04.10-08.10. Продолжительность работы - 20 минут.

Общая информация о курсе Дискретная математика-1, ПМИ ФКН, 1 курс

Программа и правила проведения зимнего коллоквиума 2021 года

Коллоквиум будет проводиться дистанционно.

Программа основного потока Важное замечание: в программу коллоквиума вошли не все темы, изучавшиеся в 1-2 модулях. Нужно иметь в виду, что письменный экзамен в конце второго модуля будет содержать задачи по всем темам, изученным в 1-2 модулях.

Билеты основного потока На коллоквиуме вы получите случайный билет из этого множества. Важное уточнение: файл большой, открывается с dropbox медленно. Настоятельно рекомендуется перед сдачей коллоквиума сохранить файл на локальном устройстве.

Программа пилотного потока

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

Пилотный поток

Группа 211-1: 07.12 (вторник) с 14:40

Группа 211-2: 09.12 (четверг) с 14:30

Группа 212-1: 07.12 (вторник) с 16:10

Группа 212-2: 07.12 (вторник) с 17:40

Группа 213-1: 09.12 (четверг) с 13:00

Группа 213-2: 09.12 (четверг) с 16:00

Группа 214-1: 07.12 (вторник) с 09:30

Группа 214-2: 07.12 (вторник) с 11:00

Группа 215-1: 08.12 (среда) с 11:00

Группа 215-2: 08.12 (среда) с 12:30

Если не можете сдать со своей группой, заполните, пожалуйста, форму.

Основной поток

Поскольку коллоквиум дистанционный, мы составили расписание, по которому студенты приглашаются на коллоквиум. Просьба заходить на несколько минут раньше указанного (время сдачи коллоквиума не всегда точно определено, вы можете раньше начать). Ниже указано расписание коллоквиума по группам со ссылками на конференции zoom.

216 группа: 04.12 (суббота), 9:30-21:00

217 группа: 02.12 (четверг), 14:40-21:00

218 группа: 02.12 (четверг), 14:40-21:00

219 группа: 04.12 (суббота), 9:30-21:00

2110 группа: 30.11 (вторник), 14:40-21:00

2111 группа: 07.12 (вторник), 14:40-21:00

2112 группа: 09.12 (четверг), 14:40-21:00

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

Пилотный поток

Лекции: Владимир Подольский

Семинары: Никита Сергеевич Лукьяненко, Артем Максимович Максаев, Владимир Владимирович Подольский, Алексей Леонидович Таламбуца

Учебные ассистенты: Ибрагим Мусаевич Мамилов, Михаил Андреевич Горбунов, Максим Сергеевич Казадаев, Никита Сергеевич Звонков, Антон Александрович Андрущенко

Основной поток

Лекции: Михаил Николаевич Вялый

Семинары: Михаил Николаевич Вялый, Наталья Сергеевна Доброхотова-Майкова, Никита Сергеевич Лукьяненко, Артем Максимович Максаев, Мария Михайловна Фоменко, Алина Эдуардовна Хузиева

Учебные ассистенты: Арсений Алексеевич Абрамов, Евгений Вячеславович Антрушин, Алия Габтельфартовна Зарипова, Анна Андреевна Богачева, Арсений Ильич Дегтяр, Артем Денисович Малько, Артём Владимирович Никитин, Алексей Михайлович Носов, Азамат Кемал

Распределение преподавателей и ассистентов по группам

Группа 211 212 213 214 215
Лектор Владимир Владимирович Подольский
Семинарист Алексей Леонидович Таламбуца Владимир Владимирович Подольский Никита Сергеевич Лукьяненко Артем Максимович Максаев Алексей Леонидович Таламбуца
Ассистент Ибрагим Мусаевич Мамилов Михаил Андреевич Горбунов Максим Сергеевич Казадаев Никита Сергеевич Звонков Антон Александрович Андрущенко
Группа 216 217 (online) 218 219 2110 2111 2112
Лектор Михаил Николаевич Вялый
Семинарист Артем Максимович Максаев Михаил Николаевич Вялый Никита Сергеевич Лукьяненко Алина Эдуардовна Хузиева Мария Михайловна Фоменко Наталья Сергеевна Доброхотова-Майкова Алина Эдуардовна Хузиева
Ассистент Алия Габтельфартовна Зарипова Артем Денисович Малько Евгений Вячеславович Антрушин, Азамат Кемал Арсений Алексеевич Абрамов Алексей Михайлович Носов Арсений Ильич Дегтяр Анна Андреевна Богачева

Правила оценивания

Пилотный поток

Вес коллоквиумов в итоговой оценке 30%, промежуточного экзамена 15%, итогового 30%, домашних заданий 25%.

Промежуточная оценка выставляется по фактически проведенным в 1-2 модулях контрольным мероприятиям с весами: коллоквиум 30%, промежуточный экзамен 40%, домашние задания 30%. В промежуточной оценке учитываются те домашние задания, которые будут проверены в первом семестре.

Домашние задания выдаются еженедельно и сдаются перед следующим семинаром. Предварительная оценка за домашнее задание пропорциональна доле решенных задач (с учетом неполных решений, за которые выставляется неполный балл). Оценка становится окончательной после защиты домашнего задания.

Экзамен — это письменная работа. На экзамене можно пользоваться материалами по курсу. В течение семестра можно получить бонусные баллы к экзамену. Для этого на занятиях будут выдаваться бонусные домашние задачи, которые не будут учитываться в оценке за домашнюю работу. Пусть n — общее число бонусных задач, а k — число решенных бонусных задач. Бонус к оценке промежуточного экзамена вычисляется по формуле max(0, 3 - (n-k)). Бонус к оценке итогового экзамена вычисляется по формуле min(3,max(0, 4 - (n-k))).

Пересдача проводится по правилам экзамена. Комиссия проводится в устном формате без учета накопленной оценки.

В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и итоговой оценок. При выставлении итоговой и промежуточных оценок используется следующее правило округления: между 1 и 5 округление вниз, между 5 и 6 округление арифметическое, а в остальных случаях округление вверх. Т.е. 3,92 округляется до 3; 5,48 - до 5; 5,54 - до 6; 7,12 - до 8.

Основной поток

Вес коллоквиумов в итоговой оценке 30%, промежуточного экзамена 20%, итогового 30%, домашних заданий 20%.

Промежуточная оценка выставляется по фактически проведенным в 1-2 модулях контрольным мероприятиям с весами: коллоквиум 30%, промежуточный экзамен 40%, домашние задания 30%. Состав домашних заданий, учитываемых в промежуточной оценке определяется ситуативно. Точный состав объявляется перед проведением коллоквиума в конце 2 модуля.

Предварительная оценка за домашнее задание пропорциональна доле решенных задач (с учетом неполных решений, за которые выставляется неполный балл).

Для проверки остаточных знаний по темам домашних заданий используются два способа. По части домашних заданий проводится выборочная защита (устная беседа) по решенным (хотя бы частично) задачам. В случае если студент не может ответить на ключевые вопросы по решению задачи или сформулировать используемые при решении задач теоремы и определения, преподаватель уменьшает предварительную оценку за домашнее задание на 50%. При неудаче ответа по двум задачам оценка за домашнее задание обнуляется.

Второй способ проверки остаточных знаний для части домашних заданий: самостоятельная работа на семинаре (длительность — 20-30 минут, задание из двух задач, аналогичных задачам из домашнего задания). Окончательная оценка за такое домашнее задание получается умножением предварительной оценки на долю решенных на самостоятельной работе задач. Выбор способа проверки остаточных знаний происходит после того, как домашнее задание сдано и проверено.

В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и итоговой оценок. При выставлении итоговой и промежуточных оценок используется следующее правило округления: между 1 и 5 округление вниз, между 5 и 6 округление арифметическое, а в остальных случаях округление вверх. Т.е. 3,92 округляется до 3; 5,48 - до 5; 5,54 - до 6; 7,12 - до 8.

Результаты

В файлах по ссылкам содержатся

  • Оценки за домашние задания, на каждое свой лист (Для основного потока: окончательный результат - в столбце "И-оценка". Он нулевой, если в столбце "защита/с-р" стоит 0.)

По поводу защит домашних заданий обращайтесь к своим преподавателям.

  • Оценки коллоквиумов и экзаменов (на листе "итог") по мере их появления.
  • Промежуточные и итоговые оценки за курс (имеют смысл после сдачи коллоквиумов и экзаменов).
211 группа 212 группа 213 группа 214 группа 215 группа 216 группа 217 группа 218 группа 219 группа 2110 группа 2111 группа 2112 группа


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


  • Черновик учебника. В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ).
  • Конспекты лекций основного потока. В этом файле будут собираться конспекты лекций основного потока. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой. Ещё одно важное указание: в конце лекции приводятся контрольные вопросы. Это простые вопросы, решение которых позволяет проверить понимание материала лекции. Настоятельно рекомендуется просмотреть их и решить перед семинаром на данную тему: разбор этих упражнений на семинарах не планируется, а если вы не можете решить их, то пользы от семинара по данной теме для вас скорее всего не будет. Как обычно, контрольные вопросы к лекции предполагают также, что вы помните содержание предыдущих лекций.
  • Ниже приводится списки задачи для разбора в классе и домашние задания. В файле "Занятие <номер занятия>" содержатся и задачи для разбора в классе, и задачи домашнего задания. Для основного потока: задачи со звёздочкой в классных листках не обязательно очень трудные. Так отмечены задачи, решение которых желательно, но необязательно, для успешного освоения курса. Кроме того, для основного потока приводятся ссылки на буквальный конспект лекций - то, что было написано на доске.


Для основного потока Листок пилотного потока

Доска лекции 1 Задачи 1

Занятие 1, пилотный поток
Доска лекции 2 Задачи 2

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

Основной поток: Доска лекции 3 Задачи 3

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

Основной поток: Доска лекции 4 Задачи 4

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

Основной поток Доска лекции 5Задачи 5

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

Основной поток Доска лекции 6Задачи 6

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

Основной поток Доска лекции 7Задачи 7

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

Основной поток Доска лекции 8Задачи 8

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

Основной поток Доска лекции 9Задачи 9

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

Основной поток Доска лекции 10Задачи 10

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

Основной поток Доска лекции 11Задачи 11

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