2 Выбор метода проектирования, программных средств реализации пс (по своему заданию)

Программное средство разработано для локальной работы на одном компьютере.

Для создания базы данных была использована СУБД PARADOX, достаточную для ведения простой БД, состоящей из шести таблиц.

Для разработки приложения была выбрана система разработки приложений Delphi 6, предназначенная для быстрой разработки приложений самого разного характера и назначения. В данной версии системы, как и в более ранних ее версиях используется язык программирования высокого уровня Object Pascal. Одним из ключевых функций системы Delphi 6 является возможность разработки приложений для работы с базами данных как локальными, так и удаленными. Поэтому данная среда широко используется для программирования пользовательских приложений. Связующим звеном между приложением и базой данных является компонент TDataSet, причем данный ком­понент может работать с базой данных практически любого типа. Приложения баз данных строятся на основе компонентов доступа к базам данных и так называемых компонентов управления базами данных. При этом поддерживаются форматы dBase, Paradox, ASCII, FoxPro, Access. Посредством окружения Delphi, предназначенного для работы с базами данных можно создавать, индексировать, читать базы данных (DataBase Desktop). Кроме того, Delphi представляет широкие возможности по графическому представлению данных, что существенно облегчает работу пользователей по анализу полученных результатов.

3 Архитектура программного средства (по своему заданию)

Программное средство решения комбинаторно-оптимизационных задач предусматривает выполнение следующих функций рассматриваемой предметной области:

Просмотр и загрузка данных из БД.

Ввод новых данных и сохранение записей в таблицах БД.

Построение минимального покрывающего дерева.

Поиск цикла минимальной длины (задача коммивояжера).

Поиск кратчайшего пути.

Формирование отчета.

Функциональную схему разработать самостоятельно и представить на рисунке преподавателю.

Программное средство “ПС_РКОЗ” включает в себя следующие программные модули, организующие работу по автоматизации решения комбинаторно-опитимизационных задач:

1. Glav.pas – выводит главное меню программы. В случае работы пользователя со справкой передает управление модулю sprav.pas; если пользователь выбрал пункт открытие БД, то управление передается модулю open_bd.pas, представляющим собой модуль загрузки и редактирования данных.

После загрузки данных графа (или его изображение с помощью примитивов) становятся доступны пункты меню: если активизирован пункт минимальный путь, то управление передается модулю minimum_way.pas, являющимся модулем задания начальной и конечной вершин и вычисления кратчайшего пути; если активизирован пункт цикл минимальной длины, то управление передается модулю minimum_cycle.pas, являющимся модулем вычисления цикла минимальной длины; если активизирован пункт кратчайшее остовное дерево, то управление передается модулю minimum_frame.pas, являющимся модулем нахождения кратчайшего остовного дерева. В случае выбора пункта сохранить, управление передается модулю save_in_bd.pas, реализующим соответственно функции сохранения данных о графе в базе данных. Если необходимо получить сведения о программе или помощь, управление передается модулям sprav.pas и spravka.pas.

2. sprav.pas – справочная информация по программе.

3. spravka.pas – о программе (версия, разработчик).

4. open_bd.pas – модуль открытия и/или загрузки и редактирования имеющихся записей в БД.

5. save_in_bd.pas – модуль сохранения и редактирования имеющихся записей в БД.

6. Ves_way.pas – модуль ввода веса ребра во время рисования графа.

7. minimum_way.pas – модуль задания начальной и конечной вершин графа и выбора алгоритма для вычисления кратчайшего пути.

8. minimum_frame.pas – модуль выбора алгоритма и вычисления кратчайшего остовного дерева.

9. minimum_cycle.pas – модуль выбора алгоритма и вычисления цикла минимальной длины.

10. print.pas – модуль формирования отчета и вывода его на печать.

Диаграмма модулей ПС представлена на рисунке Приложения А.

На основании функциональной схему и диаграммы модулей разработать укрупненную Диаграммумодулей ПС.

Диаграмма прецедентов

Разработать диаграмму прецедентов