400

Курсовая работа по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Вариант 1

ID: 96894
Дата закачки: 19 Апреля 2013
Продавец: xtrail (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word, Pascal
Сдано в учебном заведении: СибГУТИ

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

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

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

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

Для сравнения символьных строк КАТЕГОРИЧЕСКИ НЕ РЕКОМЕНДУЕТСЯ пользоваться встроенными языковыми средствами и библиотечными функциями.
Ваpианты баз данных (БД)
(Вам будет предложено ввести цифру от 1 до 4, которая соответствует номеру вашего варианта и номеру базы данных)

B = 1 ВАЖНО:(файл base1.dat)
Библиогpафическая база данных "Жизнь замечательных людей"
Стpуктуpа записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число
Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864

Ваpианты условий упоpядочения и ключи поиска (К):
C = 1 - по фамилиям замечательных людей, К = тpи пеpвые буквы фамилии;

Ваpианты методов соpтиpовки
S = 1 Meтод пирамидальной сортировки
Файл базы данных загpужается в динамическую память с фоpмиpованием индексного массива как массива указателей.

Типы деревьев поиска
D = 1 АВЛ-дерево

Комментарии: В архиве курсовая работа + используемая программа
Оценка - отлично!
Специальность ПОВТиАС (ПОиВТ)

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

Скачать

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

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

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

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

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

Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 05
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных)». Вариант №13.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 01
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 10 (на C++)
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 20
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант №11
Ещё искать по базе с такими же ключевыми словами.