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

2026/2027

Учебный год

RUS

Обучение ведется на русском языке

8

Кредиты

Кто читает:

Кафедра информационных технологий в бизнесе (Пермь) (Факультет социально-экономических и компьютерных наук)

Статус:

Курс обязательный

Когда читается:

1-й курс, 1-4 модуль

Преподаватели

Городилов Алексей Юрьевич

Морозенко Владимир Викторович

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

Аннотация

Содержание программы дисциплины «Дискретная математика» должно обеспечить базовую подготовку студентов в процессе формирования устойчивых теоретических знаний и практических навыков анализа алгоритмов при решении различных задач оптимизации и разработке средств автоматизированной поддержки принятия решений.

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

• − изучение дискретных структур, применяемых при разработке математических моделей и алгоритмов
• − изучение алгоритмов, используемых при решении социально-экономических, информационно-технологических и вычислительных задач поиска и оптимизации в дискретных пространствах

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

• решает типовые задачи комбинаторики
• решает типовые задачи теории булевых функций и логики
• решает типовые задачи теории графов
• решает типовые задачи теории конечных детерминированных автоматов
• решает типовые задачи модулярной арифметики
• Анализирует существующие схемы кодирования, разрабатывает однозначно-декодируемые схемы с дополнительными свойствами (минимальная избыточность, помехоустойчивость)

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

• Теория графов
• Булевы функции и элементы математической логики
• Модулярная арифметика
• Комбинаторика
• Теория кодирования
• Теория автоматов

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

• Контрольная работа по теме "Теория автоматов"
• Экзамен
• Контрольная работа по теме "Теория графов"
• Контрольная работа по теме "Булевы функции"
• Экзамен
• Контрольная работа по теме "Модулярная арифметика"
• Контрольная работа по теме "Кодирование"
• Контрольная работа по теме "Элементы комбинаторики"

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

• 2026/2027 2nd module
  0.3 * Экзамен + 0.25 * Контрольная работа по теме "Булевы функции" + 0.25 * Контрольная работа по теме "Теория графов" + 0.2 * Контрольная работа по теме "Модулярная арифметика"
• 2026/2027 4th module
  0.3 * Экзамен + 0.3 * Контрольная работа по теме "Теория автоматов" + 0.2 * Контрольная работа по теме "Кодирование" + 0.2 * Контрольная работа по теме "Элементы комбинаторики"

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

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

• Канцедал С. А. - Дискретная математика - 978-5-16-021149-7 - НИЦ ИНФРА-М - 2026 - https://znanium.ru/catalog/document?id=466233 - 466233 - ZNANIUM
• Таранников, Ю. В.  Дискретная математика. Задачник : учебное пособие для вузов / Ю. В. Таранников. — Москва : Издательство Юрайт, 2026. — 385 с. — (Высшее образование). — ISBN 978-5-534-01180-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/583470 (дата обращения: 02.07.2026).

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

• Дискретная математика для бакалавра: множества, отношения, функции, графы - Микони С. В. - Издательство "Лань" - 978-5-8114-1386-7 - 2022 - русский - https://e.lanbook.com/book/211049 - ЛАНЬ - 211049
• Дискретная математика. Формально-логические системы и языки - Авдошин С.М., Набебин А.А. - Издательство "ДМК Пресс" - 978-5-97060-622-3 - 2018 - русский - https://e.lanbook.com/book/100912 - ЛАНЬ - 100912

Авторы

• Морозенко Владимир Викторович
• Карпович Марина Валерьевна
• Городилов Алексей Юрьевич