„Bevezetés a számításelméletbe II.” változatai közötti eltérés

A VIK Wikiből
Dana428 (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
Dana428 (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
66. sor: 66. sor:


= 1. ZH =
= 1. ZH =
===ZH===
===pótZH===
[[Media:Bsz2 pzh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással<br/>
[[Media:Bsz2 pzh1 2011osz(megold).pdf|2011 ősz]] - megoldással<br/>
[[Media:Bsz2 pzh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással<br/>
[[Media:Bsz2 pzh1 2010tavasz.JPG|2010 tavasz]] - megoldással<br/>
[[Media:Bsz2 pzh1 2007(megold).pdf|2007]] - megoldással<br/>
[[Media:Bsz2 pzh1 2007tavasz(megold).pdf|2007 tavasz]] - megoldással<br/>
[[Media:Bsz2 pzh1 2003.05.13.pdf|2003]]<br/>
[[Media:Bsz2 pzh1 1999.12.16.pdf|1999]]<br/><br/>
[[Media:Bsz2 pzh1-2 2008.pdf|pótzh1-2 2008]]<br/>


= 2. ZH =
= 2. ZH =
===ZH===
[[Media:|Media:]]<br/>
===pótZH===
[[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással<br/>
[[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással<br/>
[[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással<br/>
[[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]]<br/>
[[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]]<br/>
[[Media:Bsz2 pzh2 2005.12.17.gif|2005 ősz]]<br/>
[[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]]<br/>
[[Media:Bsz2 pzh2 2003.05.15.pdf|2003 tavasz]]<br/>
[[Media:Bsz2 pzh2 2001.12.05.pdf|2001 ősz]]<br/>


= Vizsga =
= Vizsga =

A lap 2013. január 26., 22:13-kori változata

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

Előtanulmányi rend

A tárgy felvételéhez szükséges a Bevezetés a számításelméletbe I. aláírás megszerzése.

Szorgalmi időszakban

2 ZH, ezek közül egy pótolható/javítható, majd a pótlási héten pótpótolható. Minden ZH-nak legalább elégségesnek kell lennie.

Vizsgaidőszakban

A vizsga szóbeli, a végleges jegy az alábbi képlet szerint kerül megállapításra:

Külön a vizsgának is elégségesnek kell lennie a kredit megszerzéséhez.

Jegyzetek

Fleiner jegyzet
Szöllősi konzi - ZH tippek
Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)
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

Gyakorlatok

Feladatok

Mester (régi ZHk és gyakok, Sebők Márton, 2012 ősz) - megoldással, hibákat jelezzétek nekem
Hajdany
Csima Judit - megoldással
Kármán - megoldással

Gyakorlatfeladatok

Gyakfeladatok (Sebők Márton, 2012 ősz) - megoldással, hibákat jelezzétek nekem
Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz) - megoldással
Gyakfeladatok (kissg, 2009) - megoldással
Gyakfeladatok (Tóth Ági, 2007 tavasz) - megoldással
Gyakfeladatok (Marx Dániel, 2002 tavasz) - megoldással
Gyakfeladatok (1999 ősz)
0-5. gyak - megoldással
1. gyak (Tóth Géza) - megoldással
8.gyak (Fogaras Dani) - megoldással
1. emelt gyak (2002 tavasz) - megoldással
2. emelt gyak (2002 tavasz) - megoldással
3. emelt gyak (2002 tavasz) - megoldással

1. ZH

ZH

pótZH

2012 tavasz - megoldással
2011 ősz - megoldással
2011 tavasz - megoldással
2010 tavasz - megoldással
2007 - megoldással
2007 tavasz - megoldással
2003
1999

pótzh1-2 2008

2. ZH

ZH

[[Media:|Media:]]

pótZH

2012 tavasz - megoldással
2011 ősz - megoldással
2011 tavasz - megoldással
2010 tavasz
2007 ősz
2005 ősz
2004 tavasz
2003 tavasz
2001 ősz

Vizsga

Tételsorok

2010 ősz
2005 ősz
2004 tavasz
1999 tavasz

Kidolgozott tételek

2012 tavasz - bizonyítások nélkül
2011 tavasz - by HP
2010 ősz - by HP
2009 tavasz
2009 1-10.tétel - by vb
2008 tavasz - by sp
2008 tavasz
2006 tavasz - nagyon rövid
2006 ősz - bizonyítások nélkül
2005 tavasz
2004
Kidolgozott tételek 1
Kidolgozott tételek 2
Kidolgozott tételek 3

Régi írásbeli vizsgák

(ilyen mostmár nincs, de gyakorló feladatnak tökéletesek)
2001_1
2001_2
2001_3
2000_1
2000_2
1998_1
1998_2
1998_3
1998_4
1997_1
1997_2

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. Tanulás közben, ha korábbi tételkidolgozásokat nézegetsz: figyelj arra, hogy nem biztos hogy ua., szoktak változtatni.

--Anna 2013.01.15.

Gyakvezérek

2012 ősz:
Wiener Gábor
Kiss Gergely
Balázs Barbara
Ács Bernadett
Richlik György
Mester Beáta
Ács Bernadett
Sebők Márton