Просмотр исходного текста страницы DM1EAD-2024-25

== <big>Объявления</big> ==

== <big>Общая информация о курсе</big> ==

<b>КАНАЛ</b> в телеграме с важной информацией о курсе: [https://t.me/+SpQkU1ROQGMxZjdi ссылка].

[https://t.me/+dJ_PHNmSFqdmZWYy ЧАТ ВСЕГО ПОТОКА]

=== <big>Преподаватели и  ассистенты</big> ===

Лектор: [https://t.me/ansidiana Оноприенко Анастасия Александровна]. Лекции проходят по вторникам, 13:00-14:20.

Ассистент лектора: [https://t.me/ponomarchuk_anna Пономарчук Аня]

{| class="wikitable" style="text-align:center"
|-
! Группа !! Семинарист !! День и время семинара !! Учебный ассистент !! Чат группы в телеграме
|-
|| БЭАД241 || [https://t.me/ansidiana Оноприенко Анастасия Александровна] || Вторник 14:40-16:00 || [https://t.me/m_peshkov Пешков Максим] || [https://t.me/+bfGNQJbqzSphZjA6 тык]
|-
|| БЭАД242 || [https://t.me/Valinkin_M Валинкин Михаил Валерьевич] || Среда 13:00-14:20 || [https://t.me/optimist_1938 Цинман Семён] || [https://t.me/+kLTA3N7KC2AxYWMy тык]
|-
|| БЭАД243 || [https://t.me/maaarkooo Черебедов Марк Вадимович] || Среда 13:00-14:20 || [https://t.me/Denvelin Велинецкий Денис] || [https://t.me/+brvf2869Jh4yNDIy тык]
|-
|| БЭАД244 || [https://t.me/Ni_Mans Мануйленко Никита Сергеевич] || Среда 13:00-14:20 || [https://t.me/polusladkaya_13 Михнёнок Екатерина] || [https://t.me/+PnMjLUW8xQM2MjAy тык]
|-
|| БЭАД245 || [https://t.me/AlexeyVUstinov Устинов Алексей Владимирович] || Пятница 14:40-16:00 || [https://t.me/chagrygoris Чайковский Григорий] || [https://t.me/+ahgdaNF3YcEzNzli тык]
|-
|| БЭАД246 || [https://t.me/meh_heh Жижин Андрей Александрович] || Среда 13:00-14:20 || [https://t.me/mabramaa Абрамова Мария] || [https://t.me/+PcActuWjeNw0MWIy тык]
|-
|| СмолГУ || [https://t.me/NRPerelman Перельман Наталья Романовна] || Четверг 10:10-11:40 || [https://t.me/di_sun_ln Лубневская Диана] || [https://t.me/+wnlvhwmFbgViOTJi тык]
|-
|}

=== <big>Правила оценивания</big> ===

==== <big>Дискретная математика 1 (1-2 модули)</big> ====
===== Домашнее задание =====

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

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

===== Коллоквиум =====

Проводится в конце второго модуля в устной форме преимущественно по теоретическому материалу, изученному к моменту проведения коллоквиума. На коллоквиуме могут быть заданы вопросы по известным заранее определениям, формулировкам утверждений, доказательствам утверждений. Также на коллоквиуме могут быть заданы заранее известные задачи. Принимающий по ходу рассказа может задавать уточняющие вопросы.
Оценка за коллоквиум выставляется в 10-балльной шкале.

===== Итоговый экзамен =====

Проводится после второго модуля. Предполагается очная форма сдачи экзамена. При невозможности проведения очного экзамена проводится дистанционный экзамен (при условии согласования с учебным офисом) по правилам, которые дополнительно сообщаются студентам. Экзамен проводится в письменной форме. Письменный экзамен служит для проверки умения творчески использовать полученные знания при решении новых для студента задач. Задания в итоговом письменном экзамене возможны по всем темам, которые изучались в первых двух модулях. Критерии проверки и правила оценивания экзаменационных работ объявляются после проверки работ.
Оценка за экзамен выставляется в 10-балльной шкале.

==== <big>Пересдачи</big> ====

Пересдачи домашних заданий невозможны, так как предполагается выполнение домашнего задания в определенный временной промежуток. Пересдача коллоквиума до сессии допустима лишь при пропуске коллоквиума по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача коллоквиума в более позднее время невозможна. Пересдачи письменного экзамена после сессии возможны в 2 случаях:<br>
1) неудовлетворительная оценка за модуль, вычисленная по формуле (меньше 4). Оценка по итогам сессии корректируется после сдачи экзамена. В этом случае сдача экзамена считается за вторую попытку.<br>
2) пропуск экзамена в сессию по уважительной причине (и в этом случае оценка по итогам сессии корректируется после сдачи экзамена независимо от того, была ли она удовлетворительной или нет). В этом случае сдача экзамена считается за первую попытку.

'''Пересдача комиссии.''' Если обе попытки сдать экзамен исчерпаны, происходит пересдача комиссии. Форма пересдачи комиссии аналогична форме экзамена.

==== <big>Формула оценки</big> ====

Аттестация после второго модуля. Оценка 2 модуля = 0.299 * Домашнее задание + 0.299 * Коллоквиум + 0.402 * Итоговый экзамен

==== <big>Правило округления</big> ====
В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент окончательной оценки за курс. При выставлении окончательной оценки используется арифметическое округление.

==== <big>Дискретная математика 2 (3 модуль)</big> ====
Принципы оценивания аналогичны курсу "Дискретная математика 1": также будут домашние задания, коллоквиум и итоговый экзамен. Формула оценки и правила пересдач те же самые.

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

* [https://disk.yandex.ru/d/kGhhhdtkGhWw_A Видеозаписи лекций.]

* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf  Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).

* [https://www.dropbox.com/scl/fi/sqgznwmn7burabpewtxc2/DMlec-ead.pdf?rlkey=9e14pkrt49ixcetkm61jyilan&dl=0 Конспекты лекций.] В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.

* Задачи для разбора на семинарах и домашние задания.
** [https://www.dropbox.com/scl/fi/33wv7htelpj0urss69i08/cw01ead24.pdf?rlkey=fek55j33p4w2l27c7xukyjh8v&dl=0 Занятие 1.] Срок сдачи ДЗ - 13 сентября 21:00.
** [https://www.dropbox.com/scl/fi/wc11ye1f1fv5g6tex12ae/cw02ead24.pdf?rlkey=8alu8tpnancrcigfghgm29v1a&dl=0 Занятие 2.] Срок сдачи ДЗ - 20 сентября 21:00.
** [https://www.dropbox.com/scl/fi/0l0fin0u6i4eiwelb49ik/cw03ead24.pdf?rlkey=2h4hwl0lstje3ttsgsfsxhupy&dl=0 Занятие 3.] Срок сдачи ДЗ - 27 сентября 21:00.
** [https://www.dropbox.com/scl/fi/0wqq6ei1hq84wm6aj7ke6/cw04ead24.pdf?rlkey=qfkpkymh63829do4e0tzuyuls&dl=0 Занятие 4.] Срок сдачи ДЗ - 4 октября 21:00.
** [https://www.dropbox.com/scl/fi/dbx9zlx5aksn9388kh040/cw05ead24.pdf?rlkey=rrnctsdd307hggyf8walk0hly&dl=0 Занятие 5.] Срок сдачи ДЗ - 11 октября 21:00.
** [https://www.dropbox.com/scl/fi/1jus1nse037jnye0k9kj4/cw06ead24.pdf?rlkey=xakvkulqn2ydkn3ptr095or3q&dl=0 Занятие 6.] Срок сдачи ДЗ - 18 октября 21:00.
** [https://www.dropbox.com/scl/fi/czdkkyps88pbihbom28o6/cw07ead24.pdf?rlkey=vbugjqg9th975can1aigea7ng&dl=0 Занятие 7.] Срок сдачи ДЗ - 25 октября 21:00.
** [https://www.dropbox.com/scl/fi/iauiq79nkq2x8d84tqova/cw08ead24.pdf?rlkey=1k440rtza720x1r7nzhhyjrhv&dl=0 Занятие 8.] Срок сдачи ДЗ - 8 ноября 21:00.

* [https://www.dropbox.com/scl/fi/kqttcdsecxjm51vawzv83/extra.pdf?rlkey=u4cemboihig05juoxbthxq6md&dl=0 Дополнительные домашние задания] (в одном файле ко всем занятиям). Рекомендуется решать и сдавать эти задачи для подготовки к коллоквиумам и экзаменам. Они проверяются, но не учитываются в оценке за курс.

==Результаты==

По ссылке ниже можно посмотреть результаты проверки ДЗ. Также там будут результаты коллоквиумов и экзаменов.

[https://docs.google.com/spreadsheets/d/1rHJRlP-P7Fqm0ZxnlappswIiRuue8A40C4L8K_bX7IE/edit?hl=ru&gid=0#gid=0 <big>'''Таблица с результатами'''</big>]

Домашние задания сдаются по следующим ссылкам.

{| class="wikitable" style="text-align:center"
|-
! Группа !! Куда сдавать ДЗ
|-
|| БЭАД241 || [https://classroom.google.com/c/NzEwNDA5Nzg1NzIz?cjc=cll7n4r тык]
|-
|| БЭАД242 || [https://classroom.google.com/c/NzEwNDA2MzA1Mjky?cjc=pujjzov тык]
|-
|| БЭАД243 || [https://classroom.google.com/c/NzEwNDA1NTY2ODM3?cjc=rokaq6z тык]
|-
|| БЭАД244 || [https://classroom.google.com/c/NzEwMzk1MDQ0MDAx?cjc=43vyeum тык]
|-
|| БЭАД245 || [https://classroom.google.com/c/NzEwNDE5NjUyNDI3?cjc=phdwk3b тык]
|-
|| БЭАД246 || [https://classroom.google.com/c/NzEwNzc1MzQzMTgz?cjc=ktkmz35 тык]
|-
|| СмолГУ || [https://classroom.google.com/c/NzEwNjgxMjA4NTcz?cjc=av2groh тык]
|-
|}
Домашние задания следует сдавать вовремя. В случае опоздания не более чем на час штраф 20%; от часа до двух - 40%; от двух до трёх - 60%; от трёх до четырёх - 80%; в случае опоздания более чем на четыре часа ДЗ не проверяется.

'''Комментарий.''' Домашние задания можно писать в системе LaTeX и сдавать в виде скомпилированного pdf-файла. В таком случае вы получаете <b>бонус</b> &mdash; дедлайны для соответствующего домашнего задания сдвигаются вперёд на 2 часа. Например, если сдать заТеХанное ДЗ в 23:30, то вы получите штраф не 60%, а 20%. А если сдать заТеХанное ДЗ в 22:55, то никакого штрафа не будет!

== Литература ==

Список литературы содержит, помимо учебников, разнообразные научно-популярные книги и даже брошюрки для самых маленьких. Это сделано для того, чтобы студенты могли изучить более доступное изложение материала. У свободно распространяемых изданий указана ссылка на полную версию книги.

<ol><li>  М.Вялый, В.Подольский, А.Рубцов, Д.Шварц, А.Шень. Лекции по дискретной математике. Изд. Дом ВШЭ, 2021. 495 с. ''(Окончательный вариант  учебника, изданный ВШЭ. Выше есть ссылка на черновик.)''</li>

<li>[https://mccme.ru/mmmf-lectures/books/books/book.34.pdf В.А.Успенский. Простейшие примеры математических доказательств.] ''(Эта небольшая брошюра рекомендуется в первую очередь для повышения уровня математической культуры. Если вы чувствуете, что вы не очень разобрались в основных методах доказательств в математике, эта книга - для вас.)''</li>

<li>[http://www.mvo.unn.ru/files/2020/03/9-%D0%A0%D0%B5%D0%BC%D0%B8%D0%B7%D0%BE%D0%B2-%D0%98.%D0%94.-%D0%A1%D0%A2%D0%90%D0%9D%D0%94%D0%90%D0%A0%D0%A2%D0%9D%D0%AB%D0%95-%D0%9E%D0%91%D0%9E%D0%97%D0%9D%D0%90%D0%A7%D0%95%D0%9D%D0%98%D0%AF-%D0%98-%D0%A4%D0%90%D0%9A%D0%A2%D0%AB-%D0%A2%D0%95%D0%9E%D0%A0%D0%98%D0%98-%D0%9C%D0%9D%D0%9E%D0%96%D0%95%D0%A1%D0%A2%D0%92.pdf И. Д. Ремизов. Стандартные обозначения и факты теории множеств.] ''(Конспект всего лишь на 20 страниц, являющийся азбукой высшей математики. В нём коротко изложены основные понятия, которые повсюду встречаются при изучении математики.)''</li>

'''Логика (булевы связки, высказывания)'''

<li> А.Н.Колмогоров, А.Г.Драгалин. Математическая логика. ''(Классический университетский учебник. Для первого чтения может быть тяжеловато.)''</li>

<li> [https://uchebnik.mos.ru/system_2/atomic_objects/files/008/411/807/original/Logika2-text.pdf И.В.Раскина. Логика для всех: от пиратов до мудрецов.] ''(Спокойное, обстоятельное объяснение сути булевых связок и метода доказательства от противного. В книге много задач, доступных школьникам.)'' </li>

<li> Р.М.Смаллиан. Как же называется эта книга? ''(Книга для любителей логических головоломок. Горячо советую эту и другие книги Смаллиана.)'' </li>

'''Индукция'''

<li>[https://mccme.ru/free-books/shen/shen-induction.pdf А.Шень. Математическая индукция] ''(Небольшая брошюра от издательства МЦНМО.)''</li> 

<li>Э.Мендельсон. Введение в математическую логику. ''(Для более глубокого знакомства с фундаментальным значением математической индукции можно изучить главу 3.)''</li>

'''Комбинаторика'''
<li>Н.Я.Виленкин, А.Н.Виленкин, П.А.Виленкин. Комбинаторика. ''(Довольно популярное изложение, при этом в книге есть весьма сложные темы.)''</li>

'''Теория множеств'''
<li>[https://mccme.ru/free-books/vilenkin-rasomn.pdf Н.Я.Виленкин. Рассказы о множествах.] ''(Книжечка по теории множеств для самых маленьких. Ещё там весьма увлекательно рассказывается о красивых математических примерах.)''</li>
<li>[https://mccme.ru/free-books/shen/shen-logic-part1-2.pdf Н.К.Верещагин, А.Шень. Начала теории множеств.] ''(Немного потруднее, но вполне доступно. Авторы нашли удачный баланс между наивной и формальной теорией множеств.)''</li>
<li>[http://www.mvo.unn.ru/wp-includes/ms-files.php?file=2020/03/9-%D0%91%D0%B5%D0%B3%D1%83%D0%BD%D1%86-%D0%90.%D0%92.-%D0%A2%D0%A0%D0%98-%D0%94%D0%9E%D0%9A%D0%90%D0%97%D0%90%D0%A2%D0%95%D0%9B%D0%AC%D0%A1%D0%A2%D0%92%D0%90-%D0%A2%D0%95%D0%9E%D0%A0%D0%95%D0%9C%D0%AB-%D0%9A%D0%90%D0%9D%D0%A2%D0%9E%D0%A0%D0%90-%D0%91%D0%95%D0%A0%D0%9D%D0%A8%D0%A2%D0%95%D0%99%D0%9D%D0%90.pdf А.В.Бегунц. Три доказательства теоремы Кантора-Бернштейна.] ''(Эта теорема - одна из самых трудных, но самых важных в курсе. Так что предлагаю изучить различные подходы к ней.)''</li>

'''Графы'''
<li>О.Оре. Теория графов. ''(Пожалуй, одна из самых известных монографий по теории графов. Что приятно, в ней много картинок.)''</li>
<li>[https://www.mccme.ru/circles/oim/materials/spivak-04-2.pdf А.В.Спивак. Цепи и антицепи.] ''(Небольшая заметка, которая поможет лучше разобраться с теоремой Дилуорса.)''</li>

'''Теория вероятностей'''
<li>Н.Я.Виленкин, О.С. Ивашев-Мусатов, С.И.Шварцбурд. Алгебра и начала математического анализа. 11 класс. Углубленный уровень. ''(Странно видеть в этом списке школьный учебник, но всё же я его включила. "Настоящая" теория вероятностей - крайне тяжёлая наука. Мы же пока изучаем только её азы, поэтому учебники по "настоящей" теории вероятностей я в список включать не буду. В этом школьном учебнике приводится максимально культурное изложение этих азов.)''</li>
<li>[https://mccme.ru/free-books/shen/shen-probability.pdf А.Шень. Вероятность: примеры и задачи.] ''(Снова брошюрка от МЦНМО. В сжатой форме изложены базовые понятия теории вероятностей.)''</li>

'''Теория чисел'''
<li>[https://mccme.ru/free-books/pdf/alfutova.pdf Н.Б.Алфутова, А.В.Устинов. Алгебра и теория чисел для математических школ.] ''(В этой же книге можно порешать задачи по индукции и комбинаторике.)''</li>
</ol>