Бакалавриат 2022/2023

Дискретная математика

Лучший по критерию «Новизна полученных знаний»

Статус: Курс обязательный (Бизнес-информатика)

Направление: 38.03.05. Бизнес-информатика

Кто читает: Кафедра информационных систем и технологий (Нижний Новгород)

Где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

Когда читается: 1-й курс, 3, 4 модуль

Формат изучения: без онлайн-курса

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

Преподаватели: Логвинова Кира Владимировна

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

Кредиты: 6

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

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

Аннотация

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

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

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

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

• Вычисление метрических и структурных характеристик графов.
• Графическое представление заданного отношения с определением его свойств.
• Определение полноты заданной системы булевых функций
• Подсчет числа перестановок, сочетаний и размещений при различных спецификациях. Подсчет числа объектов через формулу включений-исключений.

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

• Теория множеств
• Логические функции. Алгебра логики
• Комбинаторика
• Графы

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

• Контрольная работа (3 модуль)
  Контрольная работа 1 (тема КР1: теория множеств), Контрольная работа 2 (тема КР2: комбинаторика).
• Контрольная работа (4 модуль)
  Контрольная работа 3 (тема КР3: матлогика) и Контрольная работа 4 (тема КР4: графы)
• Аттестация (4 модуль)
  Промежуточная аттестация (4 модуль) - оценка, полученная на итоговом контроле 4-его модуля
• Аттестация (3 модуль)
  Промежуточная аттестация (3 модуль) - оценка, полученная на итоговом контроле 3-его модуля

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

• 2022/2023 учебный год 4 модуль
  0.25 * Аттестация (4 модуль) + 0.25 * Аттестация (3 модуль) + 0.25 * Контрольная работа (4 модуль) + 0.25 * Контрольная работа (3 модуль)

Список литературы

Рекомендуемая основная литература

• Введение в дискретную математику - Ландо С.К. - Московский центр непрерывного математического образования - 978-5-4439-2019-1 - 2012 - русский - https://e.lanbook.com/book/56405 - ЛАНЬ - 56405
• Вечтомов, Е. М.  Математика: логика, теория множеств и комбинаторика : учебное пособие для среднего профессионального образования / Е. М. Вечтомов, Д. В. Широков. — 2-е изд. — Москва : Издательство Юрайт, 2019. — 243 с. — (Профессиональное образование). — ISBN 978-5-534-06616-6. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/441708 (дата обращения: 28.08.2023).
• Клековкин, Г. А.  Теория графов. Среда MaXIma : учебное пособие для прикладного бакалавриата / Г. А. Клековкин. — 2-е изд. — Москва : Издательство Юрайт, 2019. — 133 с. — (Бакалавр. Прикладной курс). — ISBN 978-5-534-10084-6. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/438694 (дата обращения: 28.08.2023).
• Математика. Элементы дискретной математики: Учебное пособие / Сапронов И.В., Зюкин П.Н., Веневитина С.С. - Воронеж:ВГЛТУ им. Г.Ф. Морозова, 2013. - 118 с.: ISBN 978-5-7994-0526-7
• Элементы дискретной математики в задачах - Глибичук А.А., Дайняк А.Б., Ильинский Д.Г., Купавский А.Б. - Московский центр непрерывного математического образования - 978-5-4439-3024-4 - 2016 - русский - https://e.lanbook.com/book/80156 - ЛАНЬ - 80156

Рекомендуемая дополнительная литература

• Задачи по теории множеств, математической логике и теории алгоритмов - Лавров И.А., Максимова Л.Л. - Издательство "Физматлит" - 5-9221-0026-2 - 2002 - русский - https://e.lanbook.com/book/2242 - ЛАНЬ - 2242

Авторы

• Логвинова Кира Владимировна