Referatai MOKSLO DARBAI KURSINIAI KONSPEKTAI PARUOŠTUKĖS

      PRADŽIA   DARBŲ TIPAI   TAISYKLĖS    PAGALBA    KONTAKTAI

Referatai.eu

Algoritmai. Programavimas


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 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ė 2
Autorius Nežinomas
Pristatymo metai 2005
Darbo bylos formatas tipas Microsoft Word
Darbo bylos dydis (zip) dydis57 KB
Darbo kalba Lietuvių
Raktažodžiai
algoritmas, rūšiavimas, algoritmai, paieška, algoritmų, alogoritmas, metodas

1

2

3

1. Parašykite žinutės laukelyje REF 1876
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