| engineerklub | Дата: Четверг, 27.08.2026, 19:30 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 40313
Статус: Offline
| Структуры и алгоритмы обработки данных (часть 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, двоичное Б-дерево
СКАЧАТЬ
|
| |
|
|
