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

|tárgykód=VISZAA04

|kredit=5

|kereszt=nincs

|nagyzh=1 db

|tad=https://www.vik.bme.hu/kepzes/targyak/VISZAA04

== Követelmények ==

=== Előtanulmányi rend ===

* [[Bevezetés a számításelméletbe I. | 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:

** A '''ZH''' min. 40%-os megírása. (24 pont az 60-ból)

** Gyakorlaton nincs kötelező jelenlét, de a gyakorlatokon való részvétel erősen ajánlott.

* '''Pótlási lehetőségek:'''

** A '''ZH''' pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében).

* '''Elővizsga:''' nincs

=== A vizsgaidőszakban ===

* '''Vizsga:''' szóbeli. Kapsz egy témakört és egy feladatot (utóbbit abból az anyagból, amit a zárthelyi nem fedett le), ezeket 45 perced van kidolgozni, majd előadni 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 és a vizsga szóbeli vizsga (V) eredménye egyaránt beleszámít a következő módon:

** <math>J= 0,8*min(50, ZH) + 1,2*min(50, V)</math>

* <i>A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!</i>

* [[Média:Bsz2 jegyzet.zhra 2009osz by.szollosi.pdf| Szöllősi Ferenc konzi - ZH-tippek]]

* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)]

** [[Média:Bsz2 jegyzet 2012tavasz by.fleiner.tamas.pdf| Fleiner jegyzet]]

* [[Média:Bsz2 jegyzet.zhkra 2012osz by.turibarnabas.PDF| Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012. ősz)]]

* [[Média:BSz2 tetelek osszefogl.pdf| Tételek röviden]]

=== Kézzel írt előadásjegyzetek ===

 

===Anyag 1. ZH-ig===

 

* [[Média:Bsz2 tetelek.zh1ig 1999tavasz.pdf| 1999. tavasz - by Binzberger Viktor]]

* [[Média:Bsz2 tetelek.zh1ig 2006.pdf| 2006. Tételek az 1. ZH-ig]]

* [[Média:Bsz2 tetelek.zh1ig.jpg| Tételek (1 oldal)]]

* [[Média:Bsz2 definiciok.zh1ig.jpg| Definíciók (1 oldal)]]

* [[Média:Bsz2 tetelek zhig 2022.pdf| 2022. Tételek ZH-ig összeszedve ''színesen'']]

 

* [[Média:Bsz2 biz chvataltetele.pdf| Chvátal tétele]]

* [[Média:Bsz2 biz perfektgraftetel.pdf| Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|]]

* [[Média:Bsz2 biz posaore.pdf| Pósa-tétel -> Ore-tétel]]

* [[Média:Bsz2 biz wilsontetel.pdf| Wilson-tétel]]

 

=== Feladatok ===

 

* [https://igyak.sch.bme.hu/uploads/3/downloads/bsz2_mester_2013_osz.pdf Mester (régi ZH-k és gyakok, Sebők Márton, 2013 ősz)] - hibákat jelezzétek [[Szerkesztő:Sm|nekem]] ([https://igyak.sch.bme.hu/uploads/2/downloads/bsz2_mester_2013.pdf 2013 tavaszi változat], [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf 2012 őszi változat])

 

 

* [[Média:Bsz2 gyak emelt 03.pdf| 3. emelt gyak (2002 tavasz)]]

* [[Média:Bsz2 gyak8.feladatok+mo fogaras.dani.docx| 8.gyak (Fogaras Dani)]]

* [[Média:Bsz2 gyak1+mo tothgeza.doc| 1. gyak (Tóth Géza)]]

* [[Média:Bsz2 gyak0-5.feladatok+mo.docx| 0-5. gyak]]

* [[Média:Bsz2 gyakfeladatok+mo 2012osz tothgeza+fogarasdani.pdf| Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz)]]

* [https://igyak.sch.bme.hu/uploads/3/downloads/bsz2_sebok_2013_osz.pdf Gyakfeladatok (Sebők Márton, 2013 ősz)] - hibákat jelezzétek [[Szerkesztő:Sm|nekem]] ([https://igyak.sch.bme.hu/uploads/2/downloads/bsz2_sebok_2013.pdf 2013 tavaszi változat], [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf 2012 őszi változat])

 

=== ZH ===

* [[Média:Bsz2 zh1 1999osz.png| 1999 ősz]] - megoldás nélkül

* [[Média:Bsz2 zh1 2001.03.29.pdf| 2001 tavasz]] - megoldás nélkül

* [[Média:Bsz2 zh1 2002.10.21.jpg| 2002 ősz]] - megoldás nélkül

* [[Média:Bsz2 zh1 2004.03.25.pdf| 2004 tavasz]] - megoldás nélkül

* [[Média:Bsz2 zh1 2005.gif| 2005]] - megoldás nélkül

* [[Média:Bsz2 zh1 2006tavasz megold.pdf| 2006 tavasz]]

* [[Média:Bsz2 zh1 2007.03.30(megold).pdf| 2007 tavasz]]

* [[Média:Bsz2 zh1 2007.10.29.jpg| 2007 ősz]] - megoldás nélkül

* [[Média:Bsz2 zh1 2008.pdf| 2008 tavasz]]

* [[Média:Bsz2 zh1 2008osz.pdf| 2008 ősz]] - megoldás nélkül

* [[Média:Bsz2 zh1 2009osz.pdf| 2009 ősz]] - megoldás nélkül

* [[Média:Bsz2 zh1 2010tavasz(megold).pdf| 2010 tavasz]]

* [[Média:Bsz2 zh1 2011osz(megold).pdf| 2011 ősz]]

* [[Média:Bsz2 zh1 2011tavasz(megold).pdf| 2011 tavasz]]

* [[Média:Bsz2 zh1 2012tavasz(megold).pdf| 2012 tavasz]]

* [[Média:Bsz2 zh1 2012ősz(megold).pdf| 2012 ősz]]

* [[Média:Bsz2 zh1 2013tavasz megold.pdf| 2013 tavasz]]

* [[Média:Bsz2 zh1 2013osz megold.pdf| 2013 ősz]]

* [[Média:Bsz2 zh1 2014tavasz javito.pdf| 2014 tavasz]]

* [[Média:Bsz2 zh1 2014osz megold.pdf| 2014 ősz]]

* [[Média:Bsz2 zh1 2015tavasz pontozas.pdf| 2015 tavasz]]

* [[Média:Bsz2zh15oszjav1.pdf| 2015 ősz]]

* [[Média:Bsz2 zh2016tavasz teljes.pdf| 2016 tavasz (teljes)]]

* [[Média:Bsz2 zh17tavasz teljes.pdf| 2017 tavasz (teljes)]]

* [[Média:Bsz2 zh1 2018tavasz.pdf|2018 tavasz]]

* [[Média:Bsz2zh19tavasz1jav.pdf| 2019 tavasz]]

=== pótZH ===

* [[Média:Bsz2 pzh1 1999.12.16.pdf| 1999]] - megoldás nélkül

* [[Média:Bsz2 pzh1 2003.05.13.pdf| 2003]] - megoldás nélkül

* [[Média:Bsz2 pzh1 2006tavasz megold.pdf| 2006 tavasz]]

* [[Média:Bsz2 pzh1 2007tavasz(megold).pdf| 2007 tavasz]]

* [[Média:Bsz2 pzh1 2010tavasz.JPG| 2010 tavasz]]

* [[Média:Bsz2 pzh1 2011tavasz(megold).pdf| 2011 tavasz]]

* [[Média:Bsz2 pzh1 2011osz(megold).pdf| 2011 ősz]]

* [[Média:Bsz2 pzh1 2012tavasz(megold).pdf| 2012 tavasz]]

* [[Média:Bsz2 pzh1 2013tavasz(megold).pdf| 2013 tavasz]]

* [[Média:BSZ2 PZH1 20131211 megold.pdf| 2013 ősz]]

* [[Média:Bsz2 zh1p 2014tavasz megold.pdf| 2014 tavasz]]

* [[Média:Bsz2 pzh1 2014osz megold.pdf| 2014 ősz]]

* [[Média:Bsz2 pzh1 2015osz megold.pdf| 2015 ősz]]

* [[Média:Bsz2 pzh1 2018tavasz.pdf| 2018 tavasz]]

* [[Média:Bsz2zh19tavasz2jav.pdf| 2019 tavasz]]

|mutatott='''Régebbi 2. ZH-k '''

|szöveg=

* [[Media:Bsz2 zh2 1999osz.png | 1999 ősz]] - megoldás nélkül

* [[Media:Bsz2 zh2 2001.05.03.pdf | 2001 tavasz]] - megoldás nélkül

* [[Media:Bsz2 zh2 2003.04.30.pdf | 2003 tavasz]] - megoldás nélkül

* [[Media:Bsz2 zh2 2004.04.29.jpg | 2004 tavasz]] - megoldás nélkül

* [[Media:Bsz2 zh2 2006osz.pdf | 2006 ősz]] - megoldás nélkül

* [[Media:Bsz2 zh2 2007.04.26(megold).pdf | 2007 tavasz]]

* [[Media:Bsz2 zh2 2007.11.26.pdf | 2007 ősz]] - megoldás nélkül

* [[Media:Bsz2 zh2 2010tavasz.JPG | 2010 tavasz]] - megoldás nélkül

* [[Media:Bsz2 zh2 2010osz(megold).pdf | 2010 ősz]]

* [[Media:Bsz2 zh2 2011tavasz(megold).pdf | 2011 tavasz]]

* [[Media:Bsz2 zh2 2012tavasz(megold).pdf | 2012 tavasz]]

* [[Media:Bsz2 zh2 2013tavasz(megold).pdf | 2013 tavasz]]

* [[Media:Bsz2 zh2 bsz2zh2013osz_2.pdf | 2013 osz]]

* [[Media:Bsz2_zh2_2014tavasz_megold.pdf | 2014 tavasz]]

* [[Media:Bsz2_zh2_2014osz_megold.pdf | 2014 ősz]]

* [[Media:Bsz2_zh2_2015tavasz_megold.pdf | 2015 tavasz]]

* [[Media:bsz2_zh2_2015osz_megold.pdf | 2015 ősz]]

* [[Media:Bsz2 pzh2 2001.12.05.pdf | 2001 ősz]] - megoldás nélkül

* [[Media:Bsz2 pzh2 2003.05.15.pdf | 2003 tavasz]] - megoldás nélkül

* [[Media:Bsz2 pzh2 2004.05.10.gif | 2004 tavasz]] - megoldás nélkül

* [[Media:Bsz2 pzh2 2005.12.17.jpg | 2005 ősz]] - megoldás nélkül

* [[Media:Bsz2_pzh2_2006tavasz_megold.pdf | 2006 tavasz]]

* [[Media:Bsz2 pzh2 2007.12.03.pdf | 2007 ősz]] - megoldás nélkül

* [[Media:Bsz2 pzh2 2010tavasz.JPG | 2010 tavasz]] - megoldás nélkül

* [[Media:Bsz2 pzh2 2011tavasz(megold).pdf | 2011 tavasz]]

* [[Media:Bsz2 pzh2 2011osz(megold).pdf | 2011 ősz]]

* [[Media:Bsz2 pzh2 2012tavasz(megold).pdf | 2012 tavasz]]

* [[Média:Bsz2_pzh2_2012osz(megold).pdf | 2012 ősz]]

* [[Média:Bsz2_pzh2_2013tavasz(megold).pdf | 2013 tavasz]]

* [[Média:BSZ2_PZH2_20131211_megold.pdf‎ | 2013 ősz]]

* [[Media:Bsz2_zh2p_2014tavasz_megold.pdf | 2014 tavasz]]

* [[Media:Bsz2_pzh2_2014osz_megold.pdf | 2014 ősz]]

* [[Media:Bsz2_pzh2_2015osz_megold.pdf | 2015 ősz]]

=== ZH és pótZH együtt ===

* [[Média:Bsz2 zh1-2+pzh1-2 2004tavasz.pdf| 2004 tavasz]]

* [[Média:Bsz2 zh1-2+pzh1-2 2005tavasz.pdf| 2005 tavasz]]

* [[Média:Bsz2 zh1-2+pzh1-2 2006tavasz.pdf| 2006 tavasz]]

* [[Média:Bsz2 zh1-2+pzh1-2 2007tavasz.pdf| 2007 tavasz]]

* [[Média:Bsz2 pzh1-2 2008.pdf| 2008 ősz]]

* [[Média:Bsz2 zh1-2+pzh1-2+ppzh1-2 2007-8tavasz.pdf| 2008 tavasz]]

* [[Média:Bsz2 zh1-2+pzh1-2 megoldassal 2009tavasz.pdf| 2009 tavasz]]

* [[Média:Zh-2016tavasz.pdf| 2016 tavasz]]

* [[Média:Zhk17tavasz.pdf| 2017 tavasz]]

* [[Média:Bsz2 zh1+pzh 2018tavasz.pdf| 2018 tavasz]]

* [[Média:Bsz2 zhk 2019tavasz.pdf| 2019 tavasz]]

* [[Média:Bsz2 zhk 2020tavasz.pdf| 2020 tavasz]]

=== Tételsorok ===

 

* [[Média:Bsz2 tetelsor 2005osz.pdf| 2005 ősz]]

* [[Média:Bsz2 tetelsor 2010osz.pdf| 2010 ősz]]

* [[Média:Bsz2 tetelsor 2013osz.pdf| 2013 ősz]]

* [[Média:Bsz2 tetelsor 2017 tavasz.pdf| 2017 tavasz]]

* [[Média:Bsz2 tetelsor 2018tavasz.pdf| 2018 tavasz]]

=== Kidolgozott tételek ===

* [[Média:Bsz2 tetelkidolgozas.doc| Kidolgozott tételek 1]]

* [[Média:Bsz2 tetelkidolgozas 2004.pdf| 2004]]

* [[Média:Bsz2 tetelkidolgozas 2005tavasz.pdf| 2005 tavasz]]

* [[Média:Bsz2 tetelkidolgozas 2006tavasz.pdf| 2006 tavasz - nagyon rövid]]

* [[Média:Bsz2 tetelkidolgozas 2006osz(biznelkul).doc| 2006 ősz - bizonyítások nélkül]]

* [[Média:Bsz2 tetelkidolgozas 2008tavasz by.sp.pdf| 2008 tavasz - by sp]]

* [[Média:Bsz2 tetelkidolgozas 2008tavasz.doc| 2008 tavasz]]

* [[Média:Bsz2 tetelkidolgozas 2009tavasz.pdf| 2009 tavaszi félév tételei kidolgozva (Vőneki Balázs)]]

* [[Média:Bsz2 tetelkidolgozas1-10 2009 by.v.b.doc| 2009 1-10.tétel - by vb]]

* [[Média:Bsz2 tetelkidolgozas 2010osz by.HP.pdf| 2010 őszi félév tételei kidolgozva (Haraszin Péter)]]

* [[Média:Bsz2 tetelkidolgozas 2011tavasz by.HP.pdf| 2011 tavaszi félév tételei kidolgozva  (Haraszin Péter)]]

* [[Média:Bsz2 tetelkidolgozas 2012tavasz.pdf| 2012 tavaszi félév tételei kidolgozva - bizonyítások nélkül]]

* [[Média:Bsz2 vizsga 2013-14 osz tetelkidolgozas (HP).pdf| 2013/14. őszi félév vizsga-tételsorának kidolgozása (Haraszin Péter)]] (a [[Média:Bsz2 tetelsor 2013osz.pdf| tételsor]])

** [[Média:Bsz2 vizsga 2013-14 osz tetelkidolgozas (HP).docx| ITT A SZERKESZTHETŐ változat docx-kiterjesztéssel!]] (Word 2013-mal formázva) - ha hibát találtok, kérlek, javítsátok! (Ez a változat arra is jó, ha testre szeretnétek szabni a formázást.) --[[Szerkesztő:Harapeti|Haraszin Péter]] ([[Szerkesztővita:Harapeti|vita]]) 2014. január 21., 14:20 (UTC)

* [[Média:Bsz2 vizsga 2014tavasz tetelsor.pdf| 2014 tavaszi tételsor kidolgozása]]

* [[Média:Bsz2 tetelkidolgozas 2015osz.pdf| 2015 őszi tételsor kidolgozása]]

* [https://github.com/bme-vik/Bsz2-tetelek 2015 tavaszi tételsor kidolgozás (Hegyi Zsolt és sok valued contributor)] [[Média:Bsz2 tetelsor 2015 tavasz.pdf|(lefordított, de nem feltétlenül up-to-date tételsor itt)]] [[Média:Bsz2 tetelsor 2015 tavasz kindle.pdf|(ugyanez, csak Kindle-re optimalizálva)]] -> Erre figyeljetek oda és kezeljétek fenntartásokkal, mert hibás! (2015 tavasz)

* [[Média:2019 BSZ2 vizsgatetelek (5).pdf| 2019-es tavaszi félév vizsgatételei kidolgozva teljesen]]

* [[Média:Bsz2 Tetelek 2022.pdf| 2022-es tavaszi félév vizsgatételei kidolgozva ''színes'' (96%ban megbízható)]]

|mutatott='''Régi írásbeli vizsgák'''

|szöveg=

(ilyen most már nincs, de gyakorló feladatnak tökéletesek)

 

* [[Media:Bsz2 vizsga 1997.gif | 1997_1]]

* [[Media:Bsz2 vizsga 1997_2.gif | 1997_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 2000.05.25.pdf | 2000_2]]

* [[Media:Bsz2 vizsga 2000.06.06.pdf | 2000_1]]

* [[Media:Bsz2 vizsga 2001.05.24.pdf | 2001_3]]

* [[Media:Bsz2 vizsga 2001.05.30.pdf | 2001_2]]

* [[Media:Bsz2 vizsga 2001.06.13.pdf | 2001_1]]

Vizsga: szóbeli. Dobsz (kockával) egy tételt, 45 perced van kidolgozni.

Ha pedig valamiért ácsorog ott egy kettő akkor oda lehet menni, hogy te szeretnél akkor menni vizsgázni. Ehhez javasolt az első sorban ülni, hiszen ha hátulról jössz, lehet hogy valaki fürgébb nálad, vagy azt mondják ülj vissza. Ha sikerül, ilyenkor azt kapod aki a legközelebb áll a kijárathoz eddigi tapasztalataim szerint. Harmadik esetben jelentkezel, hogy kész vagy és szólítsanak leghamarabb. Ez akkor jó, ha tudod ki fog jönni. Viszont az a baj, hogy láttam olyat aki így került volna olyanhoz, aki szigorúbb, ő ezt egy "Még eszembe jutott valami, mégsem akarok jönni" kijelentéssel megúszta. Ha gáz van, alkalmazzuk.

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.

<br/>

--[[Szerkesztő:Dana428 | Anna]] 2013.01.15.