Nuosekli paieška. Paieška interpoliavimas. Binarinė paieška. Posąrašio ribų nustatymo metodas. Posąrašio dydžio nustatymo metodas. Vidurinis įrašas visada 2 laipsnyje. Principas - "Skaldyk ir valdyk". Rekurentinių lygčių sprendimas balansavimas. Dinaminis programavimas. K-mačių kortežų rūšiavimas. Nevienodo ilgio kortežų rūšiavimas. Rūšiavimas lyginant elementus. Įterpimo metodas. Eksperimentinis statistinis algoritmų tyrimas. Dviejų algoritmų darbo eksperimentinis statistinis palyginimas. Binarinis įterpimo algoritmas. Rūšiavimas išrinkimu. Rūšiavimas piramide. Rūšiavimas suskaldymu (quick sort). Rūšiavimas suliejimu (sujungimu). Optimalus rūšiavimas (pagal minimalų palyginimų skaičių, reikalingą surūšiuoti n elementų). Maksimalaus elemento išrinkimas iš n elementų sekos. Sekančio didžiausio elemento radimas. Geriausio (max) ir blogiausio (min) elemento išrinkimas. Veiksmai su aibėmis (DS požiūriu). Kraskalo algoritmas. Optimalūs binarinės paieškos medžiai. Paskirstymo metodas. Operacijų apjungti ir rasti atlikimo algoritmas. Paieška į gylį grafuose. Grafo labiausiai susijusių dalių išskyrimas. Paieška į gylį orientuotame grafe. Stipriai susijusių dalių išskyrimas orientuotame grafe. Grafų susietumo matrica. Trumpiausio kelio radimas. Uždavinys su vienu šaltiniu (Deiks-tros algoritmas).
70.25 KB
