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).

• Vienadresiai maršrutizavimo algoritmai
• Tiesinis programavimas. Simplekso metodas
• COM objektų programavimas ArcGIS aplinkoje
• Matematinis programavimas
• Algoritmai
• Evoliuciniai algoritmai robotikoje