СОДЕРЖАНИЕ
ВВЕДЕНИЕ 3
1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ 4
2. РАЗРАБОТКА АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ 13
3. ФИЗИЧЕСКАЯ РЕАЛИЗАЦИЯ ПРОГРАММЫ 15
3.1. РАЗРАБОТКА ИНТЕФЕЙСА ПРОГРАММЫ 15
3. 2. РЕАЛИЗАЦИЯ ПРОГРАММЫ 16
3.3. ТЕСТИРОВАНИЕ ПРОГРАММЫ 23
ЗАКЛЮЧЕНИЕ 28
СПИСОК ЛИТЕРАТУРЫ 29
ПРИЛОЖЕНИЕ 1 30
ПРИЛОЖЕНИЕ 2 31
ПРИЛОЖЕНИЕ 3 32
ПРИЛОЖЕНИЕ 4 33
ВВЕДЕНИЕ
В современном времени, человек постояннообрабатывает большое количество информации, поэтому появилась нужда в ее структурировании.
Раньше создавались огромные картотеки, которые занимали очень много пространства и простому человеку сложно было в ней разобраться, сейчас же в связи с глобальной компьютеризацией картотеки стали вестись в электронный формате, что является большой экономией пространства, удобством и простотой, ведь она понятнадаже тем людям, которые первый раз пользуются электронной картотекой.
В данной работе я хотел бы показать свои знания, умения и навыки работы в среде программирования как Delphi, создадим картотеку. На примере картотеки клиентов аэропортов, содержащая сведения о пунктах назначения, номеров рейсов, Ф.И.О. клиента и желаемая дата вылета.
Программа должна осуществлять следующиедействия:
* хранение всех заявок в виде списка;
* добавление заявок в список;
* удаление заявок;
* вывод заявок по номеру рейса и дате вылета;
* вывод все заявок;
* представлять результат в виде круговой диаграммы.
Требуется выполнить следующие задачи:
* изучение теоретического материала, который потребуется для решения задачи;
* разработка программы, легкой в обращениии понятной любому пользователю
* использование объектов и компонентов среды Delphi для создания соответствующего внешнего вида программы.
* использование компьютерной графики для наглядности искомых данных.
1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
Связные динамические данные
* Линейные списки - это данные динамической структуры, которые представляют собой совокупность линейно связанныходнородных элементов, и для которых разрешается добавлять элементы между двумя другими, и удалять любой элемент.
* Кольцевые списки - это такие же данные, как и линейные списки, но имеющие дополнительную связь между последним и первым элементом списка.
* Очередь - частный случай линейного односвязного списка, для которого разрешены только два действия: добавления элемента в конец (хвост)очереди и удаление элемента из начала (головы) очереди.
* Стек - частный случай линейного односвязного списка, для которого разрешено добавлять или удалять элементы только с одного конца списка, который называется вершиной (головой) стека.
* Деревья - это динамические данные иерархической структуры произвольной конфигурации. Элементы дерева называются вершинами (узлами).
* Пирамидой (упорядоченнымдеревом) - называется дерево, в котором значения вершин (узлов) всегда возрастает или убывает при переходе на следующий уровень.
Организация взаимосвязей в связанных динамических данных
Связанные динамические данные характеризуются высокой гибкостью создания структур данных различной конфигурации.
Это достигается благодаря возможности выделять и освобождать память под элементы в любой моментвремени работы программы и возможности установить связь между любыми двумя элементами с помощью указателей.
Для организации связей между элементами динамической структуры данных требуется, чтобы каждый элемент содержал кроме информационных значений как минимум один указатель. Отсюда следует, что в качестве элементов таких структур необходимо использовать записи, которые могут объединять в единоецелое разнородные элементы.
В простейшем случае элемент динамической структуры данных должен состоять из двух полей: информационного и указательного.
Схематично такую структуру данных можно показать следующим образом:
Соответствующие ей объявления будут иметь такой вид:
Type
p = ^ Rec;
Rec = Record
inf : real;
yk : p
end;
Линейный...
ВВЕДЕНИЕ 3
1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ 4
2. РАЗРАБОТКА АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ 13
3. ФИЗИЧЕСКАЯ РЕАЛИЗАЦИЯ ПРОГРАММЫ 15
3.1. РАЗРАБОТКА ИНТЕФЕЙСА ПРОГРАММЫ 15
3. 2. РЕАЛИЗАЦИЯ ПРОГРАММЫ 16
3.3. ТЕСТИРОВАНИЕ ПРОГРАММЫ 23
ЗАКЛЮЧЕНИЕ 28
СПИСОК ЛИТЕРАТУРЫ 29
ПРИЛОЖЕНИЕ 1 30
ПРИЛОЖЕНИЕ 2 31
ПРИЛОЖЕНИЕ 3 32
ПРИЛОЖЕНИЕ 4 33
ВВЕДЕНИЕ
В современном времени, человек постояннообрабатывает большое количество информации, поэтому появилась нужда в ее структурировании.
Раньше создавались огромные картотеки, которые занимали очень много пространства и простому человеку сложно было в ней разобраться, сейчас же в связи с глобальной компьютеризацией картотеки стали вестись в электронный формате, что является большой экономией пространства, удобством и простотой, ведь она понятнадаже тем людям, которые первый раз пользуются электронной картотекой.
В данной работе я хотел бы показать свои знания, умения и навыки работы в среде программирования как Delphi, создадим картотеку. На примере картотеки клиентов аэропортов, содержащая сведения о пунктах назначения, номеров рейсов, Ф.И.О. клиента и желаемая дата вылета.
Программа должна осуществлять следующиедействия:
* хранение всех заявок в виде списка;
* добавление заявок в список;
* удаление заявок;
* вывод заявок по номеру рейса и дате вылета;
* вывод все заявок;
* представлять результат в виде круговой диаграммы.
Требуется выполнить следующие задачи:
* изучение теоретического материала, который потребуется для решения задачи;
* разработка программы, легкой в обращениии понятной любому пользователю
* использование объектов и компонентов среды Delphi для создания соответствующего внешнего вида программы.
* использование компьютерной графики для наглядности искомых данных.
1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
Связные динамические данные
* Линейные списки - это данные динамической структуры, которые представляют собой совокупность линейно связанныходнородных элементов, и для которых разрешается добавлять элементы между двумя другими, и удалять любой элемент.
* Кольцевые списки - это такие же данные, как и линейные списки, но имеющие дополнительную связь между последним и первым элементом списка.
* Очередь - частный случай линейного односвязного списка, для которого разрешены только два действия: добавления элемента в конец (хвост)очереди и удаление элемента из начала (головы) очереди.
* Стек - частный случай линейного односвязного списка, для которого разрешено добавлять или удалять элементы только с одного конца списка, который называется вершиной (головой) стека.
* Деревья - это динамические данные иерархической структуры произвольной конфигурации. Элементы дерева называются вершинами (узлами).
* Пирамидой (упорядоченнымдеревом) - называется дерево, в котором значения вершин (узлов) всегда возрастает или убывает при переходе на следующий уровень.
Организация взаимосвязей в связанных динамических данных
Связанные динамические данные характеризуются высокой гибкостью создания структур данных различной конфигурации.
Это достигается благодаря возможности выделять и освобождать память под элементы в любой моментвремени работы программы и возможности установить связь между любыми двумя элементами с помощью указателей.
Для организации связей между элементами динамической структуры данных требуется, чтобы каждый элемент содержал кроме информационных значений как минимум один указатель. Отсюда следует, что в качестве элементов таких структур необходимо использовать записи, которые могут объединять в единоецелое разнородные элементы.
В простейшем случае элемент динамической структуры данных должен состоять из двух полей: информационного и указательного.
Схематично такую структуру данных можно показать следующим образом:
Соответствующие ей объявления будут иметь такой вид:
Type
p = ^ Rec;
Rec = Record
inf : real;
yk : p
end;
Линейный...
Поделиться рефератом
Расскажи своим однокурсникам об этом материале и вообще о СкачатьРеферат