5 Описание программной реализации

5.1 Описание входных/выходных данных и структуры их представления

Входными данными для ПП являются объекты и ограничение веса. Объекты представляются в виде структуры Object с тремя полями – Имя(Name) символьного типа, Вес(Weight) и Ценность(Price), целочисленного типа. Все введённые объекты хранятся в векторе Objects типа Object размерностью N, которая задаётся пользователем.

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

Выходными данными является оптимальная выборка объектов, которая представляется в виде таблице и хранится в векторе объектов Optimum типа Object.

5.2 Описание процедур и функций, реализованных в курсовом проекте

int main()

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

void Format(int _n)

Обеспечивает ввод объектов в векторе Objects. Параметр _n определяет число объектов в векторе, передаётся из функции main().

void View(int _n, Object *A)

Выполняет вывод на экран _n элементов вектора объектов *A в виде таблицы.

void Optimal(int i, int curWeight, int MaxPrice)

Выполняет поиск оптимального решения. В качестве параметров принимает:

• i – индекс текущего элемента;

• curWeight – текущий вес;

• MaxPrice – общая ценность всех объектов задачи.

void Add(int index)

Выполняет добавление элемента Objects[index] в вектор текущей выборки Current.

void Del(int index)

Выполняет удаление элемента Current[index] из вектора текущей выборки Current.

void Show(int _n, Object *A, int index=-1, int Tcolor=LightGray, int Bcolor=0, int mode=300)

Обеспечивает пошаговую демонстрацию процесса выполнения функции Optimal(int i, int curWeight, int MaxPrice). В качестве параметров принимает:

• _n – число отображаемых элементов;

• *A – отображаемый вектор объектов;

• index – индекс элемента, который нужно выделить цветом;

• Tcolor – цвет текста выделяемого элемента;

• Bcolor – цвет фона выделяемого элемента;

• mode – дополнительный параметр выделения. Определяет выделение пробелов в текущей строке.

void Inform()

Обеспечивает отображения справочной информации во время пошаговой демонстрации.

void Status(char message[100], char state[100])

Обеспечивает отображение статусной строки во время пошаговой демонстрации. Параметр message определяет основной текст, который будет выводиться белым цветом. Параметр state определяет вторичный текст, который будет выводиться стандартным цветом.

void Save()

Сохраняет вектор объектов Objects, число его объектов, общую ценность всех объектов задачи и ограничение веса в файл.

void Load(char name[10])

Загружает вектор объектов Objects, число его объектов, общую ценность всех объектов задачи и ограничение веса из файла с именем name.

void SetColor(int text, int background)

Устанавливает цвет текста значения text и цвет фона значения background.

void SetWindow(int width, int height, bool repaint)

Изменяет размер окна приложения посредством функции MoveWindow, устанавливая его ширину значения width, а высоту значения height. Параметр repaint определяет перерисовку окна при вызове MoveWindow.

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

5.3 Файл справки

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

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

5.4 Комплект поставки и порядок инсталляции

Программный продукт поставляется с пояснительной запиской к курсовому проекту в файле ПЗ.doc, руководством пользователя в файле Help.doc, исходными кодами в виде проекта среды разработки в папке SRC, файлом с данными о разработчике readme.txt, папкой с программой Optimum. Папка Optimum содержит исполнительный файл программы start.exe, файлы данных user и default, и файл справки по решению задачи оптимального выбора optimal_choice.txt.

Для установки программы на компьютер необходимо скопировать папку Optimum в любой каталог жёсткого диска.

Для запуска необходимо запустить исполнительный файл программы start.exe.