A számítástudomány alapjai

gyakorlat

2011. ősz

Kedd, 12.15–13.45, IB 140

A tárgy honlapja

Feladatsorok:

1. Leszámlálási feladatok
2. Binomiális tétel, szita formula, skatulyaelv
3. Keresés, rendezés, gráfelméleti alapfogalmak
4. Fák, Prüfer-kód, minimális súlyú feszítőfa, Euler- és Hamilton-körök
5. Legrövidebb utak keresése, folyamok
6. Gyakorlás
7. Menger tételei, többszörös összefüggőség, páros gráfok, párosítások
8. Párosítások, független és lefogó pont- illetve élhalmazok, színezés
9. Élszínezés; Síkbarajzolható gráfok, dualitás, síkgráfok színezése, gyenge izomorfia; mélységi keresés, PERT
10. Algoritmusok bonyolultsága
11. Oszthatóság, prímek, maradékrendszerek, Euler-Fermat-tétel
12. Wilson-tétel, lineáris kongruenciák, diofantikus egyenletek
13. Absztrakt algebra

Vissza