Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
Аннотация к работе
Отчет к курсовому проекту по курсу: Структуры и алгоритмы обработки данных С.А.Рогачев должность, уч. степень, звание подпись, дата инициалы, фамилияЗадание на курсовой проект Задачей курсового проекта является разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов.Она представляет собой массив указателей на структуры данных, организованную в виде стека, каждая структура содержит в себе информацию об одном или нескольких пассажирах, или не содержать информации вовсе. Структура данных flight содержит следующие поля: //Структура, включающая все данные об авиарейсе struct flight {string fnum; //Номер авиарейса (обязательно 10 символов) string fcom; //Название авиакомпании string fin; //Пункт отправления string fto; //Пункт прибытия string fdate; //Дата отправления string ftime; //Время прибытия int qfree; //Количество свободных мест int qtotal; //Количество всех мест int key; //Код авиарейса (для дерева) flight* left; //Указатель на левый элемент flight* right; //Указатель на правый элемент int height; //Высота поддерева //Конструктор структуры flight flight(string nu, string co, string in, string to, string da, string ti, int qt, int k) Добавление нового элемента в дерева производится рекурсивно по принципу, ключевое_поле > =поле_в_узле => вызывается функция с указателем на правого потомка узла, ключевое_полевызывается функция с указателем на левого потомка.Скриншот: Основное меню предоставляет пользователю возможность выбрать одно подменю из списка для дальнейшей работы, а также загрузку всех баз данных, сохраненных на диске. Меню всех разделов построено по одной модели и включает в себя следующие пункты: 1)Регистрация При выборе пункта регистрации (нового пассажира, авиарейса, продажи/возврата авиабилета), пользователь получит информацию о формате ввода данных, а так же возможность ввода этих самых данных. От пользователя потребуется ввести данные в соответствии с каждым разделом данных: Скриншот (на примере регистрации данных об авиарейсах): Пример функции добавления авиарейса в базу данных: //Функция регистрации нового авиарейса bool fnew() При выборе второго пункта пользователь получит возможность поиска данных в базе с помощью ФИО или номера паспорта(в разделе хранения данных о пассажирах); номера авиарейса, место прибытия, отправления (в разделе хранения данных об авиарейсах), номере билета (в разделе хранения данных о продаже/возврате авиабилета).Информационная система, описанная ниже в отчете, успешно реализована на практике при помощи языка С и IDE Visual Studio.