Содержание программы «Дискретная математика»: паспорт программы; структура и содержание учебной дисциплины; условия реализации программы учебной дисциплины; контроль и оценка результатов освоения учебной дисциплины. Количество часов на освоение программы учебной дисциплины «Дискретная математика»: максимальной учебной нагрузки обучающегося 174 часов, в том числе:
обязательной аудиторной учебной нагрузки обучающегося 116 часов;
самостоятельной работы обучающегося 58 часов.
Содержание учебной дисциплины:
Введение
Раздел 1. Теория множеств
Тема 1.1. Общие понятия теории множеств
Тема 1.2 Основные операции над множествами
Тема 1.3 Соответствие между множествами. Отображения
Тема 1.4 Отношения. Бинарные отношения и их свойства
Тема 1.5 Элементы комбинаторики.
Тема 1.6 Алгебра подстановок
Раздел 2. Теория графов
Тема 2.1. Основные понятия и определения графа и его элементов
Тема 2.2. Операции над графами
Тема 2.3. Способы задания графа. Изоморфные графы
Тема 2.4. Сети. Сетевые модели представления информации
Раздел 3. Математическая логика
Тема 3.1. Понятие как форма мышления
Тема 3.2. Суждение как форма мышления. Простые высказывания
Тема 3.3. Булевы функции
Тема 3.4. Минимизация булевых функций
Тема 3.5. Полином Жегалкина. Функционально замкнутые классы
Раздел 4. Формальные системы и умозаключения. Логика предикатов
Тема 4.1. Формальные системы
Тема 4.2. Логика предикатов
Тема 4.3. Методы научного познания
Раздел 5. Элементы теории и практики кодирования
Тема 5.1. Основные понятия вероятностной теории информации
Тема 5.2. Основы алгебры вычетов и их приложение к простейшим криптографическим шифрам.
Раздел 6. Конечные автоматы
Тема 6.1. Определения конечных автоматов.
Тема 6.2. Способы задания конечных автоматов.
Автор: Алексей Юлия Вадимовна, ГБОУ СПО Ростовской области «Константиновский педагогический колледж»
|
УМК школа