Введение 4

1. Состав Delphi-проекта 5

1.1 Формы проекта 5

1.2 Модули проекта 7

1.3 Основные процедуры и функции 8

2. Статические данные и структуры 10

3. Логические структуры данных 12

4. Алгоритмы обработки основных структур 13

5. Сортировка методом естественного слияния 16

6. Руководство пользователя 17

Заключение 22

Литература 23

Приложение. Листинг программы 24

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

Значимость той роли, которую играют структуры данных в процессе конструирования и кодирования программ для ЭВМ, послужила причиной появления в учебных программах высших учебных заведений специальной дисциплины «Структуры и организация данных в ЭВМ», в рамках которой изучаются не только логические схемы различных структур данных и способы их физической организации, но и построение алгоритмов обработки таких структур (формирования, просмотр и т. д.). Важность такой дисциплины для специалистов по программному обеспечению трудно переоценить.

Целью изучения дисциплины «Структуры и организация данных в ЭВМ» является овладение теоретическими и практическими навыками описания логических структур данных и анализа их физического размещения в памяти ЭВМ.

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

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

1. Лакин В.И., Романов А.В. «Структуры и организация данных в компьютере», БНТУ, 2005.

2. Фаронов В.В. «Delphi 5. Учебный курс», Москва, «Нолидж»,2001.

3. Вирт Н. «Алгоритмы и структуры данных» Издательство «Невский диалект» М.: Мир, 1989.

4. "Модели и структуры данных" Alexander S. Derevjanko (http://algolist.manual.ru/)

Примечаний нет.