Просмотр исходного текста страницы Дискретная математика КНАД 24/25

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

{| class="wikitable" style="text-align:center"
|-
! Группа !! 241 !! 242 
|-
|| Лектор ||colspan="2"| [https://www.hse.ru/org/persons/224875083 Мажуга А.М.]
|- 
|| Семинарист || [https://www.hse.ru/org/persons/224875083 Мажуга А.М.] || [https://www.hse.ru/org/persons/314157965 Промыслов В.В.]
|-
|| Приемные часы || Суббота, 17:00 -- 21:00, через Zoom<br><span style="color:#DC143C">нужно предупредить за день</span> || Пятница, 14:40 – 16:00, через Zoom<br><span style="color:#DC143C">нужно предупредить за день</span>
|-
|| Ассистент || Галкина Таисия <br> togalkina@edu.hse.ru
|| Пономарчук Анна <br> ponomarchuk.anna@yandex.ru
|}

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

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

''' Модуль 1'''
* [https://www.dropbox.com/s/78zycyx8cp5k6fu/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_5.pdf?dl=0 '''Лекция 5'''] (09.10.2024). Графы, Часть-II: Деревья; понятия леса и дерева; теорема об описании лесов (эквивалентные определения леса); теорема об описании деревьев (эквивалентные определения дерева); размерность графа и ее основные комбинаторные свойства; теорема о размерности леса; теорема о размерности дерева (связь числа вершин и ребер в дереве); листья в девере; теорема об остовных деревьях; теорема Кэли о числе остовных деревьев в полном графе (без доказательства).

* [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'''] (05.10.2024). Графы, Часть-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'''] (28.09.2024). Комбинаторика, Часть-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'''] (21.09.2024). Введение в теорию множеств; основные способы задания множества; основные операции над множествами; (полный) принцип математической индукции.

* [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'''] (11.09.2024). Введение в алгебру логики; понятие высказывания, простые и сложные (= составные) высказывания; основные логические связки; логически эквивалентные высказывания; примеры эквивалентностей; тавтологии и противоречия; кванторы всеобщности и существования.

== Семинары ==

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

''' Модуль 1'''
* [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'''] (06.10.2024)

* [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'''] (28.09.2024)

* [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'''] (21.09.2024)

* [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'''] (11.09.2024)

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

Все материалы доступны в [https://classroom.google.com/c/Njg1NjAyOTY0ODU2?cjc=jqhz2zb   '''google classroom'''].

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

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

'''Модуль 1'''
* [https://www.dropbox.com/scl/fi/cs3n1n27iue2y5ymo0cx9/_-_-_4_g241.pdf?rlkey=uz32pbtxayp98o3ilxba8bns9&st=c3cz0x3j&dl=0  '''ДЗ №4'''] (выдача: 06.10.24, дедлайн: 13.10.24) <small>([https://www.dropbox.com/scl/fi/a2723xjvjvpuby8qzzazj/_-_4_g241.pdf?rlkey=q5gxuutijfu0sx4aeptz4ia6j&st=sl1snah9&dl=0 Доска с Семинара_4])</small>

* [https://www.dropbox.com/scl/fi/7ri30uicujbij7n37y5iu/_-_-_3_g241.pdf?rlkey=fl8dzvzr0nci3y4jn1asyfwib&st=omu6mzt0&dl=0  '''ДЗ №3'''] (выдача: 28.09.24, дедлайн: 06.10.24) <small>([https://www.dropbox.com/scl/fi/buvd8w8ak4481qzslg1gw/_-_3_g241.pdf?rlkey=n1hyqmug2tuanlsqh1l4qh13k&st=rkiuirx7&dl=0 Доска с Семинара_3])</small>

* [https://www.dropbox.com/scl/fi/kuvsdhabd7vynhkz4rqwh/_-_-_2_g241.pdf?rlkey=z4r4lyynpael2sv2a7xjr69tw&st=yegb9od4&dl=0  '''ДЗ №2'''] (выдача: 21.09.24, дедлайн: 29.09.24) <small>([https://www.dropbox.com/scl/fi/mav3bjz02d8c4u8uwo167/_-_-_2_g241.pdf?rlkey=rgtksssgwpihyem4ci8vnwboe&st=koixwrxt&dl=0 Доска с Семинара_2])</small>

* [https://www.dropbox.com/scl/fi/mrp8cn60y8r5b3fgeb7jq/_-_-_1_g241.pdf?rlkey=y57b7afcy66zgh0z4rac1cb1n&st=882facjk&dl=0  '''ДЗ №1'''] (выдача: 11.09.24, дедлайн: 18.09.24) <small>([https://www.dropbox.com/scl/fi/jm6jljbtm29srigz75ha8/_-_-_1_24_25.pdf?rlkey=dkveue4r6ifvhzxh03b8hw83h&st=d4amiml4&dl=0 Доска с Семинара_1])</small>

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

Информация по домашним заданиям доступна в [https://classroom.google.com/c/Njg1NjAyOTY0ODU2?cjc=jqhz2zb   '''google classroom''']. Сдача домашнего задания происходит в этой же системе. Срок выполнения домашнего задания — неделя после семинара.

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

{| class="wikitable" style="text-align:center"
|-
! [https://docs.google.com/spreadsheets/d/1K2D298AHVUo4X_GjPrqlpSb_z6RjLJiwLMKrywB_siQ/edit?gid=1189264597#gid=1189264597 241] !! [https://docs.google.com/spreadsheets/d/1dujwya2PaZBu9lEZxieRrcW9HoaSDSgn0qOwq8rm3JY/edit?gid=1189264597#gid=1189264597 242]
|}

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


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

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

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

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

'''ИО = Округление(1/8*КЛ<sub>1</sub>+1/8*КЛ<sub>2</sub>+1/8*КР+7/40*ДЗ+3/20*СР+3/10*ЭК),'''

где функция Округление(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.

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

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

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

'''Экзамен'''

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

== Коллоквиумы ==
'''Коллоквиум 2'''

'''Коллоквиум 1'''

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