Számítástudomány alapjai gyakorlat, 2006. tavasz
A tárgy hivatalos honlapja
A 2. pótzh eredményei
2004. ősz
2005. tavasz
2005. ősz
1. gyakorlat (február 16., leszámlálások)
(pdf,
ps), megoldások (pdf,
ps)
2. gyakorlat (február 23., skatulya, szita, gráf alapfogalmak, Prüfer-kód)
(pdf,
ps)
3. gyakorlat (március 2., Kruskal-algoritmus, Euler-utak és -körök)
(pdf,
ps)
4. gyakorlat (március 9., Hamilton-utak és -körök, szélességi bejárás, Dijkstra algoritmus)
(pdf,
ps)
5. gyakorlat (március 16., Dijkstra-algoritmus, független/lefogó pont/élhalmazok)
(pdf,
ps)
6. gyakorlat (március 23., folyamok)
(pdf,
ps)
7. gyakorlat (március 30., többszörös összefüggőség, színezés)
(pdf,
ps), megoldások
(pdf,
ps)
8. gyakorlat (április 6., színezés, síkbarajzolhatóság)
(pdf,
ps), megoldások
(pdf,
ps)
9. gyakorlat (április 13., síkgráfok, PERT-módszer, gráfok mátrixai)
(pdf,
ps), megoldások
(pdf,
ps)
10. gyakorlat (április 20., keresés, rendezés, P-beli és NP-teljes problémák)
(pdf,
ps), megoldások
(pdf,
ps)
11. gyakorlat (április 27., P-beli és NP-teljes problémák)
(pdf,
ps), megoldások
(pdf,
ps)
12. gyakorlat (május 4., számelmélet)
(pdf,
ps), megoldások
(pdf,
ps)
Próbazh a 2. zh-hoz, megoldások
(pdf,
ps)