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