Referatai MOKSLO DARBAI KURSINIAI KONSPEKTAI PARUOŠTUKĖS

      PRADŽIA   DARBŲ TIPAI   TAISYKLĖS    PAGALBA    KONTAKTAI

Referatai.eu

Algoritmai


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 darbo duomenys
Dalykas Informatika / Špera/ paruoštukė
Kategorija Informatika
Tipas Paruoštukės
Apimtis 3 pus.
Literatūros šaltiniai 0
Švietimo institucija Kauno Technologijos Universitetas
Kursas / Klasė 3
Autorius Jonas
Pristatymo metai 2009
Darbo bylos formatas tipas Microsoft Word
Darbo bylos dydis (zip) dydis71 KB
Darbo kalba Lietuvių
Raktažodžiai
algoritmas, algoritmų, rūšiavimas, išrinkimas, paieška, algoritmai, algoritmo

1

2

3

1. Parašykite žinutės laukelyje REF 2824
2. Siųskite šią žinutę trumpuoju numeriu 1654
3. Mes jums atsiųsime žinutę su darbo saugos kodu. Kaina – 0.58 EUR. TELE2, OMNITEL ir BITĖS tinklų vartotojams
4. Darbo saugos kodą įrašykite čia