DM1PMIbase-2023-24 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 271: Строка 271:
 
|| [https://www.dropbox.com/scl/fi/16wbd53dd8dse2im56dqz/cw19base23.pdf?rlkey=6ocfa6i48q5lahmrdzregrbn3&dl=0 Занятие 19 (pdf)] || [https://www.dropbox.com/scl/fi/xsnqop8nzb6lnvg0wt9cb/cw19base23.tex?rlkey=ubwspq17pw4dakqkzejilt9tw&dl=0 Занятие 19 (tex)]  
 
|| [https://www.dropbox.com/scl/fi/16wbd53dd8dse2im56dqz/cw19base23.pdf?rlkey=6ocfa6i48q5lahmrdzregrbn3&dl=0 Занятие 19 (pdf)] || [https://www.dropbox.com/scl/fi/xsnqop8nzb6lnvg0wt9cb/cw19base23.tex?rlkey=ubwspq17pw4dakqkzejilt9tw&dl=0 Занятие 19 (tex)]  
 
|| [https://www.dropbox.com/scl/fi/yspyzb2hv3jr5vl7ghfmb/cw20base23.pdf?rlkey=7ta7nwau2l2rn8owo7rva9o8a&dl=0 Занятие 20 (pdf)] || [https://www.dropbox.com/scl/fi/g2r3fsmvmrlp61ahv8eu9/cw20base23.tex?rlkey=ldj97fwgdlzwftwgwu43nfhdr&dl=0 Занятие 20 (tex)]  
 
|| [https://www.dropbox.com/scl/fi/yspyzb2hv3jr5vl7ghfmb/cw20base23.pdf?rlkey=7ta7nwau2l2rn8owo7rva9o8a&dl=0 Занятие 20 (pdf)] || [https://www.dropbox.com/scl/fi/g2r3fsmvmrlp61ahv8eu9/cw20base23.tex?rlkey=ldj97fwgdlzwftwgwu43nfhdr&dl=0 Занятие 20 (tex)]  
<!-- |-
+
|-
|| [https://www.dropbox.com/s/6eqyqsnen9mm9oz/cw21base22.pdf?dl=0 Занятие 21 (pdf)] || [https://www.dropbox.com/s/zvgyuq2spr6ivmb/cw21base22.tex?dl=0 Занятие 21 (tex)]  
+
|| [https://www.dropbox.com/scl/fi/w58b8qh41g3wf66xbqe5q/cw21base23.pdf?rlkey=kvktbf1rg66icz98w1rj2ojzy&dl=0 Занятие 21 (pdf)] || [https://www.dropbox.com/scl/fi/e7fqzmt848kj66ngolq6k/cw21base23.tex?rlkey=rzyb1ci7y67y21m3md0f525kb&dl=0 Занятие 21 (tex)]  
|| [https://www.dropbox.com/s/nv08zk875qjqe5m/cw22base22.pdf?dl=0 Занятие 22 (pdf)] || [https://www.dropbox.com/s/74y0zq5zjt74vtm/cw22base22.tex?dl=0 Занятие 22 (tex)]  
+
<!-- || [https://www.dropbox.com/s/nv08zk875qjqe5m/cw22base22.pdf?dl=0 Занятие 22 (pdf)] || [https://www.dropbox.com/s/74y0zq5zjt74vtm/cw22base22.tex?dl=0 Занятие 22 (tex)]  
 
|| [https://www.dropbox.com/s/dti0yi5oyj9axte/cw23base22.pdf?dl=0 Занятие 23 (pdf)] || [https://www.dropbox.com/s/5i55h4noq5oqyag/cw23base22.tex?dl=0 Занятие 23 (tex)]  
 
|| [https://www.dropbox.com/s/dti0yi5oyj9axte/cw23base22.pdf?dl=0 Занятие 23 (pdf)] || [https://www.dropbox.com/s/5i55h4noq5oqyag/cw23base22.tex?dl=0 Занятие 23 (tex)]  
 
|| [https://www.dropbox.com/s/zmxorm15bwwotwn/cw24base22.pdf?dl=0 Занятие 24 (pdf)] || [https://www.dropbox.com/s/esncldn7ltvw36i/cw24base22.tex?dl=0 Занятие 24 (tex)]  
 
|| [https://www.dropbox.com/s/zmxorm15bwwotwn/cw24base22.pdf?dl=0 Занятие 24 (pdf)] || [https://www.dropbox.com/s/esncldn7ltvw36i/cw24base22.tex?dl=0 Занятие 24 (tex)]  

Версия 18:41, 26 февраля 2024

ОБЪЯВЛЕНИЯ

21.02.24 Опубликованы программа второй контрольной по проверке теоретических знаний и пробные варианты. См. ниже.

13.02.24 В условии задачи К19.5б допущена арифметическая ошибка. Сейчас она исправлена, условие по ссылке изменено.

11.01.24 Очередная консультация по бонусным листкам пройдет в D501 12.01.2024. 14:40-16:00. Для удобства организации дальнейших занятий предлагается вступить в чат https://t.me/+AI_xWaV3VGE5NTRi .

31.12.23 Появились решения задач экзамена, критерии проверки и выставлены оценки. Подробности см. ниже.

26.12.23 Важное объявление Если кто-то пропустил экзамен по уважительной причине (по болезни, скажем), но хочет его сдавать, нужно принести в учебный офис документы, подтверждающие, что причина уважительная (например, справка о болезни). Для таких и только для таких студентов будет устроена еще одна сдача экзамена. Помимо учебного офиса дайте знать нам (лучше всего М.Н.Вялому) о том, что пропустили экзамен по уважительной причине и собираетесь его пересдавать. Это важно и с содержательной точки зрения, и с формальной (у нас ведь экзамен необязательный).

19.12.23 Консультация перед экзаменом пройдет 26.12 (вторник), 17:00 начало, онлайн. Ссылка для подключения.

16.12.23 Важное объявление Во вторник 19.12 лекции не будет. Я планировал рассказать одну интересную конструкцию (это сверх программы в любом случае) и провести консультацию перед экзаменом. К сожалению, не получается. Приношу свои извинения. Консультацию я проведу онлайн, уже перед самим экзаменом (то есть 26.12), точное время будет объявлено позже.

11.12.23 Поскольку таблица записи участников была вандализирована, она закрыта для редактирования. Для тех, кто успел записаться, рассадку по аудиториям можно посмотреть в восстановленном варианте таблицы. Тем, кто еще не записался, но хочет участвовать в экзамене, предлагается заполнить форму.

09.12.23 Уточнен порядок проведения экзамена, см. ниже.

14.11.23 Аудитории, где будут проходить консультации по бонусным листкам. Всюду начало в 14:40.

Дата Аудитория
17.11.2023 G409
24.11.2023 R306
01.12.2023 R504
08.12.2023 R306
15.12.2023 S321

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

08.11.23 Опубликованы программа и примерные варианты контрольной работы по проверке теоретических знаний (см. ниже).

07.11.23 Консультация 10 ноября пройдет в D509 в 14:40.

04.11.23 В связи с наложением лекции по алгоритмам на консультацию по бонусным задачам, последняя переносится на пятницы в 14:40. Аудитория пока не зафиксирована, следите за объявлениями.

02.11.23 В задаче Д8.3 период T - положительное целое число.

25.10.23 Обратите внимание, что 31.10 консультации по доп. задачам не будет(сессия). 7 ноября будем в K417, всех жду.

10.10.23 Консультация по доп. задачам пройдет в zoom LINK

27.09.23 Обратите внимание, что дропбокс совершенно зря предлагает сохранять файлы, на которые вы переходите по ссылке, в дропбоксе. У вас не будет даже права посмотреть этот файл. Сохраняйте на локальный диск, они пока не додумались запретить это :)

27.09.23 Задача Д3.4 снимается из-за некорректного условия (предлагается доказать ложное утверждение). Оценка за ДЗ-3 будет выставляться по остальным трём задачам.


20.09.23 В задаче Д3.4 опечатка. Вместо h нужно читать f.

09.09.23 Ссылка на файл, в котором писали на консультации. LINK

09.09.23 Начата работа адаптационного факультатива по курсу дискретной математики (онлайн-группа). Занятия по четвергам, 18:10, ссылка для входа. Ведет факультатив Никита Сергеевич Лукьяненко. Вопросы можно задавать в чате группы.

07.09.23 В субботу, 9 сентября, в 19:40 состоится онлайн-консультация по Latex, запись её будет вестись. Ссылка для подключения: LINK

06.09.23 По неясным причинам у части студентов сложилось мнение, что на лекции 05.09 был объявлен запрет на использование 0 и 1 как логических значений. На всякий случай, уточняю, что такого запрета не было и использование 0 как лжи и 1 как истины вполне возможно. Что касается использования черты над высказыванием для обозначения отрицания, то делать это не рекомендуется во избежание путаницы с операцией дополнения к множеству. Но даже в этом случае корректное использование такого обозначения ненаказуемо.

Контрольные мероприятия

Письменная контрольная работа по проверке теоретических знаний 2

Работа пройдет на неделе 11.03 - 17.03 по расписанию семинарских занятий.

Срок выполнения работы: 60 мин. Определения, формулировки теорем и обозначения предполагаются теми, которые использовались в курсе. Если в заданиях контрольной работы встречаются отсылки к доказательствам утверждений, то нужно использовать те доказательства, которые были даны в курсе.

В каждом варианте контрольной работы 4 задания. Вклад в оценку за работу у всех заданий одинаков (полное решение каждого задания стоит одинаково).

Во время выполнения работы не разрешается использование дополнительных источников, в электронной или бумажной форме. Ответ должен быть самостоятельным, не разрешается консультироваться по поводу ответа с другими людьми. По правилам НИУ ВШЭ при нарушении правил выполнения работы результатом работы является оценка 0 баллов.

Программа контрольной работы. (Коротко: материалы 10-20 недель курса.)

Примеры вариантов контрольной работы


Письменный экзамен 27.12.2023

Экзамен назначен на 27.12.2023, начало 11:00. Длительность экзамена 1 час 30 минут (время отсчитывается от момента раздачи вариантов). Распределение записавшихся на экзамен по аудиториям см. в списке участников, столбец E. ВАЖНО: Запомните аудиторию, в которой вам назначен экзамен. Конечно, списки будут распечатаны, но искать свою фамилию на бумаге сложнее.

Консультация перед экзаменом пройдет 26.12 (вторник), 17:00 начало, онлайн. Ссылка для подключения.

ВАЖНО: Во время экзамена не разрешается использование электронных устройств (телефоны, планшеты, ноутбуки, умные часы, калькуляторы и т.п.) и разрешается использование бумажных: книги, конспекты и т.п. Также запрещаются разговоры студентов между собой по любому поводу. Все возникающие вопросы нужно решать с дежурным по аудитории.

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

Напоминаем, что участие в экзамене не обязательно. Оценка за экзамен 10-балльная. Вклад экзамена в оценку за 1 семестр равен 0.2 * (оценка за экзамен), если оценка за экзамен больше 5, и равен 0 в противном случае.

Для организации распределения участников экзамена по аудиториям необходимо знать заранее, кто придет на экзамен. Просьба тем, кто хочет участвовать в экзамене, но кого пока нет в таблице участников, заполнить форму.

Результаты экзамена: в файлах с таблицами результатов, тех же, где результаты домашних заданий, на листе ЭКЗ-1.

Решения задач экзамена и критерии проверки.

Показ работ экзамена 09.01, вторник, начало 18:10, ауд. R404. Важно! На показе работ можно убедиться, что ваша работа проверена в соответствии с критериями проверки. Если в проверенных работах обнаруживаются ошибки (на показе работ или ранее), они исправляются (в ту или иную сторону).

Письменная контрольная работа по проверке теоретических знаний 1

Работа пройдет на неделе 27.11 - 02.12 по расписанию семинарских занятий.

Срок выполнения работы: 60 мин. Определения, формулировки теорем и обозначения предполагаются теми, которые использовались в курсе. Если в заданиях контрольной работы встречаются отсылки к доказательствам утверждений, то нужно использовать те доказательства, которые были даны в курсе.

В каждом варианте контрольной работы 4 задания. Вклад в оценку за работу у всех заданий одинаков (полное решение каждого задания стоит одинаково).

Во время выполнения работы не разрешается использование дополнительных источников, в электронной или бумажной форме. Ответ должен быть самостоятельным, не разрешается консультироваться по поводу ответа с другими людьми. По правилам НИУ ВШЭ при нарушении правил выполнения работы результатом работы является оценка 0 баллов.

Программа контрольной работы. (Коротко: материалы первых 9 недель курса.)

Примеры вариантов контрольной работы

Общая информация о курсе Дискретная математика, основной поток ПМИ, 1 курс

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

Лекции: Михаил Николаевич Вялый. Ассистент лектора: Артём Вячеславович Парфенов

Семинары:

Группа Преподаватель Учебный(-е) ассистент(-ы)
236 Михаил Николаевич Вялый Эрик Эдуардович Яппаров
237 Алина Эдуардовна Хузиева Екатерина Васильевна Михнёнок
238 Михаил Валерьевич Валинкин Айнур Мулланурович Низамов
239 Лиза Шатская Иван Алексеевич Коровин
2310 Анастасия Ильинична Чистопольская Никита Витальевич Лагода
2311 Никита Сергеевич Мануйленко Даниил Максимович Смирнов
2312 Анна Тиграновна Енгоян Лейла Александровна Мурсманидзе
онлайн-группа Никита Сергеевич Лукьяненко Александра Игоревна Ульянова

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

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

Домашние задания

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

Оценка за домашние задания первого семестра ДЗ1 равна среднему арифметическому оценок за домашние задания первого и второго модуля. Точный состав домашних заданий, учитываемых в этой оценке, определяется ситуативно и объявляется в конце 2 модуля. Оценка за домашние задания третьего модуля ДЗ2 равна среднему арифметическому оценок за домашние задания третьего модуля, выставляется аналогично оценке ДЗ1.

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

Письменные контрольные работы по проверке теоретических знаний

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

Оценки за контрольные TK1 и ТК2 выставляются в 10-балльной шкале.

Экзамены

Предполагается очная форма сдачи экзаменов. При невозможности проведения очного экзамена проводится дистанционный экзамен по правилам, которые дополнительно сообщаются студентам. Экзамены проводится в письменной форме после второго модуля и после третьего модуля. Письменный экзамен служит для проверки умения творчески использовать полученные знания при решении новых для студента задач. Участие в письменном экзамене необязательное, более того, рекомендуется идти на экзамен только студентам, претендующим на оценку не ниже 8 (при этом оценку 8 возможно получить, не сдавая экзамена). Задания в письменном экзамене после 2 модуля возможны по всем темам, которые изучались в первых двух модулях. Задания в итоговом письменном экзамене возможны по всем темам курса. Критерии проверки и правила оценивания экзаменационных работ объявляются после проверки работ.

Оценки за экзамены Экз1 и Экз2 выставляются в 10-балльной шкале.

Пересдачи

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

Формула оценки

Промежуточная аттестация после второго модуля. Формула оценки зависит от результата письменного экзамена второго модуля.

Если оценка за письменный экзамен не больше 5, то результат экзамена в итоговой оценке не учитывается

оценка промежуточной аттестации = 0.25 * ДЗ1 + 0.55* ТК1

Если оценка за письменный экзамен больше 5, то

оценка промежуточной аттестации = 0.25 * ДЗ1 + 0.55* ТК1 + 0.2* Экз1

Программой дисциплины не предусмотрено обучение в 3 модуле тех, кто получил неудовлетворительную промежуточную оценку в 1 семестре.

Окончательная оценка по курсу. Формула оценки зависит от результата письменного экзамена 3 модуля.

Если оценка за письменный экзамен не больше 5, то результат экзамена в итоговой оценке не учитывается

Оценка за курс= 0.2*Оценка промежуточной аттестации 2 модуля + 0.2* ДЗ2 + 0.4 * ТК2

Если оценка за письменный экзамен больше 5, то

Оценка за курс = 0.2*Оценка промежуточной аттестации 2 модуля + 0.2* ДЗ2 + 0.4 * ТК2+ 0.2*Экз2

Правило округления

В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и окончательной оценок за курс. При выставлении промежуточной и окончательной оценки используется арифметическое округление.


Результаты

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

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

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

  • Оценки за теоретические контрольные и экзамены по мере их появления.
  • Промежуточные и итоговые оценки за курс (имеют смысл после сдачи теоретических контрольных и экзаменов).
236 группа ПМИ 237 группа ПМИ 238 группа ПМИ 239 группа ПМИ 2310 группа ПМИ 2311 группа ПМИ 2312 группа ПМИ online группа ПМИ

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


  • Черновик учебника. В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
  • Конспекты лекций. В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.
  • Черновик 21 лекции. Может отличаться от реальной лекции! Однако были просьбы выкладывать такие черновики. Если не боитесь запутаться между предварительным текстом и рассказом на лекции - пользуйтесь.
  • Списки задачи для разбора в классе и домашние задания.

По ссылке "Занятие <номер занятия> (pdf)" содержатся и задачи для разбора в классе, и задачи домашнего задания в виде pdf файла. По ссылке "Занятие <номер занятия> (tex)" содержатся те же материалы в виде TeXовского исходника. Для компиляции нужен файл preamble.sty.

Занятие 1 (pdf) Занятие 1 (tex) Занятие 2 (pdf) Занятие 2 (tex) Занятие 3 (pdf) Занятие 3 (tex) Занятие 4 (pdf) Занятие 4 (tex)
Занятие 5 (pdf) Занятие 5 (tex) Занятие 6 (pdf) Занятие 6 (tex) Занятие 7 (pdf) Занятие 7 (tex) Занятие 8 (pdf) Занятие 8 (tex)
Занятие 9 (pdf) Занятие 9 (tex) Занятие 10 (pdf) Занятие 10 (tex) Занятие 11 (pdf) Занятие 11 (tex) Занятие 12 (pdf) Занятие 12 (tex)
Занятие 13 (pdf) Занятие 13 (tex) Занятие 14 (pdf) Занятие 14 (tex) Занятие 15 (pdf) Занятие 15 (tex) Занятие 16 (pdf) Занятие 16 (tex)
Занятие 17 (pdf) Занятие 17 (tex) Занятие 18 (pdf) Занятие 18 (tex) Занятие 19 (pdf) Занятие 19 (tex) Занятие 20 (pdf) Занятие 20 (tex)
Занятие 21 (pdf) Занятие 21 (tex)


Литература

  1. М.Вялый, В.Подольский, А.Рубцов, Д.Шварц, А.Шень. Лекции по дискретной математике. Изд. Дом ВШЭ, 2021. 495 с.
  2. Верещагин Н.К., Шень А. - Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств - Московский центр непрерывного математического образования - 2008 - ISBN: 978-5-94057-321-0 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/9306
  3. Lovász, L., Pelikán, J., & Vsztergombi, K. (2003). Discrete Mathematics : Elementary and Beyond. New York: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=108108
  4. Дискретная математика. Углубленный курс: Учебник / Соболева Т.С.; Под ред. Чечкина А.В. - М.:КУРС, НИЦ ИНФРА-М, 2017. - 278 с.: - (Бакалавриат) - Режим доступа: http://znanium.com/catalog/product/851215
  5. Рейнгард Дистель. Теория графов, Новосибирск: Изд-во Ин-та математики, 2002, 336 с.