| engineerklub | Дата: Вторник, 27.06.2023, 09:16 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28530
Статус: Offline
| Структуры и алгоритмы обработки данных (часть 2). Вариант 23
Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Курсовая работа
Вариант №23
Задание:
1. Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде массива или списка (в зависимости от варианта), вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра.
2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из записей с одинаковым ключом формируется очередь, содержимое очереди выводится на экран.
4. Из записей очереди построить дерево поиска по ключу, отличному от ключа сортировки, вывести на экран содержимое дерева и предусмотреть возможность поиска в дереве по запросу.
5. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
6. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
7. Для сравнения символьных строк не рекомендуется пользоваться встроенными языковыми средствами и библиотечными функциями.
B = 4 ВАЖНО:(файл base4.dat)
База данных "Населенный пункт"
Стpуктуpа записи:
ФИО гражданина: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
Ленина______________
10
67
29-02-65
Ваpианты условий упоpядочения и ключи поиска (К):
C = 3 - по дате поселения и названию улицы, К = год поселения.
Ваpианты методов соpтиpовки
S = 3 Метод пpямого слияния
Файл базы данных загpужается в динамическую память, сортировка проводится с использованием очередей, для проведения поиска строится индексный массив.
Типы деревьев поиска
D = 2 Двоичное Б-дерево
СКАЧАТЬ
|
| |
| |
