DM1base-2022-23

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

ОБЪЯВЛЕНИЯ

12.10.2022 Задача Д6.4 некорректная. Она снимается из домашнего задания. В нем будет всего шесть задач.

21.09.2022 Задача ДЗ2.4 оказалась слишком трудной. Она снимается из оценки (считаем, что в ДЗ2 всего 7 задач). Упрощенный вариант этой задачи включен в ДЗ3 (задача 8). Просьба к тем, кто считает, что привёл правильное решение задачи ДЗ2.4 сдать его ещё раз в домашнем задании 3.

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

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

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

Группы ПМИ

Группа Преподаватель Учебный(-е) ассистент(-ы)
226 Михаил Валерьевич Валинкин Арсений Алексеевич Абрамов
227 Михаил Николаевич Вялый Алексей Михайлович Носов
228 Павел Павлович Соколов Лиза Шатская
229 Никита Сергеевич Лукьяненко Игорь Иванович Демушкин, Антон Владимирович Герасименко
2210 Анна Тиграновна Енгоян Александра Игоревна Ульянова
2211 Алина Эдуардовна Хузиева Артём Вячеславович Парфенов
2212 Анна Тиграновна Енгоян Данила Русланович Кульпанович


Группы ЭАД

221 Никита Сергеевич Лукьяненко Азамат Кемал, Антон Владимирович Герасименко
222 Алина Эдуардовна Хузиева Пономарчук Анна Сергеевна
223 Михаил Валерьевич Валинкин Агаев Мурад Хаял оглы

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

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

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

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

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

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

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

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

Результаты

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

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

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

  • Оценки коллоквиумов и экзаменов (на листе "итог") по мере их появления.
  • Промежуточные и итоговые оценки за курс (имеют смысл после сдачи коллоквиумов и экзаменов).
226 группа ПМИ 227 группа ПМИ 228 группа ПМИ 229 группа ПМИ 2210 группа ПМИ 2211 группа ПМИ 2212 группа ПМИ 221 группа ЭАД 222 группа ЭАД 223 группа ЭАД

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


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

Литература

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