Семестр | Наименование дисциплины | Форма проверки | Аудиторные занятия (часов в неделю) | |||
Лекций | Практики | Лабораторных | ||||
Информационные технологии. Общие курсы. | ||||||
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 |