Форум программистов, компьютерный форум CyberForum.ru

Курсовая по САОДу - C++

Восстановить пароль Регистрация
 
Alliance-
0 / 0 / 0
Регистрация: 29.04.2013
Сообщений: 11
27.05.2013, 15:46     Курсовая по САОДу #1
Вот такое вот задание у меня...

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


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

-------

B = 4 (файл base4.dat)
База данных "Населенный пункт"
Стpуктуpа записи:
ФИО гражданина: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 18 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 10 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
Ленина______________
10
67
29-02-65

Ваpианты условий упоpядочения и ключи поиска (К):
C = 1 - по ФИО и названию улицы, К = пеpвые тpи буквы фамилии;
С = 2 - по названию улицы, номеру дома и ФИО, К = первые три
буквы названия улицы;
С = 3 - по дате поселения и названию улицы, К = год поселения.
Ключ в дереве - дата поселения (как строка).

Выше мой вариант типа базы данных...

------------------------------

Мои условия упорядочения и ключи поиска:

С = 2 - по названию улицы, номеру дома и ФИО, К = первые три
буквы названия улицы;

------------------------------

Дальше метод сортировки:

S = 4 Цифpовая соpтиpовка
В качестве ключа для упоpядочения нужно взять всего по нескольку
(обычно не менее тpех) байт из соответствующих полей. Файл базы данных
загpужается в динамическую память в виде списка, который соpтиpуется
цифpовым методом. Затем для проведения поиска стpоится индексный
массив.

----------

Тип дерева поиска: Двоичное Б-дерево

----------

Метод кодирования: Код Гилберта-Мура

----------

Вот прошу вашей помощи, времени совсем не осталось у меня, проболел... -(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2013, 15:46     Курсовая по САОДу
Посмотрите здесь:

курсовая C++
Курсовая C++
C++ Курсовая по C++
курсовая C++
C++ С++ курсовая
Курсовая C++
C++ Курсовая по структурам

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru