ктп 6 семестр

II. Содержание календарно-тематического плана

занятий

Наименование разделов, МДК, тем

профессионального модуля

Количество часов

Вид

занятий

Материально- техническое

обеспечение занятия,

Интернет- ресурсы

Задания для обучающихся

аудиторных

занятий

внеаудиторной (самостоятельной)

работы

Виды

внеаудиторной

(самостоятельной)

работы

Основная и дополнительная

литература

1

2

3

4

5

6

Тема 2.2. Элементы теории конечных автоматов

Алгебраическая теория конечных автоматов.

Определение конечного автомата.

2

1

лек.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр. 100-105

Способы задания автомата.

Некоторые примеры автоматов. Лемма о разрастании.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр. 107-112

Практическое занятие 9.

Решение задач по теории конечных автоматов. Алгебраическая теория конечных автоматов.

2

1

практ.

Компьютерный класс, ПО

Подготовка отчета

отчет

Автоматы Миля и Мура и их эквивалентность. Распознающие автоматы.

Автоматы для распознавания языков.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр. 113-119

Практическая работа 10.

Решение задач по теории конечных автоматов.

Структурная теория конечных автоматов.

2

1

практ.

Компьютерный класс,

ПО

Подготовка отчета

отчет

Недетерминированные автоматы.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр. 130-137

Приведение автоматов к детерминированному виду.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр. 140-145

Эквивалентные состояния. Минимизация конечных автоматов.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр. 145-149

Практическая работа 11.

Решение задач по теории конечных автоматов. Основная

модель.

2

1

практ.

Компьютерный класс, ПО

Подготовка отчета

отчет

Структурная теория конечных автоматов Базис конечных автоматов.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр. 153-159

Декомпозиция конечных автоматов.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр. 162-165

Практическая работа 12. Решение задач по теории конечных автоматов. Таблицы, графы и матрицы переходов

2

1

практ.

Компьютерный класс, ПО

Подготовка отчета

отчет

Проблема полноты автоматного базиса.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр.170-173

Синтез конечных автоматов.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр.173-176

Дизъюнктивные нормальные формы.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр.179-182

Минимизация дизъюнктивных нормальных форм. Алгоритм Квайна.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр.183-187

Минимизация частично заданных булевых функций.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр.188-190

Минимизация систем булевых функций.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр.191-194

Многополюсный чёрный ящик.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр.200-205

Конечность алфавита.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр.207-210

Основная модель. Определение основной модели

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр.215-225

Примеры конечных автоматов

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.

Поиск дополнительной информации в сети Интернет.

(2) стр.230-231

Таблица переходов.

2

1

комб.

видеопроектор, интерактивная доска, электронные учебники по дисциплине.



Страницы: Первая | 1 | 2 | 3 | Вперед → | Последняя | Весь текст