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

Valószínűségszámítás

2019-01-16T08:53:10Z

Bodnár Zsombor: 2018 ősz 1., 2. vizsga hozzáadása

{{Tantárgy
| név = Valószínűségszámítás
| tárgykód = VISZAB02
| szak = info
| kredit = 5
| félév = 3
| kereszt =
| tanszék = SZIT
| jelenlét =
| minmunka =
| labor = nincs
| kiszh = nincs
| nagyzh = 1 db
| hf = nincs
| vizsga = írásbeli
| levlista=valszam{{kukac}}sch.bme.hu
| tad = https://portal.vik.bme.hu/kepzes/targyak/VISZAB02
| tárgyhonlap = http://www.cs.bme.hu/~cscsgy/vsz
}}

{{Új tárgy|Valószínűségszámítás_(régi)}}

== Követelmények ==
'''A szorgalmi időszakban:'''
* A gyakorlatokon 70%-án való részvétel kötelező. [Gyakorlatvezető függő, hogy ezt mennyire ellenőrzik.]
* A félév során egy 120 pontos zárthelyi megírására kerül sor 100 percben, ennek legalább elégségesre (40 pont) való teljesítése az aláírás feltétele.
'''A vizsgaidőszakban:'''
* A vizsga írásbeli, felépítése a zárthelyihez hasonló, szintén 120 pontos, és a megírásra 100 perc áll rendelkezésre.
* A félévközi zárthelyi eredménye és a vizsgadolgozat eredménye 40%-60% arányban számít bele a félévvégi jegybe.
* Legalább kettes vizsgadolgozat esetén lehetőség van szóban 1 jegyet módosítani, azaz javítani és rontani is lehet!

*Ponthatárok: (Eredmény [E])
:{| class="wikitable" style="text-align: center; width: 110px; height: 40px;"
!E (%)!!Jegy
|-
|0 - 39|| 1
|-
|40 - 54|| 2
|-
|55 - 69|| 3
|-
|70 - 84|| 4
|-
|85 - 100|| 5
|}

== Segédanyagok ==

*Hivatalos
**[[Media:Valszam_jegyzet_kela.pdf‎| Ketskeméty László - Valószínűségszámítás (1996)]]
**[[Media:Valszam_konyv_olvashato_kela.pdf‎| Ketskeméty László - Valószínűségszámítás (1998)]]
**[[Media:Valszam_jegyzet_feladatok_kela.pdf‎| Ketskeméty László - Valószínűségszámítás feladatok]]
**[[Media:Valszam_jegyzet_bevmatstat_kela.pdf‎| Dr. Ketskeméty László, Pintér Márta - Bevezetés a matematikai statisztikába (1999)]]
**[http://www.ketskemety.hu/vpm.php Ketskeméty László, Pintér Márta: Valószínűségszámítás feladatgyűjtemény megoldásokkal]
***[[Valószínűségszámítás Feladatgyűjtemény hibajegyzék |Hibajegyzék]]

*Egyéb
**[[Media:valszam14tk.pdf|Palincza Richárd túlélőkészlete vizsgára]]
**[[Media:Valszam_jegyzet_valszamtool.pdf‎| Tömör összefoglaló (definíciók, alapfogalmak) ]]
**[[Media:Valszam_jegyzet_definiciok.pdf‎| Definíciók, alapfogalmak kigyűjtve a könyvből]]
**[[Media:Valszam_jegyzet_feladatok.pdf‎| Jegyzet példákkal]]
**[[Media:Valszam_jegyzet_tipusfeladatok.pdf‎| Villanyos Matematika A4 jegyzet]] - típusfeladatok valszámból kidolgozva
**[[Media:Valszam_jegyzet_buzgaviktor.pdf‎| Buzga Viktor féle jegyzet]]
**[[Media:Valszam_jegyzet_anonim.pdf‎| Jegyzet]]
**[[Media:Valszam_jegyzet_2008_kezzel_minden.pdf‎| Kézzel írt jegyzet (2008)]]
**[[Media:Valszam_jegyzet_2008_gyakorlat_kezzel.pdf‎| Kézzel írt gyakorlat jegyzet (2008)]]
**[[Media:Valszam_jegyzet_2009_kezzel.PDF‎| Kézzel írt jegyzet (2009)]]
** [https://drive.google.com/file/d/0B9n0-nrqhilsVkdfa25ONEJqMjg/view?usp=drive_web Nemkin Viktória 2014-es órai jegyzetei]

== ZH ==
=== 1. ZH ===
*2015 tavasz
**[[:Media:Valszam_ZH1_20160401_mego.pdf|2016.04.01. ZH megoldással]]
**[[:Media:Valszam_PZH1_20160415_mego.pdf|2016.04.15. PZH megoldással]]

*2015 ősz
**[[Media:zh20151021_fsor.pdf|2015.10.21. ZH]] + [[Media:zh20151021_mego.pdf|részletes megoldás]]
**[[Media:zh1p_mo.pdf|2015.11.02. PZH megoldással]]
**[[Media:zh20151216_fsor1.pdf|2015.12.16. PPZH megoldás nélkül]]

*2016 ősz
**[[:Media:Valszam_ZH1_20161019_mego.pdf.pdf|2016.10.19. ZH megoldással]]
**[[:Media:pzh1_mo_2016.pdf|2016.11.02. PZH megoldással]]
**[[:Media:Valszam_ppzh1_20161214_mego.pdf|2016.12.14. PPZH megoldással]]

*2017 ősz
**[[Media:Valszam_2017_ZH_megoldas.pdf|2017. november 6. megoldással]]
**[[Media:Valszam_2017_PZH_megoldas.pdf|2017. november 22. PZH megoldással]]
**[[Media:Valszam_2017_PPZH_megoldas.pdf|2017. december 13. PPZH megoldással]]

*2018 ősz
**[[:Media:Vaszam_zh_20181029_megold.pdf | 2018. október 29. megoldással]]
**[[:Media:Valszam_PZH_2018_megoldas.pdf|2018. november 22. PZH megoldással]]
**[[:Media:Valszam_PPZH_2018_megoldas.pdf|2018. december 11. PPZH megoldással]]

{{Rejtett
|mutatott='''Régi tárgyhoz tartozó 2. ZH-k'''
|szöveg=

*2015-2016 tavasz
**[[:Media:Valszam_ZH2_20160506_mego.pdf|2016.05.06. ZH megoldással]]
**[[:Media:Valszam_PZH2_20160518_mego.pdf|2016.05.18. PZH megoldással]]

*2015-2016 ősz
**[[Media:zh2_mo.pdf|2015.11.23. ZH megoldással]]
**[[Media:zh20151204_mego.pdf|2015.12.04. PZH megoldással]]
**[[Media:zh20151216_fsor2.pdf|2015.12.16. PPZH megoldás nélkül]]

*2016-2017 ősz
**[[Media:Valszam_ZH2_20161121_mego.pdf|2016.11.21. ZH megoldással]]
**[[Media:Valszam_PZH2_20161202_mego.pdf|2016.12.02. PZH megoldással]]
**[[:Media:Valszam_ppzh2_20161214_mego.pdf|2016.12.14. PPZH megoldással]]
}}

== Vizsga ==
*2015 tavasz
**[[:Media:Valszam_Vizsga_20160601_mego.pdf|2016.06.01. vizsga megoldással]]
**[[:Media:Valszam_Vizsga_20160608_mego.pdf|2016.06.08. vizsga megoldással]]
**[[:Media:Valszam_Vizsga_20160615_mego.pdf|2016.06.15. vizsga megoldással]]

*2015 ősz
**[[:Media:Valoszinusegszamitas_vizsga_20151222_mego.pdf|2015.12.22. vizsga megoldással]]
**[[:Media:Valoszinusegszamitas_vizsga_20160107_mego.pdf|2016.01.07. vizsga]] + [[:Media:Valszam_Vizsga_20160107_mego_reszletes.pdf|részletes megoldás]]
**[[:Media:Valoszinusegszamitas_vizsga_20160114_mego.pdf|2016.01.14. vizsga megoldással]]
**[[:Media:Valoszinusegszamitas_vizsga_20160121_mego.pdf|2016.01.21. vizsga megoldással]]

*2016 ősz
**[[:Media:Valszam_Vizsga_20161222_mego.pdf|2016.12.22. vizsga megoldással]]
**[[:Media:Valszam_Vizsga_20170105_mego.pdf|2017.01.05. vizsga megoldással]]
**[[:Media:Valszam_Vizsga_20170112_mego.pdf|2017.01.12. vizsga megoldással]]

*2017 ősz
**[[Media:Valszam_2017_vizsga1_megoldas.pdf|2017. december 21. megoldással]]
**[[Media:Valszam_2017_vizsga2_megoldas.pdf|2018. január 4. megoldással]]
**[[Media:Valszam_2017_vizsga4_megoldas.pdf|2018. január 11. megoldással]]

*2018 ősz
**[[:Media:Valszam_vizsga1_2018_megoldas.pdf|2018. december 20. megoldással]]
**[[:Media:Valszam_vizsga2_2018_megoldas.pdf|2018. január 3. megoldással]]
**[[:Media:Valszam_vizsga3_2018_megoldas.pdf|2018. január 10. megoldással]]

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}

Fájl:Valszam vizsga2 2018 megoldas.pdf

2019-01-16T08:50:52Z

Bodnár Zsombor: File uploaded with MsUpload

File uploaded with MsUpload

Fájl:Valszam vizsga3 2018 megoldas.pdf

2019-01-16T08:50:51Z

Bodnár Zsombor: File uploaded with MsUpload

File uploaded with MsUpload

Valószínűségszámítás

2019-01-01T15:17:12Z

Bodnár Zsombor: 2018 ősz PZH, PPZH, 1. vizsga hozzáadása

{{Tantárgy
| név = Valószínűségszámítás
| tárgykód = VISZAB02
| szak = info
| kredit = 5
| félév = 3
| kereszt =
| tanszék = SZIT
| jelenlét =
| minmunka =
| labor = nincs
| kiszh = nincs
| nagyzh = 1 db
| hf = nincs
| vizsga = írásbeli
| levlista=valszam{{kukac}}sch.bme.hu
| tad = https://portal.vik.bme.hu/kepzes/targyak/VISZAB02
| tárgyhonlap = http://www.cs.bme.hu/~cscsgy/vsz
}}

{{Új tárgy|Valószínűségszámítás_(régi)}}

== Követelmények ==
'''A szorgalmi időszakban:'''
* A gyakorlatokon 70%-án való részvétel kötelező. [Gyakorlatvezető függő, hogy ezt mennyire ellenőrzik.]
* A félév során egy 120 pontos zárthelyi megírására kerül sor 100 percben, ennek legalább elégségesre (40 pont) való teljesítése az aláírás feltétele.
'''A vizsgaidőszakban:'''
* A vizsga írásbeli, felépítése a zárthelyihez hasonló, szintén 120 pontos, és a megírásra 100 perc áll rendelkezésre.
* A félévközi zárthelyi eredménye és a vizsgadolgozat eredménye 40%-60% arányban számít bele a félévvégi jegybe.
* Legalább kettes vizsgadolgozat esetén lehetőség van szóban 1 jegyet módosítani, azaz javítani és rontani is lehet!

*Ponthatárok: (Eredmény [E])
:{| class="wikitable" style="text-align: center; width: 110px; height: 40px;"
!E (%)!!Jegy
|-
|0 - 39|| 1
|-
|40 - 54|| 2
|-
|55 - 69|| 3
|-
|70 - 84|| 4
|-
|85 - 100|| 5
|}

== Segédanyagok ==

*Hivatalos
**[[Media:Valszam_jegyzet_kela.pdf‎| Ketskeméty László - Valószínűségszámítás (1996)]]
**[[Media:Valszam_konyv_olvashato_kela.pdf‎| Ketskeméty László - Valószínűségszámítás (1998)]]
**[[Media:Valszam_jegyzet_feladatok_kela.pdf‎| Ketskeméty László - Valószínűségszámítás feladatok]]
**[[Media:Valszam_jegyzet_bevmatstat_kela.pdf‎| Dr. Ketskeméty László, Pintér Márta - Bevezetés a matematikai statisztikába (1999)]]
**[http://www.ketskemety.hu/vpm.php Ketskeméty László, Pintér Márta: Valószínűségszámítás feladatgyűjtemény megoldásokkal]
***[[Valószínűségszámítás Feladatgyűjtemény hibajegyzék |Hibajegyzék]]

*Egyéb
**[[Media:valszam14tk.pdf|Palincza Richárd túlélőkészlete vizsgára]]
**[[Media:Valszam_jegyzet_valszamtool.pdf‎| Tömör összefoglaló (definíciók, alapfogalmak) ]]
**[[Media:Valszam_jegyzet_definiciok.pdf‎| Definíciók, alapfogalmak kigyűjtve a könyvből]]
**[[Media:Valszam_jegyzet_feladatok.pdf‎| Jegyzet példákkal]]
**[[Media:Valszam_jegyzet_tipusfeladatok.pdf‎| Villanyos Matematika A4 jegyzet]] - típusfeladatok valszámból kidolgozva
**[[Media:Valszam_jegyzet_buzgaviktor.pdf‎| Buzga Viktor féle jegyzet]]
**[[Media:Valszam_jegyzet_anonim.pdf‎| Jegyzet]]
**[[Media:Valszam_jegyzet_2008_kezzel_minden.pdf‎| Kézzel írt jegyzet (2008)]]
**[[Media:Valszam_jegyzet_2008_gyakorlat_kezzel.pdf‎| Kézzel írt gyakorlat jegyzet (2008)]]
**[[Media:Valszam_jegyzet_2009_kezzel.PDF‎| Kézzel írt jegyzet (2009)]]
** [https://drive.google.com/file/d/0B9n0-nrqhilsVkdfa25ONEJqMjg/view?usp=drive_web Nemkin Viktória 2014-es órai jegyzetei]

== ZH ==
=== 1. ZH ===
*2015 tavasz
**[[:Media:Valszam_ZH1_20160401_mego.pdf|2016.04.01. ZH megoldással]]
**[[:Media:Valszam_PZH1_20160415_mego.pdf|2016.04.15. PZH megoldással]]

*2015 ősz
**[[Media:zh20151021_fsor.pdf|2015.10.21. ZH]] + [[Media:zh20151021_mego.pdf|részletes megoldás]]
**[[Media:zh1p_mo.pdf|2015.11.02. PZH megoldással]]
**[[Media:zh20151216_fsor1.pdf|2015.12.16. PPZH megoldás nélkül]]

*2016 ősz
**[[:Media:Valszam_ZH1_20161019_mego.pdf.pdf|2016.10.19. ZH megoldással]]
**[[:Media:pzh1_mo_2016.pdf|2016.11.02. PZH megoldással]]
**[[:Media:Valszam_ppzh1_20161214_mego.pdf|2016.12.14. PPZH megoldással]]

*2017 ősz
**[[Media:Valszam_2017_ZH_megoldas.pdf|2017. november 6. megoldással]]
**[[Media:Valszam_2017_PZH_megoldas.pdf|2017. november 22. PZH megoldással]]
**[[Media:Valszam_2017_PPZH_megoldas.pdf|2017. december 13. PPZH megoldással]]

*2018 ősz
**[[:Media:Vaszam_zh_20181029_megold.pdf | 2018. október 29. megoldással]]
**[[:Media:Valszam_PZH_2018_megoldas.pdf|2018. november 22. PZH megoldással]]
**[[:Media:Valszam_PPZH_2018_megoldas.pdf|2018. december 11. PPZH megoldással]]

{{Rejtett
|mutatott='''Régi tárgyhoz tartozó 2. ZH-k'''
|szöveg=

*2015-2016 tavasz
**[[:Media:Valszam_ZH2_20160506_mego.pdf|2016.05.06. ZH megoldással]]
**[[:Media:Valszam_PZH2_20160518_mego.pdf|2016.05.18. PZH megoldással]]

*2015-2016 ősz
**[[Media:zh2_mo.pdf|2015.11.23. ZH megoldással]]
**[[Media:zh20151204_mego.pdf|2015.12.04. PZH megoldással]]
**[[Media:zh20151216_fsor2.pdf|2015.12.16. PPZH megoldás nélkül]]

*2016-2017 ősz
**[[Media:Valszam_ZH2_20161121_mego.pdf|2016.11.21. ZH megoldással]]
**[[Media:Valszam_PZH2_20161202_mego.pdf|2016.12.02. PZH megoldással]]
**[[:Media:Valszam_ppzh2_20161214_mego.pdf|2016.12.14. PPZH megoldással]]
}}

== Vizsga ==
*2015 tavasz
**[[:Media:Valszam_Vizsga_20160601_mego.pdf|2016.06.01. vizsga megoldással]]
**[[:Media:Valszam_Vizsga_20160608_mego.pdf|2016.06.08. vizsga megoldással]]
**[[:Media:Valszam_Vizsga_20160615_mego.pdf|2016.06.15. vizsga megoldással]]

*2015 ősz
**[[:Media:Valoszinusegszamitas_vizsga_20151222_mego.pdf|2015.12.22. vizsga megoldással]]
**[[:Media:Valoszinusegszamitas_vizsga_20160107_mego.pdf|2016.01.07. vizsga]] + [[:Media:Valszam_Vizsga_20160107_mego_reszletes.pdf|részletes megoldás]]
**[[:Media:Valoszinusegszamitas_vizsga_20160114_mego.pdf|2016.01.14. vizsga megoldással]]
**[[:Media:Valoszinusegszamitas_vizsga_20160121_mego.pdf|2016.01.21. vizsga megoldással]]

*2016 ősz
**[[:Media:Valszam_Vizsga_20161222_mego.pdf|2016.12.22. vizsga megoldással]]
**[[:Media:Valszam_Vizsga_20170105_mego.pdf|2017.01.05. vizsga megoldással]]
**[[:Media:Valszam_Vizsga_20170112_mego.pdf|2017.01.12. vizsga megoldással]]

*2017 ősz
**[[Media:Valszam_2017_vizsga1_megoldas.pdf|2017. december 21. megoldással]]
**[[Media:Valszam_2017_vizsga2_megoldas.pdf|2018. január 4. megoldással]]
**[[Media:Valszam_2017_vizsga4_megoldas.pdf|2018. január 11. megoldással]]

*2018 ősz
**[[:Media:Valszam_vizsga1_2018_megoldas.pdf|2018. december 20. megoldással]]

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}

Fájl:Valszam vizsga1 2018 megoldas.pdf

2019-01-01T15:05:57Z

Bodnár Zsombor: File uploaded with MsUpload

File uploaded with MsUpload

Fájl:Valszam PZH 2018 megoldas.pdf

2019-01-01T15:05:56Z

Bodnár Zsombor: File uploaded with MsUpload

File uploaded with MsUpload

Fájl:Valszam PPZH 2018 megoldas.pdf

2019-01-01T15:05:56Z

Bodnár Zsombor: File uploaded with MsUpload

File uploaded with MsUpload

Adatbázisok

2018-06-18T19:40:03Z

Bodnár Zsombor: Tárgyhonlap URL fix

{{Tantárgy
|tárgykód=VITMAB04
|régitárgykód=VITMAB00
|nev=Adatbázisok
|szak=info
|kredit=5
|felev=3
|kereszt=nincs
|tanszék=TMIT
|labor=6 db
|kiszh=6 db
|nagyzh=1 db
|hf=nincs
|vizsga=írásbeli és szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VITMAB04/
|targyhonlap=https://www.db.bme.hu/adatbazisok/
|levlista=adatb{{Kukac}}sch.bme.hu
}}

'''A tárgy 2017-ben nagy változásokon esett át, a régi tárgy módosítatlan oldala: [[Adatbázisok (régi)]]'''

==Követelmények==

===Előtanulmányi rend===
A tárgy felvételéhez [[Bevezetés a számításelméletbe II. | Bevezetés a számításelméletbe 2]] tárgyból aláírás megszerzése szükséges.

===A szorgalmi időszakban===
*Az '''aláírás''' feltételei:
**A '''gyakorlatok'''on való részvétel, max. egyről lehet hiányozni. A gyakorlatok elején '''kisZH'''-t kell írni, ezek eredménye csak visszajelzés, hogy felkészültél-e, nem számít bele a félévvégi jegybe.
**A '''nagyZH''' sikeres (min. 40%) megírása.
**A '''laborok''' sikeres teljesítése. A laborokra otthon az előzetesen kiadott segédanyagokból fel kell készülni, ezt a laborvezetők '''beugró''' formájában ellenőrzik, és elégtelen felkészülés esetén megtagadhatják a részvételt.
***A laborfeladatokat mindenki egyénileg kapja a labor elején, ezeket el kell készíteni, majd a kért forrásfájlokat és a jegyzőkönyvet a labor kezdőidőpontjától számított 24 órán belül fel kell tölteni a portálra. Többféle témájú feladatsor van, mindenki egyfélét dolgoz ki a félév során.
*'''Pótlási lehetőségek:'''
**A gyakorlatok és a kisZH-k nem pótolhatók.
**A nagyZH egyszer, a félév közben pótolható.
**Egy labor pótolható a pótlási héten. Ennek során újra meg kell írni egy beugrót, majd a pótolandó laborhoz tartozó, a hallgató témájától eltérő témájú feladatsort kell megoldani és feltölteni, szintén 24 órás határidővel.

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

===A vizsgaidőszakban===
*'''Vizsga:''' szóbeli. A vizsgák írásbeli beugróval kezdődnek, ennek során egyetlen feladatot kell kb. 15 perc alatt súlyos hiba nélkül megoldani ahhoz, hogy a vizsga a szóbelivel folytatható legyen, ellenkező esetben a vizsga elégtelen. Sikeres beugrót követően, a szóbeli vizsgán tételt kell húzni (ez általában két témakört fed le), aminek kidolgozására kb. 15 perc áll rendelkezésre. Lehetőség szerint a hallgatók a gyakorlatvezetőiknél szóbeliznek, akik a teljes tananyagból tetszőleges sorrendben is tesznek fel kérdéseket, hogy a hallgató felkészültségéről meggyőződjenek.
**Előfeltétele: az aláírás megléte.
**Akik félév közben legalább 4-es (70% feletti) ZH-t írtak, azok a beugró alól mentesülnek. A pótZH-ra ez az ajánlat nem vonatkozik.

===Félévvégi jegy===
A laboreredmények átlaga és a vizsgán szerzett osztályzat 40%-60% arányban számít bele a félévvégi jegybe.

== Segédanyagok ==
=== Gyakorlatok ===
# [[Adatbázisok_-_EK_modellezés_gyakorlat|EK modellezés]]
# [[Adatbázisok_-_Relációs_lekérdezések_gyakorlat|Relációs lekérdezések]]
# [[Adatbázisok_-_Normalizálás_gyakorlat|Normalizálás]]
# [[Adatbázisok_-_Fizikai_szervezés_gyakorlat|Fizikai szervezés]]
# [[Adatbázisok_-_Relációs_lekérdezések_optimalizálása_gyakorlat|Relációs lekérdezések optimalizálása]]
# [[Adatbázisok_-_Tranzakciókezelés_gyakorlat|Tranzakciókezelés]]

* Feladatsorok:
** [[Media:adatb_gyak_2017_1.pdf|ER-modellezés]]
** [[Media:adatb_gyak_2017_2.pdf|Relációs lekérdezések]]
** [[Media:adatb_gyak_2017_3.pdf|Fizikai adatszervezés]]
** [[Media:adatb_gyak_2017_4.pdf|Lekérdezések optimalizálása]]
** [[Media:adatb_gyak_2017_5.pdf|Tranzakciókezelés]]
** [[Media:adatb_gyak_2017_6.pdf|Normálformák]]

=== Segédanyagok különböző témakörökben ===
* Relációs lekérdezések
** [[Media:adatb_kalkulus_feladatok.pdf|Feladatok és megoldások]]
* Relációs tervezés
** [[Media:adatb_relacios_tervezes.pdf|Fogalmak és algoritmusok]]
** [[Media:adatb_relacios_tervezes_peldak.pdf|Példasor]]
** [http://pts.szit.bme.hu/ Szabó Péter] 2001-ben készített egy segédanyagot a relációs tervezés témakörébe tartozó feladatokkal és megoldásaikkal. A dokumentum apróbb javításokkal letölthető innen: [[Media:adatb_relacios_peldak.pdf|adatb_relacios_peldak.pdf]].
** [[Media:adatb_relacios_konyvtaros_feladat.doc|adatb_relacios_konyvtaros_feladat.doc]]: Szama-féle könyvtáras példa explained
* Lekérdezés optimalizálás
** [[Media:adatb_lekerdezesopt.pdf|Segédanyag a lekérdezések optimalizálásához]]
** [[Media:adatb_dia_opt_2014.pdf|2014-es diasor]]
** [[Media:adatb_dia_opt_2016.pdf|2016-os diasor]]

=== Laborok ===
* [[Media:adatb_oracle_segedlet.pdf|Segédlet az Oracle-höz]]
* [[Media:adatb_sql_segedlet.pdf|Segédlet az SQL laborokhoz]]

=== Külső linkek ===
* [http://www.agt.bme.hu/szakm/adatb/adatb.htm BME Általános és Felsőgeodézia Tanszék – Adatbáziskezelés és szervezés] (nem mindig precíz definíciókkal, de sok példával magyaráz)
* [http://www.inf.u-szeged.hu/sites/default/files/db-ea1.pdf Szegedi Tudományegyetem – Adatbázisok előadási jegyzet]
* [http://web.cecs.pdx.edu/~maier/TheoryBook/TRD.html David Maier: The Theory of Relational Databases] a mélyebb ismeretekre vágyóknak ajánlott :)
* [http://phlonx.com/resources/nf3/ Normalizálás érthetően elmagyarázva]

== ZH ==

'''A tanári gárda kérésére zárthelyiket ne töltsünk fel a wikire.'''

* A zárthelyi sikeres teljesítéséhez szükséges a használt definíciók és elvek pontos ismerete és gyakorlott használata, ennek megfelelően rendszeres tanulás nélkül 1-2 nap intenzív felkészülés nem szokott elég lenni rá. A 10. heti zárthelyi jellemzően szorosan követi más tárgyak számonkéréseit, házi feladat leadásait, ezért érdemes időben nekilátni a felkészülésnek.
* A zárthelyi hasonló a Bevezetés a számításelméletbe 1-2. tárgyak írásbeli számonkéréseihez.
* 4-es vagy 5-ös zárthelyi beugrómentességet garantál a vizsgán, ekkor elég a szóbeli vizsga időpontjában megjelenni. Ez a kedvezmény a pótlási alkalmakra nem vonatkozik, azokon osztályzat helyett csak GO/NO GO eredmény érhető el.
* A pótZH-n számon kért anyag megegyezik a ZH anyagával.

A tárgyhonlapon elérhető egy [https://www.db.bme.hu/targyak/adatbazisok/segedanyagok minta ZH] feladatsor és megoldókulcs.

=== Régi tárgy (VITMA311, VITMAB00) ===

Feladatsorok:

* [[Media:adatb_zh_1996-04-16.pdf | zh 1996. 04. 16. ]]
* [[Media:adatb_zh_1996-04-16_megoldokulcs.pdf | zh 1996. 04. 16. megoldókulcs ]]
* [[Media:adatb_zh_2000-04-25.pdf | zh 2000. 04. 25. ]]
* [[Media:adatb_zh_2000-11-17.pdf | zh 2000. 11. 17. ]]
* [[Media:adatb_zh_2000-11-17_megoldokulcs.pdf | zh 2000. 11. 17. megoldókulcs ]]
* [[Media:adatb_zh_2001-11-16.pdf | zh 2001. 11. 16. ]]
* [[Media:adatb_zh_2002-11-15_a.pdf | zh 2002. 11. 15. A csoport ]]
* [[Media:adatb_zh_2002-11-15_a_megoldokulcs.pdf | zh 2002. 11. 15. A csoport megoldókulcs ]]
* [[Media:adatb_zh_2002-11-15_b.pdf | zh 2002. 11. 15. B csoport ]]
* [[Media:adatb_zh_2002-11-15_b_megoldokulcs.pdf | zh 2002. 11. 15. B csoport megoldókulcs ]]
* [[Media:adatb_zh_2003-11-21.pdf | zh 2003. 11. 21. ]]
* [[Media:adatb_zh_2004-06-02.pdf | zh 2004. 06. 02. ]]
* [[Media:adatb_zh_2004-11-19.pdf | zh 2004. 11. 19. ]]
* [[Media:adatb_zh_2004-11-19_megoldokulcs.pdf | zh 2004. 11. 19. megoldókulcs ]]
* [[Media:adatb_zh_2004-11-30.pdf | zh 2004. 11. 30. ]]
* [[Media:adatb_zh_2005-04-19.pdf | zh 2005. 04. 19. ]]
* [[Media:adatb_zh_2005-05-03.pdf | zh 2005. 05. 03. ]]
* [[Media:adatb_zh_2005-05-03_megoldokulcs.pdf | zh 2005. 05. 03. megoldókulcs ]]
* [[Media:adatb_zh_2006-11-20.pdf | zh 2006. 11. 20. ]]
* [[Media:adatb_zh_2006-11-20_megoldokulcs.pdf | zh 2006. 11. 20. megoldókulcs ]]
* [[Media:adatb_zh_2007-04-25.pdf | zh 2007. 04. 25. ]]

== Vizsga ==
* [[Média:adatb_mintabeugro.docx|Mintabeugró]]
* [[Adatbázisok BSc záróvizsga|BSc záróvizsga]]

'''A tanári gárda kérésére beugrókat ne töltsünk fel a wikire.'''

[[Media:adatb_vizsga_temakorok_2017.pdf|Témakörök listája]]

A tárgyból hetente több vizsgaalkalom van. A 2010/2011-es tanévben az őszi félévben összesen 12, a tavaszi félévben 8 vizsgaalkalom volt. Az utolsó vizsgák mindig teltházasak. Mivel az utóbbi időben várólisták vannak minden alkalomra, nem lehet azzal trükközni, hogy más foglalja neked a helyet az utolsó alkalmakon. Ezért érdemes a vizsgáidat jó előre, megfelelően ütemezni. A vizsga a Bevezetés a számításelméletbe 1-2. tantárgyak vizsgáihoz hasonló felkészülést igényel, az anyag mennyisége azonban – ez nyilván szubjektív – nagyobb egy BSz tárgynál, és beugró is van. Jellemzően ugyan a beugró okozza a bukásokat, de a szóbelin is meg lehet bukni, ugyanakkor ritka a közepesnél rosszabb osztályzat. A vizsgán nem szükséges alkalmi öltözetben megjelenni, persze az igényesség és ápoltság elvárt.

== Tippek ==
=== Régi képzés tippek ===
A BSc képzésen a TMIT tartja a tárgyat, nincs keresztfélév ([https://www.vik.bme.hu/kepzes/alapkepzes/altalanos/287.html csak vizsgakurzus van]), az Adatbázisok [https://www.vik.bme.hu/files/00002166.pdf aláírásra épülő] Szoftver laboratórium 5. pedig nem indul keresztféléven. Mivel a tárgy legkorábban az 5. félévben vehető fel, ezért – ha ekkor nem sikerül aláírást szerezned a tárgyból –, csak a 7. félévben vehető fel újra, így a 8.-ban lehet elvégezni a labort, ami a többi tárgy időre történő teljesítése esetén is fél év csúszást eredményez.

Aláírás hiányában, nyomós indok nélkül, a Szoftver laboratórium 5. méltányossági kérelemmel sem vehető fel. Ezeket a kérvényeket a dékáni hivatal eddig elutasította.

A tárgy anyagának jelentős része szerepel a BSc képzés záróvizsgájában. A tárgy teljesítése nem szükséges a szakirányra bekerüléshez és a Szakdolgozat-készítés tárgy felvételéhez.

=== Általános tippek ===
Az Adatbázisok oktatásának filozófiájáról bővebben a levelezőlista archívumában olvashattok:

* https://lists.sch.bme.hu/wws/arc/info99/2003-03/msg00029.html
* https://lists.sch.bme.hu/wws/arc/info99/2003-03/msg00060.html
* https://lists.sch.bme.hu/wws/arc/info2008/2010-11/msg00319.html
* https://lists.sch.bme.hu/wws/arc/info2008/2010-11/msg00333.html

=== Miből érdemes tanulni? ===
* Bejárni az előadásokra és a gyakorlatokra, óráról-órára megérteni az ott elhangzottakat
* Gajdos Sándor: Adatbázisok (jegyzet, megvásárolható az I épület könyvtárában)
* A téma iránt mélyebben érdeklődők számára hasznosak lehetnek az alábbi könyvek. A tárgy teljesítéséhez nem szükségesek.
** Ullman–Widom: Adatbázisrendszerek – alapvetés, 2. kiadás, Panem, 2008.
** Garcia-Molina–Ullman–Widom: Adatbázisrendszerek megvalósítása, Panem, 2001.
* [http://www.cs.bme.hu/~kiskat/adatbazis/dbea.html Katona Gyula diasorai (2005)], [[Média:Adatbazisok_2005_Katona_Gyula_eloadasok.pdf | Katona Gyula előadásai (4 dia/oldal) ]], [[Média:Adatbazisok_2005_Katona_Gyula_eloadasok_1_per_oldal.pdf | Katona Gyula előadásai (1 dia/oldal) ]]

== Kedvcsináló ==

Interjú Gajdos Sándorral: Az Impulzus [https://issuu.com/impulzus/docs/impulzus_42_02/66 42. évfolyamának 2. számában, a 66. oldaltól], illetve folytatása az [http://www.impulzus.com/blog/2014/11/27/gajdos-sandor/ Impulzus blogon]

=== TMIT, Gajdos Sándor (Ötéves és BSc képzés) ===

==== Tóth Márton ====
Nekunk beharangoztak, hogy huuuu de neheeeeeez ez a targy, es ehhez meg Gajdos is hozzatesz egy lapattal. Hat ezt annyira tem tapasztaltam, de az ellenkezojet se mondanam. Ebben az volt a jo, hogy mindenki besz@rt tole, es tanult mint a guzu, ugyhogy azt kell, hogy mondjam, hogy "Ez a felev legnehezebb targya" :-)
Lenyegeben csak a konyvet kell tudni, de azt nagyon, illetve meg azt a nehany felmondatot, ami nincs benne a konyvben, de oran elmondjak (Gajdos szerette ezeket kerdezni a vizsgan).

==== Percze Dániel ====
Gajdoshoz érdemes bejárni, szerintem jó előadásokat tart. Szerintem nehéz zh, húzós vizsga. Pszichikailag. Mottó: never give up. Azért egy sikeres Gajdos-vizsga után érzi az ember, hogy azért itt letett valamit az asztalra:))

==== Boromissza Gergely ====
Óralátogatás véleményem szerint kötelező. Élvezhetőek az órák, és sokkal részletesebben mondják el, mint ami a jegyzetben benne van, és persze számon is kérik. Jegyzetből önmagában megérteni szerintem az anyagot ZH-ra nehéz. ZH példamegoldás. Az anyagot érteni kell, Gajdos tanár úr nem csinál 2 egyforma ZH-t, úgyhogy előző ZH-kat érdemes átnézni, de bemagolni kár, mert úgyis totál más feladatok lesznek... Vizsga tételszerűségekből áll, de nincs előre tételsor, minden kell, persze szóbeli! (Megéri első alkalommal menni, mert rendesebbek akkor)

==== Szabó Csaba (2012) ====
A tárgyat sokan a BSc legnehezebb tárgyának tulajdonítják, nagyrészt igazuk is van, de azért nem lehetetlen. 2012-ben új jegyzetet adtak ki, melyből jól lehet tanulni, de érdemes előadásra bejárni, mert sokkal jobban meg lehet úgy érteni az anyagot. Gyakorlat kéthetente van, azokra érdemes felkészülve menni, mert csak akkor van értelme rászánni azt a 2 órát.
ZH-ra úgy érdemes felkészülni, hogy témakörönként átolvasod az előadás jegyzetedet (ha van...), majd a könyvet olvasva meg is érted (!!!) az anyagot. Ezután még egyszer végigcsinálod a gyakorlat anyagát (a plusz feladatokat is), addig csinálod amíg meg nem tudod oldani, majd a könyv végén lévő példákat is megoldod magadtól és nem egyből a megoldást nézed meg. Néha sokkal többet ér fél óra gondolkodás egy feladaton, mint 5 példa átnézése megoldással együtt. Vizsgán a beugrót könnyen elronthatja az is aki biztos a tudásában, előfordul hogy elnézünk valamit.

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}
{{Lábléc_-_Mérnök_informatikus_alapszak}}

Fájl:Bsz2 pzh1 2018osz.pdf

2018-06-05T20:22:11Z

Bodnár Zsombor: Eltávolította a lap teljes tartalmát

Fájl:Bsz2 zh1 2018osz.pdf

2018-06-05T20:21:49Z

Bodnár Zsombor: Eltávolította a lap teljes tartalmát

Fájl:Bsz2 zh1 2018osz.pdf

2018-06-05T20:21:35Z

Bodnár Zsombor: Bodnár Zsombor átnevezte a(z) Fájl:Bsz2 zh1 2018osz.pdf lapot a következő névre: Fájl:Töröld1.pdf: duplikátum

#ÁTIRÁNYÍTÁS [[Fájl:Töröld1.pdf]]

Fájl:Töröld1.pdf

2018-06-05T20:21:35Z

Bodnár Zsombor: Bodnár Zsombor átnevezte a(z) Fájl:Bsz2 zh1 2018osz.pdf lapot a következő névre: Fájl:Töröld1.pdf: duplikátum

File uploaded with MsUpload

Fájl:Bsz2 pzh1 2018osz.pdf

2018-06-05T20:19:31Z

Bodnár Zsombor: Bodnár Zsombor átnevezte a(z) Fájl:Bsz2 pzh1 2018osz.pdf lapot a következő névre: Fájl:Töröld.pdf: duplikátum

#ÁTIRÁNYÍTÁS [[Fájl:Töröld.pdf]]

Fájl:Töröld.pdf

2018-06-05T20:19:31Z

Bodnár Zsombor: Bodnár Zsombor átnevezte a(z) Fájl:Bsz2 pzh1 2018osz.pdf lapot a következő névre: Fájl:Töröld.pdf: duplikátum

File uploaded with MsUpload

Fájl:Töröld ezt.pdf

2018-06-05T20:02:53Z

Bodnár Zsombor: Eltávolította a lap teljes tartalmát

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

2018-06-05T19:56:45Z

Bodnár Zsombor: /* ZH és pótZH együtt */

{{Tantárgy
|nev=Bevezetés a számításelméletbe 2.
|tárgykód=VISZAA04
|régitárgykód=VISZAA01
|szak=info
|kredit=5
|felev=2
|kereszt=van
|tanszék= SZIT
|kiszh=nincs
|nagyzh=1 db
|hf=nincs
|vizsga=szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZAA04
|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:
**A '''ZH''' min. 40% megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében).
*'''Elővizsga:''' nincs

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

===Félévvégi jegy===
*A jegybe (J) a ZH-k (ZHx), a vizsga szóbeli (V) és az ott kapott feladat (VF) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,6*min(50, ZH) + VF + 1,2*min(50, V)</math>
*A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

== Oktató videók ==
* [http://easymath.hu/index.php/tananyag/bme/bevezetes-a-szamitaselmeletbe-2 Elmélet és gyakorló feladatok - Papp Márton] - A megújult BSZ2 (VISZAA01) tételsorát követő, zh- és vizsgafelkészülést segítő oktató videók. A vizsgára szükséges fogalmak, tételek és algoritmusok, részletes magyarázattal és példákkal. A ZH-n szereplő anyagrészekhez gyakorló példák, megoldással és részletes magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com '''''(FIZETŐS!)'''''

== Jegyzetek ==
* Az új tanrend szerint hallgatóknak az alábbi jegyzetek használata javasolt:
** Katona-Recski-Szabó: A számítástudomány alapjai [http://www.interkonyv.hu/konyvek/?isbn=978-963-9664-19-7 PDF] [http://www.typotex.hu/book/216/recski_andras_a_szamitastudomany_alapjai könyv]
** [http://www.typotex.hu/latex/recski.pdf Friedl-Recski-Simonyi: Gráfelméleti feladatok]
** [http://cs.bme.hu/bsz2/bfs.pdf Szeszlér Dávid jegyzete a BFS algoritmusról]
** [http://cs.bme.hu/bsz2/dfs.pdf Szeszlér Dávid jegyzete a DFS algoritmusról] 

* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)]
** [[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]]
* [[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi Ferenc 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-es, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba]]
* [[Media:bsz2_jegyzetkezzel3.PDF|2006-os, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér Dávid előadása)]]
* [[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1 (kézzel írott)]]
* [[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2 (kézzel írott)]]

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

* [[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. Tételek az 1. ZH-ig]]
* [[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999. tavasz - by Binzberger Viktor]]

===Bizonyítások===

* [[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]]
* [[Media:bsz2_biz_perfektgraftetel.pdf|Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|]]
* [[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===
* [[Media:Fleiner.zip|Emeltszintű gyakorlati feladatosorok, elméleti összefoglalókkal (Fleiner összeállításai) ]](2015 tavasz)
* [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_2018tavasz.pdf|2018 tavasz]] - megoldással
* [[Media:bsz2zh15oszjav1.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh1_2015tavasz_pontozas.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1_2014tavasz_javito.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2013osz_megold.pdf|2013 ősz]] - megoldással
* [[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_2018tavasz.pdf|2018 tavasz]] - megoldással
* [[Media:Bsz2_pzh1_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1p_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:BSZ2_PZH1_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh2_2015tavasz_megold.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2 zh2 bsz2zh2013osz_2.pdf|2013 osz]] - megoldással
* [[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===
* [[Media:Bsz2_pzh2_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2p_2014tavasz_megold.pdf|2014]] - tavasz
* [[Média:BSZ2_PZH2_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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]]

===ZH és pótZH együtt===
* [[Media:Bsz2 zh1+pzh 2018tavasz.pdf|zh1 & pzh1 2018 tavasz]] - megoldással
* [[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_2018tavasz.pdf|2018 tavasz]]
* [[Media:bsz2_tetelsor_2017_tavasz.pdf|2017 tavasz]]
* [[Media:Bsz2_tetelsor_2013osz.pdf|2013 ősz]]
* [[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===
Erre figyeljetek oda és kezeljétek fenntartásokkal, mert hibás!(2015 tavasz)
* [https://github.com/bme-vik/Bsz2-tetelek 2015 tavaszi tételsor kidolgozás (Hegyi Zsolt és sok valued contributor)] [[Media:Bsz2_tetelsor_2015_tavasz.pdf|(lefordított, de nem feltétlenül up-to-date tételsor itt)]] [[Media:Bsz2_tetelsor_2015_tavasz_kindle.pdf|(ugyanez, csak Kindle-re optimalizálva)]]

* [[Media:bsz2_tetelkidolgozas_2015osz.pdf|2015 őszi tételsor kidolgozása]]
* [[Media:bsz2_vizsga_2014tavasz_tetelsor.pdf|2014 tavaszi tételsor kidolgozása]]
* [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).pdf|2013/14. őszi félév vizsga-tételsorának kidolgozása (Haraszin Péter)]] (a [[Media:Bsz2_tetelsor_2013osz.pdf|tételsor]])
** [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).docx|ITT A SZERKESZTHETŐ változat docx-kiterjesztéssel!]] (Word 2013-mal formázva) - ha hibát találtok, kérlek, javítsátok! (Ez a változat arra is jó, ha testre szeretnétek szabni a formázást.) --[[Szerkesztő:Harapeti|Haraszin Péter]] ([[Szerkesztővita:Harapeti|vita]]) 2014. január 21., 14:20 (UTC)
* [[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavaszi félév tételei kidolgozva - bizonyítások nélkül]]
* [[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavaszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 őszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavaszi félév tételei kidolgozva (Vőneki Balázs)]]
* [[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 most má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.
Ezután van, hogy nincs várakozó vizsgáztató a teremben csak ahogy beér, kihívja a következő embert a sorban és már megy is el vele. Ilyenkor nem lehet mivel ügyeskedni, kb. sejteni fogod, hogy kit kaphatsz és felkészülsz rá mentálisan.
Ha pedig valamiért ácsorog ott egy kettő akkor oda lehet menni, hogy te szeretnél akkor menni vizsgázni. Ehhez javasolt az első sorban ülni, hiszen ha hátulról jössz, lehet hogy valaki fürgébb nálad, vagy azt mondják ülj vissza. Ha sikerül, ilyenkor azt kapod aki a legközelebb áll a kijárathoz eddigi tapasztalataim szerint. Harmadik esetben jelentkezel, hogy kész vagy és szólítsanak leghamarabb. Ez akkor jó, ha tudod ki fog jönni. Viszont az a baj, hogy láttam olyat aki így került volna olyanhoz, aki szigorúbb, ő ezt egy "Még eszembe jutott valami, mégsem akarok jönni" kijelentéssel megúszta. Ha gáz van, alkalmazzuk.
Bármit húzol, bele fognak kérdezni minimum a tételek felébe; ez tény, nem legenda. Minimum szint (értsd: 2es) az összes definíció és tétel pontos kimondása. Jobb jegyért bizonyítások, alkalmazás (esetleg könnyebb példákon) - ezek előadáson sokkal könnyebben megérthetők, mint jegyzetből.
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.

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}
{{Lábléc_-_Mérnök_informatikus_alapszak}}

Fájl:Töröld ezt.pdf

2018-06-05T19:50:37Z

Bodnár Zsombor: Bodnár Zsombor átnevezte a(z) Fájl:Töröld ezt.pdf lapot a következő névre: Fájl:Bsz2 zh1+pzh 2018tavasz.pdf

#ÁTIRÁNYÍTÁS [[Fájl:Bsz2 zh1+pzh 2018tavasz.pdf]]

Fájl:Bsz2 zh1+pzh 2018tavasz.pdf

2018-06-05T19:50:37Z

Bodnár Zsombor: Bodnár Zsombor átnevezte a(z) Fájl:Töröld ezt.pdf lapot a következő névre: Fájl:Bsz2 zh1+pzh 2018tavasz.pdf

Fájl:Bsz2 zh 2018osz.pdf

2018-06-05T19:46:32Z

Bodnár Zsombor: Bodnár Zsombor átnevezte a(z) Fájl:Bsz2 zh 2018osz.pdf lapot a következő névre: Fájl:Töröld ezt.pdf: hibás fájlnév

#ÁTIRÁNYÍTÁS [[Fájl:Töröld ezt.pdf]]

Fájl:Bsz2 zh1+pzh 2018tavasz.pdf

2018-06-05T19:46:32Z

Bodnár Zsombor: Bodnár Zsombor átnevezte a(z) Fájl:Bsz2 zh 2018osz.pdf lapot a következő névre: Fájl:Töröld ezt.pdf: hibás fájlnév

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

2018-06-05T19:26:54Z

Bodnár Zsombor: hibás fájlnév javítva

{{Tantárgy
|nev=Bevezetés a számításelméletbe 2.
|tárgykód=VISZAA04
|régitárgykód=VISZAA01
|szak=info
|kredit=5
|felev=2
|kereszt=van
|tanszék= SZIT
|kiszh=nincs
|nagyzh=1 db
|hf=nincs
|vizsga=szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZAA04
|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:
**A '''ZH''' min. 40% megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében).
*'''Elővizsga:''' nincs

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

===Félévvégi jegy===
*A jegybe (J) a ZH-k (ZHx), a vizsga szóbeli (V) és az ott kapott feladat (VF) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,6*min(50, ZH) + VF + 1,2*min(50, V)</math>
*A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

== Oktató videók ==
* [http://easymath.hu/index.php/tananyag/bme/bevezetes-a-szamitaselmeletbe-2 Elmélet és gyakorló feladatok - Papp Márton] - A megújult BSZ2 (VISZAA01) tételsorát követő, zh- és vizsgafelkészülést segítő oktató videók. A vizsgára szükséges fogalmak, tételek és algoritmusok, részletes magyarázattal és példákkal. A ZH-n szereplő anyagrészekhez gyakorló példák, megoldással és részletes magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com '''''(FIZETŐS!)'''''

== Jegyzetek ==
* Az új tanrend szerint hallgatóknak az alábbi jegyzetek használata javasolt:
** Katona-Recski-Szabó: A számítástudomány alapjai [http://www.interkonyv.hu/konyvek/?isbn=978-963-9664-19-7 PDF] [http://www.typotex.hu/book/216/recski_andras_a_szamitastudomany_alapjai könyv]
** [http://www.typotex.hu/latex/recski.pdf Friedl-Recski-Simonyi: Gráfelméleti feladatok]
** [http://cs.bme.hu/bsz2/bfs.pdf Szeszlér Dávid jegyzete a BFS algoritmusról]
** [http://cs.bme.hu/bsz2/dfs.pdf Szeszlér Dávid jegyzete a DFS algoritmusról] 

* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)]
** [[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]]
* [[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi Ferenc 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-es, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba]]
* [[Media:bsz2_jegyzetkezzel3.PDF|2006-os, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér Dávid előadása)]]
* [[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1 (kézzel írott)]]
* [[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2 (kézzel írott)]]

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

* [[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. Tételek az 1. ZH-ig]]
* [[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999. tavasz - by Binzberger Viktor]]

===Bizonyítások===

* [[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]]
* [[Media:bsz2_biz_perfektgraftetel.pdf|Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|]]
* [[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===
* [[Media:Fleiner.zip|Emeltszintű gyakorlati feladatosorok, elméleti összefoglalókkal (Fleiner összeállításai) ]](2015 tavasz)
* [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_2018tavasz.pdf|2018 tavasz]] - megoldással
* [[Media:bsz2zh15oszjav1.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh1_2015tavasz_pontozas.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1_2014tavasz_javito.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2013osz_megold.pdf|2013 ősz]] - megoldással
* [[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_2018tavasz.pdf|2018 tavasz]] - megoldással
* [[Media:Bsz2_pzh1_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1p_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:BSZ2_PZH1_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh2_2015tavasz_megold.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2 zh2 bsz2zh2013osz_2.pdf|2013 osz]] - megoldással
* [[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===
* [[Media:Bsz2_pzh2_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2p_2014tavasz_megold.pdf|2014]] - tavasz
* [[Média:BSZ2_PZH2_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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]]

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

* [[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_2018tavasz.pdf|2018 tavasz]]
* [[Media:bsz2_tetelsor_2017_tavasz.pdf|2017 tavasz]]
* [[Media:Bsz2_tetelsor_2013osz.pdf|2013 ősz]]
* [[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===
Erre figyeljetek oda és kezeljétek fenntartásokkal, mert hibás!(2015 tavasz)
* [https://github.com/bme-vik/Bsz2-tetelek 2015 tavaszi tételsor kidolgozás (Hegyi Zsolt és sok valued contributor)] [[Media:Bsz2_tetelsor_2015_tavasz.pdf|(lefordított, de nem feltétlenül up-to-date tételsor itt)]] [[Media:Bsz2_tetelsor_2015_tavasz_kindle.pdf|(ugyanez, csak Kindle-re optimalizálva)]]

* [[Media:bsz2_tetelkidolgozas_2015osz.pdf|2015 őszi tételsor kidolgozása]]
* [[Media:bsz2_vizsga_2014tavasz_tetelsor.pdf|2014 tavaszi tételsor kidolgozása]]
* [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).pdf|2013/14. őszi félév vizsga-tételsorának kidolgozása (Haraszin Péter)]] (a [[Media:Bsz2_tetelsor_2013osz.pdf|tételsor]])
** [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).docx|ITT A SZERKESZTHETŐ változat docx-kiterjesztéssel!]] (Word 2013-mal formázva) - ha hibát találtok, kérlek, javítsátok! (Ez a változat arra is jó, ha testre szeretnétek szabni a formázást.) --[[Szerkesztő:Harapeti|Haraszin Péter]] ([[Szerkesztővita:Harapeti|vita]]) 2014. január 21., 14:20 (UTC)
* [[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavaszi félév tételei kidolgozva - bizonyítások nélkül]]
* [[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavaszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 őszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavaszi félév tételei kidolgozva (Vőneki Balázs)]]
* [[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 most má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.
Ezután van, hogy nincs várakozó vizsgáztató a teremben csak ahogy beér, kihívja a következő embert a sorban és már megy is el vele. Ilyenkor nem lehet mivel ügyeskedni, kb. sejteni fogod, hogy kit kaphatsz és felkészülsz rá mentálisan.
Ha pedig valamiért ácsorog ott egy kettő akkor oda lehet menni, hogy te szeretnél akkor menni vizsgázni. Ehhez javasolt az első sorban ülni, hiszen ha hátulról jössz, lehet hogy valaki fürgébb nálad, vagy azt mondják ülj vissza. Ha sikerül, ilyenkor azt kapod aki a legközelebb áll a kijárathoz eddigi tapasztalataim szerint. Harmadik esetben jelentkezel, hogy kész vagy és szólítsanak leghamarabb. Ez akkor jó, ha tudod ki fog jönni. Viszont az a baj, hogy láttam olyat aki így került volna olyanhoz, aki szigorúbb, ő ezt egy "Még eszembe jutott valami, mégsem akarok jönni" kijelentéssel megúszta. Ha gáz van, alkalmazzuk.
Bármit húzol, bele fognak kérdezni minimum a tételek felébe; ez tény, nem legenda. Minimum szint (értsd: 2es) az összes definíció és tétel pontos kimondása. Jobb jegyért bizonyítások, alkalmazás (esetleg könnyebb példákon) - ezek előadáson sokkal könnyebben megérthetők, mint jegyzetből.
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.

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}
{{Lábléc_-_Mérnök_informatikus_alapszak}}

Fájl:Bsz2 zh1 2018tavasz.pdf

2018-06-05T19:26:25Z

Bodnár Zsombor: File uploaded with MsUpload

File uploaded with MsUpload

Fájl:Bsz2 pzh1 2018tavasz.pdf

2018-06-05T19:26:25Z

Bodnár Zsombor: File uploaded with MsUpload

File uploaded with MsUpload

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

2018-06-05T19:24:53Z

Bodnár Zsombor: 2018-as tavaszi tételsor

{{Tantárgy
|nev=Bevezetés a számításelméletbe 2.
|tárgykód=VISZAA04
|régitárgykód=VISZAA01
|szak=info
|kredit=5
|felev=2
|kereszt=van
|tanszék= SZIT
|kiszh=nincs
|nagyzh=1 db
|hf=nincs
|vizsga=szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZAA04
|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:
**A '''ZH''' min. 40% megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében).
*'''Elővizsga:''' nincs

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

===Félévvégi jegy===
*A jegybe (J) a ZH-k (ZHx), a vizsga szóbeli (V) és az ott kapott feladat (VF) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,6*min(50, ZH) + VF + 1,2*min(50, V)</math>
*A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

== Oktató videók ==
* [http://easymath.hu/index.php/tananyag/bme/bevezetes-a-szamitaselmeletbe-2 Elmélet és gyakorló feladatok - Papp Márton] - A megújult BSZ2 (VISZAA01) tételsorát követő, zh- és vizsgafelkészülést segítő oktató videók. A vizsgára szükséges fogalmak, tételek és algoritmusok, részletes magyarázattal és példákkal. A ZH-n szereplő anyagrészekhez gyakorló példák, megoldással és részletes magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com '''''(FIZETŐS!)'''''

== Jegyzetek ==
* Az új tanrend szerint hallgatóknak az alábbi jegyzetek használata javasolt:
** Katona-Recski-Szabó: A számítástudomány alapjai [http://www.interkonyv.hu/konyvek/?isbn=978-963-9664-19-7 PDF] [http://www.typotex.hu/book/216/recski_andras_a_szamitastudomany_alapjai könyv]
** [http://www.typotex.hu/latex/recski.pdf Friedl-Recski-Simonyi: Gráfelméleti feladatok]
** [http://cs.bme.hu/bsz2/bfs.pdf Szeszlér Dávid jegyzete a BFS algoritmusról]
** [http://cs.bme.hu/bsz2/dfs.pdf Szeszlér Dávid jegyzete a DFS algoritmusról] 

* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)]
** [[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]]
* [[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi Ferenc 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-es, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba]]
* [[Media:bsz2_jegyzetkezzel3.PDF|2006-os, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér Dávid előadása)]]
* [[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1 (kézzel írott)]]
* [[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2 (kézzel írott)]]

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

* [[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. Tételek az 1. ZH-ig]]
* [[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999. tavasz - by Binzberger Viktor]]

===Bizonyítások===

* [[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]]
* [[Media:bsz2_biz_perfektgraftetel.pdf|Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|]]
* [[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===
* [[Media:Fleiner.zip|Emeltszintű gyakorlati feladatosorok, elméleti összefoglalókkal (Fleiner összeállításai) ]](2015 tavasz)
* [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_2018osz.pdf|2018 tavasz]] - megoldással
* [[Media:bsz2zh15oszjav1.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh1_2015tavasz_pontozas.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1_2014tavasz_javito.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2013osz_megold.pdf|2013 ősz]] - megoldással
* [[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_2018osz.pdf|2018 tavasz]] - megoldással
* [[Media:Bsz2_pzh1_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1p_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:BSZ2_PZH1_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh2_2015tavasz_megold.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2 zh2 bsz2zh2013osz_2.pdf|2013 osz]] - megoldással
* [[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===
* [[Media:Bsz2_pzh2_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2p_2014tavasz_megold.pdf|2014]] - tavasz
* [[Média:BSZ2_PZH2_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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]]

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

* [[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_2018tavasz.pdf|2018 tavasz]]
* [[Media:bsz2_tetelsor_2017_tavasz.pdf|2017 tavasz]]
* [[Media:Bsz2_tetelsor_2013osz.pdf|2013 ősz]]
* [[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===
Erre figyeljetek oda és kezeljétek fenntartásokkal, mert hibás!(2015 tavasz)
* [https://github.com/bme-vik/Bsz2-tetelek 2015 tavaszi tételsor kidolgozás (Hegyi Zsolt és sok valued contributor)] [[Media:Bsz2_tetelsor_2015_tavasz.pdf|(lefordított, de nem feltétlenül up-to-date tételsor itt)]] [[Media:Bsz2_tetelsor_2015_tavasz_kindle.pdf|(ugyanez, csak Kindle-re optimalizálva)]]

* [[Media:bsz2_tetelkidolgozas_2015osz.pdf|2015 őszi tételsor kidolgozása]]
* [[Media:bsz2_vizsga_2014tavasz_tetelsor.pdf|2014 tavaszi tételsor kidolgozása]]
* [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).pdf|2013/14. őszi félév vizsga-tételsorának kidolgozása (Haraszin Péter)]] (a [[Media:Bsz2_tetelsor_2013osz.pdf|tételsor]])
** [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).docx|ITT A SZERKESZTHETŐ változat docx-kiterjesztéssel!]] (Word 2013-mal formázva) - ha hibát találtok, kérlek, javítsátok! (Ez a változat arra is jó, ha testre szeretnétek szabni a formázást.) --[[Szerkesztő:Harapeti|Haraszin Péter]] ([[Szerkesztővita:Harapeti|vita]]) 2014. január 21., 14:20 (UTC)
* [[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavaszi félév tételei kidolgozva - bizonyítások nélkül]]
* [[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavaszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 őszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavaszi félév tételei kidolgozva (Vőneki Balázs)]]
* [[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 most má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.
Ezután van, hogy nincs várakozó vizsgáztató a teremben csak ahogy beér, kihívja a következő embert a sorban és már megy is el vele. Ilyenkor nem lehet mivel ügyeskedni, kb. sejteni fogod, hogy kit kaphatsz és felkészülsz rá mentálisan.
Ha pedig valamiért ácsorog ott egy kettő akkor oda lehet menni, hogy te szeretnél akkor menni vizsgázni. Ehhez javasolt az első sorban ülni, hiszen ha hátulról jössz, lehet hogy valaki fürgébb nálad, vagy azt mondják ülj vissza. Ha sikerül, ilyenkor azt kapod aki a legközelebb áll a kijárathoz eddigi tapasztalataim szerint. Harmadik esetben jelentkezel, hogy kész vagy és szólítsanak leghamarabb. Ez akkor jó, ha tudod ki fog jönni. Viszont az a baj, hogy láttam olyat aki így került volna olyanhoz, aki szigorúbb, ő ezt egy "Még eszembe jutott valami, mégsem akarok jönni" kijelentéssel megúszta. Ha gáz van, alkalmazzuk.
Bármit húzol, bele fognak kérdezni minimum a tételek felébe; ez tény, nem legenda. Minimum szint (értsd: 2es) az összes definíció és tétel pontos kimondása. Jobb jegyért bizonyítások, alkalmazás (esetleg könnyebb példákon) - ezek előadáson sokkal könnyebben megérthetők, mint jegyzetből.
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.

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}
{{Lábléc_-_Mérnök_informatikus_alapszak}}

Fájl:Bsz2 tetelsor 2018tavasz.pdf

2018-06-05T19:23:07Z

Bodnár Zsombor: File uploaded with MsUpload

File uploaded with MsUpload

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

2018-06-05T19:13:43Z

Bodnár Zsombor: ősz -> tavasz

{{Tantárgy
|nev=Bevezetés a számításelméletbe 2.
|tárgykód=VISZAA04
|régitárgykód=VISZAA01
|szak=info
|kredit=5
|felev=2
|kereszt=van
|tanszék= SZIT
|kiszh=nincs
|nagyzh=1 db
|hf=nincs
|vizsga=szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZAA04
|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:
**A '''ZH''' min. 40% megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében).
*'''Elővizsga:''' nincs

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

===Félévvégi jegy===
*A jegybe (J) a ZH-k (ZHx), a vizsga szóbeli (V) és az ott kapott feladat (VF) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,6*min(50, ZH) + VF + 1,2*min(50, V)</math>
*A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

== Oktató videók ==
* [http://easymath.hu/index.php/tananyag/bme/bevezetes-a-szamitaselmeletbe-2 Elmélet és gyakorló feladatok - Papp Márton] - A megújult BSZ2 (VISZAA01) tételsorát követő, zh- és vizsgafelkészülést segítő oktató videók. A vizsgára szükséges fogalmak, tételek és algoritmusok, részletes magyarázattal és példákkal. A ZH-n szereplő anyagrészekhez gyakorló példák, megoldással és részletes magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com '''''(FIZETŐS!)'''''

== Jegyzetek ==
* Az új tanrend szerint hallgatóknak az alábbi jegyzetek használata javasolt:
** Katona-Recski-Szabó: A számítástudomány alapjai [http://www.interkonyv.hu/konyvek/?isbn=978-963-9664-19-7 PDF] [http://www.typotex.hu/book/216/recski_andras_a_szamitastudomany_alapjai könyv]
** [http://www.typotex.hu/latex/recski.pdf Friedl-Recski-Simonyi: Gráfelméleti feladatok]
** [http://cs.bme.hu/bsz2/bfs.pdf Szeszlér Dávid jegyzete a BFS algoritmusról]
** [http://cs.bme.hu/bsz2/dfs.pdf Szeszlér Dávid jegyzete a DFS algoritmusról] 

* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)]
** [[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]]
* [[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi Ferenc 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-es, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba]]
* [[Media:bsz2_jegyzetkezzel3.PDF|2006-os, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér Dávid előadása)]]
* [[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1 (kézzel írott)]]
* [[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2 (kézzel írott)]]

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

* [[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. Tételek az 1. ZH-ig]]
* [[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999. tavasz - by Binzberger Viktor]]

===Bizonyítások===

* [[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]]
* [[Media:bsz2_biz_perfektgraftetel.pdf|Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|]]
* [[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===
* [[Media:Fleiner.zip|Emeltszintű gyakorlati feladatosorok, elméleti összefoglalókkal (Fleiner összeállításai) ]](2015 tavasz)
* [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_2018osz.pdf|2018 tavasz]] - megoldással
* [[Media:bsz2zh15oszjav1.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh1_2015tavasz_pontozas.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1_2014tavasz_javito.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2013osz_megold.pdf|2013 ősz]] - megoldással
* [[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_2018osz.pdf|2018 tavasz]] - megoldással
* [[Media:Bsz2_pzh1_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1p_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:BSZ2_PZH1_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh2_2015tavasz_megold.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2 zh2 bsz2zh2013osz_2.pdf|2013 osz]] - megoldással
* [[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===
* [[Media:Bsz2_pzh2_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2p_2014tavasz_megold.pdf|2014]] - tavasz
* [[Média:BSZ2_PZH2_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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]]

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

* [[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_2017_tavasz.pdf|2017 tavasz]]
* [[Media:Bsz2_tetelsor_2013osz.pdf|2013 ősz]]
* [[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===
Erre figyeljetek oda és kezeljétek fenntartásokkal, mert hibás!(2015 tavasz)
* [https://github.com/bme-vik/Bsz2-tetelek 2015 tavaszi tételsor kidolgozás (Hegyi Zsolt és sok valued contributor)] [[Media:Bsz2_tetelsor_2015_tavasz.pdf|(lefordított, de nem feltétlenül up-to-date tételsor itt)]] [[Media:Bsz2_tetelsor_2015_tavasz_kindle.pdf|(ugyanez, csak Kindle-re optimalizálva)]]

* [[Media:bsz2_tetelkidolgozas_2015osz.pdf|2015 őszi tételsor kidolgozása]]
* [[Media:bsz2_vizsga_2014tavasz_tetelsor.pdf|2014 tavaszi tételsor kidolgozása]]
* [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).pdf|2013/14. őszi félév vizsga-tételsorának kidolgozása (Haraszin Péter)]] (a [[Media:Bsz2_tetelsor_2013osz.pdf|tételsor]])
** [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).docx|ITT A SZERKESZTHETŐ változat docx-kiterjesztéssel!]] (Word 2013-mal formázva) - ha hibát találtok, kérlek, javítsátok! (Ez a változat arra is jó, ha testre szeretnétek szabni a formázást.) --[[Szerkesztő:Harapeti|Haraszin Péter]] ([[Szerkesztővita:Harapeti|vita]]) 2014. január 21., 14:20 (UTC)
* [[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavaszi félév tételei kidolgozva - bizonyítások nélkül]]
* [[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavaszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 őszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavaszi félév tételei kidolgozva (Vőneki Balázs)]]
* [[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 most má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.
Ezután van, hogy nincs várakozó vizsgáztató a teremben csak ahogy beér, kihívja a következő embert a sorban és már megy is el vele. Ilyenkor nem lehet mivel ügyeskedni, kb. sejteni fogod, hogy kit kaphatsz és felkészülsz rá mentálisan.
Ha pedig valamiért ácsorog ott egy kettő akkor oda lehet menni, hogy te szeretnél akkor menni vizsgázni. Ehhez javasolt az első sorban ülni, hiszen ha hátulról jössz, lehet hogy valaki fürgébb nálad, vagy azt mondják ülj vissza. Ha sikerül, ilyenkor azt kapod aki a legközelebb áll a kijárathoz eddigi tapasztalataim szerint. Harmadik esetben jelentkezel, hogy kész vagy és szólítsanak leghamarabb. Ez akkor jó, ha tudod ki fog jönni. Viszont az a baj, hogy láttam olyat aki így került volna olyanhoz, aki szigorúbb, ő ezt egy "Még eszembe jutott valami, mégsem akarok jönni" kijelentéssel megúszta. Ha gáz van, alkalmazzuk.
Bármit húzol, bele fognak kérdezni minimum a tételek felébe; ez tény, nem legenda. Minimum szint (értsd: 2es) az összes definíció és tétel pontos kimondása. Jobb jegyért bizonyítások, alkalmazás (esetleg könnyebb példákon) - ezek előadáson sokkal könnyebben megérthetők, mint jegyzetből.
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.

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}
{{Lábléc_-_Mérnök_informatikus_alapszak}}

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

2018-06-05T19:05:02Z

Bodnár Zsombor: 2018 ősz 1. ZH és PótZH hozzáadva

{{Tantárgy
|nev=Bevezetés a számításelméletbe 2.
|tárgykód=VISZAA04
|régitárgykód=VISZAA01
|szak=info
|kredit=5
|felev=2
|kereszt=van
|tanszék= SZIT
|kiszh=nincs
|nagyzh=1 db
|hf=nincs
|vizsga=szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZAA04
|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:
**A '''ZH''' min. 40% megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében).
*'''Elővizsga:''' nincs

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

===Félévvégi jegy===
*A jegybe (J) a ZH-k (ZHx), a vizsga szóbeli (V) és az ott kapott feladat (VF) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,6*min(50, ZH) + VF + 1,2*min(50, V)</math>
*A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

== Oktató videók ==
* [http://easymath.hu/index.php/tananyag/bme/bevezetes-a-szamitaselmeletbe-2 Elmélet és gyakorló feladatok - Papp Márton] - A megújult BSZ2 (VISZAA01) tételsorát követő, zh- és vizsgafelkészülést segítő oktató videók. A vizsgára szükséges fogalmak, tételek és algoritmusok, részletes magyarázattal és példákkal. A ZH-n szereplő anyagrészekhez gyakorló példák, megoldással és részletes magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com '''''(FIZETŐS!)'''''

== Jegyzetek ==
* Az új tanrend szerint hallgatóknak az alábbi jegyzetek használata javasolt:
** Katona-Recski-Szabó: A számítástudomány alapjai [http://www.interkonyv.hu/konyvek/?isbn=978-963-9664-19-7 PDF] [http://www.typotex.hu/book/216/recski_andras_a_szamitastudomany_alapjai könyv]
** [http://www.typotex.hu/latex/recski.pdf Friedl-Recski-Simonyi: Gráfelméleti feladatok]
** [http://cs.bme.hu/bsz2/bfs.pdf Szeszlér Dávid jegyzete a BFS algoritmusról]
** [http://cs.bme.hu/bsz2/dfs.pdf Szeszlér Dávid jegyzete a DFS algoritmusról] 

* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)]
** [[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]]
* [[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi Ferenc 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-es, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba]]
* [[Media:bsz2_jegyzetkezzel3.PDF|2006-os, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér Dávid előadása)]]
* [[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1 (kézzel írott)]]
* [[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2 (kézzel írott)]]

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

* [[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. Tételek az 1. ZH-ig]]
* [[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999. tavasz - by Binzberger Viktor]]

===Bizonyítások===

* [[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]]
* [[Media:bsz2_biz_perfektgraftetel.pdf|Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|]]
* [[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===
* [[Media:Fleiner.zip|Emeltszintű gyakorlati feladatosorok, elméleti összefoglalókkal (Fleiner összeállításai) ]](2015 tavasz)
* [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_2018osz.pdf|2018 ősz]] - megoldással
* [[Media:bsz2zh15oszjav1.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh1_2015tavasz_pontozas.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1_2014tavasz_javito.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2013osz_megold.pdf|2013 ősz]] - megoldással
* [[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_2018osz.pdf|2018 ősz]] - megoldással
* [[Media:Bsz2_pzh1_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1p_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:BSZ2_PZH1_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh2_2015tavasz_megold.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2 zh2 bsz2zh2013osz_2.pdf|2013 osz]] - megoldással
* [[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===
* [[Media:Bsz2_pzh2_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2p_2014tavasz_megold.pdf|2014]] - tavasz
* [[Média:BSZ2_PZH2_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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]]

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

* [[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_2017_tavasz.pdf|2017 tavasz]]
* [[Media:Bsz2_tetelsor_2013osz.pdf|2013 ősz]]
* [[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===
Erre figyeljetek oda és kezeljétek fenntartásokkal, mert hibás!(2015 tavasz)
* [https://github.com/bme-vik/Bsz2-tetelek 2015 tavaszi tételsor kidolgozás (Hegyi Zsolt és sok valued contributor)] [[Media:Bsz2_tetelsor_2015_tavasz.pdf|(lefordított, de nem feltétlenül up-to-date tételsor itt)]] [[Media:Bsz2_tetelsor_2015_tavasz_kindle.pdf|(ugyanez, csak Kindle-re optimalizálva)]]

* [[Media:bsz2_tetelkidolgozas_2015osz.pdf|2015 őszi tételsor kidolgozása]]
* [[Media:bsz2_vizsga_2014tavasz_tetelsor.pdf|2014 tavaszi tételsor kidolgozása]]
* [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).pdf|2013/14. őszi félév vizsga-tételsorának kidolgozása (Haraszin Péter)]] (a [[Media:Bsz2_tetelsor_2013osz.pdf|tételsor]])
** [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).docx|ITT A SZERKESZTHETŐ változat docx-kiterjesztéssel!]] (Word 2013-mal formázva) - ha hibát találtok, kérlek, javítsátok! (Ez a változat arra is jó, ha testre szeretnétek szabni a formázást.) --[[Szerkesztő:Harapeti|Haraszin Péter]] ([[Szerkesztővita:Harapeti|vita]]) 2014. január 21., 14:20 (UTC)
* [[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavaszi félév tételei kidolgozva - bizonyítások nélkül]]
* [[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavaszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 őszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavaszi félév tételei kidolgozva (Vőneki Balázs)]]
* [[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 most má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.
Ezután van, hogy nincs várakozó vizsgáztató a teremben csak ahogy beér, kihívja a következő embert a sorban és már megy is el vele. Ilyenkor nem lehet mivel ügyeskedni, kb. sejteni fogod, hogy kit kaphatsz és felkészülsz rá mentálisan.
Ha pedig valamiért ácsorog ott egy kettő akkor oda lehet menni, hogy te szeretnél akkor menni vizsgázni. Ehhez javasolt az első sorban ülni, hiszen ha hátulról jössz, lehet hogy valaki fürgébb nálad, vagy azt mondják ülj vissza. Ha sikerül, ilyenkor azt kapod aki a legközelebb áll a kijárathoz eddigi tapasztalataim szerint. Harmadik esetben jelentkezel, hogy kész vagy és szólítsanak leghamarabb. Ez akkor jó, ha tudod ki fog jönni. Viszont az a baj, hogy láttam olyat aki így került volna olyanhoz, aki szigorúbb, ő ezt egy "Még eszembe jutott valami, mégsem akarok jönni" kijelentéssel megúszta. Ha gáz van, alkalmazzuk.
Bármit húzol, bele fognak kérdezni minimum a tételek felébe; ez tény, nem legenda. Minimum szint (értsd: 2es) az összes definíció és tétel pontos kimondása. Jobb jegyért bizonyítások, alkalmazás (esetleg könnyebb példákon) - ezek előadáson sokkal könnyebben megérthetők, mint jegyzetből.
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.

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}
{{Lábléc_-_Mérnök_informatikus_alapszak}}

Fájl:Töröld1.pdf

2018-06-05T19:04:00Z

Bodnár Zsombor: File uploaded with MsUpload

File uploaded with MsUpload

Fájl:Töröld.pdf

2018-06-05T19:03:59Z

Bodnár Zsombor: File uploaded with MsUpload

File uploaded with MsUpload

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

2018-06-05T18:59:37Z

Bodnár Zsombor: Visszavontam Bodnár Zsombor (vita | szerkesztései) szerkesztését (oldid: 194137)

{{Tantárgy
|nev=Bevezetés a számításelméletbe 2.
|tárgykód=VISZAA04
|régitárgykód=VISZAA01
|szak=info
|kredit=5
|felev=2
|kereszt=van
|tanszék= SZIT
|kiszh=nincs
|nagyzh=1 db
|hf=nincs
|vizsga=szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZAA04
|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:
**A '''ZH''' min. 40% megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében).
*'''Elővizsga:''' nincs

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

===Félévvégi jegy===
*A jegybe (J) a ZH-k (ZHx), a vizsga szóbeli (V) és az ott kapott feladat (VF) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,6*min(50, ZH) + VF + 1,2*min(50, V)</math>
*A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

== Oktató videók ==
* [http://easymath.hu/index.php/tananyag/bme/bevezetes-a-szamitaselmeletbe-2 Elmélet és gyakorló feladatok - Papp Márton] - A megújult BSZ2 (VISZAA01) tételsorát követő, zh- és vizsgafelkészülést segítő oktató videók. A vizsgára szükséges fogalmak, tételek és algoritmusok, részletes magyarázattal és példákkal. A ZH-n szereplő anyagrészekhez gyakorló példák, megoldással és részletes magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com '''''(FIZETŐS!)'''''

== Jegyzetek ==
* Az új tanrend szerint hallgatóknak az alábbi jegyzetek használata javasolt:
** Katona-Recski-Szabó: A számítástudomány alapjai [http://www.interkonyv.hu/konyvek/?isbn=978-963-9664-19-7 PDF] [http://www.typotex.hu/book/216/recski_andras_a_szamitastudomany_alapjai könyv]
** [http://www.typotex.hu/latex/recski.pdf Friedl-Recski-Simonyi: Gráfelméleti feladatok]
** [http://cs.bme.hu/bsz2/bfs.pdf Szeszlér Dávid jegyzete a BFS algoritmusról]
** [http://cs.bme.hu/bsz2/dfs.pdf Szeszlér Dávid jegyzete a DFS algoritmusról] 

* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)]
** [[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]]
* [[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi Ferenc 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-es, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba]]
* [[Media:bsz2_jegyzetkezzel3.PDF|2006-os, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér Dávid előadása)]]
* [[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1 (kézzel írott)]]
* [[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2 (kézzel írott)]]

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

* [[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. Tételek az 1. ZH-ig]]
* [[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999. tavasz - by Binzberger Viktor]]

===Bizonyítások===

* [[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]]
* [[Media:bsz2_biz_perfektgraftetel.pdf|Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|]]
* [[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===
* [[Media:Fleiner.zip|Emeltszintű gyakorlati feladatosorok, elméleti összefoglalókkal (Fleiner összeállításai) ]](2015 tavasz)
* [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:bsz2zh15oszjav1.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh1_2015tavasz_pontozas.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1_2014tavasz_javito.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2013osz_megold.pdf|2013 ősz]] - megoldással
* [[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_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1p_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:BSZ2_PZH1_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh2_2015tavasz_megold.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2 zh2 bsz2zh2013osz_2.pdf|2013 osz]] - megoldással
* [[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===
* [[Media:Bsz2_pzh2_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2p_2014tavasz_megold.pdf|2014]] - tavasz
* [[Média:BSZ2_PZH2_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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]]

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

* [[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_2017_tavasz.pdf|2017 tavasz]]
* [[Media:Bsz2_tetelsor_2013osz.pdf|2013 ősz]]
* [[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===
Erre figyeljetek oda és kezeljétek fenntartásokkal, mert hibás!(2015 tavasz)
* [https://github.com/bme-vik/Bsz2-tetelek 2015 tavaszi tételsor kidolgozás (Hegyi Zsolt és sok valued contributor)] [[Media:Bsz2_tetelsor_2015_tavasz.pdf|(lefordított, de nem feltétlenül up-to-date tételsor itt)]] [[Media:Bsz2_tetelsor_2015_tavasz_kindle.pdf|(ugyanez, csak Kindle-re optimalizálva)]]

* [[Media:bsz2_tetelkidolgozas_2015osz.pdf|2015 őszi tételsor kidolgozása]]
* [[Media:bsz2_vizsga_2014tavasz_tetelsor.pdf|2014 tavaszi tételsor kidolgozása]]
* [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).pdf|2013/14. őszi félév vizsga-tételsorának kidolgozása (Haraszin Péter)]] (a [[Media:Bsz2_tetelsor_2013osz.pdf|tételsor]])
** [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).docx|ITT A SZERKESZTHETŐ változat docx-kiterjesztéssel!]] (Word 2013-mal formázva) - ha hibát találtok, kérlek, javítsátok! (Ez a változat arra is jó, ha testre szeretnétek szabni a formázást.) --[[Szerkesztő:Harapeti|Haraszin Péter]] ([[Szerkesztővita:Harapeti|vita]]) 2014. január 21., 14:20 (UTC)
* [[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavaszi félév tételei kidolgozva - bizonyítások nélkül]]
* [[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavaszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 őszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavaszi félév tételei kidolgozva (Vőneki Balázs)]]
* [[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 most má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.
Ezután van, hogy nincs várakozó vizsgáztató a teremben csak ahogy beér, kihívja a következő embert a sorban és már megy is el vele. Ilyenkor nem lehet mivel ügyeskedni, kb. sejteni fogod, hogy kit kaphatsz és felkészülsz rá mentálisan.
Ha pedig valamiért ácsorog ott egy kettő akkor oda lehet menni, hogy te szeretnél akkor menni vizsgázni. Ehhez javasolt az első sorban ülni, hiszen ha hátulról jössz, lehet hogy valaki fürgébb nálad, vagy azt mondják ülj vissza. Ha sikerül, ilyenkor azt kapod aki a legközelebb áll a kijárathoz eddigi tapasztalataim szerint. Harmadik esetben jelentkezel, hogy kész vagy és szólítsanak leghamarabb. Ez akkor jó, ha tudod ki fog jönni. Viszont az a baj, hogy láttam olyat aki így került volna olyanhoz, aki szigorúbb, ő ezt egy "Még eszembe jutott valami, mégsem akarok jönni" kijelentéssel megúszta. Ha gáz van, alkalmazzuk.
Bármit húzol, bele fognak kérdezni minimum a tételek felébe; ez tény, nem legenda. Minimum szint (értsd: 2es) az összes definíció és tétel pontos kimondása. Jobb jegyért bizonyítások, alkalmazás (esetleg könnyebb példákon) - ezek előadáson sokkal könnyebben megérthetők, mint jegyzetből.
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.

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}
{{Lábléc_-_Mérnök_informatikus_alapszak}}

Fájl:Bsz2 zh1+pzh 2018tavasz.pdf

2018-06-05T18:44:49Z

Bodnár Zsombor:

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

2018-06-05T18:42:02Z

Bodnár Zsombor: 2018 ősz 1. ZH és PótZH hozzáadva

{{Tantárgy
|nev=Bevezetés a számításelméletbe 2.
|tárgykód=VISZAA04
|régitárgykód=VISZAA01
|szak=info
|kredit=5
|felev=2
|kereszt=van
|tanszék= SZIT
|kiszh=nincs
|nagyzh=1 db
|hf=nincs
|vizsga=szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZAA04
|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:
**A '''ZH''' min. 40% megírása.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében).
*'''Elővizsga:''' nincs

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

===Félévvégi jegy===
*A jegybe (J) a ZH-k (ZHx), a vizsga szóbeli (V) és az ott kapott feladat (VF) eredménye egyaránt beleszámít a következő módon:
**<math>J= 0,6*min(50, ZH) + VF + 1,2*min(50, V)</math>
*A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

== Oktató videók ==
* [http://easymath.hu/index.php/tananyag/bme/bevezetes-a-szamitaselmeletbe-2 Elmélet és gyakorló feladatok - Papp Márton] - A megújult BSZ2 (VISZAA01) tételsorát követő, zh- és vizsgafelkészülést segítő oktató videók. A vizsgára szükséges fogalmak, tételek és algoritmusok, részletes magyarázattal és példákkal. A ZH-n szereplő anyagrészekhez gyakorló példák, megoldással és részletes magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com '''''(FIZETŐS!)'''''

== Jegyzetek ==
* Az új tanrend szerint hallgatóknak az alábbi jegyzetek használata javasolt:
** Katona-Recski-Szabó: A számítástudomány alapjai [http://www.interkonyv.hu/konyvek/?isbn=978-963-9664-19-7 PDF] [http://www.typotex.hu/book/216/recski_andras_a_szamitastudomany_alapjai könyv]
** [http://www.typotex.hu/latex/recski.pdf Friedl-Recski-Simonyi: Gráfelméleti feladatok]
** [http://cs.bme.hu/bsz2/bfs.pdf Szeszlér Dávid jegyzete a BFS algoritmusról]
** [http://cs.bme.hu/bsz2/dfs.pdf Szeszlér Dávid jegyzete a DFS algoritmusról] 

* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)]
** [[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]]
* [[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi Ferenc 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-es, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba]]
* [[Media:bsz2_jegyzetkezzel3.PDF|2006-os, kézzel írott jegyzet]]
* [[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér Dávid előadása)]]
* [[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1 (kézzel írott)]]
* [[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2 (kézzel írott)]]

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

* [[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. Tételek az 1. ZH-ig]]
* [[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999. tavasz - by Binzberger Viktor]]

===Bizonyítások===

* [[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]]
* [[Media:bsz2_biz_perfektgraftetel.pdf|Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|]]
* [[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===
* [[Media:Fleiner.zip|Emeltszintű gyakorlati feladatosorok, elméleti összefoglalókkal (Fleiner összeállításai) ]](2015 tavasz)
* [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_zh_2018osz.pdf|2018 ősz]] - megoldással
* [[Media:bsz2zh15oszjav1.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh1_2015tavasz_pontozas.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1_2014tavasz_javito.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2_zh1_2013osz_megold.pdf|2013 ősz]] - megoldással
* [[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_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh1_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh1p_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:BSZ2_PZH1_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_zh2_2015tavasz_megold.pdf|2015 tavasz]] - megoldással
* [[Media:Bsz2_zh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2_2014tavasz_megold.pdf|2014 tavasz]] - megoldással
* [[Media:Bsz2 zh2 bsz2zh2013osz_2.pdf|2013 osz]] - megoldással
* [[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===
* [[Media:Bsz2_pzh2_2015osz_megold.pdf|2015 ősz]] - megoldással
* [[Media:Bsz2_pzh2_2014osz_megold.pdf|2014 ősz]] - megoldással
* [[Media:Bsz2_zh2p_2014tavasz_megold.pdf|2014]] - tavasz
* [[Média:BSZ2_PZH2_20131211_megold.pdf‎|2013 ősz]] - megoldással
* [[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]]

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

* [[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_2017_tavasz.pdf|2017 tavasz]]
* [[Media:Bsz2_tetelsor_2013osz.pdf|2013 ősz]]
* [[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===
Erre figyeljetek oda és kezeljétek fenntartásokkal, mert hibás!(2015 tavasz)
* [https://github.com/bme-vik/Bsz2-tetelek 2015 tavaszi tételsor kidolgozás (Hegyi Zsolt és sok valued contributor)] [[Media:Bsz2_tetelsor_2015_tavasz.pdf|(lefordított, de nem feltétlenül up-to-date tételsor itt)]] [[Media:Bsz2_tetelsor_2015_tavasz_kindle.pdf|(ugyanez, csak Kindle-re optimalizálva)]]

* [[Media:bsz2_tetelkidolgozas_2015osz.pdf|2015 őszi tételsor kidolgozása]]
* [[Media:bsz2_vizsga_2014tavasz_tetelsor.pdf|2014 tavaszi tételsor kidolgozása]]
* [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).pdf|2013/14. őszi félév vizsga-tételsorának kidolgozása (Haraszin Péter)]] (a [[Media:Bsz2_tetelsor_2013osz.pdf|tételsor]])
** [[Media:Bsz2_vizsga_2013-14_osz_tetelkidolgozas_(HP).docx|ITT A SZERKESZTHETŐ változat docx-kiterjesztéssel!]] (Word 2013-mal formázva) - ha hibát találtok, kérlek, javítsátok! (Ez a változat arra is jó, ha testre szeretnétek szabni a formázást.) --[[Szerkesztő:Harapeti|Haraszin Péter]] ([[Szerkesztővita:Harapeti|vita]]) 2014. január 21., 14:20 (UTC)
* [[Media:bsz2_tetelkidolgozas_2012tavasz.pdf|2012 tavaszi félév tételei kidolgozva - bizonyítások nélkül]]
* [[Media:bsz2_tetelkidolgozas_2011tavasz_by.HP.pdf|2011 tavaszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2010osz_by.HP.pdf|2010 őszi félév tételei kidolgozva (Haraszin Péter)]]
* [[Media:bsz2_tetelkidolgozas_2009tavasz.pdf|2009 tavaszi félév tételei kidolgozva (Vőneki Balázs)]]
* [[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 most má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.
Ezután van, hogy nincs várakozó vizsgáztató a teremben csak ahogy beér, kihívja a következő embert a sorban és már megy is el vele. Ilyenkor nem lehet mivel ügyeskedni, kb. sejteni fogod, hogy kit kaphatsz és felkészülsz rá mentálisan.
Ha pedig valamiért ácsorog ott egy kettő akkor oda lehet menni, hogy te szeretnél akkor menni vizsgázni. Ehhez javasolt az első sorban ülni, hiszen ha hátulról jössz, lehet hogy valaki fürgébb nálad, vagy azt mondják ülj vissza. Ha sikerül, ilyenkor azt kapod aki a legközelebb áll a kijárathoz eddigi tapasztalataim szerint. Harmadik esetben jelentkezel, hogy kész vagy és szólítsanak leghamarabb. Ez akkor jó, ha tudod ki fog jönni. Viszont az a baj, hogy láttam olyat aki így került volna olyanhoz, aki szigorúbb, ő ezt egy "Még eszembe jutott valami, mégsem akarok jönni" kijelentéssel megúszta. Ha gáz van, alkalmazzuk.
Bármit húzol, bele fognak kérdezni minimum a tételek felébe; ez tény, nem legenda. Minimum szint (értsd: 2es) az összes definíció és tétel pontos kimondása. Jobb jegyért bizonyítások, alkalmazás (esetleg könnyebb példákon) - ezek előadáson sokkal könnyebben megérthetők, mint jegyzetből.
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.

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}
{{Lábléc_-_Mérnök_informatikus_alapszak}}