Создание базы данных о поездах дальнего следования

Федеральное агентство Российской Федерации по атомной энергии

Снежинская государственная физико-техническая академия

КУРСОВОЙ ПРОЕКТ

На тему:

"Создание базы данных о поездах дальнего следования"

Снежинск 2006

Реферат

Мы считаем, что для создания этой программы более эффективно воспользоваться алгоритмом деревьев. Деревья осуществляют более улучшенный способ поиска в отличии от других, и создание самого дерева не составляет труда. Существуют разные деревья: бинарные, m‑арные, сбалансированные, идеально сбалансированные, крупномасштабные и множество других. Для того чтобы выбрать способ, который лучше будет подходить к созданию нашей программы, посмотрим что собой представляют некоторые представители из этого семейства.

1. Описание программы и её модулей

Для удобства пользования в программе реализовано меню. В нем идет описание работы по созданию, чтению дерева, поиску по номеру в дереве, поиску по названию станции.

int main()

{pp=1; T=0;

*menu[0]= «1. Создание дерева»;

*menu[1]= «2. Чтение дерева»;

*menu[2]= «3. Поиск по номеру в дереве»;

*menu[3]= «4. Поиск по названию станции в дереве»;

*menu[4]= «5. Конец работы»;

*menu[5]= «Введите номер строки:»;

clrscr();

}

/*Функция меню*/

Main_Menu(void)

{int ns, s;

flushall();

do

{for (i=0; i<k; i++)

printf («n % s»,*menu[i]);

printf («n»);

if (s=((scanf («%d»,&ns)<1)))

{flushall(); clrscr();

printf («n Ошибкавномере!! Будьтевнимательны»);

}

}

while(s);

switch(ns)

{case 1: Crt_Der(); break;

case 2: print_der(kr);

getche();

break;

case 3:

/*Поиск по времени*/

printf («n Введите номер поезда:»);

int v;

scanf («%d»,&v);

Poisk_nom_p (kr, v); break;

case 4:

/*Поиск по станции назначения*/

int sr/*, fl*/;

char s[20];

printf («n Введите станцию назначения:»);

scanf («%s», s);

Poisk_st (kr, s); break;

case 5: pp=0;

} return 0;

}

Просмотрим функции для реализации программы:

1) Функция TREE *der (TREE *kr, SISTEMA word)

{if (kr==NULL)

{kr=new TREE;

printf («n Номерпоезда % d», word.nom_p);

printf («n Станция назначения % s», word.st);

printf («n Время отправления%.2f», word.vr);

kr->w=word;

kr->c=1;

kr->l=kr->r=NULL;

}

else if (word.nom_p==kr->w.nom_p)

kr->c++;

else if (word.nom_p<kr->w.nom_p) kr->l=der (kr->l, word);

else kr->r=der (kr->r, word;

return kr;

)

Функция предназначена для формирования дерева. Если дерево пустое, записываем информацию в вершину. Выделяется память под новый элемент, сравнивается поступившая информация с информацией в узле. Если элементы одинаковы, включается счётчик.

2) Функция void Crt _ Der ()

{

SISTEMAa;

a.nom_p=0;

while (a.nom_p!=-1)

{

printf («n Введите номер поезда: (-1 – выход)»);

scanf («%d», &a.nom_p);

if (a.nom_p==-1)

break;

flushall();

{printf («n Введите название станции:»);

scanf(«%s», a.st);

printf («n Введите время отправления:»);

scanf («%f», &a.vr);

if (a.nom_p!=-1)

kr=der (kr, a);

}

}

}

Функция предназначена для записи в дерево информации и вывод дерева на экран.

3) Функция void print_der (TREE *kr)

{if(kr)

{print_der (kr->l);

printf («n Номерпоезда % d», kr->w.nom_p);

printf («n Станция назначения % s», kr->w.st);

printf («n Время отправления%.2f», kr->w.vr);

printf («n»);

print_der (kr->r);

}

}

Функция предназначена для печати дерева. В print_der (kr->l) используется обход левых ветвей, иначе в print_der (kr->r) обход правых ветвей.

4) Функция int Poisk_nom_p (TREE *d, int v)

{

if (d==NULL)

{

printf («n t Элемент с заданным ключом не найденn»);

return 0;

}

else

{if (v==d->w.nom_p)

{

printf («n Станция назначения % s», d->w.st);

printf («n Время отправления%.2f», d->w.vr);

getch();

}

if (v<d->w.nom_p) Poisk_nom_p (d->l, v);

if (v>d->w.nom_p) Poisk_nom_p (d->r, v);

}

Функция предназначена для поиска по номеру поезда. Осуществляется поиск элемента с заданным ключом. Используется рекурсивный обход.

5) Функция int Poisk_st (TREE *d, char s[20])

{int sr, fl;

if (d==NULL)

printf («n t Элемент с заданным ключом не найденn»);

else

{sr=strcmp (s, d->w.st);

if (sr<0)

{q=d;

fl=1;

Poisk_st (d->l, s);

}

else<

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать