Xreferat.com » Рефераты по информатике и программированию » Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных

Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных

графа Х

delete [] Z;

DeleteY(Y,n); //Убийство связанного графа Игрыка!

//DeleteY(Z1,n); //Убийство связанного графа Зюблы!

cout<<"ntttPress Any Key to continueb"<

getch(); //Ждём нажатия любой клавиши

}

////////////////////////////////////////////////////////////////////////////////

void TimeOut(int Tik, float TikTak[], int Mas_x[], int Mas_y[],int Mas_z[])

{

clrscr();

int i=0,j=0,k=0,h=0,count=0;

cout<<'n';

for(;i

for (k = 0; k < Tik; k++)

for (i = 0; i < Tik; i++){

for (int j = 0; j < Tik; j++) A[i][j] += (*MyMenu[j])(Mas_x[k],Mas_y[k],Mas_z[k]) * (*MyMenu[i])(Mas_x[k],Mas_y[k],Mas_z[k]);

A[i][N]+=(*MyMenu[i])(Mas_x[k],Mas_y[k],Mas_z[k])*TikTak[k];

}


if(gordanA(N,M))cout<<"Матрица вырождена!!!"; //N-колво строк, M-кол-во столбцов


//for(i=0;i

cout<<"ttt O(nX,nY,nZ)=C1*nX*(nY+nZ)"<

for(i=0;i

cout<<"nnесли вы видите эту надпись, значит эксперименты прошли удачно"

<<"ntPress any key для вывода результатов на экран."<

getch(); //Ждём нажатия любой клавиши

TimeOut(Tik,TikTak,Mas_x,Mas_y,Mas_z);//вызываем функцию общёта всего и вся

cout<<"nntt Press Any Key for exit to you system."<

getch(); //Ждём нажатия любой клавиши

}

///////////////////////////////////////////////////////////////////////////

void main (void)

{

Demo();

TestTime(85);

}

///////////////////////////////////////////////////////////////////////////


Тесты.

Для демонстрации работоспособности программы я вывожу некий, случайно сформированный граф на дисплей для маленькой размерности (в данном примере 4 вершины), далее вывожу на экран разность этих графов. Как легко убедиться, в том что это правильная разность, можно предположить, что это будет справедливо и для графов большей размерности.

Демонстрация работоспособности программы.

Имя файла с данными задачи: GrapH.txt


X в последовательном

0: 2

1: 1 3 0

2: 2 0 3

3: 3 0

Y в свяанном

0: 1 3

1: 1 0

2: 3 2

3: 2 3 1

Z=X-Y в последовательном

0: 2

1: 3

2: 0

3: 0

новый Y - в связанном представлении

0: 2

1: 3

2: 0

3: 0

Press Any Key to continue



После предложения программы нажать любую клавишу вы видите перед собой экран следующего содержания:


Немного подождите - идут эксперименты...


Число вершин в графе = 85

RaznostZ... этот комп пока ещё работает...

RasnostY... Повторяю который раз?! Ответ:9

Число вершин в графе = 90

RaznostZ... этот комп пока ещё работает...

RasnostY... Повторяю который раз?! Ответ:9

Число вершин в графе = 95

RaznostZ... этот комп пока ещё работает...

RasnostY... Повторяю который раз?! Ответ:9

Число вершин в графе = 100

RaznostZ... этот комп пока ещё работает...

RasnostY... Повторяю который раз?! Ответ:9

Число вершин в графе = 105

RaznostZ... этот комп пока ещё работает...

RasnostY... Повторяю который раз?! Ответ:9

Число вершин в графе = 110

RaznostZ... этот комп пока ещё работает...

RasnostY... Повторяю который раз?! Ответ:9


если вы видите эту надпись, значит эксперименты прошли удачно

Press any key для вывода результатов на экран.



После предложения программы нажать любую клавишу вы видите перед собой экран следующего содержания:



O(nX,nY,nZ)=C1*nX*(nY+nZ)


C0=3.894613e-06

C1=1.953171e-06

C2=1.941442e-08

C3=7.187807e-12

C4=3.05476e05


Верш Кол-во дуг Х Кол-во дуг Y Кол-во дуг Z Эксперимент Теория

70 3028 3045 1120 0.06044 0.058657


75 3507 3531 1289 0.071429 0.074507


80 4032 3978 1471 0.082418 0.082331


85 4488 4577 1608 0.104396 0.103425


90 5136 5061 1898 0.126374 0.125175


95 5692 5638 2075 0.137363 0.138322


Press Any Key for exit to you system.


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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: