Общие теоретические положения
ПОКАМиМ - программа обработки конечных автоматов Мили и Мура. Данная программа обрабатывает конечные автоматы Мили и Мура, включая автоматы с неопределенными состояниями. Программа выполняет следующие функции: 1) Преобразование входных последовательностей в выходные 2) Преобразование автомата Мили в эквивалентный автомат Мура и обратно 3) Минимизация числа состояний автоматов Мили и Мура 4) Преобразование таблично заданных автоматов Мили и Мура в графическую форму Допустимое число состояний не более 32. Исходные данные вводятся в таблицы при помощи клавиатуры. При этом указывается только номер состояния или выходного сигнала (без буквенного префикса). Направление преобразования автомата определяется радиокнопкой на вкладке "Автоматы". Для преобразования автомата необходимо нажать кнопку "Преобразовать автоматы". После преобразования станет доступным построение графов. Минимизация проводится и для автомата Мили и для автомата Мура одновременно. При задании входного слова следует последовательно ввести только номера входных сигналов.
Задание к работе:
Используя предыдущую практическую работу проверить данные автоматы на программе ПОКАМиМ.
Порядок выполнения работы:
1. Изучить инструкцию к практической работе.
2. Выполнить задание.
3. Оформить отчет.
Содержание отчета:
1. Тема.
2. Цель.
3. Задачи.
4. Материальное обеспечение.
|
|
|
5. Практическое задание.
Вопросы для самоконтроля:
1. Как построить Абстрактную Таблицу Переходов?
2. Какими функция обладает программами ПОКАМиМ для построение Тригерров?
3. Как называется автомат, который имеет одно состояние?
4. Какие автоматы называются эквивалентными?
Практическая работа № 27
Тема: Решение задач по комбинаторике.
Цель : овладеть навыками подсчета количества различных комбинаций,
подчиненных тем или иным условиям.
Материальное обеспечение: практическая работа.
Общие теоретические сведения
Решение комбинаторных задач связано с выбором из некоторого множества подмножеств, обладающих определенными свойствами, и упорядочением множеств. Область математики, которая исследует решение комбинаторных задач, называется комбинаторикой. Все задачи, рассматриваемые комбинаторикой, требуют ответа на вопрос «сколько?» или «сколькими способами?».
Правило суммы. Если элемент a из одного множества можно выбрать m способами, а элемент b из другого множества – k способами, то выбор «либо a,
либо b» можно осуществить m + k способами, при условии, что данные множества не пересекаются.
Правило произведения. Если элемент a из одного множества можно выбрать m способами, а элемент b из другого множества – k способами, то выбор пары «a и b» можно осуществить m · k способами.
|
|
|
Перестановка n элементов из n элементов.
Дано множество, состоящее из n элементов. Перестановкой называется упорядоченное множество, составленное из данных элементов. Например, для множества {a, b, c} существуют следующие варианты перестановок: {a, b, c}, {a, c, b}, {b, a, c}, {b, c, a}, {c, a, b}, {c, b, a}. Число всевозможных перестановок из n элементов обозначается Pn и
находится по формуле Pn = n · (n – 1) · (n – 2) · … · 2 · 1 = n!
Число n! читается как «n факториал». Считается, что 1! = 1, 0! = 1.
Размещение без повторений из n элементов по k элементам
Дано множество, состоящее из n элементов. Размещением без повторений
из n элементов по k называется перестановка из k элементов, выбранных из n-
элементного множества один раз. Например, для множества {a, b, c}
существуют следующие варианты размещений без повторений по 2 элементам:
{a, b}, {a, c}, {b, a}, {b, c}, {c, a}, {c, b}.
Число всевозможных размещений без повторений k из n элементов
обозначается k Аn и находится по формуле
Дата добавления: 2019-02-22; просмотров: 184; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!