Algoritmuselmélet

gyakorlat

2024. tavasz

I2-es kurzus: csütörtök, 12:15–13:45, IB134

A tárgy honlapja

Feladatsorok:

1. Függvények nagyságrendje
2. Keresés, rendezés
3. Mélységi bejárás
4. A szélességi és a mélységi bejárás alkalmazásai
5. Dinamikus programozás
6. Dijkstra-algoritmus
7. Kupacok, bináris keresőfák
8. Piros-fekete fák, 2-3 fák, vödrös hash
9. Nyitott címzésű hash-elés, minimális költségű feszítőfák, P és NP
10. coNP és Karp-redukció
11. NP-teljesség
12. Bonyolultságelmélet, egészértékű programozás

1. konzultáció: április 12. péntek, 12:15–13:45, IE217.1

2. konzultáció: május 21. kedd, 15:15–16:45, IE219

Vissza