Referatai Kursiniai Diplominiai


Algoritmai


Algoritmai  puslapis 1
1
Algoritmai  puslapis 2
2
Algoritmai  puslapis 3
3

Paieška paprastame sąraše. Nuosekli paieška. Paieška interpoliavimas. Binarinė paieška. Posąrašio ribų nustatymo metodas. Posąrašio dydžio nustatymo metodas. Ribos numeris visada laipsnyje. Principas "Skaldyk ir valdyk". Rekurentinių lygčių sprendimas. Balansavimas (skaidymas į vienodas dalis). Dinaminis programavimas. Rūšiavimo algoritmai. -k- mačių kortežų rūšiavimas. nevienodo ilgio kortežų rūšiavimas. Rūšiavimas lyginant elementus. "Burbuliuko" metodas. Iterpimo metodas. Eksperimentinis statistinis algoritmų tyrimas. Dviejų programų eksperimentinis - statistinis tyrimas. Binarinis įterpimo algoritmas. Rūšiavimas išrinkimu. -Rūšiavimas piramide. Rūšiavimas suliejimu (sujungimu). Rūšiavimas suskaldymu (quick sort). Optimalus rūšiavimas. Išrinkimas. Max. elem. Išrinkimas iš n elementų sekos. Sekančio didžiausio elemento radimas (-jų max radimas). Geriausio (max) ir blogiausio (min) elem. Išrinkimas k-ojo didesnio elem. išrinkimas (be rūšiavimo). Alg - išrinkimas su randomizacija. Algoritmo išrinkimas be randomizacijos. Veiksmai su aibėmis (DS požiūriu). Kraskalo algoritmas. Paskirstymo metodas (heširavimo). Optimalūs binarinės paieškos medžiai. Operacijų apjungti ir rasti atlikimo algoritmas. Kraskalo algoritmų įpatumai. Aibes galime vaizduoti medžiais. Algoritmai grafuose. Paieška į gylį. Grafo labiausia susijusių dalių išskyrimo algoritmas. Paieška į gylį oreintuotame grafe. Stipriai susijusių dalių išskyrimas orientuotame grafe. Grafų susietumo matrica. Susietumo matricų daugyba. Trumpiausio kelio radimas. Uždavinys su vienu šaltiniu (Deikstros algoritmas).

Pagrindiniai šperos duomenys
Dalykas Informatikos špera/ paruoštukė
Kategorija Informatika
Tipas Paruoštukės
Apimtis 3 puslapiai
Literatūros šaltiniai 0
Švietimo institucija Kauno Technologijos Universitetas
Kursas / Klasė 3
Autorius Jonas
Pristatymo metai 2009
Šperos bylos formatas tipas Microsoft Word
Šperos bylos dydis (zip) dydis71 KB
Šperos kalba Lietuvių

Susiję darbai

DARBO PARSIUNTIMO INSTRUKCIJA

1. Parašykite žinutės laukelyje:
R
E
F
2
8
2
4


2. Siųskite šią žinutę trumpuoju numeriu 1654
3. Gautą saugos kodą įrašykite mūsų formoje
http://www.e-referatai.lt/parsisiusti/
4. Norimas darbas yra jau jūsų
Kaina – 0,58 €. TELE2, OMNITEL, BITĖS tinklų vartotojams
Raktažodžiai
Algoritmai, sprendiniai