Слайд 2Постановка задачи курсовой работы
Хранящуюся в файле базу данных (4000 записей) загрузить динамически
![Постановка задачи курсовой работы Хранящуюся в файле базу данных (4000 записей) загрузить](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/984980/slide-1.jpg)
в оперативную память компьютерав виде массива или списка (в зависимости от варианта),
вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра и
Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
Предусмотреть возможность поиска по ключу в упорядоченной базе, в результате которого
из записей с одинаковым ключом формируется очередь, содержимое очереди выводится на экран.
Слайд 3Постановка задачи курсовой работы
Из записей очереди построить дерево поиска по ключу, отличному
![Постановка задачи курсовой работы Из записей очереди построить дерево поиска по ключу,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/984980/slide-2.jpg)
от ключа сортировки, вывести на экран содержимое дерева и предусмотреть возможность поиска в дереве по запросу.
Закодировать файл базы данных статическим кодом, предварительно оценив вероятности всех встречающихся в ней символов. Построенный код вывести на экран, вычислить среднюю длину кодового слова и сравнить ее с энтропией исходного файла.
Дополнительное задание. Упакованную базу данных записать в файл, вычислить коэффициент сжатия данных.
Слайд 4Постановка задачи курсовой работы
Вариант задания задается с помощью чисел B, C, S,
![Постановка задачи курсовой работы Вариант задания задается с помощью чисел B, C,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/984980/slide-3.jpg)
D, E, где
B - номер базы данных;
C - вариант условия упорядочения базы данных;
S - метод сортировки;
D - тип дерева поиска;
E - метод кодирования.
Ключ поиска указывается вместе с условием упорядочения и, как правило, представляет собой упрощенный вариант ключа сортировки.
Слайд 5
B = 1 (файл testBase1.dat)
Библиогpафическая база данных "Жизнь замечательных людей"
Стpуктуpа
![B = 1 (файл testBase1.dat) Библиогpафическая база данных "Жизнь замечательных людей" Стpуктуpа](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/984980/slide-4.jpg)
записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число
Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864