Нужно написать программу на Python с графическим интерфейсом(не надо делать красиво,примитивный интерфейс).Нужно реализовать алгоритм для генерации недетерминированного конечного автомата(НКА) или НКА с эпсилон переходами(выбирается в интерфейсе). Количество вершин указывается пользователем. Дальше нужно реализовать алгоритм для построения Детерминированного конечного автомата(ДКА) из сгенерированного нка. Дальше нужно реализовать алгоритм для минимизации полученного ДКА. автоматы должны быть вида 1.а=2(из вершины 1 по символу а переход в вершину 2).На вход программе подается число желаемых вариантов и количество вершин для генерируемого нка(до 5).Варианты должны быть вида из закрепленных файлов. Варианты представляют из себя txt файлы,которые будут загружаться с систему Moodle.Это Вложенные ответы (Cloze)
в итоге должен получиться такой алгоритм: ввод n -число желаемых вариантов и m- число вершин в генерируемом НКА(максимум 5 вершин) -> генерация n штук нка или эпсилон нка(это должно выбираться в самом интерфейсе) -> построение дка по данных нка ->минимизация полученных дка -> перенос этих данных в шаблон,который я скинул для загрузки в Moodle-> на выходе получаем n текстовых файлов с подставленными значениями.Написать отчет по проделанной работе(20 страниц).И отправить исходную программу на языке Python
Отчёт должен иметь 20 страниц
Поля: левое – 30 мм, правое – 15 мм, верхнее – 20 мм, нижнее – 20 мм.
Отчет по практике содержит:
1. Титульный лист с подписью руководителя (вставляем фото в файл);
2. Оглавление ( с названием всех пунктов, подпунктов и номерами страниц);
3. Введение (сведения об общей теме практики);
4. Постановка задачи (не входит в Введение);
5. Основная часть ( но называем часть соответственно вашей теме);
6. Заключение (пишем задание по практике выполнено полностью, или нет, какие были сложности, что можно продолжить дальше);
7. Список литературы (источников) (пишем пронумерованным списком название книг, адрес сайтов).
Должна быть вставлена нумерация страниц.
Первая страница с титульным листом без номера (но эта страница имеет номер 1, он на страницу не ставится).
Каждый раздел (основной) с новой страницы.
В отчете не должно быть пустых страниц.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |