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

|tárgykód=VISZAA04

|régitárgykód=VISZAA01

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

** [http://cs.bme.hu/bsz2/dfs.pdf Szeszlér Dávid jegyzete a DFS algoritmusról]

* [http://cs.bme.hu/bsz2/bsz2_jegyzet.pdf Szeszlér Dávid BSz2 jegyzete]

** [[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]]

* [[Média:Tomor bsz2 2020.PDF| Tömör BSZ2 összefoglaló - 2020]]

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

* [[Média:Bsz2 jegyzetkezzel 2003tavasz szeszler.pdf| 2003 tavasz (Szeszlér Dávid előadása)]]

* [[Média:Bsz2 jegyzetkezzel3.PDF| 2006-os, kézzel írott jegyzet]]

* [[Média:Bsz2 jegyzetkezzel 2008tavasz by.elekes.csaba.pdf| 2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba]]

* [[Média:Bsz2 jegyzetkezzel 2009.PDF| 2009-es, kézzel írott jegyzet]]

* [[Média:Bsz2 jegyzetkezzel.PDF| Jegyzet1 (kézzel írott)]]

* [[Média:BSz2 jegyzetkezzel2.pdf| Jegyzet2 (kézzel írott)]]

* [[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]]

* [[Média:Bsz2 feladatok+mo karman.JPG| Kármán]]

* [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])

=== Gyakorlatfeladatok ===

* [[Média:Bsz2 gyakfeladatok 1999osz.pdf| Gyakfeladatok (1999 ősz)]] - megoldás nélkül

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

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

* [[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 2002tavasz marxdaniel.docx| Gyakfeladatok (Marx Dániel, 2002 tavasz)]]

* [[Média:Bsz2 gyakfeladatok+mo 2007tavasz tothagi.pdf| Gyakfeladatok (Tóth Ági, 2007 tavasz)]]

* [[Média:Bsz2 gyakfeladatok+mo 2009 by.kissg.pdf| Gyakfeladatok (kissg, 2009)]]

* [[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])

* [[Média:Fleiner.zip| Emeltszintű gyakorlati feladatosorok, elméleti összefoglalókkal (Fleiner összeállításai)]] (2015 tavasz)

== ZH-k ==

=== 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 2003.03.27.pdf| 2003 tavasz]] - 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 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 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 ===

* [[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 2001.12.05.pdf | 2001 ősz]] - megoldás nélkül

* [[Media:Bsz2 zh2 2002.12.02.pdf | 2002 ősz]] - 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 2005.gif | 2005]] - megoldás nélkül

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

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

 

* [[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 2007.12.03.pdf | 2007 ősz]] - megoldás nélkül

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

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

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

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

 

* [[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:Zhk17tavasz.pdf| 2017 tavasz]]

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

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

=== Tételsorok ===

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

* [[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 tetelkidolgozas2.pdf| Kidolgozott tételek 2]]

* [[Média:Bsz2 tetelkidolgozas3.PDF|Kidolgozott tételek 3]]

* [[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]]

<br/>

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

{{Lábléc - Mérnök informatikus alapszak 2022}}