„Bevezetés a számításelméletbe II.” változatai közötti eltérés
Sm (vitalap | szerkesztései) |
|||
| 93. sor: | 93. sor: | ||
[[Media:bsz2_tetelkidolgozas3.PDF|Kidolgozott tételek 3]]<br/> | [[Media:bsz2_tetelkidolgozas3.PDF|Kidolgozott tételek 3]]<br/> | ||
| − | ===Régi vizsgák=== | + | ===Régi írásbeli vizsgák=== |
| + | (ilyen mostmár nincs, de gyakorló feladatnak tökéletesek)<br/> | ||
| + | [[Media:Bsz2 vizsga 2001.06.13.pdf|2001_1]]<br/> | ||
| + | [[Media:Bsz2 vizsga 2001.05.30.pdf|2001_2]]<br/> | ||
| + | [[Media:Bsz2 vizsga 2001.05.24.pdf|2001_3]]<br/> | ||
| + | [[Media:Bsz2 vizsga 2000.06.06.pdf|2000_1]]<br/> | ||
| + | [[Media:Bsz2 vizsga 2000.05.25.pdf|2000_2]]<br/> | ||
| + | [[Media:Bsz2 vizsga 1998.gif|1998_1]]<br/> | ||
| + | [[Media:Bsz2 vizsga 1998_2.gif|1998_2]]<br/> | ||
| + | [[Media:Bsz2 vizsga 1998_3.gif|1998_3]]<br/> | ||
| + | [[Media:Bsz2 vizsga 1998_4.gif|1998_4]]<br/> | ||
| + | [[Media:Bsz2 vizsga 1997.gif|1997_1]]<br/> | ||
| + | [[Media:Bsz2 vizsga 1997_2.gif|1997_2]]<br/> | ||
= Tippek = | = Tippek = | ||
A lap 2013. január 26., 21:02-kori változata
Tartalomjegyzék
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:
[math]vizsgajegy = 0.4\cdot \frac{ZH_1+ZH_2}{2} + 0.6\cdot szobeli[/math]
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
2. ZH
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
