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

2025/2026

Учебный год

RUS

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

8

Кредиты

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

Кто читает:

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

Статус:

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

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

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

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

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

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

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

Аннотация

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

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

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

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

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

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

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

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

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

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

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

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

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

• Авдошин, С. М. Дискретная математика. Модулярная алгебра, криптография, кодирование / С. М. Авдошин, А. А. Набебин. — Москва : ДМК Пресс, 2017. — 352 с. — ISBN 978-5-97060-408-3. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/93575 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Лекции по дискретной математике : учеб. пособие / В.Б. Алексеев. — М. : ИНФРА-М, 2018. — 90 с. — (Высшее образование: Бакалавриат). - Режим доступа: http://znanium.com/catalog/product/952158
• Хаггарти, Р. Дискретная математика для программистов / Р. Хаггарти. — 2-е изд., испр. — Москва : Техносфера, 2012. — 40 с. — ISBN 978-5-94836-303-5. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/73011 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

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

• Таранников, Ю. В.  Дискретная математика. Задачник : учебное пособие для академического бакалавриата / Ю. В. Таранников. — Москва : Издательство Юрайт, 2019. — 385 с. — (Бакалавр. Академический курс). — ISBN 978-5-534-01180-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/433218 (дата обращения: 28.08.2023).

Авторы

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