Курсовая работа

Слайд 2

Постановка задачи курсовой работы

 
Хранящуюся в файле базу данных (4000 записей) загрузить динамически

Постановка задачи курсовой работы Хранящуюся в файле базу данных (4000 записей) загрузить
в оперативную память компьютерав виде массива или списка (в зависимости от варианта),
вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра и
Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
Предусмотреть возможность поиска по ключу в упорядоченной базе, в результате которого
из записей с одинаковым ключом формируется очередь, содержимое очереди выводится на экран.

Слайд 3

Постановка задачи курсовой работы

 
Из записей очереди построить дерево поиска по ключу, отличному

Постановка задачи курсовой работы Из записей очереди построить дерево поиска по ключу,
от ключа сортировки, вывести на экран содержимое дерева и предусмотреть возможность поиска в дереве по запросу.
Закодировать файл базы данных статическим кодом, предварительно оценив вероятности всех встречающихся в ней символов. Построенный код вывести на экран, вычислить среднюю длину кодового слова и сравнить ее с энтропией исходного файла.
Дополнительное задание. Упакованную базу данных записать в файл, вычислить коэффициент сжатия данных.

Слайд 4

Постановка задачи курсовой работы

 
Вариант задания задается с помощью чисел B, C, S,

Постановка задачи курсовой работы Вариант задания задается с помощью чисел B, C,
D, E, где
B - номер базы данных;
C - вариант условия упорядочения базы данных;
S - метод сортировки;
D - тип дерева поиска;
E - метод кодирования.
Ключ поиска указывается вместе с условием упорядочения и, как правило, представляет собой упрощенный вариант ключа сортировки.

Слайд 5

 
B = 1 (файл testBase1.dat)
Библиогpафическая база данных "Жизнь замечательных людей"
Стpуктуpа

B = 1 (файл testBase1.dat) Библиогpафическая база данных "Жизнь замечательных людей" Стpуктуpа
записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число
Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864