Išplėstinė paieška
 
 
 
   
   
   
naudingas 0 / nenaudingas 0

Algoritmai (4)

  
 
 
12345678910111213141516
Aprašymas

Nuosekli paieška. Paieška interpoliavimas. Binarinė paieška. Posąrašio ribų nustatymo metodas. Posąrašio dydžio nustatymo metodas. Vidurinis įrašas visada 2 laipsnyje. Principas - "Skaldyk ir valdyk". Rekurentinių lygčių sprendimas balansavimas. Dinaminis programavimas. K-mačių kortežų rūšiavimas. Nevienodo ilgio kortežų rūšiavimas. Rūšiavimas lyginant elementus. Įterpimo metodas. Eksperimentinis statistinis algoritmų tyrimas. Dviejų algoritmų darbo eksperimentinis statistinis palyginimas. Binarinis įterpimo algoritmas. Rūšiavimas išrinkimu. Rūšiavimas piramide. Rūšiavimas suskaldymu (quick sort). Rūšiavimas suliejimu (sujungimu). Optimalus rūšiavimas (pagal minimalų palyginimų skaičių, reikalingą surūšiuoti n elementų). Maksimalaus elemento išrinkimas iš n elementų sekos. Sekančio didžiausio elemento radimas. Geriausio (max) ir blogiausio (min) elemento išrinkimas. Veiksmai su aibėmis (DS požiūriu). Kraskalo algoritmas. Optimalūs binarinės paieškos medžiai. Paskirstymo metodas. Operacijų apjungti ir rasti atlikimo algoritmas. Paieška į gylį grafuose. Grafo labiausiai susijusių dalių išskyrimas. Paieška į gylį orientuotame grafe. Stipriai susijusių dalių išskyrimas orientuotame grafe. Grafų susietumo matrica. Trumpiausio kelio radimas. Uždavinys su vienu šaltiniu (Deiks-tros algoritmas).

Rašto darbo duomenys
Tinklalapyje paskelbta2005-12-06
DalykasProgramavimo špera
KategorijaInformatika >  Programavimas
TipasŠperos
Apimtis16 puslapių 
Literatūros šaltiniai0
Dydis70.25 KB
AutoriusRolandas
Viso autoriaus darbų1 darbas
Metai2005 m
Klasė/kursas3
Švietimo institucijaKauno Technologijos Universitetas
Failo pavadinimasMicrosoft Word algoritmai [speros.lt].doc
 

Panašūs darbai

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Šperos
  • 16 puslapių 
  • Kauno Technologijos Universitetas / 3 Klasė/kursas
  • 2005 m
Ar šis darbas buvo naudingas?
Taip
Ne
0
0
Pasidalink su draugais
Pranešk apie klaidą