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

Бакалавриат 2026/2027

ID 1150588

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

Кто читает: Кафедра информационных технологий в бизнесе (Пермь)

Где читается: Факультет социально-экономических и компьютерных наук

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

Охват аудитории: для своего кампуса

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

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

Кредиты: 8

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

Дополнительные материалы в LMS Задать вопрос

Аннотация

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

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

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

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

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

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

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

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

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

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

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

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

Авторы

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

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