МІНІСТЕРСТВО ОСВІТИ І НАУКИ РОСІЙСЬКОЇ ФЕДЕРАЦІЇ
Федеральне державне бюджетне освітня
установи ВИЩОЇ ОСВІТИ
«Московський авіаційний інститут
(національний дослідницький університет) »(МАІ)
Курсова робота
на тему: «Обробка динамічних структур даних»
з дисципліни: Програмування на ЯВУ
Студента гр. ТАК 2-49
Буйна М.А/
Байконур 2014
Анотація
Ця курсова робота присвячена розробці та обробці масивів структур. Програми курсової роботи дають можливість обробити дані одновимірних списків. У курсовій роботі є опис алгоритмів і лістингів програм.
Алгоритм вирішення завдань виконаний в програмі Microsoft Visual в середовищі мови Сі ++.
1. Постановка завдання
Розробити алгоритм і скласти програму обробки списку даних «Готель», виконавши наступні етапи:
. Представлення (побудова, створення) списку даних у вигляді лінійного односпрямованого списку з елементами складного типу
. Виконати видалення з вихідного списку відомостей про готелях, в яких немає вільних номерів
. Виконати переміщення в початок вихідного списку відомостей про п'ятизіркових готелях
. Виконати сортування вихідного списку даних по полю «загальна кількість місць» методом вставки
. Створити користувальницький інтерфейс, за допомогою якого буде проходити робота з програмою, використовуючи засоби текстового і графічного режимів роботи. Інтерфейс повинен містити:
всі основні пункти роботи (створення, видалення, переміщення, сортування, вихід, перегляд результатів роботи на кожному етапі);
У процесі обробки зазначеного списку необхідно сформувати текстовий файл звіту, що містить як вихідний список даних, так і списки даних, отримані в результаті їх обробки на кожному етапі.
Вимоги до програми:
Програма повинна забезпечувати введення вихідних даних з клавіатури (не менше 20 записів);
Програма повинна містити пояснення основних ідентифікаторів і блоків;
Реалізацію алгоритму необхідно виконати на мові програмування С/С ++.
2. Метод рішення
Для запису даних туризм необхідно скористатися структурами. Структура дозволяє об'єднати в одному об'єкті різнотипні дані з метою їх спільної обробки.
Ключовим словом для оголошення структури є слово «struct».
Приклад 1:
a {int x; y;
char mas [15]; }
Це так званий структурний шаблон. Загальний вигляд опису шаблону:
тег (ім'я структури) {тип1 ім'я поля1;
тип2 ім'я поля2;
Тип3 ім'я поля3;
.................. ..
тип n ім'я поля n; };
Структурні змінні зручно зображати у вигляді дерева або графа.
Приклад 2:
z
x y mas
mas0 mas1 ....... Mas14
Рис. 1 - граф структурних змінних прикладу 1
Зобразимо у вигляді дерева поля запису про готелях:
Готель
Назва Клас Всього місць Вільно Вартість номера
Малюнок 2 - граф полів записи про готелях
. 1 Формування даних
Запишемо структурний шаблон, який буде містити назви готелів, клас готелю, загальна кількість місць, кількість вільних номерів, мінімальна вартість номера на добу:
struct data_ {char nazvanie [255];//назва гостініциclass _;//клас готелю//1-5kolichestvo_o;//кількість місць общееkolichestvo_s;//кількість місць свободноеcena;//вартість номера в добу
};
Отже, формуватиметься масив різнотипних даних
data _
0 nazvanie class_ kolichstvo_o kolichestvo_s cena _
n
Малюнок 3 - Масив різнотипних даних полів записи структури «Готель»
