„Bevezetés a számításelméletbe II.” változatai közötti eltérés
| 14. sor: | 14. sor: | ||
[[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]]<br/> | [[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]]<br/> | ||
[[Media:bsz2_fontosdefek+tetelek.pptx|Legfontosabb definíciók, tételek]]<br/> | [[Media:bsz2_fontosdefek+tetelek.pptx|Legfontosabb definíciók, tételek]]<br/> | ||
| + | [[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]]<br/> | ||
===Kézzel írt előadásjegyzetek=== | ===Kézzel írt előadásjegyzetek=== | ||
| 28. sor: | 29. sor: | ||
[[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]]<br/> | [[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]]<br/> | ||
[[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]]<br/> | [[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]]<br/> | ||
| + | |||
| + | ===Bizonyítások=== | ||
| + | [[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]]<br/> | ||
| + | [[Media:bsz2_biz_perfektgraftetel.pdf|Perfekt Gráf tétel + Lovász tétel]]<br/> | ||
| + | [[Media:bsz2_biz_posaore.pdf|Pósa tétel -> Ore tétel]]<br/> | ||
| + | [[Media:bsz2_biz_wilsontetel.pdf|Wilson tétel]]<br/> | ||
= 1. ZH = | = 1. ZH = | ||
A lap 2012. december 26., 10:02-kori változata
Tartalomjegyzék
Követelmények
Vizsgajegy = 0,4*((ZH1+ZH2)\2) + 0,6*vizsga(szóbeli)
Külön-külön mindennek meg kell lennie elégségesre.
Egy ZH pótolható/javítható, és szintén csak az egyik pótpót-olható.
Jegyzetek
Fleiner jegyzet
Szöllősi konzi - ZH tippek
Legfontosabb definíciók, tételek
Tételek röviden
Kézzel írt előadásjegyzetek
2009
2008 tavasz (Wiener előadása) - by Elekes Csaba
2006
2003 tavasz (Szeszlér előadása)
Jegyzet1
Jegyzet2
Anyag ZH1ig
Definíciók (1 oldal)
Tételek (1 oldal)
2006
1999 - by Binzberger Viktor
Bizonyítások
Chvátal tétele
Perfekt Gráf tétel + Lovász tétel
Pósa tétel -> Ore tétel
Wilson tétel
1. ZH
- ÉV
- A csoport - megoldással/megoldás nélkül
- B csoport - megoldással/megoldás nélkül
2. ZH
- ÉV
- A csoport - megoldással/megoldás nélkül
- B csoport - megoldással/megoldás nélkül
Vizsga
- ÉV
- A csoport - megoldással/megoldás nélkül
- B csoport - megoldással/megoldás nélkül
Tippek
ZH: Csak feladatok, de érdemes megtanulni a tételeket (bizonyítás nélkül): előfordul, hogy fogalmad sincs hogy kezdj neki egy példának, ilyenkor könnyebb végig gondolni az adott témánál tanult 5-10 tételt, és már biztos el tudsz indulni:) + végtelen feladatmegoldó rutin se árt.
Vizsga: szóbeli. Dobsz (kockával) egy tételt, 45 perced van kidolgozni, jelentkezel ha szimpatikus vizsgáztató jön be:D Bármit húzol, bele fognak kérdezni minimum a tételek felébe; ez tény, nem legenda. Minimum szint (értsd: 2es) az összes definíció és tétel pontos kimondása. Jobb jegyért bizonyítások, alkalmazás (esetleg könnyebb példákon) - ezek előadáson sokkal könnyebben megérthetők, mint jegyzetből.
Gyakvezérek
2012 ősz:
Wiener Gábor
Sebők Márton
Kiss Gergely
Balázs Barbara
Ács Bernadett
Richlik György
Mester Beáta
Ács Bernadett
