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