Kevalo algoritmas. Referatas

(Informatika. Referatas, 7 puslapiai, 45kB)
Darbe esantys žodžiai: Įvadas. Kevalo (shellsort) algoritmas. Efektyvumas. Naudota literatūra. Rūšiavimas – tai algoritmas, dėstantis duomenis tam tikra tvarka. Tokio algoritmo darbą sąlygoją labai daug aspektų. Duomenų tvarkos apibrėžimas, duomenų struktūra, rūšiuojamų laukų išskyrimas, atminties panaudojimas rūšiavimo operacijai, antrinės ar netgi tretinės atminties poreikis, duomenų pateikimo rūšiavimui vienalaikiškumas, eiliškumas (nuosekliai ar grupėmis), rūšiavimas lygiagrečiose sistemose, kiti veiksniai – visa tai daro didelę įtaką rūšiavimo algoritmo darbo efektyvumui. Kevalo (shellsort) algoritmas Kevalo algoritmas yra nesudėtinga įterpimo metodo modifikacija, kurią išrado D. L. Shell. Šio algoritmo strategija – padaryti sąrašą beveik surūšiuotą ir galutinį rūšiavimą atlikti naudojant Įterpimo rūšiavimo algoritmą. Duomenų seka interpretuojama kaip h surūšiuota, t.y. imant nuo bet kurios vietos kiekvieną h-ąjį elementą gaunamas surūšiuotas posekis. Skaičių h keičiant pagal kokį nors dėsnį, pavyzdžiui, h=3*h+1, kevalo algoritmas visiškai apibrėžtas, jo realizavimas pateikiamas programoje (C++ kalboje):
Vardas: Justina
Darbo pavadinimas: Kevalo algoritmas
Kategorija: Informatika
Darbo tipas: Referatas
Puslapių skaičius: 7 [?]
Referato dalykas: Informatikos referatas

Parsisiųsta: 0 kartų.

Archyvo dydis: 45 kB

Bylos pavadinimas: kevalo_algoritmas.zip

Norėdami parsisiųsti bylą siųskite SMS trumpuoju numeriu 1679 su raktažodžiu DJP. Tai jums kainuos 0.87 EUR. Gautą į telefoną SMS raktą įrašykite į auščiau esantį laukelį.
Atsiskaitant per banką spauskite: čia.
Jei norite parsisiųsti nemokamai spauskite čia.

Pranešti apie netikslumus

Su darbu susiję žodžiai:

Paieška

Meniu

Naujausi darbai

Kevalo algoritmas. Referatas

Paieška

Įvertinimų top

Naujos paieškos

Reklama