Дискретная Математика КНАД 2026/27

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

Группа	261	262	263
Лектор	Мажуга Андрей
Семинарист	Лукьяненко Никита	Пономарчук Анна	Мажуга Андрей
Приемные часы	По договоренности	По договоренности	По договоренности
Ассистент	Шкулева Ксения	Гундоров Андрей	Золотых Вера (tg)

О курсе

Эта страничка содержит ссылки на материалы по курсу Дискретная Математика в 2026/2027 учебном году на программе "Компьютерные науки и анализ данных" Факультета Компьютерных Наук НИУ ВШЭ.

Видеозаписи

[??? Все видеозаписи]

Конспект Лекций

Модуль 1

• Лекция 4 (19.09.2026). Графы, Часть-I: Введение; понятие графа, матрицы смежности и инцидентности; теорема о сумме степеней вершин графа; связность, области достижимости и компоненты связности графа.

• Лекция 3 (15.09.2026). Комбинаторика, Часть-I; основные комбинаторные принципы: правило произведения и правило суммы; понятие последовательности; теорема о числе слов в конечном алфавите; формула включения-исключения.

• Лекция 2 (12.09.2026). Введение в теорию множеств; основные способы задания множества; основные операции над множествами; (полный) принцип математической индукции.

• Лекция 1 (08.09.2026). Введение в алгебру логики; понятие высказывания, простые и сложные (= составные) высказывания; основные логические связки; логически эквивалентные высказывания; примеры эквивалентностей; тавтологии и противоречия; кванторы всеобщности и существования.

Семинары

Материал с семинаров 261-й группы:

Материал с семинаров 262-й группы:

Материал с семинаров 263-й группы:

• Семинар №4 (19.09.2026)

• Семинар №3 (15.09.2026)

• Семинар №2 (12.09.2026)

• Семинар №1 (08.09.2026)

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

ДЗ для 261-й группы:

ДЗ для 262-й группы:

ДЗ для 263-й группы:

• ДЗ №4 (выдача: 19.09.26, дедлайн: 26.09.26) (Доска с Семинара_4)

• ДЗ №3 (выдача: 15.09.26, дедлайн: 22.09.26) (Доска с Семинара_3)

• ДЗ №2 (выдача: 12.09.26, дедлайн: 19.09.26) (Доска с Семинара_2)

• ДЗ №1 (выдача: 08.09.26, дедлайн: 15.09.26) (Доска с Семинара_1)

Ведомость с оценками и Контроль посещаемости

261	262	263

Формы контроля и оценивание

Курс Дискретная Математика на КНАД читается в 1-м и 2-м модулях (14 лекций и 14 семинаров в 1-м модуле и 7 лекций и 7 семинаров во 2-м модуле).

В течение курса установлены следующие формы контроля:

• письменный экзамен (ЭК);
• письменная контрольная работа (KР);
• два коллоквиума (KЛ₁, КЛ₂);
• несколько домашних заданий (ДЗ, где ДЗ --- есть среднее арифметическое оценок всех домашних работ; обычно одно ДЗ соответствует одному семинару; мы планируем выдать 20 ДЗ за курс).

Блокирующих форм контроля нет.

Все оценки, а именно ЭК, KР, КЛ₁, КЛ₂ и ДЗ, являются вещественными числами, принадлежащими отрезку [0;10] и вычисляются без округления.

Итоговая Оценка за дисциплину, ИО, вычисляется по следующей формуле:

ИО = Round(2/15*КЛ₁+2/15*КЛ₂+3/15*КР+3/15*ДЗ+5/15*ЭК),

Где Round является арифметическим округлением (то есть если дробная часть меньше 0.5, то округляется вниз, а если дробная часть не менее 0.5, то округление вверх).

Штрафы за просрочку сдачи: -2 балла за каждые 24 часа просрочки (с минимумом 0). Например: просрочка на 1 час или 23 часа --- это -2 балла; просрочка на 25 часов --- это -4 балла и т.д.

Контрольные Работа и Экзамен

Контрольная Работа

Экзамен

Коллоквиумы

Коллоквиум 1

Коллоквиум 2