Išplėstinė paieška
 
 
 
Pradžia>Informatika>Programos>Lygiagrečiojo burbuliuko algoritmo realizacija ir tyrimas
   
   
   
naudingas 0 / nenaudingas 0

Lygiagrečiojo burbuliuko algoritmo realizacija ir tyrimas

  
 
 
12345678
Aprašymas

Lygegrčiųjų algoritmų kursinis darbas. Įvadas. Realizacija. Lygiagretusis burbuliuko algoritmas. Burbuliuko algoritmo modifikacija. Tyrimas. Išvados.

Ištrauka

Šiame darbe aptarsime ir ištirsime lygegretujį burbuliuko algoritmą ir jo modifikaciją. Tyrimą atliksime VGTU lygegrečiųjų skaičiavimų laboratorijos kompiuteriais.

2. Realizacija

Vienas iš duomenų rūšiavimo metodu yra burbuliuko algoritmas. Algoritmas vyskta taip, turima n duomenų seką, kurios elementus galime palyginti ir išrušiuoti didėjimo tvarka. Tada poromis tikrinamo visi elementai iš eilės. Jei pirmas elementas yra didesnis už antrą, tai jie sukeičiami vietomis. Tada tikrinamas antras elementas su trečiu, po to trečias su ketvirtu ir taip iki sekos galo. Per vieną ciklą didžiausias elementas patenka į sekos galą, todėl antrą kartą kartojant ciką, nereikia tikrinti paskutinio elemento todėl seka sutrumpėja iki n – 1. Taip yra sutaupomos tikrinimo operacijos, kas ir pagreitina rūšiavima nuo paprasto brutalios jėgos rūšiavimo algoritmo (kur yra tikrinama kiekvienas elementas su kiekvienu). Taip pat galima pastebėti, kad dažniausiai seka tampa išrūšiuota algoritmui nealikus visų ciklų.
2.1. Lygiagretusis burbuliuko algoritmas
Lygiagretujį burbuliuko algoritmą sudarysime naudodami duomenų lygiagretumo modelį. Visus duomenų aibės elementus dalijame į p blokų skaičių, t.y. tiek kiek yra procesorių. Tada i-ajam procesoriui tenka m=n/p elementų. Mūsų atveju elementų dalybos likutį priskiriame paskutiniam procesoriui. ...

Rašto darbo duomenys
Tinklalapyje paskelbta2007-01-16
DalykasProgramų kursinis darbas
KategorijaInformatika >  Programos
TipasKursiniai darbai
Apimtis6 puslapiai 
Literatūros šaltiniai1
Dydis59.63 KB
AutoriusJonas
Viso autoriaus darbų1 darbas
Metai2005 m
Klasė/kursas1
Mokytojas/Dėstytojasprof. habil. dr. Raimondas Čiegis
Švietimo institucijaVilniaus Gedimino Technikos Universitetas
FakultetasFundamentinių mokslų fakultetas
Failo pavadinimasMicrosoft Word Lygiagreciojo burbuliuko algoritmo realizacija ir tyrimas [speros.lt].doc
 

Panašūs darbai

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Kursiniai darbai
  • 6 puslapiai 
  • Vilniaus Gedimino Technikos Universitetas / 1 Klasė/kursas
  • prof. habil. dr. Raimondas Čiegis
  • 2005 m
Ar šis darbas buvo naudingas?
Taip
Ne
0
0
Pasidalink su draugais
Pranešk apie klaidą