Algoritmuselmélet

gyakorlat

2019. tavasz

23 kurzus: szerda, 10.15–11.45, IB138

11 kurzus: péntek, 8.15–9.45, IB138

A tárgy honlapja

Feladatsorok:

1. Függvények nagyságrendje; Mintaillesztés
2. Véges automaták
3. Reguláris kifejezések, környezetfüggetlen nyelvtanok
4. Környezetfüggetlen nyelvtanok, veremautomaták
5. Veremautomaták, Turing-gépek
6. Turing-gépek
7. P, NP
8. coNP, Karp-redukció
9. NP-teljesség
10. NP-teljesség, egészértékű programozás
11. Közelítő algoritmusok, dinamikus programozás
12. Keresés, rendezés
13. 2-3 fák, hash-elés

Konzultáció:

• március 26. kedd, 10.15–11.45, IB145,
• március 29. péntek, 12.15–13.45, QBF08