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

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

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

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

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

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

Направление: 09.03.04. Программная инженерия

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

Где читается: Факультет менеджмента (Пермь)

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

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

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

Преподаватели: Алексеев Александр Олегович, Морозенко Владимир Викторович, Рустамханова Гульшат Ильдаровна

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

Кредиты: 8

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

Полная версия программы учебной дисциплины

Аннотация

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

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

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

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

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

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

Раздел 1.Множества, соответствия, отношения
Раздел 2. Булевы функции и элементы математической логики
Раздел 3. Теория графов
Раздел 4. Комбинаторика.
Раздел 5. Теория автоматов.
Раздел 6. Кодирование.

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

Контрольная работа 1
Контрольная работа 2
Контрольная работа 3
Контрольная работа 4
Экзамен
Экзамен

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

2023/2024 2nd module
0.3 * Контрольная работа 1 + 0.3 * Контрольная работа 2 + 0.4 * Экзамен
2023/2024 4th module
0.3 * Контрольная работа 3 + 0.3 * Контрольная работа 4 + 0.4 * Экзамен

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