Дискретная математика / ДО 2021 (09.03.04)
О курсе
Курс предназначен для бакалавров 5 семестра направления 09.03.04 Программная инженерия.
Результаты обучения
РД1. Знать основные понятия и постановки классических оптимизационных задач теории графов. Уметь использовать методы решения этих задач в практических приложениях.
РД2. Знать основные понятия теории булевых функций. Уметь минимизировать булеву функцию и систему булевых функций.
Образовательная программа (ООП)
Направления подготовки бакалавриата:
09.03.04 Программная инженерия
Программа курса
Структура курса:
название модулей / блоков / разделов / тем
Раздел 1. Основы теории графов
Раздел 2. Оптимизационные задачи теории графов
Раздел 3. Основные понятия теории булевых функций
Раздел 4. Нормальные формы булевых функций
Раздел 5. Минимизация булевых функций
Раздел 6. Не полностью определенные булевы функции и системы булевых функций
Длительность курса, количественные характеристики, форма аттестации
Продолжительность курса – 20 недель
Трудоемкость освоения курса – 144 часа
Трудоемкость курса – 4 зачётные единицы
форма контроля – экзамен
Автор(ы) курса
кандидат физико-математических наук, доцент ОИТ ИШИТР
https://portal.tpu.ru/SHARED/t/TRACEY
Copyright © 2022.
Томский политехнический университет. Все права защищены
Tomsk Polytechnic University, All rights reserved.
- Ассистент (без права редактирования): Буркатовская Юлия Борисовна