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 | Informatikos š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 | |
| Darbo bylos dydis (zip) | |
| Darbo kalba | Lietuvių |
Susiję darbai |
|
|
DARBO PARSIUNTIMO INSTRUKCIJA 1. Parašykite žinutės laukelyje REF 2824 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 – 2,00 Lt. TELE2, OMNITEL, BITĖS tinklų vartotojams |
|
| Raktažodžiai | |
| Algoritmai, sprendiniai | |
----
(c) 2009. E-referatai.lt