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

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

2013-09-08T12:02:10Z

Sm: /* Gyakorlatok */

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

==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:
**Két '''ZH''' sikeres (egyenként min. 40%) megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A két ZH-ból csak az egyik pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében). Ha egyik ZH sem sikerül elsőre, bukod a tárgyat.
*'''Elővizsga:''' nincs

===A vizsgaidőszakban===
*'''Vizsga:''' szóbeli. Kapsz egy témakört, azt 45 perced van kidolgozni, majd előadni azt az egyik vizsgáztatónak. A felelet után a vizsgáztató belekérdezhet a többi témakörbe, ezekre a kérdésekre is tudni kell válaszolni. A ketteshez minden tételt és definíciót ki kell tudni mondani és tudni kell értelmezni. A jobb jegyhez már a témakörödben lévő tételeket tudni kell bizonyítani is, a bizonyított tételek száma és nehézsége alakítja a vizsgajegyet kettes és ötös között.

===Félévvégi jegy===
*A jegybe (J) a ZH-k (ZHx) és a vizsga (V) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,4*\frac{ZH_1+ZH_2}{2}+0,6*V</math>
*A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

== 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_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/3/downloads/bsz2_mester_2013_osz.pdf Mester (régi ZH-k és gyakok, Sebők Márton, 2013 ősz)] - megoldással, 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]) 
[[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/3/downloads/bsz2_sebok_2013_osz.pdf Gyakfeladatok (Sebők Márton, 2013 ősz)] - megoldással, 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]) 
[[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 2013tavasz(megold).pdf|2013 tavasz]] - megoldással 
[[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 2013tavasz(megold).pdf|2013 tavasz]] - megoldással 
[[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_2013tavasz(megold).pdf|2013 tavasz]] - megoldással 
[[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]]

[[Kategória:Infoalap]]

Számítógép-hálózatok

2013-06-09T11:41:44Z

Sm: /* Gyakorlatanyagok */

{{Tantárgy
|nev=Számítógép-hálózatok
|targykod=VIHIA215
|kredit=4
|felev=4
|kereszt=vizsgakurzus
|tanszék= HIT
|kiszh=nincs
|vizsga=elektronikus
|nagyzh=1 db
|hf=nincs
|szak=info
|tad=https://www.vik.bme.hu/kepzes/targyak/VIHIA215/
|targyhonlap= http://moodle.hit.bme.hu/
|levlista=szghalok@sch.bme.hu
}}

==Követelmények==

=== Előtanulmányi rend ===
A tárgy leghamarabb a [[Számítógép architektúrák]] tárggyal vehető fel együtt.

=== A szorgalmi időszakban ===
*Az '''aláírás''' megszerzésének feltétele:
**A '''ZH''' sikeres (min. 50%) megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható.
*'''Elővizsga:''' nincs.

===A vizsgaidőszakban===
*'''Vizsga:''' elektronikus, a HSZK géptermeiben íratják a tanszék Moodle rendszerén keresztül. Két részből áll: az első részben a teljes tananyagot áttekintő kis kérdésekre kell legalább 60%-ban jól válaszolni. Aki ezt sikeresen teljesíti, annak a második részben mélyebb ismereteket ellenőrző kérdésekre kell válaszolnia min. 40%-ban. A két rész pontszámának összege adja a vizsga összpontszámát.
**Előfeltétele: az aláírás megléte.

===Félévvégi jegy===
*A ZH eredménye nem számít bele a a félévvégi jegybe, azt tisztán a vizsgaeredményre (V) kapod.
*Ponthatárok:
:{| class="wikitable" align="center"
!V (%) !! Jegy
|-
|0 - 49 || 1
|-
|50 - 62 || 2
|-
|63 - 73 || 3
|-
|74 - 83 || 4
|-
|84 - 100 || 5
|}

==Tematika==
*A tárgy alapvető célja, hogy megismertesse a számítógép hálózatok felépítésének és működésének alapvető elveit, architektúráit és protokolljait. A tárgy oktatása törekszik arra, hogy a későbbi, távközlési hálózatokkal foglalkozó közös tárgyhoz, valamint a szakiránytárgyakhoz az architektúrák és protokollok, különösen az IP-alapú kommunikáció terén biztos alapokat nyújtson.
*A heti 4 órában átlagosan 3 óra előadás jellegű és 1 óra gyakorlat jellegű anyagrészek kerülnek sorra, mindkét típusú órát az évfolyamnak együtt tartják.
*[[Számítógép-hálózatok.Tematika|Tematika]]

==Segédanyagok==
*Hivatalos jegyzetek a tanszék [http://moodle.hit.bme.hu/ Moodle weboldalán] találhatóak.
*[[Media:SzgHalok_Lencse_Szamitogep_halozatok.pdf.pdf | Lencse Gábor: Számítógép Hálózatok]]
*[[Andrew S. Tanenbaum: Számítógép-hálózatok]] (Második, bővített, átdolgozott kiadás)
**[[Media:Szghalok_Tannenbaum_hibajagyzek_2005.pdf |Hivatalos hibajegyzék]] (Utoljára módosítva: 2005. április 2.)
**[[SzghalokHibajegyzek|Wikis hibajegyzék]]
**[[Media:Szghalok_jegyzet_megfeleltetes.xls| Könyvfejezetek és diák megfeleltetése]]
*[[Media:Szghalok_jegyzet_2011.pdf‎ | 2011-es diasorok összefoglalása ]] (25 oldal)
**[[Media:Szghalok_jegyzet_orai.pdf‎ | A diasorok bővebb összefoglalása ]] (60 oldal)
*[[Media:Szghalok_jegyzet_2008tavasz.pdf| 2007-08 tavaszi félév előadásjegyzete]] By: Juhász Péter
*[[SzgHalokMiVoltOran|2005-06 őszi félév előadásainak vázlata]]
*[[SzgHalokRoviditesek|Rövidítések listája]]
*Összefoglalók (Készítették: Fekete Krisztián, Iván Krisztina, Halmy Péter, Nagy Zsombor, Oláh Bence)
**[[Media:Szghalok_jegyzet_bsc_h323.doc | Hívásvezérlő protokollok]]
**[[Media:Szghalok_jegyzet_bsc_rtp.doc | Multimédia továbbítása IP felett]]
**[[Media:Szghalok_jegyzet_bsc_SIP_MPLS_DifIntServ.pdf | SIP, MPLS]]
**[[Media:Szghalok_jegyzet_bsc_sum1.doc | Sum1]]
**[[Media:Szghalok_jegyzet_bsc_sum2.doc | Sum2]]
**[[Media:Szghalok_jegyzet_bsc_tetelkidolgozas.doc | Tételkidolgozás]]
**[[Media:Szghalok_jegyzet_bsc_alkalmazasok.pdf | Alkalmazások]]

===Diasorok ===
====2013====
*[[Media:diasor_all_in_2013.pdf | All_in_one]] Összeollózva a 2013-as diasor.

{{Rejtett
|mutatott=Külön-külön
|szöveg=
*[[Media:Szghalok_dia_2013.02.12_Bevezeto1.pdf | Bevezetés 1. (2013.02.12)]]
*[[Media:Szghalok_dia_2013.02.14_Bevezeto2.pdf | Bevezetés 2. (2013.02.14)]]
*[[Media:Szghalok_dia_2013.02.19.Prot_arch.pdf | Protokollarchitektúrák (2013.02.19)]]
*[[Media:Szghalok_dia_2013.02.21_Fizikai1.pdf | Fizikai szintű kommunikáció 1. (2013.02.21)]]
*[[Media:Szghalok_dia_2013.02.26_Fizikai2.pdf | Fizikai szintű kommunikáció 2. (2013.02.26)]]
*[[Media:Szghalok_dia_2013.03.05.Tobbszoros_hozzaferes.pdf‎ | Többszörös hozzáférés (2013.03.05)]]
*[[Media:Szghalok_dia_2013.03.07_LAN.pdf | Lokális hálózatok (2013.03.07, 2013.03.12)]]
*[[Media:Szghalok_dia_2013.03.14_WLAN.pdf | Vezeték nélküli lokális hálózatok (2013.03.14)]]
*[[Media:Szghalok_dia_2013.03.19_BWA.pdf | Szélessávú vezeték nélküli hozzáférés (2013.03.19)]]
*[[Media:Szghalok_dia_2013.03.21_Kapcs_jelz_cim.pdf | Kapcsolás, jelzés, címzés (2013.03.21)]]
*[[Media:Szghalok_dia_2013.03.26_Routing.pdf | Routing (2013.03.26)]]
*[[Media:Szghalok_dia_2013.03.28_Scheduling.pdf | Feladatütemezés, csomagkezelés (Scheduling) (2013.03.28)]]
*[[Media:Szghalok_dia_2013.04.04_IP.pdf | IP (2013.04.04)]]
*[[Media:Szghalok_dia_2013.04.09_IPv6.pdf | IPv6 (2013.04.09)]]
*[[Media:Szghalok_dia_2013.04.11_Mobil_IP.pdf | Mobil IP (2013.04.11)]]
*[[Media:Szghalok_dia_2013.04.16_Forgalomszabalyozas.pdf | Forgalomszabályozás (2013.04.16)]]
*[[Media:Szghalok_dia_2013.04.16_TCP.pdf | Szállítási protokollok (2013.04.16)]]
*[[Media:Szghalok_dia_2013.04.23_Multimedia_RTP.pdf | Multimédia továbbítása IP felett 1. (2013.04.23)]]
*[[Media:Szghalok_dia_2013_04_25-Multimedia_hivasv.pdf | Multimédia továbbítása IP felett 2. (2013.04.25)]]
*[[Media:Szghalok_dia_2013.04.30_Dif_Int_Serv.pdf | QoS IP-hálózatokban: túl a Best Effort-on, IntServ, DiffServ (2013.04.30)]]
*[[Media:Szghalok_dia_2013_05_07-Alkalmazasok.pdf | Hálózati alkalmazások (2013.05.07)]]
*[[Media:Szghalok_dia_20130509_introduction_security_short.pdf | Hálózatbiztonság (2013.05.09)]]
}}
====2009====
{{Rejtett
|mutatott=2009-es diák
|szöveg=
*[[Media:Szghalok_dia_2009-02-10_bevezetes1.pdf | Bevezetés (2009.02.10)]]
*[[Media:Szghalok_dia_2009-02-11_bevezetes2.pdf‎ | Bevezetés (2009.02.11)]]
*[[Media:Szghalok_dia_2009-02-17_prot_arch.pdf | Protokollarchitektúrák (2009.02.17)]]
*[[Media:Szghalok_dia_2009-02-18_24-fizikai.pdf | "Fizikai szintű" kommunikáció (2009.02.18)]]
*[[Media:Szghalok_dia_2009-03-03_multiple_access.pdf‎ | Többszörös hozzáférés (2009.03.03)]]
*[[Media:Szghalok_dia_2009-03-04_LAN_v1.pdf‎ | Lokális hálózatok (2009.03.04)]]
*[[Media:Szghalok_dia_2009-03-10_WLAN.pdf | Vezeték nélküli lokális hálózatok (2009.03.10)]]
*[[Media:Szghalok_dia_2009-03-11_BWA.pdf‎ | Szélessávú vezeték nélküli hozzáférés (2009.03.11)]]
*[[Media:Szghalok_dia_2009-03-11_kapcs_jelz_cimz.pdf‎ | Kapcsolás, jelzés, címzés (2009.03.11)]]
*[[Media:Szghalok_dia_2009-03-17_gyakorlat_2.pdf | Gyakorlat (2009.03.17)]]
*[[Media:Szghalok_dia_2009-03-18_routing.pdf | Routing (2009.03.18)]]
*[[Media:Szghalok_dia_2009-03-24_scheduling_v1.pdf‎ | Feladatütemezés, csomagkezelés (2009.03.24)]]
*[[Media:Szghalok_dia_2009-03-25_IP_v2.pdf‎ | Internet protocol (2009.03.25)]]
*[[Media:Szghalok_dia_2009-03-31_IPv6.pdf | IPv6 (2009.03.31)]]
*[[Media:Szghalok_dia_2009-03-31_MobilIP_v2.pdf | Mobil IP (2009.03.31)]]
*[[Media:Szghalok_dia_2009-04-01_gyakorlat_3.pdf‎ | Gyakorlat (2009.04.01)]]
*[[Media:Szghalok_dia_2009-04-01_IP_config.pdf‎ | IP beállítások (2009.04.01)]]
*[[Media:Szghalok_dia_2009-04-01_OSPF_demo.pdf‎ | Hálózat emuláció (2009.02.10)]]
*[[Media:Szghalok_dia_2009-04-07_forgszab_hibak_adatk.pdf| Forgalomszabályozás, hibakezelés (2009.04.07)]]
*[[Media:Szghalok_dia_2009-04-08_TCP_v2.pdf‎ | Szállítási protokollok (2009.04.08)]]
*[[Media:Szghalok_dia_2009-04-15_media_SIP_v2.pdf‎ | Multimédia továbbítása IP felett (2009.04.15)]]
*[[Media:Szghalok_dia_2009-04-21_gyakorlat4_v2.pdf‎ | Gyakorlat (2009.04.21)]]
*[[Media:Szghalok_dia_2009-04-22_QoS_bev_ATM_v2.pdf | Szolgáltatásminőség biztosítása(2009.04.22)]]
*[[Media:Szghalok_dia_2009-04-28_dif_int_serv_v2.pdf‎ | IntServ, DiffServ (2009.04.28)]]
*[[Media:Szghalok_dia_2009-04-29_mpls.pdf‎ | Többprotokollos címkekapcsolás (2009.04.29)]]
*[[Media:Szghalok_dia_2009-04-29_WiMAX_QoS.pdf‎ | Szolgáltatásminőség biztosítása a WiMAX-nál (2009.04.29)]]
*[[Media:Szghalok_dia_2009-05-05_alkalmazasok.pdf‎ | Alkalmazások (2009.05.05)]]
*[[Media:Szghalok_dia_2009-05-06_halozatbiztonsag_1.pdf | Hálózatbiztonság (2009.05.06)]]
*[[Media:Szghalok_dia_2009-05-12_gyakorlat5_gyak_v2.pdf | Gyakorlat (2009.05.12)]]
*[[Media:Szghalok_dia_2009-05-12_halozatbiztonsag_2.pdf | Hálózatbiztonság (2009.05.12)]]
}}

===Gyakorlatanyagok===
*'''[[SzgHalokGyakorlatok|Különféle gyakorlati feladatok és megoldásaik]]'''
*[[Media:SzgHalok_gyakorlat_2013.pdf | 2013-as feladatok]] (7-esnél a megoldás μs)
*[[Media:Szghalok_gyakorlat_2012tavasz.doc| 2012-es gyakjegyzet]] ([[Media:Szghalok_gyakorlat_2012tavasz.pdf|PDF]])
*[[Media:Szghalok_gyakorlat_2010_gubek.pdf‎‎‎ | 2010-es gyakjegyzet]] by: Gubek Andrea
* Ferenczi Bálint által leírt gyakpéldák
**[[Media:Szghalok_gyakorlat_ferenczib1.pdf‎ | Gyakorlat 1]]
**[[Media:Szghalok_gyakorlat_ferenczib2.pdf‎‎‎ | Gyakorlat 2]]
**[[Media:Szghalok_gyakorlat_ferenczib3.pdf‎‎‎ | Gyakorlat 3]]
*[[Media:Szghalok_gyakorlat_4.pdf| TCP adatátviteli sebesség meghatározása]] (Péter Attila küldte)

===Ellenőrző kérdések===
*[[SzgHaloVizsgaBev|Bevezetés]]
*[[SzgHaloVizsgaArch|A hálózati architektúra]]
*[[SzgHaloVizsgaFizAtv|A fizikai réteg]]
*[[SzgHaloVizsgaAdatKapcs|Adatkapcsolati réteg]]
*[[SzgHaloVizsgaLan|A lokális hálózatok]]
*[[SzgHaloVizsgaHalozAtv|A hálózati réteg]]
*[[SzgHaloVizsgaSzallitas|A szállítási réteg]]
*[[SzgHaloVizsgaViszony|A viszony szintű átvitel]]
*[[SzgHaloVizsgaMegjelen|A megjelenítési réteg]]
*[[SzgHaloVizsgaAlkalmaz|Az alkalmazási réteg]]

===Tesztek===
*2009
**[[SzgHalokTeszt09-01|01. teszt (Bevezetés, Protokoll architektúrák, Fizikai diasorok)]]
**[[SzgHalokTeszt09-02|02. teszt (Többszörös hozzáférés, LAN)]]
**[[SzgHalokTeszt09-03|03. teszt (WLAN, BWA (Bluetooth, WiMAX), Kapcsolás, jelzés, címzés)]]
**[[SzgHalokTeszt09-04|04. teszt (Routing)]]
**[[SzgHalokTeszt09-05|05. teszt (Feladatütemezés, IPv4)]]
**[[SzgHalokTeszt09-06|06. teszt (IPv6, Mobil IP, IP beállítások és hálózatmonitorozás, Routing protokoll (OSPF))]]
**[[SzgHalokTeszt09-07|07. teszt (Forgalomszabályozás, hibakezelés, Szállítási réteg (TCP, UDP))]]
**[[SzgHalokTeszt09-08|08. teszt (RTP, RTCP, SIP és H.323)]]
**[[SzgHalokTeszt09-09|09. teszt (QoS bevezető és ATM)]]
**[[SzgHalokTeszt09-10|10. teszt (IntServ, DiffServ, WiMAX - QoS, MPLS)]]
**[[SzgHalokTeszt09-11|11. teszt (Alkalmazások, Hálózatbiztonság)]]
**[[SzgHalokTeszt09-12|12. teszt (Hálózatbiztonság)]]
**[[SzgHalokTeszt09-ZH-1|1. kis ZH]]
**[[SzgHalokTeszt09-ZH-2|2. kis ZH]]

*2008
**[[SzgHalokTeszt01|01. teszt (Bevezetés, Fizikai-1 diasor)]]
**[[SzgHalokTeszt02|02. teszt (Fizikai-2, Fizikai-3 diasor)]]
**[[SzgHalokTeszt03|03. teszt (Többszörös hozzáférés, Kapcsolás-jelzés-címzés diasor)]]
**[[SzgHalokTeszt04|04. teszt (Útválasztás diasor)]]
**[[SzgHalokTeszt05|05. teszt (Ütemezés, Forgalomszabályozás, Hibajelzés diasor)]]
**[[SzgHalokTeszt06|06. teszt (ATM, Forgalommenedzselés diasor)]]
**[[SzgHalokTeszt07|07. teszt (Protokollarchitektúrák, Adatkapcsolat, LAN-1 diasor)]]
**[[SzgHalokTeszt08|08. teszt (LAN-2 diasor)]]
**[[SzgHalokTeszt09|09. teszt (BWA, IP_1, IP_2 1, IP_2 2 diasor)]]
**[[SzgHalokTeszt10|10. teszt (IPv6, Mobil IP diasor)]]
**[[SzgHalokTeszt11|11. teszt (UDP_TCP, Multimédia 1. (RTP,..), Multimédia 2. (SIP) diasor)]]
**[[SzgHalokTeszt12|12. teszt (Multimédia 3. (QoS: IntServ, DiffsServ), MPLS, Alkalmazások 1. rész diasor)]]

==ZH==
*Összefoglalók a ZH-ra:
**[[Media:Szghalok_ZHjegyzet_bevezetes.pdf|Bevezetés]]
**[[Media:Szghalok_ZHjegyzet_architektura.pdf|Hálózati architektúra]]
**[[Media:Szghalok_ZHjegyzet_fizikai_atvitel.pdf|Fizikai átvitel]]
*Előző évek ZH-i:
**2010-11 tavasz
***[[Media:Szghalok_zh_2011tavasz_1.pdf‎‎ |1. turnus megoldással]]
***[[Media:Szghalok_zh_2011tavasz_2.pdf‎‎ |2. turnus megoldással]]
***[[Media:Szghalok_zh_2011tavasz_3.pdf‎‎ |3. turnus megoldással]]

==Vizsga==
*[[Beugrok | Beugrók (2007-2008)]]
*[[Media:Szghalok_gyakorlat_konzi_2009-05-12.pdf | Konzultáció (2009.05.12)]]
*Kikérdezők
** '''[[Számítógép-hálózatok kikérdező]]'''
** [http://szghalok.atw.hu/kikerdezo.php Kikérdező 1. (PHP)] - jó lenne átmenteni ide a wikire
** [http://users.hszk.bme.hu/~kb711/wiki_kikerdezo/ Kikérdező 2.] - jó lenne átmenteni ide a wikire

*Előző évek vizsgái:
**2011-12 tavaszi félév
***[[SzgHálók vizsgasor 2012.06.07. | 2012.06.07.]]
***[[SzgHálók vizsgasor 2012.06.12. | 2012.06.12.]]
**2010-11 tavaszi félév
***[[SzgHalokVizsgaSor110609|2011.06.09.]]
**2007-08 őszi félév
***2008.02.01. megegyezik a [[SzgHalokVizsgaSor080121|2008.01.21]]-eivel, [[SzgHalokBeugro080201|beugró]]
***[[SzgHalokVizsgaSor080128|2008.01.28.]]
***[[SzgHalokVizsgaSor080125|2008.01.25.]]
***[[SzgHalokVizsgaSor080123|2008.01.23.]]
***[[SzgHalokVizsgaSor080121|2008.01.21,]] [[SzgHalokBeugro080121|beugró]]
***[[SzgHalokVizsgaSor080114|2008.01.14,]] [[SzgHalokBeugro080114|beugró]]
***2008.01.02. megegyezik a [[SzgHalokVizsgaSor070605|2007.06.05]]-eivel, [[SzgHalokBeugro080102|beugró]]
**2006-07 tavaszi félév
***[[SzgHalokVizsgaSor070529|2007.05.29.]]
***[[SzgHalokVizsgaSor070605|2007.06.05.]]
***[[SzgHalokVizsgaSor070607|2007.06.07.]]
***[[SzgHalokVizsgaSor070611|2007.06.11.]]

==Kedvcsináló==
*[[SzgHaloZhTanulsagok|Tanulságok, avagy mire adnak pontot...]]
* '''Mottó:''' ''Soha ne becsüld le egy olyan furgon sávszélességét, amely kazettákkal telepakolva száguld az autópályán!''
* ''Az idő elérkezett, mondta a rozmár...'' - Andrew S. Tanenbaum: Számítógép-hálózatok PANEM 2002
* ''The best thing about UDP jokes is that I don't care if you get them or not.''
* Hogy érdemes megjegyezni az ISO OSI rétegeket?
** '''P'''hysical, '''D'''ata Link, '''N'''etwork, '''T'''ransport, '''S'''ession, '''P'''resentation, '''A'''pplication
** People Don't Need To See Pamela Anderson
** People Do Need To See Pamela Anderson
** People Desperately Need To See Pamela Anderson
** Please Do Not Throw Sausage Pizza Away
** Programmers Do Not Throw Sausage Pizza Away
** Please Do Not Touch Steve's Pet Alligator
** Please Do Not Take Sales People's Advice
** People Don't Need To Study Protocol Analysis
* Most visszafelé!
** A Priest Saw Two Nuns Doing Pushups
** All People Seem To Need Data Processing

===Brigi===

A Harangozó-féle kedvcsinálókat, tananyagokat és számonkéréseket leszedtem a wikiről, mivel már nem is hasonlítottak a mostani helyzetre.

Ha már így letöröltem sok hozzászólást, akkor írok cserébe kedvcsinálót. Könnyű dolgom volt az szghálókkal, mert szeretem a témakört. De azoknak is egy kellemes tantárgy, akiket nem annyira érdekelnek a hálózatok. Szerintem megéri bejárni, mert nagyon sokmindent meg lehet érteni és jegyezni ott helyben, az előadók is nagyon felkészültek, és lelkesek. Ha esetleg mégsem sikerülne eljutni az előadásokra, akkor nyugodtan tudom ajánlani a diasorokat, egészen jól meg lehet érteni belőle az anyagot. Viszont a gyakorlatokra mindenképpen be kell járni (3-4 van a félévben), mert ott magyarázzák el a számonkéréseken előforduló számolós feladatokat. A Tannenbaum könyvről nem tudok nyilatkozni, nekem nem nagyon volt időm olvasgatni, de az biztos, hogy anélkül is meg lehet csinálni a tárgyat. ;)

Jó lenne, ha ez a kedvcsináló megtelne friss élményekkel, remélem kedvet kapnak rá mások is, és az új tantárgyról lehetne itt véleményeket megtalálni.

===gerbazs===

A tárgy érdekes, az előadások jók. Az előadó, Simon Vilmos jól felkészült, szívesen válaszol kérdésekre is, sőt tesz is fel! A helyes válaszért plusz jegyet lehet szerezni, tehát mindenképpen megéri bejárni. Az elérhető diasor bár jól összeszedett, sokszor csak nagyvonalakban írja le a dolgokat, szerintem érdemes kinyomtatva bevinni előadásra, és kiegészíteni az ott elhangzottakkal.

Különösképpen a gyakorlati órákon jó bent lenni (előadás idejében/helyett 3-4 alkalommal egy félévben), ott körülbelül az összes zh/vizsga példa előkerül. A zh nem nehéz, de érdemes azért alaposan felkészülni. Még egy tipp: angol nyelven, a wikipedián remek leírásokat találni!
 
-- [[GerBazs|gerbazs]] - 2011.05.14.
 
Gerbazshoz hozzá fűzném: érdemes előre tanulni 1-2 diával, így a plusz jegy a tiéd lehet. Könyv is jó forrás az előre készüléshez.
Zh.: nehézsége random, csoportonként változik. (Csak azért mondom mert a nem nehéz az túlzás , de igaz... bár 150 átment / 400 bukott arány szokott lenni minden évben.
 
-- [[ViktoriaVincze|waczkor]] - 2011.05.15.
 
Igen, sajnos az a baj a zh-kkal, hogy apróságokra kérdez rá, a kérdésfeltevés sokszor (valószínűleg direkt) megtévesztő, így könnyű benézni dolgokat. A pótpótzh az első vizsgaalkalom, és nehéz belőle átmenni.
 
-- [[GerBazs|gerbazs]] - 2011.05.22.

==BSc-s Záróvizsgára szükséges anyagok==

A fejezetszámok az ''Andrew S. Tanenbaum'' '''Számítógép hálózatok''' című könyvéből valók.

* Hálózatok, protokollarchitektúrák, ISO OSI és TCP/IP modellek, hálózati példák
** 1.2.-1.5. fejezetek, könyv 36. oldal (fejezetekre bontott könyv 20. oldala)
* Adatkapcsolati réteg tervezési szempontjai
** 3.1. fejezet, könyv 227. oldal (fejezetekre bontott könyv 1. oldala)
* MAC alapok, Ethernet
** 4.2. és 4.3. fejezetek, könyv 287. oldal (fejezetekre bontott könyv 5. oldala)
* Hálózati alapelvek
** 5.1. fejezet, könyv 384. oldal (fejezetekre bontott könyv 1. oldala)
* Routing
** 5.2. fejezet, könyv 391. oldal (fejezetekre bontott könyv 8. oldala)
* Hálózatok összekapcsolása
** 5.5. fejezet, könyv 461. oldal (fejezetekre bontott könyv 78. oldala)
* IP
** 5.6. fejezet, könyv 474. oldal (fejezetekre bontott könyv 91. oldala)
* Szállítási protokollok
** 6.4. és 6.5. fejeteket, könyv 570. oldal (fejezetekre bontott könyv 45. oldala)
* Alkalmazások, DNS, E-mail, WWW
** 7.1.-7.3. fejezetek, könyv 626. oldal (fejezetekre bontott könyv 1. oldala)

=== Feladatsor ===
*[[Media:Szghalok_zarovizsga_2012tavasz.docx‎ | 2012.06.12. ZV ]] megoldás nélkül

==Kapcsolódó tárgyak==
===Előkövetelmény===
*[[Számítógép architektúrák]]: leghamarabb ezzel a tárggyal vehető fel együtt.

===Ráépülő===
*[[Távközlő hálózatok és szolgáltatások]]: a tárgy aláírása kell a felvételéhez.
*[[Mérés_laboratórium_4. | Mérés laboratórium 4]]: a tárgy aláírása kell a felvételéhez.

===Választható tárgyak===
A tárgy tematikájára sok hálózati témájú szabadon választható tárgy (szabvál) épül. Akit komolyabban érdekel a téma, a szakirány tárgyak mellett ezekben is elmélyülhet.
*[[Hálózatok megbízhatósági és teljesítményvizsgálata]] (VIHIAV01)
*[[IPv6 alapú számítógép-hálózatok]] (VIHIAV07)
*[[LINUX alapú hálózatok]] (VIAUJV60)
*[[Számítógép-hálózatok biztonságos üzemeltetése]] (VIHIAV14)
*[[Számítógép-hálózatok üzemeltetése 1]] (VIHIAV96)
*[[Számítógép-hálózatok üzemeltetése 2]] (VIHIAV97) - Cisco CCNA vizsgára készít fel a két féléves kurzus.

[[Category:Infoalap]]

Számítógép-hálózatok

2013-06-09T11:40:41Z

Sm: /* Gyakorlatanyagok */

{{Tantárgy
|nev=Számítógép-hálózatok
|targykod=VIHIA215
|kredit=4
|felev=4
|kereszt=vizsgakurzus
|tanszék= HIT
|kiszh=nincs
|vizsga=elektronikus
|nagyzh=1 db
|hf=nincs
|szak=info
|tad=https://www.vik.bme.hu/kepzes/targyak/VIHIA215/
|targyhonlap= http://moodle.hit.bme.hu/
|levlista=szghalok@sch.bme.hu
}}

==Követelmények==

=== Előtanulmányi rend ===
A tárgy leghamarabb a [[Számítógép architektúrák]] tárggyal vehető fel együtt.

=== A szorgalmi időszakban ===
*Az '''aláírás''' megszerzésének feltétele:
**A '''ZH''' sikeres (min. 50%) megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható.
*'''Elővizsga:''' nincs.

===A vizsgaidőszakban===
*'''Vizsga:''' elektronikus, a HSZK géptermeiben íratják a tanszék Moodle rendszerén keresztül. Két részből áll: az első részben a teljes tananyagot áttekintő kis kérdésekre kell legalább 60%-ban jól válaszolni. Aki ezt sikeresen teljesíti, annak a második részben mélyebb ismereteket ellenőrző kérdésekre kell válaszolnia min. 40%-ban. A két rész pontszámának összege adja a vizsga összpontszámát.
**Előfeltétele: az aláírás megléte.

===Félévvégi jegy===
*A ZH eredménye nem számít bele a a félévvégi jegybe, azt tisztán a vizsgaeredményre (V) kapod.
*Ponthatárok:
:{| class="wikitable" align="center"
!V (%) !! Jegy
|-
|0 - 49 || 1
|-
|50 - 62 || 2
|-
|63 - 73 || 3
|-
|74 - 83 || 4
|-
|84 - 100 || 5
|}

==Tematika==
*A tárgy alapvető célja, hogy megismertesse a számítógép hálózatok felépítésének és működésének alapvető elveit, architektúráit és protokolljait. A tárgy oktatása törekszik arra, hogy a későbbi, távközlési hálózatokkal foglalkozó közös tárgyhoz, valamint a szakiránytárgyakhoz az architektúrák és protokollok, különösen az IP-alapú kommunikáció terén biztos alapokat nyújtson.
*A heti 4 órában átlagosan 3 óra előadás jellegű és 1 óra gyakorlat jellegű anyagrészek kerülnek sorra, mindkét típusú órát az évfolyamnak együtt tartják.
*[[Számítógép-hálózatok.Tematika|Tematika]]

==Segédanyagok==
*Hivatalos jegyzetek a tanszék [http://moodle.hit.bme.hu/ Moodle weboldalán] találhatóak.
*[[Media:SzgHalok_Lencse_Szamitogep_halozatok.pdf.pdf | Lencse Gábor: Számítógép Hálózatok]]
*[[Andrew S. Tanenbaum: Számítógép-hálózatok]] (Második, bővített, átdolgozott kiadás)
**[[Media:Szghalok_Tannenbaum_hibajagyzek_2005.pdf |Hivatalos hibajegyzék]] (Utoljára módosítva: 2005. április 2.)
**[[SzghalokHibajegyzek|Wikis hibajegyzék]]
**[[Media:Szghalok_jegyzet_megfeleltetes.xls| Könyvfejezetek és diák megfeleltetése]]
*[[Media:Szghalok_jegyzet_2011.pdf‎ | 2011-es diasorok összefoglalása ]] (25 oldal)
**[[Media:Szghalok_jegyzet_orai.pdf‎ | A diasorok bővebb összefoglalása ]] (60 oldal)
*[[Media:Szghalok_jegyzet_2008tavasz.pdf| 2007-08 tavaszi félév előadásjegyzete]] By: Juhász Péter
*[[SzgHalokMiVoltOran|2005-06 őszi félév előadásainak vázlata]]
*[[SzgHalokRoviditesek|Rövidítések listája]]
*Összefoglalók (Készítették: Fekete Krisztián, Iván Krisztina, Halmy Péter, Nagy Zsombor, Oláh Bence)
**[[Media:Szghalok_jegyzet_bsc_h323.doc | Hívásvezérlő protokollok]]
**[[Media:Szghalok_jegyzet_bsc_rtp.doc | Multimédia továbbítása IP felett]]
**[[Media:Szghalok_jegyzet_bsc_SIP_MPLS_DifIntServ.pdf | SIP, MPLS]]
**[[Media:Szghalok_jegyzet_bsc_sum1.doc | Sum1]]
**[[Media:Szghalok_jegyzet_bsc_sum2.doc | Sum2]]
**[[Media:Szghalok_jegyzet_bsc_tetelkidolgozas.doc | Tételkidolgozás]]
**[[Media:Szghalok_jegyzet_bsc_alkalmazasok.pdf | Alkalmazások]]

===Diasorok ===
====2013====
*[[Media:diasor_all_in_2013.pdf | All_in_one]] Összeollózva a 2013-as diasor.

{{Rejtett
|mutatott=Külön-külön
|szöveg=
*[[Media:Szghalok_dia_2013.02.12_Bevezeto1.pdf | Bevezetés 1. (2013.02.12)]]
*[[Media:Szghalok_dia_2013.02.14_Bevezeto2.pdf | Bevezetés 2. (2013.02.14)]]
*[[Media:Szghalok_dia_2013.02.19.Prot_arch.pdf | Protokollarchitektúrák (2013.02.19)]]
*[[Media:Szghalok_dia_2013.02.21_Fizikai1.pdf | Fizikai szintű kommunikáció 1. (2013.02.21)]]
*[[Media:Szghalok_dia_2013.02.26_Fizikai2.pdf | Fizikai szintű kommunikáció 2. (2013.02.26)]]
*[[Media:Szghalok_dia_2013.03.05.Tobbszoros_hozzaferes.pdf‎ | Többszörös hozzáférés (2013.03.05)]]
*[[Media:Szghalok_dia_2013.03.07_LAN.pdf | Lokális hálózatok (2013.03.07, 2013.03.12)]]
*[[Media:Szghalok_dia_2013.03.14_WLAN.pdf | Vezeték nélküli lokális hálózatok (2013.03.14)]]
*[[Media:Szghalok_dia_2013.03.19_BWA.pdf | Szélessávú vezeték nélküli hozzáférés (2013.03.19)]]
*[[Media:Szghalok_dia_2013.03.21_Kapcs_jelz_cim.pdf | Kapcsolás, jelzés, címzés (2013.03.21)]]
*[[Media:Szghalok_dia_2013.03.26_Routing.pdf | Routing (2013.03.26)]]
*[[Media:Szghalok_dia_2013.03.28_Scheduling.pdf | Feladatütemezés, csomagkezelés (Scheduling) (2013.03.28)]]
*[[Media:Szghalok_dia_2013.04.04_IP.pdf | IP (2013.04.04)]]
*[[Media:Szghalok_dia_2013.04.09_IPv6.pdf | IPv6 (2013.04.09)]]
*[[Media:Szghalok_dia_2013.04.11_Mobil_IP.pdf | Mobil IP (2013.04.11)]]
*[[Media:Szghalok_dia_2013.04.16_Forgalomszabalyozas.pdf | Forgalomszabályozás (2013.04.16)]]
*[[Media:Szghalok_dia_2013.04.16_TCP.pdf | Szállítási protokollok (2013.04.16)]]
*[[Media:Szghalok_dia_2013.04.23_Multimedia_RTP.pdf | Multimédia továbbítása IP felett 1. (2013.04.23)]]
*[[Media:Szghalok_dia_2013_04_25-Multimedia_hivasv.pdf | Multimédia továbbítása IP felett 2. (2013.04.25)]]
*[[Media:Szghalok_dia_2013.04.30_Dif_Int_Serv.pdf | QoS IP-hálózatokban: túl a Best Effort-on, IntServ, DiffServ (2013.04.30)]]
*[[Media:Szghalok_dia_2013_05_07-Alkalmazasok.pdf | Hálózati alkalmazások (2013.05.07)]]
*[[Media:Szghalok_dia_20130509_introduction_security_short.pdf | Hálózatbiztonság (2013.05.09)]]
}}
====2009====
{{Rejtett
|mutatott=2009-es diák
|szöveg=
*[[Media:Szghalok_dia_2009-02-10_bevezetes1.pdf | Bevezetés (2009.02.10)]]
*[[Media:Szghalok_dia_2009-02-11_bevezetes2.pdf‎ | Bevezetés (2009.02.11)]]
*[[Media:Szghalok_dia_2009-02-17_prot_arch.pdf | Protokollarchitektúrák (2009.02.17)]]
*[[Media:Szghalok_dia_2009-02-18_24-fizikai.pdf | "Fizikai szintű" kommunikáció (2009.02.18)]]
*[[Media:Szghalok_dia_2009-03-03_multiple_access.pdf‎ | Többszörös hozzáférés (2009.03.03)]]
*[[Media:Szghalok_dia_2009-03-04_LAN_v1.pdf‎ | Lokális hálózatok (2009.03.04)]]
*[[Media:Szghalok_dia_2009-03-10_WLAN.pdf | Vezeték nélküli lokális hálózatok (2009.03.10)]]
*[[Media:Szghalok_dia_2009-03-11_BWA.pdf‎ | Szélessávú vezeték nélküli hozzáférés (2009.03.11)]]
*[[Media:Szghalok_dia_2009-03-11_kapcs_jelz_cimz.pdf‎ | Kapcsolás, jelzés, címzés (2009.03.11)]]
*[[Media:Szghalok_dia_2009-03-17_gyakorlat_2.pdf | Gyakorlat (2009.03.17)]]
*[[Media:Szghalok_dia_2009-03-18_routing.pdf | Routing (2009.03.18)]]
*[[Media:Szghalok_dia_2009-03-24_scheduling_v1.pdf‎ | Feladatütemezés, csomagkezelés (2009.03.24)]]
*[[Media:Szghalok_dia_2009-03-25_IP_v2.pdf‎ | Internet protocol (2009.03.25)]]
*[[Media:Szghalok_dia_2009-03-31_IPv6.pdf | IPv6 (2009.03.31)]]
*[[Media:Szghalok_dia_2009-03-31_MobilIP_v2.pdf | Mobil IP (2009.03.31)]]
*[[Media:Szghalok_dia_2009-04-01_gyakorlat_3.pdf‎ | Gyakorlat (2009.04.01)]]
*[[Media:Szghalok_dia_2009-04-01_IP_config.pdf‎ | IP beállítások (2009.04.01)]]
*[[Media:Szghalok_dia_2009-04-01_OSPF_demo.pdf‎ | Hálózat emuláció (2009.02.10)]]
*[[Media:Szghalok_dia_2009-04-07_forgszab_hibak_adatk.pdf| Forgalomszabályozás, hibakezelés (2009.04.07)]]
*[[Media:Szghalok_dia_2009-04-08_TCP_v2.pdf‎ | Szállítási protokollok (2009.04.08)]]
*[[Media:Szghalok_dia_2009-04-15_media_SIP_v2.pdf‎ | Multimédia továbbítása IP felett (2009.04.15)]]
*[[Media:Szghalok_dia_2009-04-21_gyakorlat4_v2.pdf‎ | Gyakorlat (2009.04.21)]]
*[[Media:Szghalok_dia_2009-04-22_QoS_bev_ATM_v2.pdf | Szolgáltatásminőség biztosítása(2009.04.22)]]
*[[Media:Szghalok_dia_2009-04-28_dif_int_serv_v2.pdf‎ | IntServ, DiffServ (2009.04.28)]]
*[[Media:Szghalok_dia_2009-04-29_mpls.pdf‎ | Többprotokollos címkekapcsolás (2009.04.29)]]
*[[Media:Szghalok_dia_2009-04-29_WiMAX_QoS.pdf‎ | Szolgáltatásminőség biztosítása a WiMAX-nál (2009.04.29)]]
*[[Media:Szghalok_dia_2009-05-05_alkalmazasok.pdf‎ | Alkalmazások (2009.05.05)]]
*[[Media:Szghalok_dia_2009-05-06_halozatbiztonsag_1.pdf | Hálózatbiztonság (2009.05.06)]]
*[[Media:Szghalok_dia_2009-05-12_gyakorlat5_gyak_v2.pdf | Gyakorlat (2009.05.12)]]
*[[Media:Szghalok_dia_2009-05-12_halozatbiztonsag_2.pdf | Hálózatbiztonság (2009.05.12)]]
}}

===Gyakorlatanyagok===
*'''[[SzgHalokGyakorlatok|Különféle gyakorlati feladatok és megoldásaik]]'''
*[[Media:SzgHalok_gyakorlat_2013.pdf | 2013-as feladatok]] (7-nél a megoldás μs)
*[[Media:Szghalok_gyakorlat_2012tavasz.doc| 2012-es gyakjegyzet]] ([[Media:Szghalok_gyakorlat_2012tavasz.pdf|PDF]])
*[[Media:Szghalok_gyakorlat_2010_gubek.pdf‎‎‎ | 2010-es gyakjegyzet]] by: Gubek Andrea
* Ferenczi Bálint által leírt gyakpéldák
**[[Media:Szghalok_gyakorlat_ferenczib1.pdf‎ | Gyakorlat 1]]
**[[Media:Szghalok_gyakorlat_ferenczib2.pdf‎‎‎ | Gyakorlat 2]]
**[[Media:Szghalok_gyakorlat_ferenczib3.pdf‎‎‎ | Gyakorlat 3]]
*[[Media:Szghalok_gyakorlat_4.pdf| TCP adatátviteli sebesség meghatározása]] (Péter Attila küldte)

===Ellenőrző kérdések===
*[[SzgHaloVizsgaBev|Bevezetés]]
*[[SzgHaloVizsgaArch|A hálózati architektúra]]
*[[SzgHaloVizsgaFizAtv|A fizikai réteg]]
*[[SzgHaloVizsgaAdatKapcs|Adatkapcsolati réteg]]
*[[SzgHaloVizsgaLan|A lokális hálózatok]]
*[[SzgHaloVizsgaHalozAtv|A hálózati réteg]]
*[[SzgHaloVizsgaSzallitas|A szállítási réteg]]
*[[SzgHaloVizsgaViszony|A viszony szintű átvitel]]
*[[SzgHaloVizsgaMegjelen|A megjelenítési réteg]]
*[[SzgHaloVizsgaAlkalmaz|Az alkalmazási réteg]]

===Tesztek===
*2009
**[[SzgHalokTeszt09-01|01. teszt (Bevezetés, Protokoll architektúrák, Fizikai diasorok)]]
**[[SzgHalokTeszt09-02|02. teszt (Többszörös hozzáférés, LAN)]]
**[[SzgHalokTeszt09-03|03. teszt (WLAN, BWA (Bluetooth, WiMAX), Kapcsolás, jelzés, címzés)]]
**[[SzgHalokTeszt09-04|04. teszt (Routing)]]
**[[SzgHalokTeszt09-05|05. teszt (Feladatütemezés, IPv4)]]
**[[SzgHalokTeszt09-06|06. teszt (IPv6, Mobil IP, IP beállítások és hálózatmonitorozás, Routing protokoll (OSPF))]]
**[[SzgHalokTeszt09-07|07. teszt (Forgalomszabályozás, hibakezelés, Szállítási réteg (TCP, UDP))]]
**[[SzgHalokTeszt09-08|08. teszt (RTP, RTCP, SIP és H.323)]]
**[[SzgHalokTeszt09-09|09. teszt (QoS bevezető és ATM)]]
**[[SzgHalokTeszt09-10|10. teszt (IntServ, DiffServ, WiMAX - QoS, MPLS)]]
**[[SzgHalokTeszt09-11|11. teszt (Alkalmazások, Hálózatbiztonság)]]
**[[SzgHalokTeszt09-12|12. teszt (Hálózatbiztonság)]]
**[[SzgHalokTeszt09-ZH-1|1. kis ZH]]
**[[SzgHalokTeszt09-ZH-2|2. kis ZH]]

*2008
**[[SzgHalokTeszt01|01. teszt (Bevezetés, Fizikai-1 diasor)]]
**[[SzgHalokTeszt02|02. teszt (Fizikai-2, Fizikai-3 diasor)]]
**[[SzgHalokTeszt03|03. teszt (Többszörös hozzáférés, Kapcsolás-jelzés-címzés diasor)]]
**[[SzgHalokTeszt04|04. teszt (Útválasztás diasor)]]
**[[SzgHalokTeszt05|05. teszt (Ütemezés, Forgalomszabályozás, Hibajelzés diasor)]]
**[[SzgHalokTeszt06|06. teszt (ATM, Forgalommenedzselés diasor)]]
**[[SzgHalokTeszt07|07. teszt (Protokollarchitektúrák, Adatkapcsolat, LAN-1 diasor)]]
**[[SzgHalokTeszt08|08. teszt (LAN-2 diasor)]]
**[[SzgHalokTeszt09|09. teszt (BWA, IP_1, IP_2 1, IP_2 2 diasor)]]
**[[SzgHalokTeszt10|10. teszt (IPv6, Mobil IP diasor)]]
**[[SzgHalokTeszt11|11. teszt (UDP_TCP, Multimédia 1. (RTP,..), Multimédia 2. (SIP) diasor)]]
**[[SzgHalokTeszt12|12. teszt (Multimédia 3. (QoS: IntServ, DiffsServ), MPLS, Alkalmazások 1. rész diasor)]]

==ZH==
*Összefoglalók a ZH-ra:
**[[Media:Szghalok_ZHjegyzet_bevezetes.pdf|Bevezetés]]
**[[Media:Szghalok_ZHjegyzet_architektura.pdf|Hálózati architektúra]]
**[[Media:Szghalok_ZHjegyzet_fizikai_atvitel.pdf|Fizikai átvitel]]
*Előző évek ZH-i:
**2010-11 tavasz
***[[Media:Szghalok_zh_2011tavasz_1.pdf‎‎ |1. turnus megoldással]]
***[[Media:Szghalok_zh_2011tavasz_2.pdf‎‎ |2. turnus megoldással]]
***[[Media:Szghalok_zh_2011tavasz_3.pdf‎‎ |3. turnus megoldással]]

==Vizsga==
*[[Beugrok | Beugrók (2007-2008)]]
*[[Media:Szghalok_gyakorlat_konzi_2009-05-12.pdf | Konzultáció (2009.05.12)]]
*Kikérdezők
** '''[[Számítógép-hálózatok kikérdező]]'''
** [http://szghalok.atw.hu/kikerdezo.php Kikérdező 1. (PHP)] - jó lenne átmenteni ide a wikire
** [http://users.hszk.bme.hu/~kb711/wiki_kikerdezo/ Kikérdező 2.] - jó lenne átmenteni ide a wikire

*Előző évek vizsgái:
**2011-12 tavaszi félév
***[[SzgHálók vizsgasor 2012.06.07. | 2012.06.07.]]
***[[SzgHálók vizsgasor 2012.06.12. | 2012.06.12.]]
**2010-11 tavaszi félév
***[[SzgHalokVizsgaSor110609|2011.06.09.]]
**2007-08 őszi félév
***2008.02.01. megegyezik a [[SzgHalokVizsgaSor080121|2008.01.21]]-eivel, [[SzgHalokBeugro080201|beugró]]
***[[SzgHalokVizsgaSor080128|2008.01.28.]]
***[[SzgHalokVizsgaSor080125|2008.01.25.]]
***[[SzgHalokVizsgaSor080123|2008.01.23.]]
***[[SzgHalokVizsgaSor080121|2008.01.21,]] [[SzgHalokBeugro080121|beugró]]
***[[SzgHalokVizsgaSor080114|2008.01.14,]] [[SzgHalokBeugro080114|beugró]]
***2008.01.02. megegyezik a [[SzgHalokVizsgaSor070605|2007.06.05]]-eivel, [[SzgHalokBeugro080102|beugró]]
**2006-07 tavaszi félév
***[[SzgHalokVizsgaSor070529|2007.05.29.]]
***[[SzgHalokVizsgaSor070605|2007.06.05.]]
***[[SzgHalokVizsgaSor070607|2007.06.07.]]
***[[SzgHalokVizsgaSor070611|2007.06.11.]]

==Kedvcsináló==
*[[SzgHaloZhTanulsagok|Tanulságok, avagy mire adnak pontot...]]
* '''Mottó:''' ''Soha ne becsüld le egy olyan furgon sávszélességét, amely kazettákkal telepakolva száguld az autópályán!''
* ''Az idő elérkezett, mondta a rozmár...'' - Andrew S. Tanenbaum: Számítógép-hálózatok PANEM 2002
* ''The best thing about UDP jokes is that I don't care if you get them or not.''
* Hogy érdemes megjegyezni az ISO OSI rétegeket?
** '''P'''hysical, '''D'''ata Link, '''N'''etwork, '''T'''ransport, '''S'''ession, '''P'''resentation, '''A'''pplication
** People Don't Need To See Pamela Anderson
** People Do Need To See Pamela Anderson
** People Desperately Need To See Pamela Anderson
** Please Do Not Throw Sausage Pizza Away
** Programmers Do Not Throw Sausage Pizza Away
** Please Do Not Touch Steve's Pet Alligator
** Please Do Not Take Sales People's Advice
** People Don't Need To Study Protocol Analysis
* Most visszafelé!
** A Priest Saw Two Nuns Doing Pushups
** All People Seem To Need Data Processing

===Brigi===

A Harangozó-féle kedvcsinálókat, tananyagokat és számonkéréseket leszedtem a wikiről, mivel már nem is hasonlítottak a mostani helyzetre.

Ha már így letöröltem sok hozzászólást, akkor írok cserébe kedvcsinálót. Könnyű dolgom volt az szghálókkal, mert szeretem a témakört. De azoknak is egy kellemes tantárgy, akiket nem annyira érdekelnek a hálózatok. Szerintem megéri bejárni, mert nagyon sokmindent meg lehet érteni és jegyezni ott helyben, az előadók is nagyon felkészültek, és lelkesek. Ha esetleg mégsem sikerülne eljutni az előadásokra, akkor nyugodtan tudom ajánlani a diasorokat, egészen jól meg lehet érteni belőle az anyagot. Viszont a gyakorlatokra mindenképpen be kell járni (3-4 van a félévben), mert ott magyarázzák el a számonkéréseken előforduló számolós feladatokat. A Tannenbaum könyvről nem tudok nyilatkozni, nekem nem nagyon volt időm olvasgatni, de az biztos, hogy anélkül is meg lehet csinálni a tárgyat. ;)

Jó lenne, ha ez a kedvcsináló megtelne friss élményekkel, remélem kedvet kapnak rá mások is, és az új tantárgyról lehetne itt véleményeket megtalálni.

===gerbazs===

A tárgy érdekes, az előadások jók. Az előadó, Simon Vilmos jól felkészült, szívesen válaszol kérdésekre is, sőt tesz is fel! A helyes válaszért plusz jegyet lehet szerezni, tehát mindenképpen megéri bejárni. Az elérhető diasor bár jól összeszedett, sokszor csak nagyvonalakban írja le a dolgokat, szerintem érdemes kinyomtatva bevinni előadásra, és kiegészíteni az ott elhangzottakkal.

Különösképpen a gyakorlati órákon jó bent lenni (előadás idejében/helyett 3-4 alkalommal egy félévben), ott körülbelül az összes zh/vizsga példa előkerül. A zh nem nehéz, de érdemes azért alaposan felkészülni. Még egy tipp: angol nyelven, a wikipedián remek leírásokat találni!
 
-- [[GerBazs|gerbazs]] - 2011.05.14.
 
Gerbazshoz hozzá fűzném: érdemes előre tanulni 1-2 diával, így a plusz jegy a tiéd lehet. Könyv is jó forrás az előre készüléshez.
Zh.: nehézsége random, csoportonként változik. (Csak azért mondom mert a nem nehéz az túlzás , de igaz... bár 150 átment / 400 bukott arány szokott lenni minden évben.
 
-- [[ViktoriaVincze|waczkor]] - 2011.05.15.
 
Igen, sajnos az a baj a zh-kkal, hogy apróságokra kérdez rá, a kérdésfeltevés sokszor (valószínűleg direkt) megtévesztő, így könnyű benézni dolgokat. A pótpótzh az első vizsgaalkalom, és nehéz belőle átmenni.
 
-- [[GerBazs|gerbazs]] - 2011.05.22.

==BSc-s Záróvizsgára szükséges anyagok==

A fejezetszámok az ''Andrew S. Tanenbaum'' '''Számítógép hálózatok''' című könyvéből valók.

* Hálózatok, protokollarchitektúrák, ISO OSI és TCP/IP modellek, hálózati példák
** 1.2.-1.5. fejezetek, könyv 36. oldal (fejezetekre bontott könyv 20. oldala)
* Adatkapcsolati réteg tervezési szempontjai
** 3.1. fejezet, könyv 227. oldal (fejezetekre bontott könyv 1. oldala)
* MAC alapok, Ethernet
** 4.2. és 4.3. fejezetek, könyv 287. oldal (fejezetekre bontott könyv 5. oldala)
* Hálózati alapelvek
** 5.1. fejezet, könyv 384. oldal (fejezetekre bontott könyv 1. oldala)
* Routing
** 5.2. fejezet, könyv 391. oldal (fejezetekre bontott könyv 8. oldala)
* Hálózatok összekapcsolása
** 5.5. fejezet, könyv 461. oldal (fejezetekre bontott könyv 78. oldala)
* IP
** 5.6. fejezet, könyv 474. oldal (fejezetekre bontott könyv 91. oldala)
* Szállítási protokollok
** 6.4. és 6.5. fejeteket, könyv 570. oldal (fejezetekre bontott könyv 45. oldala)
* Alkalmazások, DNS, E-mail, WWW
** 7.1.-7.3. fejezetek, könyv 626. oldal (fejezetekre bontott könyv 1. oldala)

=== Feladatsor ===
*[[Media:Szghalok_zarovizsga_2012tavasz.docx‎ | 2012.06.12. ZV ]] megoldás nélkül

==Kapcsolódó tárgyak==
===Előkövetelmény===
*[[Számítógép architektúrák]]: leghamarabb ezzel a tárggyal vehető fel együtt.

===Ráépülő===
*[[Távközlő hálózatok és szolgáltatások]]: a tárgy aláírása kell a felvételéhez.
*[[Mérés_laboratórium_4. | Mérés laboratórium 4]]: a tárgy aláírása kell a felvételéhez.

===Választható tárgyak===
A tárgy tematikájára sok hálózati témájú szabadon választható tárgy (szabvál) épül. Akit komolyabban érdekel a téma, a szakirány tárgyak mellett ezekben is elmélyülhet.
*[[Hálózatok megbízhatósági és teljesítményvizsgálata]] (VIHIAV01)
*[[IPv6 alapú számítógép-hálózatok]] (VIHIAV07)
*[[LINUX alapú hálózatok]] (VIAUJV60)
*[[Számítógép-hálózatok biztonságos üzemeltetése]] (VIHIAV14)
*[[Számítógép-hálózatok üzemeltetése 1]] (VIHIAV96)
*[[Számítógép-hálózatok üzemeltetése 2]] (VIHIAV97) - Cisco CCNA vizsgára készít fel a két féléves kurzus.

[[Category:Infoalap]]

Fájl:SzgHalok gyakorlat 2013.pdf

2013-06-03T17:46:30Z

Sm:

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

2013-05-12T18:25:41Z

Sm: /* Feladatok */

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

=Követelmények=
===Előtanulmányi rend===
[[Bevezetés a számításelméletbe I.]] tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.

===A szorgalmi időszakban===
*Az '''aláírás''' feltételei:
**Két '''ZH''' sikeres (egyenként min. 40%) megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A két ZH-ból csak az egyik pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében). Ha egyik ZH sem sikerül elsőre, bukod a tárgyat.
*'''Elővizsga:''' nincs

===A vizsgaidőszakban===
*'''Vizsga:''' szóbeli. Kapsz egy témakört, azt 45 perced van kidolgozni, majd előadni azt az egyik vizsgáztatónak. A felelet után a vizsgáztató belekérdezhet a többi témakörbe, ezekre a kérdésekre is tudni kell válaszolni. A ketteshez minden tételt és definíciót ki kell tudni mondani és tudni kell értelmezni. A jobb jegyhez már a témakörödben lévő tételeket tudni kell bizonyítani is, a bizonyított tételek száma és nehézsége alakítja a vizsgajegyet kettes és ötös között.

===Félévközi jegy===
*A jegybe (J) a ZH-k (ZHx) és a vizsga (V) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,4*\frac{ZH_1+ZH_2}{2}+0,6*V</math>
*A tárgy teljesítéséhez a vizsgának is minimum kettesre kell sikerülnie, nem elég csupán a jó ZH-eredmény.

= 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/2/downloads/bsz2_mester_2013.pdf Mester (régi ZH-k és gyakok, Sebők Márton, 2013 tavasz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] ([https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf 2012 őszi változat]) 
[[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/2/downloads/bsz2_sebok_2013.pdf Gyakfeladatok (Sebők Márton, 2013 tavasz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] ([https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf 2012 őszi változat]) 
[[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 2013tavasz(megold).pdf|2013 tavasz]] - megoldással 
[[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-05-12T18:24:34Z

Sm: /* Gyakorlatfeladatok */

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

=Követelmények=
===Előtanulmányi rend===
[[Bevezetés a számításelméletbe I.]] tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.

===A szorgalmi időszakban===
*Az '''aláírás''' feltételei:
**Két '''ZH''' sikeres (egyenként min. 40%) megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A két ZH-ból csak az egyik pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében). Ha egyik ZH sem sikerül elsőre, bukod a tárgyat.
*'''Elővizsga:''' nincs

===A vizsgaidőszakban===
*'''Vizsga:''' szóbeli. Kapsz egy témakört, azt 45 perced van kidolgozni, majd előadni azt az egyik vizsgáztatónak. A felelet után a vizsgáztató belekérdezhet a többi témakörbe, ezekre a kérdésekre is tudni kell válaszolni. A ketteshez minden tételt és definíciót ki kell tudni mondani és tudni kell értelmezni. A jobb jegyhez már a témakörödben lévő tételeket tudni kell bizonyítani is, a bizonyított tételek száma és nehézsége alakítja a vizsgajegyet kettes és ötös között.

===Félévközi jegy===
*A jegybe (J) a ZH-k (ZHx) és a vizsga (V) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,4*\frac{ZH_1+ZH_2}{2}+0,6*V</math>
*A tárgy teljesítéséhez a vizsgának is minimum kettesre kell sikerülnie, nem elég csupán a jó ZH-eredmény.

= 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/2/downloads/bsz2_mester_2013.pdf Mester (régi ZHk és gyakok, Sebők Márton, 2013 tavasz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] ([https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf 2012 őszi változat]) 
[[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/2/downloads/bsz2_sebok_2013.pdf Gyakfeladatok (Sebők Márton, 2013 tavasz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] ([https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf 2012 őszi változat]) 
[[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 2013tavasz(megold).pdf|2013 tavasz]] - megoldással 
[[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-05-12T18:23:37Z

Sm: /* Feladatok */

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

=Követelmények=
===Előtanulmányi rend===
[[Bevezetés a számításelméletbe I.]] tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.

===A szorgalmi időszakban===
*Az '''aláírás''' feltételei:
**Két '''ZH''' sikeres (egyenként min. 40%) megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A két ZH-ból csak az egyik pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében). Ha egyik ZH sem sikerül elsőre, bukod a tárgyat.
*'''Elővizsga:''' nincs

===A vizsgaidőszakban===
*'''Vizsga:''' szóbeli. Kapsz egy témakört, azt 45 perced van kidolgozni, majd előadni azt az egyik vizsgáztatónak. A felelet után a vizsgáztató belekérdezhet a többi témakörbe, ezekre a kérdésekre is tudni kell válaszolni. A ketteshez minden tételt és definíciót ki kell tudni mondani és tudni kell értelmezni. A jobb jegyhez már a témakörödben lévő tételeket tudni kell bizonyítani is, a bizonyított tételek száma és nehézsége alakítja a vizsgajegyet kettes és ötös között.

===Félévközi jegy===
*A jegybe (J) a ZH-k (ZHx) és a vizsga (V) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,4*\frac{ZH_1+ZH_2}{2}+0,6*V</math>
*A tárgy teljesítéséhez a vizsgának is minimum kettesre kell sikerülnie, nem elég csupán a jó ZH-eredmény.

= 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/2/downloads/bsz2_mester_2013.pdf Mester (régi ZHk és gyakok, Sebők Márton, 2013 tavasz)] - megoldással, hibákat jelezzétek [[Szerkesztő:Sm|nekem]] ([https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf 2012 őszi változat]) 
[[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 2013tavasz(megold).pdf|2013 tavasz]] - megoldással 
[[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]]

Schönherz Body Kör

2013-04-21T22:25:34Z

Sm:

Az alagsorban található egy konditerem, ahova minden kollégista és BME hallgató lejárhat edzeni. Kondi belépőt a félév elején (ill. nyár elején) tudtok váltani. A kollégiumban működik a Body-Kör, melynek tagjai felügyelik a konditerem használatát, ellenőrzik a terembe járó emberek belépőit és hogy betartjátok-e a szabályzatot, amit a belépő átvételekor elfogadtok. A házirendet olvassátok el és nézzétek meg, hogy mikor vannak a takarítási időpontok, hogy ne érjen benneteket meglepetés.

További információ: http://body.sch.bme.hu

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

2013-01-23T11:23:53Z

Sm: /* Gyakorlatfeladatok */

{{FejlesztesAlatt}}

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

= 2. ZH =

= 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 vizsgák===

= 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-01-23T11:23:00Z

Sm: /* Feladatok */

{{FejlesztesAlatt}}

{{Tantargy|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 
[[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 =

= 2. ZH =

= 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 vizsgák===

= 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-01-15T22:47:25Z

Sm: /* Sebők Márton */

{{FejlesztesAlatt}}

{{Tantargy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=van|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 =

Vizsgajegy = 0,4*((ZH1+ZH2)\2) + 0,6*vizsga(szóbeli) 
Külön-külön mindennek meg kell lennie elégségesre. 
Egy ZH pótolható/javítható, és szintén csak az egyik pótpót-olható.

= 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===
[[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===
[[#Sebők Márton|Gyakfeladatok (Sebők Márton, 2012 ősz)]] - megoldással 
[[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 =

= 2. ZH =

= 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 vizsgák===

= 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 
===Sebők Márton===
2012 őszi gyakorlat: [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf mester] (régi ZH-k és gyakorlati sorok) és [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf gyakorlatanyag]. 
Az utóbbi hivatkozik az előbbire, az analízis jegyzethez hasonlóan. 
Ha hibát tapasztaltok, kérlek jelezzétek! 
[[Szerkesztő:Sm|Sebők Márton]]

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

2013-01-15T22:43:18Z

Sm: /* Sebők Márton */

{{FejlesztesAlatt}}

{{Tantargy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=van|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 =

Vizsgajegy = 0,4*((ZH1+ZH2)\2) + 0,6*vizsga(szóbeli) 
Külön-külön mindennek meg kell lennie elégségesre. 
Egy ZH pótolható/javítható, és szintén csak az egyik pótpót-olható.

= 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===
[[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===
[[#Sebők Márton|Gyakfeladatok (Sebők Márton, 2012 ősz)]] - megoldással 
[[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 =

= 2. ZH =

= 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 vizsgák===

= 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 
===Sebők Márton===
2012 őszi gyakorlat: [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf mester] (régi ZH-k és gyakorlati sorok) és [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf gyakorlatanyag]. 
Az utóbbi hivatkozik az előbbire, az analízis jegyzethez hasonlóan. 
Ha hibát tapasztaltok, kérlet jelezzétek! 
[[Szerkesztő:Sm|Sebők Márton]]

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

2013-01-15T22:42:49Z

Sm: /* Sebők Márton */

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

2013-01-15T22:41:09Z

Sm: /* Gyakorlatfeladatok */

{{FejlesztesAlatt}}

{{Tantargy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=van|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 =

Vizsgajegy = 0,4*((ZH1+ZH2)\2) + 0,6*vizsga(szóbeli) 
Külön-külön mindennek meg kell lennie elégségesre. 
Egy ZH pótolható/javítható, és szintén csak az egyik pótpót-olható.

= 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===
[[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===
[[#Sebők Márton|Gyakfeladatok (Sebők Márton, 2012 ősz)]] - megoldással 
[[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 =

= 2. ZH =

= 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 vizsgák===

= 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 
===Sebők Márton===
2012 őszi gyakorlat: [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf mester] (régi ZH-k és gyakorlati sorok) és [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf gyakorlatanyag] 
Ha hibát tapasztaltok, kérlet jelezzétek! [[Szerkesztő:Sm|Sebők Márton]]

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

2013-01-15T22:36:42Z

Sm: /* Gyakvezérek */

{{FejlesztesAlatt}}

{{Tantargy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=van|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 =

Vizsgajegy = 0,4*((ZH1+ZH2)\2) + 0,6*vizsga(szóbeli) 
Külön-külön mindennek meg kell lennie elégségesre. 
Egy ZH pótolható/javítható, és szintén csak az egyik pótpót-olható.

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

= 2. ZH =

= 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 vizsgák===

= 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 
===Sebők Márton===
2012 őszi gyakorlat: [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf mester] (régi ZH-k és gyakorlati sorok) és [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf gyakorlatanyag] 
Ha hibát tapasztaltok, kérlet jelezzétek! [[Szerkesztő:Sm|Sebők Márton]]

Szerkesztő:Sm

2013-01-15T22:36:08Z

Sm: Új oldal, tartalma: „Sebők Márton [https://profile.sch.bme.hu/profile/show/uid/sm VIR profil]”

Sebők Márton 
[https://profile.sch.bme.hu/profile/show/uid/sm VIR profil]

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

2013-01-15T22:27:19Z

Sm: /* Gyakvezérek */

{{FejlesztesAlatt}}

{{Tantargy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs|vizsga=van|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 =

Vizsgajegy = 0,4*((ZH1+ZH2)\2) + 0,6*vizsga(szóbeli) 
Külön-külön mindennek meg kell lennie elégségesre. 
Egy ZH pótolható/javítható, és szintén csak az egyik pótpót-olható.

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

= 2. ZH =

= 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 vizsgák===

= 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 
Sebők Márton: 2012 őszi gyakorlat: [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_mester.pdf mester] (régi ZH-k és gyakorlati sorok) és [https://igyak.sch.bme.hu/uploads/1/downloads/bsz2_sebok.pdf gyakorlatanyag] 
Kiss Gergely 
Balázs Barbara 
Ács Bernadett 
Richlik György 
Mester Beáta 
Ács Bernadett