Курсовая работа "Структуры и алгоритмы обработки данных" вариант 11 студент группы п 64 Ивантеева А. В



Скачать 301.58 Kb.
страница4/4
Дата05.07.2013
Размер301.58 Kb.
ТипКурсовая
1   2   3   4

if (left

if (i

}

/*----------------------------------------------------------------------------*/

void huffman(int n){

int j;

if (n==2){

C[0][0]=0;L[0]=1; C[1][0]=1; L[1]=1;

}

else {

q1=P[p_to_s[n-2]]+P[p_to_s[n-1]];

j=Up(n,q1);

huffman(n-1);

Down(n,j);

}

}

/*----------------------------------------------------------------------------*/

int Up(int n,float q1){

for (i=n-2;i>=1;i--){

if (P[p_to_s[i-1]]
P[p_to_s[i]]=P[p_to_s[i-1]];

else { k=i; break; }

if ((i-1)==0&&P[p_to_s[i-1]]
}

P[p_to_s[k]]=q1;

return (k);

}

/*----------------------------------------------------------------------------*/

void Down(int n,int j){

for(k=0;k<30;k++)S[k]=C[j][k];

l=L[j];

for (i=j;i
for(k=0;k<30;k++)C[i][k]=C[i+1][k];

L[i]=L[i+1];

}

for (k=0;k<30;k++){

C[n-2][k]=S[k]; C[n-1][k]=S[k];

}

C[n-2][l]=0; C[n-1][l]=1;

L[n-2]=l+1; L[n-1]=l+1;

}

/*----------------------------------------------------------------------------*/

void parametrs(int K,float *P){

float S=0;

printf("\n\n Coding words:\n");

printf(" -------------\n\n ");

for(i=0;i
for(j=0;j
printf("%d",C[i][j]);

}

printf(" %c (%d)\n ",p_to_s[i],p_to_s[i]);

}

for (i=0;i
printf("\n\n -----------------------------");

printf("\n L sr = %.4f",S);

float M=0;

for (i=0;i
M += ((-(log(P[p_to_s[i]])/log(2)))*P[p_to_s[i]]);

printf("\n H = %.4f",M);

S=100-S*8.0;

printf("\n Pack constant = %.4f\%",S);

printf("\n -----------------------------\n");

getch();

}

/*----------------------------------------------------------------------------*/

int main(){

menu();

}

/*----------------------------------------------------------------------------*/

6. РЕЗУЛЬТАТЫ

Рисунок 1. Несортированная база данных


Рисунок 2. Сортированная по дате рождения база данных



Рисунок 3.
Очередь из элементов, полученных в результате поиска(56 год рождения)


Рисунок 4. Дерево, ключ в дереве – дата рождения, как строка


Рисунок 5. Поиск по дереву (элементы с одинаковым ключом)



Рисунок 6. Примеры кодовых слов


Рисунок 7. Средняя длина, энтропия и коэффициент сжатия данных




7. ВЫВОДЫ

В ходе выполнения курсовой работы были выполнены все поставленные задачи и реализованы необходимые алгоритмы: сортировки, поиска, построения двоичного Б – дерева, поиска по дереву и кодирование базы данных.

В результате кодирования были получены данные подтверждающие теоретические сведения. К таковым относятся: величины средней длины кодового слова и энтропии (Lср ≤ H + 2) и установлено, что при полученном значении Lср и H размер кодируемой информации уменьшается примерно на 40%.

Четкая структуризация кода и грамотно подобранные имена переменных, структур данных, функций и процедур способствуют удобочитаемости программы.

Реализованные алгоритмы представляют минимальный набор процедур для представления и обработки базы данных, а также отличаются достаточно высоким быстродействием и эффективностью.
1   2   3   4

Похожие:

Курсовая работа \"Структуры и алгоритмы обработки данных\" вариант 11 студент группы п 64 Ивантеева А. В iconУчебное пособие по дисциплине «Структуры и алгоритмы обработки данных» для специальностей «Программное обеспечение информационных технологий»
Структуры и алгоритмы обработки данных: Учеб пособие. – Мн: бнту, 2010. – 151 с.: ил
Курсовая работа \"Структуры и алгоритмы обработки данных\" вариант 11 студент группы п 64 Ивантеева А. В iconКраткое содержание курса Форматы данных, структура данных Структура программы Подпрограммы, рекурсия
Цели и задачи курса: структуры данных, алгоритмы обработки данных, работа с динамическими структурами, графами
Курсовая работа \"Структуры и алгоритмы обработки данных\" вариант 11 студент группы п 64 Ивантеева А. В iconВопросы к экзамену по курсу «Структуры и алгоритмы обработки данных»
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» в 2009-2010 уч году
Курсовая работа \"Структуры и алгоритмы обработки данных\" вариант 11 студент группы п 64 Ивантеева А. В iconСтруктуры и алгоритмы обработки данных
Структура данных работа с элементами которой организована по принципу fifo (первый пришел первый ушел) это
Курсовая работа \"Структуры и алгоритмы обработки данных\" вариант 11 студент группы п 64 Ивантеева А. В iconКурсовая работа по практикуму на эвм: структуры данных и алгоритмы Факультет: прикладной математики и информатики Группа
Добавить каждое неупорядоченное четырёхэлементное подмножество множества V исходного графа в список полных четырёхэлементных подграфов...
Курсовая работа \"Структуры и алгоритмы обработки данных\" вариант 11 студент группы п 64 Ивантеева А. В iconКурсовая работа на тему "Математический расчет дальности Wi-fi сигнала" Работу Студент группы с-64
Для начала, разберемся в том, что же из себя представляет технология Wi-Fi. Технологией Wi-Fi называют один из форматов передачи...
Курсовая работа \"Структуры и алгоритмы обработки данных\" вариант 11 студент группы п 64 Ивантеева А. В iconКурсовая работа по практикуму на эвм: структуры данных и алгоритмы Факультет: прикладной математики и информатики Группа
По системе двусторонних дорог определить, можно ли, построив какие-нибудь новые три дороги, из заданного города добраться до каждого...
Курсовая работа \"Структуры и алгоритмы обработки данных\" вариант 11 студент группы п 64 Ивантеева А. В iconКурсовая работа по практикуму на эвм: структуры данных и алгоритмы Факультет: прикладной математики и информатики Группа
Проверить, является ли заданный граф транзитивным, т е для любых трёх вершин u, v и w выполняется условие: если u и w, а также v...
Курсовая работа \"Структуры и алгоритмы обработки данных\" вариант 11 студент группы п 64 Ивантеева А. В iconСтруктуры и алгоритмы компьютерной обработки данных рабочая программа
Специальность 351500 – математическое обеспечение и администрирование информационных систем
Курсовая работа \"Структуры и алгоритмы обработки данных\" вариант 11 студент группы п 64 Ивантеева А. В iconВопросы к экзамену по дисциплине "структуры и алгоритмы обработки данных"
Динамическая память. Основные процедуры и функции работы с динамическими переменными
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org