|
Каталог работ
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант №11 (Работа Курсовая)
Стоимость готовой работы: 1090 рублей
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант №11 (Работа Курсовая) - Артикул: 1800175725
16.08.2019
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант №11 (Работа Курсовая )
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). 3. Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 4. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций. 5. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
ВАРИАНТЫ БАЗ ДАННЫХ (БД)
Общие замечания 1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает характер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается. 2. Целочисленные поля представляются 16-pазpядными положительными числами. 3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
Описание баз данных
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 = 1 АВЛ-дерево
175725
UNO: 1800175725 |
Категория: Курсовые работы, контрольные, тесты, решение задач (18)
Стоимость работы: 1090 Артикул - 1800175725
|
Просмотров: 191
|
*Стоимость готовой работы: 1090 рублей
Нужна готовая работа? пришлите ссылку на страницу в WhatsApp
*Срок обработки заказа от 15 минут до 3-х часов
|
|
| | |