A számítástudomány alapjai

gyakorlat

2014. ősz

Péntek, 8.15–9.45, IB134

A tárgy honlapja

Feladatsorok

1. Leszámlálási feladatok
2. Gráfelméleti alapfogalmak
3. Minimális költség feszítőfák; Legrövidebb utak keresése
4. Legrövidebb és legszélesebb utak keresése
5. Mélységi keresés, PERT
6. Euler- és Hamilton-körök
7. Színezés, folyamok
8. Párosítások, görög betűk, síkbarajzolható gráfok
9. Síkbarajzolható gráfok, számelmélet
10. Számelmélet
11. Bonyolultságelmélet 1., 2.
12. Prímtesztelés, titkosírás

Konzultáció: november 20. csütörtök, 8.15–9.45, IE216.1.

Pótzh konzultáció: december 2. kedd, 8.15–9.45, IE216.1.

Vissza