„Bevezetés a számításelméletbe II.” változatai közötti eltérés
a Jegyzet feltöltése |
|||
| (7 közbenső módosítás, amit 4 másik szerkesztő végzett, nincs mutatva) | |||
| 36. sor: | 36. sor: | ||
* <i>A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!</i> | * <i>A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!</i> | ||
* Ponthatárok: | * Ponthatárok: | ||
{{Jegykonvertálás | |||
|1 = 0 - 39 | |||
|2 = 40 - 54 | |||
|3 = 55 - 69 | |||
|4 = 70 - 84 | |||
|5 = 85 - 100 | |||
|40 - 54 | }} | ||
|55 - 69 | |||
|70 - 84 | |||
|85 - 100 | |||
== Jegyzetek == | == Jegyzetek == | ||
| 56. sor: | 49. sor: | ||
** [http://www.typotex.hu/latex/recski.pdf Friedl-Recski-Simonyi: Gráfelméleti feladatok] | ** [http://www.typotex.hu/latex/recski.pdf Friedl-Recski-Simonyi: Gráfelméleti feladatok] | ||
** [http://cs.bme.hu/bsz2/bfs.pdf Szeszlér Dávid jegyzete a BFS algoritmusról] | ** [http://cs.bme.hu/bsz2/bfs.pdf Szeszlér Dávid jegyzete a BFS algoritmusról] | ||
** [http://cs.bme.hu/bsz2/dfs.pdf Szeszlér Dávid jegyzete a DFS algoritmusról] | ** [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.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)] | * [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]] | ||
* [[ | * [[Média:Tomor bsz2 2020.PDF| Tömör BSZ2 összefoglaló - 2020]] | ||
=== Kézzel írt előadásjegyzetek === | === 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)]] | ||
===Anyag 1. ZH-ig=== | ===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'']] | |||
===Bizonyítások=== | ===Bizonyítások=== | ||
* [[ | * [[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]] | ||
== Gyakorlatok == | == Gyakorlatok == | ||
*'''2019. tavasz''' | *'''2019. tavasz''' | ||
** [[ | ** [[Média:Gyak1 bsz2 2019tavasz.pdf| 1. gyakorlat]] | ||
** [[ | ** [[Média:Gyak2 bsz2 2019tavasz.pdf| 2. gyakorlat]] | ||
** [[ | ** [[Média:Gyak3 bsz2 2019tavasz.pdf| 3. gyakorlat]] | ||
** [[ | ** [[Média:Gyak4 bsz2 2019tavasz.pdf| 4. gyakorlat]] | ||
** [[ | ** [[Média:Gyak5 bsz2 2019tavasz.pdf| 5. gyakorlat]] | ||
** [[ | ** [[Média:Gyak6 bsz2 2019tavasz.pdf| 6. gyakorlat]] | ||
** [[ | ** [[Média:Gyak7 bsz2 2019tavasz.pdf| 7. gyakorlat]] | ||
** [[ | ** [[Média:Gyak8 bsz2 2019tavasz.pdf| 8. gyakorlat]] | ||
** [[ | ** [[Média:Gyak9 bsz2 2019tavasz.pdf| 9. gyakorlat]] | ||
** [[ | ** [[Média:Gyak10 bsz2 2019tavasz.pdf| 10. gyakorlat]] | ||
** [[ | ** [[Média:Gyak11 bsz2 2019tavasz.pdf| 11. gyakorlat]] | ||
** [[ | ** [[Média:Gyak11a bsz2 2019tavasz.pdf| 11.2 gyakorlat]] | ||
** [[ | ** [[Média:Gyak12 bsz2 2019tavasz.pdf| 12. gyakorlat]] | ||
** [[ | ** [[Média:Gyak12a bsz2 2019tavasz.pdf| 12.2 gyakorlat]] | ||
** [[ | ** [[Média:Gyak13 bsz2 2019tavasz.pdf| 13. gyakorlat]] | ||
=== Feladatok === | === Feladatok === | ||
* [[ | * [[Média:Bsz2 feladatok hajdany.pdf| Hajdany]] | ||
* [[ | * [[Média:Bsz2 feladatok+mo csimajudit78.docx| Csima Judit]] | ||
* [[ | * [[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]) | * [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 === | === 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]) | * [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-k == | ||
=== ZH === | === 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 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 === | === 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]] | ||
| 227. sor: | 222. sor: | ||
=== ZH és pótZH együtt === | === 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]] | |||
== Vizsga == | == Vizsga == | ||
| 242. sor: | 239. sor: | ||
=== Tételsorok === | === Tételsorok === | ||
* [[ | * [[Média:Bsz2 tetelsor 1999tavasz.pdf| 1999 tavasz]] | ||
* [[ | * [[Média:Bsz2 tetelsor 2004tavasz.pdf| 2004 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 === | === 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)] [[ | * [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ó)]] | |||
{{Rejtett | {{Rejtett | ||
| 301. sor: | 299. sor: | ||
--[[Szerkesztő:Dana428 | Anna]] 2013.01.15. | --[[Szerkesztő:Dana428 | Anna]] 2013.01.15. | ||
{{ | {{Lábléc - Mérnök informatikus alapszak 2022}} | ||