Referatai Kursiniai Diplominiai


Algoritmai. Programavimas


Algoritmai. Programavimas  puslapis 1
1
Algoritmai. Programavimas  puslapis 2
2
Algoritmai. Programavimas  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 2 laipsnyje. Principas - ‘Skaldyk ir valdyk’. Rekurentinių lygčių sprendimas. Apie rekurentinės lygties tipo T(n)=aT(n\c)+f(n), kur a≥1, c≥1, f(n)-teigiama f-ja. 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. Įterpimo metodas. Ekspermentinis statistinis algoritmų tyrimas. Dviejų programų ekspermentinis- statistinis tyrimas. Binarinis įterpimo algoritmas. Rūšiavimas išrinkimu. Iš pradžių išrenkame. Rūšiavimas piramide. Rūšiavimas suliejimu (sujungimu). Rūšiavimas suskaldymu (quick sort). Optimalus rūšiavimas. IŠRINKIMAS. Maksimalaus elemento išrinkimas iš n elementų sekos. Sekančio didžiausio elemento radimas (2-ų max radimas). Geriausio (max) ir blogiausio (min) elemento išrinkimas. k-ojo didesnio elem. Išrinkimas[be rušiavimo]. Išrinkimas be randomizacijos. Veiksmai su aibemis(DS požiuriu). Kraskalo alogoritmas. Paskirstymo metodas (heširavimo). Optimalūs binarinės paieškos medžiai. OPERACIJŲ APJUNGTI IR RASTI ATLIKIMO ALGORITMAS. ALGORITMAI GRAFUOSE. Paieška į gylį. Grafo labiausiai susijusių dalių išskyrimo algoritmas. Paieška į gylį orentuotame grafe. Stipriai susijusių dalių isškyrimas orentuotame grafe. Grafų susietumo matrica. Trumpiausio kelio radimas. Uždavinys su vienu šaltiniu (Deiks-tros 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ė 2
Autorius Nežinomas
Pristatymo metai 2005
Šperos bylos formatas tipas Microsoft Word
Šperos bylos dydis (zip) dydis57 KB
Šperos kalba Lietuvių

Susiję darbai

DARBO PARSIUNTIMO INSTRUKCIJA

1. Parašykite žinutės laukelyje:
R
E
F
1
8
7
6


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
Programavimas, algoritmų kūrimas