Для разработки программы была выбрана среда визуального проектирования Borland Delphi 7.0. Она позволяет за короткий промежуток времени и с наименьшими затратами физических и умственных сил создавать прикладные программы различной направленности, обеспечивая при этом наличие дружественного оконного интерфейса. Указанные (а также ряд других) преимущества среды Delphi 7.0. обуславливают широкое её использование при создании программного обеспечения разнообразного назначения.
Представленная для разработки в качестве курсового проекта программа, является учебной, и предназначена для демонстрации возможностей технологии ООП и представляет собой форму чем-то похожую на приложение Excel.
Данная программа вносит данные в специальные файлы, сортирует их, осуществляет поиск, внося все данные при этом в специально приготовленную структуру.
Данная программа напоминает базу данных, но написанную вручную, данное ПО может успешно применяться в качестве учебного пособия, но не может применяться в качестве коммерческого проекта.
1.Состав проекта Delphi
Проект содержит главную форму, форму осуществления поиска, форму осуществления сортировки, форму очистки строк, главная форма содержит такие элементы как кнопки, StringGrid, CheckBox, RadioButton, меню и манифест Windows.
Проект содержит модули Unit1, Unit2, Unit3, Uni4, UnitCl.
Unit1 - головной файл программы
Unit2 - файл формы очистки строк
Unit3 - файл формы поиска
Unit4 - файл формы сортировки
Все методы инкапсулированы в класс. Класс (UnitCl) имеет следующие методы:
Запись линейного односвязного списка для данных хозяйственных договоров. В данной записи все поля являются строковыми, строковое поле имеет размер памяти 8 байт, следовательно, запись ХД будет иметь размер 56 байт. Поле Next во всех трех структурах означает адрес следующего элемента в списке. Поскольку в задании предлагался линейный односвязный список то переход от одного элемента к другому возможен только вперед, в отличие от двухсвязного списка, где можно перемещаться как вперед так и назад. В квадратных скобках указано количество символов, которое может входить в строку данного поля.
type
TPSpisXD=^TSpisXD;
TSpisXD = record
numb:string[20]; // номер
datzak:string[20]; // дата заключения
datzav:string[20]; // дата завершения
temadog:string[40]; // тема
namorg:string[20]; // наименование организации
priznak:string[15]; // признак
stoimost:string[10]; // стоимость в тыс руб.
next: TPSpisXD; // следующий элемент списка
end;
Запись линейного односвязного списка для данных о временных трудовых коллективах. В данной записи все поля являются строковыми, строковое поле имеет размер памяти 8 байт, следовательно, запись ВТК будет иметь размер 80 байт.
type
TPSpisWTK=^TSpisWTK;
TSpisWTK=record
fam:string[20]; // фамилия
name:string[20]; // имя
otc:string[20]; // отчество
god:string[40]; // дата рождения
kod:string[20]; // код договора
prznak:string[15]; // признак
zarplat:string[20]; // зарплата
adres:string[20]; // адрес
banknum:string[20]; // номер банка
rasschet:string[40]; // Р/С
next: TPSpisWTK;
end;
Запись линейного односвязного списка для данных с атрибутами банка. В данной записи все поля являются строковыми, строковое поле имеет размер памяти 8 байт, следовательно, запись БАНК будет иметь размер 40 байт.
type
TPSpisBAN=^TSpisBAN;
TSpisBAN=record
numotd:string[20]; // фамилия
gorod:string[20]; // имя
adress:string[20]; // отчество
naim:string[40]; // дата рождения
kod:string[20]; // код отделения
next: TPSpisBAN;
end;
глобальные переменные, содержащие адреса головы списка для трех разных структур.
var
head1: TPSpisXD; // начало (голова) списка XD
head2: TPSpisWTK; // голова списка WTK
head3: TPSpisBAN; // голова списка BAN
Ниже приведены глобальные переменные различных типов данных, которые использует весь модуль класса.
kp:TKp;
i, Row, CP: Integer;
SList: TStringList;
n: integer; // длина (кол-во элементов) списка
st: string; // строковое представление списка
Fil: string;
FirstStr: string;
3. Логическая структура данных
Используемая, в проекте структура линейный односвязный список приведена для всех трех записей поэтому ниже приведена схема структуры реализованной в проекте для записи хозяйственные договоры.
type
TPSpisXD=^TSpisXD;
TSpisXD = record
numb:string[20]; // номер
datzak:string[20]; // дата заключения
datzav:string[20]; // дата завершения
temadog:string[40]; // тема
namorg:string[20]; // наименование организации
priznak:string[15]; // признак
stoimost:string[10]; // стоимость в тыс руб.
next: TPSpisXD; // следующий элемент списка
end;
Данная структура является примером линейного односвязного списка, в этой структуре возможен переход только к следующему элементу (next) т.е. только вперед.
В линейном односвязном списке можно передвигаться только в сторону конца списка. Узнать адрес предыдущего элемента из данного не возможно. Точно такая же схема базовой структуры и у 2-х других списков, а именно списка временных трудовых коллективов и списка банков. (Из-за их абсолютной похожести, различается только их количество и название элементов) те две схемы не приводятся.
4. Логические схемы операций в базовой структуре данных
MessageDlg ('Элемент не найден', mtError, [mbOk], 0);
end;
5.Руководство пользователя
Для старта программы нужно запустить файл project1.exe. Запуститься программа, после этого пользователь увидит окно представленное ниже.
Для навигации и управления проектом пользователя предоставлены многочисленные виджеты, такие как меню, кнопки управления, флажки и переключатели, а также многочисленные выпадающие окна.
Все органы управления имеют всплывающие подсказки.
Для поиска нужно нажать кнопку Поиск, а для удаления кнопку DEL, все операции программы дублированы пользовательским меню.
Для загрузки списков нужно перемещать переключатели в 3 разных положения, а для просотра списка необходимо вызвать одноименный пункт меню, или нажать соответствующую кнопку.
Заключение
В ходе работы над проектом были закреплены навыки работы с технологией ООП, были изучены структуры и то как они представлены в памяти компьютера. В ходе работы над проектом были доработаны и закреплены навыки работы в среде визуальной разработки приложений Delphi.
Данный проект очень интересен тем, что он дает студенту возможность попробовать себя в разработке простейшей базы данных, знания, полученные во время работы над проектом пригодятся в дальнейшей трудовой деятельности, а также в предметах курса, изучающих принципы построения и работы с базами данных.
Данный курсовой проект сможет пригодиться для изучения возможностей ООП использования структур данных
Литература
1. Бакнелл Д.М. Фундаментальные алгоритмы и структуры данных в Delphi. СПб: ООО «ДиаСофтЮП», 2003. 506 с.
2. Вирт Н. Алгоритмы и структуры данных. СПб: Невский диалект, 2001. - 352 с.
3. Гудрич М.Т. Структуры данных и алгоритмы в Java. / М.Т. Гудрич, Р. Тамассия. - Мн.: Новое знание, 2003. - 671 с.
4. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ. - М.: Издательский дом «Вильямс», 2009. - 1296 с.
5. Круз Р.Л. Структуры данных и проектирование программ. - М.: БИНОМ. Лаборатория знаний, 2008. - 765 с.
6. Седжвик Р. Фундаментальные алгоритмы на С. Части 14: Анализ / Структуры данных / Сортировка / Поиск. К.: Издательство «ДиаСофт», 2003. 672 с.