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

Рабочая учебная программа

График учебного процесса

Семестр Наименование дисциплины Форма проверки Аудиторные занятия (часов в неделю)
Лекций Практики Лабораторных
Информационные технологии. Общие курсы.
1 Основы дискретной математики экзамен 2 0 2
2 Основы дискретной математики экзамен 2 0 2
Прикладная информатика. Общие курсы.
1 Дискретная математика экзамен 3 0 2
Прикладная математика и информатика. Общие курсы.
1 Дискретная математика экзамен 2 0 1
2 Дискретная математика экзамен 2 0 1

Распределение часов по видам занятий

Тема Лекций Практик Лабораторных Самостоятоятельных Всего
1 Семестр
1 Модуль
Предварительные сведения. 2 2 0 4 8
Булевы функции 14 12 0 20 46
2 Модуль
Графы 16 14 0 30 60
2 Семестр
1 Модуль
Применение графов для представления булевых функций. 8 8 0 16 32
Конечные автоматы - 1 8 8 0 20 36
2 Модуль
Конечные автоматы - 2 12 12 0 20 44
Алгоритмы -1: структурированные программы. 4 4 0 8 16
3 Модуль
Алгоритмы - 2: частично рекурсивные функции. 6 6 0 10 22
Алгоритмы-2: машины Тьюринга 10 10 0 20 40