DM1EAD-2025-26 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Добавлены ассистенты)
 
(не показано 46 промежуточных версии 2 участников)
Строка 1: Строка 1:
−
...
 
−
...
 
  
 
== <big>Общая информация</big> ==
 
== <big>Общая информация</big> ==
 
=== <big>Коммуникация</big> ===
 
=== <big>Коммуникация</big> ===
−
* [https://t.me/DiscreteMathsEDA '''Канал курса''']
+
* [https://t.me/DiscreteMathsEDA '''Канал курса'''], в котором продублирована информация с Вики и подробнее публикуется организационная информация
 
* [https://t.me/DM_EDA_Chat '''Чат курса''']  
 
* [https://t.me/DM_EDA_Chat '''Чат курса''']  
−
* [https://docs.google.com/forms/d/e/1FAIpQLSefjT-r-mKtOdUhyiTTOxvzxZg6X0FywZxBsea84AhYSej0JA/viewform?usp=header '''Форма для обратной связи''']
+
 
 
=== <big>Преподаватели и  ассистенты</big> ===
 
=== <big>Преподаватели и  ассистенты</big> ===
−
Лектор: [https://t.me/ansidiana Оноприенко Анастасия Александровна]. Лекции проходят по вторникам, 11:10-13:00.
+
Лектор: [https://t.me/ansidiana Оноприенко Анастасия Александровна]. Лекции проходят по вторникам, 13:00 - 14:20
  
 
Ассистент лектора: [https://t.me/Kiara_Infinita Кривохижина Ольга]
 
Ассистент лектора: [https://t.me/Kiara_Infinita Кривохижина Ольга]
 +
 +
Ассистент, отвечающий за проверку ср и допзадач: [https://t.me/denvelin Велинецкий Денис]
  
 
{| class="wikitable" style="text-align:center"
 
{| class="wikitable" style="text-align:center"
 
|-
 
|-
−
! Группа !! Семинарист !! День и время семинара !! Учебный ассистент !! Чат группы в телеграме
+
! Группа !! Семинарист !! Учебный ассистент !! Чат группы в телеграме
 
|-
 
|-
−
|| БЭАД241 || [https://t.me/ansidiana Оноприенко Анастасия Александровна] || Вторник 14:40-16:00  || [https://t.me/Ruslan_155 Темерханов Руслан] || [https://t.me/+ezKMvu5h70M2YzZi тык]
+
|| БЭАД251 || [https://t.me/ansidiana Оноприенко Анастасия Александровна] || [https://t.me/Ruslan_155 Темерханов Руслан] || [https://t.me/+ezKMvu5h70M2YzZi тык]
 
|-
 
|-
−
|| БЭАД242 || [https://t.me/Valinkin_M Валинкин Михаил Валерьевич] |||| [https://t.me/justzen Зенкина Юстина] || [https://t.me/+R7WC2YKUCKBmOGM6 тык]
+
|| БЭАД252 || [https://t.me/Valinkin_M Валинкин Михаил Валерьевич] || [https://t.me/justzenn Зенкина Юстина] || [https://t.me/+R7WC2YKUCKBmOGM6 тык]
 
|-
 
|-
−
|| БЭАД243 || || || [https://t.me/wixdl Рубина Анна] || [https://t.me/+EDVUiWOHWyc2NWVi тык]
+
|| БЭАД253 || [https://t.me/maaarkooo Черебедов Марк Вадимович] || [https://t.me/wixdl Рубина Анна] || [https://t.me/+EDVUiWOHWyc2NWVi тык]
 
|-
 
|-
−
|| БЭАД244 || || || [https://t.me/Voices_of_Nerath Кулаков Иван] || [https://t.me/+PnMjLUW8xQM2MjAy тык]
+
|| БЭАД254 || [https://t.me/aleksandrov_ki Александров Кирилл Игоревич] || [https://t.me/Voices_of_Nerath Кулаков Иван] || [https://t.me/+Uth3XvvxLnBhMTVi тык]
 
|-
 
|-
−
|| БЭАД245 || || || [https://t.me/LIQUID_HORSE Прошин Антон] || [https://t.me/+v7BofgINf7tkNDAy тык]
+
|| БЭАД255 || [https://t.me/meh_heh Жижин Андрей Александрович] || [https://t.me/LIQUID_HORSE Прошин Антон] || [https://t.me/+v7BofgINf7tkNDAy тык]
 
|-
 
|-
−
|| БЭАД246 || || || [https://t.me/tioditp Новиков Андрей] || [https://t.me/+moaC1GgKZ0UwZjMy тык]
+
|| БЭАД256 || [https://t.me/ponomarchuk_anna Пономарчук Анна Сергеевна] || [https://t.me/tioditp Новиков Андрей] || [https://t.me/+moaC1GgKZ0UwZjMy тык]
 
|-
 
|-
 
|}
 
|}
Строка 39: Строка 39:
 
* КЛ - оценка за коллоквиум,   
 
* КЛ - оценка за коллоквиум,   
 
* ДЗ — оценка за домашние задания,
 
* ДЗ — оценка за домашние задания,
−
* КР — оценка за контрольную работу.
+
* СР — оценка за самостоятельные работы.
 +
 
 +
== Материалы курса ==
 +
 
 +
* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf  Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
 +
* [https://www.dropbox.com/scl/fi/fgf1q0i10rawsf4rs8xm5/DMlec-ead.pdf?rlkey=nwrvydereofkgh89jp083mc9y&dl=0 Конспекты лекций.] В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.
 +
* Задачи для разбора на семинарах и домашние задания.
 +
** [https://www.dropbox.com/scl/fi/510i990vtrog0tv84uzz2/cw01ead25.pdf?rlkey=d1buhlzvxo844z8gwtza96v4h&dl=0 Занятие 1.] Срок сдачи ДЗ - 13 сентября 21:00.
 +
** [https://www.dropbox.com/scl/fi/z2ypfcnxgeivt1a80vxcy/cw02ead25.pdf?rlkey=0kkhfnbweqblfz46wyhb9d9vm&dl=0 Занятие 2.]  Срок сдачи ДЗ - 20 сентября 21:00.
 +
** [https://www.dropbox.com/scl/fi/jx4os49kcd4xaqbgb7c1k/cw03ead25.pdf?rlkey=jhttivc1csb1pmfycszfwb2gy&dl=0 Занятие 3.]  Срок сдачи ДЗ - 27 сентября 21:00.
 +
** [https://www.dropbox.com/scl/fi/wbhlmaiyu51n7e9fh3yyi/cw04ead25.pdf?rlkey=r0kg92ijg5wbv35gf8wpqdl8q&dl=0 Занятие 4.]  Срок сдачи ДЗ - 4 октября 21:00.
 +
** [https://www.dropbox.com/scl/fi/6r6letzpjisswo52zokb1/cw05ead25.pdf?rlkey=an36k7i2q7sqde25p97xbkltz&dl=0 Занятие 5.]  Срок сдачи ДЗ - 13 октября 21:00.
 +
** [https://www.dropbox.com/scl/fi/6z9sepv9iemf2vg2lp9gb/cw06ead25.pdf?rlkey=a3rmq416quq4l2umi5q9wyzsh&dl=0 Занятие 6.]  Срок сдачи ДЗ - 20 октября 21:00.
 +
** [https://www.dropbox.com/scl/fi/dc7hu3stgcope8lzrcbao/cw07ead25.pdf?rlkey=zcsvimgd9srq2rkc1v1sp5r0d&dl=0 Занятие 7.]  Срок сдачи ДЗ - 27 октября 21:00.
 +
** [https://www.dropbox.com/scl/fi/vetgst9ukec1yidi7ulo5/cw08ead25.pdf?rlkey=lrr5ipigngpw7mt1v3grf35nz&dl=0 Занятие 8.]  Срок сдачи ДЗ - 1 ноября 21:00.
 +
** [https://www.dropbox.com/scl/fi/hu0k3qy6bjg75eyqfyhkj/cw09ead25.pdf?rlkey=9xt1dohw72dqml4fzyo2oc4yy&dl=0 Занятие 9.]  Срок сдачи ДЗ - 24 ноября 21:00.
 +
** [https://www.dropbox.com/scl/fi/aq0xcwyiehp3x8plry67s/cw10ead25.pdf?rlkey=xvbfsy0y3x2y20czwatfv2nqt&dl=0 Занятие 10.]  Срок сдачи ДЗ - 1 декабря 21:00.
 +
** [https://www.dropbox.com/scl/fi/heq2qisqy45t1oqe3x3ye/cw11ead25.pdf?rlkey=xkxtxsdqhc6t97jkh4y5cl383&dl=0 Занятие 11.]  Срок сдачи ДЗ - 8 декабря 21:00.
 +
** [https://www.dropbox.com/scl/fi/dtsswnd87id17qjn5iymb/cw12ead25.pdf?rlkey=9pact2tr7qp2y97ykt867omkc&dl=0 Занятие 12.]  Срок сдачи ДЗ - 15 декабря 21:00.
 +
** [https://www.dropbox.com/scl/fi/sagd0dkjys5ic2nprn0tv/cw13ead25.pdf?rlkey=vvdzy9kjwc2l9bexhiup18z66&dl=0 Занятие 13.]  Срок сдачи ДЗ - 11 января 21:00. Оценка за это ДЗ войдёт в продолжение курса "ДМ: доп.главы", который будет читаться в 3 модуле.
 +
* [https://www.dropbox.com/scl/fi/t3yytv3yk61wa90g98706/extra.pdf?rlkey=h0qclgg6dsx3nsreochmt5dt3&dl=0 Дополнительные домашние задания] (в одном файле ко всем занятиям). Рекомендуется решать и сдавать эти задачи для подготовки к коллоквиумам и экзаменам. Они проверяются, но не учитываются в оценке за курс.
 +
 
 +
==Коллоквиумы==
 +
 
 +
=== Коллоквиум 1 ===
 +
Коллоквиум 1 пройдёт 6 декабря в аудитории R401.
 +
 
 +
[https://www.dropbox.com/scl/fi/u8j5l3jwo9mbb9bo4xrba/col1-rules.pdf?rlkey=1tt968kh0cfnnfdnwky7nd3lp&dl=0 Правила проведения коллоквиума.]
 +
 
 +
Программа коллоквиума: [https://www.dropbox.com/scl/fi/o0m0lz9xl3zq5b749jnwo/col1-def-ead.pdf?rlkey=exsw532narur47s16o3pzvkl8&dl=0 определения и формулировки], [https://www.dropbox.com/scl/fi/moxm5iwio4ga55zip4gvs/col1-proof-ead.pdf?rlkey=twh60tt5c21a9jzvpyprafht6&dl=0 вопросы на доказательство], [https://www.dropbox.com/scl/fi/t3yytv3yk61wa90g98706/extra.pdf?rlkey=h0qclgg6dsx3nsreochmt5dt3&dl=0 cписок задач к коллоквиуму].
 +
 
 +
'''ВНИМАНИЕ!''' Приведённые выше 3 списка будут дополняться и корректироваться вплоть до 28 ноября. В коллоквиум войдут темы всех лекций до 25 ноября включительно.
 +
 
 
==Результаты==
 
==Результаты==
 
По ссылке ниже можно посмотреть результаты проверки ДЗ. Также там будут результаты самостоятельных работ, коллоквиумов и экзаменов.
 
По ссылке ниже можно посмотреть результаты проверки ДЗ. Также там будут результаты самостоятельных работ, коллоквиумов и экзаменов.
Строка 49: Строка 81:
 
'''Комментарий.''' Домашние задания можно писать в системе LaTeX и сдавать в виде скомпилированного pdf-файла. В таком случае вы получаете <b>бонус</b> &mdash; дедлайны для соответствующего домашнего задания сдвигаются вперёд на 2 часа. Например, если сдать заТеХанное ДЗ в 23:30, то вы получите штраф не 60%, а 20%. А если сдать заТеХанное ДЗ в 22:55, то никакого штрафа не будет!
 
'''Комментарий.''' Домашние задания можно писать в системе LaTeX и сдавать в виде скомпилированного pdf-файла. В таком случае вы получаете <b>бонус</b> &mdash; дедлайны для соответствующего домашнего задания сдвигаются вперёд на 2 часа. Например, если сдать заТеХанное ДЗ в 23:30, то вы получите штраф не 60%, а 20%. А если сдать заТеХанное ДЗ в 22:55, то никакого штрафа не будет!
  
−
== Материалы курса ==
+
{| class="wikitable" style="text-align:center"
−
 
+
|-
−
* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf  Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
+
! Группа !! Куда сдавать ДЗ
−
 
+
|-
 +
|| БЭАД251 || [https://classroom.google.com/c/Nzc1MTM3OTQ1OTA2?cjc=kym2ifrq тык]
 +
|-
 +
|| БЭАД252 || [https://classroom.google.com/c/Nzc1MjMzMDk2ODMz?cjc=5isgderg тык]
 +
|-
 +
|| БЭАД253 || [https://classroom.google.com/c/ODAxMDkzMDY2NjEz?cjc=tibksj57 тык]
 +
|-
 +
|| БЭАД254 || [https://classroom.google.com/c/Nzc1MjU0MTMzMzI3?cjc=pglnbmp6 тык]
 +
|-
 +
|| БЭАД255 || [https://classroom.google.com/c/Nzc1MTU1ODI2MTQ5?cjc=mc7dkc7i тык]
 +
|-
 +
|| БЭАД256 || [https://classroom.google.com/c/ODAxMjcxNDM1NzI5?cjc=rjbyy5ec тык]
 +
|}
  
 
== Литература ==
 
== Литература ==

Текущая версия на 22:18, 7 декабря 2025

Общая информация

Коммуникация

  • Канал курса, в котором продублирована информация с Вики и подробнее публикуется организационная информация
  • Чат курса

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

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

Ассистент лектора: Кривохижина Ольга

Ассистент, отвечающий за проверку ср и допзадач: Велинецкий Денис

Группа Семинарист Учебный ассистент Чат группы в телеграме
БЭАД251 Оноприенко Анастасия Александровна Темерханов Руслан тык
БЭАД252 Валинкин Михаил Валерьевич Зенкина Юстина тык
БЭАД253 Черебедов Марк Вадимович Рубина Анна тык
БЭАД254 Александров Кирилл Игоревич Кулаков Иван тык
БЭАД255 Жижин Андрей Александрович Прошин Антон тык
БЭАД256 Пономарчук Анна Сергеевна Новиков Андрей тык

Объявления, важные даты и информация об элементах контроля:

1. Коллоквиум:

2. Экзамен:

Формула оценивания

О = 0.275* ОДЗ + 0.05* ОСР + 0.275*ОКЛ + 0.4*ОЭКЗ

  • ЭКЗ = оценка за экзамен
  • КЛ - оценка за коллоквиум,
  • ДЗ — оценка за домашние задания,
  • СР — оценка за самостоятельные работы.

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

  • Черновик учебника. В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
  • Конспекты лекций. В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.
  • Задачи для разбора на семинарах и домашние задания.
  • Дополнительные домашние задания (в одном файле ко всем занятиям). Рекомендуется решать и сдавать эти задачи для подготовки к коллоквиумам и экзаменам. Они проверяются, но не учитываются в оценке за курс.

Коллоквиумы

Коллоквиум 1

Коллоквиум 1 пройдёт 6 декабря в аудитории R401.

Правила проведения коллоквиума.

Программа коллоквиума: определения и формулировки, вопросы на доказательство, cписок задач к коллоквиуму.

ВНИМАНИЕ! Приведённые выше 3 списка будут дополняться и корректироваться вплоть до 28 ноября. В коллоквиум войдут темы всех лекций до 25 ноября включительно.

Результаты

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

Таблица с результатами

Домашние задания следует сдавать вовремя. В случае опоздания не более чем на час штраф 20%; от часа до двух - 40%; от двух до трёх - 60%; от трёх до четырёх - 80%; в случае опоздания более чем на четыре часа ДЗ не проверяется.

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

Группа Куда сдавать ДЗ
БЭАД251 тык
БЭАД252 тык
БЭАД253 тык
БЭАД254 тык
БЭАД255 тык
БЭАД256 тык

Литература

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

  1. М.Вялый, В.Подольский, А.Рубцов, Д.Шварц, А.Шень. Лекции по дискретной математике. Изд. Дом ВШЭ, 2021. 495 с. (Окончательный вариант учебника, изданный ВШЭ. Выше есть ссылка на черновик.)
  2. В.А.Успенский. Простейшие примеры математических доказательств. (Эта небольшая брошюра рекомендуется в первую очередь для повышения уровня математической культуры. Если вы чувствуете, что вы не очень разобрались в основных методах доказательств в математике, эта книга - для вас.)
  3. И. Д. Ремизов. Стандартные обозначения и факты теории множеств. (Конспект всего лишь на 20 страниц, являющийся азбукой высшей математики. В нём коротко изложены основные понятия, которые повсюду встречаются при изучении математики.)

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

  4. А.Н.Колмогоров, А.Г.Драгалин. Математическая логика. (Классический университетский учебник. Для первого чтения может быть тяжеловато.)
  5. И.В.Раскина. Логика для всех: от пиратов до мудрецов. (Спокойное, обстоятельное объяснение сути булевых связок и метода доказательства от противного. В книге много задач, доступных школьникам.)
  6. Р.М.Смаллиан. Как же называется эта книга? (Книга для любителей логических головоломок. Горячо советую эту и другие книги Смаллиана.)

    7. Индукция

  7. А.Шень. Математическая индукция (Небольшая брошюра от издательства МЦНМО.)
  8. Э.Мендельсон. Введение в математическую логику. (Для более глубокого знакомства с фундаментальным значением математической индукции можно изучить главу 3.)

    9. Комбинаторика

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

    10. Теория множеств

  10. Н.Я.Виленкин. Рассказы о множествах. (Книжечка по теории множеств для самых маленьких. Ещё там весьма увлекательно рассказывается о красивых математических примерах.)
  11. Н.К.Верещагин, А.Шень. Начала теории множеств. (Немного потруднее, но вполне доступно. Авторы нашли удачный баланс между наивной и формальной теорией множеств.)
  12. А.В.Бегунц. Три доказательства теоремы Кантора-Бернштейна. (Эта теорема - одна из самых трудных, но самых важных в курсе. Так что предлагаю изучить различные подходы к ней.)

    13. Графы

  13. О.Оре. Теория графов. (Пожалуй, одна из самых известных монографий по теории графов. Что приятно, в ней много картинок.)
  14. А.В.Спивак. Цепи и антицепи. (Небольшая заметка, которая поможет лучше разобраться с теоремой Дилуорса.)

    15. Теория вероятностей

  15. Н.Я.Виленкин, О.С. Ивашев-Мусатов, С.И.Шварцбурд. Алгебра и начала математического анализа. 11 класс. Углубленный уровень. (Странно видеть в этом списке школьный учебник, но всё же я его включила. "Настоящая" теория вероятностей - крайне тяжёлая наука. Мы же пока изучаем только её азы, поэтому учебники по "настоящей" теории вероятностей я в список включать не буду. В этом школьном учебнике приводится максимально культурное изложение этих азов.)
  16. А.Шень. Вероятность: примеры и задачи. (Снова брошюрка от МЦНМО. В сжатой форме изложены базовые понятия теории вероятностей.)

    17. Теория чисел

  17. Н.Б.Алфутова, А.В.Устинов. Алгебра и теория чисел для математических школ. (В этой же книге можно порешать задачи по индукции и комбинаторике.)
Источник — «http://wiki.cs.hse.ru/index.php?title=DM1EAD-2025-26&oldid=94104»