Бакалавриат
2024/2025
Дискретная математика
Статус:
Курс обязательный (Программные системы и автоматизация процессов разработки)
Направление:
09.03.04. Программная инженерия
Где читается:
Факультет менеджмента (Пермь)
Когда читается:
1-й курс, 1, 2 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Морозенко Владимир Викторович
Язык:
русский
Кредиты:
6
Программа дисциплины
Аннотация
Содержание программы дисциплины «Дискретная математика» должно обеспечить базовую подготовку студентов в процессе формирования устойчивых теоретических знаний и практических навыков анализа алгоритмов при решении различных задач оптимизации и разработке средств автоматизированной поддержки принятия решений.
Цель освоения дисциплины
- − изучение дискретных структур, применяемых при разработке математических моделей и алгоритмов
- − изучение алгоритмов, используемых при решении социально-экономических, информационно-технологических и вычислительных задач поиска и оптимизации в дискретных пространствах
Планируемые результаты обучения
- решает типовые задачи теории кодирования
- решает типовые задачи теории множеств
- решает типовые задачи комбинаторики
- решает типовые задачи теории булевых функций и логики
- решает типовые задачи теории графов
- решает типовые задачи теории конечных детерминированных автоматов
Содержание учебной дисциплины
- Раздел 1. Теория графов
- Раздел 2. Теория кодирования
- Раздел 3. Булевы функции
- Раздел 4. Элементы комбинаторики
