Бакалавриат
2023/2024
Дискретная математика
Лучший по критерию «Новизна полученных знаний»
Статус:
Курс обязательный (Разработка информационных систем для бизнеса)
Направление:
09.03.04. Программная инженерия
Где читается:
Факультет менеджмента (Пермь)
Когда читается:
1-й курс, 1-4 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Алексеев Александр Олегович,
Морозенко Владимир Викторович,
Рустамханова Гульшат Ильдаровна
Язык:
русский
Кредиты:
8
Контактные часы:
120
Программа дисциплины
Аннотация
Содержание программы дисциплины «Дискретная математика» должно обеспечить базовую подготовку студентов в процессе формирования устойчивых теоретических знаний и практических навыков анализа алгоритмов при решении различных задач оптимизации и разработке средств автоматизированной поддержки принятия решений.
Цель освоения дисциплины
- − изучение дискретных структур, применяемых при разработке математических моделей и алгоритмов
- − изучение алгоритмов, используемых при решении социально-экономических, информационно-технологических и вычислительных задач поиска и оптимизации в дискретных пространствах
Планируемые результаты обучения
- решает типовые задачи теории кодирования
- решает типовые задачи теории множеств
- решает типовые задачи комбинаторики
- решает типовые задачи теории булевых функций и логики
- решает типовые задачи теории графов
- решает типовые задачи теории конечных детерминированных автоматов
Содержание учебной дисциплины
- Раздел 1.Множества, соответствия, отношения
- Раздел 2. Булевы функции и элементы математической логики
- Раздел 3. Теория графов
- Раздел 4. Комбинаторика.
- Раздел 5. Теория автоматов.
- Раздел 6. Кодирование.
Элементы контроля
- Контрольная работа 1
- Контрольная работа 2
- Контрольная работа 3
- Контрольная работа 4
- Экзамен
- Экзамен
Промежуточная аттестация
- 2023/2024 2nd module0.3 * Контрольная работа 1 + 0.3 * Контрольная работа 2 + 0.4 * Экзамен
- 2023/2024 4th module0.3 * Контрольная работа 3 + 0.3 * Контрольная работа 4 + 0.4 * Экзамен
Список литературы
Рекомендуемая основная литература
- Лекции по дискретной математике : учеб. пособие / В.Б. Алексеев. — М. : ИНФРА-М, 2018. — 90 с. — (Высшее образование: Бакалавриат). - Режим доступа: http://znanium.com/catalog/product/952158
Рекомендуемая дополнительная литература
- Таранников, Ю. В. Дискретная математика. Задачник : учебное пособие для академического бакалавриата / Ю. В. Таранников. — Москва : Издательство Юрайт, 2019. — 385 с. — (Бакалавр. Академический курс). — ISBN 978-5-534-01180-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/433218 (дата обращения: 28.08.2023).