2.4.4 Разработка базы данных для решения задачи

Инфологическая модель – описание предметной области, выполненное с использованием специальных языковых средств, не зависящих от используемых в дальнейшем программных средств.

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

При инфологическом моделировании используется графический метод представления предметной области. Следует различать тип сущности и экземпляр сущности. Каждая сущность представляется своим идентификатором, который позволяет отличать сущность от другой. Каждая сущность обладает своим набором свойств, называемых атрибутами.

На рисунке 13 представлена инфологическая модель предметной области БД.

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

Для создания проектирования логической структуры БД необходимо определить все информационные единицы и связи между ними, задать их имена, тип, размер. В результате будет получена совокупность моделей таблиц, из которых будет состоять БД.

Рисунок 12 - Модель предметной области БД

Рисунок 13 - Создание схемы данных

2.5 Разработка алгоритма решения задачи

На рисунке 14 представлена блок-схема алгоритма распределения посылок. Ниже представлено описание блоков данной схемы.

Блок 1. Поступление пакетов посылок в офис компании.

Блок 2. Распаковка пакета (мешка) посылок, поступивших в отдел распределения.

Блок 3. Происходит процесс распределения посылок. Блок-схема алгоритма процесса распределения представлена на рисунке 16.

Блок 4. Если распределение выполнено успешно, переход к блоку 6. Если возникли какие-то ошибки, переход к блоку 4.

Блок 5. Грузчик забирает распределенные посылки и развозит их по месту распределения на склад.

Блок. 6. Конец алгоритма.

Рисунок 14 - Блок-схема алгоритма распределения посылок

Далее представлено описание блок-схемы, изображенной на рисунке 15.

Блок 1. Поступление пакетов посылок к специалистам на распределение.

Блок 2. Пакет посылок распаковывается, посылки выкладываются на стеллаж, далее специалистом выбирается одна из выложенных посылок.

Блок 3. Выбранная посылка сканируется, в окне программы выводится манифест, куда добавляется информация о посылке, относительно специфике отдела распределения.

Блок 4. Специалистом проверяются введенные данные. Если манифест полностью заполнен, посылка может быть отправлена на склад, если нет –переход к блоку 6.

Блок 5. Сортировка посылки специалистом по весу.

Блок 6. В ходе распределения с учетом весовых характеристик, полученные данные о весе выводятся на манифест в программе.

Блок 7. Сортировка посылок по габаритам.

Блок 8. Вывод данных о размерах выводятся на манифест.

Блок 9. Сортировка посылок по приоритету.

Блок 10. Производится вывод данных на манифест.

Блок 11. Конец.

Рисунок 15 - Блок-схема алгоритма процесса распределения

Описание блок-схемы алгоритма распределения сотрудников, представленной на рисунке 16.

Блок 1. В программу вводятся исходные данные (количество сотрудников, время, необходимое для распределения одной посылки каждым из сотрудников).

Блок 2. Проверяется правильность введенных данных. Если все введено правильно, переход к блоку 4, если имеются ошибки, переход к блоку 2.

Блок 3. Оптимизация распределения сотрудников по отделам.

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

Блок 5. Если результаты моделирования оказались успешными, будет выбран данный метод решения проблемы нерационального распределения сотрудников по отделам.

Блок 6. Конец.

Рисунок 16 - Блок-схема алгоритма распределения сотрудников