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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ IEEE 754 абсолютная ошибка http://www.cyberforum.ru/cpp-beginners/thread880624.html
Народ подскажи как считать абсолютную ошибку у чисел. В частности хотел бы пример для числа 3F800000
C++ Формула! Помогите написать формулу , не пойму как , просто новичек =) w=|cosx-cosy|^(1+2sin^2y)(1+z+z^2/2+z^3/3+z^4/3) моя запись этой формулы : gamma = abs pow(cos (x) + cos (y),1+2*pow(sin,2)(y))*(1+z+pow(z,2)/2+pow(z,3)/3+pow(z,4)/4); http://www.cyberforum.ru/cpp-beginners/thread880621.html
Вычислить произведение элементов массива, расположенных между максимальным и минимальным элементами C++
#include "stdafx.h" #include <conio.h> const int N=4; int main() { int mas={1, 2,3,4,}; bool flag1=0, flag2=0, flag3=0; int p_proizv1=0, p_proizv2=0, proizv1=0, proizv2=0; int x_max1=0, x_max2=0, x_min1=0, x_min2=0;
Как на с++ оформить формулу: (y2-y1)/(x2-x1) (mod M) C++
Как на с++ оформить формулу: (y2-y1)/(x2-x1) (mod M) При том желательно не выполнять деления ... За ранее спасибо!
C++ CreateFileMapping (написать DLL для обмена данными между большим количеством процессов (100-200)) http://www.cyberforum.ru/cpp-beginners/thread880588.html
Добрый день! Необходимо написать DLL для обмена данными между большим количеством процессов (100-200) Объем данных заранее не известен и может быть от нескольких кб до 2Г Решается эта задача на данный момент так: 1. Делаю маппинг CreateFileMapping(INVALID_HANDLE_VALUE, ... на максимальный размер 2Г с использованием флага SEC_RESERVE 2. Проецирую фрагмент в адресное пространство процесса...
C++ нужна программа для перевода числа из восьмеричной системы счисления в шестнадцатеричную систему счисления нужна программа для перевода числа из восьмеричной системы счисления в шестнадцатеричную систему счисления. подробнее

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

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


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

-------

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оится индексный
массив.

----------

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

----------

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

----------

Вот прошу вашей помощи, времени совсем не осталось у меня, проболел... -(
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru