Számítástudomány alapjai gyakorlat, 2005. tavasz
Tételsor (mostani) (ps, dvi, pdf)
A tárgy hivatalos honlapja
Zh-k régebbi félévekből
1. gyakorlat (február 16., leszámlálások)
(pdf,
ps)
2. gyakorlat (február 23., gráfos alapfogalmak, fák)
(pdf,
ps)
3. gyakorlat (március 9., Hamilton- és Euler-körök)
(pdf,
ps)
4. gyakorlat (március 16., síkbarajzolhatóság, síkgráfok)
(pdf,
ps)
5. gyakorlat (március 23., PERT, bejárások, Dijkstra-algoritmus)
(pdf,
ps)
6. gyakorlat (március 30., párosítások, folyamok)
(pdf,
ps)
7. gyakorlat (április 6., többszörös összefüggőség, színezés)
(pdf,
ps)
8. gyakorlat (április 13., gráfok mátrixai, keresés, rendezés, konstruktív algoritmusok)
(pdf,
ps)
9. gyakorlat (április 20., bonyolultságelmélet)
(pdf,
ps), megoldások
(pdf,
ps)
10. gyakorlat (április 27., számelméleti függvények, kongruenciák)
(pdf,
ps)
11. gyakorlat (május 4., kongruenciák, Euler-Fermat-tétel, csoportok)
(pdf,
ps)
12. gyakorlat (május 11., csoportok, feladatok + elmélet)
(pdf,
ps)
13. gyakorlat (május 18., gyűrűk és testek, feladatok + elmélet)
(pdf,
ps)
Próbazh 2. zh-ra
(pdf,
ps),
megoldás
(pdf,
ps).