Программа учебной дисциплины "Дискретная математика" 230113 «Компьютерные системы и комплексы»
Количество часов на освоение программы учебной дисциплины:
максимальной учебной нагрузки обучающегося 108 часов, в том числе:
- обязательной аудиторной учебной нагрузки обучающегося 72 часа;
- самостоятельной работы обучающегося 36 часов
Содержание дисциплины:
Введение Раздел 1. Математическая логика
- Тема 1.1. Понятие как форма мышления. Операции над понятиями.
- Тема 1.2. Булевы функции
Раздел 2. Теория множеств
- Тема 2.1. Алгебра множеств
- Тема 2.2. Бинарные отношения
- Тема 2.3. Композиция отображений
Раздел 3. Операции над вычетами.
- Тема 3.1. Операции над вычетами.
Раздел 4. Математическая индукция
- Тема 4.1. Метод математической индукции.
Раздел 5. Комбинаторика
- Тема 5.1. Генерирование К-элементных подмножеств данного множества
Раздел 6. Теория графов
- Тема 6.1. Неориентированные графы
- Тема 6.2. Ориентированные графы
Раздел 7. Теория автоматов
- Тема 7.1. Логические элементы и логические схемы
Автор: Синилова Татьяна Николаевна, ГБОУ СПО Политехнический колледж № 42
|