65

Структуры и алгоритмы обработки данных (2 часть)

ID: 174160
Дата закачки: 24 Октября 2016
Продавец: aikys (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Сдано в учебном заведении: ******* Не известно

Описание:
Постановка задачи:

1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
4. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
5. Для сравнения символьных строк КАТЕГОРИЧЕСКИ НЕ РЕКОМЕНДУЕТСЯ пользоваться встроенными языковыми средствами и библиотечными функциями.

Ваpианты баз данных (БД)

Общие замечания
1. Все текстовые поля следует pассматpивать как символьные массивы (array of char), а не стpоки (string). Это сделано для совместимости между языками Паскаль и Си, а также из-за того, что в базах данных не принято хранить лишнюю информацию, такую как длина строки. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеpкивания. Если поле включает только один текстовый элемент, то фоpмат не указывается.
2. Целочисленные поля пpедставляются 16-pазpядными положительными числами (типа word в Паскале).
3. Пpи описании стpуктуpы записей в пpогpаммах необходимо точно соблюдать поpядок и pазмеp полей.

ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE

Содержимое архива следует распаковать в отдельную папку и запустить файл VIEWBASE.EXE (файлы с расширением dat должны находиться в этой же папке)

(Вам будет предложено ввести цифру от 1 до 4, которая соответствует номеру вашего варианта и номеру базы данных)



Описание баз данных

B= 2 ВАЖНО:(файл base2.dat)

База данных "Пpедпpиятие"
Стpуктуpа записи:
ФИО сотpудника: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Hомеp отдела: целое число
Должность: текстовое поле 22 символа
Дата pождения: текстовое поле 8 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Иванович____________
130
начальник_отдела______
15-03-46

D = 4 Случайное дерево поиска


Основные идеи и хаpактеpистики применяемых алгоритмов и стpуктуp данных:

1. В начале работы программы осуществляется загрузка базы данных в динамическую память. Для хранения одной записи базы данных используется запись типа TRecInf, которая включает в себя все поля записи базы данных (ФИО сотpудника, номеp отдела, должность, дата pождения). В качестве указателя на запись типа TRecInf объявлен тип PRecInf.
Для хранения указателей на записи базы данных применяется индексный массив db, который имеет размер 4000 – по количеству записей в базе данных.
Для загрузки базы данных в динамическую память вызывается процедура Load, которая создает записи базы данных в динамической памяти и сохраняет указатели на них в массиве db. После загрузки база данных отображается на экране. Для этого вызывается процедура BrowseDB.

2. Из записей массива db строится дерево поиска – СДП.
При построении СДП данные поступают последовательно в произвольном порядке и добавление нового элемента происходит в уже имеющееся дерево.
Алгоритм добавления вершины в СДП заключается в следующем. Если дерево пустое, то создается корневая вершина, в которую записываются данные. В противном случае вершина добавляется к левому или правому поддереву в зависимости от результата сравнения с данными в текущей вершине.
В программе для хранения информации о вершине используется запись типа tVertex, указатель на нее pVertex. В каждой записи типа tVertex имеются поля: inf - указатель на информацию о сотруднике, left- указатель на левую вершину, right - указатель на правую вершину.

Для создания дерева вызываем функцию CreateTree, которая для каждого элемента массива db вызывает процедуру AddVertex, которая, в свою очередь, добавляет очередную вершину в дерево, упорядочивая записи сначала по первому полю, затем по второму и т.д. Для сравнения записей используется функция CompareRec, которая возвращает 0, если записи равны, -1, если первая запись меньше, 1, если первая запись больше.
Функция CreateTree возвращает корень созданного дерева.

3. Вызываем функцию FindKey, которая ищет в дереве вершину по ключу и возвращает указатель на эту вершину. В качестве ключа используем первую букву фамилии и инициалы.
Если в построенном дереве вершины с таким ключом не найдены, то выдаем об этом сообщение на экран и завершаем выполнение программы. Иначе, вызываем процедуру CreateQueue, которая создает очередь из тех записей поддерева, которые соответствуют ключу. Этой процедуре передаем указатель на первую вершину поддерева, соответствующую ключу. Процедура CreateQueue обходит поддерево слева направо и заносит подходящие по ключу записи в очередь. Обход слева направо применен для того, чтобы можно было наглядно видеть правильность упорядоченности информации в дереве.
Указатель на начало очереди – qHead, на конец – qTail. Для хранения элемента очереди используется запись типа TInf, указатель на нее PInf. В каждой записи типа TInf имеются поля: inf – указатель на запись базы данных в динамической памяти и next - указатель на следующий элемент очереди.
После того, как очередь будет сформирована, она отображается на экране. Для этого вызывается процедура BrowseQueue.

Комментарии: 2016,проверила Мачикина Е. П, Оценка хорошо

Размер файла: 123,3 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 3         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Структуры и алгоритмы обработки данных (часть 2-я). Лабораторная работа №№1,2,3.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Помогу с решением по вашим ФИО!
Зачет по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу сделать по Вашей ФИО!
Структуры и алгоритмы обработки данных (часть 2). ВАРИАНТ №5. Комплект лабораторных работ № 1-5.
Структуры и алгоритмы обработки данных (часть 2). Курсовая работа. Вариант №10.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Сделаю по вашей ФИО.
Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Контрольная работа.
Ещё искать по базе с такими же ключевыми словами.