|
|
| (не показана 21 промежуточная версия этого же участника) |
| Строка 24: |
Строка 24: |
| ''' Модуль 1''' | | ''' Модуль 1''' |
|
| |
|
| * [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/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; основные комбинаторные принципы: правило произведения и правило суммы; понятие последовательности; теорема о числе слов в конечном алфавите; формула включения-исключения. |
|
| |
|
| '''Материал с семинаров 251-й группы:''' | | * [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). Введение в теорию множеств; основные способы задания множества; основные операции над множествами; (полный) принцип математической индукции. |
|
| |
|
| '''Материал с семинаров 252-й группы:''' | | * [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). Введение в алгебру логики; понятие высказывания, простые и сложные (= составные) высказывания; основные логические связки; логически эквивалентные высказывания; примеры эквивалентностей; тавтологии и противоречия; кванторы всеобщности и существования. |
|
| |
|
| '''Материал с семинаров 253-й группы:'''
| | == Семинары == |
| | |
| * [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)
| |
|
| |
|
| == Домашние задания ==
| | '''Материал с семинаров 261-й группы:''' |
|
| |
|
| '''ДЗ для 251-й группы:''' | | '''Материал с семинаров 262-й группы:''' |
|
| |
|
| '''Модуль 2''' | | '''Материал с семинаров 263-й группы:''' |
| * [https://www.dropbox.com/scl/fi/jzolh5qvyl3tbqtdkd60e/_-_-_13_g251.pdf?rlkey=izn7be8r49ei4d2c592vit7xa&st=v3e5nyzu&dl=0 '''ДЗ №13'''] (выдача: 07.12.25, дедлайн: 13.12.25) <small>([https://www.dropbox.com/scl/fi/d4ddk8k14xoxyt83j4ddz/_-_-_13_g251.pdf?rlkey=1t1j6l0gepcm4erw8cqulbc0q&st=6pyuxcum&dl=0 Доска с Семинара_12])</small>
| |
|
| |
|
| * [https://www.dropbox.com/scl/fi/0wi6ljllftfsrv97iwxu5/_-_-_12_g251.pdf?rlkey=f1wygp5luw465ulmw1vdgqfm2&st=2wfz2nfp&dl=0 '''ДЗ №12'''] (выдача: 29.11.25, дедлайн: 06.12.25) <small>([https://www.dropbox.com/scl/fi/k4wl7n3a20vj9nvan9e3z/_-_-_12_g251.pdf?rlkey=hlr9hfkt65sfv0r177p7j32qr&st=22xpveeo&dl=0 Доска с Семинара_12])</small> | | * [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/scl/fi/ec175ubo0z0ni5t6h6sor/_-_-_11_g251.pdf?rlkey=uty86ao7le1ztmsh32nnjgyvw&st=77actnz0&dl=0 '''ДЗ №11'''] (выдача: 22.11.25, дедлайн: 29.11.25) <small>([https://www.dropbox.com/scl/fi/uj6un0jct5qydpei5a8zt/_-_-_11_g251.pdf?rlkey=lx29ikk7pxxwmnbqxggmo071e&st=v9nrfcoj&dl=0 Доска с Семинара_11])</small> | | * [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/scl/fi/wip7cdcqd37280rsyh67r/_-_-_10_g251.pdf?rlkey=rq6gza7vir7kic7xkbn54y1nl&st=vt8epc5u&dl=0 '''ДЗ №10'''] (выдача: 15.11.25, дедлайн: 22.11.25) <small>([https://www.dropbox.com/scl/fi/vnr8kzwpqptudb12wze71/_-_-_10_g251.pdf?rlkey=1q7avtz8p5t006rhy4scuqjk4&st=fye5zkrd&dl=0 Доска с Семинара_10])</small> | | * [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/scl/fi/2d0kpkrfnk6b4htm97aya/_-_-_9_g251.pdf?rlkey=lf7pzuvj5w3mv9bragxufwbn0&st=nqpv3ffe&dl=0 '''ДЗ №9'''] (выдача: 08.11.25, дедлайн: 15.11.25) <small>([https://www.dropbox.com/scl/fi/14ifml3515gt1uluin7o6/_-_-_9_g251.pdf?rlkey=l272z01t3jdwwb6w3nedw9vm1&st=su1xd0vi&dl=0 Доска с Семинара_9])</small> | | * [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/scl/fi/c546efrnld2es0wh46mmy/_-_-_8_g251.pdf?rlkey=t135ch0wmrpiogr3j6css878o&st=qbphz2k4&dl=0 '''ДЗ №8'''] (выдача: 01.11.25, дедлайн: 08.11.25) <small>([https://www.dropbox.com/scl/fi/d4y563f88if6w99iar636/_-_-_8_g251.pdf?rlkey=2upp91ly1c00otgs11v2b0ome&st=751d52md&dl=0 Доска с Семинара_8])</small>
| | == Домашние задания == |
| | |
| '''Модуль 1'''
| |
| * [https://www.dropbox.com/scl/fi/vb5dpwsp6r6zjmcnc1qa5/_-_-_7_g251.pdf?rlkey=8xtoh56mqdpxmkp57ayypnxfq&st=bnslsal5&dl=0 '''ДЗ №7'''] (выдача: 21.10.25, дедлайн: 01.11.25) <small>([https://www.dropbox.com/scl/fi/5ccx0blro2rlq1xixrlur/_-_-_7_g251.pdf?rlkey=gtqyhaijp6b73q7r7dqse3iuu&st=3gnjgfq2&dl=0 Доска с Семинара_7])</small>
| |
| | |
| * [https://www.dropbox.com/scl/fi/f8za25yt7m4yrzs28pw2u/_-_-_6_g251.pdf?rlkey=xy1ybgh7xbquuw5rolllxzpi9&st=8wxol0pw&dl=0 '''ДЗ №6'''] (выдача: 18.10.25, дедлайн: 18.10.25) <small>([https://www.dropbox.com/scl/fi/4hdzjk3xtn2m6s9mr7vpu/_-_-_6_g251.pdf?rlkey=z14km284ixxkb8pmv03uor1cr&st=4ur8kei7&dl=0 Доска с Семинара_6])</small>
| |
|
| |
|
| * [https://www.dropbox.com/scl/fi/itcrgevu6dtozrxyaat0n/_-_-_5_g251.pdf?rlkey=jes0nxfa5oiup3iwm89lmvfdz&st=rj6y8san&dl=0 '''ДЗ №5'''] (выдача: 11.10.25, дедлайн: 18.10.25) <small>([https://www.dropbox.com/scl/fi/22un0m5mxkp9qf5tdh61t/_-_-_5_g251.pdf?rlkey=hbfufu9snuf8pcrfo9t3d1e3q&st=ogzgqtek&dl=0 Доска с Семинара_5])</small>
| | '''ДЗ для 261-й группы:''' |
|
| |
|
| * [https://www.dropbox.com/scl/fi/ymyamof64f6enn4qb7b8v/_-_-_4_g251.pdf?rlkey=x5wvr3q6d0hzqagsa58mlhxhe&st=lw6aqbzg&dl=0 '''ДЗ №4'''] (выдача: 04.10.25, дедлайн: 11.10.25) <small>([https://www.dropbox.com/scl/fi/mvd5bagx965x008h3623q/_-_-_4_g251.pdf?rlkey=phr10goo24w2419497bl6511k&st=sladb3lt&dl=0 Доска с Семинара_4])</small>
| | '''ДЗ для 262-й группы:''' |
|
| |
|
| * [https://www.dropbox.com/scl/fi/tw1ww5gorheof26woq1ec/_-_-_3_g251.pdf?rlkey=bplndrdq5hd0atsks3bndkuo5&st=99ox5b4j&dl=0 '''ДЗ №3'''] (выдача: 27.09.25, дедлайн: 04.10.25) <small>([https://www.dropbox.com/scl/fi/df9561548ue2n9052ncw6/_-_-_3_g251.pdf?rlkey=ukd60skdofunibx8i8wq2kwnh&st=kwdegooj&dl=0 Доска с Семинара_3])</small>
| | '''ДЗ для 263-й группы:''' |
|
| |
|
| * [https://www.dropbox.com/scl/fi/5szp2oso0vgrb0f2vw7h6/_-_-_2_g251.pdf?rlkey=zbjlxdorr9gqtwe5zfyci00f9&st=gewg400o&dl=0 '''ДЗ №2'''] (выдача: 20.09.25, дедлайн: 27.09.25) <small>([https://www.dropbox.com/scl/fi/pkvxcbc9eemo7cq2wpgrr/_-_-_2_g251.pdf?rlkey=7r3g0t8cc3tqalk67voib48cd&st=tib5980e&dl=0 Доска с Семинара_2])</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/ca9una81zbslh2ddy47uv/_-_-_1_g251.pdf?rlkey=eaeewfj4ombgjeklqam5fwv3j&st=ic7qe9vi&dl=0 '''ДЗ №1'''] (выдача: 13.09.25, дедлайн: 20.09.25) <small>([https://www.dropbox.com/scl/fi/z5ygsfuni6e6dc65vawta/_-_-_1_g251.pdf?rlkey=iocdn2pd88q172p0ces9mb0xm&st=o5zf82h6&dl=0 Доска с Семинара_1])</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> |
|
| |
|
| '''ДЗ для 252-й группы:''' | | * [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> |
|
| |
|
| Информация по домашним заданиям доступна в [ '''google classroom''']. Сдача домашнего задания происходит в этой же системе. Срок выполнения домашнего задания — неделя после семинара.
| | * [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> |
| | |
| '''ДЗ для 253-й группы:'''
| |
| | |
| Если не указано иное, совпадает с домашним заданием для 251-ой группы. Сдача домашнего задания происходит в [https://classroom.google.com/c/ODE0NDEyMTE5MDMy?cjc=44ykotab '''google classroom''']. Срок выполнения домашнего задания — неделя после семинара. Для более подробной информации настоятельно рекомендуется вступить в [https://t.me/+zMhSlza3uz8zNzli '''чат группы.''']
| |
|
| |
|
| == Ведомость с оценками и Контроль посещаемости == | | == Ведомость с оценками и Контроль посещаемости == |
| Строка 80: |
Строка 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-м модуле). |
| | |
|
| |
|
| В течение курса установлены следующие формы контроля: | | В течение курса установлены следующие формы контроля: |
| Строка 91: |
Строка 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 балла и т.д. |
|
| |
|
| == Контрольные Работа и Экзамен == | | == Контрольные Работа и Экзамен == |
|
| |
| '''Экзамен'''
| |
|
| |
| ЭК пройдет '''23.12.2025[ВТ]''' в формате Zoom конференции, '''начало в 11:10 [МСК]''' (но желательно подключиться к конференции в 11:05), ссылка на Zoom (или см. РУЗ):
| |
|
| |
| https://zoom.us/j/96726561317?pwd=5jyQAiWdsSISy526zLQxwdpsM7zrkX.1
| |
|
| |
| Правила проведения ЭК аналогичны правилам проведения КР:
| |
|
| |
| На решение заданий ЭК будет отведено 120 мин., на фотографирование/сканирование и выгрузку работ будет выделено отдельное время. В течение этого времени студенту запрещается пользоваться любыми записями (конспект лекций/семинаров, справочные таблицы, шпаргалки, ...) и любыми электронными устройствами (мобильными телефонами, часами, калькуляторами, наушниками, товарищем по несчастью...); решение заданий ЭК записывается студентом на бумаге (на планшете писать нельзя). После окончания этого времени будет выделено отдельное время для фотографирования/сканирования работы и выгрузке ее в Google форму, в течение этого отдельного времени студент не может вносить изменения в работу (но, разумеется, может пользоваться телефоном/сканером/компьютером).
| |
|
| |
| Описание заданий и список задач для подготовки к ЭК можно посмотреть в [https://www.dropbox.com/scl/fi/pkqpea5skkiwrvcz5j6q7/_-_-_1_-_-_-_-_25_26.pdf?rlkey=r00q703xq3b94k7eu89tco685&st=njk1r7ca&dl=0 '''этом файле''']. Если студенту нужен какой-то элементарный факт, прямо не относящийся к нашему курсу (например, формула для синуса тройного угла), то он может спросить этот факт у одного из преподавателей.
| |
|
| |
| При написании ЭК студент обязан включить в Zoom камеру и демонстрацию рабочего стола, причем сильно желательно иметь две камеры: камеру телефона для обзора сбоку (т.е. камеру телефона, установленного так, что вас видно сбоку вместе с рабочим местом) и фронтальную камеру на компьютере (при несоблюдении этих условий студент не допускается к написанию ЭК). Вопросы, касающиеся технических проблем на стороне студента (отключение Интернет, зависание компьютера, кот, разорвавший работу,...), будут решаться в индивидуальном порядке.
| |
|
| |
|
| '''Контрольная Работа''' | | '''Контрольная Работа''' |
|
| |
|
| КР 1 пройдет '''13.11.25[ЧТ]''' в формате Zoom конференции, '''начало в 13:00 [МСК]''' (но желательно подключиться к конференции в 12:50), ссылка на Zoom конференцию:
| | '''Экзамен''' |
| | |
| [появится здесь позже]
| |
| | |
| На решение заданий КР 1 будет отведено 110-120 мин. В течение этого времени студенту запрещается пользоваться любыми записями (конспект лекций/семинаров, справочные таблицы, шпаргалки, ...) и любыми электронными устройствами (мобильными телефонами, часами, калькуляторами, наушниками, товарищем по несчастью...); решение заданий КР записывается студентом на бумаге (на планшете писать нельзя). После окончания этого времени, отведенного не решение заданий, будет выделено отдельное время для фотографирования/сканирования работы и выгрузке ее в Google форму, в течение этого дополнительного времени студент не может вносить изменения в работу (но, разумеется, может пользоваться телефоном/сканером/компьютером).
| |
| | |
| Описание КР можно посмотреть в [https://www.dropbox.com/s/vjg0q6r2rg0v6wi/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%A0_1_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%97%D0%B0%D0%B4%D0%B0%D1%87_%D0%94%D0%BB%D1%8F_%D0%9F%D0%BE%D0%B4%D0%B3%D0%BE%D1%82%D0%BE%D0%B2%D0%BA%D0%B8.pdf?dl=0 '''этом файле''']. Если студенту нужен какой-то элементарный факт, прямо не относящийся к нашему курсу (например, формула для синуса тройного угла), то он может спросить этот факт у одного из преподавателей.
| |
| | |
| При написании КР студент обязан включить в Zoom камеру и демонстрацию рабочего стола, причем сильно желательно иметь две камеры: камеру телефона для обзора сбоку (т.е. камеру телефона, установленного так, что вас видно сбоку вместе с рабочим местом) и фронтальную камеру на компьютере (при несоблюдении этих условий студент не допускается к написанию КР). Вопросы, касающиеся технических проблем на стороне студента (отключение Интернет, зависание компьютера, кот, разорвавший работу,...), будут решаться в индивидуальном порядке.
| |
|
| |
|
| == Коллоквиумы == | | == Коллоквиумы == |
| '''Кол. 2 запланирован на неделю между 15.12.25[ПН] и 19.12.25[ПТ] (точные дату и время узнавайте у семинариста группы)''' и пройдет в формате Zoom конференции.
| |
|
| |
| Таблицу для записи вам вышлет семинарист вашей группы.
| |
|
| |
| Правила проведения и структура Кол. 2 такие же, как и у Кол. 1 (см. ниже).
| |
|
| |
| Список вопросов на привести определение / формулировку можно посмотреть в [https://www.dropbox.com/s/j6acapjmh2hedew/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_2_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B8_%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%BA.pdf?dl=0 ''' этом '''] файле.
| |
|
| |
| Список вопросов на привести доказательство можно посмотреть в [https://www.dropbox.com/s/tsgwxc3fn9ptg0b/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_2_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%94%D0%BE%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D1%82%D0%B2.pdf?dl=0 ''' этом '''] файле.
| |
|
| |
|
| '''Коллоквиум 1''' | | '''Коллоквиум 1''' |
|
| |
|
| '''Кол. 1 запланирован на неделю между 17.11.25[ПН] и 22.11.25[СБ]''' (в разных группах он запланирован в немного разное время) и пройдет в формате Zoom конференции. | | '''Коллоквиум 2''' |
| | |
| '''Чтобы попасть на Кол. 1, вам нужно сначала на него записаться.''' У каждой из трех групп будет своя таблица для записи. Для того, чтобы записаться на Кол. 1, в таблице своей группы, студент должен будет выбрать свободный временной слот и вписать в него свои Фамилия Имя. Обращаем ваше внимание на то, что за день до начала Кол. 1 запись в таблицу будет закрыта.
| |
| | |
| Кол. 1 будет проходить следующем образом: в указанное в таблице время, студент подключается к Zoom конференции (ссылки будут предоставлены позже), получает билет, готовится (примерно) 30-40 мин., фотографирует/сканирует свою работу, отправляет работу преподавателю, отвечает на вопросы по работе и доп. вопросы.
| |
| | |
| В билете будет:
| |
| | |
| 1) четыре вопроса на привести определение / формулировку. Список этих вопросов приведен в [https://www.dropbox.com/s/gspjva3t642n1wj/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_1_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B8_%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%BA.pdf?dl=0 '''этом'''] файле, каждый вопрос оценивается в 1 балл (за вопрос можно получить 0 или 0,5 или 1 балл).
| |
| | |
| 2) один вопрос на привести доказательство. Список этих вопросов приведен в [https://www.dropbox.com/s/9gxdc9bitwvsgzw/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_1_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%94%D0%BE%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D1%82%D0%B2.pdf?dl=0 '''этом'''] файле, этот вопрос оценивается в 4 балла (возможна оценка от 0 до 4 баллов с шагом 0,5 балла). | |
| | |
| 3) дополнительный вопрос(ы). Это может быть любой вопрос(ы), относящийся к курсу (например, не очень трудоемкая задача), но не доказательство из списка для второго вопроса. Этот вопрос(ы) оценивается в 2 балла (возможна оценка от 0 до 2 баллов с шагом 0,5 балла).
| |
| | |
| Во время подготовки студенту запрещается пользоваться любыми записями (конспект лекций/семинаров, справочные таблицы, шпаргалки, ...) и любыми электронными устройствами (мобильными телефонами, часами, калькуляторами, помощью лучшего друга,...). При сдачи Кол. 1 студент обязан включить в Zoom камеру и демонстрацию рабочего стола, причем рабочее место студента должно попадать в поле видимости камеры (в случает отсутствия камеры студент не допускается к сдачи Кол. 1). Вопросы, касающиеся технических проблем на стороне студента (отключение Интернет, зависание компьютера, кот, разорвавший работу,...), будут решаться в индивидуальном порядке.
| |
|
| |
|
| == Список рекомендуемой литературы == | | == Список рекомендуемой литературы == |
Преподаватели и учебные ассистенты
О курсе
Эта страничка содержит ссылки на материалы по курсу Дискретная Математика в 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-й группы:
Ведомость с оценками и Контроль посещаемости
Формы контроля и оценивание
Курс Дискретная Математика на КНАД читается в 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
Список рекомендуемой литературы