Bevezetés a számításelméletbe II.

Az oldal épp egy nagyobb változáson megy keresztül, kérlek nézz vissza kicsit később

Sablon:Tantargy

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