4 Разработка структуры данных для хранения информации

Для проектирования базы данных необходимо построить модель «объект-отношение», то есть для данных в создаваемой базе данных необходимо построить связи, характеризующие их отношения. Данная модель не зависит от использования СУБД. В создаваемой базе данных имеются таблицы: «glav_tabl», «x_wer», «y_wer», «line_begin», «line_end», «line_ves».

В виду простых требований к данной БД таблицы «x_wer», «y_wer», «line_begin», «line_end», «line_ves» связаны с таблицей «glav_tabl»

отношением 1:1.

4 Даталогическая модель базы данных

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

Дататалогическая модель представляет собой схему проектируемой базы данных, в которой представлены все связи между объектами базы данных, описанные в модели «объект-отношение». Объекты представлены в виде таблиц, имеющих названия, значимые поля свойств, характеризующие хранимые в таблицах данные и уникальные первичные и внешние ключи, на основе взаимосвязи между которыми осуществляется реализация связей между таблицами базы данных и целостность базы данных.

Даталогическая модель формируется на основе ER-диаграммы и представляет собой заключительный этап создания структуры базы данных перед переходом от процесса проектирования к созданию физической модели с детальным описанием всех таблиц, непосредственно составляющих базу данных.

Схема логической модели представлена на рисунке 1.

Рисунок 1 – Логическая схема базы данных

Приложение А

Рисунок 2 – Иерархия модулей ПС

Приложение Б

Руководство пользователя

П осле запуска программы на выполнение на экране монитора отображается главное окно программы, на которой пользователь имеет возможность выбора одного из четырех пунктов: «Открыть», «Рисовать», «Помощь» и «Выход» (рисунок 5).

Рисунок 5 – Главное окно ПС

При выборе пункта «Открыть» появляется возможность выбора или удаления данных, хранящихся в базе данных (рисунок 6).

Рисунок 6 – Выбор/удаление задачи

При активации кнопки «Рисовать» появляется возможность нарисовать с помощью графических примитивов: окружности (вершина) и линии (дуга с весом) граф (рисунок 7).

Рисунок 7 – Рисование графа с помощью примитивов

После выбора задачи из БД или рисования графа открывается доступ к остальному меню: «Min_way»(поиск кратчайшего пути рисунок 8) , «Min_cycle» (цикл минимальной длины рисунок 9), «Min_frame» (кратчайшее остовное дерево рисунок 10), «Save» (сохранение графа в БД рисунок 3.7).