VETÕ BÁLINT HONLAPJA

Tanszékünk
Bsz (2002. tavasz)
Math

Számítástudomány elemei (gyakorlat)

2002/2003. õszi félév

Az óra idõpontja és helye: csütörtök 14.15, IB 141.

Zárthelyik:

1. 2002. okt. 18. péntek 15.00 E. ép. I. B.
2. 2002. dec. 6. péntek 15.00 E. ép. I. B.

(Várható témák a 2. zh-n: hálózati folyamok, (magasabb összefüggõség), színezés, (gráfok mátrixai), bonyolultságelmélet, számelmélet, csoportelmélet a Lagrange-tételig)

1. pót: 2002. dec. 10. kedd 12.00 I. ép. B. 027. az elõadás helyett
2. pót: 2002. dec. 13. péntek 15.00 K. ép. 1. 48. TEREMVÁLTOZÁS!!!

A pótzh-val az eredeti pontszámon javítani lehet, rontani nem!
eredmények

Feladatok:

1. (szept. 12.) ps, html Leszámlálások, gráfelméleti alapfogalmak

2. (szept. 19.) ps, html Gráfok, fák

3. (szept. 26.) ps, html Euler- és Hamilton-körök

4. (okt. 3.) ps, html Síkba rajzolható gráfok, dualitás

5. (okt. 10.) ps, html PERT-módszer, szélességi és mélységi keresés

6. (okt. 17.) ps, html Párosítások

7. (okt. 24.) ps, html Hálózati folyamok, magasabb összefüggõség

8. (okt. 31.) ps, html, megoldás Színezések, gráfok mátrixai

9. (nov. 7.) ps, html, megoldás Bonyolultságelmélet

10. (nov. 14.) ps, html, megoldás Bonyolultságelmélet, számelmélet

11. (nov. 21.) ps, html Számelmélet

12. (nov. 28.) ps, html Csoportelméleti alapfogalmak

13. (dec. 5.) ps, html Csoportelmélet

14. (dec. 12.) ps, html Csoport- és gyûrûelmélet