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)