Вариант 02 Курсовая работа |
850,00 ₽
Просмотров: 1112
|
Тип работы: | Курсовая |
Название предмета: | Структуры и алгоритмы обработки данных |
Тема/вариант: | Вариант 02 Курсовая работа |
Объем работы: | 35 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-20 |
Размер файла, тип файла: | 427.71 Kb, , DOC, EXE, PAS |
Прикрепленные файлы: |
Курс 210 (206 Kb)
|
Содержание
1. Задание 3
2. Алгоритмы и структуры данных 5
2.1 Структуры данных 5
2.2 Процедуры и функции. 6
2.3 Алгоритмы работы с данными 7
3. Текст пpогpаммы 15
4. Результат работы программы 33
1. Задание
Хранящуюся в файле base1.dat базу данных «Жизнь замечательных людей» загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по фамилиям замечательных людей, отсортировать, используя метод Хоара. Для этого файл базы данных загpужается в динамическую память с фоpмиpованием индексного массива как массива указателей.
Провести поиск тpём пеpвыем буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить двоичное Б-дерево по другому ключу и произвести поиск по запросу.
1. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
2. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Для сравнения символьных строк КАТЕГОРИЧЕСКИ НЕ РЕКОМЕНДУЕТСЯ пользоваться встроенными языковыми средствами и библиотечными функциями.
База данных "Жизнь замечательных людей»
Сообщить другу