Laboratoriniai darbai

Algoritmų kūrimo ir analizės

10   (2 atsiliepimai)
Algoritmų kūrimo ir analizės 1 puslapis
Algoritmų kūrimo ir analizės 2 puslapis
Algoritmų kūrimo ir analizės 3 puslapis
Algoritmų kūrimo ir analizės 4 puslapis
Algoritmų kūrimo ir analizės 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

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!

★ Klientai rekomenduoja


Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!

Detali informacija
Darbo tipas
Lygis
Universitetinis
Failo tipas
Word failas (.doc)
Apimtis
5 psl., (728 ž.)
Darbo duomenys
  • Programavimo laboratorinis darbas
  • 5 psl., (728 ž.)
  • Word failas 59 KB
  • Įkeltas: 2021 m.
  • Lygis: Universitetinis
www.nemoku.lt Atsisiųsti šį laboratorinį darbą

www.nemoku.lt Panašūs darbai

Algoritmų sudarymas ir analizė

Algoritmų sudarymas ir analizė Programavimas
Peržiūrėti darbą

Išsišakojančių ir ciklinės struktūros algoritmų programavimas

Išsišakojančių ir ciklinės struktūros algoritmų programavimas Programavimas
Peržiūrėti darbą

.NET vykdymo ir kūrimo terpė

.NET vykdymo ir kūrimo terpė Programavimas
Peržiūrėti darbą

Programų sistemų kūrimo ir projektavimo metrikos

Programų sistemų kūrimo ir projektavimo metrikos Programavimas
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.