Algoritmuselmélet

gyakorlat

2023. ősz

I1-es kurzus: csütörtök, 10:15–11:45, IE218

A tárgy honlapja

Feladatsorok:

1. Függvények nagyságrendje
2. Dinamikus programozás
3. Gyakorlás
4. Mélységi bejárás
5. A szélességi és a mélységi bejárás alkalmazásai
6. Dijkstra-algoritmus
7. Rendezések
8. Bináris keresőfák, piros-fekete fák
9. 2-3 fák, hash-elés
10. Minimális súlyú feszítőfák
11. P, NP, coNP, Karp-redukció
12. NP-teljesség

1. konzultáció: április 18. kedd, 12:15–13:45, IB146

2. konzultáció: május 26. péntek, 10:15–11:45, H406

Vissza