ВВЕДЕНИЕ

Целью курсового проекта является ознакомление с теоретическим материалом и разработка информационно поисковой-системы и систематизация знаний и умений работы с файлами, записями, процедурами языка программирования “Delphi” и применение их для создания информационно-поисковой системы.

Информационно-поисковая система – это прикладная компьютерная среда для обработки, хранения, сортировки, фильтрации и поиска больших массивов структурированной информации.

Каждая информационно-поисковая система состоит из двух частей: данных и системы управления данными. Каждая информационно-поисковая система предназначена для решения определенного класса задач, для которых характерен свой набор объектов и их признаков.

Главной задачей любой информационно-поисковой системы является поиск информации. В нашем случае это создание процедур и функций на языке программирования “Delphi”

Также к задачам курсового проекта относятся написание подпрограмм, которые должны выполнять следующие действия:

• Добавление новой записи;

• Удаление записей;

• Удаление записей по названию;

• Удаление записей по адресу;

• Удаление записей по имени директора;

• Удаление записей по количеству сотрудников;

• Удаление записей по количеству учащихся;

• Редактирование записей по названию;

• Редактирование записей по адресу;

• Редактирование записей по имени директора;

• Редактирование записей по количеству сотрудников;

• Редактирование записей по количеству учащихся;

• Поиск по названию;

• Поиск по количеству сотрудников;

• Поиск по адресу;

• Поиск по имени директора;

• Сортировка;

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

1. Красно- чёрные деревья На сегодняшний день вопрос о хранении и упорядочивании накопленной информации остается актуальным. Для этого были разработаны базы данных. База данных – это представленная в объективной форме совокупность самостоятельных материалов, систематизированных таким образом, чтобы эти материалы могли быть найдены и обработаны с помощью электронной вычислительной машины.

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

Целью курсового проекта является обобщение и систематизация знаний и умений работы с файлами, записями, процедурами языка программирования Турбо Паскаль и применение их для создания информационно-поисковой системы.

Информационно-поисковая система позволяет эффективно хранить необходимую пользователю информацию и осуществлять быструю навигацию по накопленному в базе материалу. В этой работе была поставлена цель разработки программы создания информационно-поисковой системы на языке программирования Паскаль, а именно разработка базы данных «Вузы Беларуси ». В теоретической части проекта рассмотрен материал на тему "Красно-чёрные деревья"

1 Красно-чёрные деревья

1.1 Определение красно-черного дерева, структура его элементов.

Красно-черные деревья представляет собой одну из множества сбалансированных схем деревьев поиска, которые гарантируют время выполнения операций над динамическим множеством О(log(N)) даже в наихудшем случае.

Красно-черное дерево представляет собой бинарное дерево поиска с одним дополнительным полем цвета каждой вершины. Цвет вершины может быть либо красным, либо черным. В соответствии с ограничениями, накладываемыми на вершины дерева, красно-черные деревья являются приближенно сбалансированными.

Каждая вершина дерева содержит поля color, left, right, parent и информационные поля, среди которых выделим поле ключа Key. Если у некоторой вершины не существует дочерней вершины или родителя, то соответствующие указатели left, right или parent принимают значения Nil. Эти значения Nil рассматриваются как указатели на внешние вершины (естественно несуществующие, фиктивные). Внешние вершины, следовательно, являются листьями. При этом все обычные вершины, содержащие поле ключа, определяются как внутренние вершины.

На рисунке 1.1 показан пример красно-черного дерева.

Рисунок 1.1– Пример красно-черного дерева

2 Описание алгоритмов и технологии решения

Программа выполняет различные функции, такие как: открытие и вывод содержимого файла, добавление записи в файл, удаление записи из файла, удаление записи из файла по заданному учреждению, вывод учереждений по адресу в таблицу и сортировка по форме обучения.

Для записи данных был использован файл.

файл — это специально организованная структура данных распознаваемая компьютером как единое целое.

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

Операции над файлами проводятся с помощью стандартных процедур: Rewrite (открытие файла для записи), Assign (связывание файла), Reset (открытие файла для чтения), Close (закрытие файла).

Запись по использованию хранения данных курсового проекта «Вузы Беларуси » их запись представлены на рисунке 2.1.

• Первый атрибут под названием «Наименование», отвечает за добавление Вуза по названию.

• Второй атрибут под названием «Место нахождения», он отвечает за добавления вуза в таблицу по адресу места нахождения.

• Третий атрибут под названием «Факультет», он отвечает за добавления в таблицу вуза по факультету ,выбираеться уже из зарание занесённых данных.

• Четвёртый атрибут под названием «Специальность», Отвечает за добавления вуза в таблицу по специальности. Специальность выбираеться из уже занесённых.

• Пятый атрибут под названием «Форма обучения ». Заноситься в таблицу при нажатии на нужную нам форму обучения.

Рисунок 2.2 ––Основные части графического интерфейса

Графический интерфейс программы состоит из 3 блока, в каждом блоке присутствуют свои функции и операции. Интерфейс подразделяется:

• Первый блок. Блок "Функции".

• Второй блок. Блок добавления факультета, специальности, удаления и коректировки .

• Третий блок. Блок добавления информации в таблицу.

• Вывод таблицы

3 Исполнение практической части

На рисунке 3.1 представлена часть кода для создания файла в данной программе. Код основан на создание текстового документа в папке с программой.

Рисунок 3.1–– Часть кода для создания файла

На рисунке 3.2 представлена часть кода для открытия файла, при нажатии на кнопку выскакивает панель, где в Edit вводишь название файла.

Рисунок 3.2––Часть кода для открытия файла

На рисунке 3.3 представлена часть кода для занесения информации в stringrid кнопка находится в панели, где мы вводим информацию в Edit.

Рисунок3.3––Часть кода для добавления

На рисунке 3.4 представлена часть кода для удаления все информации по заданному учреждению, удаляется учреждение по названию.

Рисунок 3.4––Часть кода для удаления конкретного учреждения

На рисунке 3.5 представлена часть кода для вывода учреждений где количество сотрудников меньше 50. Данная кнопка выводит только учреждения, где количество сотрудников меньше 50.

Рисунок 3.4––Часть кода для вывода учреждения, где количество учащихся меньше 50

На рисунке 3.5 представлена часть кода для замены директора для заданного учреждения. При нажатии кнопки открывается панель, где вводится название учреждения и ФИО директора.

Рисунок 3.5––Часть кода для замены директора для заданного учреждения

На рисунке 3.6 представлена часть кода для блокировки второй формы и кнопки, при недостатке символов в Edit, условия прописано для каждого Компонента Edit.

Рисунок 3.7––Часть кода блокировки при недостатке символов в Edit.

На рисунке 3.8 представлена часть кода для сортировки таблицы по количеству учащихся, данная сортировка сортирует с большего к меньшему с верху в низ.

На рисунке 3.8 представлена часть кода для выхода из формы, при завершении работы.