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

Содержание

1. Задание на курсовую работу 3
2. Описание применяемых алгоритмов и структур данных 5
3. Текст программы 15
3.1 Заголовочный модуль с описанием функций для работы с деревом и списком 15
3.2 Модуль реализации функций для работы с деревом и списком 15
3.3 Главная программа 21
4. Результаты тестирования программы 24
Список использованных источников 27


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

Хранящуюся в файле базу данных, состоящую из 4000 записей загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей. Из найденных записей организовать список и вывести их на экран.
Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Протестировать созданное приложение.
Общие замечания:
1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
2. Целочисленные поля представляются 16-разрядными положительными числами.
3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.

 
Вариант 02

А = 2 (файл base2.dat) База данных «Предприятие»
Структура записи:
ФИО сотрудника: текстовое поле, 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Номер отдела: целое число
Должность: текстовое поле, 22 символа
Дата рождения: текстовое поле, 8 символов
формат дд-мм-гг
Пример записи из БД:
Петpов_Иван_Иванович____________
130
начальник_отдела______
15-03-46

Задания на поиск записей B = 2.1
1. Вывести на экран количество и номера всех отделов, использованных в базе данных.
2. Вывести в алфавитном порядке (по полю ФИО сотрудника) список сотрудников, которые работают в заданном отделе и старше заданного возраста.
Номер отдела и возраст вводить с клавиатуры.

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

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

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru