Wiki - Факультет компьютерных наук - Вклад [ru]

Дискретная математика ПИРС 26/27

2026-09-16T14:30:48Z

Aleksandrov:

== <big>Общая информация и важные объявления</big> ==

=== <big>Коммуникация</big> ===

[https://t.me/+Xcf4C15IT0ExMmJi Телеграм-канал].

=== <big>Преподаватели и ассистенты</big> ===
Лектор: Александро́в Кирилл Игоревич. Лекции проходят по понедельникам, 13:00 - 14:20. Почта: kira.aleks01@mail.ru. По срочным вопросам [https://t.me/aleksandrov_ki телеграм]. Анонимные комментарии можно оставить в [https://docs.google.com/forms/d/e/1FAIpQLSdQusschorYODBva07MzD4VvzLyl8HcATsowtuY9IbxTA7u8A/viewform?usp=header гугл-форме].

{| class="wikitable" style="text-align:center"
|-
! Группа !! Семинарист !! Ассистенты
|-
|| БПИРС261 || [https://t.me/aleksandrov_ki Александро́в Кирилл Игоревич] || [https://t.me/idilsin07 Ждановская Дарья], [https://t.me/varychaaaaa Миронова Варвара]
|-
|| БПИРС262 || [https://t.me/khitrin Хитрин Глеб Игоревич] || [https://t.me/Kealwmin Горина Евгений], [https://t.me/grunichevdaniil Груничев Даниил]
|-
|}

Ассистент, ответственный за проверочные работы: [https://t.me/l1lwow Антипов Максим].

== Формула оценивания ==
'''О = 0.15* ОДЗ + 0.05* ОПР + 0.2*ОКР + 0.25*ОКЛ + 0.4*ОЭКЗ''' 
* ДЗ — оценка за домашние задания,
* ПР — оценка за проверочные работы,
* КР — оценка за контрольную работу,
* КЛ — оценка за коллоквиум,
* ЭКЗ — оценка за экзамен.

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

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

===Проверочные работы===
Проводятся в письменном виде на лекциях или семинарах по материалам последних занятий. Предполагается 5-7 проверочных работ в семестре. Длительность одной проверочной работы — не более 10 минут. Оценка за проверочные работы вычисляется как среднее арифметическое оценок.

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

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

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

===Пересдачи===
Пересдачи домашних заданий невозможны, так как предполагается выполнение домашнего задания в определенный временной промежуток.

Пересдачи проверочных работ невозможны, так как предполагается их выполнение непосредственно на лекциях или семинарах.

Пересдача контрольной работы до сессии допустима лишь при пропуске контрольной работы по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача контрольной работы в более позднее время невозможна.

Пересдача коллоквиума до сессии допустима лишь при пропуске коллоквиума по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача коллоквиума в более позднее время невозможна.

Пересдачи письменного экзамена после сессии возможны в 2 случаях:

1) неудовлетворительная оценка за модуль, вычисленная по формуле (меньше 4). Оценка по итогам сессии корректируется после сдачи экзамена. В этом случае сдача экзамена считается за вторую попытку.

2) пропуск экзамена в сессию по уважительной причине (и в этом случае оценка по итогам сессии корректируется после сдачи экзамена независимо от того, была ли она удовлетворительной или нет). В этом случае сдача экзамена считается за первую попытку.

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

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

* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
* [https://disk.360.yandex.ru/i/SErkjV5fuZACeg Конспекты лекций.] В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.
* Гугл-классрумы для сдачи ДЗ [https://classroom.google.com/c/ODc4NTE1OTQ0NjA4?cjc=t2lm7yea группа 261] [https://classroom.google.com/c/ODc4MTk0NzgwNzMw?cjc=p6djiry3 группа 262]
* Задачи для разбора на семинарах и домашние задания.
** [https://disk.360.yandex.ru/i/i3xJ4LU9EAIm6w Занятие 1.] Срок сдачи ДЗ - 17 сентября 23:59.
** [https://disk.360.yandex.ru/i/6m-pp3YuQYsaTQ Занятие 2.] Срок сдачи ДЗ - 23 сентября 23:59.
* [ Дополнительные домашние задания.] (в одном файле ко всем занятиям). Рекомендуется решать и сдавать эти задачи для подготовки к коллоквиумам и экзаменам. Они проверяются, но не учитываются в оценке за курс.

==Коллоквиум==
Коллоквиум пройдёт ...

==Результаты==
По [https://docs.google.com/spreadsheets/d/1djy14Dgw6ixSFXopHD2Zy-Gk6XmpHnzpHFsgHmSv3VE/edit?usp=sharing ссылке] можно посмотреть результаты проверки ДЗ. Также там будут результаты проверочных работ, коллоквиума, контрольной работы и экзаменов.

Домашние задания следует сдавать вовремя. Один раз за курс можно взять отсрочку одного ДЗ на неделю.

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

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

<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>О.Оре. Теория графов. ''(Пожалуй, одна из самых известных монографий по теории графов. Что приятно, в ней много картинок.)''</li>
</ol>

Дискретная математика ПИРС 26/27

2026-09-14T16:56:39Z

Aleksandrov:

== <big>Общая информация и важные объявления</big> ==

=== <big>Коммуникация</big> ===

[https://t.me/+Xcf4C15IT0ExMmJi Телеграм-канал].

=== <big>Преподаватели и ассистенты</big> ===
Лектор: Александро́в Кирилл Игоревич. Лекции проходят по понедельникам, 13:00 - 14:20. Почта: kira.aleks01@mail.ru. По срочным вопросам [https://t.me/aleksandrov_ki телеграм]. Анонимные комментарии можно оставить в [https://docs.google.com/forms/d/e/1FAIpQLSdQusschorYODBva07MzD4VvzLyl8HcATsowtuY9IbxTA7u8A/viewform?usp=header гугл-форме].

{| class="wikitable" style="text-align:center"
|-
! Группа !! Семинарист !! Ассистенты
|-
|| БПИРС261 || [https://t.me/aleksandrov_ki Александро́в Кирилл Игоревич] || [https://t.me/idilsin07 Ждановская Дарья], [https://t.me/varychaaaaa Миронова Варвара]
|-
|| БПИРС262 || [https://t.me/khitrin Хитрин Глеб Игоревич] || [https://t.me/Kealwmin Горина Евгений], [https://t.me/grunichevdaniil Груничев Даниил]
|-
|}

Ассистент, ответственный за проверочные работы: [https://t.me/l1lwow Антипов Максим].

== Формула оценивания ==
'''О = 0.15* ОДЗ + 0.05* ОПР + 0.2*ОКР + 0.25*ОКЛ + 0.4*ОЭКЗ''' 
* ДЗ — оценка за домашние задания,
* ПР — оценка за проверочные работы,
* КР — оценка за контрольную работу,
* КЛ — оценка за коллоквиум,
* ЭКЗ — оценка за экзамен.

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

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

===Проверочные работы===
Проводятся в письменном виде на лекциях или семинарах по материалам последних занятий. Предполагается 5-7 проверочных работ в семестре. Длительность одной проверочной работы — не более 10 минут. Оценка за проверочные работы вычисляется как среднее арифметическое оценок.

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

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

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

===Пересдачи===
Пересдачи домашних заданий невозможны, так как предполагается выполнение домашнего задания в определенный временной промежуток.

Пересдачи проверочных работ невозможны, так как предполагается их выполнение непосредственно на лекциях или семинарах.

Пересдача контрольной работы до сессии допустима лишь при пропуске контрольной работы по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача контрольной работы в более позднее время невозможна.

Пересдача коллоквиума до сессии допустима лишь при пропуске коллоквиума по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача коллоквиума в более позднее время невозможна.

Пересдачи письменного экзамена после сессии возможны в 2 случаях:

1) неудовлетворительная оценка за модуль, вычисленная по формуле (меньше 4). Оценка по итогам сессии корректируется после сдачи экзамена. В этом случае сдача экзамена считается за вторую попытку.

2) пропуск экзамена в сессию по уважительной причине (и в этом случае оценка по итогам сессии корректируется после сдачи экзамена независимо от того, была ли она удовлетворительной или нет). В этом случае сдача экзамена считается за первую попытку.

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

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

* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
* [https://disk.360.yandex.ru/i/SErkjV5fuZACeg Конспекты лекций.] В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.
* Гугл-классрумы для сдачи ДЗ [https://classroom.google.com/c/ODc4NTE1OTQ0NjA4?cjc=t2lm7yea группа 261] [https://classroom.google.com/c/ODc4MTk0NzgwNzMw?cjc=p6djiry3 группа 262]
* Задачи для разбора на семинарах и домашние задания.
** [https://disk.360.yandex.ru/i/i3xJ4LU9EAIm6w Занятие 1.] Срок сдачи ДЗ - 17 сентября 23:59.
** [https://disk.360.yandex.ru/i/6m-pp3YuQYsaTQ Занятие 2.] Срок сдачи ДЗ - 23 сентября 23:59.
* [ Дополнительные домашние задания.] (в одном файле ко всем занятиям). Рекомендуется решать и сдавать эти задачи для подготовки к коллоквиумам и экзаменам. Они проверяются, но не учитываются в оценке за курс.

==Коллоквиум==
Коллоквиум пройдёт ...

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

Домашние задания следует сдавать вовремя. Один раз за курс можно взять отсрочку одного ДЗ на неделю.

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

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

<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>О.Оре. Теория графов. ''(Пожалуй, одна из самых известных монографий по теории графов. Что приятно, в ней много картинок.)''</li>
</ol>

Дискретная математика ПИРС 26/27

2026-09-11T09:06:21Z

Aleksandrov:

== <big>Общая информация и важные объявления</big> ==

=== <big>Коммуникация</big> ===

[https://t.me/+Xcf4C15IT0ExMmJi Телеграм-канал].

=== <big>Преподаватели и ассистенты</big> ===
Лектор: Александро́в Кирилл Игоревич. Лекции проходят по понедельникам, 13:00 - 14:20. Почта: kira.aleks01@mail.ru. По срочным вопросам [https://t.me/aleksandrov_ki телеграм]. Анонимные комментарии можно оставить в [https://docs.google.com/forms/d/e/1FAIpQLSdQusschorYODBva07MzD4VvzLyl8HcATsowtuY9IbxTA7u8A/viewform?usp=header гугл-форме].

{| class="wikitable" style="text-align:center"
|-
! Группа !! Семинарист !! Ассистенты
|-
|| БПИРС261 || [https://t.me/aleksandrov_ki Александро́в Кирилл Игоревич] || [https://t.me/idilsin07 Ждановская Дарья], [https://t.me/varychaaaaa Миронова Варвара]
|-
|| БПИРС262 || [https://t.me/khitrin Хитрин Глеб Игоревич] || [https://t.me/Kealwmin Горина Евгений], [https://t.me/grunichevdaniil Груничев Даниил]
|-
|}

Ассистент, ответственный за проверочные работы: [https://t.me/l1lwow Антипов Максим].

== Формула оценивания ==
'''О = 0.15* ОДЗ + 0.05* ОПР + 0.2*ОКР + 0.25*ОКЛ + 0.4*ОЭКЗ''' 
* ДЗ — оценка за домашние задания,
* ПР — оценка за проверочные работы,
* КР — оценка за контрольную работу,
* КЛ — оценка за коллоквиум,
* ЭКЗ — оценка за экзамен.

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

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

===Проверочные работы===
Проводятся в письменном виде на лекциях или семинарах по материалам последних занятий. Предполагается 5-7 проверочных работ в семестре. Длительность одной проверочной работы — не более 10 минут. Оценка за проверочные работы вычисляется как среднее арифметическое оценок.

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

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

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

===Пересдачи===
Пересдачи домашних заданий невозможны, так как предполагается выполнение домашнего задания в определенный временной промежуток.

Пересдачи проверочных работ невозможны, так как предполагается их выполнение непосредственно на лекциях или семинарах.

Пересдача контрольной работы до сессии допустима лишь при пропуске контрольной работы по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача контрольной работы в более позднее время невозможна.

Пересдача коллоквиума до сессии допустима лишь при пропуске коллоквиума по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача коллоквиума в более позднее время невозможна.

Пересдачи письменного экзамена после сессии возможны в 2 случаях:

1) неудовлетворительная оценка за модуль, вычисленная по формуле (меньше 4). Оценка по итогам сессии корректируется после сдачи экзамена. В этом случае сдача экзамена считается за вторую попытку.

2) пропуск экзамена в сессию по уважительной причине (и в этом случае оценка по итогам сессии корректируется после сдачи экзамена независимо от того, была ли она удовлетворительной или нет). В этом случае сдача экзамена считается за первую попытку.

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

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

* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
* [https://disk.360.yandex.ru/i/SErkjV5fuZACeg Конспекты лекций.] В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.
* Гугл-классрумы для сдачи ДЗ [https://classroom.google.com/c/ODc4NTE1OTQ0NjA4?cjc=t2lm7yea группа 261] [https://classroom.google.com/c/ODc4MTk0NzgwNzMw?cjc=p6djiry3 группа 262]
* Задачи для разбора на семинарах и домашние задания.
** [https://disk.360.yandex.ru/i/i3xJ4LU9EAIm6w Занятие 1.] Срок сдачи ДЗ - 17 сентября 23:59.
* [ Дополнительные домашние задания.] (в одном файле ко всем занятиям). Рекомендуется решать и сдавать эти задачи для подготовки к коллоквиумам и экзаменам. Они проверяются, но не учитываются в оценке за курс.

==Коллоквиум==
Коллоквиум пройдёт ...

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

Домашние задания следует сдавать вовремя. Один раз за курс можно взять отсрочку одного ДЗ на неделю.

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

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

<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>О.Оре. Теория графов. ''(Пожалуй, одна из самых известных монографий по теории графов. Что приятно, в ней много картинок.)''</li>
</ol>

Дискретная математика ПИРС 26/27

2026-09-11T09:00:16Z

Aleksandrov:

== <big>Общая информация и важные объявления</big> ==

Первая лекция пройдёт 7 сентября.

=== <big>Коммуникация</big> ===

[https://t.me/+Xcf4C15IT0ExMmJi Телеграм-канал].

=== <big>Преподаватели и ассистенты</big> ===
Лектор: Александро́в Кирилл Игоревич. Лекции проходят по понедельникам, 13:00 - 14:20. Почта: kira.aleks01@mail.ru. По срочным вопросам [https://t.me/aleksandrov_ki телеграм]. Анонимные комментарии можно оставить в [https://docs.google.com/forms/d/e/1FAIpQLSdQusschorYODBva07MzD4VvzLyl8HcATsowtuY9IbxTA7u8A/viewform?usp=header гугл-форме].

{| class="wikitable" style="text-align:center"
|-
! Группа !! Семинарист !! Ассистенты
|-
|| БПИРС261 || [https://t.me/aleksandrov_ki Александро́в Кирилл Игоревич] || [https://t.me/idilsin07 Ждановская Дарья], [https://t.me/varychaaaaa Миронова Варвара]
|-
|| БПИРС262 || [https://t.me/khitrin Хитрин Глеб Игоревич] || [https://t.me/Kealwmin Горина Евгений], [https://t.me/grunichevdaniil Груничев Даниил]
|-
|}

Ассистент, ответственный за проверочные работы: [https://t.me/l1lwow Антипов Максим].

== Формула оценивания ==
'''О = 0.15* ОДЗ + 0.05* ОПР + 0.2*ОКР + 0.25*ОКЛ + 0.4*ОЭКЗ''' 
* ДЗ — оценка за домашние задания,
* ПР — оценка за проверочные работы,
* КР — оценка за контрольную работу,
* КЛ — оценка за коллоквиум,
* ЭКЗ — оценка за экзамен.

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

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

===Проверочные работы===
Проводятся в письменном виде на лекциях или семинарах по материалам последних занятий. Предполагается 5-7 проверочных работ в семестре. Длительность одной проверочной работы — не более 10 минут. Оценка за проверочные работы вычисляется как среднее арифметическое оценок.

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

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

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

===Пересдачи===
Пересдачи домашних заданий невозможны, так как предполагается выполнение домашнего задания в определенный временной промежуток.

Пересдачи проверочных работ невозможны, так как предполагается их выполнение непосредственно на лекциях или семинарах.

Пересдача контрольной работы до сессии допустима лишь при пропуске контрольной работы по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача контрольной работы в более позднее время невозможна.

Пересдача коллоквиума до сессии допустима лишь при пропуске коллоквиума по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача коллоквиума в более позднее время невозможна.

Пересдачи письменного экзамена после сессии возможны в 2 случаях:

1) неудовлетворительная оценка за модуль, вычисленная по формуле (меньше 4). Оценка по итогам сессии корректируется после сдачи экзамена. В этом случае сдача экзамена считается за вторую попытку.

2) пропуск экзамена в сессию по уважительной причине (и в этом случае оценка по итогам сессии корректируется после сдачи экзамена независимо от того, была ли она удовлетворительной или нет). В этом случае сдача экзамена считается за первую попытку.

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

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

* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
* [https://disk.360.yandex.ru/i/SErkjV5fuZACeg Конспекты лекций.] В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.
* Гугл-классрумы для сдачи ДЗ [https://classroom.google.com/c/ODc4NTE1OTQ0NjA4?cjc=t2lm7yea группа 261] [https://classroom.google.com/c/ODc4MTk0NzgwNzMw?cjc=p6djiry3 группа 262]
* Задачи для разбора на семинарах и домашние задания.
** [https://disk.360.yandex.ru/i/i3xJ4LU9EAIm6w Занятие 1.] Срок сдачи ДЗ - 18 сентября 23:59.
* [ Дополнительные домашние задания.] (в одном файле ко всем занятиям). Рекомендуется решать и сдавать эти задачи для подготовки к коллоквиумам и экзаменам. Они проверяются, но не учитываются в оценке за курс.

==Коллоквиум==
Коллоквиум пройдёт ...

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

Домашние задания следует сдавать вовремя. Один раз за курс можно взять отсрочку одного ДЗ на неделю.

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

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

<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>О.Оре. Теория графов. ''(Пожалуй, одна из самых известных монографий по теории графов. Что приятно, в ней много картинок.)''</li>
</ol>

Дискретная математика ПИРС 26/27

2026-09-11T08:30:17Z

Aleksandrov:

== <big>Общая информация и важные объявления</big> ==

Первая лекция пройдёт 7 сентября.

=== <big>Коммуникация</big> ===

[https://t.me/+Xcf4C15IT0ExMmJi Телеграм-канал].

=== <big>Преподаватели и ассистенты</big> ===
Лектор: Александро́в Кирилл Игоревич. Лекции проходят по понедельникам, 13:00 - 14:20. Почта: kira.aleks01@mail.ru. По срочным вопросам [https://t.me/aleksandrov_ki телеграм]. Анонимные комментарии можно оставить в [https://docs.google.com/forms/d/e/1FAIpQLSdQusschorYODBva07MzD4VvzLyl8HcATsowtuY9IbxTA7u8A/viewform?usp=header гугл-форме].

{| class="wikitable" style="text-align:center"
|-
! Группа !! Семинарист !! Ассистенты
|-
|| БПИРС261 || [https://t.me/aleksandrov_ki Александро́в Кирилл Игоревич] || [https://t.me/idilsin07 Ждановская Дарья], [https://t.me/varychaaaaa Миронова Варвара]
|-
|| БПИРС262 || [https://t.me/khitrin Хитрин Глеб Игоревич] || [https://t.me/Kealwmin Горина Евгений], [https://t.me/grunichevdaniil Груничев Даниил]
|-
|}

Ассистент, ответственный за проверочные работы: [https://t.me/l1lwow Антипов Максим].

== Формула оценивания ==
'''О = 0.15* ОДЗ + 0.05* ОПР + 0.2*ОКР + 0.25*ОКЛ + 0.4*ОЭКЗ''' 
* ДЗ — оценка за домашние задания,
* ПР — оценка за проверочные работы,
* КР — оценка за контрольную работу,
* КЛ — оценка за коллоквиум,
* ЭКЗ — оценка за экзамен.

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

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

===Проверочные работы===
Проводятся в письменном виде на лекциях или семинарах по материалам последних занятий. Предполагается 5-7 проверочных работ в семестре. Длительность одной проверочной работы — не более 10 минут. Оценка за проверочные работы вычисляется как среднее арифметическое оценок.

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

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

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

===Пересдачи===
Пересдачи домашних заданий невозможны, так как предполагается выполнение домашнего задания в определенный временной промежуток.

Пересдачи проверочных работ невозможны, так как предполагается их выполнение непосредственно на лекциях или семинарах.

Пересдача контрольной работы до сессии допустима лишь при пропуске контрольной работы по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача контрольной работы в более позднее время невозможна.

Пересдача коллоквиума до сессии допустима лишь при пропуске коллоквиума по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача коллоквиума в более позднее время невозможна.

Пересдачи письменного экзамена после сессии возможны в 2 случаях:

1) неудовлетворительная оценка за модуль, вычисленная по формуле (меньше 4). Оценка по итогам сессии корректируется после сдачи экзамена. В этом случае сдача экзамена считается за вторую попытку.

2) пропуск экзамена в сессию по уважительной причине (и в этом случае оценка по итогам сессии корректируется после сдачи экзамена независимо от того, была ли она удовлетворительной или нет). В этом случае сдача экзамена считается за первую попытку.

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

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

* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
* [https://disk.360.yandex.ru/i/SErkjV5fuZACeg Конспекты лекций.] В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.
* Гугл-классрумы для сдачи ДЗ [https://classroom.google.com/c/ODc4NTE1OTQ0NjA4?cjc=t2lm7yea группа 261] [https://classroom.google.com/c/ODc4MTk0NzgwNzMw?cjc=p6djiry3 группа 262]
* Задачи для разбора на семинарах и домашние задания.
** [ Занятие 1.] Срок сдачи ДЗ - ? сентября ??:??.
* [ Дополнительные домашние задания.] (в одном файле ко всем занятиям). Рекомендуется решать и сдавать эти задачи для подготовки к коллоквиумам и экзаменам. Они проверяются, но не учитываются в оценке за курс.

==Коллоквиум==
Коллоквиум пройдёт ...

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

Домашние задания следует сдавать вовремя. Один раз за курс можно взять отсрочку одного ДЗ на неделю.

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

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

<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>О.Оре. Теория графов. ''(Пожалуй, одна из самых известных монографий по теории графов. Что приятно, в ней много картинок.)''</li>
</ol>

Дискретная математика ПИРС 26/27

2026-09-10T14:17:07Z

Aleksandrov:

== <big>Общая информация и важные объявления</big> ==

Первая лекция пройдёт 7 сентября.

=== <big>Коммуникация</big> ===

[https://t.me/+Xcf4C15IT0ExMmJi Телеграм-канал].

=== <big>Преподаватели и ассистенты</big> ===
Лектор: Александро́в Кирилл Игоревич. Лекции проходят по понедельникам, 13:00 - 14:20. Почта: kira.aleks01@mail.ru. По срочным вопросам [https://t.me/aleksandrov_ki телеграм]. Анонимные комментарии можно оставить в [https://docs.google.com/forms/d/e/1FAIpQLSdQusschorYODBva07MzD4VvzLyl8HcATsowtuY9IbxTA7u8A/viewform?usp=header гугл-форме].

{| class="wikitable" style="text-align:center"
|-
! Группа !! Семинарист !! Ассистенты
|-
|| БПИРС261 || [https://t.me/aleksandrov_ki Александро́в Кирилл Игоревич] || [https://t.me/idilsin07 Ждановская Дарья], [https://t.me/varychaaaaa Миронова Варвара]
|-
|| БПИРС262 || [https://t.me/khitrin Хитрин Глеб Игоревич] || [https://t.me/Kealwmin Горина Евгений], [https://t.me/grunichevdaniil Груничев Даниил]
|-
|}

Ассистент, ответственный за проверочные работы: [https://t.me/l1lwow Антипов Максим].

== Формула оценивания ==
'''О = 0.15* ОДЗ + 0.05* ОПР + 0.2*ОКР + 0.25*ОКЛ + 0.4*ОЭКЗ''' 
* ДЗ — оценка за домашние задания,
* ПР — оценка за проверочные работы,
* КР — оценка за контрольную работу,
* КЛ — оценка за коллоквиум,
* ЭКЗ — оценка за экзамен.

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

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

===Проверочные работы===
Проводятся в письменном виде на лекциях или семинарах по материалам последних занятий. Предполагается 5-7 проверочных работ в семестре. Длительность одной проверочной работы — не более 10 минут. Оценка за проверочные работы вычисляется как среднее арифметическое оценок.

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

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

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

===Пересдачи===
Пересдачи домашних заданий невозможны, так как предполагается выполнение домашнего задания в определенный временной промежуток.

Пересдачи проверочных работ невозможны, так как предполагается их выполнение непосредственно на лекциях или семинарах.

Пересдача контрольной работы до сессии допустима лишь при пропуске контрольной работы по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача контрольной работы в более позднее время невозможна.

Пересдача коллоквиума до сессии допустима лишь при пропуске коллоквиума по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача коллоквиума в более позднее время невозможна.

Пересдачи письменного экзамена после сессии возможны в 2 случаях:

1) неудовлетворительная оценка за модуль, вычисленная по формуле (меньше 4). Оценка по итогам сессии корректируется после сдачи экзамена. В этом случае сдача экзамена считается за вторую попытку.

2) пропуск экзамена в сессию по уважительной причине (и в этом случае оценка по итогам сессии корректируется после сдачи экзамена независимо от того, была ли она удовлетворительной или нет). В этом случае сдача экзамена считается за первую попытку.

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

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

* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
* [ Конспекты лекций.] В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.
* Гугл-классрумы для сдачи ДЗ [https://classroom.google.com/c/ODc4NTE1OTQ0NjA4?cjc=t2lm7yea группа 261] [https://classroom.google.com/c/ODc4MTk0NzgwNzMw?cjc=p6djiry3 группа 262]
* Задачи для разбора на семинарах и домашние задания.
** [ Занятие 1.] Срок сдачи ДЗ - ? сентября ??:??.
* [ Дополнительные домашние задания.] (в одном файле ко всем занятиям). Рекомендуется решать и сдавать эти задачи для подготовки к коллоквиумам и экзаменам. Они проверяются, но не учитываются в оценке за курс.

==Коллоквиум==
Коллоквиум пройдёт ...

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

Домашние задания следует сдавать вовремя. Один раз за курс можно взять отсрочку одного ДЗ на неделю.

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

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

<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>О.Оре. Теория графов. ''(Пожалуй, одна из самых известных монографий по теории графов. Что приятно, в ней много картинок.)''</li>
</ol>

Дискретная математика ПИРС 26/27

2026-09-10T14:07:12Z

Aleksandrov:

== <big>Общая информация и важные объявления</big> ==

Первая лекция пройдёт 7 сентября.

=== <big>Коммуникация</big> ===

[https://t.me/+Xcf4C15IT0ExMmJi Телеграм-канал].

=== <big>Преподаватели и ассистенты</big> ===
Лектор: Александро́в Кирилл Игоревич. Лекции проходят по понедельникам, 13:00 - 14:20. Почта: kira.aleks01@mail.ru. По срочным вопросам [https://t.me/aleksandrov_ki телеграм]. Анонимные комментарии можно оставить в [https://docs.google.com/forms/d/e/1FAIpQLSdQusschorYODBva07MzD4VvzLyl8HcATsowtuY9IbxTA7u8A/viewform?usp=header гугл-форме].

{| class="wikitable" style="text-align:center"
|-
! Группа !! Семинарист !! Ассистенты
|-
|| БПИРС261 || [https://t.me/aleksandrov_ki Александро́в Кирилл Игоревич] || [https://t.me/idilsin07 Ждановская Дарья], [https://t.me/varychaaaaa Миронова Варвара]
|-
|| БПИРС262 || [https://t.me/khitrin Хитрин Глеб Игоревич] || [https://t.me/Kealwmin Горина Евгений], [https://t.me/grunichevdaniil Груничев Даниил]
|-
|}

Ассистент, ответственный за проверочные работы: [https://t.me/l1lwow Антипов Максим].

== Формула оценивания ==
'''О = 0.15* ОДЗ + 0.05* ОПР + 0.2*ОКР + 0.25*ОКЛ + 0.4*ОЭКЗ''' 
* ДЗ — оценка за домашние задания,
* ПР — оценка за проверочные работы,
* КР — оценка за контрольную работу,
* КЛ — оценка за коллоквиум,
* ЭКЗ — оценка за экзамен.

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

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

===Проверочные работы===
Проводятся в письменном виде на лекциях или семинарах по материалам последних занятий. Предполагается 5-7 проверочных работ в семестре. Длительность одной проверочной работы — не более 10 минут. Оценка за проверочные работы вычисляется как среднее арифметическое оценок.

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

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

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

===Пересдачи===
Пересдачи домашних заданий невозможны, так как предполагается выполнение домашнего задания в определенный временной промежуток.

Пересдачи проверочных работ невозможны, так как предполагается их выполнение непосредственно на лекциях или семинарах.

Пересдача контрольной работы до сессии допустима лишь при пропуске контрольной работы по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача контрольной работы в более позднее время невозможна.

Пересдача коллоквиума до сессии допустима лишь при пропуске коллоквиума по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача коллоквиума в более позднее время невозможна.

Пересдачи письменного экзамена после сессии возможны в 2 случаях:

1) неудовлетворительная оценка за модуль, вычисленная по формуле (меньше 4). Оценка по итогам сессии корректируется после сдачи экзамена. В этом случае сдача экзамена считается за вторую попытку.

2) пропуск экзамена в сессию по уважительной причине (и в этом случае оценка по итогам сессии корректируется после сдачи экзамена независимо от того, была ли она удовлетворительной или нет). В этом случае сдача экзамена считается за первую попытку.

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

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

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

==Коллоквиум==
Коллоквиум пройдёт ...

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

Домашние задания следует сдавать вовремя. Один раз за курс можно взять отсрочку одного ДЗ на неделю.

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

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

<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>О.Оре. Теория графов. ''(Пожалуй, одна из самых известных монографий по теории графов. Что приятно, в ней много картинок.)''</li>
</ol>

Дискретная математика ПИРС 26/27

2026-09-05T20:13:16Z

Aleksandrov: Новая страница: «== <big>Общая информация и важные объявления</big> == Первая лекция пройдёт 7 сентября. === <big>Коммуникация</big> === [https://t.me/+Xcf4C15IT0ExMmJi Телеграм-канал]. === <big>Преподаватели и ассистенты</big> === Лектор: Александро́в Кирилл Игоревич. Лекции проходят по понедельникам,...»

== <big>Общая информация и важные объявления</big> ==

Первая лекция пройдёт 7 сентября.

=== <big>Коммуникация</big> ===

[https://t.me/+Xcf4C15IT0ExMmJi Телеграм-канал].

=== <big>Преподаватели и ассистенты</big> ===
Лектор: Александро́в Кирилл Игоревич. Лекции проходят по понедельникам, 13:00 - 14:20. Почта: kira.aleks01@mail.ru. По срочным вопросам [https://t.me/aleksandrov_ki телеграм]

{| class="wikitable" style="text-align:center"
|-
! Группа !! Семинарист !! Ассистенты
|-
|| БПИРС261 || [https://t.me/aleksandrov_ki Александро́в Кирилл Игоревич] || [https://t.me/idilsin07 Ждановская Дарья], [https://t.me/varychaaaaa Миронова Варвара]
|-
|| БПИРС262 || [https://t.me/khitrin Хитрин Глеб Игоревич] || [https://t.me/Kealwmin Горина Евгений], [https://t.me/grunichevdaniil Груничев Даниил]
|-
|}

Ассистент, ответственный за проверочные работы: [https://t.me/l1lwow Антипов Максим].

== Формула оценивания ==
'''О = 0.15* ОДЗ + 0.05* ОПР + 0.2*ОКР + 0.25*ОКЛ + 0.4*ОЭКЗ''' 
* ДЗ — оценка за домашние задания,
* ПР — оценка за проверочные работы,
* КР — оценка за контрольную работу,
* КЛ — оценка за коллоквиум,
* ЭКЗ — оценка за экзамен.

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

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

===Проверочные работы===
Проводятся в письменном виде на лекциях или семинарах по материалам последних занятий. Предполагается 5-7 проверочных работ в семестре. Длительность одной проверочной работы — не более 10 минут. Оценка за проверочные работы вычисляется как среднее арифметическое оценок.

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

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

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

===Пересдачи===
Пересдачи домашних заданий невозможны, так как предполагается выполнение домашнего задания в определенный временной промежуток.

Пересдачи проверочных работ невозможны, так как предполагается их выполнение непосредственно на лекциях или семинарах.

Пересдача контрольной работы до сессии допустима лишь при пропуске контрольной работы по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача контрольной работы в более позднее время невозможна.

Пересдача коллоквиума до сессии допустима лишь при пропуске коллоквиума по уважительной причине (не позже дня последнего занятия в соответствующем модуле). Пересдача коллоквиума в более позднее время невозможна.

Пересдачи письменного экзамена после сессии возможны в 2 случаях:

1) неудовлетворительная оценка за модуль, вычисленная по формуле (меньше 4). Оценка по итогам сессии корректируется после сдачи экзамена. В этом случае сдача экзамена считается за вторую попытку.

2) пропуск экзамена в сессию по уважительной причине (и в этом случае оценка по итогам сессии корректируется после сдачи экзамена независимо от того, была ли она удовлетворительной или нет). В этом случае сдача экзамена считается за первую попытку.

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

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

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

==Коллоквиум==
Коллоквиум пройдёт ...

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

Домашние задания следует сдавать вовремя. Один раз за курс можно взять отсрочку одного ДЗ на неделю.

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

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

<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>О.Оре. Теория графов. ''(Пожалуй, одна из самых известных монографий по теории графов. Что приятно, в ней много картинок.)''</li>
</ol>

Wiki ФКН

2026-09-03T14:19:55Z

Aleksandrov: Добавлена страница курса Дискретной математики на ПИРСе

__NOTOC__
= Учебные курсы факультета компьютерных наук =

{| class="wikitable"
|-
! colspan="2" | <div style="text-align: center;">'''Навигация'''</div>
|-
! [[#bachelors|Курсы бакалавриата ФКН]]
| <div style="text-align:center">[[#AMI|ПМИ]] · [[#SE|ПИ]] · [[#DSBA|ПАД]] · [[#compds|КНАД]] · [[#EDA|ЭАД]] · [[#DRIP|ДРИП]] · [[#RICP|РИЦП]] · [[#DIRS|ПИРС]] · [[#electives|майноры и факультативы]]</div>
|-
! colspan="2" | [[#DataCulture|Курсы в рамках проекта Data Culture]] · [[#masters|Курсы магистратуры ФКН]] · [[#other|Курсы других факультетов]] · [[#archive|Архив]]
|}

== Курсы за 2026/27 учебный год ==
{| class="wikitable courses"
|-

! width="21%" | 1 курс !! width="21%" | 2 курс !! width="21%" | 3 курс !! width="21%" | 4 курс !! rowspan="2" | '''майноры и факультативы'''
|-
| colspan="4" style="text-align: center;" | '''ПМИ'''
|-
|

'''М+'''

[[Линейная_алгебра_и_геометрия_на_ПМИ_2026/2027_(пилотный_поток) | Линейная алгебра и геометрия (пилотный поток)]]

[[Математический_анализ_1_2026/27_(пилотный_поток) | Математический анализ-1 (пилотный поток)]]

[[Дискретная математика_на_ПМИ_2026/2027_(пилотный_поток) | Дискретная математика (пилотный поток)]]

[[Теория_чисел_(пилотный_поток)_2026/27 | Теория чисел (пилотный поток)]]

[[Алгебра_на_ПМИ_2026/2027_(пилотный_поток) | Алгебра (пилотный поток)]]

'''М'''

[[Линейная_алгебра_и_геометрия_на_ПМИ_2026/2027_(основной_поток) | Линейная алгебра и геометрия (основной поток)]]

[[Математический_анализ_1_2026/27_(основной_поток) | Математический анализ-1 (ПМИ основной поток)]]

[[DM1PMIbase-2026-27 | Дискретная математика (ПМИ основной поток)]]

[[Теория_чисел_(основной_поток)_2026/27 | Теория чисел (основной поток)]]

[[Алгебра_на_ПМИ_2026/2027_(основной_поток) | Алгебра (основной поток)]]

'''П'''

[[Язык программирования Python 2026/27 (основной поток) ]]

[[Алгоритмы и структуры данных 1 (основной поток) (4 модуль) 2026/2027]]

'''П+'''

[[Язык программирования C++ (пилотный поток) ]]

[[Алгоритмы и структуры данных пилотный поток 2026/2027 | Алгоритмы и структуры данных (пилотный поток)]]

||

'''М+'''

[[Математический_Анализ_2_на_ПМИ_2026/27_(пилотный_поток) | Математический анализ 2 (пилотный поток)]]

[[Теория_вероятностей_2026/27_(пилотный_поток) | Теория вероятностей (пилотный поток)]]

[[Математическая_статистика-1_2026/27_(пилотный_поток) | Математическая статистика-1 (пилотный поток)]]

'''М'''

[[Теория_вероятностей_на_ПМИ_2026/2027_(основной_поток) | Теория вероятностей (основной поток)]]

[[Математический_анализ_-_2_(основной_поток)_ПМИ_и_ЭАД_2026/2027 | Математический анализ-2 (ПМИ + ЭАД)]]

[[Математическая_статистика_2026/27_(основной_поток) | Математическая статистика (основной поток)]]

 

'''П'''

[[Мachine Learning 1 | Машинное обучение 1]]

[[Язык_программирования_Python_(углубленный_курс) | Язык программирования Python (углубленный курс)]]
 

[[CAOS-2026/27 | Архитектура компьютеров и операционные системы]]

[[Инструменты_промышленной_разработки | Инструменты промышленной разработки]]

[[Алгоритмы_и_структуры_данных_2_2026/27 | Алгоритмы и структуры данных 2 2026/27]]

[[Язык_программирования_Go | Язык программирования Go]]

[[Комплексный анализ 2026/27]]

[[Функциональный анализ 2026/27]]

[[ Дискретная_математика_2_2026/27 | Дискретная математика 2 2026/27 ]]

[[Основы матричных вычислений 2026/27]]

[[Дифференциальные уравнения 2026/2027]]

||

[[ PE101-26-27 | Performance engineering 101 ]]

[[Инженерия_LLM-систем | Инженерия LLM-систем]]

[[ Go PRO 2026/2027 | Промышленное программирование на языке Go ]]

[[ Стохастический_анализ_(весна_2027) | Стохастический анализ ]]

[[Функциональное_программирование_2026/2027 | Функциональное программирование]]

[[ Основы_тензорных_вычислений_(2026/27) | Основы тензорных вычислений ]]

[[Рекомендательные системы 2026/27 | Рекомендательные системы]]

[[Глубинное обучение 1 26/27 | Введение в глубинное обучение]]

[[ Types_26 | Типы в языках программирования ]]

[[ Безопасность_компьютерных_систем_26/27 | Безопасность компьютерных систем ]]

[[ Моделирование временных рядов 2026/27 | Моделирование временных рядов ]]

[[ Случайные_процессы_приложения_2026/27 | Случайные процессы и их приложения ]]

'''ПМИ / МОП'''

[[Машинное_обучение_1_26/27 | Машинное обучение 1]]

[[Математическая_статистика_2_2026/2027 | Математическая статистика 2]]

[[ML_Research_Seminar_1 | НИС Машинное Обучение и Приложения 1]]

[[Машинное_обучение_2/2026_2027 | Машинное обучение 2]]

'''ПМИ / РС'''

[https://docs.google.com/document/d/1sHfi9_m4hx4y0iIgQEueMCr4qokLxh2Bvyzw_MdE2iI/edit?usp=sharing Распределенные системы]

[https://docs.google.com/document/d/1Hqu7iVY0FpYVujjNpIClkIMOQy32YWJpJHZKPSrOtmA/edit?usp=sharing НИС Распределенные системы]

'''ПМИ / ТИ'''

[[ NIS-TCS-26-27 | НИС Теоретическая информатика ]]

[[KKTI-26-27 | Комбинаторные конструкции в теоретической информатике]]

 

||

[[ PE101-26-27 | Performance engineering 101 ]]

[[Генеративные модели на основе диффузии (26/27)]]

[[ Go PRO 2026/2027 | Промышленное программирование на языке Go ]]

[[Большие_языковые_модели_26_27 | Большие языковые модели]]

[[Theory_of_computation_2026 | Theory of computation]]

[[Statistical_learning_theory_2026 | Statistical learning theory]]

[[Parameterized_complexity_2026 | Parameterized complexity]]

[[Теория_и_практика_онлайн-экспериментов_26/27 | Теория и практика онлайн-экспериментов]]

[[Современный_NLP_и_большие_языковые_модели_27 | Современный NLP и большие языковые модели]]

[[Эффективные_системы_глубинного_обучения_26/27 | Эффективные системы глубинного обучения 26/27]]

[[ Haskell_27 | Промышленное программирование на Haskell ]]

[[ zkSNARK_27 | Протоколы доказательств с нулевым разглашением ]]

[[ Развёртывание_ML-моделей_в_высоконагруженных_системах_27 | Развёртывание ML-моделей в высоконагруженных системах ]]

'''ПМИ / МОП'''

[[Глубинное обучение 2 2026| Глубинное обучение 2]]

[[ML_Research_Seminar_2 | НИС Машинное Обучение и Приложения 2]]

[[LSML 2026/2027 | Машинное обучение для больших данных]]

'''ПМИ / РС'''

[? НИС Распределенные системы 2]

[? Методы и системы обработки больших данных]

'''ПМИ / ТИ'''

[[ NIS-TCS-26-27 | НИС Теоретическая информатика ]]

[[ OWF-26-27 | Односторонние функции и их применения ]]

[[ ConvApprox27 | Выпуклое программирование и аппроксимационные алгоритмы ]]

[[AT-26-27 | Теория автоматов, формальные языки, регулярные выражения]]

 

| rowspan="15" |


[[Майнор_Биоинформатика_1_год_2026/27|Биоинформатика 1 год 2026/27]]

[[Майнор_Биоинформатика_2_год_2026/27|Биоинформатика 2 год 2026/27]]

[[Введение_в_программирование_26/27|Введение в программирование. Питон 26/27]]

[[Введение_в_базы_данных_26/27|Введение в базы данных 26/27]]

[[Основы_глубинного_обучения_26/27|Основы глубинного обучения 26/27]]

[[Основы_машинного_обучения/2027|Основы машинного обучения 26/27]]

[[Прикладные_задачи_анализа_данных/2027|Прикладные задачи анализа данных 26/27]]

[[Kolmogorov_complexity_fall2026|Introduction to Kolmogorov complexity]]

[[Complexity_theory_2027|Теория вычислений]]

|-
| colspan="4" style="text-align: center;" | '''ПИ'''
|-
|

[[Алгебра_ПИ_2026-2027|Алгебра 26/27]]

[[Дискретная_математика_26/27|Дискретная математика 26/27]]

[[Математический_анализ_26/27|Математический анализ 26/27]]

|
[[НИС_Методы_и_алгоритмы_защиты_информации_26/27|НИС Методы и алгоритмы защиты информации 26/27]]

[[Теория_вероятностей_26/27|Теория вероятностей 26/27]]

[[Математическая_статистика_26/27 | Математическая статистика 2026/27]]
|
 

||
 

|-
| colspan="4" style="text-align: center;" | '''ПАД'''
|-
|
'''1st year DSBA 2026/2027'''

[[Calculus 1 DSBA 2026/2027 | Calculus 1 (modules 1-4)]]

[[C++ Programming Language DSBA 2026/2027 | C++ Programming Language (modules 1-2)]]

[[English DSBA 2026/2027 | English Language (modules 1-4)]]

[[LAaG DSBA 2026/2027 | Linear Algebra and Geometry (modules 1-4)]]

[[Discrete Mathematics 1 DSBA 2026/2027 | Discrete Mathematics 1 (modules 1-3)]]

[[Russian History DSBA 2026/2027 | Russian History (modules 1-4)]]

[[Economics DSBA 2026/2027 | Economics (modules 2-3)]]

[[Foundations of Russian Statehood DSBA 2026/2027 | Foundations of Russian Statehood (module 3)]]

[[Python for Data Science DSBA 2026/2027 | Python for Data Science (module 3)]]

[[Algebra DSBA 2026/2027 | Algebra (module 4)]]

[[Algorithms and Data Structures 1 DSBA 2026/2027 | Algorithms and Data Structures 1 (module 4)]]

[[Fundamentals of Software Engineering DSBA 2026/2027 | Fundamentals of Software Engineering (module 4)]]

||
'''2nd year DSBA 2026/2027'''

[[Algorithms and Data Structures DSBA 2026/2027 | Algorithms and Data Structures (modules 1-3)]]

[[Discrete Mathematics 2 DSBA 2026/2027 | Discrete Mathematics 2 (modules 1-2)]]

[[Calculus 2 DSBA 2026/2027 | Calculus 2 (modules 1-2)]]

[[Probability Theory DSBA 2026/2027 | Probability Theory (modules 1-2)]]

[[Introduction to Micro and Macroeconomics DSBA 2026/2027 | Introduction to Micro and Macroeconomics (modules 1-4)]]

[[Computer Architecture and Operating Systems DSBA 2026/2027 | Computer Architecture and Operating Systems (modules 3-4)]]

[[Mathematical Statistics DSBA 2026/2027 | Mathematical Statistics (modules 3-4)]]

[[Machine Learning 1 DSBA 2026/2027 modules 3-4 | Machine Learning 1 (modules 3-4)]]

[[Differential Equations DSBA 2026/2027 | Differential Equations (modules (3-4)]]

'''Minors'''

[[Business and Management in Global Context DSBA 2026/2027 | Business and Management in Global Context (modules 1-4)]]

[[Introduction to Finance DSBA 2026/2027 | Introduction to Finance (modules 1-4)]]

||
'''3rd year DSBA 2026/2027'''

[[Databases DSBA 2026/2027 | Databases (modules 1-2)]]

[[Deep Learning DSBA 2026/2027 | Deep Learning (modules 1-2)]]

[[Optimization Methods DSBA 2026/2027 | Optimization Methods (modules 1-2)]]

[[Stochastic processes and applications DSBA 2026/2027 | Stochastic processes and applications (modules 1-2)]]

[[Time Series Analysis DSBA 2026/2027 | Time Series Analysis (modules 3-4)]]

'''Minors'''

[[Introduction to Entrepreneurship DSBA 2026/2027 | Introduction to Entrepreneurship (business minor, modules 1-2)]]

[[Information Systems Management DSBA 2026/2027 | Information Systems Management (business minor, modules 3-4)]]

[[Econometrics DSBA 2026/2027 | Elements of Econometrics (finance minor, modules 1-4)]]

'''Specialization Data Science in Business'''

[[Research Seminar "Data Analysis in Business" DSBA 2026/2027 | Research Seminar "Data Analysis in Business“ (modules 1-4)]]

[[Product Development: From Idea to Production DSBA 2026/2027 | Product Development: From Idea to Production (modules 1-2)]]

[[Investment Management for Business DSBA 2026/2027 | Investment Management for Business (modules 3-4)]]

'''Specialization Data Science in Finance'''

[[Research Seminar "Data Science in Finance" DSBA 2026/2027 | Research Seminar "Data Science in Finance" (modules 1-4)]]

[[Financial Mathematics DSBA 2026/2027 | Financial Mathematics (modules 1-2)]]

[[Risk Management in Bank DSBA 2026/2027 | Risk Management in Bank (modules 3-4)]]

'''Specialization Data Analysis in Applied Research'''

[[Research Seminar "Data Science in Applied Research" DSBA 2026/2027 | Research Seminar "Data Science in Applied Research" (modules 1-4)]]

[[Methods of Mathematical Modeling DSBA 2026/2027 | Methods of Mathematical Modeling (modules 1-2)]]

[[Applied Statistics for Machine Learning DSBA 2026/2027 | Applied Statistics for Machine Learning (modules 3-4)]]

'''Electives (modules 3-4)'''

[[Operations Research and Game Theory DSBA 2026/2027 | Operations Research and Game Theory]]

[[Advanced Statistical Methods DSBA 2026/2027 | Advanced Statistical Methods]]

[[Cоmputer Vision DSBA 2026/2027 | Cоmputer Vision]]

||
'''4th year DSBA 2026/2027'''

[[Strategy DSBA 2026/2027 | Strategy (modules 1-3)]]

[[Statistical Methods for Market Research DSBA 2026/2027 | Statistical Methods for Market Research (module 3)]]

'''Specialization Data Science in Business'''

[[Research Seminar "Data Analysis in Business 2" DSBA 2026/2027 | Research Seminar "Data Analysis in Business 2“ (modules 1-3)]]

[[Core Management Concepts DSBA 2026/2027 | Core Management Concepts (modules 1-3)]]

'''Specialization Data Science in Finance'''

[[Research Seminar "Data Science in Financial Markets" DSBA 2026/2027 | Research Seminar "Data Science in Financial Markets" (modules 1-3)]]

[[Asset Pricing and Financial Markets DSBA 2026/2027 | Asset Pricing and Financial Markets (modules 1-3)]]

'''Specialization Data Analysis in Applied Research'''

[[Research Seminar "Data Science in Applied Research 2" DSBA 2026/2027 | Research Seminar "Data Science in Applied Research 2" (modules 1-3)]]

[[Classical and Neural Modeling DSBA 2026/2027 | Classical and Neural Modeling (modules 1-3)]]

'''Electives block 1 (modules 1-2)'''

[[Introduction to the Study of Language for Computer Scientists DSBA 2026/2027 | Introduction to the Study of Language for Computer Scientists]]

[[Quantitative Finance DSBA 2026/2027 | Quantitative Finance]]

[[Information Security Risk Management DSBA 2026/2027 | Information Security Risk Management]]

[[Generative Models in Machine Learning DSBA 2026/2027 | Generative Models in Machine Learning]]

[[Natural Language Processing DSBA 2026/2027 | Natural Language Processing]]

'''Electives block 2 (module 3)'''

[[Information Systems DSBA 2026/2027 | Information Systems]]

[[Recommender Systems DSBA 2026/2027 | Recommender Systems]]

|-
| colspan="4" style="text-align: center;" | '''КНАД'''
|-
|
[[Программирование на С++ КНАД ВСН 26-27]]

[[Дискретная_Математика_КНАД_2026/27 | Дискретная математика 2026/27 (КНАД)]]

[[Программирование_на_Python_КНАД_26/27 | Программирование на Python 26/27 (КНАД)]]

[[Python_для_сбора_и_анализа_данных_КНАД_26/27 | Python для сбора и анализа данных КНАД 26/27]]

[[Алгоритмы и структуры данных - 1 2026/2027 2 модуль (КНАД)]]

[[Алгоритмы и структуры данных 2026/2027 4 модуль КНАД]]

[[Линейная алгебра КНАД 26/27]]

[[Математический Анализ КНАД 26/27]]

[[ИПР КНАД 26/27]]

||
[[Алгебра КНАД 2026/2027 | Алгебра]]

[[Алгоритмы_и_структуры_данных_2_КНАД_26/27 | Алгоритмы и структуры данных-2]]

[[Математический_анализ_2_КНАД_2026/27 | Математический анализ-2 2026/27 (КНАД)]]

[[Теория_вероятностей_КНАД_2026/27 | Теория вероятностей 2026/27 (КНАД)]]

[[ACOS_COMPDS_2026/27 | Архитектура Компьютера и Операционные Системы]]

[[Математическая_статистика_КНАД_2026/27 | Математическая статистика 2026/27 (КНАД)]]

||
 

||
 

|-
| colspan="4" style="text-align: center;" | '''ЭАД'''
|-
|
[[Алгоритмы и структуры данных-1 2026/2027 2 модуль (ЭАД)]]

[[Алгоритмы и структуры данных-1 2026/2027 4 модуль (ЭАД)]]

[[Программирование на С++ ЭАД 26/27]]

[[Язык программирования Python 2026/27 (ЭАД) ]]

[[DM1EAD-2026-27 | Дискретная математика 2026/27 (ЭАД)]]

[[Линейная_алгебра_и_геометрия_на_ПМИ_2026/2027_(основной_поток) | Линейная алгебра и геометрия]]

[[Математический_анализ_1_2026/27_(основной_поток)_ЭАД | Математический анализ-1 (ЭАД)]]
||

[[Алгоритмы и структуры данных 2 ЭАД 26/27 | Алгоритмы и структуры данных-2]]

||
 

||
 

|-
| colspan="4" style="text-align: center;" | '''ДРИП'''
|-
|
[[Алгоритмы и структуры данных-1 (ДРИП)]]

[[Ddip2630 | Линейная алгебра и геометрия]]

[[DM_DRIP-2026-27 | Дискретная математика 2026/27 (ДРИП)]]

||
[[Теория_вероятностей_ДРИП_26/27 | Теория вероятностей 2026/27 (ДРИП)]]

||
 

||
 

|-
| colspan="4" style="text-align: center;" | '''РИЦП'''
|-
|
[[Математика для компьютерной графики (РИЦП)]]

||
 

||
 

||
 

|-
| colspan="4" style="text-align: center;" | '''ПИРС'''
|-
|
[[Линейная алгебра ПИРС 26/27]]

[[Дискретная математика ПИРС 26/27]]

||
 

||
 

||
 

|-
| colspan="4" style="text-align: center;" | '''СмолГУ'''
|-
|
[[Дискретная математика ВШЭ+СмолГУ 26/27]]

||
 

||
 

||
 

|}

== Курсы в рамках проекта [https://www.hse.ru/dataculture/ Data Culture] ==

{| class="wikitable"
|-
! Осенний семестр !! Весенний семестр
|-
| [[Основы_программирования_на_Python_(углубленный_курс)_Экономика | Основы программирования на Python (углубленный курс) Экономика]]
|
|}

== Курсы магистратуры ФКН ==
{| class="wikitable"
|-
! Ссылка !! Дисциплина !! Год обучения
|-
| [[ NIS-TCS-26-27 | НИС Теоретическая информатика ]] || НИС ТИ || СКН, 1-2 год
|-
| [[MOTV_2026 | Mathematical foundations of probability theory]] || Math of Machine Learning, MML || 1 year
|-
| [[MC_2026 | Markov Chains]] || Math of Machine Learning, MML || 1 year
|-
| [[Sample_2027 | Sampling and Generative Modeling ]] || Math of Machine Learning, MML || 1 year
|}

== Курсы других факультетов ==

{| class="wikitable"
|-
| [[econ_metrics_2026-27|Эконометрика ип 2026-27]] || фэн, фкн, 3 курс || 1-4 модуль
|-
|}

== Факультативы ==

{| class="wikitable"
|-
! Дисциплина !! Период
|-
| [[Аналитическая_теория_чисел:_приложения_комплексного_анализа_26/27 | Аналитическая теория чисел: приложения комплексного анализа 26/27]] || 1-2 модуль
|-
|}

= Архив до 2025/26 учебного года включительно =
[[Wiki ФКН/Архив]]