|
Дискретная математика
Модульная рабочая программа Дисциплины «Дискретная математика» Для специальности 09.02.04 «Информационные системы (по отраслям)»
Количество часов на освоение модульной рабочей программы:
Максимальной учебной нагрузки студента – 96 часов, включая:
обязательная аудиторная учебная нагрузка студента – 64 часа
самостоятельная работа студента – 32 часа
практическая работа– 26 часов
Содержание
ДМ 01 Булевы функции
Задача модуля. После завершения обучения студент сможетпредставлять булеву функцию в виде совершенной ДНФ и совершенной КНФ, в виде многочлена Жегалкина. Проверять множество булевых функций на полноту (с помощью теоремы Поста)
ДМ 02 Теория множеств
Задача модуля. После завершения обучения студент сможетприменять теоретико – множественные диаграммы, выполнять операции над множествами, проверять теоретико – множественные соотношения с помощью формул логики
ДМ 03 Предикаты. Бинарные отношения
Задача модуля. После завершения обучения студент сможет записывать область истинности предиката, выделять свободные и связанные переменные, строить отрицания к предикатам, приводить примеры бинарных отношений, называть их свойства, решать простейшие уравнения в алгебре подстановок, перечислять свойства четных и нечетных подстановок
ДМ 04 Основы теории графов
Задача модуля. После завершения обучения студент сможет записывать матрицу смежности для графа, находить количество ребер в графе, находить расстояние между двумя вершинами в графе, проверять, является ли граф эйлеровым, гамильтоновым, плоским. Записывать матрицу смежности для орграфа, находить степени входа и выхода вершин, выделять классы эквивалентных вершин в орграфе, строить диаграмму Герца, по коду восстанавливать бинарное дерево
ДМ 05 Элементы теории автоматов
Задача модуля. После завершения обучения студент сможет по таблице автомата строить его диаграмму, для заданного автомата по заданному входному слову записывать соответствующее выходное слово, строить автомат, распознающий заданное свойство слова
Разработала: Комиссарова Татьяна Леонидовна, ГБПОУ Самарской области "Сызранский политехнический колледж"
|
|
|
УМК школа