close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
Требования к оформлению задания.
 Задание должно быть выполнено в виде оконного приложения. Форма
должна предоставлять возможность демонстрации всех методов. Вводвывод данных производить с формы (возможно задание через форму
имени входного файла, где находятся данные). Результаты работы
программы также отображать на форму.
 Должно быть по меньшей мере выделено 4 модуля - «инструменты»,
«задача», «внешнее-внутреннее представление» и головная программа.
 Модуль «инструменты» содержит библиотеку процедур, которые
необходимо использовать при решении данной задачи
 Модуль «задача» работает с внутренним представлением данных,
используя средства модуля «инструменты». Этот модуль должен
включать промежуточный вывод, обеспечивающий протоколирование
хода решения задачи, но не загромождающий суть основного
алгоритма. Для этого используются подходящие средства модуля
«внешнее-внутреннее представление».
 Головная программа должна обеспечить прогон задачи на 3-4-х
(обоснованно) подготовленных тестовых примерах. Для приема
исходных данных и выдачи результатов используются подходящие
средства модуля «внешнее-внутреннее представление» (вывод
результатов после выполнения каждой процедуры в текстовые файлы,
или визуализация работы программы средствами С++).
 Списки должны быть оформлены в виде класса; При необходимости на
базе заданного класса создать классы-наследники;
 Листинг должен содержать обязательный комментарий:
 К структурам данных: содержательный смысл целого и его компонентов.
 К процедурам: содержательный смысл параметров (включая
используемые глобальные переменные), функциональное описание
процедуры, содержательный смысл локальных переменных.
 Комментарий к основным этапам алгоритма.
 Краткое пояснение выбранного подхода. В некоторых случаях это
пояснение
должно
содержать
оценку
временной
сложности
предложенного алгоритма.
 Отчет включать сокращенную постановку задания (со ссылками на
соответствующие страницы литературы), обоснование выбранной
структуры данных, описание структуры проекта, описание разработанных
классов, комментированные тестовые примеры.
Задание. Деревья, упорядоченные графы без циклов
Задан автомат таблицей перехода состояний и выходов
Написать процедуры
- Построения диаграммы Мура переходов состояний автомата;
- Проверки связности автомата;
- Моделирования работы автомата на некотором слове;
- Проверки существования собственного подавтомата;
- Вычисления кратчайшего пути между двумя состояниями
- освобождения динамической памяти.
Примечание: При выводе дерева в текстовый файл рекомендуется
следующая расстановка вершин
Корневая вершина
Вершина 1 уровня
Вершина 2 уровня
Вершина 2 уровня
Вершина 2 уровня
Вершина 3 уровня
Вершина 1 уровня
Вершина 2 уровня
Вершина 2 уровня
Вершина 1 уровня
и т.д.
-------------------------------------------------------------------------------------------------
1/--страниц
Пожаловаться на содержимое документа