Структуры и алгоритмы обработки данных (часть 2-я).Вариант №16

Описание базы данных.
А = 4 (файл base4.dat)
База данных «Населенный пункт».
Структура записи:
ФИО гражданина: текстовое поле 32 символа.
формат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов.
Номер дома: целое число.
Номер квартиры: целое число.
Дата поселения: текстовое поле 8 символов.
формат дд-мм-гг
Пример записи из БД:

Петpов_Иван_Федоpович___________
Ленина______________
10
67
29-02-65

Задание на поиск записей:
B=4.4
Для заданного названия улицы найти жителей самой густонаселенной квартиры на этой улице. Название улицы вводить с клавиатуры.

Тип дерева поиска. D = 2 Двоичное Б-дерево.






Задание на курсовую работу

1.Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран

2.Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр.

3. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.

4. Протестировать созданное приложение, скриншоты приложения включить в отчет



Общие замечания:

1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.

2. Целочисленные поля представляются 16-разрядными положительными числами.

3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.

Оценка: Отлично
Дата оценки: 18.11.2021

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru