Научно-исследовательский семинар "Избранные главы дискретной математики"

2021/2022

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»

Статус: Дисциплина общефакультетского пула

Кто читает: Факультет математики

Где читается: Факультет математики

Когда читается: 3, 4 модуль

Охват аудитории: для всех кампусов НИУ ВШЭ

Преподаватели: Амбург Наталья Яковлевна, Артамкин Игорь Вадимович

Язык: русский

Кредиты: 3

Контактные часы: 36

Полная версия программы учебной дисциплины

Аннотация

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

Цель освоения дисциплины

Рассмотреть задачи дискретной математики, имеющие заметное значение как в математике, так и в приложениях.

Планируемые результаты обучения

Может придумать функцию от двух переменных, через которую можно выразить любую функцию.
Умеет решать задачи о максимальном потоке в транспортной сети
Умеет строить длинные периодические последовательности

Содержание учебной дисциплины

Булевы функции и теорема Поста о функциональной полноте
Конечные поля
Теорема Форда – Фалкерсона о максимальном потоке в транспортной сети

Элементы контроля

ИДЗ (индивидуальное домашнее задание)
Решение дополнительных задач на семинаре

Промежуточная аттестация

2021/2022 учебный год 4 модуль
Итог = Х + MAX(0, Х-5)*(3-MAX(0, Х-5))*У*1/2 .Х --- оценка за ИДЗ (от 0 до 7); У --- баллы за решение дополнительных задач.

Программа дисциплины