Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Курсовая работа: Выявление функциональной зависимости в массиве данных

Название: Выявление функциональной зависимости в массиве данных
Раздел: Рефераты по информатике, программированию
Тип: курсовая работа Добавлен 04:44:05 27 ноября 2009 Похожие работы
Просмотров: 16 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Министерство Образования Российской Федерации

Пензенский Государственный Педагогический Университет

им.В.Г. Белинского

Кафедра прикладной математики-информатики

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

по дисциплине "Программирование"

Тема: "Выявление функциональной зависимости

в массиве данных"

Выполнил: ст. гр. МП-11

Проверил: к. т. н., доцент

Пенза-2008

Содержание

Введение

Основной Раздел

1. Формальная постановка задачи

2. Описание алгоритма

3. Описание программы

4. Инструкция пользователю

5. Контрольный пример

Заключение

Приложения

Список использованной литературы

Введение

В настоящее время формализованы многие задачи, возникающие в процессе человеческой деятельности, и все шире осуществляется их автоматизация на основе средств вычислительной техники.

Одним из методов формализации является алгоритмическое решение задач. Эффективность алгоритмического метода заключается в том, что он позволяет легко автоматизировать решение задачи путем составления программы на одном из языков программирования.

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

С ходом научно-технического прогресса человечество всё более нуждается в удобном способе хранения и поиска данных.

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

В этой работе приводится одна из реализаций простейшей самоорганизующейся таблицы, с самоорганизацией методом транспозиции.

Основной Раздел

1. Формальная постановка задачи

Определить функциональную зависимость в массиве данных.

2. Описание алгоритма

Алгоритм определяемой функциональной зависимости состоит из одного главного модуля и нескольких модулей. В главном модуле находится 3 цикла. В главном модуле создается файл, в котором сохраняется вся информация. Вывод информации производится в файле "dat. txt".

3. Описание программы

Программа состоит из одного главного модуля, в котором используются операторы стандартных библиотек:

stdio. h.

stdlib. h

conio. h

math. h

time. h

io. h

dos. h

string. h

sys\stat. h

Для хранения информации в программе создается файл “dat. txt”.

Атрибут a функционально определяет атрибут b , если каждому значению атрибута a соответствует не более одного значения атрибута b .

4. Инструкция пользователю

Программа предназначена для определения функциональной зависимости в массиве данных.

Программа функционирует на IBMPC/AT 386 и выше и для нормальной работы требует 1 Мб оперативной памяти и 15 Кб дисковой памяти.

Для запуска программы необходимо запустить на выполнение файл kursovic. exe, а затем, для просмотра результата, открыть файл dat. txt.

Входные данные заполняются в программе случайными целыми числам.

Для завершения работы с программой необходимо нажать клавишу escape.

5. Контрольный пример


Заключение

На данном тестовом наборе программа функционирует успешно. Поставленная задача выполнена полностью, оформление соответствует требованиям ЕСПД.

Приложения


Приложение А
САМООРГАНИЗАЦИЯ МАССИВА
САМООРГАНИЗАЦИЯ МАССИВА

Приложение Б

# include <stdio. h>

# include <conio. h>

# include <math. h>

# include <stdlib. h>

# include <time. h>

# include <io. h>

# include <dos. h>

# include <string. h>

# include <SYS\STAT. H>

int const m=6, n=10, Ld=m*n/4, Lk=m*5;

unsigned short kk=0;

int a [n-1] [m-1] ;

int b [n-1] [m-1] ;

unsigned short k [Lk] ;

unsigned short kn [m] ;

unsigned short d [Ld] [2] ;

unsigned short dn [m] [2] ;

unsigned short kt [m+1] ;

unsigned short Lt;

unsigned short mt;

// ------------------- //

unsigned short i, j;

void tabl ()

{

int i;

randomize ();

for (i=0; i<n; i++)

for (j=0; j<m; j++)

{

a [i] [j] =rand ()% (n+m);

if (a [i] [j] <0)

a [i] [j] =0;

}

}

void vivod_1 ()

{

FILE *f;

int i, j;

f=fopen ("dat. txt","a+");

fprintf (f,"matrica\n");

for (i=1; i<=m; i++)

fprintf (f," a%1d", i);

fprintf (f,"\n");

for (i=0; i<n; i++)

{

for (j=0; j<m; j++)

fprintf (f,"%3d",a [i] [j]);

fprintf (f,"\n");

}

fprintf (f,"\n");

fclose (f);

}

void vivod_2 ()

{

FILE *f;

int i, j;

f=fopen ("dat. txt","a+");

fprintf (f,"new_matrica\n");

for (i=1; i<=m; i++)

fprintf (f," a%1d",dn [i] [1]);

fprintf (f,"\n");

for (i=0; i<n; i++)

{

for (j=0; j<m; j++)

if (b [i] [j] >0)

fprintf (f,"%3d",d [b [i] [j] +dn [j-1] [2]] [1]);

else

fprintf (f,"%3d",b [i] [j]);

fprintf (f,"\n");

}

fprintf (f,"\n");

fclose (f);

}

// ------------------ //

void create_domain ()

{

FILE *f;

unsigned short i, j, ii, jj, num;

unsigned short dt [n-1] [1] ;

f=fopen ("dat. txt","a+");

dn [0] [2] =0;

for (num=1; num<m; num++)

{

dn [num] [2] =dn [num-1] [2] ;

j=0;

for (i=0; i<n; i++)

if (a [i] [num] ! =0)

{

ii=1;

while ( (ii<=j) && (dt [ii] [1] <a [i] [num]))

ii=ii+1;

if (ii<=j)

{

if (a [i] [num] =dt [ii] [1])

dt [ii] [2] =dt [ii] [2] +1;

else

{

for (jj=j; jj>ii; jj--)

{

dt [jj+1] [1] =dt [jj] [1] ;

dt [jj+1] [2] =dt [jj] [2] ;

}

j=j+1;

dt [ii] [1] =a [i] [num] ;

dt [ii] [2] =1;

}

}

else

{

j=j+1;

dt [j] [1] =a [i] [num] ;

dt [j] [2] =1;

}

}

for (i=0; i<j; i++)

if (dt [i] [2] >1)

{

dn [num] [2] =dn [num] [2] +1;

d [dn [num] [2]] [1] =dt [i] [1] ;

d [dn [num] [2]] [2] =dt [i] [2] ;

}

fprintf (f," dom=%1d",num);

for (i=dn [num-1] [2] ; i<dn [num] [2] ; i++)

for (j=0; j<=2; j++)

fprintf (f,"",d [i] [j]);

fprintf (f,"\n");

}

fclose (f);

}

void first_key ()

{

unsigned short i;

for (i=0; i<Lt; i++)

kt [i] =i;

}

void next_key ()

{

unsigned short i,j;

j=Lt;

while ( (j>0) && (kt [j] >=mt-Lt+j))

j=j-1;

if (j>0)

{

kt [j] =kt [j] +1;

for (i=j+1; i<Lt; i++)

kt [i] =kt [i-1] +1;

}

else

kt [1] =0;

}

void new_table ()

{

unsigned short i,j, ii;

for (i=1; i<n; i++)

for (j=1; j<mt; j++)

if (a [i] [dn [j] [1]] =0)

b [i] [j] =-1;

else

{

ii=dn [j-1] [2] +1;

while ( (ii<=dn [j] [2]) && (a [i] [dn [j] [1]] >d [ii] [1]))

ii=ii+1;

if ( (ii<=dn [j] [2]) && (a [i] [dn [j] [1]] =d [ii] [1]))

b [i] [j] =ii-dn [j-1] [2] ;

else

b [i] [j] =0;

}

}

void analiz_1 ()

{

unsigned short i,j;

kn [0] =0;

kn [1] =0;

j=0;

for (i=1; i<m; i++)

if (dn [i] [2] =dn [j] [2])

{

kn [1] =kn [1] +1;

k [kn [1]] =i;

}

else

{

j=j+1;

dn [j] [1] =i;

dn [j] [2] =dn [i] [2] ;

}

mt=j;

}

void analiz_n ()

{

unsigned short mm [m-1] ;

unsigned short i,j, ii,jj;

char yes_key;

unsigned long s [8] ;

for (i=1; i<mt; i++)

mm [i] =dn [i] [2] -dn [i-1] [2] ;

kn [2] =kn [1] ;

for (Lt=2; Lt<mt; Lt++)

{

first_key ();

do

{

yes_key=1;

i=2;

while (yes_key && (i<Lt))

{

j=kn [i-1] +1;

while (yes_key && (j<=kn [i]))

{

jj=j;

ii=1;

while (yes_key && (jj-j<i) && (ii<=Lt))

{

if (k [jj] <kt [ii]) {

j+=i;

break;

}

else

if (k [jj] =kt [ii])

{

jj=jj+1;

ii=ii+1;

if (jj-j>=i)

yes_key=0;

}

else

if (Lt-ii<i+j-jj)

{

j+=i;

break;

}

else

ii=ii+1;

}

}

i=i+1;

}

if (yes_key)

{

i=1;

for (i=0; i<8; i++)

s [i] =0;

while (yes_key && (i<=n))

{

j=1;

ii=0;

while ( (j<=Lt) && (b [i] [kt [j]] >0))

{

ii=ii*mm [kt [j]] +b [i] [kt [j]] -1;

j=j+1;

}

i=i+1;

if (j>Lt)

{

if (s [ii>>5] & (1<< (ii&0x1F)))

yes_key=0;

else

s [ii>>5] |= (1<< (ii&0x1F));

}

}

if (yes_key)

{

kk=kk+1;

for (i=1; i<Lt; i++)

{

k [kn [Lt] +i] =kt [i] ;

}

kn [Lt] =kn [Lt] +Lt;

}

}

next_key ();

} while (kt [1] =0);

kn [Lt+1] =kn [Lt] ;

for (i=2; i<mt; i++)

for (j=kn [i-1] +1; j<kn [i] ; j++)

k [j] =dn [k [j]] [1] ;

}

}

// ------------------ //

void main ()

{

FILE *f;

clrscr ();

int handle;

handle = creat ("d: \\Kursovik\\dat. txt",S_IREAD |S_IWRITE);

f=fopen ("dat. txt","a+");

mt=m;

tabl ();

vivod_1 ();

fprintf (f,"\n");

create_domain ();

analiz_1 ();

new_table ();

vivod_2 ();

analiz_n ();

fprintf (f,"\n");

fprintf (f," Keys\n");

kk=1;

for (Lt=1; Lt<=m; Lt++)

{

fprintf (f," Lt=%1d\n",Lt);

j=kn [Lt-1] +1;

while (j<=kn [Lt])

{

for (i=1; i<Lt; i++)

fprintf (f,"%1d",k [j+i-1]);

fprintf (f,"\n");

j=j+Lt;

}

}

fclose (f);

}

Список использованной литературы

1. С.В. Самуйлов “Алгоритмы поиска и сортировки”. - Пенза: изд-во "ПГУ", 2008 - 36с.

2. Б. Карпов, Т. Баранова ”С++ Специальный справочник”. - С-Петербург: Изд-во "Питер", 2008 - 480 с.

3. В.М. Линьков, В.В. Дрождин "Программирование на языке паскаль" Пенза, ПГПУ им.В.Г. Белинского, 2007 - 70.

4. В.В. Подбельский, С.С. Фомин "Программирование на языке С++" - Москва, 2008-600с.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений06:46:40 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
19:52:25 28 ноября 2015

Работы, похожие на Курсовая работа: Выявление функциональной зависимости в массиве данных

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150903)
Комментарии (1842)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru