Курсовой проект по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 14

Содержание

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: двоичное Б-дерево.

Оценка - отлично!
Год сдачи: 2024 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru