rpd000000669 (1009869), страница 3
Текст из файла (страница 3)
1.4.2. Виды КА. Способы задания КА. Описание функционирования КА.(АЗ: 2, СРС: 3)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Синхронный и асинхронный КА. Автомат Мура, автомат Мили. Графовый способ задания КА
1.4.3. Применение автоматных моделей в АСОИУ.(АЗ: 2, СРС: 4)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Применение автоматных моделей для описания и исследования подсистем и процессов в АСОИУ. Элементарные КА. Минимизация конечных автоматов с памятью, задачи анализа и синтеза КА.
-
Практические занятия
-
Лабораторные работы
1.2.1. Исследование и описание конечного автомата без памяти.(АЗ: 8, СРС: 8)
Форма организации: Лабораторная работа
Описание: Двухместные и многоместные ФАЛ. Способы задания ФАЛ. Аналитические преобразования ФАЛ Алгоритмы нахождения фиктивных и существенных аргументов.
Разложение ФАЛ. Представление ФАЛ в СДНФ, СКНФ. Реализация ФАЛ в форме переключательных схем, логических сетей.
1.2.2. Методы минимизации ФАЛ. Реализация методов минимизации ФАЛ на ЭВМ.(АЗ: 8, СРС: 8)
Форма организации: Лабораторная работа
Описание: Минимизация ФАЛ в классе ДНФ (метод неопределенных коэффициентов, Квайна – Мак – Класски, карт Вейча), использование логической формулы покрытия. Реализация методов минимизации ФАЛ на ЭВМ.
1.2.3. Исследование логических алгоритмов распознавания и их реализация на ЭВМ.(АЗ: 8, СРС: 6)
Форма организации: Лабораторная работа
Описание: Решение логических задач распознавания на основе функций алгебры логики и Булевских уравнений. Реализация методов решения задач распознавания на ЭВМ.
1.3.1. Прикладные задачи на графах и их реализация на ЭВМ. (АЗ: 8, СРС: 6)
Форма организации: Лабораторная работа
Описание: Алгоритмы нахождения сильных компонент, конденсации и базы графа. Доминирующие множества в графе и алгоритмы их определения. Алгоритмы нахождения Гамильтонова и Эйлерова пути в графе и их реализация на ЭВМ.
1.4.1. Минимизация конечных автоматов с памятью на ЭВМ. (АЗ: 4, СРС: 4)
Форма организации: Лабораторная работа
Описание: Формализованное представление и минимизации конечных автоматов с памятью на ЭВМ.
-
Типовые задания
Приложение 3
к рабочей программе дисциплины
«Дискретная математика »
Прикрепленные файлы
Версия: AAAAAARx9Xs Код: 000000669
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
