Дискретная Математика КНАД 2026/27: различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к навигации Перейти к поиску
← Предыдущая правка
 
(не показано 17 промежуточных версий этого же участника)
Строка 23: Строка 23:


''' Модуль 1'''
''' Модуль 1'''
* [https://www.dropbox.com/s/lsk7n3ehdbvl9ec/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_4.pdf?dl=0 '''Лекция 4'''] (19.09.2026). Графы, Часть-I: Введение; понятие графа, матрицы смежности и инцидентности; теорема о сумме степеней вершин графа; связность, области достижимости и компоненты связности графа.
* [https://www.dropbox.com/s/mb2zy4m57j9o8vv/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_3.pdf?dl=0 '''Лекция 3'''] (15.09.2026). Комбинаторика, Часть-I; основные комбинаторные принципы: правило произведения и правило суммы; понятие последовательности; теорема о числе слов в конечном алфавите; формула включения-исключения.
* [https://www.dropbox.com/s/idul60ntayu8zb3/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_2.pdf?dl=0 '''Лекция 2'''] (12.09.2026). Введение в теорию множеств; основные способы задания множества; основные операции над множествами; (полный) принцип математической индукции.


* [https://www.dropbox.com/s/dyjluf1xsnzfsk6/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_1.pdf?dl=0 '''Лекция 1'''] (08.09.2026). Введение в алгебру логики; понятие высказывания, простые и сложные (= составные) высказывания; основные логические связки; логически эквивалентные высказывания; примеры эквивалентностей; тавтологии и противоречия; кванторы всеобщности и существования.
* [https://www.dropbox.com/s/dyjluf1xsnzfsk6/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_1.pdf?dl=0 '''Лекция 1'''] (08.09.2026). Введение в алгебру логики; понятие высказывания, простые и сложные (= составные) высказывания; основные логические связки; логически эквивалентные высказывания; примеры эквивалентностей; тавтологии и противоречия; кванторы всеобщности и существования.
Строка 28: Строка 34:
== Семинары ==
== Семинары ==


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


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


'''Материал с семинаров 253-й группы:'''
* [https://www.dropbox.com/s/k365j5anop7qqgi/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_4.pdf?dl=0  '''Семинар №4'''] (19.09.2026)
 
* [https://www.dropbox.com/s/7r9jm8yqfwzzznw/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_3.pdf?dl=0  '''Семинар №3'''] (15.09.2026)
 
* [https://www.dropbox.com/s/dbhxyb19jvc1vkw/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_2.pdf?dl=0  '''Семинар №2'''] (12.09.2026)


* [https://www.dropbox.com/s/4i438oauxrc1lk3/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_1.pdf?dl=0  '''Семинар №1'''] (08.09.2026)
* [https://www.dropbox.com/s/4i438oauxrc1lk3/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_1.pdf?dl=0  '''Семинар №1'''] (08.09.2026)
Строка 44: Строка 56:
'''ДЗ для 263-й группы:'''
'''ДЗ для 263-й группы:'''


* [https://www.dropbox.com/scl/fi/15fd1tg5dv2dywm0kvyjo/_-_-_1_g263.pdf?rlkey=0raoy4w0ekhqwiek3s5tw5pot&st=8vi016yu&dl=0  '''ДЗ №1'''] (выдача: 08.09.26, дедлайн: 15.09.26) <small>([??? Доска с Семинара_1])</small>
* [https://www.dropbox.com/scl/fi/8geszp74gyce0nbwcelyq/_-_-_4_g263.pdf?rlkey=uk3jx4wws1zaghqm9wrxmfbb8&st=qmxd1t9t&dl=0  '''ДЗ №4'''] (выдача: 19.09.26, дедлайн: 26.09.26) <small>([https://www.dropbox.com/scl/fi/i8a76xlyquq1t7m28mvfb/_-_-_4_g263.pdf?rlkey=94sfo187s4p7s06svkrdadyl1&st=vhgu8v23&dl=0 Доска с Семинара_4])</small>
 
* [https://www.dropbox.com/scl/fi/shs4myjgbffo4odrep7fa/_-_-_3_g263.pdf?rlkey=04pb8h73ffgxzd9qf00fbutup&st=1owj1tjv&dl=0  '''ДЗ №3'''] (выдача: 15.09.26, дедлайн: 22.09.26) <small>([https://www.dropbox.com/scl/fi/hn8qhmcr95ylgf60bpen8/_-_-_3_g263.pdf?rlkey=dz6epgezgjcwes6fvdcbk90mn&st=5pxuwpk5&dl=0 Доска с Семинара_3])</small>
 
* [https://www.dropbox.com/scl/fi/4z8lx2gi3sgfrpk4234wr/_-_-_2_g263.pdf?rlkey=9uq0myjbdavjx7l3zesfnrysc&st=fu28xidb&dl=0  '''ДЗ №2'''] (выдача: 12.09.26, дедлайн: 19.09.26) <small>([https://www.dropbox.com/scl/fi/83a3nxcackp9et7mxvno8/_-_-_2_g263.pdf?rlkey=kbqrkinxeg7a07667yx7o7qeq&st=4915wnao&dl=0 Доска с Семинара_2])</small>
 
* [https://www.dropbox.com/scl/fi/15fd1tg5dv2dywm0kvyjo/_-_-_1_g263.pdf?rlkey=0raoy4w0ekhqwiek3s5tw5pot&st=8vi016yu&dl=0  '''ДЗ №1'''] (выдача: 08.09.26, дедлайн: 15.09.26) <small>([https://www.dropbox.com/scl/fi/9xg6hizfjw39ijfw64haj/_-_-_1_g263.pdf?rlkey=60ibo6kqqz0kbknn7tdwzb96a&st=qtwxu9xv&dl=0 Доска с Семинара_1])</small>


== Ведомость с оценками и Контроль посещаемости ==
== Ведомость с оценками и Контроль посещаемости ==
Строка 50: Строка 68:
{| class="wikitable" style="text-align:center"
{| class="wikitable" style="text-align:center"
|-
|-
! [https://docs.google.com/spreadsheets/d/1fgXLEAYcHYvtHOcJgHc8lxNNAYKVLT--ZJq3BXKcFmE/edit?gid=1264620154#gid=1264620154 251] !! [https://docs.google.com/spreadsheets/d/19mc1sWKVgCsfQ4fpP3XRER67fGDC0cXQyPT2rTis5Js/edit?gid=1264620154#gid=1264620154 252] !! [https://docs.google.com/spreadsheets/d/1ptmfbpFs38eUqkdLnL7DALjD6Rp-m3oiAcp2Bvmxl_c/edit?gid=1264620154#gid=1264620154 253]
! [https://docs.google.com/spreadsheets/d/1Qe-ShN6gGH-_73GxraiMdLpyT5S7VMK8crVwim7x8vI/edit?usp=sharing 261] !! [https://docs.google.com/spreadsheets/d/1XB07rpAnCF5WPGbfavo6nKZA_90IfuusyAQ2MyxqgAQ/edit?usp=sharing 262] !! [https://docs.google.com/spreadsheets/d/13tN9tx5xfPTyPm8smVRmVwrJ5xxfsVwlrCHQodvkYxE/edit?usp=sharing 263]
|}
|}


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


В течение курса установлены следующие формы контроля:
В течение курса установлены следующие формы контроля:
Строка 61: Строка 78:
* письменная контрольная работа (KР);
* письменная контрольная работа (KР);
* два коллоквиума (KЛ<sub>1</sub>, КЛ<sub>2</sub>);
* два коллоквиума (KЛ<sub>1</sub>, КЛ<sub>2</sub>);
* несколько самостоятельных работ (СР, где СР --- есть среднее арифметическое оценок всех самостоятельных работ);
* несколько домашних заданий (ДЗ, где ДЗ --- есть среднее арифметическое оценок всех домашних работ; обычно одно ДЗ соответствует одному семинару; мы планируем выдать 20 ДЗ за курс).
* несколько домашних заданий (ДЗ, где ДЗ --- есть среднее арифметическое оценок всех домашних работ; обычно одно ДЗ соответствует одному семинару).


'''<span style="color:#8B0000">Блокирующих форм контроля нет.</span>'''
'''<span style="color:#8B0000">Блокирующих форм контроля нет.</span>'''


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


'''<span style="color:#DC143C">Итоговая Оценка за дисциплину</span>''', ИО, вычисляется  по следующей формуле:
'''<span style="color:#DC143C">Итоговая Оценка за дисциплину</span>''', ИО, вычисляется  по следующей формуле:


'''ИО = Округление(1/8*КЛ<sub>1</sub>+1/8*КЛ<sub>2</sub>+1/8*КР+7/40*ДЗ+3/20*СР+3/10*ЭК),'''
'''ИО = Round(2/15*КЛ<sub>1</sub>+2/15*КЛ<sub>2</sub>+3/15*КР+3/15*ДЗ+5/15*ЭК),'''
 
где функция Округление(r) определена следующим образом:
если десятичная часть неотрицательного вещественного числа r лежит в полуинтервале [0;0,2), то r округляется до максимального целого числа, не превосходящего r (например, Округление(7,199)=7);
если десятичная часть неотрицательного вещественного числа r лежит в интервале (0,7;1), то r округляется до наименьшего целого числа, большего r (например, Округление(7,701)=8);
если десятичная часть неотрицательного вещественного числа r лежит в отрезке [0,2;0,7], то r округляется до максимального целого числа, не превосходящего r, если студент присутствовал менее чем на 66% семинаров, иначе r округляется до наименьшего целого числа, не меньшего r.


Пересдача самостоятельных работ не предусмотрена '''даже по уважительной причине'''. Если студент не смог сдать самостоятельную работу по уважительной причине, то ее оценка считается равной оценке студента за ближайший к этой СР коллоквиум или КР.
Где Round является арифметическим округлением (то есть если дробная часть меньше 0.5, то округляется вниз, а если дробная часть не менее 0.5, то округление вверх).


Без уважительной причины студент может сдать только одно ДЗ за семестр после дедлайна (оно оценивается без штрафа), это ДЗ нельзя сдавать в течение последней недели перед зимней сессией. В случае наличия уважительной причины ситуация с ДЗ решается индивидуально.
Штрафы за просрочку сдачи: -2 балла за каждые 24 часа просрочки (с минимумом 0). Например: просрочка на 1 час или 23 часа --- это -2 балла; просрочка на 25 часов --- это -4 балла и т.д.


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

Текущая версия от 13:06, 19 сентября 2026

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

Группа 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-й группы:

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

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

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

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

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

261 262 263

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

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

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

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

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

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

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

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

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

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

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

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

Экзамен

Коллоквиумы

Коллоквиум 1

Коллоквиум 2

Список рекомендуемой литературы

Источник — https://wiki.cs.hse.ru/index.php?title=Дискретная_Математика_КНАД_2026/27&oldid=97696