A számítástudomány alapjai

gyakorlat

2018. ősz

12 kurzus: Kedd, 10:15-11:45, IB139

18 kurzus: Csütörtök, 10:15-11:45, IB139

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, szélességi bejárás
4. Legrövidebb utak keresése
5. Legszélesebb utak keresése, mélységi keresés, PERT
6. Euler-körséta, Hamilton-kör
7. Színezés
8. Folyamok
9. Páros gráfok, párosítások, görög betűk
10. Síkbarajzolható gráfok, számelmélet
11. Gyakorlás
12. Bonyolultságelmélet
13. Euler-Fermat-tétel, titkosítás

Konzultáció:

• október 16. kedd, 12:15-13:45, R515 (18 kurzus)
• október 18. csütörtök, 14:15-15:45, R505 (12 kurzus)

Konzultáció:

• november 20. kedd, 12:15-13:45, R515 (18 kurzus)
• november 22. csütörtök, 14:15-15:45, R505 (12 kurzus)

Vissza