Előadás

(Tudnivalók, alias, amit ki lehetett hámozni a Canvasból és a netről)

Előadás nagyjegyzet

Ásványi honlapja

Vizsgaidőszakban: 1,5 órás vizsgadolgozat

haikus

Kvízek: korlátlan próbálkozás

Témakörök:

1. Alapvető fogalmak és jelölések (műveletigény, tárigény, ezek mérőszámai, aszimptotika).
2. Összehasonlító rendezések. Egyszerű (naiv) módszerek és gyors rendezések. Az oszd meg és uralkodj elv.
3. Elemi adatszerkezetek és adattípusok (tömb, verem, sor).
4. Láncolt listák (reprezentációk, műveletek).
5. Fák, bináris fák (reprezentációk, műveletek, bejárások, kereső fák, rendező fák, kupacok és elsőbbségi sorok).
6. Az összehasonlító rendezések alsókorlát-elemzése.
7. Rendezés Lineáris időben.
8. Hasító táblák.