| engineerklub | Дата: Вторник, Сегодня, 07:20 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 39538
Статус: Offline
| Структуры и алгоритмы обработки данных (часть 2). Вариант 01
Содержание
1. Задание на курсовую работу 3
2. Основные идеи и характеристики применяемых алгоритмов и структур данных 5
3. Текст программы 16
4. Контрольный пример 26
Список использованной литературы 28
1. Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет.
Общие замечания:
Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
Целочисленные поля представляются 16-разрядными положительными числами.
При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
Вариант №1
A = 1 (файл base1.dat). Библиографическая база данных «Жизнь замечательных людей».
Структура записи:
Автор: текстовое поле 12 символов;
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа;
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов;
Год издания: целое число;
Кол-во страниц: целое число.
Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гвардия_
1963
864
Задание на поиск записей: В = 1.2.
Вывести на экран количество и названия всех издательств, использованных в базе данных.
Вывести в алфавитном порядке (по полю автор) записи книг, изданные в заданном издательстве и имеют автора, фамилия которого начинается на заданную подстроку.
Название издательства и подстроку вводить в клавиатуры.
Тип дерева поиска D = 1: АВЛ – дерево.
СКАЧАТЬ
|
| |
|
|
