VIK Wiki - Felhasználó közreműködései [hu]

Fájl:Bsz2 zh1 2013tavasz megold.pdf

2013-04-24T07:00:04Z

Bomiki5:

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

2013-04-24T06:59:50Z

Bomiki5: /* ZH */

{{Tantárgy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=szóbeli|nagyzh=2 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA110|targyhonlap=http://www.cs.bme.hu/bsz2/|levlista=bsz2ATsch.bme.hu }}

= 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 =

[[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]] 
[[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]] 
[[Media:bsz2_jegyzet.zhkra_2012osz_by.turibarnabas.PDF|Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)]] 
[[Media:bsz2_fontosdefek+tetelek.pptx|Legfontosabb definíciók, tételek]] 
[[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]] 

===Kézzel írt előadásjegyzetek===
[[Media:bsz2_jegyzetkezzel_2009.PDF|2009]] 
[[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008 tavasz (Wiener előadása) - by Elekes Csaba]] 
[[Media:bsz2_jegyzetkezzel3.PDF|2006]] 
[[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér előadása)]] 
[[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1]] 
[[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2]] 

===Anyag ZH1ig===
[[Media:bsz2_definiciok.zh1ig.jpg|Definíciók (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig.jpg|Tételek (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]] 
[[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]] 

===Bizonyítások===
[[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]] 
[[Media:bsz2_biz_perfektgraftetel.pdf|Perfekt Gráf tétel + Lovász tétel]] 
[[Media:bsz2_biz_posaore.pdf|Pósa tétel -> Ore tétel]] 
[[Media:bsz2_biz_wilsontetel.pdf|Wilson tétel]] 

= Gyakorlatok =

===Feladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf Mester (régi ZHk és gyakok, Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_feladatok_hajdany.pdf|Hajdany]] 
[[Media:bsz2_feladatok+mo_csimajudit78.docx|Csima Judit]] - megoldással 
[[Media:bsz2_feladatok+mo_karman.JPG|Kármán]] - megoldással 

===Gyakorlatfeladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf Gyakfeladatok (Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_gyakfeladatok+mo_2012osz_tothgeza+fogarasdani.pdf|Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2009_by.kissg.pdf|Gyakfeladatok (kissg, 2009)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2007tavasz_tothagi.pdf|Gyakfeladatok (Tóth Ági, 2007 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2002tavasz_marxdaniel.docx|Gyakfeladatok (Marx Dániel, 2002 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok_1999osz.pdf|Gyakfeladatok (1999 ősz)]] 
[[Media:bsz2_gyak0-5.feladatok+mo.docx|0-5. gyak]] - megoldással 
[[Media:bsz2_gyak1+mo_tothgeza.doc|1. gyak (Tóth Géza)]] - megoldással 
[[Media:bsz2_gyak8.feladatok+mo_fogaras.dani.docx|8.gyak (Fogaras Dani)]] - megoldással 
[[Media:bsz2_gyak_emelt_01_2002tavasz.pdf|1. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_02.pdf|2. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_03.pdf|3. emelt gyak (2002 tavasz)]] - megoldással 

= 1. ZH =
===ZH===
[[Media:Bsz2_zh1_2013tavasz_megold.pdf|2013 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2012ősz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh1 2010tavasz(megold).pdf|2010 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2009osz.pdf|2009 ősz]] 
[[Media:Bsz2 zh1 2008osz.pdf|2008 ősz]] 
[[Media:Bsz2 zh1 2008.pdf|2008]] 
[[Media:Bsz2 zh1 2007.10.29.jpg|2007 ősz]] 
[[Media:Bsz2 zh1 2007.03.30(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_zh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2005.gif|2005]] 
[[Media:Bsz2 zh1 2004.03.25.pdf|2004 tavasz]] 
[[Media:Bsz2 zh1 2003.03.27.pdf|2003 tavasz]] 
[[Media:Bsz2 zh1 2002.10.21.jpg|2002 ősz]] 
[[Media:Bsz2 zh1 2001.03.29.pdf|2001 tavasz]] 
[[Media:Bsz2 zh1 1999osz.png|1999 ősz]] 

===pótZH===
[[Media:Bsz2 pzh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2010tavasz.JPG|2010 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2007(megold).pdf|2007]] - megoldással 
[[Media:Bsz2 pzh1 2007tavasz(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_pzh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2003.05.13.pdf|2003]] 
[[Media:Bsz2 pzh1 1999.12.16.pdf|1999]] 

= 2. ZH =
===ZH===
[[Media:Bsz2 zh2 2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2010osz(megold).pdf|2010 ősz]] - megoldással 
[[Media:Bsz2 zh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 zh2 2007.11.26.pdf|2007 ősz]] 
[[Media:Bsz2 zh2 2007.04.26(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2006osz.pdf|2006 ősz]] 
[[Media:Bsz2_zh2_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2005.gif|2005]] 
[[Media:Bsz2 zh2 2004.04.29.jpg|2004 tavasz]] 
[[Media:Bsz2 zh2 2003.04.30.pdf|2003 tavasz]] 
[[Media:Bsz2 zh2 2002.12.02.pdf|2002 ősz]] 
[[Media:Bsz2 zh2 2001.12.05.pdf|2001 ősz]] 
[[Media:Bsz2 zh2 2001.05.03.pdf|2001 tavasz]] 
[[Media:Bsz2 zh2 1999osz.png|1999 ősz]] 
[[Media:Bsz2 zh2 1999.jpg|1999]] 

===pótZH===
[[Média:Bsz2_pzh2_2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]] 
[[Media:Bsz2_pzh2_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2005.12.17.jpg|2005 ősz]] 
[[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]] 
[[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]] 
[[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 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 =

===Tételsorok===
[[Media:bsz2_tetelsor_2010osz.pdf|2010 ősz]] 
[[Media:bsz2_tetelsor_2005osz.pdf|2005 ősz]] 
[[Media:bsz2_tetelsor_2004tavasz.pdf|2004 tavasz]] 
[[Media:bsz2_tetelsor_1999tavasz.pdf|1999 tavasz]] 

===Kidolgozott tételek===
[[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavasz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavasz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 ősz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavasz]] 
[[Media:bsz2_tetelkidolgozas1-10_2009_by.v.b.doc|2009 1-10.tétel - by vb]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz_by.sp.pdf|2008 tavasz - by sp]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz.doc|2008 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2006tavasz.pdf|2006 tavasz - nagyon rövid]] 
[[Media:bsz2_tetelkidolgozas_2006osz(biznelkul).doc|2006 ősz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2005tavasz.pdf|2005 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2004.pdf|2004]] 
[[Media:bsz2_tetelkidolgozas.doc|Kidolgozott tételek 1]] 
[[Media:bsz2_tetelkidolgozas2.pdf|Kidolgozott tételek 2]] 
[[Media:bsz2_tetelkidolgozas3.PDF|Kidolgozott tételek 3]] 

===Régi írásbeli vizsgák===
(ilyen mostmár nincs, de gyakorló feladatnak tökéletesek) 
[[Media:Bsz2 vizsga 2001.06.13.pdf|2001_1]] 
[[Media:Bsz2 vizsga 2001.05.30.pdf|2001_2]] 
[[Media:Bsz2 vizsga 2001.05.24.pdf|2001_3]] 
[[Media:Bsz2 vizsga 2000.06.06.pdf|2000_1]] 
[[Media:Bsz2 vizsga 2000.05.25.pdf|2000_2]] 
[[Media:Bsz2 vizsga 1998.gif|1998_1]] 
[[Media:Bsz2 vizsga 1998_2.gif|1998_2]] 
[[Media:Bsz2 vizsga 1998_3.gif|1998_3]] 
[[Media:Bsz2 vizsga 1998_4.gif|1998_4]] 
[[Media:Bsz2 vizsga 1997.gif|1997_1]] 
[[Media:Bsz2 vizsga 1997_2.gif|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.
 
--[[Szerkesztő:Dana428|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 
[[Szerkesztő:Sm|Sebők Márton]]

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

2013-04-23T21:31:03Z

Bomiki5: /* pótZH */

{{Tantárgy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=szóbeli|nagyzh=2 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA110|targyhonlap=http://www.cs.bme.hu/bsz2/|levlista=bsz2ATsch.bme.hu }}

= 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 =

[[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]] 
[[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]] 
[[Media:bsz2_jegyzet.zhkra_2012osz_by.turibarnabas.PDF|Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)]] 
[[Media:bsz2_fontosdefek+tetelek.pptx|Legfontosabb definíciók, tételek]] 
[[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]] 

===Kézzel írt előadásjegyzetek===
[[Media:bsz2_jegyzetkezzel_2009.PDF|2009]] 
[[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008 tavasz (Wiener előadása) - by Elekes Csaba]] 
[[Media:bsz2_jegyzetkezzel3.PDF|2006]] 
[[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér előadása)]] 
[[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1]] 
[[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2]] 

===Anyag ZH1ig===
[[Media:bsz2_definiciok.zh1ig.jpg|Definíciók (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig.jpg|Tételek (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]] 
[[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]] 

===Bizonyítások===
[[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]] 
[[Media:bsz2_biz_perfektgraftetel.pdf|Perfekt Gráf tétel + Lovász tétel]] 
[[Media:bsz2_biz_posaore.pdf|Pósa tétel -> Ore tétel]] 
[[Media:bsz2_biz_wilsontetel.pdf|Wilson tétel]] 

= Gyakorlatok =

===Feladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf Mester (régi ZHk és gyakok, Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_feladatok_hajdany.pdf|Hajdany]] 
[[Media:bsz2_feladatok+mo_csimajudit78.docx|Csima Judit]] - megoldással 
[[Media:bsz2_feladatok+mo_karman.JPG|Kármán]] - megoldással 

===Gyakorlatfeladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf Gyakfeladatok (Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_gyakfeladatok+mo_2012osz_tothgeza+fogarasdani.pdf|Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2009_by.kissg.pdf|Gyakfeladatok (kissg, 2009)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2007tavasz_tothagi.pdf|Gyakfeladatok (Tóth Ági, 2007 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2002tavasz_marxdaniel.docx|Gyakfeladatok (Marx Dániel, 2002 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok_1999osz.pdf|Gyakfeladatok (1999 ősz)]] 
[[Media:bsz2_gyak0-5.feladatok+mo.docx|0-5. gyak]] - megoldással 
[[Media:bsz2_gyak1+mo_tothgeza.doc|1. gyak (Tóth Géza)]] - megoldással 
[[Media:bsz2_gyak8.feladatok+mo_fogaras.dani.docx|8.gyak (Fogaras Dani)]] - megoldással 
[[Media:bsz2_gyak_emelt_01_2002tavasz.pdf|1. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_02.pdf|2. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_03.pdf|3. emelt gyak (2002 tavasz)]] - megoldással 

= 1. ZH =
===ZH===
[[Media:Bsz2 zh1 2012ősz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh1 2010tavasz(megold).pdf|2010 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2009osz.pdf|2009 ősz]] 
[[Media:Bsz2 zh1 2008osz.pdf|2008 ősz]] 
[[Media:Bsz2 zh1 2008.pdf|2008]] 
[[Media:Bsz2 zh1 2007.10.29.jpg|2007 ősz]] 
[[Media:Bsz2 zh1 2007.03.30(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_zh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2005.gif|2005]] 
[[Media:Bsz2 zh1 2004.03.25.pdf|2004 tavasz]] 
[[Media:Bsz2 zh1 2003.03.27.pdf|2003 tavasz]] 
[[Media:Bsz2 zh1 2002.10.21.jpg|2002 ősz]] 
[[Media:Bsz2 zh1 2001.03.29.pdf|2001 tavasz]] 
[[Media:Bsz2 zh1 1999osz.png|1999 ősz]] 

===pótZH===
[[Media:Bsz2 pzh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2010tavasz.JPG|2010 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2007(megold).pdf|2007]] - megoldással 
[[Media:Bsz2 pzh1 2007tavasz(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_pzh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2003.05.13.pdf|2003]] 
[[Media:Bsz2 pzh1 1999.12.16.pdf|1999]] 

= 2. ZH =
===ZH===
[[Media:Bsz2 zh2 2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2010osz(megold).pdf|2010 ősz]] - megoldással 
[[Media:Bsz2 zh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 zh2 2007.11.26.pdf|2007 ősz]] 
[[Media:Bsz2 zh2 2007.04.26(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2006osz.pdf|2006 ősz]] 
[[Media:Bsz2_zh2_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2005.gif|2005]] 
[[Media:Bsz2 zh2 2004.04.29.jpg|2004 tavasz]] 
[[Media:Bsz2 zh2 2003.04.30.pdf|2003 tavasz]] 
[[Media:Bsz2 zh2 2002.12.02.pdf|2002 ősz]] 
[[Media:Bsz2 zh2 2001.12.05.pdf|2001 ősz]] 
[[Media:Bsz2 zh2 2001.05.03.pdf|2001 tavasz]] 
[[Media:Bsz2 zh2 1999osz.png|1999 ősz]] 
[[Media:Bsz2 zh2 1999.jpg|1999]] 

===pótZH===
[[Média:Bsz2_pzh2_2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]] 
[[Media:Bsz2_pzh2_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2005.12.17.jpg|2005 ősz]] 
[[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]] 
[[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]] 
[[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 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 =

===Tételsorok===
[[Media:bsz2_tetelsor_2010osz.pdf|2010 ősz]] 
[[Media:bsz2_tetelsor_2005osz.pdf|2005 ősz]] 
[[Media:bsz2_tetelsor_2004tavasz.pdf|2004 tavasz]] 
[[Media:bsz2_tetelsor_1999tavasz.pdf|1999 tavasz]] 

===Kidolgozott tételek===
[[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavasz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavasz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 ősz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavasz]] 
[[Media:bsz2_tetelkidolgozas1-10_2009_by.v.b.doc|2009 1-10.tétel - by vb]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz_by.sp.pdf|2008 tavasz - by sp]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz.doc|2008 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2006tavasz.pdf|2006 tavasz - nagyon rövid]] 
[[Media:bsz2_tetelkidolgozas_2006osz(biznelkul).doc|2006 ősz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2005tavasz.pdf|2005 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2004.pdf|2004]] 
[[Media:bsz2_tetelkidolgozas.doc|Kidolgozott tételek 1]] 
[[Media:bsz2_tetelkidolgozas2.pdf|Kidolgozott tételek 2]] 
[[Media:bsz2_tetelkidolgozas3.PDF|Kidolgozott tételek 3]] 

===Régi írásbeli vizsgák===
(ilyen mostmár nincs, de gyakorló feladatnak tökéletesek) 
[[Media:Bsz2 vizsga 2001.06.13.pdf|2001_1]] 
[[Media:Bsz2 vizsga 2001.05.30.pdf|2001_2]] 
[[Media:Bsz2 vizsga 2001.05.24.pdf|2001_3]] 
[[Media:Bsz2 vizsga 2000.06.06.pdf|2000_1]] 
[[Media:Bsz2 vizsga 2000.05.25.pdf|2000_2]] 
[[Media:Bsz2 vizsga 1998.gif|1998_1]] 
[[Media:Bsz2 vizsga 1998_2.gif|1998_2]] 
[[Media:Bsz2 vizsga 1998_3.gif|1998_3]] 
[[Media:Bsz2 vizsga 1998_4.gif|1998_4]] 
[[Media:Bsz2 vizsga 1997.gif|1997_1]] 
[[Media:Bsz2 vizsga 1997_2.gif|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.
 
--[[Szerkesztő:Dana428|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 
[[Szerkesztő:Sm|Sebők Márton]]

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

2013-04-23T21:30:28Z

Bomiki5: /* ZH */

{{Tantárgy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=szóbeli|nagyzh=2 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA110|targyhonlap=http://www.cs.bme.hu/bsz2/|levlista=bsz2ATsch.bme.hu }}

= 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 =

[[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]] 
[[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]] 
[[Media:bsz2_jegyzet.zhkra_2012osz_by.turibarnabas.PDF|Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)]] 
[[Media:bsz2_fontosdefek+tetelek.pptx|Legfontosabb definíciók, tételek]] 
[[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]] 

===Kézzel írt előadásjegyzetek===
[[Media:bsz2_jegyzetkezzel_2009.PDF|2009]] 
[[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008 tavasz (Wiener előadása) - by Elekes Csaba]] 
[[Media:bsz2_jegyzetkezzel3.PDF|2006]] 
[[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér előadása)]] 
[[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1]] 
[[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2]] 

===Anyag ZH1ig===
[[Media:bsz2_definiciok.zh1ig.jpg|Definíciók (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig.jpg|Tételek (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]] 
[[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]] 

===Bizonyítások===
[[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]] 
[[Media:bsz2_biz_perfektgraftetel.pdf|Perfekt Gráf tétel + Lovász tétel]] 
[[Media:bsz2_biz_posaore.pdf|Pósa tétel -> Ore tétel]] 
[[Media:bsz2_biz_wilsontetel.pdf|Wilson tétel]] 

= Gyakorlatok =

===Feladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf Mester (régi ZHk és gyakok, Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_feladatok_hajdany.pdf|Hajdany]] 
[[Media:bsz2_feladatok+mo_csimajudit78.docx|Csima Judit]] - megoldással 
[[Media:bsz2_feladatok+mo_karman.JPG|Kármán]] - megoldással 

===Gyakorlatfeladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf Gyakfeladatok (Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_gyakfeladatok+mo_2012osz_tothgeza+fogarasdani.pdf|Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2009_by.kissg.pdf|Gyakfeladatok (kissg, 2009)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2007tavasz_tothagi.pdf|Gyakfeladatok (Tóth Ági, 2007 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2002tavasz_marxdaniel.docx|Gyakfeladatok (Marx Dániel, 2002 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok_1999osz.pdf|Gyakfeladatok (1999 ősz)]] 
[[Media:bsz2_gyak0-5.feladatok+mo.docx|0-5. gyak]] - megoldással 
[[Media:bsz2_gyak1+mo_tothgeza.doc|1. gyak (Tóth Géza)]] - megoldással 
[[Media:bsz2_gyak8.feladatok+mo_fogaras.dani.docx|8.gyak (Fogaras Dani)]] - megoldással 
[[Media:bsz2_gyak_emelt_01_2002tavasz.pdf|1. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_02.pdf|2. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_03.pdf|3. emelt gyak (2002 tavasz)]] - megoldással 

= 1. ZH =
===ZH===
[[Media:Bsz2 zh1 2012ősz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh1 2010tavasz(megold).pdf|2010 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2009osz.pdf|2009 ősz]] 
[[Media:Bsz2 zh1 2008osz.pdf|2008 ősz]] 
[[Media:Bsz2 zh1 2008.pdf|2008]] 
[[Media:Bsz2 zh1 2007.10.29.jpg|2007 ősz]] 
[[Media:Bsz2 zh1 2007.03.30(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_zh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2005.gif|2005]] 
[[Media:Bsz2 zh1 2004.03.25.pdf|2004 tavasz]] 
[[Media:Bsz2 zh1 2003.03.27.pdf|2003 tavasz]] 
[[Media:Bsz2 zh1 2002.10.21.jpg|2002 ősz]] 
[[Media:Bsz2 zh1 2001.03.29.pdf|2001 tavasz]] 
[[Media:Bsz2 zh1 1999osz.png|1999 ősz]] 

===pótZH===
[[Media:Bsz2 pzh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2010tavasz.JPG|2010 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2007(megold).pdf|2007]] - megoldással 
[[Media:Bsz2 pzh1 2007tavasz(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_pzh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2003.05.13.pdf|2003]] 
[[Media:Bsz2 pzh1 1999.12.16.pdf|1999]] 

= 2. ZH =
===ZH===
[[Media:Bsz2 zh2 2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2010osz(megold).pdf|2010 ősz]] - megoldással 
[[Media:Bsz2 zh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 zh2 2007.11.26.pdf|2007 ősz]] 
[[Media:Bsz2 zh2 2007.04.26(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2006osz.pdf|2006 ősz]] 
[[Media:Bsz2_zh2_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2005.gif|2005]] 
[[Media:Bsz2 zh2 2004.04.29.jpg|2004 tavasz]] 
[[Media:Bsz2 zh2 2003.04.30.pdf|2003 tavasz]] 
[[Media:Bsz2 zh2 2002.12.02.pdf|2002 ősz]] 
[[Media:Bsz2 zh2 2001.12.05.pdf|2001 ősz]] 
[[Media:Bsz2 zh2 2001.05.03.pdf|2001 tavasz]] 
[[Media:Bsz2 zh2 1999osz.png|1999 ősz]] 
[[Media:Bsz2 zh2 1999.jpg|1999]] 

===pótZH===
[[Média:Bsz2_pzh2_2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]] 
[[Media:Bsz2 pzh2 2005.12.17.jpg|2005 ősz]] 
[[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]] 
[[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]] 
[[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 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 =

===Tételsorok===
[[Media:bsz2_tetelsor_2010osz.pdf|2010 ősz]] 
[[Media:bsz2_tetelsor_2005osz.pdf|2005 ősz]] 
[[Media:bsz2_tetelsor_2004tavasz.pdf|2004 tavasz]] 
[[Media:bsz2_tetelsor_1999tavasz.pdf|1999 tavasz]] 

===Kidolgozott tételek===
[[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavasz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavasz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 ősz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavasz]] 
[[Media:bsz2_tetelkidolgozas1-10_2009_by.v.b.doc|2009 1-10.tétel - by vb]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz_by.sp.pdf|2008 tavasz - by sp]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz.doc|2008 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2006tavasz.pdf|2006 tavasz - nagyon rövid]] 
[[Media:bsz2_tetelkidolgozas_2006osz(biznelkul).doc|2006 ősz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2005tavasz.pdf|2005 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2004.pdf|2004]] 
[[Media:bsz2_tetelkidolgozas.doc|Kidolgozott tételek 1]] 
[[Media:bsz2_tetelkidolgozas2.pdf|Kidolgozott tételek 2]] 
[[Media:bsz2_tetelkidolgozas3.PDF|Kidolgozott tételek 3]] 

===Régi írásbeli vizsgák===
(ilyen mostmár nincs, de gyakorló feladatnak tökéletesek) 
[[Media:Bsz2 vizsga 2001.06.13.pdf|2001_1]] 
[[Media:Bsz2 vizsga 2001.05.30.pdf|2001_2]] 
[[Media:Bsz2 vizsga 2001.05.24.pdf|2001_3]] 
[[Media:Bsz2 vizsga 2000.06.06.pdf|2000_1]] 
[[Media:Bsz2 vizsga 2000.05.25.pdf|2000_2]] 
[[Media:Bsz2 vizsga 1998.gif|1998_1]] 
[[Media:Bsz2 vizsga 1998_2.gif|1998_2]] 
[[Media:Bsz2 vizsga 1998_3.gif|1998_3]] 
[[Media:Bsz2 vizsga 1998_4.gif|1998_4]] 
[[Media:Bsz2 vizsga 1997.gif|1997_1]] 
[[Media:Bsz2 vizsga 1997_2.gif|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.
 
--[[Szerkesztő:Dana428|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 
[[Szerkesztő:Sm|Sebők Márton]]

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

2013-04-23T21:29:57Z

Bomiki5: /* ZH */

{{Tantárgy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=szóbeli|nagyzh=2 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA110|targyhonlap=http://www.cs.bme.hu/bsz2/|levlista=bsz2ATsch.bme.hu }}

= 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 =

[[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]] 
[[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]] 
[[Media:bsz2_jegyzet.zhkra_2012osz_by.turibarnabas.PDF|Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)]] 
[[Media:bsz2_fontosdefek+tetelek.pptx|Legfontosabb definíciók, tételek]] 
[[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]] 

===Kézzel írt előadásjegyzetek===
[[Media:bsz2_jegyzetkezzel_2009.PDF|2009]] 
[[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008 tavasz (Wiener előadása) - by Elekes Csaba]] 
[[Media:bsz2_jegyzetkezzel3.PDF|2006]] 
[[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér előadása)]] 
[[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1]] 
[[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2]] 

===Anyag ZH1ig===
[[Media:bsz2_definiciok.zh1ig.jpg|Definíciók (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig.jpg|Tételek (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]] 
[[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]] 

===Bizonyítások===
[[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]] 
[[Media:bsz2_biz_perfektgraftetel.pdf|Perfekt Gráf tétel + Lovász tétel]] 
[[Media:bsz2_biz_posaore.pdf|Pósa tétel -> Ore tétel]] 
[[Media:bsz2_biz_wilsontetel.pdf|Wilson tétel]] 

= Gyakorlatok =

===Feladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf Mester (régi ZHk és gyakok, Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_feladatok_hajdany.pdf|Hajdany]] 
[[Media:bsz2_feladatok+mo_csimajudit78.docx|Csima Judit]] - megoldással 
[[Media:bsz2_feladatok+mo_karman.JPG|Kármán]] - megoldással 

===Gyakorlatfeladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf Gyakfeladatok (Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_gyakfeladatok+mo_2012osz_tothgeza+fogarasdani.pdf|Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2009_by.kissg.pdf|Gyakfeladatok (kissg, 2009)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2007tavasz_tothagi.pdf|Gyakfeladatok (Tóth Ági, 2007 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2002tavasz_marxdaniel.docx|Gyakfeladatok (Marx Dániel, 2002 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok_1999osz.pdf|Gyakfeladatok (1999 ősz)]] 
[[Media:bsz2_gyak0-5.feladatok+mo.docx|0-5. gyak]] - megoldással 
[[Media:bsz2_gyak1+mo_tothgeza.doc|1. gyak (Tóth Géza)]] - megoldással 
[[Media:bsz2_gyak8.feladatok+mo_fogaras.dani.docx|8.gyak (Fogaras Dani)]] - megoldással 
[[Media:bsz2_gyak_emelt_01_2002tavasz.pdf|1. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_02.pdf|2. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_03.pdf|3. emelt gyak (2002 tavasz)]] - megoldással 

= 1. ZH =
===ZH===
[[Media:Bsz2 zh1 2012ősz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh1 2010tavasz(megold).pdf|2010 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2009osz.pdf|2009 ősz]] 
[[Media:Bsz2 zh1 2008osz.pdf|2008 ősz]] 
[[Media:Bsz2 zh1 2008.pdf|2008]] 
[[Media:Bsz2 zh1 2007.10.29.jpg|2007 ősz]] 
[[Media:Bsz2 zh1 2007.03.30(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_zh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2005.gif|2005]] 
[[Media:Bsz2 zh1 2004.03.25.pdf|2004 tavasz]] 
[[Media:Bsz2 zh1 2003.03.27.pdf|2003 tavasz]] 
[[Media:Bsz2 zh1 2002.10.21.jpg|2002 ősz]] 
[[Media:Bsz2 zh1 2001.03.29.pdf|2001 tavasz]] 
[[Media:Bsz2 zh1 1999osz.png|1999 ősz]] 

===pótZH===
[[Media:Bsz2 pzh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2010tavasz.JPG|2010 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2007(megold).pdf|2007]] - megoldással 
[[Media:Bsz2 pzh1 2007tavasz(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_pzh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2003.05.13.pdf|2003]] 
[[Media:Bsz2 pzh1 1999.12.16.pdf|1999]] 

= 2. ZH =
===ZH===
[[Media:Bsz2 zh2 2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2010osz(megold).pdf|2010 ősz]] - megoldással 
[[Media:Bsz2 zh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 zh2 2007.11.26.pdf|2007 ősz]] 
[[Media:Bsz2 zh2 2007.04.26(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2006osz.pdf|2006 ősz]] 
[[Media:Bsz2_zh_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2005.gif|2005]] 
[[Media:Bsz2 zh2 2004.04.29.jpg|2004 tavasz]] 
[[Media:Bsz2 zh2 2003.04.30.pdf|2003 tavasz]] 
[[Media:Bsz2 zh2 2002.12.02.pdf|2002 ősz]] 
[[Media:Bsz2 zh2 2001.12.05.pdf|2001 ősz]] 
[[Media:Bsz2 zh2 2001.05.03.pdf|2001 tavasz]] 
[[Media:Bsz2 zh2 1999osz.png|1999 ősz]] 
[[Media:Bsz2 zh2 1999.jpg|1999]] 

===pótZH===
[[Média:Bsz2_pzh2_2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]] 
[[Media:Bsz2 pzh2 2005.12.17.jpg|2005 ősz]] 
[[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]] 
[[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]] 
[[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 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 =

===Tételsorok===
[[Media:bsz2_tetelsor_2010osz.pdf|2010 ősz]] 
[[Media:bsz2_tetelsor_2005osz.pdf|2005 ősz]] 
[[Media:bsz2_tetelsor_2004tavasz.pdf|2004 tavasz]] 
[[Media:bsz2_tetelsor_1999tavasz.pdf|1999 tavasz]] 

===Kidolgozott tételek===
[[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavasz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavasz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 ősz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavasz]] 
[[Media:bsz2_tetelkidolgozas1-10_2009_by.v.b.doc|2009 1-10.tétel - by vb]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz_by.sp.pdf|2008 tavasz - by sp]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz.doc|2008 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2006tavasz.pdf|2006 tavasz - nagyon rövid]] 
[[Media:bsz2_tetelkidolgozas_2006osz(biznelkul).doc|2006 ősz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2005tavasz.pdf|2005 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2004.pdf|2004]] 
[[Media:bsz2_tetelkidolgozas.doc|Kidolgozott tételek 1]] 
[[Media:bsz2_tetelkidolgozas2.pdf|Kidolgozott tételek 2]] 
[[Media:bsz2_tetelkidolgozas3.PDF|Kidolgozott tételek 3]] 

===Régi írásbeli vizsgák===
(ilyen mostmár nincs, de gyakorló feladatnak tökéletesek) 
[[Media:Bsz2 vizsga 2001.06.13.pdf|2001_1]] 
[[Media:Bsz2 vizsga 2001.05.30.pdf|2001_2]] 
[[Media:Bsz2 vizsga 2001.05.24.pdf|2001_3]] 
[[Media:Bsz2 vizsga 2000.06.06.pdf|2000_1]] 
[[Media:Bsz2 vizsga 2000.05.25.pdf|2000_2]] 
[[Media:Bsz2 vizsga 1998.gif|1998_1]] 
[[Media:Bsz2 vizsga 1998_2.gif|1998_2]] 
[[Media:Bsz2 vizsga 1998_3.gif|1998_3]] 
[[Media:Bsz2 vizsga 1998_4.gif|1998_4]] 
[[Media:Bsz2 vizsga 1997.gif|1997_1]] 
[[Media:Bsz2 vizsga 1997_2.gif|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.
 
--[[Szerkesztő:Dana428|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 
[[Szerkesztő:Sm|Sebők Márton]]

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

2013-04-23T21:29:12Z

Bomiki5: /* pótZH */

{{Tantárgy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=szóbeli|nagyzh=2 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA110|targyhonlap=http://www.cs.bme.hu/bsz2/|levlista=bsz2ATsch.bme.hu }}

= 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 =

[[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]] 
[[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]] 
[[Media:bsz2_jegyzet.zhkra_2012osz_by.turibarnabas.PDF|Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)]] 
[[Media:bsz2_fontosdefek+tetelek.pptx|Legfontosabb definíciók, tételek]] 
[[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]] 

===Kézzel írt előadásjegyzetek===
[[Media:bsz2_jegyzetkezzel_2009.PDF|2009]] 
[[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008 tavasz (Wiener előadása) - by Elekes Csaba]] 
[[Media:bsz2_jegyzetkezzel3.PDF|2006]] 
[[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér előadása)]] 
[[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1]] 
[[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2]] 

===Anyag ZH1ig===
[[Media:bsz2_definiciok.zh1ig.jpg|Definíciók (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig.jpg|Tételek (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]] 
[[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]] 

===Bizonyítások===
[[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]] 
[[Media:bsz2_biz_perfektgraftetel.pdf|Perfekt Gráf tétel + Lovász tétel]] 
[[Media:bsz2_biz_posaore.pdf|Pósa tétel -> Ore tétel]] 
[[Media:bsz2_biz_wilsontetel.pdf|Wilson tétel]] 

= Gyakorlatok =

===Feladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf Mester (régi ZHk és gyakok, Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_feladatok_hajdany.pdf|Hajdany]] 
[[Media:bsz2_feladatok+mo_csimajudit78.docx|Csima Judit]] - megoldással 
[[Media:bsz2_feladatok+mo_karman.JPG|Kármán]] - megoldással 

===Gyakorlatfeladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf Gyakfeladatok (Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_gyakfeladatok+mo_2012osz_tothgeza+fogarasdani.pdf|Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2009_by.kissg.pdf|Gyakfeladatok (kissg, 2009)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2007tavasz_tothagi.pdf|Gyakfeladatok (Tóth Ági, 2007 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2002tavasz_marxdaniel.docx|Gyakfeladatok (Marx Dániel, 2002 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok_1999osz.pdf|Gyakfeladatok (1999 ősz)]] 
[[Media:bsz2_gyak0-5.feladatok+mo.docx|0-5. gyak]] - megoldással 
[[Media:bsz2_gyak1+mo_tothgeza.doc|1. gyak (Tóth Géza)]] - megoldással 
[[Media:bsz2_gyak8.feladatok+mo_fogaras.dani.docx|8.gyak (Fogaras Dani)]] - megoldással 
[[Media:bsz2_gyak_emelt_01_2002tavasz.pdf|1. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_02.pdf|2. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_03.pdf|3. emelt gyak (2002 tavasz)]] - megoldással 

= 1. ZH =
===ZH===
[[Media:Bsz2 zh1 2012ősz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh1 2010tavasz(megold).pdf|2010 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2009osz.pdf|2009 ősz]] 
[[Media:Bsz2 zh1 2008osz.pdf|2008 ősz]] 
[[Media:Bsz2 zh1 2008.pdf|2008]] 
[[Media:Bsz2 zh1 2007.10.29.jpg|2007 ősz]] 
[[Media:Bsz2 zh1 2007.03.30(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_zh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2005.gif|2005]] 
[[Media:Bsz2 zh1 2004.03.25.pdf|2004 tavasz]] 
[[Media:Bsz2 zh1 2003.03.27.pdf|2003 tavasz]] 
[[Media:Bsz2 zh1 2002.10.21.jpg|2002 ősz]] 
[[Media:Bsz2 zh1 2001.03.29.pdf|2001 tavasz]] 
[[Media:Bsz2 zh1 1999osz.png|1999 ősz]] 

===pótZH===
[[Media:Bsz2 pzh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2010tavasz.JPG|2010 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2007(megold).pdf|2007]] - megoldással 
[[Media:Bsz2 pzh1 2007tavasz(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_pzh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2003.05.13.pdf|2003]] 
[[Media:Bsz2 pzh1 1999.12.16.pdf|1999]] 

= 2. ZH =
===ZH===
[[Media:Bsz2 zh2 2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2010osz(megold).pdf|2010 ősz]] - megoldással 
[[Media:Bsz2 zh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 zh2 2007.11.26.pdf|2007 ősz]] 
[[Media:Bsz2 zh2 2007.04.26(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2006osz.pdf|2006 ősz]] 
[[Media:Bsz2 zh2 2005.gif|2005]] 
[[Media:Bsz2 zh2 2004.04.29.jpg|2004 tavasz]] 
[[Media:Bsz2 zh2 2003.04.30.pdf|2003 tavasz]] 
[[Media:Bsz2 zh2 2002.12.02.pdf|2002 ősz]] 
[[Media:Bsz2 zh2 2001.12.05.pdf|2001 ősz]] 
[[Media:Bsz2 zh2 2001.05.03.pdf|2001 tavasz]] 
[[Media:Bsz2 zh2 1999osz.png|1999 ősz]] 
[[Media:Bsz2 zh2 1999.jpg|1999]] 

===pótZH===
[[Média:Bsz2_pzh2_2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]] 
[[Media:Bsz2 pzh2 2005.12.17.jpg|2005 ősz]] 
[[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]] 
[[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]] 
[[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 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 =

===Tételsorok===
[[Media:bsz2_tetelsor_2010osz.pdf|2010 ősz]] 
[[Media:bsz2_tetelsor_2005osz.pdf|2005 ősz]] 
[[Media:bsz2_tetelsor_2004tavasz.pdf|2004 tavasz]] 
[[Media:bsz2_tetelsor_1999tavasz.pdf|1999 tavasz]] 

===Kidolgozott tételek===
[[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavasz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavasz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 ősz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavasz]] 
[[Media:bsz2_tetelkidolgozas1-10_2009_by.v.b.doc|2009 1-10.tétel - by vb]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz_by.sp.pdf|2008 tavasz - by sp]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz.doc|2008 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2006tavasz.pdf|2006 tavasz - nagyon rövid]] 
[[Media:bsz2_tetelkidolgozas_2006osz(biznelkul).doc|2006 ősz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2005tavasz.pdf|2005 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2004.pdf|2004]] 
[[Media:bsz2_tetelkidolgozas.doc|Kidolgozott tételek 1]] 
[[Media:bsz2_tetelkidolgozas2.pdf|Kidolgozott tételek 2]] 
[[Media:bsz2_tetelkidolgozas3.PDF|Kidolgozott tételek 3]] 

===Régi írásbeli vizsgák===
(ilyen mostmár nincs, de gyakorló feladatnak tökéletesek) 
[[Media:Bsz2 vizsga 2001.06.13.pdf|2001_1]] 
[[Media:Bsz2 vizsga 2001.05.30.pdf|2001_2]] 
[[Media:Bsz2 vizsga 2001.05.24.pdf|2001_3]] 
[[Media:Bsz2 vizsga 2000.06.06.pdf|2000_1]] 
[[Media:Bsz2 vizsga 2000.05.25.pdf|2000_2]] 
[[Media:Bsz2 vizsga 1998.gif|1998_1]] 
[[Media:Bsz2 vizsga 1998_2.gif|1998_2]] 
[[Media:Bsz2 vizsga 1998_3.gif|1998_3]] 
[[Media:Bsz2 vizsga 1998_4.gif|1998_4]] 
[[Media:Bsz2 vizsga 1997.gif|1997_1]] 
[[Media:Bsz2 vizsga 1997_2.gif|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.
 
--[[Szerkesztő:Dana428|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 
[[Szerkesztő:Sm|Sebők Márton]]

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

2013-04-23T21:28:13Z

Bomiki5: /* ZH */

{{Tantárgy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=szóbeli|nagyzh=2 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA110|targyhonlap=http://www.cs.bme.hu/bsz2/|levlista=bsz2ATsch.bme.hu }}

= 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 =

[[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]] 
[[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]] 
[[Media:bsz2_jegyzet.zhkra_2012osz_by.turibarnabas.PDF|Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)]] 
[[Media:bsz2_fontosdefek+tetelek.pptx|Legfontosabb definíciók, tételek]] 
[[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]] 

===Kézzel írt előadásjegyzetek===
[[Media:bsz2_jegyzetkezzel_2009.PDF|2009]] 
[[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008 tavasz (Wiener előadása) - by Elekes Csaba]] 
[[Media:bsz2_jegyzetkezzel3.PDF|2006]] 
[[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér előadása)]] 
[[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1]] 
[[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2]] 

===Anyag ZH1ig===
[[Media:bsz2_definiciok.zh1ig.jpg|Definíciók (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig.jpg|Tételek (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]] 
[[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]] 

===Bizonyítások===
[[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]] 
[[Media:bsz2_biz_perfektgraftetel.pdf|Perfekt Gráf tétel + Lovász tétel]] 
[[Media:bsz2_biz_posaore.pdf|Pósa tétel -> Ore tétel]] 
[[Media:bsz2_biz_wilsontetel.pdf|Wilson tétel]] 

= Gyakorlatok =

===Feladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf Mester (régi ZHk és gyakok, Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_feladatok_hajdany.pdf|Hajdany]] 
[[Media:bsz2_feladatok+mo_csimajudit78.docx|Csima Judit]] - megoldással 
[[Media:bsz2_feladatok+mo_karman.JPG|Kármán]] - megoldással 

===Gyakorlatfeladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf Gyakfeladatok (Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_gyakfeladatok+mo_2012osz_tothgeza+fogarasdani.pdf|Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2009_by.kissg.pdf|Gyakfeladatok (kissg, 2009)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2007tavasz_tothagi.pdf|Gyakfeladatok (Tóth Ági, 2007 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2002tavasz_marxdaniel.docx|Gyakfeladatok (Marx Dániel, 2002 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok_1999osz.pdf|Gyakfeladatok (1999 ősz)]] 
[[Media:bsz2_gyak0-5.feladatok+mo.docx|0-5. gyak]] - megoldással 
[[Media:bsz2_gyak1+mo_tothgeza.doc|1. gyak (Tóth Géza)]] - megoldással 
[[Media:bsz2_gyak8.feladatok+mo_fogaras.dani.docx|8.gyak (Fogaras Dani)]] - megoldással 
[[Media:bsz2_gyak_emelt_01_2002tavasz.pdf|1. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_02.pdf|2. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_03.pdf|3. emelt gyak (2002 tavasz)]] - megoldással 

= 1. ZH =
===ZH===
[[Media:Bsz2 zh1 2012ősz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh1 2010tavasz(megold).pdf|2010 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2009osz.pdf|2009 ősz]] 
[[Media:Bsz2 zh1 2008osz.pdf|2008 ősz]] 
[[Media:Bsz2 zh1 2008.pdf|2008]] 
[[Media:Bsz2 zh1 2007.10.29.jpg|2007 ősz]] 
[[Media:Bsz2 zh1 2007.03.30(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_zh1_2006tavasz_megold.pdf|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2005.gif|2005]] 
[[Media:Bsz2 zh1 2004.03.25.pdf|2004 tavasz]] 
[[Media:Bsz2 zh1 2003.03.27.pdf|2003 tavasz]] 
[[Media:Bsz2 zh1 2002.10.21.jpg|2002 ősz]] 
[[Media:Bsz2 zh1 2001.03.29.pdf|2001 tavasz]] 
[[Media:Bsz2 zh1 1999osz.png|1999 ősz]] 

===pótZH===
[[Media:Bsz2 pzh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2010tavasz.JPG|2010 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2007(megold).pdf|2007]] - megoldással 
[[Media:Bsz2 pzh1 2007tavasz(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2003.05.13.pdf|2003]] 
[[Media:Bsz2 pzh1 1999.12.16.pdf|1999]] 

= 2. ZH =
===ZH===
[[Media:Bsz2 zh2 2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2010osz(megold).pdf|2010 ősz]] - megoldással 
[[Media:Bsz2 zh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 zh2 2007.11.26.pdf|2007 ősz]] 
[[Media:Bsz2 zh2 2007.04.26(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2006osz.pdf|2006 ősz]] 
[[Media:Bsz2 zh2 2005.gif|2005]] 
[[Media:Bsz2 zh2 2004.04.29.jpg|2004 tavasz]] 
[[Media:Bsz2 zh2 2003.04.30.pdf|2003 tavasz]] 
[[Media:Bsz2 zh2 2002.12.02.pdf|2002 ősz]] 
[[Media:Bsz2 zh2 2001.12.05.pdf|2001 ősz]] 
[[Media:Bsz2 zh2 2001.05.03.pdf|2001 tavasz]] 
[[Media:Bsz2 zh2 1999osz.png|1999 ősz]] 
[[Media:Bsz2 zh2 1999.jpg|1999]] 

===pótZH===
[[Média:Bsz2_pzh2_2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]] 
[[Media:Bsz2 pzh2 2005.12.17.jpg|2005 ősz]] 
[[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]] 
[[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]] 
[[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 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 =

===Tételsorok===
[[Media:bsz2_tetelsor_2010osz.pdf|2010 ősz]] 
[[Media:bsz2_tetelsor_2005osz.pdf|2005 ősz]] 
[[Media:bsz2_tetelsor_2004tavasz.pdf|2004 tavasz]] 
[[Media:bsz2_tetelsor_1999tavasz.pdf|1999 tavasz]] 

===Kidolgozott tételek===
[[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavasz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavasz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 ősz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavasz]] 
[[Media:bsz2_tetelkidolgozas1-10_2009_by.v.b.doc|2009 1-10.tétel - by vb]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz_by.sp.pdf|2008 tavasz - by sp]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz.doc|2008 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2006tavasz.pdf|2006 tavasz - nagyon rövid]] 
[[Media:bsz2_tetelkidolgozas_2006osz(biznelkul).doc|2006 ősz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2005tavasz.pdf|2005 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2004.pdf|2004]] 
[[Media:bsz2_tetelkidolgozas.doc|Kidolgozott tételek 1]] 
[[Media:bsz2_tetelkidolgozas2.pdf|Kidolgozott tételek 2]] 
[[Media:bsz2_tetelkidolgozas3.PDF|Kidolgozott tételek 3]] 

===Régi írásbeli vizsgák===
(ilyen mostmár nincs, de gyakorló feladatnak tökéletesek) 
[[Media:Bsz2 vizsga 2001.06.13.pdf|2001_1]] 
[[Media:Bsz2 vizsga 2001.05.30.pdf|2001_2]] 
[[Media:Bsz2 vizsga 2001.05.24.pdf|2001_3]] 
[[Media:Bsz2 vizsga 2000.06.06.pdf|2000_1]] 
[[Media:Bsz2 vizsga 2000.05.25.pdf|2000_2]] 
[[Media:Bsz2 vizsga 1998.gif|1998_1]] 
[[Media:Bsz2 vizsga 1998_2.gif|1998_2]] 
[[Media:Bsz2 vizsga 1998_3.gif|1998_3]] 
[[Media:Bsz2 vizsga 1998_4.gif|1998_4]] 
[[Media:Bsz2 vizsga 1997.gif|1997_1]] 
[[Media:Bsz2 vizsga 1997_2.gif|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.
 
--[[Szerkesztő:Dana428|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 
[[Szerkesztő:Sm|Sebők Márton]]

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

2013-04-23T21:08:57Z

Bomiki5: /* ZH */

{{Tantárgy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=szóbeli|nagyzh=2 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA110|targyhonlap=http://www.cs.bme.hu/bsz2/|levlista=bsz2ATsch.bme.hu }}

= 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 =

[[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]] 
[[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]] 
[[Media:bsz2_jegyzet.zhkra_2012osz_by.turibarnabas.PDF|Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)]] 
[[Media:bsz2_fontosdefek+tetelek.pptx|Legfontosabb definíciók, tételek]] 
[[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]] 

===Kézzel írt előadásjegyzetek===
[[Media:bsz2_jegyzetkezzel_2009.PDF|2009]] 
[[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008 tavasz (Wiener előadása) - by Elekes Csaba]] 
[[Media:bsz2_jegyzetkezzel3.PDF|2006]] 
[[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér előadása)]] 
[[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1]] 
[[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2]] 

===Anyag ZH1ig===
[[Media:bsz2_definiciok.zh1ig.jpg|Definíciók (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig.jpg|Tételek (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]] 
[[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]] 

===Bizonyítások===
[[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]] 
[[Media:bsz2_biz_perfektgraftetel.pdf|Perfekt Gráf tétel + Lovász tétel]] 
[[Media:bsz2_biz_posaore.pdf|Pósa tétel -> Ore tétel]] 
[[Media:bsz2_biz_wilsontetel.pdf|Wilson tétel]] 

= Gyakorlatok =

===Feladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf Mester (régi ZHk és gyakok, Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_feladatok_hajdany.pdf|Hajdany]] 
[[Media:bsz2_feladatok+mo_csimajudit78.docx|Csima Judit]] - megoldással 
[[Media:bsz2_feladatok+mo_karman.JPG|Kármán]] - megoldással 

===Gyakorlatfeladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf Gyakfeladatok (Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_gyakfeladatok+mo_2012osz_tothgeza+fogarasdani.pdf|Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2009_by.kissg.pdf|Gyakfeladatok (kissg, 2009)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2007tavasz_tothagi.pdf|Gyakfeladatok (Tóth Ági, 2007 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2002tavasz_marxdaniel.docx|Gyakfeladatok (Marx Dániel, 2002 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok_1999osz.pdf|Gyakfeladatok (1999 ősz)]] 
[[Media:bsz2_gyak0-5.feladatok+mo.docx|0-5. gyak]] - megoldással 
[[Media:bsz2_gyak1+mo_tothgeza.doc|1. gyak (Tóth Géza)]] - megoldással 
[[Media:bsz2_gyak8.feladatok+mo_fogaras.dani.docx|8.gyak (Fogaras Dani)]] - megoldással 
[[Media:bsz2_gyak_emelt_01_2002tavasz.pdf|1. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_02.pdf|2. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_03.pdf|3. emelt gyak (2002 tavasz)]] - megoldással 

= 1. ZH =
===ZH===
[[Media:Bsz2 zh1 2012ősz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh1 2010tavasz(megold).pdf|2010 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2009osz.pdf|2009 ősz]] 
[[Media:Bsz2 zh1 2008osz.pdf|2008 ősz]] 
[[Media:Bsz2 zh1 2008.pdf|2008]] 
[[Media:Bsz2 zh1 2007.10.29.jpg|2007 ősz]] 
[[Media:Bsz2 zh1 2007.03.30(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2_zh1_2006tavasz_megold|2006 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2005.gif|2005]] 
[[Media:Bsz2 zh1 2004.03.25.pdf|2004 tavasz]] 
[[Media:Bsz2 zh1 2003.03.27.pdf|2003 tavasz]] 
[[Media:Bsz2 zh1 2002.10.21.jpg|2002 ősz]] 
[[Media:Bsz2 zh1 2001.03.29.pdf|2001 tavasz]] 
[[Media:Bsz2 zh1 1999osz.png|1999 ősz]] 

===pótZH===
[[Media:Bsz2 pzh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2010tavasz.JPG|2010 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2007(megold).pdf|2007]] - megoldással 
[[Media:Bsz2 pzh1 2007tavasz(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2003.05.13.pdf|2003]] 
[[Media:Bsz2 pzh1 1999.12.16.pdf|1999]] 

= 2. ZH =
===ZH===
[[Media:Bsz2 zh2 2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2010osz(megold).pdf|2010 ősz]] - megoldással 
[[Media:Bsz2 zh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 zh2 2007.11.26.pdf|2007 ősz]] 
[[Media:Bsz2 zh2 2007.04.26(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2006osz.pdf|2006 ősz]] 
[[Media:Bsz2 zh2 2005.gif|2005]] 
[[Media:Bsz2 zh2 2004.04.29.jpg|2004 tavasz]] 
[[Media:Bsz2 zh2 2003.04.30.pdf|2003 tavasz]] 
[[Media:Bsz2 zh2 2002.12.02.pdf|2002 ősz]] 
[[Media:Bsz2 zh2 2001.12.05.pdf|2001 ősz]] 
[[Media:Bsz2 zh2 2001.05.03.pdf|2001 tavasz]] 
[[Media:Bsz2 zh2 1999osz.png|1999 ősz]] 
[[Media:Bsz2 zh2 1999.jpg|1999]] 

===pótZH===
[[Média:Bsz2_pzh2_2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]] 
[[Media:Bsz2 pzh2 2005.12.17.jpg|2005 ősz]] 
[[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]] 
[[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]] 
[[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 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 =

===Tételsorok===
[[Media:bsz2_tetelsor_2010osz.pdf|2010 ősz]] 
[[Media:bsz2_tetelsor_2005osz.pdf|2005 ősz]] 
[[Media:bsz2_tetelsor_2004tavasz.pdf|2004 tavasz]] 
[[Media:bsz2_tetelsor_1999tavasz.pdf|1999 tavasz]] 

===Kidolgozott tételek===
[[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavasz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavasz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 ősz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavasz]] 
[[Media:bsz2_tetelkidolgozas1-10_2009_by.v.b.doc|2009 1-10.tétel - by vb]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz_by.sp.pdf|2008 tavasz - by sp]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz.doc|2008 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2006tavasz.pdf|2006 tavasz - nagyon rövid]] 
[[Media:bsz2_tetelkidolgozas_2006osz(biznelkul).doc|2006 ősz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2005tavasz.pdf|2005 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2004.pdf|2004]] 
[[Media:bsz2_tetelkidolgozas.doc|Kidolgozott tételek 1]] 
[[Media:bsz2_tetelkidolgozas2.pdf|Kidolgozott tételek 2]] 
[[Media:bsz2_tetelkidolgozas3.PDF|Kidolgozott tételek 3]] 

===Régi írásbeli vizsgák===
(ilyen mostmár nincs, de gyakorló feladatnak tökéletesek) 
[[Media:Bsz2 vizsga 2001.06.13.pdf|2001_1]] 
[[Media:Bsz2 vizsga 2001.05.30.pdf|2001_2]] 
[[Media:Bsz2 vizsga 2001.05.24.pdf|2001_3]] 
[[Media:Bsz2 vizsga 2000.06.06.pdf|2000_1]] 
[[Media:Bsz2 vizsga 2000.05.25.pdf|2000_2]] 
[[Media:Bsz2 vizsga 1998.gif|1998_1]] 
[[Media:Bsz2 vizsga 1998_2.gif|1998_2]] 
[[Media:Bsz2 vizsga 1998_3.gif|1998_3]] 
[[Media:Bsz2 vizsga 1998_4.gif|1998_4]] 
[[Media:Bsz2 vizsga 1997.gif|1997_1]] 
[[Media:Bsz2 vizsga 1997_2.gif|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.
 
--[[Szerkesztő:Dana428|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 
[[Szerkesztő:Sm|Sebők Márton]]

Fájl:Bsz2 zh2 2006tavasz megold.pdf

2013-04-23T21:07:34Z

Bomiki5:

Fájl:Bsz2 pzh1 2006tavasz megold.pdf

2013-04-23T21:07:19Z

Bomiki5:

Fájl:Bsz2 pzh2 2006tavasz megold.pdf

2013-04-23T21:07:09Z

Bomiki5:

Fájl:Bsz2 zh1 2006tavasz megold.pdf

2013-04-23T21:06:48Z

Bomiki5:

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

2013-04-23T20:50:42Z

Bomiki5: /* pótZH */

{{Tantárgy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=szóbeli|nagyzh=2 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA110|targyhonlap=http://www.cs.bme.hu/bsz2/|levlista=bsz2ATsch.bme.hu }}

= 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 =

[[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]] 
[[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]] 
[[Media:bsz2_jegyzet.zhkra_2012osz_by.turibarnabas.PDF|Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)]] 
[[Media:bsz2_fontosdefek+tetelek.pptx|Legfontosabb definíciók, tételek]] 
[[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]] 

===Kézzel írt előadásjegyzetek===
[[Media:bsz2_jegyzetkezzel_2009.PDF|2009]] 
[[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008 tavasz (Wiener előadása) - by Elekes Csaba]] 
[[Media:bsz2_jegyzetkezzel3.PDF|2006]] 
[[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér előadása)]] 
[[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1]] 
[[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2]] 

===Anyag ZH1ig===
[[Media:bsz2_definiciok.zh1ig.jpg|Definíciók (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig.jpg|Tételek (1 oldal)]] 
[[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]] 
[[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]] 

===Bizonyítások===
[[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]] 
[[Media:bsz2_biz_perfektgraftetel.pdf|Perfekt Gráf tétel + Lovász tétel]] 
[[Media:bsz2_biz_posaore.pdf|Pósa tétel -> Ore tétel]] 
[[Media:bsz2_biz_wilsontetel.pdf|Wilson tétel]] 

= Gyakorlatok =

===Feladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf Mester (régi ZHk és gyakok, Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_feladatok_hajdany.pdf|Hajdany]] 
[[Media:bsz2_feladatok+mo_csimajudit78.docx|Csima Judit]] - megoldással 
[[Media:bsz2_feladatok+mo_karman.JPG|Kármán]] - megoldással 

===Gyakorlatfeladatok===
[https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf Gyakfeladatok (Sebők Márton, 2012 ősz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] 
[[Media:bsz2_gyakfeladatok+mo_2012osz_tothgeza+fogarasdani.pdf|Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2009_by.kissg.pdf|Gyakfeladatok (kissg, 2009)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2007tavasz_tothagi.pdf|Gyakfeladatok (Tóth Ági, 2007 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok+mo_2002tavasz_marxdaniel.docx|Gyakfeladatok (Marx Dániel, 2002 tavasz)]] - megoldással 
[[Media:bsz2_gyakfeladatok_1999osz.pdf|Gyakfeladatok (1999 ősz)]] 
[[Media:bsz2_gyak0-5.feladatok+mo.docx|0-5. gyak]] - megoldással 
[[Media:bsz2_gyak1+mo_tothgeza.doc|1. gyak (Tóth Géza)]] - megoldással 
[[Media:bsz2_gyak8.feladatok+mo_fogaras.dani.docx|8.gyak (Fogaras Dani)]] - megoldással 
[[Media:bsz2_gyak_emelt_01_2002tavasz.pdf|1. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_02.pdf|2. emelt gyak (2002 tavasz)]] - megoldással 
[[Media:bsz2_gyak_emelt_03.pdf|3. emelt gyak (2002 tavasz)]] - megoldással 

= 1. ZH =
===ZH===
[[Media:Bsz2 zh1 2012ősz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh1 2010tavasz(megold).pdf|2010 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2009osz.pdf|2009 ősz]] 
[[Media:Bsz2 zh1 2008osz.pdf|2008 ősz]] 
[[Media:Bsz2 zh1 2008.pdf|2008]] 
[[Media:Bsz2 zh1 2007.10.29.jpg|2007 ősz]] 
[[Media:Bsz2 zh1 2007.03.30(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 zh1 2005.gif|2005]] 
[[Media:Bsz2 zh1 2004.03.25.pdf|2004 tavasz]] 
[[Media:Bsz2 zh1 2003.03.27.pdf|2003 tavasz]] 
[[Media:Bsz2 zh1 2002.10.21.jpg|2002 ősz]] 
[[Media:Bsz2 zh1 2001.03.29.pdf|2001 tavasz]] 
[[Media:Bsz2 zh1 1999osz.png|1999 ősz]] 

===pótZH===
[[Media:Bsz2 pzh1 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh1 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2010tavasz.JPG|2010 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2007(megold).pdf|2007]] - megoldással 
[[Media:Bsz2 pzh1 2007tavasz(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 pzh1 2003.05.13.pdf|2003]] 
[[Media:Bsz2 pzh1 1999.12.16.pdf|1999]] 

= 2. ZH =
===ZH===
[[Media:Bsz2 zh2 2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 zh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 zh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2010osz(megold).pdf|2010 ősz]] - megoldással 
[[Media:Bsz2 zh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 zh2 2007.11.26.pdf|2007 ősz]] 
[[Media:Bsz2 zh2 2007.04.26(megold).pdf|2007 tavasz]] - megoldással 
[[Media:Bsz2 zh2 2006osz.pdf|2006 ősz]] 
[[Media:Bsz2 zh2 2005.gif|2005]] 
[[Media:Bsz2 zh2 2004.04.29.jpg|2004 tavasz]] 
[[Media:Bsz2 zh2 2003.04.30.pdf|2003 tavasz]] 
[[Media:Bsz2 zh2 2002.12.02.pdf|2002 ősz]] 
[[Media:Bsz2 zh2 2001.12.05.pdf|2001 ősz]] 
[[Media:Bsz2 zh2 2001.05.03.pdf|2001 tavasz]] 
[[Media:Bsz2 zh2 1999osz.png|1999 ősz]] 
[[Media:Bsz2 zh2 1999.jpg|1999]] 

===pótZH===
[[Média:Bsz2_pzh2_2012osz(megold).pdf|2012 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2012tavasz(megold).pdf|2012 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2011osz(megold).pdf|2011 ősz]] - megoldással 
[[Media:Bsz2 pzh2 2011tavasz(megold).pdf|2011 tavasz]] - megoldással 
[[Media:Bsz2 pzh2 2010tavasz.JPG|2010 tavasz]] 
[[Media:Bsz2 pzh2 2007.12.03.pdf|2007 ősz]] 
[[Media:Bsz2 pzh2 2005.12.17.jpg|2005 ősz]] 
[[Media:Bsz2 pzh2 2004.05.10.gif|2004 tavasz]] 
[[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]] 
[[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 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 =

===Tételsorok===
[[Media:bsz2_tetelsor_2010osz.pdf|2010 ősz]] 
[[Media:bsz2_tetelsor_2005osz.pdf|2005 ősz]] 
[[Media:bsz2_tetelsor_2004tavasz.pdf|2004 tavasz]] 
[[Media:bsz2_tetelsor_1999tavasz.pdf|1999 tavasz]] 

===Kidolgozott tételek===
[[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavasz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavasz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 ősz - by HP]] 
[[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavasz]] 
[[Media:bsz2_tetelkidolgozas1-10_2009_by.v.b.doc|2009 1-10.tétel - by vb]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz_by.sp.pdf|2008 tavasz - by sp]] 
[[Media:bsz2_tetelkidolgozas_2008tavasz.doc|2008 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2006tavasz.pdf|2006 tavasz - nagyon rövid]] 
[[Media:bsz2_tetelkidolgozas_2006osz(biznelkul).doc|2006 ősz - bizonyítások nélkül]] 
[[Media:bsz2_tetelkidolgozas_2005tavasz.pdf|2005 tavasz]] 
[[Media:bsz2_tetelkidolgozas_2004.pdf|2004]] 
[[Media:bsz2_tetelkidolgozas.doc|Kidolgozott tételek 1]] 
[[Media:bsz2_tetelkidolgozas2.pdf|Kidolgozott tételek 2]] 
[[Media:bsz2_tetelkidolgozas3.PDF|Kidolgozott tételek 3]] 

===Régi írásbeli vizsgák===
(ilyen mostmár nincs, de gyakorló feladatnak tökéletesek) 
[[Media:Bsz2 vizsga 2001.06.13.pdf|2001_1]] 
[[Media:Bsz2 vizsga 2001.05.30.pdf|2001_2]] 
[[Media:Bsz2 vizsga 2001.05.24.pdf|2001_3]] 
[[Media:Bsz2 vizsga 2000.06.06.pdf|2000_1]] 
[[Media:Bsz2 vizsga 2000.05.25.pdf|2000_2]] 
[[Media:Bsz2 vizsga 1998.gif|1998_1]] 
[[Media:Bsz2 vizsga 1998_2.gif|1998_2]] 
[[Media:Bsz2 vizsga 1998_3.gif|1998_3]] 
[[Media:Bsz2 vizsga 1998_4.gif|1998_4]] 
[[Media:Bsz2 vizsga 1997.gif|1997_1]] 
[[Media:Bsz2 vizsga 1997_2.gif|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.
 
--[[Szerkesztő:Dana428|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 
[[Szerkesztő:Sm|Sebők Márton]]

Fájl:Bsz2 pzh2 2012osz(megold).pdf

2013-04-23T20:42:13Z

Bomiki5: