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

y++)cout <<"\n"<<Mas_x[y]<<"\t"<< Mas_y[y]<<'\t'<<Mas_z[y]<<"\t"<<TikTak[y]<<" \t"; cout<<"\n\nесли вы видите эту надпись, значит эксперименты прошли удачно" <<"\n\tPress any key для вывода результатов на экран."<<flush; getch(); //Ждём нажатия любой клавиши TimeOut(Tik,TikTak,Mas_x,Mas_y,Mas_z);//вызываем функцию общёта всего и вся cout<<"\n\n\t\t Press Any Key for exit to you system."<<flush;//Вывод подсказки - "Что делать дальше" 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. В графе эксперимент я вывожу экспериментально время – время которое я получил при выполнение моей процедуры. В графе теория я вывожу значение времени получившееся при подстановке мультипликативных констант в