Számítástudomány alapjai gyakorlat, 2005. ősz
A tárgy hivatalos honlapja
2004. ősz
2005. tavasz
Próbazh 2. zh-hoz
(pdf,
ps), megoldás
(pdf,
ps)
1. gyakorlat (szeptember 15., leszámlálások)
(pdf,
ps)
2. gyakorlat (szeptember 22., leszámlálások, gráfos alapfogalmak, fák)
(pdf,
ps)
3. gyakorlat (szeptember 29., Kruskal-algoritmus, Euler-utak és Euler-körök)
(pdf,
ps)
4. gyakorlat (október 13., Hamilton-kör, szélességi bejárás, Dijkstra-algoritmus)
(pdf,
ps)
5. gyakorlat (október 20., folyamok, független/lefogó pont/élhalmazok, páros gráfok)
(pdf,
ps)
6. gyakorlat (október 27., többszörös összefüggőség, színezések)
(pdf,
ps), megoldások
(pdf,
ps)
7. gyakorlat (november 3., színezések, síkgráfok)
8. gyakorlat (november 10., PERT-módszer, mélységi bejárás, gyenge izomorfia)
(pdf,
ps), megoldások az első 7 feladatra
(pdf,
ps)
9. gyakorlat (november 17., bonyolultságelmélet)
(pdf,
ps),
válaszok,
megoldások
(pdf,
ps)
10. gyakorlat (november 24., bonyolultságelmélet, számelmélet)
(pdf,
ps), megoldások
(pdf,
ps)
11. gyakorlat (december 1., számelmélet)
(pdf,
ps),
megoldások
(pdf,
ps)