Adatstruktúrák és algoritmusok előadás tematikája
(2010/11. tavaszi félév)
előadás: febr. 1.
Algoritmus fogalma, bevezetés.
Algoritmusok lépésszáma, nagyságrendek. Az ordó, omega, teta jelölések.
előadás: febr. 8.
Keresés tömbben: lineáris, bináris.
Bináris keresés optimalitása.
Rendezések: buborék, beszúrásos.
előadás: febr. 15.
Rendezések: összefésüléses, gyorsrendezés.
Alsó becslés a rendezés lépésszámára.
Kulcsmanipulációs rendezések: láda- és radixrendezés.
előadás: febr. 22.
Bináris fák, és azok bejárásai: preorder, inorder, postorder bejárások.
Bináris keresőfák.
előadás: márc. 1.
2-3 fák.
B-fák.
előadás: márc. 8.
Hashelés alapjai, vödrös hash, nyitott címzésű hash.
Nyitott címzésű hash: lineáris próba.
előadás: márc. 22.
Nyitott címzésű hash: kvadratikus maradék próba, kettős hash.
Hash-függvények, hash lépéssszáma.
előadás: márc. 29.
Gráfelmélet alapfogalmai
Szélességi bejárás (BFS).
előadás: ápr. 5.
Mélységi bejárás (DFS).
előadás: ápr. 12.
ZH!
előadás: ápr. 26.
Irányított kör keresése.
Topologikus rendezés.
Legrövidebb és leghosszabb utak DAG-ban, PERT módszer.
előadás: máj. 3.
Legrövidebb utak meghatározása: Bellmann-Ford, Floyd.
előadás: máj. 10.
Minimális súlyú feszítőfa keresése: Kruskal, Prim algoritmusai.
Március 15: nemzeti ünnep.
Április 19: SOTE tavaszi szünet.