Algoritmusok és adatszerkezetek

Tematika:

1. O, o, , , függvények.
2. Számítás igény, legrosszabb eset vizsgálat.
3. Rekurziók; elemi megoldások, mester tétel.
4. Generátor függvények.
5. Valószínűségek, algoritmusok átlagos viselkedése.
6. Keresés; rekordok, kulcsok.
7. Rendezési algoritmusok alapjai (beszúrással, összefésüléssel).
8. Rendezési algoritmusok alapjai (gyors rendezés, kupac).
9. Rendezések tulajdonságai, O(n log n) korlátok.
10. Lineáris idejű rendezési algoritmusok.
11. Rendezési statisztikák.
12. Verem, tömb, gráf, bináris fa.
13. Keresőfák.

Irodalom: