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

Алгебра на ПМИ 2023/2024 (пилотный поток)

2024-04-01T15:34:52Z

Anpotarusov:

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

{| class="wikitable" style="text-align:center"
|-
! Группа !! БПМИ231 !! БПМИ232 !! БПМИ233 !! БПМИ234
|-
|| Лектор ||colspan="4"| [http://www.hse.ru/staff/arjanstev Аржанцев Иван Владимирович]
|-
|| Семинарист || [https://www.hse.ru/org/persons/304055991 Зайцева Юлия Ивановна] || [https://www.hse.ru/org/persons/304055998 Перепечко Александр Юрьевич] || [https://www.hse.ru/org/persons/310667694 Максаев Артем Максимович] || [https://www.hse.ru/staff/kaleeva Калеева Галина Анатольевна]
|-
|| Ассистент || [https://t.me/artempotarusov Потарусов Артём] || [https://www.hse.ru/org/persons/510416882 Парфенов Артём] || [https://t.me/regorka Рогожкин Егор] || [https://t.me/IgorVorot Воротников Игорь]
|-
|| Ассистент по лабораторным ||colspan="4"| [https://t.me/existingone Гундарин Роман]
|}

= Расписание консультаций =

Если хотите прийти на консультацию, надо обязательно '''предварительно связаться''' с соответствующим преподавателем / ассистентом.

{| class="wikitable"
|-
! !! Преподаватель/ассистент !! понедельник !! вторник !! среда !! четверг !! пятница
|-
| <center>1</center> || Аржанцев Иван Владимирович || 17:40-19:00|| || || || 17:40-19:00
|-
| <center>2</center> || Зайцева Юлия Ивановна || || 16:20-17:40, S828 || || 18:10-19:30, S828 ||
|-
| <center>3</center> || Калеева Галина Анатольевна || || 18.00, zoom (ссылка в чате) || || ||
|-
| <center>4</center> || Максаев Артем Максимович || || || || || 14:40-16:00, T909
|-
| <center>5</center> || Перепечко Александр Юрьевич || || 13:10 до 14:30, S812 или TG || || ||
|-
| <center>6</center> || Воротников Игорь || || || || || 15:00-16:00
|-
| <center>7</center> || Гундарин Роман || || || || || 14:40-16:00
|-
| <center>8</center> || Парфенов Артём || || || || ||
|-
| <center>9</center> || Потарусов Артём || 14:40-16:00 || || || ||
|-
| <center>10</center> || Рогожкин Егор || || 19:00-20:00 || || ||
|}

= Порядок формирования оценок =

Итоговая оценка выражается следующим образом:

Oитоговая = 0,25 * Одз + 0,1 * Олаб + 0,25 * Ок/р + 0,4 * Оэкз.

Округление производится для итоговой оценки. Способ округления — арифметический.

= Краткое содержание лекций =

В этом разделе выложены конспекты всех лекций курса. Содержание этих конспектов может незначительно отличаться от материала, фактически прочитанного на лекциях.

= Листки с задачами =

Листок с задачами содержит в себе домашнее задание. Дедлайн по домашнему заданию номер N: начало постоянного (не мигающего) семинара на неделе N+1.

= Лабораторные =

Планируется две лабораторные работы: в конце апреля и в начале июня. Технические подробности будут опубликованы позднее.

= Контрольная работа =

Контрольная работа состоится в конце модуля.

Работа проводится письменно и включает в себя 6 задач. На решение задач отводится 120 минут. Во время контрольной запрещено использование средств связи и материалов.

= Экзамен =

Экзамен проводится в устном формате.

= Ведомости текущего контроля =
{| class="wikitable" style="text-align:center"
|-
! 231 !! 232 !! 233 !! 234
|-
|}

= Куда сдавать домашние задания =

Номер группы определяется ведомостью (см. выше).
*231: [https://classroom.google.com/c/NjUyMzMzOTQxMjE2?hl=ru&cjc=bkkbiwe Classroom]
*232: [https://classroom.google.com/c/NjcxMzMyMzU5OTUy?cjc=ohoh64n Classroom]
*233: [https://classroom.google.com/c/NjcxMzU2ODM0NTYx?cjc=haj2vel Classroom]
*234: [https://classroom.google.com/c/NjcxMzMxNzc0Nzcx?cjc=ou6yc3c Classroom]

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

* Э.Б. Винберг. Курс алгебры. М.: Факториал Пресс, 2002.
* А.И. Кострикин. Введение в алгебру. Основы алгебры. М.: Наука. Физматлит, 1994.
* А.И. Кострикин. Введение в алгебру. Основные структуры алгебры. М.: Наука. Физматлит, 2000.
* Сборник задач по алгебре под редакцией А.Н. Кострикина. Новое издание. М.: МЦНМО, 2009.

Алгебра на ПМИ 2023/2024 (пилотный поток)

2024-04-01T15:34:36Z

Anpotarusov:

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

{| class="wikitable" style="text-align:center"
|-
! Группа !! БПМИ231 !! БПМИ232 !! БПМИ233 !! БПМИ234
|-
|| Лектор ||colspan="4"| [http://www.hse.ru/staff/arjanstev Аржанцев Иван Владимирович]
|-
|| Семинарист || [https://www.hse.ru/org/persons/304055991 Зайцева Юлия Ивановна] || [https://www.hse.ru/org/persons/304055998 Перепечко Александр Юрьевич] || [https://www.hse.ru/org/persons/310667694 Максаев Артем Максимович] || [https://www.hse.ru/staff/kaleeva Калеева Галина Анатольевна]
|-
|| Ассистент || [https://t.me/artempotarusov Потарусов Артём] || [https://www.hse.ru/org/persons/510416882 Парфенов Артём] || [https://t.me/regorka Рогожкин Егор] || [https://t.me/IgorVorot Воротников Игорь]
|-
|| Ассистент по лабораторным ||colspan="4"| [https://t.me/existingone Гундарин Роман]
|}

= Расписание консультаций =

Если хотите прийти на консультацию, надо обязательно '''предварительно связаться''' с соответствующим преподавателем / ассистентом.

{| class="wikitable"
|-
! !! Преподаватель/ассистент !! понедельник !! вторник !! среда !! четверг !! пятница
|-
| <center>1</center> || Аржанцев Иван Владимирович || 17:40-19:00|| || || || 17:40-19:00
|-
| <center>2</center> || Зайцева Юлия Ивановна || || 16:20-17:40, S828 || || 18:10-19:30, S828 ||
|-
| <center>3</center> || Калеева Галина Анатольевна || || 18.00, zoom (ссылка в чате) || || ||
|-
| <center>4</center> || Максаев Артем Максимович || || || || || 14:40-16:00, T909
|-
| <center>5</center> || Перепечко Александр Юрьевич || || 13:10 до 14:30, S812 или TG || || ||
|-
| <center>6</center> || Воротников Игорь || || || || || 15:00-16:00
|-
| <center>7</center> || Гундарин Роман || || || || || 14:40-16:00
|-
| <center>8</center> || Парфенов Артём || 14:40-16:00 || || || ||
|-
| <center>9</center> || Потарусов Артём || || || || ||
|-
| <center>10</center> || Рогожкин Егор || || 19:00-20:00 || || ||
|}

= Порядок формирования оценок =

Итоговая оценка выражается следующим образом:

Oитоговая = 0,25 * Одз + 0,1 * Олаб + 0,25 * Ок/р + 0,4 * Оэкз.

Округление производится для итоговой оценки. Способ округления — арифметический.

= Краткое содержание лекций =

В этом разделе выложены конспекты всех лекций курса. Содержание этих конспектов может незначительно отличаться от материала, фактически прочитанного на лекциях.

= Листки с задачами =

Листок с задачами содержит в себе домашнее задание. Дедлайн по домашнему заданию номер N: начало постоянного (не мигающего) семинара на неделе N+1.

= Лабораторные =

Планируется две лабораторные работы: в конце апреля и в начале июня. Технические подробности будут опубликованы позднее.

= Контрольная работа =

Контрольная работа состоится в конце модуля.

Работа проводится письменно и включает в себя 6 задач. На решение задач отводится 120 минут. Во время контрольной запрещено использование средств связи и материалов.

= Экзамен =

Экзамен проводится в устном формате.

= Ведомости текущего контроля =
{| class="wikitable" style="text-align:center"
|-
! 231 !! 232 !! 233 !! 234
|-
|}

= Куда сдавать домашние задания =

Номер группы определяется ведомостью (см. выше).
*231: [https://classroom.google.com/c/NjUyMzMzOTQxMjE2?hl=ru&cjc=bkkbiwe Classroom]
*232: [https://classroom.google.com/c/NjcxMzMyMzU5OTUy?cjc=ohoh64n Classroom]
*233: [https://classroom.google.com/c/NjcxMzU2ODM0NTYx?cjc=haj2vel Classroom]
*234: [https://classroom.google.com/c/NjcxMzMxNzc0Nzcx?cjc=ou6yc3c Classroom]

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

* Э.Б. Винберг. Курс алгебры. М.: Факториал Пресс, 2002.
* А.И. Кострикин. Введение в алгебру. Основы алгебры. М.: Наука. Физматлит, 1994.
* А.И. Кострикин. Введение в алгебру. Основные структуры алгебры. М.: Наука. Физматлит, 2000.
* Сборник задач по алгебре под редакцией А.Н. Кострикина. Новое издание. М.: МЦНМО, 2009.

Алгебра на ПМИ 2023/2024 (пилотный поток)

2024-04-01T15:32:03Z

Anpotarusov:

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

{| class="wikitable" style="text-align:center"
|-
! Группа !! БПМИ231 !! БПМИ232 !! БПМИ233 !! БПМИ234
|-
|| Лектор ||colspan="4"| [http://www.hse.ru/staff/arjanstev Аржанцев Иван Владимирович]
|-
|| Семинарист || [https://www.hse.ru/org/persons/304055991 Зайцева Юлия Ивановна] || [https://www.hse.ru/org/persons/304055998 Перепечко Александр Юрьевич] || [https://www.hse.ru/org/persons/310667694 Максаев Артем Максимович] || [https://www.hse.ru/staff/kaleeva Калеева Галина Анатольевна]
|-
|| Ассистент || [https://t.me/artempotarusov Потарусов Артём] || [https://www.hse.ru/org/persons/510416882 Парфенов Артём] || [https://t.me/regorka Рогожкин Егор] || [https://t.me/IgorVorot Воротников Игорь]
|-
|| Ассистент по лабораторным ||colspan="4"| [https://t.me/existingone Гундарин Роман]
|}

= Расписание консультаций =

Если хотите прийти на консультацию, надо обязательно '''предварительно связаться''' с соответствующим преподавателем / ассистентом.

{| class="wikitable"
|-
! !! Преподаватель/ассистент !! понедельник !! вторник !! среда !! четверг !! пятница
|-
| <center>1</center> || Аржанцев Иван Владимирович || 17:40-19:00|| || || || 17:40-19:00
|-
| <center>2</center> || Зайцева Юлия Ивановна || || 16:20-17:40, S828 || || 18:10-19:30, S828 ||
|-
| <center>3</center> || Калеева Галина Анатольевна || || 18.00, zoom (ссылка в чате) || || ||
|-
| <center>4</center> || Максаев Артем Максимович || || || || || 14:40-16:00, T909
|-
| <center>5</center> || Перепечко Александр Юрьевич || || 13:10 до 14:30, S812 или TG || || ||
|-
| <center>6</center> || Воротников Игорь || || || || || 15:00-16:00
|-
| <center>7</center> || Гундарин Роман || || || || || 14:40-16:00
|-
| <center>8</center> || Парфенов Артём || || || || ||
|-
| <center>9</center> || Потарусов Артём || || || || ||
|-
| <center>10</center> || Рогожкин Егор || || 19:00-20:00 || || ||
|}

= Порядок формирования оценок =

Итоговая оценка выражается следующим образом:

Oитоговая = 0,25 * Одз + 0,1 * Олаб + 0,25 * Ок/р + 0,4 * Оэкз.

Округление производится для итоговой оценки. Способ округления — арифметический.

= Краткое содержание лекций =

В этом разделе выложены конспекты всех лекций курса. Содержание этих конспектов может незначительно отличаться от материала, фактически прочитанного на лекциях.

= Листки с задачами =

Листок с задачами содержит в себе домашнее задание. Дедлайн по домашнему заданию номер N: начало постоянного (не мигающего) семинара на неделе N+1.

= Лабораторные =

Планируется две лабораторные работы: в конце апреля и в начале июня. Технические подробности будут опубликованы позднее.

= Контрольная работа =

Контрольная работа состоится в конце модуля.

Работа проводится письменно и включает в себя 6 задач. На решение задач отводится 120 минут. Во время контрольной запрещено использование средств связи и материалов.

= Экзамен =

Экзамен проводится в устном формате.

= Ведомости текущего контроля =
{| class="wikitable" style="text-align:center"
|-
! 231 !! 232 !! 233 !! 234
|-
|}

= Куда сдавать домашние задания =

Номер группы определяется ведомостью (см. выше).
*231: [https://classroom.google.com/c/NjUyMzMzOTQxMjE2?hl=ru&cjc=bkkbiwe Classroom]
*232: [https://classroom.google.com/c/NjcxMzMyMzU5OTUy?cjc=ohoh64n Classroom]
*233: [https://classroom.google.com/c/NjcxMzU2ODM0NTYx?cjc=haj2vel Classroom]
*234: [https://classroom.google.com/c/NjcxMzMxNzc0Nzcx?cjc=ou6yc3c Classroom]

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

* Э.Б. Винберг. Курс алгебры. М.: Факториал Пресс, 2002.
* А.И. Кострикин. Введение в алгебру. Основы алгебры. М.: Наука. Физматлит, 1994.
* А.И. Кострикин. Введение в алгебру. Основные структуры алгебры. М.: Наука. Физматлит, 2000.
* Сборник задач по алгебре под редакцией А.Н. Кострикина. Новое издание. М.: МЦНМО, 2009.

Алгебра на ПМИ 2023/2024 (пилотный поток)

2024-04-01T15:29:56Z

Anpotarusov:

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

{| class="wikitable" style="text-align:center"
|-
! Группа !! БПМИ231 !! БПМИ232 !! БПМИ233 !! БПМИ234
|-
|| Лектор ||colspan="4"| [http://www.hse.ru/staff/arjanstev Аржанцев Иван Владимирович]
|-
|| Семинарист || [https://www.hse.ru/org/persons/304055991 Зайцева Юлия Ивановна] || [https://www.hse.ru/org/persons/304055998 Перепечко Александр Юрьевич] || [https://www.hse.ru/org/persons/310667694 Максаев Артем Максимович] || [https://www.hse.ru/staff/kaleeva Калеева Галина Анатольевна]
|-
|| Ассистент || [https://t.me/artempotarusov Потарусов Артём] || [https://www.hse.ru/org/persons/510416882 Парфенов Артём] || [https://t.me/regorka Рогожкин Егор] || [https://t.me/IgorVorot Воротников Игорь]
|-
|| Ассистент по лабораторным ||colspan="4"| [https://t.me/existingone Гундарин Роман]
|}

= Расписание консультаций =

Если хотите прийти на консультацию, надо обязательно '''предварительно связаться''' с соответствующим преподавателем / ассистентом.

{| class="wikitable"
|-
! !! Преподаватель/ассистент !! понедельник !! вторник !! среда !! четверг !! пятница
|-
| <center>1</center> || Аржанцев Иван Владимирович || 17:40-19:00|| || || || 17:40-19:00
|-
| <center>2</center> || Зайцева Юлия Ивановна || || 16:20-17:40, S828 || || 18:10-19:30, S828 ||
|-
| <center>3</center> || Калеева Галина Анатольевна || || 18.00, zoom (ссылка в чате) || || ||
|-
| <center>4</center> || Максаев Артем Максимович || || || || || 14:40-16:00, T909
|-
| <center>5</center> || Перепечко Александр Юрьевич || || 13:10 до 14:30, S812 или TG || || ||
|-
| <center>6</center> || Воротников Игорь || || || || || 15:00-16:00
|-
| <center>7</center> || Гундарин Роман || || || || || 14:40-16:00
|-
| <center>8</center> || Парфенов Артём || || || || ||
|-
| <center>9</center> || Потарусов Артём || || || || ||
|-
| <center>10</center> || Рогожкин Егор || || 19:00-20:00 || || ||
|}

= Порядок формирования оценок =

Итоговая оценка выражается следующим образом:

Oитоговая = 0,25 * Одз + 0,1 * Олаб + 0,25 * Ок/р + 0,4 * Оэкз.

Округление производится для итоговой оценки. Способ округления — арифметический.

= Краткое содержание лекций =

В этом разделе выложены конспекты всех лекций курса. Содержание этих конспектов может незначительно отличаться от материала, фактически прочитанного на лекциях.

= Листки с задачами =

Листок с задачами содержит в себе домашнее задание. Дедлайн по домашнему заданию номер N: начало постоянного (не мигающего) семинара на неделе N+1.

= Лабораторные =

Планируется две лабораторные работы: в конце апреля и в начале июня. Технические подробности будут опубликованы позднее.

= Контрольная работа =

Контрольная работа состоится в конце модуля.

Работа проводится письменно и включает в себя 6 задач. На решение задач отводится 120 минут. Во время контрольной запрещено использование средств связи и материалов.

= Экзамен =

Экзамен проводится в устном формате.

= Ведомости текущего контроля =
{| class="wikitable" style="text-align:center"
|-
! 231 !! 232 !! 233 !! 234
|-
|}

= Куда сдавать домашние задания =

Номер группы определяется ведомостью (см. выше).
*231:
*232: [https://classroom.google.com/c/NjcxMzMyMzU5OTUy?cjc=ohoh64n Classroom]
*233: [https://classroom.google.com/c/NjcxMzU2ODM0NTYx?cjc=haj2vel Classroom]
*234: [https://classroom.google.com/c/NjcxMzMxNzc0Nzcx?cjc=ou6yc3c Classroom]

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

* Э.Б. Винберг. Курс алгебры. М.: Факториал Пресс, 2002.
* А.И. Кострикин. Введение в алгебру. Основы алгебры. М.: Наука. Физматлит, 1994.
* А.И. Кострикин. Введение в алгебру. Основные структуры алгебры. М.: Наука. Физматлит, 2000.
* Сборник задач по алгебре под редакцией А.Н. Кострикина. Новое издание. М.: МЦНМО, 2009.

Дискретная математика на ПМИ 2023/24 (пилотный поток)

2023-09-13T12:06:50Z

Anpotarusov: ссылки на тг профиль

==ОБЪЯВЛЕНИЯ==

Канал, где дублируются важные объявления курса (рекомендуем подписаться): https://t.me/+PHZJZMnbCaxmMjVi

== Общая информация о курсе Дискретная математика, пилотный поток, 1 курс==

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

Лекции: [https://www.hse.ru/org/persons/310667694 Артём Максимович Максаев]

'''Распределение по группам'''

{| class="wikitable" style="text-align:center"
|-
! Группа !! Преподаватель !! Консультационные часы преподавателя !! Учебный ассистент, отвечающий за группу
|-
|| 231 || [https://www.hse.ru/org/persons/310667694 Артём Максимович Максаев] || пятница 14:40-16:00, T909 (предварительно предупредить) || [https://t.me/maxcalincu Максим Калинку]
|-
|| 232 || [https://www.hse.ru/org/persons/856267465 Михаил Викторович Игнатьев] || понедельник 18:10, вторник 16:20 по нечётным неделям, четверг 19:40 по нечётным неделям, S812 || [https://t.me/khitrin Глеб Хитрин]
|-
|| 233 || [Павел Павлович Соколов] || || [https://t.me/asahium Данила Биктимиров]
|-
|| 234 || [https://www.hse.ru/org/persons/314157965 Валентин Валерьевич Промыслов] || || [https://t.me/alinash57 Алина Шипова]
|-
|| 235 || [Роман Олегович Стасенко] || суббота 13:30-15:00 (онлайн) || [https://t.me/dac1001 Данил Смирнов]
|}

'''Остальные ассистенты (проверяют домашние задания в разных группах):'''

[https://t.me/dunno_0 Артём Парфёнов]

[https://t.me/artempotarusov Артём Потарусов]

[https://t.me/Alexxxey5 Алексей Воронко]

===Правила оценивания===

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

Экзамен — это письменная работа. Пересдача проводится по правилам экзамена. Комиссия проводится в устном формате без учета накопленной оценки.

В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и итоговой оценок. При выставлении итоговой и промежуточных оценок используется следующее правило округления: между 1 и 5 округление вниз, между 5 и 6 округление арифметическое, между 6 и 8 округление вверх, а между 8 и 10 округление арифметическое. Т.е. 3,92 округляется до 3; 5,48 - до 5; 5,54 - до 6; 7,12 - до 8; 9,4 - до 9.

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

{| class="wikitable" style="text-align:center"
|-
! '''[https://docs.google.com/spreadsheets/d/1qBcNUBe9RuNhoWTyFGyJZvWKoAbXCIT4/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 231 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1HuysQk3LNaJB-pmi-x8G2vbE6v0DN6ut/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 232 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1PCsU7dtjIGKn_-sBpekE8TXxqC3COZns/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 233 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1yd-s5YNyI5UJtpz493L-Gli1P7Jin-Yu/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 234 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1KCCKe-pt7y7ncETfEcw3fdkHuh3jfpgQ/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 235 группа ПМИ]'''

|}

==Программа курса==

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

'''Лекция 1'''. Метод математической индукции. Примеры задач: существование 2-раскраски областей на плоскости, неравенство Бернулли. Усиление утверждения. Ошибки в рассуждениях по индукции. Принцип полной индукции: задача о разбиении выпуклого многоугольника на треугольники непересекающимися диагоналями.

''Литература: [1, лекция 1]''

'''Лекция 2'''. Множества и их элементы, примеры множеств. Парадокс Рассела. Операции со множествами. Доказательство теоретико-множественных тождеств: по определению и через таблицу истинности (разбор случаев). Упорядоченная пара, декартово произведение множеств. Определение функции, ее области определения и области значений, образа и полного прообраза множества. Композиция функций. Теорема об ассоциативности композиции всюду определенных функций. Инъекции, сюръекции, биекции. Обратная функция, критерий биективности функции.

''Литература: [1, §5.1-5.2, лекция 6]''

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

[https://disk.yandex.ru/i/x0pc2IDVTFLSEg Листок 1. Математическая индукция]

[https://disk.yandex.ru/i/EFCQBED9lzoXXQ Листок 2. Множества и функции]

== Записи лекций ==

Видеозаписи регулярных лекций появляются здесь (файлы названы датой лекции): https://disk.yandex.ru/d/hGokInUkIXXHsQ

[https://disk.yandex.ru/d/zPdPHseA4XS68Q Лекция по базовой комбинаторике] (прошу посмотреть до '''18.09'''): 5 коротких файлов LEC 01 - PART 01, LEC 01 - PART 02, LEC 01 - PART 03, LEC 01 - PART 04, LEC 01 - PART 05.

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

# М.Вялый, В.Подольский, А.Рубцов, Д.Шварц, А.Шень. Лекции по дискретной математике. Изд. Дом ВШЭ, 2021. 495 с. [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик этого учебника.] В данной книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ).
# Верещагин Н.К., Шень А. - Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств - Московский центр непрерывного математического образования - 2008 - ISBN: 978-5-94057-321-0 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/9306
# Яблонский С. В. Введение в дискретную математику. 4-е издание, стереотипное - М.: Высшая школа, 2003. - 484 с.
# Lovász, L., Pelikán, J., & Vsztergombi, K. (2003). Discrete Mathematics : Elementary and Beyond. New York: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=108108
# Дискретная математика. Углубленный курс: Учебник / Соболева Т.С.; Под ред. Чечкина А.В. - М.:КУРС, НИЦ ИНФРА-М, 2017. - 278 с.: - (Бакалавриат) - Режим доступа: https://znanium.com/catalog/document?id=343807
# Ландо С. К. Лекции о производящих функциях. — 3-е изд., испр. — М.: МЦНМО, 2007. — 144 с.
# А. Ромащенко, А. Румянцев, А. Шень. Заметки по теории кодирования. — 2-е изд., испр. и доп. — М.: МЦНМО, 2017. — 88 с. URL: https://users.mccme.ru/anromash/courses/coding-theory-2017.pdf

Дискретная математика на ПМИ 2023/24 (пилотный поток)

2023-09-13T11:49:05Z

Anpotarusov:

==ОБЪЯВЛЕНИЯ==

Канал, где дублируются важные объявления курса (рекомендуем подписаться): https://t.me/+PHZJZMnbCaxmMjVi

== Общая информация о курсе Дискретная математика, пилотный поток, 1 курс==

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

Лекции: [https://www.hse.ru/org/persons/310667694 Артём Максимович Максаев]

'''Распределение по группам'''

{| class="wikitable" style="text-align:center"
|-
! Группа !! Преподаватель !! Консультационные часы преподавателя !! Учебный ассистент, отвечающий за группу
|-
|| 231 || [https://www.hse.ru/org/persons/310667694 Артём Максимович Максаев] || пятница 14:40-16:00, T909 (предварительно предупредить) || Максим Калинку
|-
|| 232 || [https://www.hse.ru/org/persons/856267465 Михаил Викторович Игнатьев] || понедельник 18:10, вторник 16:20 по нечётным неделям, четверг 19:40 по нечётным неделям, S812 || Глеб Хитрин
|-
|| 233 || [Павел Павлович Соколов] || || Данила Биктимиров
|-
|| 234 || [https://www.hse.ru/org/persons/314157965 Валентин Валерьевич Промыслов] || || Алина Шипова
|-
|| 235 || [Роман Олегович Стасенко] || суббота 13:30-15:00 (онлайн) || Данил Смирнов
|}

'''Остальные ассистенты (проверяют домашние задания в разных группах):'''

Артём Парфёнов

Артём Потарусов

Алексей Воронко

===Правила оценивания===

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

Экзамен — это письменная работа. Пересдача проводится по правилам экзамена. Комиссия проводится в устном формате без учета накопленной оценки.

В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и итоговой оценок. При выставлении итоговой и промежуточных оценок используется следующее правило округления: между 1 и 5 округление вниз, между 5 и 6 округление арифметическое, между 6 и 8 округление вверх, а между 8 и 10 округление арифметическое. Т.е. 3,92 округляется до 3; 5,48 - до 5; 5,54 - до 6; 7,12 - до 8; 9,4 - до 9.

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

{| class="wikitable" style="text-align:center"
|-
! '''[https://docs.google.com/spreadsheets/d/1qBcNUBe9RuNhoWTyFGyJZvWKoAbXCIT4/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 231 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1HuysQk3LNaJB-pmi-x8G2vbE6v0DN6ut/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 232 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1PCsU7dtjIGKn_-sBpekE8TXxqC3COZns/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 233 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1yd-s5YNyI5UJtpz493L-Gli1P7Jin-Yu/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 234 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1KCCKe-pt7y7ncETfEcw3fdkHuh3jfpgQ/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 235 группа ПМИ]'''

|}

==Программа курса==

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

'''Лекция 1'''. Метод математической индукции. Примеры задач: существование 2-раскраски областей на плоскости, неравенство Бернулли. Усиление утверждения. Ошибки в рассуждениях по индукции. Принцип полной индукции: задача о разбиении выпуклого многоугольника на треугольники непересекающимися диагоналями.

''Литература: [1, лекция 1]''

'''Лекция 2'''. Множества и их элементы, примеры множеств. Парадокс Рассела. Операции со множествами. Доказательство теоретико-множественных тождеств: по определению и через таблицу истинности (разбор случаев). Упорядоченная пара, декартово произведение множеств. Определение функции, ее области определения и области значений, образа и полного прообраза множества. Композиция функций. Теорема об ассоциативности композиции всюду определенных функций. Инъекции, сюръекции, биекции. Обратная функция, критерий биективности функции.

''Литература: [1, §5.1-5.2, лекция 6]''

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

[https://disk.yandex.ru/i/x0pc2IDVTFLSEg Листок 1. Математическая индукция]

[https://disk.yandex.ru/i/EFCQBED9lzoXXQ Листок 2. Множества и функции]

== Записи лекций ==

Видеозаписи регулярных лекций появляются здесь (файлы названы датой лекции): https://disk.yandex.ru/d/hGokInUkIXXHsQ

[https://disk.yandex.ru/d/zPdPHseA4XS68Q Лекция по базовой комбинаторике] (прошу посмотреть до '''18.09'''): 5 коротких файлов LEC 01 - PART 01, LEC 01 - PART 02, LEC 01 - PART 03, LEC 01 - PART 04, LEC 01 - PART 05.

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

# М.Вялый, В.Подольский, А.Рубцов, Д.Шварц, А.Шень. Лекции по дискретной математике. Изд. Дом ВШЭ, 2021. 495 с. [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик этого учебника.] В данной книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ).
# Верещагин Н.К., Шень А. - Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств - Московский центр непрерывного математического образования - 2008 - ISBN: 978-5-94057-321-0 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/9306
# Яблонский С. В. Введение в дискретную математику. 4-е издание, стереотипное - М.: Высшая школа, 2003. - 484 с.
# Lovász, L., Pelikán, J., & Vsztergombi, K. (2003). Discrete Mathematics : Elementary and Beyond. New York: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=108108
# Дискретная математика. Углубленный курс: Учебник / Соболева Т.С.; Под ред. Чечкина А.В. - М.:КУРС, НИЦ ИНФРА-М, 2017. - 278 с.: - (Бакалавриат) - Режим доступа: https://znanium.com/catalog/document?id=343807
# Ландо С. К. Лекции о производящих функциях. — 3-е изд., испр. — М.: МЦНМО, 2007. — 144 с.
# А. Ромащенко, А. Румянцев, А. Шень. Заметки по теории кодирования. — 2-е изд., испр. и доп. — М.: МЦНМО, 2017. — 88 с. URL: https://users.mccme.ru/anromash/courses/coding-theory-2017.pdf

Дискретная математика на ПМИ 2023/24 (пилотный поток)

2023-09-13T11:48:29Z

Anpotarusov:

==ОБЪЯВЛЕНИЯ==

Канал, где дублируются важные объявления курса (рекомендуем подписаться): https://t.me/+PHZJZMnbCaxmMjVi

== Общая информация о курсе Дискретная математика, пилотный поток, 1 курс==

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

Лекции: [https://www.hse.ru/org/persons/310667694 Артём Максимович Максаев]

'''Распределение по группам'''

{| class="wikitable" style="text-align:center"
|-
! Группа !! Преподаватель !! Консультационные часы преподавателя !! Учебный ассистент, отвечающий за группу
|-
|| 231 || [https://t.me/artmak95 Артём Максимович Максаев] || пятница 14:40-16:00, T909 (предварительно предупредить) || Максим Калинку
|-
|| 232 || [https://www.hse.ru/org/persons/856267465 Михаил Викторович Игнатьев] || понедельник 18:10, вторник 16:20 по нечётным неделям, четверг 19:40 по нечётным неделям, S812 || Глеб Хитрин
|-
|| 233 || [Павел Павлович Соколов] || || Данила Биктимиров
|-
|| 234 || [https://www.hse.ru/org/persons/314157965 Валентин Валерьевич Промыслов] || || Алина Шипова
|-
|| 235 || [Роман Олегович Стасенко] || суббота 13:30-15:00 (онлайн) || Данил Смирнов
|}

'''Остальные ассистенты (проверяют домашние задания в разных группах):'''

Артём Парфёнов

Артём Потарусов

Алексей Воронко

===Правила оценивания===

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

Экзамен — это письменная работа. Пересдача проводится по правилам экзамена. Комиссия проводится в устном формате без учета накопленной оценки.

В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и итоговой оценок. При выставлении итоговой и промежуточных оценок используется следующее правило округления: между 1 и 5 округление вниз, между 5 и 6 округление арифметическое, между 6 и 8 округление вверх, а между 8 и 10 округление арифметическое. Т.е. 3,92 округляется до 3; 5,48 - до 5; 5,54 - до 6; 7,12 - до 8; 9,4 - до 9.

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

{| class="wikitable" style="text-align:center"
|-
! '''[https://docs.google.com/spreadsheets/d/1qBcNUBe9RuNhoWTyFGyJZvWKoAbXCIT4/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 231 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1HuysQk3LNaJB-pmi-x8G2vbE6v0DN6ut/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 232 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1PCsU7dtjIGKn_-sBpekE8TXxqC3COZns/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 233 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1yd-s5YNyI5UJtpz493L-Gli1P7Jin-Yu/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 234 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1KCCKe-pt7y7ncETfEcw3fdkHuh3jfpgQ/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 235 группа ПМИ]'''

|}

==Программа курса==

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

'''Лекция 1'''. Метод математической индукции. Примеры задач: существование 2-раскраски областей на плоскости, неравенство Бернулли. Усиление утверждения. Ошибки в рассуждениях по индукции. Принцип полной индукции: задача о разбиении выпуклого многоугольника на треугольники непересекающимися диагоналями.

''Литература: [1, лекция 1]''

'''Лекция 2'''. Множества и их элементы, примеры множеств. Парадокс Рассела. Операции со множествами. Доказательство теоретико-множественных тождеств: по определению и через таблицу истинности (разбор случаев). Упорядоченная пара, декартово произведение множеств. Определение функции, ее области определения и области значений, образа и полного прообраза множества. Композиция функций. Теорема об ассоциативности композиции всюду определенных функций. Инъекции, сюръекции, биекции. Обратная функция, критерий биективности функции.

''Литература: [1, §5.1-5.2, лекция 6]''

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

[https://disk.yandex.ru/i/x0pc2IDVTFLSEg Листок 1. Математическая индукция]

[https://disk.yandex.ru/i/EFCQBED9lzoXXQ Листок 2. Множества и функции]

== Записи лекций ==

Видеозаписи регулярных лекций появляются здесь (файлы названы датой лекции): https://disk.yandex.ru/d/hGokInUkIXXHsQ

[https://disk.yandex.ru/d/zPdPHseA4XS68Q Лекция по базовой комбинаторике] (прошу посмотреть до '''18.09'''): 5 коротких файлов LEC 01 - PART 01, LEC 01 - PART 02, LEC 01 - PART 03, LEC 01 - PART 04, LEC 01 - PART 05.

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

# М.Вялый, В.Подольский, А.Рубцов, Д.Шварц, А.Шень. Лекции по дискретной математике. Изд. Дом ВШЭ, 2021. 495 с. [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик этого учебника.] В данной книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ).
# Верещагин Н.К., Шень А. - Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств - Московский центр непрерывного математического образования - 2008 - ISBN: 978-5-94057-321-0 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/9306
# Яблонский С. В. Введение в дискретную математику. 4-е издание, стереотипное - М.: Высшая школа, 2003. - 484 с.
# Lovász, L., Pelikán, J., & Vsztergombi, K. (2003). Discrete Mathematics : Elementary and Beyond. New York: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=108108
# Дискретная математика. Углубленный курс: Учебник / Соболева Т.С.; Под ред. Чечкина А.В. - М.:КУРС, НИЦ ИНФРА-М, 2017. - 278 с.: - (Бакалавриат) - Режим доступа: https://znanium.com/catalog/document?id=343807
# Ландо С. К. Лекции о производящих функциях. — 3-е изд., испр. — М.: МЦНМО, 2007. — 144 с.
# А. Ромащенко, А. Румянцев, А. Шень. Заметки по теории кодирования. — 2-е изд., испр. и доп. — М.: МЦНМО, 2017. — 88 с. URL: https://users.mccme.ru/anromash/courses/coding-theory-2017.pdf

Дискретная математика на ПМИ 2023/24 (пилотный поток)

2023-09-13T11:46:34Z

Anpotarusov:

==ОБЪЯВЛЕНИЯ==

Канал, где дублируются важные объявления курса (рекомендуем подписаться): https://t.me/+PHZJZMnbCaxmMjVi

== Общая информация о курсе Дискретная математика, пилотный поток, 1 курс==

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

Лекции: [https://www.hse.ru/org/persons/310667694 Артём Максимович Максаев]

'''Распределение по группам'''

{| class="wikitable" style="text-align:center"
|-
! Группа !! Преподаватель !! Консультационные часы преподавателя !! Учебный ассистент, отвечающий за группу
|-
|| 231 || [https://t.me/artmak95 Артём Максимович Максаев] || пятница 14:40-16:00, T909 (предварительно предупредить) || Максим Калинку
|-
|| 232 || [https://t.me/i_mihanya Михаил Викторович Игнатьев] || понедельник 18:10, вторник 16:20 по нечётным неделям, четверг 19:40 по нечётным неделям, S812 || Глеб Хитрин
|-
|| 233 || [https://t.me/TurtlePU Павел Павлович Соколов] || || Данила Биктимиров
|-
|| 234 || [https://t.me/promyslov Валентин Валерьевич Промыслов] || || Алина Шипова
|-
|| 235 || [https://t.me/theromestasenko Роман Олегович Стасенко] || суббота 13:30-15:00 (онлайн) || Данил Смирнов
|}

'''Остальные ассистенты (проверяют домашние задания в разных группах):'''

Артём Парфёнов

Артём Потарусов

Алексей Воронко

===Правила оценивания===

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

Экзамен — это письменная работа. Пересдача проводится по правилам экзамена. Комиссия проводится в устном формате без учета накопленной оценки.

В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и итоговой оценок. При выставлении итоговой и промежуточных оценок используется следующее правило округления: между 1 и 5 округление вниз, между 5 и 6 округление арифметическое, между 6 и 8 округление вверх, а между 8 и 10 округление арифметическое. Т.е. 3,92 округляется до 3; 5,48 - до 5; 5,54 - до 6; 7,12 - до 8; 9,4 - до 9.

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

{| class="wikitable" style="text-align:center"
|-
! '''[https://docs.google.com/spreadsheets/d/1qBcNUBe9RuNhoWTyFGyJZvWKoAbXCIT4/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 231 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1HuysQk3LNaJB-pmi-x8G2vbE6v0DN6ut/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 232 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1PCsU7dtjIGKn_-sBpekE8TXxqC3COZns/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 233 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1yd-s5YNyI5UJtpz493L-Gli1P7Jin-Yu/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 234 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1KCCKe-pt7y7ncETfEcw3fdkHuh3jfpgQ/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 235 группа ПМИ]'''

|}

==Программа курса==

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

'''Лекция 1'''. Метод математической индукции. Примеры задач: существование 2-раскраски областей на плоскости, неравенство Бернулли. Усиление утверждения. Ошибки в рассуждениях по индукции. Принцип полной индукции: задача о разбиении выпуклого многоугольника на треугольники непересекающимися диагоналями.

''Литература: [1, лекция 1]''

'''Лекция 2'''. Множества и их элементы, примеры множеств. Парадокс Рассела. Операции со множествами. Доказательство теоретико-множественных тождеств: по определению и через таблицу истинности (разбор случаев). Упорядоченная пара, декартово произведение множеств. Определение функции, ее области определения и области значений, образа и полного прообраза множества. Композиция функций. Теорема об ассоциативности композиции всюду определенных функций. Инъекции, сюръекции, биекции. Обратная функция, критерий биективности функции.

''Литература: [1, §5.1-5.2, лекция 6]''

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

[https://disk.yandex.ru/i/x0pc2IDVTFLSEg Листок 1. Математическая индукция]

[https://disk.yandex.ru/i/EFCQBED9lzoXXQ Листок 2. Множества и функции]

== Записи лекций ==

Видеозаписи регулярных лекций появляются здесь (файлы названы датой лекции): https://disk.yandex.ru/d/hGokInUkIXXHsQ

[https://disk.yandex.ru/d/zPdPHseA4XS68Q Лекция по базовой комбинаторике] (прошу посмотреть до '''18.09'''): 5 коротких файлов LEC 01 - PART 01, LEC 01 - PART 02, LEC 01 - PART 03, LEC 01 - PART 04, LEC 01 - PART 05.

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

# М.Вялый, В.Подольский, А.Рубцов, Д.Шварц, А.Шень. Лекции по дискретной математике. Изд. Дом ВШЭ, 2021. 495 с. [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик этого учебника.] В данной книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ).
# Верещагин Н.К., Шень А. - Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств - Московский центр непрерывного математического образования - 2008 - ISBN: 978-5-94057-321-0 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/9306
# Яблонский С. В. Введение в дискретную математику. 4-е издание, стереотипное - М.: Высшая школа, 2003. - 484 с.
# Lovász, L., Pelikán, J., & Vsztergombi, K. (2003). Discrete Mathematics : Elementary and Beyond. New York: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=108108
# Дискретная математика. Углубленный курс: Учебник / Соболева Т.С.; Под ред. Чечкина А.В. - М.:КУРС, НИЦ ИНФРА-М, 2017. - 278 с.: - (Бакалавриат) - Режим доступа: https://znanium.com/catalog/document?id=343807
# Ландо С. К. Лекции о производящих функциях. — 3-е изд., испр. — М.: МЦНМО, 2007. — 144 с.
# А. Ромащенко, А. Румянцев, А. Шень. Заметки по теории кодирования. — 2-е изд., испр. и доп. — М.: МЦНМО, 2017. — 88 с. URL: https://users.mccme.ru/anromash/courses/coding-theory-2017.pdf

Дискретная математика на ПМИ 2023/24 (пилотный поток)

2023-09-13T11:44:15Z

Anpotarusov: изменеие ссылки на тг-профиль

==ОБЪЯВЛЕНИЯ==

Канал, где дублируются важные объявления курса (рекомендуем подписаться): https://t.me/+PHZJZMnbCaxmMjVi

== Общая информация о курсе Дискретная математика, пилотный поток, 1 курс==

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

Лекции: [https://www.hse.ru/org/persons/310667694 Артём Максимович Максаев]

'''Распределение по группам'''

{| class="wikitable" style="text-align:center"
|-
! Группа !! Преподаватель !! Консультационные часы преподавателя !! Учебный ассистент, отвечающий за группу
|-
|| 231 || [https://t.me/artmak95 Артём Максимович Максаев] || пятница 14:40-16:00, T909 (предварительно предупредить) || Максим Калинку
|-
|| 232 || [https://www.hse.ru/org/persons/856267465 Михаил Викторович Игнатьев] || понедельник 18:10, вторник 16:20 по нечётным неделям, четверг 19:40 по нечётным неделям, S812 || Глеб Хитрин
|-
|| 233 || [Павел Павлович Соколов] || || Данила Биктимиров
|-
|| 234 || [https://www.hse.ru/org/persons/314157965 Валентин Валерьевич Промыслов] || || Алина Шипова
|-
|| 235 || [Роман Олегович Стасенко] || суббота 13:30-15:00 (онлайн) || Данил Смирнов
|}

'''Остальные ассистенты (проверяют домашние задания в разных группах):'''

Артём Парфёнов

Артём Потарусов

Алексей Воронко

===Правила оценивания===

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

Экзамен — это письменная работа. Пересдача проводится по правилам экзамена. Комиссия проводится в устном формате без учета накопленной оценки.

В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и итоговой оценок. При выставлении итоговой и промежуточных оценок используется следующее правило округления: между 1 и 5 округление вниз, между 5 и 6 округление арифметическое, между 6 и 8 округление вверх, а между 8 и 10 округление арифметическое. Т.е. 3,92 округляется до 3; 5,48 - до 5; 5,54 - до 6; 7,12 - до 8; 9,4 - до 9.

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

{| class="wikitable" style="text-align:center"
|-
! '''[https://docs.google.com/spreadsheets/d/1qBcNUBe9RuNhoWTyFGyJZvWKoAbXCIT4/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 231 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1HuysQk3LNaJB-pmi-x8G2vbE6v0DN6ut/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 232 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1PCsU7dtjIGKn_-sBpekE8TXxqC3COZns/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 233 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1yd-s5YNyI5UJtpz493L-Gli1P7Jin-Yu/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 234 группа ПМИ]'''
! '''[https://docs.google.com/spreadsheets/d/1KCCKe-pt7y7ncETfEcw3fdkHuh3jfpgQ/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 235 группа ПМИ]'''

|}

==Программа курса==

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

'''Лекция 1'''. Метод математической индукции. Примеры задач: существование 2-раскраски областей на плоскости, неравенство Бернулли. Усиление утверждения. Ошибки в рассуждениях по индукции. Принцип полной индукции: задача о разбиении выпуклого многоугольника на треугольники непересекающимися диагоналями.

''Литература: [1, лекция 1]''

'''Лекция 2'''. Множества и их элементы, примеры множеств. Парадокс Рассела. Операции со множествами. Доказательство теоретико-множественных тождеств: по определению и через таблицу истинности (разбор случаев). Упорядоченная пара, декартово произведение множеств. Определение функции, ее области определения и области значений, образа и полного прообраза множества. Композиция функций. Теорема об ассоциативности композиции всюду определенных функций. Инъекции, сюръекции, биекции. Обратная функция, критерий биективности функции.

''Литература: [1, §5.1-5.2, лекция 6]''

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

[https://disk.yandex.ru/i/x0pc2IDVTFLSEg Листок 1. Математическая индукция]

[https://disk.yandex.ru/i/EFCQBED9lzoXXQ Листок 2. Множества и функции]

== Записи лекций ==

Видеозаписи регулярных лекций появляются здесь (файлы названы датой лекции): https://disk.yandex.ru/d/hGokInUkIXXHsQ

[https://disk.yandex.ru/d/zPdPHseA4XS68Q Лекция по базовой комбинаторике] (прошу посмотреть до '''18.09'''): 5 коротких файлов LEC 01 - PART 01, LEC 01 - PART 02, LEC 01 - PART 03, LEC 01 - PART 04, LEC 01 - PART 05.

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

# М.Вялый, В.Подольский, А.Рубцов, Д.Шварц, А.Шень. Лекции по дискретной математике. Изд. Дом ВШЭ, 2021. 495 с. [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик этого учебника.] В данной книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ).
# Верещагин Н.К., Шень А. - Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств - Московский центр непрерывного математического образования - 2008 - ISBN: 978-5-94057-321-0 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/9306
# Яблонский С. В. Введение в дискретную математику. 4-е издание, стереотипное - М.: Высшая школа, 2003. - 484 с.
# Lovász, L., Pelikán, J., & Vsztergombi, K. (2003). Discrete Mathematics : Elementary and Beyond. New York: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=108108
# Дискретная математика. Углубленный курс: Учебник / Соболева Т.С.; Под ред. Чечкина А.В. - М.:КУРС, НИЦ ИНФРА-М, 2017. - 278 с.: - (Бакалавриат) - Режим доступа: https://znanium.com/catalog/document?id=343807
# Ландо С. К. Лекции о производящих функциях. — 3-е изд., испр. — М.: МЦНМО, 2007. — 144 с.
# А. Ромащенко, А. Румянцев, А. Шень. Заметки по теории кодирования. — 2-е изд., испр. и доп. — М.: МЦНМО, 2017. — 88 с. URL: https://users.mccme.ru/anromash/courses/coding-theory-2017.pdf