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

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

2016-02-22T15:57:11Z

Papp Márton Gergely:

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

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

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

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

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

== 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_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===
* [[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}}

A számítástudomány alapjai

2015-06-18T13:03:55Z

Papp Márton Gergely: /* Tételkidolgozás, gyakorló feladatok */

{{Tantárgy
|nev=A számítástudomány alapjai
|targykod=VISZAA02
|regitargykod=VISZA105
|szak=villany
|kredit=4
|felev=1
|kereszt=vizsgakurzus
|tanszék=SZIT
|kiszh=nincs
|nagyzh=2 db
|vizsga=szóbeli
|hf=nincs
|levlista=szamtud{{kukac}}sch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA105/
|targyhonlap=http://www.cs.bme.hu/~kiskat/sza/index.html
}}

'''A számítástudomány alapjai''' fő célja az algebra és diszkrét matematika szemléletmódjának kialakítása. A tantárgy első féléves, alapvetően szemléletformáló jellegű. Az itt tárgyalt elvek, módszerek később több tárgy elméleti anyagrészeinél is hasznosak lesznek. A tárgy kreditjére a [[Jelek és rendszerek 1]] épül. Az anyag nem könnyű, a sikeres teljesítéshez, különösen a vizsgához a feladatmegoldásban szerzett rutin és az elmélet alapos ismerete is elvárt.

==Követelmények==

*'''Jelenlét''': Mivel első féléves tárgy, így a jelenlétellenőrzés módja RFID. Mind az előadások, mind a gyakorlatok legalább 70%-án kötelező a részvétel.
*'''NagyZH''': A félév során két nagyzárthelyit kell megírni, melyek közül csak az egyiket lehet pótolni, de azt kétszer is. Mindkét zárthelyi 6 darab egyenként 10 pontos feladatból áll. Legalább 24 pontot kell elérni az elégségeshez. A feladatok között általában mindig van 1-2 "ingyenfeladat", melyek valamilyen alaptételre/algoritmusra van kihegyezve. Érdemes ezeket a típuspéldákat jól begyakorolni, mert könnyen lehet általuk extra 10 pontokhoz jutni!
*'''Vizsga''': A tárgyból kötelező szóbeli vizsga van. 19 előre kiadott részletesen specifikált tétel van. A vizsgán ezek közül kell egyet körülbelül fél óra alatt egy papíron kidolgozni. A tárgyból az elégséges megszerzéséhez alapkövetelmény '''minden fogalom és tétel pontos ismerete!''' A vizsgán nemcsak a kapott tételből kérdeznek, hanem random más tételek alapfogalmaira és alaptételeire is rákérdeznek. '''FONTOS:''' Ha a vizsgán kiderül, hogy akárcsak egyetlen alapfogalmat/tételt nem tudsz rendesen, akkor függetlenül az eddigi teljesítménytől automatikusan megbuktatnak. A bizonyítások ismerete csak a jobb jegyért elvárt. Minél több és nehezebb bizonyítást tud és ért valaki, annál jobb jegyre számíthat.

==Segédanyagok==

===Tételkidolgozás, gyakorló feladatok===

* [http://easymath.hu/index.php/tananyag/bme/szamitastudomanyalapjai Oktató videók - Papp Márton] - A megújult számtud (VISZAA02) tételsorát követő, zh- és vizsgafelkészülést segítő oktató videók. Minden fogalom, tétel és algoritmus, amit a vizsgára tudni kell, 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

===ZH/Vizsga jegyzetek és segédanyagok===

Ezen segédanyagok a régi [[A számítástudomány alapjai (régi)|számtudhoz]] készültek, így több témakör kikerült az új tematikából, pl. az absztrakt algebra.

A tantárgyból szóbeli vizsga van. A tanszék minden évben kijelöl egy tételsort, amelyben a legfontosabb fogalmak (definíciók, tételek, bizonyítások) szerepelnek. Az aktuális tételsor mindig elérhető a tanszéki honlapon! '''FONTOS:''' A vizsga sikeres teljesítéséhez elengedhetetlen a tételsorban szereplő összes fogalom, tétel és definíció pontos ismerete!
* '''''Katona-Recski-Szabó: A számítástudomány alapjai''''' - A tárgy hivatalos könyve, ami teljes mértékben lefedi a tananyagot.
* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás jegyzete] - Nem csak ehhez a tárgyhoz készült, így kicsit keresgélni kell benne az anyagrészeket, de mindent lefed, amire a vizsgán szükséged lehet.
* [http://cs.bme.hu/sza/anim.html Animációk gyűjteménye] - Számos algoritmus és fogalom bemutatása animációval. Érdemes áttanulmányozni!
*[[Media:szamtud_vizsga_tetelek_2009.pdf|Tételkidolgozás (2009)]] - Kondor Máté András munkája. '''VIGYÁZAT:''' Több dolog is van benne, ami hibás vagy nem elfogadott a tanszék részéről - Például: prím szám vs. felbonthatatlan szám
*[[Media:Szamtud tétel kidolgozás 2013 ősz Eke Máté.pdf|Tételkidolgozás (2013)]] - Eke Máté munkája, hibák előfordulhatnak benne. '''FIGYELEM:''' Ez csak egy célirányos vázlat, amit akkor célszerű használni, ha már elsajátították az anyagot. Számos rész a Fleiner-jegyzetből van véve csak egyszerűbben, rövidebben megfogalmazva. Ha csak pusztán ebből készültök, az nem biztos, hogy elég lesz a vizsgára.
*[[A számítástudomány alapjai - Segédanyagok a vizsgához|Szerkeszthető tételsor]] - Tételek, fogalmas, definíciók és algoritmusok a tételsor szerint csoportosítva. Hibák előfordulhatnak benne! '''Szerkesszétek, bővítsétek!'''

===Gyakorló feladatok===
*[[A számítástudomány alapjai - Régi ZH feladatok vegyesen|Régi ZH feladatok vegyesen]] - Nagy részüknél megoldás is van!
*[[Média:Szamtud_Láng_Csabáné_Számelmélet_példatár.PDF|Láng Csabáné: Számelmélet példatár]] - Itt csak a számelmélet témakörhöz vannak gyakorló példák.
*[[Média:Szamtud_Feladatok_a_tárgyhonlapról.PDF|Gyakorló feladatok a tárgyhonlapról]] - Megoldások nélkül. Néhány régi ZH feladatsor is van a végén.
*[[Média:Szamtud_vizsga_régi_feladatsorok.PDF|Régi vizsgafeladatsorok]] – Ugyan ma már a vizsga csak szóbeli, de a ZH-k előtti gyakorlásra teljesen alkalmasak ezek a feladatok is.
*Témakörök szerint csoportosított feladatok megoldásokkal együtt:
**[[Média:Szamtud_Kisfuzet1_Alapfogalmak.PDF|Kisfüzet 1 - Alapfogalmak]]
**[[Média:Szamtud_Kisfuzet2_Sikbarajzolhatosag.PDF|Kisfüzet 2 - Síkbarajzolhatóság]]
**[[Média:Szamtud_Kisfuzet3_Szinezesek.PDF|Kisfüzet 3 - Színezések]]
**[[Média:Szamtud_Kisfuzet4_Bonyolultsagelmelet.PDF|Kisfüzet 4 - Bonyolultságelmélet]]
*[[A számítástudomány alapjai - Ismert NP teljes problémák|Ismert NP teljes problémák]]

===Drótos Márton 2011 őszi gyakorlati anyagai===

#[[Media:Számtud_DM_gyak _1.pdf|Ismerkedés a tárggyal]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_1.pdf|megoldások]]
#[[Media:Számtud_DM_gyak _2.pdf|Hányféleképpen?]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_2.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_3.pdf|Rendezések, valamint gráfok alapfogalmai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_3.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_4.pdf|Fák, utak és körök]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_4.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_5.pdf|Legrövidebb utak]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_5.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_6.pdf|Maximális folyam, valamint minimális vágat]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_6.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_7.pdf|Összefüggőség, valamint páros gráfok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_7.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_8.pdf|Görög betűk, valamint színezés alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_8.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_9.pdf|Gráfok színezése, síkbrajzolhatósága, duálisa és PERT]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_9.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_10.pdf|P?NP]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_10.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_11.pdf|Számelmélet alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_11.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_12.pdf|Lineáris kongruenciák, valamint absztrakt algebra]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_12.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_13.pdf|Gyűrűk, testek és csoportok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_13.pdf|megoldások]]

==Első zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh1_1998tavasz_A_csoport.PDF|1997/98 tavasz]]
*[[Média:Szamtud_zh1_1999tavasz.PDF|1998/98 tavasz]]
*[[Média:Szamtud_zh1_2003tavasz_megoldokulcs.PDF|2002/03 tavasz]] - megoldásokkal
*[[Média:Szamtud_zh1_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_zh1_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh1_2010osz.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH1_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh1_2003tavasz.PDF|2002/03 tavasz]]
*[[Média:Szamtud_pzh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_pZH1_2013osz_megoldas.pdf|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_ppzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud 2012ősz ppZH 1.pdf|2012/13 ősz]] - megoldásokkal

|}

==Második zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh2_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_zh2_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh2_2008osz.PDF|2008/09 ősz]] – megoldásokkal
*[[Média:Szamtud_zh2_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_pzh2_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] -megoldásokkal
*[[Média:Szamtud_pZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud_2012ősz_ppZH_2.pdf|2012/13 ősz]] - megoldásokkal

|}
== Tippek ==

*Jó eséllyel ebből a tárgyból írjátok életetek első zárthelyiét. Nagyon sokan esnek abba a hibába, hogy gimiben elég volt doga előtti este átfutni az anyagot, mert úgyis csont nélkül 5-öst írok... Sajnos az ilyen hozzáállás szokott általában egyenes út lenni a 0 pontos bukáshoz. A számtud önmagában is egy nehéz tárgy, szóval a ZH-ra tényleg kell jópár nap alapos felkészülés, hogy magabiztosan meg lehessen írni.
*'''FONTOS: A számtud az egyik legfontosabb első féléves tárgy, mert ha megnézed az előtanulmányi rendet, bukás esetén azonnal 1 teljes évet csúszol.'''
*A gyakorlatvezetők nagyon segítőkészek. Érdemes hétről-hétre tanulni és mindig rákérdezni azokra a részekre, amiket nem értesz.
*A vizsgán sajnos tényleg komolyan veszik, hogyha belefutsz egy olyan alapdefinícióba, fogalomba vagy algoritmus leírásába, amit nem tudsz 100%-osan egzaktul hibátlanul kimondani (nem szó szerint, hanem hibátlanul), akkor kapásból megbuktatnak. A magolás sem megoldás, ugyanis gyakran tesznek fel nagyon egyszerű példakérdéseket, hogy "nah akkor mutasd be ezt és ezt ezen a gráfon", így nagyon hamar kiderül, ha mégsem érted az adott fogalmat/tételt/algoritmust.
*A tételek bizonyítása nem szükséges feltétele az elégségesnek. Ha úgy érzed, hogy amúgy is nehezen döcög a tárgy, akkor inkább a fogalmakra/definíciókra/algoritmusokra fordítsd az idődet és ne a bizonyításokkal vesződj. Érdemes azonban megjegyezni, hogy már tételenként 1-2 alap bizonyítás simán dobhat 1-2 jegyet az elégséges vizsgán. A jeleshez, azonban az anyag ténylegesen beható ismerete szükséges és elvárt az összes, előadáson bemutatott bizonyítás ismerete.
*A vizsgáról ajánlott időben lejelentkezni, ha tudod hogy úgysem mész el. Nagyon kevés férőhely van és a TOP időpontok sajnos nagyon hamar betelnek. Ne vedd el mástól a lehetőséget, mert elég kellemetlen, amikor valaki 2 nappal a vizsga előtt áll neki készülni és 1 nappal előtte jön rá, hogy ezt bizony tényleg nem lehet megtanulni 2 nap alatt. Úgy kalkulálj, hogy erre a vizsgára minimum 4-5 napot készülni kell.

{{Lábléc_-_Villamosmérnök_alapszak 2014}}

A számítástudomány alapjai

2015-06-18T12:58:31Z

Papp Márton Gergely: /* Tételkidolgozás, gyakorló feladatok */

{{Tantárgy
|nev=A számítástudomány alapjai
|targykod=VISZAA02
|regitargykod=VISZA105
|szak=villany
|kredit=4
|felev=1
|kereszt=vizsgakurzus
|tanszék=SZIT
|kiszh=nincs
|nagyzh=2 db
|vizsga=szóbeli
|hf=nincs
|levlista=szamtud{{kukac}}sch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA105/
|targyhonlap=http://www.cs.bme.hu/~kiskat/sza/index.html
}}

'''A számítástudomány alapjai''' fő célja az algebra és diszkrét matematika szemléletmódjának kialakítása. A tantárgy első féléves, alapvetően szemléletformáló jellegű. Az itt tárgyalt elvek, módszerek később több tárgy elméleti anyagrészeinél is hasznosak lesznek. A tárgy kreditjére a [[Jelek és rendszerek 1]] épül. Az anyag nem könnyű, a sikeres teljesítéshez, különösen a vizsgához a feladatmegoldásban szerzett rutin és az elmélet alapos ismerete is elvárt.

==Követelmények==

*'''Jelenlét''': Mivel első féléves tárgy, így a jelenlétellenőrzés módja RFID. Mind az előadások, mind a gyakorlatok legalább 70%-án kötelező a részvétel.
*'''NagyZH''': A félév során két nagyzárthelyit kell megírni, melyek közül csak az egyiket lehet pótolni, de azt kétszer is. Mindkét zárthelyi 6 darab egyenként 10 pontos feladatból áll. Legalább 24 pontot kell elérni az elégségeshez. A feladatok között általában mindig van 1-2 "ingyenfeladat", melyek valamilyen alaptételre/algoritmusra van kihegyezve. Érdemes ezeket a típuspéldákat jól begyakorolni, mert könnyen lehet általuk extra 10 pontokhoz jutni!
*'''Vizsga''': A tárgyból kötelező szóbeli vizsga van. 19 előre kiadott részletesen specifikált tétel van. A vizsgán ezek közül kell egyet körülbelül fél óra alatt egy papíron kidolgozni. A tárgyból az elégséges megszerzéséhez alapkövetelmény '''minden fogalom és tétel pontos ismerete!''' A vizsgán nemcsak a kapott tételből kérdeznek, hanem random más tételek alapfogalmaira és alaptételeire is rákérdeznek. '''FONTOS:''' Ha a vizsgán kiderül, hogy akárcsak egyetlen alapfogalmat/tételt nem tudsz rendesen, akkor függetlenül az eddigi teljesítménytől automatikusan megbuktatnak. A bizonyítások ismerete csak a jobb jegyért elvárt. Minél több és nehezebb bizonyítást tud és ért valaki, annál jobb jegyre számíthat.

==Segédanyagok==

===Tételkidolgozás, gyakorló feladatok===

* [http://easymath.hu/index.php/tananyag/bme/szamitastudomanyalapjai Oktató videók - Papp Márton] - A megújult számtud (VISZAA02) tételsorát követő, vizsga- és zh-felkészülést segítő oktató videók. Minden fogalom, tétel és algoritmus, amit a vizsgára tudni kell, részletes magyarázattal és példákkal. A zh-tananyagokhoz gyakorló példák, részletes megoldással és magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com

===ZH/Vizsga jegyzetek és segédanyagok===

Ezen segédanyagok a régi [[A számítástudomány alapjai (régi)|számtudhoz]] készültek, így több témakör kikerült az új tematikából, pl. az absztrakt algebra.

A tantárgyból szóbeli vizsga van. A tanszék minden évben kijelöl egy tételsort, amelyben a legfontosabb fogalmak (definíciók, tételek, bizonyítások) szerepelnek. Az aktuális tételsor mindig elérhető a tanszéki honlapon! '''FONTOS:''' A vizsga sikeres teljesítéséhez elengedhetetlen a tételsorban szereplő összes fogalom, tétel és definíció pontos ismerete!
* '''''Katona-Recski-Szabó: A számítástudomány alapjai''''' - A tárgy hivatalos könyve, ami teljes mértékben lefedi a tananyagot.
* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás jegyzete] - Nem csak ehhez a tárgyhoz készült, így kicsit keresgélni kell benne az anyagrészeket, de mindent lefed, amire a vizsgán szükséged lehet.
* [http://cs.bme.hu/sza/anim.html Animációk gyűjteménye] - Számos algoritmus és fogalom bemutatása animációval. Érdemes áttanulmányozni!
*[[Media:szamtud_vizsga_tetelek_2009.pdf|Tételkidolgozás (2009)]] - Kondor Máté András munkája. '''VIGYÁZAT:''' Több dolog is van benne, ami hibás vagy nem elfogadott a tanszék részéről - Például: prím szám vs. felbonthatatlan szám
*[[Media:Szamtud tétel kidolgozás 2013 ősz Eke Máté.pdf|Tételkidolgozás (2013)]] - Eke Máté munkája, hibák előfordulhatnak benne. '''FIGYELEM:''' Ez csak egy célirányos vázlat, amit akkor célszerű használni, ha már elsajátították az anyagot. Számos rész a Fleiner-jegyzetből van véve csak egyszerűbben, rövidebben megfogalmazva. Ha csak pusztán ebből készültök, az nem biztos, hogy elég lesz a vizsgára.
*[[A számítástudomány alapjai - Segédanyagok a vizsgához|Szerkeszthető tételsor]] - Tételek, fogalmas, definíciók és algoritmusok a tételsor szerint csoportosítva. Hibák előfordulhatnak benne! '''Szerkesszétek, bővítsétek!'''

===Gyakorló feladatok===
*[[A számítástudomány alapjai - Régi ZH feladatok vegyesen|Régi ZH feladatok vegyesen]] - Nagy részüknél megoldás is van!
*[[Média:Szamtud_Láng_Csabáné_Számelmélet_példatár.PDF|Láng Csabáné: Számelmélet példatár]] - Itt csak a számelmélet témakörhöz vannak gyakorló példák.
*[[Média:Szamtud_Feladatok_a_tárgyhonlapról.PDF|Gyakorló feladatok a tárgyhonlapról]] - Megoldások nélkül. Néhány régi ZH feladatsor is van a végén.
*[[Média:Szamtud_vizsga_régi_feladatsorok.PDF|Régi vizsgafeladatsorok]] – Ugyan ma már a vizsga csak szóbeli, de a ZH-k előtti gyakorlásra teljesen alkalmasak ezek a feladatok is.
*Témakörök szerint csoportosított feladatok megoldásokkal együtt:
**[[Média:Szamtud_Kisfuzet1_Alapfogalmak.PDF|Kisfüzet 1 - Alapfogalmak]]
**[[Média:Szamtud_Kisfuzet2_Sikbarajzolhatosag.PDF|Kisfüzet 2 - Síkbarajzolhatóság]]
**[[Média:Szamtud_Kisfuzet3_Szinezesek.PDF|Kisfüzet 3 - Színezések]]
**[[Média:Szamtud_Kisfuzet4_Bonyolultsagelmelet.PDF|Kisfüzet 4 - Bonyolultságelmélet]]
*[[A számítástudomány alapjai - Ismert NP teljes problémák|Ismert NP teljes problémák]]

===Drótos Márton 2011 őszi gyakorlati anyagai===

#[[Media:Számtud_DM_gyak _1.pdf|Ismerkedés a tárggyal]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_1.pdf|megoldások]]
#[[Media:Számtud_DM_gyak _2.pdf|Hányféleképpen?]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_2.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_3.pdf|Rendezések, valamint gráfok alapfogalmai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_3.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_4.pdf|Fák, utak és körök]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_4.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_5.pdf|Legrövidebb utak]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_5.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_6.pdf|Maximális folyam, valamint minimális vágat]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_6.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_7.pdf|Összefüggőség, valamint páros gráfok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_7.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_8.pdf|Görög betűk, valamint színezés alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_8.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_9.pdf|Gráfok színezése, síkbrajzolhatósága, duálisa és PERT]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_9.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_10.pdf|P?NP]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_10.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_11.pdf|Számelmélet alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_11.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_12.pdf|Lineáris kongruenciák, valamint absztrakt algebra]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_12.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_13.pdf|Gyűrűk, testek és csoportok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_13.pdf|megoldások]]

==Első zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh1_1998tavasz_A_csoport.PDF|1997/98 tavasz]]
*[[Média:Szamtud_zh1_1999tavasz.PDF|1998/98 tavasz]]
*[[Média:Szamtud_zh1_2003tavasz_megoldokulcs.PDF|2002/03 tavasz]] - megoldásokkal
*[[Média:Szamtud_zh1_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_zh1_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh1_2010osz.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH1_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh1_2003tavasz.PDF|2002/03 tavasz]]
*[[Média:Szamtud_pzh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_pZH1_2013osz_megoldas.pdf|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_ppzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud 2012ősz ppZH 1.pdf|2012/13 ősz]] - megoldásokkal

|}

==Második zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh2_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_zh2_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh2_2008osz.PDF|2008/09 ősz]] – megoldásokkal
*[[Média:Szamtud_zh2_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_pzh2_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] -megoldásokkal
*[[Média:Szamtud_pZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud_2012ősz_ppZH_2.pdf|2012/13 ősz]] - megoldásokkal

|}
== Tippek ==

*Jó eséllyel ebből a tárgyból írjátok életetek első zárthelyiét. Nagyon sokan esnek abba a hibába, hogy gimiben elég volt doga előtti este átfutni az anyagot, mert úgyis csont nélkül 5-öst írok... Sajnos az ilyen hozzáállás szokott általában egyenes út lenni a 0 pontos bukáshoz. A számtud önmagában is egy nehéz tárgy, szóval a ZH-ra tényleg kell jópár nap alapos felkészülés, hogy magabiztosan meg lehessen írni.
*'''FONTOS: A számtud az egyik legfontosabb első féléves tárgy, mert ha megnézed az előtanulmányi rendet, bukás esetén azonnal 1 teljes évet csúszol.'''
*A gyakorlatvezetők nagyon segítőkészek. Érdemes hétről-hétre tanulni és mindig rákérdezni azokra a részekre, amiket nem értesz.
*A vizsgán sajnos tényleg komolyan veszik, hogyha belefutsz egy olyan alapdefinícióba, fogalomba vagy algoritmus leírásába, amit nem tudsz 100%-osan egzaktul hibátlanul kimondani (nem szó szerint, hanem hibátlanul), akkor kapásból megbuktatnak. A magolás sem megoldás, ugyanis gyakran tesznek fel nagyon egyszerű példakérdéseket, hogy "nah akkor mutasd be ezt és ezt ezen a gráfon", így nagyon hamar kiderül, ha mégsem érted az adott fogalmat/tételt/algoritmust.
*A tételek bizonyítása nem szükséges feltétele az elégségesnek. Ha úgy érzed, hogy amúgy is nehezen döcög a tárgy, akkor inkább a fogalmakra/definíciókra/algoritmusokra fordítsd az idődet és ne a bizonyításokkal vesződj. Érdemes azonban megjegyezni, hogy már tételenként 1-2 alap bizonyítás simán dobhat 1-2 jegyet az elégséges vizsgán. A jeleshez, azonban az anyag ténylegesen beható ismerete szükséges és elvárt az összes, előadáson bemutatott bizonyítás ismerete.
*A vizsgáról ajánlott időben lejelentkezni, ha tudod hogy úgysem mész el. Nagyon kevés férőhely van és a TOP időpontok sajnos nagyon hamar betelnek. Ne vedd el mástól a lehetőséget, mert elég kellemetlen, amikor valaki 2 nappal a vizsga előtt áll neki készülni és 1 nappal előtte jön rá, hogy ezt bizony tényleg nem lehet megtanulni 2 nap alatt. Úgy kalkulálj, hogy erre a vizsgára minimum 4-5 napot készülni kell.

{{Lábléc_-_Villamosmérnök_alapszak 2014}}

A számítástudomány alapjai

2015-06-18T12:57:48Z

Papp Márton Gergely: /* Tételkidolgozás, gyakorló feladatok */

{{Tantárgy
|nev=A számítástudomány alapjai
|targykod=VISZAA02
|regitargykod=VISZA105
|szak=villany
|kredit=4
|felev=1
|kereszt=vizsgakurzus
|tanszék=SZIT
|kiszh=nincs
|nagyzh=2 db
|vizsga=szóbeli
|hf=nincs
|levlista=szamtud{{kukac}}sch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA105/
|targyhonlap=http://www.cs.bme.hu/~kiskat/sza/index.html
}}

'''A számítástudomány alapjai''' fő célja az algebra és diszkrét matematika szemléletmódjának kialakítása. A tantárgy első féléves, alapvetően szemléletformáló jellegű. Az itt tárgyalt elvek, módszerek később több tárgy elméleti anyagrészeinél is hasznosak lesznek. A tárgy kreditjére a [[Jelek és rendszerek 1]] épül. Az anyag nem könnyű, a sikeres teljesítéshez, különösen a vizsgához a feladatmegoldásban szerzett rutin és az elmélet alapos ismerete is elvárt.

==Követelmények==

*'''Jelenlét''': Mivel első féléves tárgy, így a jelenlétellenőrzés módja RFID. Mind az előadások, mind a gyakorlatok legalább 70%-án kötelező a részvétel.
*'''NagyZH''': A félév során két nagyzárthelyit kell megírni, melyek közül csak az egyiket lehet pótolni, de azt kétszer is. Mindkét zárthelyi 6 darab egyenként 10 pontos feladatból áll. Legalább 24 pontot kell elérni az elégségeshez. A feladatok között általában mindig van 1-2 "ingyenfeladat", melyek valamilyen alaptételre/algoritmusra van kihegyezve. Érdemes ezeket a típuspéldákat jól begyakorolni, mert könnyen lehet általuk extra 10 pontokhoz jutni!
*'''Vizsga''': A tárgyból kötelező szóbeli vizsga van. 19 előre kiadott részletesen specifikált tétel van. A vizsgán ezek közül kell egyet körülbelül fél óra alatt egy papíron kidolgozni. A tárgyból az elégséges megszerzéséhez alapkövetelmény '''minden fogalom és tétel pontos ismerete!''' A vizsgán nemcsak a kapott tételből kérdeznek, hanem random más tételek alapfogalmaira és alaptételeire is rákérdeznek. '''FONTOS:''' Ha a vizsgán kiderül, hogy akárcsak egyetlen alapfogalmat/tételt nem tudsz rendesen, akkor függetlenül az eddigi teljesítménytől automatikusan megbuktatnak. A bizonyítások ismerete csak a jobb jegyért elvárt. Minél több és nehezebb bizonyítást tud és ért valaki, annál jobb jegyre számíthat.

==Segédanyagok==

===Tételkidolgozás, gyakorló feladatok===

* [http://easymath.hu/index.php/tananyag/bme/szamitastudomanyalapjai Oktató videók a tételsorhoz - Papp Márton] - A megújult számtud (VISZAA02) tételsorát követő, vizsga- és zh-felkészülést segítő oktató videók. Minden fogalom, tétel és algoritmus, amit a vizsgára tudni kell, részletes magyarázattal és példákkal. A zh-tananyagokhoz gyakorló példák, részletes megoldással és magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com

===ZH/Vizsga jegyzetek és segédanyagok===

Ezen segédanyagok a régi [[A számítástudomány alapjai (régi)|számtudhoz]] készültek, így több témakör kikerült az új tematikából, pl. az absztrakt algebra.

A tantárgyból szóbeli vizsga van. A tanszék minden évben kijelöl egy tételsort, amelyben a legfontosabb fogalmak (definíciók, tételek, bizonyítások) szerepelnek. Az aktuális tételsor mindig elérhető a tanszéki honlapon! '''FONTOS:''' A vizsga sikeres teljesítéséhez elengedhetetlen a tételsorban szereplő összes fogalom, tétel és definíció pontos ismerete!
* '''''Katona-Recski-Szabó: A számítástudomány alapjai''''' - A tárgy hivatalos könyve, ami teljes mértékben lefedi a tananyagot.
* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás jegyzete] - Nem csak ehhez a tárgyhoz készült, így kicsit keresgélni kell benne az anyagrészeket, de mindent lefed, amire a vizsgán szükséged lehet.
* [http://cs.bme.hu/sza/anim.html Animációk gyűjteménye] - Számos algoritmus és fogalom bemutatása animációval. Érdemes áttanulmányozni!
*[[Media:szamtud_vizsga_tetelek_2009.pdf|Tételkidolgozás (2009)]] - Kondor Máté András munkája. '''VIGYÁZAT:''' Több dolog is van benne, ami hibás vagy nem elfogadott a tanszék részéről - Például: prím szám vs. felbonthatatlan szám
*[[Media:Szamtud tétel kidolgozás 2013 ősz Eke Máté.pdf|Tételkidolgozás (2013)]] - Eke Máté munkája, hibák előfordulhatnak benne. '''FIGYELEM:''' Ez csak egy célirányos vázlat, amit akkor célszerű használni, ha már elsajátították az anyagot. Számos rész a Fleiner-jegyzetből van véve csak egyszerűbben, rövidebben megfogalmazva. Ha csak pusztán ebből készültök, az nem biztos, hogy elég lesz a vizsgára.
*[[A számítástudomány alapjai - Segédanyagok a vizsgához|Szerkeszthető tételsor]] - Tételek, fogalmas, definíciók és algoritmusok a tételsor szerint csoportosítva. Hibák előfordulhatnak benne! '''Szerkesszétek, bővítsétek!'''

===Gyakorló feladatok===
*[[A számítástudomány alapjai - Régi ZH feladatok vegyesen|Régi ZH feladatok vegyesen]] - Nagy részüknél megoldás is van!
*[[Média:Szamtud_Láng_Csabáné_Számelmélet_példatár.PDF|Láng Csabáné: Számelmélet példatár]] - Itt csak a számelmélet témakörhöz vannak gyakorló példák.
*[[Média:Szamtud_Feladatok_a_tárgyhonlapról.PDF|Gyakorló feladatok a tárgyhonlapról]] - Megoldások nélkül. Néhány régi ZH feladatsor is van a végén.
*[[Média:Szamtud_vizsga_régi_feladatsorok.PDF|Régi vizsgafeladatsorok]] – Ugyan ma már a vizsga csak szóbeli, de a ZH-k előtti gyakorlásra teljesen alkalmasak ezek a feladatok is.
*Témakörök szerint csoportosított feladatok megoldásokkal együtt:
**[[Média:Szamtud_Kisfuzet1_Alapfogalmak.PDF|Kisfüzet 1 - Alapfogalmak]]
**[[Média:Szamtud_Kisfuzet2_Sikbarajzolhatosag.PDF|Kisfüzet 2 - Síkbarajzolhatóság]]
**[[Média:Szamtud_Kisfuzet3_Szinezesek.PDF|Kisfüzet 3 - Színezések]]
**[[Média:Szamtud_Kisfuzet4_Bonyolultsagelmelet.PDF|Kisfüzet 4 - Bonyolultságelmélet]]
*[[A számítástudomány alapjai - Ismert NP teljes problémák|Ismert NP teljes problémák]]

===Drótos Márton 2011 őszi gyakorlati anyagai===

#[[Media:Számtud_DM_gyak _1.pdf|Ismerkedés a tárggyal]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_1.pdf|megoldások]]
#[[Media:Számtud_DM_gyak _2.pdf|Hányféleképpen?]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_2.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_3.pdf|Rendezések, valamint gráfok alapfogalmai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_3.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_4.pdf|Fák, utak és körök]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_4.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_5.pdf|Legrövidebb utak]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_5.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_6.pdf|Maximális folyam, valamint minimális vágat]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_6.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_7.pdf|Összefüggőség, valamint páros gráfok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_7.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_8.pdf|Görög betűk, valamint színezés alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_8.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_9.pdf|Gráfok színezése, síkbrajzolhatósága, duálisa és PERT]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_9.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_10.pdf|P?NP]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_10.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_11.pdf|Számelmélet alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_11.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_12.pdf|Lineáris kongruenciák, valamint absztrakt algebra]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_12.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_13.pdf|Gyűrűk, testek és csoportok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_13.pdf|megoldások]]

==Első zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh1_1998tavasz_A_csoport.PDF|1997/98 tavasz]]
*[[Média:Szamtud_zh1_1999tavasz.PDF|1998/98 tavasz]]
*[[Média:Szamtud_zh1_2003tavasz_megoldokulcs.PDF|2002/03 tavasz]] - megoldásokkal
*[[Média:Szamtud_zh1_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_zh1_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh1_2010osz.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH1_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh1_2003tavasz.PDF|2002/03 tavasz]]
*[[Média:Szamtud_pzh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_pZH1_2013osz_megoldas.pdf|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_ppzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud 2012ősz ppZH 1.pdf|2012/13 ősz]] - megoldásokkal

|}

==Második zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh2_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_zh2_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh2_2008osz.PDF|2008/09 ősz]] – megoldásokkal
*[[Média:Szamtud_zh2_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_pzh2_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] -megoldásokkal
*[[Média:Szamtud_pZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud_2012ősz_ppZH_2.pdf|2012/13 ősz]] - megoldásokkal

|}
== Tippek ==

*Jó eséllyel ebből a tárgyból írjátok életetek első zárthelyiét. Nagyon sokan esnek abba a hibába, hogy gimiben elég volt doga előtti este átfutni az anyagot, mert úgyis csont nélkül 5-öst írok... Sajnos az ilyen hozzáállás szokott általában egyenes út lenni a 0 pontos bukáshoz. A számtud önmagában is egy nehéz tárgy, szóval a ZH-ra tényleg kell jópár nap alapos felkészülés, hogy magabiztosan meg lehessen írni.
*'''FONTOS: A számtud az egyik legfontosabb első féléves tárgy, mert ha megnézed az előtanulmányi rendet, bukás esetén azonnal 1 teljes évet csúszol.'''
*A gyakorlatvezetők nagyon segítőkészek. Érdemes hétről-hétre tanulni és mindig rákérdezni azokra a részekre, amiket nem értesz.
*A vizsgán sajnos tényleg komolyan veszik, hogyha belefutsz egy olyan alapdefinícióba, fogalomba vagy algoritmus leírásába, amit nem tudsz 100%-osan egzaktul hibátlanul kimondani (nem szó szerint, hanem hibátlanul), akkor kapásból megbuktatnak. A magolás sem megoldás, ugyanis gyakran tesznek fel nagyon egyszerű példakérdéseket, hogy "nah akkor mutasd be ezt és ezt ezen a gráfon", így nagyon hamar kiderül, ha mégsem érted az adott fogalmat/tételt/algoritmust.
*A tételek bizonyítása nem szükséges feltétele az elégségesnek. Ha úgy érzed, hogy amúgy is nehezen döcög a tárgy, akkor inkább a fogalmakra/definíciókra/algoritmusokra fordítsd az idődet és ne a bizonyításokkal vesződj. Érdemes azonban megjegyezni, hogy már tételenként 1-2 alap bizonyítás simán dobhat 1-2 jegyet az elégséges vizsgán. A jeleshez, azonban az anyag ténylegesen beható ismerete szükséges és elvárt az összes, előadáson bemutatott bizonyítás ismerete.
*A vizsgáról ajánlott időben lejelentkezni, ha tudod hogy úgysem mész el. Nagyon kevés férőhely van és a TOP időpontok sajnos nagyon hamar betelnek. Ne vedd el mástól a lehetőséget, mert elég kellemetlen, amikor valaki 2 nappal a vizsga előtt áll neki készülni és 1 nappal előtte jön rá, hogy ezt bizony tényleg nem lehet megtanulni 2 nap alatt. Úgy kalkulálj, hogy erre a vizsgára minimum 4-5 napot készülni kell.

{{Lábléc_-_Villamosmérnök_alapszak 2014}}

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

2015-05-22T13:46:12Z

Papp Márton Gergely: /* Kidolgozott tételek */

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

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

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

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

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

== Jegyzetek ==
* 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===

* [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===
* [[:File: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_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_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_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_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===
* '''(FIZETŐS!)''' [http://easymath.hu/index.php/tananyag/bme/bevezetes-a-szamitaselmeletbe-2 2015 tavasz: Oktató videók a tételsorhoz - Papp Márton] - A megújult BSZ2 (VISZAA01) tételsorát követő, vizsgafelkészülést segítő oktató videók. Minden fogalom, tétel és algoritmus, amit a vizsgára tudni kell, részletes magyarázattal és példákkal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com
* [[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}}

A számítástudomány alapjai

2015-05-22T13:43:47Z

Papp Márton Gergely: /* Tételkidolgozás */

{{Tantárgy
|nev=A számítástudomány alapjai
|targykod=VISZAA02
|regitargykod=VISZA105
|szak=villany
|kredit=4
|felev=1
|kereszt=vizsgakurzus
|tanszék=SZIT
|kiszh=nincs
|nagyzh=2 db
|vizsga=szóbeli
|hf=nincs
|levlista=szamtud{{kukac}}sch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA105/
|targyhonlap=http://www.cs.bme.hu/~kiskat/sza/index.html
}}

'''A számítástudomány alapjai''' fő célja az algebra és diszkrét matematika szemléletmódjának kialakítása. A tantárgy első féléves, alapvetően szemléletformáló jellegű. Az itt tárgyalt elvek, módszerek később több tárgy elméleti anyagrészeinél is hasznosak lesznek. A tárgy kreditjére a [[Jelek és rendszerek 1]] épül. Az anyag nem könnyű, a sikeres teljesítéshez, különösen a vizsgához a feladatmegoldásban szerzett rutin és az elmélet alapos ismerete is elvárt.

==Követelmények==

*'''Jelenlét''': Mivel első féléves tárgy, így a jelenlétellenőrzés módja RFID. Mind az előadások, mind a gyakorlatok legalább 70%-án kötelező a részvétel.
*'''NagyZH''': A félév során két nagyzárthelyit kell megírni, melyek közül csak az egyiket lehet pótolni, de azt kétszer is. Mindkét zárthelyi 6 darab egyenként 10 pontos feladatból áll. Legalább 24 pontot kell elérni az elégségeshez. A feladatok között általában mindig van 1-2 "ingyenfeladat", melyek valamilyen alaptételre/algoritmusra van kihegyezve. Érdemes ezeket a típuspéldákat jól begyakorolni, mert könnyen lehet általuk extra 10 pontokhoz jutni!
*'''Vizsga''': A tárgyból kötelező szóbeli vizsga van. 19 előre kiadott részletesen specifikált tétel van. A vizsgán ezek közül kell egyet körülbelül fél óra alatt egy papíron kidolgozni. A tárgyból az elégséges megszerzéséhez alapkövetelmény '''minden fogalom és tétel pontos ismerete!''' A vizsgán nemcsak a kapott tételből kérdeznek, hanem random más tételek alapfogalmaira és alaptételeire is rákérdeznek. '''FONTOS:''' Ha a vizsgán kiderül, hogy akárcsak egyetlen alapfogalmat/tételt nem tudsz rendesen, akkor függetlenül az eddigi teljesítménytől automatikusan megbuktatnak. A bizonyítások ismerete csak a jobb jegyért elvárt. Minél több és nehezebb bizonyítást tud és ért valaki, annál jobb jegyre számíthat.

==Segédanyagok==

===Tételkidolgozás===

* [http://easymath.hu/index.php/tananyag/bme/szamitastudomanyalapjai Oktató videók a tételsorhoz (2015) - Papp Márton] - A megújult számtud (VISZAA02) tételsorát követő, vizsgafelkészülést segítő oktató videók. Minden fogalom, tétel és algoritmus, amit a vizsgára tudni kell, részletes magyarázattal és példákkal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com

===ZH/Vizsga jegyzetek és segédanyagok===

Ezen segédanyagok a régi [[A számítástudomány alapjai (régi)|számtudhoz]] készültek, így több témakör kikerült az új tematikából, pl. az absztrakt algebra.

A tantárgyból szóbeli vizsga van. A tanszék minden évben kijelöl egy tételsort, amelyben a legfontosabb fogalmak (definíciók, tételek, bizonyítások) szerepelnek. Az aktuális tételsor mindig elérhető a tanszéki honlapon! '''FONTOS:''' A vizsga sikeres teljesítéséhez elengedhetetlen a tételsorban szereplő összes fogalom, tétel és definíció pontos ismerete!
* '''''Katona-Recski-Szabó: A számítástudomány alapjai''''' - A tárgy hivatalos könyve, ami teljes mértékben lefedi a tananyagot.
* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás jegyzete] - Nem csak ehhez a tárgyhoz készült, így kicsit keresgélni kell benne az anyagrészeket, de mindent lefed, amire a vizsgán szükséged lehet.
* [http://cs.bme.hu/sza/anim.html Animációk gyűjteménye] - Számos algoritmus és fogalom bemutatása animációval. Érdemes áttanulmányozni!
*[[Media:szamtud_vizsga_tetelek_2009.pdf|Tételkidolgozás (2009)]] - Kondor Máté András munkája. '''VIGYÁZAT:''' Több dolog is van benne, ami hibás vagy nem elfogadott a tanszék részéről - Például: prím szám vs. felbonthatatlan szám
*[[Media:Szamtud tétel kidolgozás 2013 ősz Eke Máté.pdf|Tételkidolgozás (2013)]] - Eke Máté munkája, hibák előfordulhatnak benne. '''FIGYELEM:''' Ez csak egy célirányos vázlat, amit akkor célszerű használni, ha már elsajátították az anyagot. Számos rész a Fleiner-jegyzetből van véve csak egyszerűbben, rövidebben megfogalmazva. Ha csak pusztán ebből készültök, az nem biztos, hogy elég lesz a vizsgára.
*[[A számítástudomány alapjai - Segédanyagok a vizsgához|Szerkeszthető tételsor]] - Tételek, fogalmas, definíciók és algoritmusok a tételsor szerint csoportosítva. Hibák előfordulhatnak benne! '''Szerkesszétek, bővítsétek!'''

===Gyakorló feladatok===
*[[A számítástudomány alapjai - Régi ZH feladatok vegyesen|Régi ZH feladatok vegyesen]] - Nagy részüknél megoldás is van!
*[[Média:Szamtud_Láng_Csabáné_Számelmélet_példatár.PDF|Láng Csabáné: Számelmélet példatár]] - Itt csak a számelmélet témakörhöz vannak gyakorló példák.
*[[Média:Szamtud_Feladatok_a_tárgyhonlapról.PDF|Gyakorló feladatok a tárgyhonlapról]] - Megoldások nélkül. Néhány régi ZH feladatsor is van a végén.
*[[Média:Szamtud_vizsga_régi_feladatsorok.PDF|Régi vizsgafeladatsorok]] – Ugyan ma már a vizsga csak szóbeli, de a ZH-k előtti gyakorlásra teljesen alkalmasak ezek a feladatok is.
*Témakörök szerint csoportosított feladatok megoldásokkal együtt:
**[[Média:Szamtud_Kisfuzet1_Alapfogalmak.PDF|Kisfüzet 1 - Alapfogalmak]]
**[[Média:Szamtud_Kisfuzet2_Sikbarajzolhatosag.PDF|Kisfüzet 2 - Síkbarajzolhatóság]]
**[[Média:Szamtud_Kisfuzet3_Szinezesek.PDF|Kisfüzet 3 - Színezések]]
**[[Média:Szamtud_Kisfuzet4_Bonyolultsagelmelet.PDF|Kisfüzet 4 - Bonyolultságelmélet]]
*[[A számítástudomány alapjai - Ismert NP teljes problémák|Ismert NP teljes problémák]]

===Drótos Márton 2011 őszi gyakorlati anyagai===

#[[Media:Számtud_DM_gyak _1.pdf|Ismerkedés a tárggyal]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_1.pdf|megoldások]]
#[[Media:Számtud_DM_gyak _2.pdf|Hányféleképpen?]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_2.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_3.pdf|Rendezések, valamint gráfok alapfogalmai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_3.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_4.pdf|Fák, utak és körök]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_4.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_5.pdf|Legrövidebb utak]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_5.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_6.pdf|Maximális folyam, valamint minimális vágat]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_6.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_7.pdf|Összefüggőség, valamint páros gráfok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_7.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_8.pdf|Görög betűk, valamint színezés alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_8.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_9.pdf|Gráfok színezése, síkbrajzolhatósága, duálisa és PERT]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_9.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_10.pdf|P?NP]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_10.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_11.pdf|Számelmélet alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_11.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_12.pdf|Lineáris kongruenciák, valamint absztrakt algebra]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_12.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_13.pdf|Gyűrűk, testek és csoportok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_13.pdf|megoldások]]

==Első zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh1_1998tavasz_A_csoport.PDF|1997/98 tavasz]]
*[[Média:Szamtud_zh1_1999tavasz.PDF|1998/98 tavasz]]
*[[Média:Szamtud_zh1_2003tavasz_megoldokulcs.PDF|2002/03 tavasz]] - megoldásokkal
*[[Média:Szamtud_zh1_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_zh1_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh1_2010osz.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH1_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh1_2003tavasz.PDF|2002/03 tavasz]]
*[[Média:Szamtud_pzh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_pZH1_2013osz_megoldas.pdf|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_ppzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud 2012ősz ppZH 1.pdf|2012/13 ősz]] - megoldásokkal

|}

==Második zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh2_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_zh2_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh2_2008osz.PDF|2008/09 ősz]] – megoldásokkal
*[[Média:Szamtud_zh2_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_pzh2_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] -megoldásokkal
*[[Média:Szamtud_pZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud_2012ősz_ppZH_2.pdf|2012/13 ősz]] - megoldásokkal

|}
== Tippek ==

*Jó eséllyel ebből a tárgyból írjátok életetek első zárthelyiét. Nagyon sokan esnek abba a hibába, hogy gimiben elég volt doga előtti este átfutni az anyagot, mert úgyis csont nélkül 5-öst írok... Sajnos az ilyen hozzáállás szokott általában egyenes út lenni a 0 pontos bukáshoz. A számtud önmagában is egy nehéz tárgy, szóval a ZH-ra tényleg kell jópár nap alapos felkészülés, hogy magabiztosan meg lehessen írni.
*'''FONTOS: A számtud az egyik legfontosabb első féléves tárgy, mert ha megnézed az előtanulmányi rendet, bukás esetén azonnal 1 teljes évet csúszol.'''
*A gyakorlatvezetők nagyon segítőkészek. Érdemes hétről-hétre tanulni és mindig rákérdezni azokra a részekre, amiket nem értesz.
*A vizsgán sajnos tényleg komolyan veszik, hogyha belefutsz egy olyan alapdefinícióba, fogalomba vagy algoritmus leírásába, amit nem tudsz 100%-osan egzaktul hibátlanul kimondani (nem szó szerint, hanem hibátlanul), akkor kapásból megbuktatnak. A magolás sem megoldás, ugyanis gyakran tesznek fel nagyon egyszerű példakérdéseket, hogy "nah akkor mutasd be ezt és ezt ezen a gráfon", így nagyon hamar kiderül, ha mégsem érted az adott fogalmat/tételt/algoritmust.
*A tételek bizonyítása nem szükséges feltétele az elégségesnek. Ha úgy érzed, hogy amúgy is nehezen döcög a tárgy, akkor inkább a fogalmakra/definíciókra/algoritmusokra fordítsd az idődet és ne a bizonyításokkal vesződj. Érdemes azonban megjegyezni, hogy már tételenként 1-2 alap bizonyítás simán dobhat 1-2 jegyet az elégséges vizsgán. A jeleshez, azonban az anyag ténylegesen beható ismerete szükséges és elvárt az összes, előadáson bemutatott bizonyítás ismerete.
*A vizsgáról ajánlott időben lejelentkezni, ha tudod hogy úgysem mész el. Nagyon kevés férőhely van és a TOP időpontok sajnos nagyon hamar betelnek. Ne vedd el mástól a lehetőséget, mert elég kellemetlen, amikor valaki 2 nappal a vizsga előtt áll neki készülni és 1 nappal előtte jön rá, hogy ezt bizony tényleg nem lehet megtanulni 2 nap alatt. Úgy kalkulálj, hogy erre a vizsgára minimum 4-5 napot készülni kell.

{{Lábléc_-_Villamosmérnök_alapszak 2014}}

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

2015-05-21T11:19:12Z

Papp Márton Gergely: /* Kidolgozott tételek */

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

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

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

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

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

== Jegyzetek ==
* 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===

* [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===
* [[:File: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_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_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_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_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===
* [http://easymath.hu/index.php/tananyag/bme/bevezetes-a-szamitaselmeletbe-2 2015 tavasz: Oktató videók a tételsorhoz - Papp Márton] - A megújult BSZ2 (VISZAA01) tételsorát követő, vizsgafelkészülést segítő oktató videók. Minden fogalom, tétel és algoritmus, amit a vizsgára tudni kell, részletes magyarázattal és példákkal.
* [[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}}

A számítástudomány alapjai

2015-05-05T14:57:44Z

Papp Márton Gergely: /* Tételkidolgozás */

{{Tantárgy
|nev=A számítástudomány alapjai
|targykod=VISZAA02
|regitargykod=VISZA105
|szak=villany
|kredit=4
|felev=1
|kereszt=vizsgakurzus
|tanszék=SZIT
|kiszh=nincs
|nagyzh=2 db
|vizsga=szóbeli
|hf=nincs
|levlista=szamtud{{kukac}}sch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA105/
|targyhonlap=http://www.cs.bme.hu/~kiskat/sza/index.html
}}

'''A számítástudomány alapjai''' fő célja az algebra és diszkrét matematika szemléletmódjának kialakítása. A tantárgy első féléves, alapvetően szemléletformáló jellegű. Az itt tárgyalt elvek, módszerek később több tárgy elméleti anyagrészeinél is hasznosak lesznek. A tárgy kreditjére a [[Jelek és rendszerek 1]] épül. Az anyag nem könnyű, a sikeres teljesítéshez, különösen a vizsgához a feladatmegoldásban szerzett rutin és az elmélet alapos ismerete is elvárt.

==Követelmények==

*'''Jelenlét''': Mivel első féléves tárgy, így a jelenlétellenőrzés módja RFID. Mind az előadások, mind a gyakorlatok legalább 70%-án kötelező a részvétel.
*'''NagyZH''': A félév során két nagyzárthelyit kell megírni, melyek közül csak az egyiket lehet pótolni, de azt kétszer is. Mindkét zárthelyi 6 darab egyenként 10 pontos feladatból áll. Legalább 24 pontot kell elérni az elégségeshez. A feladatok között általában mindig van 1-2 "ingyenfeladat", melyek valamilyen alaptételre/algoritmusra van kihegyezve. Érdemes ezeket a típuspéldákat jól begyakorolni, mert könnyen lehet általuk extra 10 pontokhoz jutni!
*'''Vizsga''': A tárgyból kötelező szóbeli vizsga van. 19 előre kiadott részletesen specifikált tétel van. A vizsgán ezek közül kell egyet körülbelül fél óra alatt egy papíron kidolgozni. A tárgyból az elégséges megszerzéséhez alapkövetelmény '''minden fogalom és tétel pontos ismerete!''' A vizsgán nemcsak a kapott tételből kérdeznek, hanem random más tételek alapfogalmaira és alaptételeire is rákérdeznek. '''FONTOS:''' Ha a vizsgán kiderül, hogy akárcsak egyetlen alapfogalmat/tételt nem tudsz rendesen, akkor függetlenül az eddigi teljesítménytől automatikusan megbuktatnak. A bizonyítások ismerete csak a jobb jegyért elvárt. Minél több és nehezebb bizonyítást tud és ért valaki, annál jobb jegyre számíthat.

==Segédanyagok==

===Tételkidolgozás===

* [http://easymath.hu/index.php/tananyag/bme/szamitastudomanyalapjai Oktató videók a tételsorhoz (2015) - Papp Márton] - A megújult számtud (VISZAA02) tételsorát követő, vizsgafelkészülést segítő oktató videók. Minden fogalom, tétel és algoritmus, amit a vizsgára tudni kell, részletes magyarázattal és példákkal.

===ZH/Vizsga jegyzetek és segédanyagok===

Ezen segédanyagok a régi [[A számítástudomány alapjai (régi)|számtudhoz]] készültek, így több témakör kikerült az új tematikából, pl. az absztrakt algebra.

A tantárgyból szóbeli vizsga van. A tanszék minden évben kijelöl egy tételsort, amelyben a legfontosabb fogalmak (definíciók, tételek, bizonyítások) szerepelnek. Az aktuális tételsor mindig elérhető a tanszéki honlapon! '''FONTOS:''' A vizsga sikeres teljesítéséhez elengedhetetlen a tételsorban szereplő összes fogalom, tétel és definíció pontos ismerete!
* '''''Katona-Recski-Szabó: A számítástudomány alapjai''''' - A tárgy hivatalos könyve, ami teljes mértékben lefedi a tananyagot.
* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás jegyzete] - Nem csak ehhez a tárgyhoz készült, így kicsit keresgélni kell benne az anyagrészeket, de mindent lefed, amire a vizsgán szükséged lehet.
* [http://cs.bme.hu/sza/anim.html Animációk gyűjteménye] - Számos algoritmus és fogalom bemutatása animációval. Érdemes áttanulmányozni!
*[[Media:szamtud_vizsga_tetelek_2009.pdf|Tételkidolgozás (2009)]] - Kondor Máté András munkája. '''VIGYÁZAT:''' Több dolog is van benne, ami hibás vagy nem elfogadott a tanszék részéről - Például: prím szám vs. felbonthatatlan szám
*[[Media:Szamtud tétel kidolgozás 2013 ősz Eke Máté.pdf|Tételkidolgozás (2013)]] - Eke Máté munkája, hibák előfordulhatnak benne. '''FIGYELEM:''' Ez csak egy célirányos vázlat, amit akkor célszerű használni, ha már elsajátították az anyagot. Számos rész a Fleiner-jegyzetből van véve csak egyszerűbben, rövidebben megfogalmazva. Ha csak pusztán ebből készültök, az nem biztos, hogy elég lesz a vizsgára.
*[[A számítástudomány alapjai - Segédanyagok a vizsgához|Szerkeszthető tételsor]] - Tételek, fogalmas, definíciók és algoritmusok a tételsor szerint csoportosítva. Hibák előfordulhatnak benne! '''Szerkesszétek, bővítsétek!'''

===Gyakorló feladatok===
*[[A számítástudomány alapjai - Régi ZH feladatok vegyesen|Régi ZH feladatok vegyesen]] - Nagy részüknél megoldás is van!
*[[Média:Szamtud_Láng_Csabáné_Számelmélet_példatár.PDF|Láng Csabáné: Számelmélet példatár]] - Itt csak a számelmélet témakörhöz vannak gyakorló példák.
*[[Média:Szamtud_Feladatok_a_tárgyhonlapról.PDF|Gyakorló feladatok a tárgyhonlapról]] - Megoldások nélkül. Néhány régi ZH feladatsor is van a végén.
*[[Média:Szamtud_vizsga_régi_feladatsorok.PDF|Régi vizsgafeladatsorok]] – Ugyan ma már a vizsga csak szóbeli, de a ZH-k előtti gyakorlásra teljesen alkalmasak ezek a feladatok is.
*Témakörök szerint csoportosított feladatok megoldásokkal együtt:
**[[Média:Szamtud_Kisfuzet1_Alapfogalmak.PDF|Kisfüzet 1 - Alapfogalmak]]
**[[Média:Szamtud_Kisfuzet2_Sikbarajzolhatosag.PDF|Kisfüzet 2 - Síkbarajzolhatóság]]
**[[Média:Szamtud_Kisfuzet3_Szinezesek.PDF|Kisfüzet 3 - Színezések]]
**[[Média:Szamtud_Kisfuzet4_Bonyolultsagelmelet.PDF|Kisfüzet 4 - Bonyolultságelmélet]]
*[[A számítástudomány alapjai - Ismert NP teljes problémák|Ismert NP teljes problémák]]

===Drótos Márton 2011 őszi gyakorlati anyagai===

#[[Media:Számtud_DM_gyak _1.pdf|Ismerkedés a tárggyal]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_1.pdf|megoldások]]
#[[Media:Számtud_DM_gyak _2.pdf|Hányféleképpen?]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_2.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_3.pdf|Rendezések, valamint gráfok alapfogalmai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_3.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_4.pdf|Fák, utak és körök]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_4.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_5.pdf|Legrövidebb utak]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_5.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_6.pdf|Maximális folyam, valamint minimális vágat]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_6.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_7.pdf|Összefüggőség, valamint páros gráfok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_7.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_8.pdf|Görög betűk, valamint színezés alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_8.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_9.pdf|Gráfok színezése, síkbrajzolhatósága, duálisa és PERT]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_9.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_10.pdf|P?NP]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_10.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_11.pdf|Számelmélet alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_11.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_12.pdf|Lineáris kongruenciák, valamint absztrakt algebra]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_12.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_13.pdf|Gyűrűk, testek és csoportok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_13.pdf|megoldások]]

==Első zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh1_1998tavasz_A_csoport.PDF|1997/98 tavasz]]
*[[Média:Szamtud_zh1_1999tavasz.PDF|1998/98 tavasz]]
*[[Média:Szamtud_zh1_2003tavasz_megoldokulcs.PDF|2002/03 tavasz]] - megoldásokkal
*[[Média:Szamtud_zh1_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_zh1_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh1_2010osz.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH1_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh1_2003tavasz.PDF|2002/03 tavasz]]
*[[Média:Szamtud_pzh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_pZH1_2013osz_megoldas.pdf|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_ppzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud 2012ősz ppZH 1.pdf|2012/13 ősz]] - megoldásokkal

|}

==Második zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh2_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_zh2_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh2_2008osz.PDF|2008/09 ősz]] – megoldásokkal
*[[Média:Szamtud_zh2_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_pzh2_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] -megoldásokkal
*[[Média:Szamtud_pZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud_2012ősz_ppZH_2.pdf|2012/13 ősz]] - megoldásokkal

|}
== Tippek ==

*Jó eséllyel ebből a tárgyból írjátok életetek első zárthelyiét. Nagyon sokan esnek abba a hibába, hogy gimiben elég volt doga előtti este átfutni az anyagot, mert úgyis csont nélkül 5-öst írok... Sajnos az ilyen hozzáállás szokott általában egyenes út lenni a 0 pontos bukáshoz. A számtud önmagában is egy nehéz tárgy, szóval a ZH-ra tényleg kell jópár nap alapos felkészülés, hogy magabiztosan meg lehessen írni.
*'''FONTOS: A számtud az egyik legfontosabb első féléves tárgy, mert ha megnézed az előtanulmányi rendet, bukás esetén azonnal 1 teljes évet csúszol.'''
*A gyakorlatvezetők nagyon segítőkészek. Érdemes hétről-hétre tanulni és mindig rákérdezni azokra a részekre, amiket nem értesz.
*A vizsgán sajnos tényleg komolyan veszik, hogyha belefutsz egy olyan alapdefinícióba, fogalomba vagy algoritmus leírásába, amit nem tudsz 100%-osan egzaktul hibátlanul kimondani (nem szó szerint, hanem hibátlanul), akkor kapásból megbuktatnak. A magolás sem megoldás, ugyanis gyakran tesznek fel nagyon egyszerű példakérdéseket, hogy "nah akkor mutasd be ezt és ezt ezen a gráfon", így nagyon hamar kiderül, ha mégsem érted az adott fogalmat/tételt/algoritmust.
*A tételek bizonyítása nem szükséges feltétele az elégségesnek. Ha úgy érzed, hogy amúgy is nehezen döcög a tárgy, akkor inkább a fogalmakra/definíciókra/algoritmusokra fordítsd az idődet és ne a bizonyításokkal vesződj. Érdemes azonban megjegyezni, hogy már tételenként 1-2 alap bizonyítás simán dobhat 1-2 jegyet az elégséges vizsgán. A jeleshez, azonban az anyag ténylegesen beható ismerete szükséges és elvárt az összes, előadáson bemutatott bizonyítás ismerete.
*A vizsgáról ajánlott időben lejelentkezni, ha tudod hogy úgysem mész el. Nagyon kevés férőhely van és a TOP időpontok sajnos nagyon hamar betelnek. Ne vedd el mástól a lehetőséget, mert elég kellemetlen, amikor valaki 2 nappal a vizsga előtt áll neki készülni és 1 nappal előtte jön rá, hogy ezt bizony tényleg nem lehet megtanulni 2 nap alatt. Úgy kalkulálj, hogy erre a vizsgára minimum 4-5 napot készülni kell.

{{Lábléc_-_Villamosmérnök_alapszak 2014}}

A számítástudomány alapjai

2015-05-05T14:50:33Z

Papp Márton Gergely: /* Segédanyagok */

{{Tantárgy
|nev=A számítástudomány alapjai
|targykod=VISZAA02
|regitargykod=VISZA105
|szak=villany
|kredit=4
|felev=1
|kereszt=vizsgakurzus
|tanszék=SZIT
|kiszh=nincs
|nagyzh=2 db
|vizsga=szóbeli
|hf=nincs
|levlista=szamtud{{kukac}}sch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA105/
|targyhonlap=http://www.cs.bme.hu/~kiskat/sza/index.html
}}

'''A számítástudomány alapjai''' fő célja az algebra és diszkrét matematika szemléletmódjának kialakítása. A tantárgy első féléves, alapvetően szemléletformáló jellegű. Az itt tárgyalt elvek, módszerek később több tárgy elméleti anyagrészeinél is hasznosak lesznek. A tárgy kreditjére a [[Jelek és rendszerek 1]] épül. Az anyag nem könnyű, a sikeres teljesítéshez, különösen a vizsgához a feladatmegoldásban szerzett rutin és az elmélet alapos ismerete is elvárt.

==Követelmények==

*'''Jelenlét''': Mivel első féléves tárgy, így a jelenlétellenőrzés módja RFID. Mind az előadások, mind a gyakorlatok legalább 70%-án kötelező a részvétel.
*'''NagyZH''': A félév során két nagyzárthelyit kell megírni, melyek közül csak az egyiket lehet pótolni, de azt kétszer is. Mindkét zárthelyi 6 darab egyenként 10 pontos feladatból áll. Legalább 24 pontot kell elérni az elégségeshez. A feladatok között általában mindig van 1-2 "ingyenfeladat", melyek valamilyen alaptételre/algoritmusra van kihegyezve. Érdemes ezeket a típuspéldákat jól begyakorolni, mert könnyen lehet általuk extra 10 pontokhoz jutni!
*'''Vizsga''': A tárgyból kötelező szóbeli vizsga van. 19 előre kiadott részletesen specifikált tétel van. A vizsgán ezek közül kell egyet körülbelül fél óra alatt egy papíron kidolgozni. A tárgyból az elégséges megszerzéséhez alapkövetelmény '''minden fogalom és tétel pontos ismerete!''' A vizsgán nemcsak a kapott tételből kérdeznek, hanem random más tételek alapfogalmaira és alaptételeire is rákérdeznek. '''FONTOS:''' Ha a vizsgán kiderül, hogy akárcsak egyetlen alapfogalmat/tételt nem tudsz rendesen, akkor függetlenül az eddigi teljesítménytől automatikusan megbuktatnak. A bizonyítások ismerete csak a jobb jegyért elvárt. Minél több és nehezebb bizonyítást tud és ért valaki, annál jobb jegyre számíthat.

==Segédanyagok==

===Tételkidolgozás===

* [http://easymath.hu/index.php/tananyag/bme/szamitastudomanyalapjai Oktató videók a tételsorhoz (2015) - Papp Márton] - A megújult számtud (VISZAA02) tételsorát követő, vizsgafelkészülést segítő oktató videók. Minden fogalom, definíció és algoritmus, amit a vizsgára tudni kell, részletes magyarázattal és példákkal.

===ZH/Vizsga jegyzetek és segédanyagok===

Ezen segédanyagok a régi [[A számítástudomány alapjai (régi)|számtudhoz]] készültek, így több témakör kikerült az új tematikából, pl. az absztrakt algebra.

A tantárgyból szóbeli vizsga van. A tanszék minden évben kijelöl egy tételsort, amelyben a legfontosabb fogalmak (definíciók, tételek, bizonyítások) szerepelnek. Az aktuális tételsor mindig elérhető a tanszéki honlapon! '''FONTOS:''' A vizsga sikeres teljesítéséhez elengedhetetlen a tételsorban szereplő összes fogalom, tétel és definíció pontos ismerete!
* '''''Katona-Recski-Szabó: A számítástudomány alapjai''''' - A tárgy hivatalos könyve, ami teljes mértékben lefedi a tananyagot.
* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás jegyzete] - Nem csak ehhez a tárgyhoz készült, így kicsit keresgélni kell benne az anyagrészeket, de mindent lefed, amire a vizsgán szükséged lehet.
* [http://cs.bme.hu/sza/anim.html Animációk gyűjteménye] - Számos algoritmus és fogalom bemutatása animációval. Érdemes áttanulmányozni!
*[[Media:szamtud_vizsga_tetelek_2009.pdf|Tételkidolgozás (2009)]] - Kondor Máté András munkája. '''VIGYÁZAT:''' Több dolog is van benne, ami hibás vagy nem elfogadott a tanszék részéről - Például: prím szám vs. felbonthatatlan szám
*[[Media:Szamtud tétel kidolgozás 2013 ősz Eke Máté.pdf|Tételkidolgozás (2013)]] - Eke Máté munkája, hibák előfordulhatnak benne. '''FIGYELEM:''' Ez csak egy célirányos vázlat, amit akkor célszerű használni, ha már elsajátították az anyagot. Számos rész a Fleiner-jegyzetből van véve csak egyszerűbben, rövidebben megfogalmazva. Ha csak pusztán ebből készültök, az nem biztos, hogy elég lesz a vizsgára.
*[[A számítástudomány alapjai - Segédanyagok a vizsgához|Szerkeszthető tételsor]] - Tételek, fogalmas, definíciók és algoritmusok a tételsor szerint csoportosítva. Hibák előfordulhatnak benne! '''Szerkesszétek, bővítsétek!'''

===Gyakorló feladatok===
*[[A számítástudomány alapjai - Régi ZH feladatok vegyesen|Régi ZH feladatok vegyesen]] - Nagy részüknél megoldás is van!
*[[Média:Szamtud_Láng_Csabáné_Számelmélet_példatár.PDF|Láng Csabáné: Számelmélet példatár]] - Itt csak a számelmélet témakörhöz vannak gyakorló példák.
*[[Média:Szamtud_Feladatok_a_tárgyhonlapról.PDF|Gyakorló feladatok a tárgyhonlapról]] - Megoldások nélkül. Néhány régi ZH feladatsor is van a végén.
*[[Média:Szamtud_vizsga_régi_feladatsorok.PDF|Régi vizsgafeladatsorok]] – Ugyan ma már a vizsga csak szóbeli, de a ZH-k előtti gyakorlásra teljesen alkalmasak ezek a feladatok is.
*Témakörök szerint csoportosított feladatok megoldásokkal együtt:
**[[Média:Szamtud_Kisfuzet1_Alapfogalmak.PDF|Kisfüzet 1 - Alapfogalmak]]
**[[Média:Szamtud_Kisfuzet2_Sikbarajzolhatosag.PDF|Kisfüzet 2 - Síkbarajzolhatóság]]
**[[Média:Szamtud_Kisfuzet3_Szinezesek.PDF|Kisfüzet 3 - Színezések]]
**[[Média:Szamtud_Kisfuzet4_Bonyolultsagelmelet.PDF|Kisfüzet 4 - Bonyolultságelmélet]]
*[[A számítástudomány alapjai - Ismert NP teljes problémák|Ismert NP teljes problémák]]

===Drótos Márton 2011 őszi gyakorlati anyagai===

#[[Media:Számtud_DM_gyak _1.pdf|Ismerkedés a tárggyal]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_1.pdf|megoldások]]
#[[Media:Számtud_DM_gyak _2.pdf|Hányféleképpen?]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_2.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_3.pdf|Rendezések, valamint gráfok alapfogalmai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_3.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_4.pdf|Fák, utak és körök]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_4.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_5.pdf|Legrövidebb utak]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_5.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_6.pdf|Maximális folyam, valamint minimális vágat]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_6.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_7.pdf|Összefüggőség, valamint páros gráfok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_7.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_8.pdf|Görög betűk, valamint színezés alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_8.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_9.pdf|Gráfok színezése, síkbrajzolhatósága, duálisa és PERT]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_9.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_10.pdf|P?NP]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_10.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_11.pdf|Számelmélet alapjai]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_11.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_12.pdf|Lineáris kongruenciák, valamint absztrakt algebra]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_12.pdf|megoldások]]
#[[Media:Számtud_DM_gyak_13.pdf|Gyűrűk, testek és csoportok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_13.pdf|megoldások]]

==Első zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh1_1998tavasz_A_csoport.PDF|1997/98 tavasz]]
*[[Média:Szamtud_zh1_1999tavasz.PDF|1998/98 tavasz]]
*[[Média:Szamtud_zh1_2003tavasz_megoldokulcs.PDF|2002/03 tavasz]] - megoldásokkal
*[[Média:Szamtud_zh1_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_zh1_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh1_2010osz.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH1_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh1_2003tavasz.PDF|2002/03 tavasz]]
*[[Média:Szamtud_pzh1_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh1_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_pZH1_2013osz_megoldas.pdf|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_ppzh1_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud 2012ősz ppZH 1.pdf|2012/13 ősz]] - megoldásokkal

|}

==Második zárthelyi==

{| style="border-spacing: 1em;"

| style="vertical-align: top; width: 33%" |

===Rendes ZH===
*[[Média:Szamtud_zh2_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_zh2_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_zh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh2_2008osz.PDF|2008/09 ősz]] – megoldásokkal
*[[Média:Szamtud_zh2_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh2_2006tavasz.PDF|2005/06 tavasz]]
*[[Média:Szamtud_pzh2_2006osz_megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_pzh2_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_pzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2012osz_megoldokulcs.PDF|2012/13 ősz]] -megoldásokkal
*[[Média:Szamtud_pZH2_2013osz_megoldas.pdf‎|2013/14 ősz]] - megoldásokkal

| style="vertical-align: top; width: 33%" |

===Pótpót ZH===
*[[Média:Szamtud_ppzh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud_2012ősz_ppZH_2.pdf|2012/13 ősz]] - megoldásokkal

|}
== Tippek ==

*Jó eséllyel ebből a tárgyból írjátok életetek első zárthelyiét. Nagyon sokan esnek abba a hibába, hogy gimiben elég volt doga előtti este átfutni az anyagot, mert úgyis csont nélkül 5-öst írok... Sajnos az ilyen hozzáállás szokott általában egyenes út lenni a 0 pontos bukáshoz. A számtud önmagában is egy nehéz tárgy, szóval a ZH-ra tényleg kell jópár nap alapos felkészülés, hogy magabiztosan meg lehessen írni.
*'''FONTOS: A számtud az egyik legfontosabb első féléves tárgy, mert ha megnézed az előtanulmányi rendet, bukás esetén azonnal 1 teljes évet csúszol.'''
*A gyakorlatvezetők nagyon segítőkészek. Érdemes hétről-hétre tanulni és mindig rákérdezni azokra a részekre, amiket nem értesz.
*A vizsgán sajnos tényleg komolyan veszik, hogyha belefutsz egy olyan alapdefinícióba, fogalomba vagy algoritmus leírásába, amit nem tudsz 100%-osan egzaktul hibátlanul kimondani (nem szó szerint, hanem hibátlanul), akkor kapásból megbuktatnak. A magolás sem megoldás, ugyanis gyakran tesznek fel nagyon egyszerű példakérdéseket, hogy "nah akkor mutasd be ezt és ezt ezen a gráfon", így nagyon hamar kiderül, ha mégsem érted az adott fogalmat/tételt/algoritmust.
*A tételek bizonyítása nem szükséges feltétele az elégségesnek. Ha úgy érzed, hogy amúgy is nehezen döcög a tárgy, akkor inkább a fogalmakra/definíciókra/algoritmusokra fordítsd az idődet és ne a bizonyításokkal vesződj. Érdemes azonban megjegyezni, hogy már tételenként 1-2 alap bizonyítás simán dobhat 1-2 jegyet az elégséges vizsgán. A jeleshez, azonban az anyag ténylegesen beható ismerete szükséges és elvárt az összes, előadáson bemutatott bizonyítás ismerete.
*A vizsgáról ajánlott időben lejelentkezni, ha tudod hogy úgysem mész el. Nagyon kevés férőhely van és a TOP időpontok sajnos nagyon hamar betelnek. Ne vedd el mástól a lehetőséget, mert elég kellemetlen, amikor valaki 2 nappal a vizsga előtt áll neki készülni és 1 nappal előtte jön rá, hogy ezt bizony tényleg nem lehet megtanulni 2 nap alatt. Úgy kalkulálj, hogy erre a vizsgára minimum 4-5 napot készülni kell.

{{Lábléc_-_Villamosmérnök_alapszak 2014}}