| engineerklub | Дата: Среда, 07.08.2019, 12:01 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28525
Статус: Offline
| Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 01
Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word, C++
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК).
3. Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
4. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
5. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
ВАPИАНТЫ БАЗ ДАННЫХ (БД)
Общие замечания
1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
2. Целочисленные поля представляются 16-pазpядными положительными числами.
3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
Описание баз данных
B= 1 ВАЖНО:(файл base1.dat)
Библиографическая база данных "Жизнь замечательных людей"
Структура записи:
Автор: текстовое поле 12 символов
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во страниц: целое число
Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864
D = 1 АВЛ-дерево
Комментарии: Оценка - отлично!
Дата сдачи: октябрь 2016 г.
СКАЧАТЬ МОЖНО ЗДЕСЬ
|
| |
| |
