Számítástudomány alapjai
2003/2004 tavasz

• A tárgy honlapja http://www.cs.bme.hu/~kiskat/sza/
• Tárgykövetelmények (pdf).
• Feladatsorok:
  • 1. hét: Leszámlálási feladatok (latex, pdf)
  • 2. hét: Binomiális együtthatók, skatulya-elv, gráfelméleti alapfogalmak, Prüfer kód (latex, pdf)
  • 3. hét: Gráfok komplementere, minimális súlyú feszítõfa, Euler és Hamilton körök és utak (latex, pdf)
  • 4. hét: Síkbarajzolhatóság (latex, pdf)
  • 5. hét: Páros gráfok, párosítások, König és Gallai tételei (latex, pdf)
  • 6. hét: Gyakorlás a ZH-ra (latex, pdf)
  • 7. hét: Irányított gráfok, legrövidebb utak, folyamproblémák (latex, pdf)
  • 8. hét: Menger tételek, PERT módszer (latex, pdf)
  • 9. hét: Gráfok színezése (latex, pdf)
  • 10. hét: (a gyakorlat elmaradt) Gráfok mátrixai, algoritmuselmélet bevezetés (latex, pdf)
  • 11. hét: Bonyolultságelmélet (latex, pdf)
  • 12. hét: Számelmélet (latex, pdf)
  • 13. hét: Csoportok (latex, pdf)
  • Gyakorló feladatok (pdf).