„Bevezetés a számításelméletbe II.” változatai közötti eltérés
A VIK Wikiből
a átformázva rendezetlen listára |
a átformázva rendezetlen listára |
||
| 129. sor: | 129. sor: | ||
== 2. ZH == | == 2. ZH == | ||
===ZH=== | ===ZH=== | ||
[[Media:Bsz2 zh2 bsz2zh2013osz_2.pdf|2013 osz]] - megoldással | |||
[[Media:Bsz2 zh2 2013tavasz(megold).pdf|2013 tavasz]] - megoldással | * [[Media:Bsz2 zh2 bsz2zh2013osz_2.pdf|2013 osz]] - megoldással | ||
[[Media:Bsz2 zh2 2012osz(megold).pdf|2012 ősz]] - megoldással | * [[Media:Bsz2 zh2 2013tavasz(megold).pdf|2013 tavasz]] - megoldással | ||
[[Media:Bsz2 zh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással | * [[Media:Bsz2 zh2 2012osz(megold).pdf|2012 ősz]] - megoldással | ||
[[Media:Bsz2 zh2 2011osz(megold).pdf|2011 ősz]] - megoldással | * [[Media:Bsz2 zh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással | ||
[[Media:Bsz2 zh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással | * [[Media:Bsz2 zh2 2011osz(megold).pdf|2011 ősz]] - megoldással | ||
[[Media:Bsz2 zh2 2010osz(megold).pdf|2010 ősz]] - megoldással | * [[Media:Bsz2 zh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással | ||
[[Media:Bsz2 zh2 2010tavasz.JPG|2010 tavasz]] | * [[Media:Bsz2 zh2 2010osz(megold).pdf|2010 ősz]] - megoldással | ||
[[Media:Bsz2 zh2 2007.11.26.pdf|2007 ősz]] | * [[Media:Bsz2 zh2 2010tavasz.JPG|2010 tavasz]] | ||
[[Media:Bsz2 zh2 2007.04.26(megold).pdf|2007 tavasz]] - megoldással | * [[Media:Bsz2 zh2 2007.11.26.pdf|2007 ősz]] | ||
[[Media:Bsz2 zh2 2006osz.pdf|2006 ősz]] | * [[Media:Bsz2 zh2 2007.04.26(megold).pdf|2007 tavasz]] - megoldással | ||
[[Media:Bsz2_zh2_2006tavasz_megold.pdf|2006 tavasz]] - megoldással | * [[Media:Bsz2 zh2 2006osz.pdf|2006 ősz]] | ||
[[Media:Bsz2 zh2 2005.gif|2005]] | * [[Media:Bsz2_zh2_2006tavasz_megold.pdf|2006 tavasz]] - megoldással | ||
[[Media:Bsz2 zh2 2004.04.29.jpg|2004 tavasz]] | * [[Media:Bsz2 zh2 2005.gif|2005]] | ||
[[Media:Bsz2 zh2 2003.04.30.pdf|2003 tavasz]] | * [[Media:Bsz2 zh2 2004.04.29.jpg|2004 tavasz]] | ||
[[Media:Bsz2 zh2 2002.12.02.pdf|2002 ősz]] | * [[Media:Bsz2 zh2 2003.04.30.pdf|2003 tavasz]] | ||
[[Media:Bsz2 zh2 2001.12.05.pdf|2001 ősz]] | * [[Media:Bsz2 zh2 2002.12.02.pdf|2002 ősz]] | ||
[[Media:Bsz2 zh2 2001.05.03.pdf|2001 tavasz]] | * [[Media:Bsz2 zh2 2001.12.05.pdf|2001 ősz]] | ||
[[Media:Bsz2 zh2 1999osz.png|1999 ősz]] | * [[Media:Bsz2 zh2 2001.05.03.pdf|2001 tavasz]] | ||
[[Media:Bsz2 zh2 1999.jpg|1999]] | * [[Media:Bsz2 zh2 1999osz.png|1999 ősz]] | ||
* [[Media:Bsz2 zh2 1999.jpg|1999]] | |||
===pótZH=== | ===pótZH=== | ||
[[Média:BSZ2_PZH2_20131211_megold.pdf|2013 ősz]] - megoldással | |||
[[Média:Bsz2_pzh2_2013tavasz(megold).pdf|2013 tavasz]] - megoldással | * [[Média:BSZ2_PZH2_20131211_megold.pdf|2013 ősz]] - megoldással | ||
[[Média:Bsz2_pzh2_2012osz(megold).pdf|2012 ősz]] - megoldással | * [[Média:Bsz2_pzh2_2013tavasz(megold).pdf|2013 tavasz]] - megoldással | ||
[[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással | * [[Média:Bsz2_pzh2_2012osz(megold).pdf|2012 ősz]] - megoldással | ||
[[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással | * [[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással | ||
[[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással | * [[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással | ||
[[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]] | * [[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással | ||
[[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]] | * [[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]] | ||
[[Media:Bsz2_pzh2_2006tavasz_megold.pdf|2006 tavasz]] - megoldással | * [[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]] | ||
[[Media:Bsz2 pzh2 2005.12.17.jpg|2005 ősz]] | * [[Media:Bsz2_pzh2_2006tavasz_megold.pdf|2006 tavasz]] - megoldással | ||
[[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]] | * [[Media:Bsz2 pzh2 2005.12.17.jpg|2005 ősz]] | ||
[[Media:Bsz2 pzh2 2003.05.15.pdf|2003 tavasz]] | * [[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]] | ||
[[Media:Bsz2 pzh2 2001.12.05.pdf|2001 ősz]] | * [[Media:Bsz2 pzh2 2003.05.15.pdf|2003 tavasz]] | ||
* [[Media:Bsz2 pzh2 2001.12.05.pdf|2001 ősz]] | |||
[[Media:Bsz2 zh1-2+pzh1-2 megoldassal 2009tavasz.pdf|zh1-2 & pzh1-2 2009 tavasz]] - megoldással | |||
[[Media:Bsz2 zh1-2+pzh1-2+ppzh1-2 2007-8tavasz.pdf|zh1-2 & pzh1-2 & ppzh1-2 2007-2008 tavasz]] | ===ZH és pótZH együtt=== | ||
[[Media:Bsz2 pzh1-2 2008.pdf|pzh1-2 2008]] | |||
[[Media:Bsz2 zh1-2+pzh1-2 2007tavasz.pdf|zh1-2 & pzh1-2 2007 tavasz]] | * [[Media:Bsz2 zh1-2+pzh1-2 megoldassal 2009tavasz.pdf|zh1-2 & pzh1-2 2009 tavasz]] - megoldással | ||
[[Media:Bsz2 zh1-2+pzh1-2 2006tavasz.pdf|zh1-2 & pzh1-2 2006 tavasz]] | * [[Media:Bsz2 zh1-2+pzh1-2+ppzh1-2 2007-8tavasz.pdf|zh1-2 & pzh1-2 & ppzh1-2 2007-2008 tavasz]] | ||
[[Media:Bsz2 zh1-2+pzh1-2 2005tavasz.pdf|zh1-2 & pzh1-2 2005 tavasz]] | * [[Media:Bsz2 pzh1-2 2008.pdf|pzh1-2 2008]] | ||
[[Media:Bsz2 zh1-2+pzh1-2 2004tavasz.pdf|zh1-2 & pzh1-2 2004 tavasz]] | * [[Media:Bsz2 zh1-2+pzh1-2 2007tavasz.pdf|zh1-2 & pzh1-2 2007 tavasz]] | ||
* [[Media:Bsz2 zh1-2+pzh1-2 2006tavasz.pdf|zh1-2 & pzh1-2 2006 tavasz]] | |||
* [[Media:Bsz2 zh1-2+pzh1-2 2005tavasz.pdf|zh1-2 & pzh1-2 2005 tavasz]] | |||
* [[Media:Bsz2 zh1-2+pzh1-2 2004tavasz.pdf|zh1-2 & pzh1-2 2004 tavasz]] | |||
== Vizsga == | == Vizsga == | ||
A lap 2014. január 21., 13:22-kori változata
Követelmények
Előtanulmányi rend
Bevezetés a számításelméletbe 1. tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.
A szorgalmi időszakban
- Az aláírás feltételei:
- Két ZH sikeres (egyenként min. 40%) megírása.
- Megajánlott jegy: nincs.
- Pótlási lehetőségek:
- A két ZH-ból csak az egyik pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében). Ha egyik ZH sem sikerül elsőre, bukod a tárgyat.
- Elővizsga: nincs
A vizsgaidőszakban
- Vizsga: szóbeli. Kapsz egy témakört, azt 45 perced van kidolgozni, majd előadni azt az egyik vizsgáztatónak. A felelet után a vizsgáztató belekérdezhet a többi témakörbe, ezekre a kérdésekre is tudni kell válaszolni. A ketteshez minden tételt és definíciót ki kell tudni mondani és tudni kell értelmezni. A jobb jegyhez már a témakörödben lévő tételeket tudni kell bizonyítani is, a bizonyított tételek száma és nehézsége alakítja a vizsgajegyet kettes és ötös között.
Félévvégi jegy
- A jegybe (J) a ZH-k (ZHx) és a vizsga (V) eredménye egyaránt beleszámít a következő módon:
- A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!
Jegyzetek
- Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)
- Szöllősi Ferenc konzi - ZH-tippek
- Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012. ősz)
- Tételek röviden
Kézzel írt előadásjegyzetek
- 2009-es, kézzel írott jegyzet
- 2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba
- 2006-os, kézzel írott jegyzet
- 2003 tavasz (Szeszlér Dávid előadása)
- Jegyzet1 (kézzel írott)
- Jegyzet2 (kézzel írott)
Anyag 1. ZH-ig
- Definíciók (1 oldal)
- Tételek (1 oldal)
- 2006. Tételek az 1. ZH-ig
- 1999. tavasz - by Binzberger Viktor
Bizonyítások
- Chvátal tétele
- Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|
- Pósa-tétel -> Ore-tétel
- Wilson-tétel
Gyakorlatok
Feladatok
- Mester (régi ZH-k és gyakok, Sebők Márton, 2013 ősz) - megoldással, hibákat jelezzétek nekem (2013 tavaszi változat, 2012 őszi változat)
- Hajdany
- Csima Judit - megoldással
- Kármán - megoldással
Gyakorlatfeladatok
- Gyakfeladatok (Sebők Márton, 2013 ősz) - megoldással, hibákat jelezzétek nekem (2013 tavaszi változat, 2012 őszi változat)
- 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
- 2013 ősz - megoldással
- 2013 tavasz - megoldással
- 2012 ősz - megoldással
- 2012 tavasz - megoldással
- 2011 tavasz - megoldással
- 2011 ősz - megoldással
- 2010 tavasz - megoldással
- 2009 ősz
- 2008 ősz
- 2008
- 2007 ősz
- 2007 tavasz - megoldással
- 2006 tavasz - megoldással
- 2005
- 2004 tavasz
- 2003 tavasz
- 2002 ősz
- 2001 tavasz
- 1999 ősz
pótZH
- 2013 ősz - megoldással
- 2013 tavasz - megoldással
- 2012 tavasz - megoldással
- 2011 ősz - megoldással
- 2011 tavasz - megoldással
- 2010 tavasz - megoldással
- 2007 - megoldással
- 2007 tavasz - megoldással
- 2006 tavasz - megoldással
- 2003
- 1999
2. ZH
ZH
- 2013 osz - megoldással
- 2013 tavasz - megoldással
- 2012 ősz - megoldással
- 2012 tavasz - megoldással
- 2011 ősz - megoldással
- 2011 tavasz - megoldással
- 2010 ősz - megoldással
- 2010 tavasz
- 2007 ősz
- 2007 tavasz - megoldással
- 2006 ősz
- 2006 tavasz - megoldással
- 2005
- 2004 tavasz
- 2003 tavasz
- 2002 ősz
- 2001 ősz
- 2001 tavasz
- 1999 ősz
- 1999
pótZH
- 2013 ősz - megoldással
- 2013 tavasz - megoldással
- 2012 ősz - megoldással
- 2012 tavasz - megoldással
- 2011 ősz - megoldással
- 2011 tavasz - megoldással
- 2010 tavasz
- 2007 ősz
- 2006 tavasz - megoldással
- 2005 ősz
- 2004 tavasz
- 2003 tavasz
- 2001 ősz
ZH és pótZH együtt
- zh1-2 & pzh1-2 2009 tavasz - megoldással
- zh1-2 & pzh1-2 & ppzh1-2 2007-2008 tavasz
- pzh1-2 2008
- zh1-2 & pzh1-2 2007 tavasz
- zh1-2 & pzh1-2 2006 tavasz
- zh1-2 & pzh1-2 2005 tavasz
- zh1-2 & pzh1-2 2004 tavasz
Vizsga
Tételsorok
Kidolgozott tételek
- 2012 tavaszi félév tételei kidolgozva - bizonyítások nélkül
- 2011 tavaszi félév tételei kidolgozva (Haraszin Péter)
- 2010 őszi félév tételei kidolgozva (Haraszin Péter)
- 2009 tavaszi félév tételei kidolgozva (Vőneki Balázs)
- 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 most már nincs, de gyakorló feladatnak tökéletesek)
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
