3. План решения поставленной задачи

3.1. Получение задания.

3.2. Уточнение смысловой части задания.

3.3. Построение алгоритма решения задачи:

разделение всей задачи на подзадачи:

1. Помощь

2. Ввод базы данных

3. Контрольный вывод

4. Поиск элементов

5. Добавление до заданного элемента

6. Удаление элемента

7. Сортировка

8. Сохранение в файл

9. Загрузка из файла

10. Exit

3.4 Реализация алгоритма

Для начала необходимо создать 9 вспомогательных функций:

• Help() – получение справки о программе.

• InPut() – ввод исходной структуры.

• OutPut() – вывод структуры

• Search1() – поиск элемента с заданными полями.

• add() – добавление элемента перед заданным.

• del() – удаление элемента с заданными параметрами.

• SortByiMoney() – сортировка спипка по возрастанию цены на диски.

• SaveInFile() – сохранение данных в файл.

• LoadFromFile() – загрузка данных из файла.

В программе также используются еще 4 дополнительных функции:

• SetNormalTextColo() и SetSelectedTextColor()– графическая часть меню, в которой пользователь может выбрать необходимый пункт для ввода с помощью стрелочек вверх и вниз. Выделяет выбранный пункт меню.

• SetNormalTextColo() - графическая часть меню, в которой пользователь может выбрать необходимый пункт для ввода с помощью стрелочек вверх и вниз. Выводит невыделенные пункты меню обычным цветом.

• FREE() – очистка выделенной динамической памяти.

• HelpInPut– помощь при вводе данных.

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

При выборе первого пункта меню управление передается функции Help(), которая вызывает функциюclrscr() и выводит справку о программе. По окончании просмотра рекомендуется выбрать второй пункт меню ( “Ввод данных”). При этом для начала работы вызывается функцияclrscr(), далее управление передается функцииFREE(), которая при повторном вводе списка очищает динамически выделенную память. Потом управление передается функцииInPut(), которая выделяет динамическую память для хранения исходного списка. Данные вводится при помощи стандартных функцийgets() иscanf(). По окончании ввода списка рекомендуется выбрать третий пункт меню ( “Контрольный вывод” ). При этом управление передается функцииOutPut(). Эта функция производит вывод исходного списка и вызывает функциюgetch(). Далее пользователю рекомендуется выбрать чевтертый пункт меню ( “Поиск элементов” ). Потом управление передается функцииSearch1(). Эта функция производит ввод полей, по которым необходимо найти искомый элемент и находит егоПосле этого следует выбрать пункт меню 5. Добавление до заданного элемента. Управление передается функцииadd(), которая вызывает функциюSearch1(). Отыскивается элемент, перед которым необходимо вставить новый и происходит добавление нового элемента. Далее выбираем пункт меню 6.Удаление элемента. Управление передается функцииdel(), которая вызывает функциюSearch1() для поиска удаляемого элемента, и его удаление. Потом реккомендуется выбрать пункт меню 7.Сортировка . Управление передается функции SortByiMoney(), которая с помощью нового массива указателей на информационные поля производит сортировку и, при желании пользователя, сохраняет результат с помощью вызова функцииSaveInFile(). Далее необходимо выбрать пункт меню 8. Сохранение в файл. При этом управление передается функцииSaveInFile(), которая открывает файл, записывает его и закрывает по окончанию работы. Потом следует выбрать пункт меню 9. Загрузка из файла. При этом управление передается функции LoadFromFile(), которая открывает файл, считывает необходимую информацию и закрывает его по окончанию работы. Для проверки загруженных данных необходимо выбрать пункт меню 3.Контрольный вывод.

3.5. Проверка правильности работы программы.