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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 37: Строка 37:
 
====Домашние задания====
 
====Домашние задания====
  
Домашние задания выдаются раз в неделю и должны быть выполнены в течение недели. Оценка за полное решение каждой задачи из домашнего задания равна 4.
+
Домашние задания выдаются раз в неделю и должны быть выполнены в течение недели со дня выдачи. Оценка за полное решение каждой задачи из домашнего задания равна 4.
 
Предварительная оценка  за домашнее задание выставляется в 10-балльной шкале и пропорциональна доле решенных задач (с учетом неполных решений, за которые выставляется неполный балл). Для проверки остаточных знаний по темам домашних заданий проводится выборочная защита (устная беседа) по решенным (хотя бы частично) задачам. В случае, если студент не может ответить на ключевые вопросы по решению задачи или сформулировать используемые при решении задач теоремы и определения, преподаватель уменьшает предварительную оценку за домашнее задание на 50%. При неудаче ответа по двум задачам оценка за домашнее задание обнуляется.  
 
Предварительная оценка  за домашнее задание выставляется в 10-балльной шкале и пропорциональна доле решенных задач (с учетом неполных решений, за которые выставляется неполный балл). Для проверки остаточных знаний по темам домашних заданий проводится выборочная защита (устная беседа) по решенным (хотя бы частично) задачам. В случае, если студент не может ответить на ключевые вопросы по решению задачи или сформулировать используемые при решении задач теоремы и определения, преподаватель уменьшает предварительную оценку за домашнее задание на 50%. При неудаче ответа по двум задачам оценка за домашнее задание обнуляется.  
  
Строка 53: Строка 53:
 
====Экзамены====
 
====Экзамены====
  
Предполагается очная форма сдачи экзамена. При невозможности проведения очного экзамена проводится дистанционный экзамен по правилам, которые дополнительно сообщаются студентам. Экзамен проводится в письменной форме после второго модуля. Письменный экзамен служит для проверки умения творчески использовать полученные знания при решении новых для студента задач. Участие в письменном экзамене необязательное, более того, рекомендуется идти на экзамен только студентам, претендующим на оценку не ниже 8 (при этом оценку 8 возможно получить, не сдавая экзамена). Задания в письменном экзамене после 2 модуля возможны по всем темам, которые изучались в первых двух модулях. Задания в итоговом письменном экзамене возможны по всем темам курса. Критерии проверки и правила оценивания экзаменационных работ объявляются после проверки работ.  
+
Предполагается очная форма сдачи экзаменов. При невозможности проведения очного экзамена проводится дистанционный экзамен по правилам, которые дополнительно сообщаются студентам. Экзамены проводится в письменной форме после второго модуля и после третьего модуля. Письменный экзамен служит для проверки умения творчески использовать полученные знания при решении новых для студента задач. Участие в письменном экзамене необязательное, более того, рекомендуется идти на экзамен только студентам, претендующим на оценку не ниже 8 (при этом оценку 8 возможно получить, не сдавая экзамена). Задания в письменном экзамене после 2 модуля возможны по всем темам, которые изучались в первых двух модулях. Задания в итоговом письменном экзамене возможны по всем темам курса. Критерии проверки и правила оценивания экзаменационных работ объявляются после проверки работ.  
  
 
Оценки за экзамены Экз1 и Экз2 выставляются в 10-балльной шкале.
 
Оценки за экзамены Экз1 и Экз2 выставляются в 10-балльной шкале.
Строка 66: Строка 66:
 
Промежуточная аттестация после второго модуля. Формула оценки зависит от результата письменного экзамена второго модуля.
 
Промежуточная аттестация после второго модуля. Формула оценки зависит от результата письменного экзамена второго модуля.
  
Если оценка за письменный экзамен не больше 5, то  
+
Если оценка за письменный экзамен не больше 5, то '''результат экзамена в итоговой оценке не учитывается''' 
  
 
оценка промежуточной аттестации = 0.25 * ДЗ1 + 0.55* ТК1
 
оценка промежуточной аттестации = 0.25 * ДЗ1 + 0.55* ТК1
Строка 78: Строка 78:
 
Окончательная оценка по курсу. Формула оценки зависит от результата письменного экзамена 3 модуля.
 
Окончательная оценка по курсу. Формула оценки зависит от результата письменного экзамена 3 модуля.
  
Если оценка за письменный экзамен не больше 5, то  
+
Если оценка за письменный экзамен не больше 5, то '''результат экзамена в итоговой оценке не учитывается'''
  
 
Оценка за курс= 0.2*Оценка промежуточной аттестации 2 модуля + 0.2*  ДЗ2 + 0.4 * ТК2
 
Оценка за курс= 0.2*Оценка промежуточной аттестации 2 модуля + 0.2*  ДЗ2 + 0.4 * ТК2

Версия 13:51, 31 августа 2023

ОБЪЯВЛЕНИЯ

Общая информация о курсе Дискретная математика, основной поток ПМИ, 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

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

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


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


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


  • Списки задачи для разбора в классе и домашние задания.
  • Дополнительные задачи (в одном файле, как и конспекты лекций).

Литература

  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 с.