| engineerklub | Дата: Воскресенье, 27.10.2024, 12:02 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28524
Статус: Offline
| Структуры и алгоритмы обработки данных (часть 2). Вариант 14
Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word, C++
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Содержание
1. Постановка задачи 3
2. Основные идеи и характеристики применяемых алгоритмов и структур данных 5
3. Текст программы 13
4. Использование программы 22
5. Тестирование программы 23
Список использованных источников 27
1. Постановка задачи
Хранящуюся в файле базу данных, состоящую из 4000 записей загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей. Из найденных записей организовать список и вывести их на экран.
Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Протестировать созданное приложение, скриншоты приложения включить в отчет.
Общие замечания:
1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
2. Целочисленные поля представляются 16-разрядными положительными числами.
3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
Вариант №14
Задания. А = 2 (файл base2.dat)
База данных «Предприятие»
Структура записи:
• ФИО сотрудника: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
• Номер отдела: целое число
• Должность: текстовое поле 22 символа
• Дата рождения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петров_Иван_Иванович____________
130
начальник_отдела______
15-03-46
Задание на поиск записей B = 2.3:
Вывести на экран упорядоченный список (по полю ФИО сотрудника) сотрудников самого многочисленного отдела.
Тип дерева поиска D = 2: двоичное Б-дерево.
СКАЧАТЬ
|
| |
| |
