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

2024/2025

Учебный год

RUS

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

6

Кредиты

Кто читает:

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

Статус:

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

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

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

Аннотация

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

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

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

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

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

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

• Раздел 1. Теория графов
• Раздел 2. Теория кодирования
• Раздел 3. Булевы функции
• Раздел 4. Элементы комбинаторики

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

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

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

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

Авторы

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