МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
Белорусский государственный университет информатики и радиоэлектроники
Кафедра программного обеспечения
информационных технологий
КУРСОВАЯ РАБОТА
По курсу: “Основы алгоритмизации и программирования"
На тему: “Среда разработки Турбо Паскаль 7.0.
Базы данных"
Исполнитель: студент
Проверил
МИНСК 2002
Данная курсовая работа посвящена реализации базы данных на примере описания стационарного объекта “Вокзал”. В ходе реализации программы организован удобный пользовательский интерфейс. Этому способствовали методы, используемые средой разработки TurboPascal 7.0.
В качестве расписания вокзала в работе используется файл записей. Записи имеют несколько полей, в которых содержится информация по определенному поезду на соответствующую дату. Благодаря использованию переменных типа записи мы получаем доступ сразу ко всей информации, а также можем изменять ее соответствующим образом.
Содержание
Аннотация
Введение
1. Постановка задачи
2. Описание программы
3. Тестирование программы
Заключение
Список использованной литературы
Целью написания данной курсовой работы является разработка программы, создающей и управляющей базой данных.
Программа построения базы данных реализована на языке TurboPascal.
Этот язык был разработан Н. Виртом первоначально для целей обучения программированию вообще. С этой точки зрения Паскаль имеет некоторое преимущество перед однотипными языками - такими, как, например, язык Си.
По своей идеологии Паскаль близок к современной методике и технологии программирования. Этот язык весьма полно отражает идеи структурного программирования, что отчетливо проявляется в основных управляющих структурах, предусмотренных в Паскале.
Паскаль хорошо приспособлен для применения общепризнанной в настоящее время технологии разработки программ методом нисходящего проектирования (пошаговой детализации). Это проявляется в том, что Паскаль может успешно использоваться для записи программы на разных уровнях ее детализации, не прибегая к помощи блок-схем или специального языка проектирования программ.
В задачи данной курсовой работы входит:
организация алгоритма программы;
организация вывода информации;
возможность добавления информации в базу данных;
поиск информации в базе данных по заданному значению;
информативность и удобство в использовании.
Для реализации программы основная задача - это создание надёжной системы хранения данных. Создание удобного доступа к данным можно осуществить с использованием переменных типа - записи. Пользовательский интерфейс должен быть образован приемлемым образом, для того чтобы обеспечить удобство использования и наилучшее восприятие пользователем выводимой информации.
МЕТОДЫ (АЛГОРИТМЫ) РЕШЕНИЯ ЗАДАЧИ.
Запись - это структура данных, состоящая из фиксированного числа компонентов, называемых полями записи. В отличие от массива, компоненты (поля) записи могут быть различного типа. Чтобы можно было ссылаться на тот или иной компонент записи, поля именуются.
Структура объявления записи такова:
<имя типа> = RECORD<список полей> END
здеcь
<имя типа> - правильный идентификатор;
RECORD, END- зарезервированные слова;
<список полей> - список полей; представляет собой последовательность разделов записи, между которыми ставится точка с запятой.
Каждый раздел записи состоит из одного или нескольких идентификаторов полей, отделяемых друг то друга запятыми. За
идентификатором (идентификаторами) ставится двоеточие и описание типа поля (полей), например:
type
birthday = record
day, month: Byte;
year: Word
end;
var
a,b: birthday;
…….
В этом примере тип BIRTHDAY (день рождения) есть запись с полями DAY, MONTH и YEAR (день, месяц и год рождения); переменные А и В содержат записи типа BIRTHDAY.
Как и в массиве, значения переменных типа записи можно присваивать другим переменным того же типа, например:
a: =b
К каждому из компонентов записи можно получить доступ, если использовать составное имя, т.е. указать имя переменной, затем
точку и имя поля.
a. day: =27;
b. year: =1939;
Для вложенных полей приходится продолжать уточнения:
if c. bd. year = 1939 then …
end.
Чтобы упростить доступ к полям запис, используется оператор присоединения WITH
With <переменная> do<оператор>
Здесь with, do - ключевые слова (с, делать);
<переменная> - имя переменной типа запись, за которым, возможно, следует список вложенных полей;
<оператор> - любой оператор Турбо Паскаля.
Например:
With c. bd do mont: =9
это эквивалентно:
c. bd. month: =9;
Турбо Паскаль разрешает использовать записи с так называемыми вариантными полями, например:
Type
Forma = record
Name: string;
Case Byte of
0: (BirthPlace: string [40]);
1: (Countri: string [30] ;
ExitDate:
1. .31)
End;
В этом примере тип FORMA определяет запись с одним фиксированным полем NAМЕ и вариантной часть, которая задается предложением Case…. of. Вариантная часть состоит из нескольких вариантов. Каждый из вариантов определяется константой выбора, за которой следует двоеточие и список полей, заключенный в круглые скобки. В любой записи может быть только одна вариантная часть, и, если она есть, располагаться за всеми фиксированными частями.
Замечательной особенностью вариантной части является то обстоятельство, что все заданные в ней варианты накладываются друг на друга, т.е. каждому из них выделяется одна и та же область памяти. Это открывает дополнительны возможности преобразования типов. Ключ выбора фактически игнорируется компилятором: единственное требование, предъявляемое к вам Турбо Паскалем, состоит в том, чтобы ключ определял некоторый стандартный или предварительно объявленный тип. Причем сам этот тип никак не влияет ни на количество следующих за ним вариантных полей, ни даже на характер констант выбора. В стандартном Паскале в качестве ключа всегда необходимо указывать в качестве ключа выбора некоторую переменную порядкового типа, причем в исполняемой части программы можно присваивать некоторое значение этой переменной и тем самым влиять на выбор полей. В Турбо Паскале также можно в поле ключа выбора указывать переменную порядкового типа и даже присваивать ей в программе какое-то значение, что однако не влияет на выбор поля: значения констант выбора в Турбо Паскале могут быть произвольными, в том числе повторяющимися.
Имена полей должны быть уникальными в пределах той записи, где они объявлены, однако, если записи содержат поля-записи, т.е. вложены одна в другую, имена могут повторяться на разных уровнях вложенности, например: c. bd. f. bd. c
Общие сведения.
Для хранения информации обо всей информации в базе данных используется динамическое дерево. Для чего описывается новый тип данных - запись (raspis). В записи raspis описываются следующие поля:
numer- номер поезда в расписании;
datav- дата отправления;
kpunkt- конечный пункт следования;
vremyaot- время отправления;
kmest- количество свободных купейных мест;
pmest-количество свободных плацкартных мест.
В программе так же используются переменные:
work- перменная для обработки данных
BookFile- переменная, в которой хранится имя файла расписания
Все остальные переменные вспомогательные
В программе используются следующие процедуры:
NameFile- задает переменную BookkFile.
Dobawlenie1 - запись в файл значения переменной work.
Bronir- бронирование билетов
Sozdanie- создание нового файла расписания.
Prosmotr - просмотр файла расписания.
Dobawlenie - добавление информации в базу.
Poisk- поиск по конечному пункту
Udalenie- удаление файла расписания.
Функциональное назначение
Программу можно использовать для организации базы данных. В программе можно производить поиск и добавлять новую информацию в конец базы данных. Программу также можно усовершенствовать, добавив обход базы данных рекурсивным способом.
В блоке инициализации происходит подготовка экрана и данных. После инициализации выполняется бесконечны цикл проверяющий состояние клавиатуры.
При нажатии на клавиши происходят следующие события:
“1” - Просмотр расписания;
“2” - Добавление информации;
“3” - Удаление информации;
“4” - Поиск по конечному пункту;
“5” - Создание файла;
“6” - Бронирование мест;
“7” - Выход из программы.
Граф-схема программы
В программе используются следующие процедуры:
ramka- перерисовывает экран.
В ней используются функции библиотеки Crt, такие как:
textcolor (color: Byte) - задаёт цвет символов;
clrscr- очищает весь экран;
gotoxy (X,Y) - переводит курсор в место с координатами X,Y;
Insert_punkt- Осуществляет заполнения дерева.
Tree_rec- основная процедура (обходы дерева).
При старте процедуры инициализируются переменные и подготавливается экран процедурой Ramka. Эта процедура создаёт фон и выводит рамку меню в середине экрана.
Дальше следует бесконечный цикл обработки сообщений от клавиатуры. Для этого используются функции keypressed и readrey. Состояние клавиатуры определяется при помощи функции keypressed, если клавиша нажата, то оператором выбора проверяем, какая именно функцией readkey. Если нажаты такие клавиши как “1", “2”, “3”,”4”,”5”,”6”,”7” то в буфере клавиатуры будет храниться один символ.
Управление организовано при использовании семи клавиш:
“1” - Вывод бинарного дерева;
“2” - Создаёт бинарное дерево
“3” - Удаляет элемент из дерева;
“4” - Удаляет все дерево.
“5” - Запрос о поиске.
“6” - Выводит обходы бинарного дерева.
3.5 Технические средства
Для запуска и надёжной работы программы подойдут любые используемые сейчас компьютеры с операционными системами Windows или Dos. Программа требует немного ресурсов процессора и памяти.