Laboratoriniai darbai

Algoritmų kūrimas ir analizė. Kruskalo algoritmas

9.2   (3 atsiliepimai)
Algoritmų kūrimas ir analizė. Kruskalo algoritmas 1 puslapis
Algoritmų kūrimas ir analizė. Kruskalo algoritmas 2 puslapis
Algoritmų kūrimas ir analizė. Kruskalo algoritmas 3 puslapis
Algoritmų kūrimas ir analizė. Kruskalo algoritmas 4 puslapis
Algoritmų kūrimas ir analizė. Kruskalo algoritmas 5 puslapis
www.nemoku.lt
www.nemoku.lt
Aukščiau pateiktos peržiūros nuotraukos yra sumažintos kokybės. Norėdami matyti visą darbą, spustelkite peržiūrėti darbą.
Aprašymas

Algoritmų kūrimo ir analizės Laboratorinio darbo Nr.5 ataskaita.
Užduotis: Reikia realizuoti Kruskalo algoritmą, kai duomenų struktūra masyvas. Atlikti tyrimus fiksuojant laikus ir operacijų skaičių. Tam paimti penkis taškus.

Ištrauka

Reikia realizuoti Kruskalo algoritmą, kai duomenų struktūra masyvas. Atlikti tyrimus fiksuojant laikus ir operacijų skaičių. Tam paimti penkis taškus.
#include <conio.h>
#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
typedef int mas [502];
typedef int mas1 [4];
typedef mas1 matr [3000];
//-----------------------------------
void meniu();
void pasirink(int &, int &, mas &, matr &, int &kiek1);
void pranesimas5 ();
void Rezultatai (mas &, int &, matr &, int &);
void Uzduotis ();
void Formavimas ( mas &, matr &, int , int &);
void Sujungti ( mas &, matr , int , int, int & );
void Rusiuoti ( matr &, int );
void Spausd ( mas , int , matr , int );
//---------------------------------------------------------
void main()
{
clrscr();
meniu();
textbackground(BLACK);
textcolor(WHITE);
window(1,1,80,25);
clrscr();
}
//------------------------------------------------------------
void meniu()
{
int kiek= 100;
mas X;
matr X1;
int kiek1 = 0;
int kl;
int poz=1;
do
{
textcolor(BLACK);
if (poz==1)
textbackground(RED);
else textbackground(GREEN);
window(3,2,20,2);
cprintf("UZDUOTIS ");
if (poz==2)
{ textbackground(RED); poz=2;}
else textbackground(GREEN);
window(3,4,20,4);
cprintf("REZULTATAI ");
kl = getch();
if (kl==0) kl=getch();
if ((kl==72)&&(poz!=1)) poz-=1;
else if ((kl==72)&&(poz==1)) poz=2;
else if ((kl==80)&&(poz!=2)) poz+=1;
else if ((kl==80)&&(poz==2)) poz=1;
if (kl==13)
pasirink(poz, kiek, X, X1, kiek1);
}
while (kl!=27);
}
//-------------------------------------------------------------
void pasirink(int &poz, int &kiek, mas &X, matr &X1, int &kiek1)
{
switch (poz) {
case 1:{
Uzduotis ();
break;}
case 2: {
Rezultatai (X, kiek, X1, kiek1);
break;}
}
}
//---------------------------------------------------------------
void Rezultatai (mas &X, int &kiek, matr &X1, int &kiek1 )
{
kiek = 100;
int d;
pranesimas5 ();
cprintf("*************************************************************\n");
gotoxy (1,2);
cprintf("* Grafo v_sk * Laikas * Operaciju skaicius * Briaun_sk *\n");
gotoxy (1,3);
cprintf("*************************************************************\n");
d = 4;
int op_sk;
float laikas;
clock_t start, end;
while ( kiek <= 500)
{
start = clock ();
Formavimas (X, X1,kiek,kiek1);
Rusiuoti ( X1, kiek1);
Sujungti ( X, X1,kiek,kiek1, op_sk);
end = clock ();
laikas =(end - start)/CLK_TCK;
gotoxy (1,d);
cprintf ("* %-8d * %-8.8f * %-8d * %-8d *", kiek, laikas, op_sk, kiek1);
d++;
kiek = kiek + 100;
}
gotoxy (1, d);
cprintf("*************************************************************\n");
}
//------------------------------------------------------------
void pranesimas5()
{
window(18,8,80,25);
textbackground(BLACK);
textcolor(LIGHTCYAN);
clrscr();
}
//------------------------------------------------------------
void Uzduotis ()
{
pranesimas5 ();
gotoxy (1,3);
cprintf (" Realizuoti KRUSKALO algoritma, kai duomenu \n");
gotoxy (1,4);
cprintf (" struktura...

Daugiau informacijos...

Šį darbą sudaro 728 žodžiai, tikrai rasi tai, ko ieškai!

Detali informacija
Darbo tipas
Failo tipas
Word failas (.doc)
Apimtis
5 psl., (728 ž.)
Darbo duomenys
  • Informatikos laboratorinis darbas
  • 5 psl., (728 ž.)
  • Word failas 55 KB
www.nemoku.lt Atsisiųsti šį laboratorinį darbą

www.nemoku.lt Panašūs darbai

Duomenų analizė ir bazės

Duomenų analizė ir bazės Informatika
Peržiūrėti darbą

Mokslinės literatūros paieška ir analizė

Mokslinės literatūros paieška ir analizė Informatika
Peržiūrėti darbą

Internetinės svetainės projektavimas ir kūrimas

Internetinės svetainės projektavimas ir kūrimas Informatika
Peržiūrėti darbą

Internetinių socialinių tinklų analizė ir taikymas

Internetinių socialinių tinklų analizė ir taikymas Informatika
Peržiūrėti darbą
Privalumai
Pakeitimo garantija Darbo pakeitimo garantija

Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.

Sutaupyk 25% pirkdamas daugiau Gauk 25% nuolaidą

Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.

Greitas aptarnavimas Greitas aptarnavimas

Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!

Atsiliepimai
www.nemoku.lt
Dainius Studentas
Naudojuosi nuo pirmo kurso ir visad randu tai, ko reikia. O ypač smagu, kad įdėjęs darbą gaunu bet kurį nemokamai. Geras puslapis.
www.nemoku.lt
Aurimas Studentas
Puiki svetainė, refleksija pilnai pateisino visus lūkesčius.
www.nemoku.lt
Greta Moksleivė
Pirkau rašto darbą, viskas gerai.
www.nemoku.lt
Skaistė Studentė
Užmačiau šią svetainę kursiokės kompiuteryje. :D Ką galiu pasakyti, iš kitur ir nebesisiunčiu, kai čia yra viskas ko reikia.
www.nemoku.lt Atsisiųsti šį laboratorinį darbą