„A számítástudomány alapjai” változatai közötti eltérés

| nev = A számítástudomány alapjai

| tárgykód = VISZAA07

| régitárgykód = VISZAA05 - VISZAA02

| szak = villany

| kredit = 5

| felev = 1

| kereszt = nincs

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

| targyhonlap = http://cs.bme.hu/sza/

| facebook = https://www.facebook.com/groups/2092668020957778

*'''NagyZH''': A félév során két ZH van. Mindkét zárthelyi 6 darab egyenként 10 pontos feladatból áll. A zárthelyin 50 pont megszerzése jelent 100%-os teljesítményt. Aki ennél is többet ér el, annak az 50 pont feletti részt IMSC pontokban írják jóvá. Az aláírás megszerzéséhez mindkét ZH-n külön-külön el kell érni 24 pontot. 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! Fontos, hogy a feladatoknál nem elég csak a végeredményt leírni, minden esetben indokolni is kell, lehetőleg minél bővebben (csak így van esély maximális pontot szerezni egy-egy feladatra).

A két ZH mindegyikéhez van egy-egy pótzárthelyi, valamint a vizsgaidőszak első hétében egy pótpótzh. Az új eredmény mindig felülírja az korábbit, ugyanakkor a megszerzett aláírás a sikertelen javítás esetén sem vész el, ilyenkor az aláírás megszerzéséhez szükséges pontszám lesz a ZH eredménye.

*'''Vizsga''': A tárgyból kötelező szóbeli vizsga van. 20 előre kiadott részletesen specifikált tétel van. A vizsgán ezek közül sorsolnak egyet, amit ki kell kidolgozni. Erre legalább 40 perc áll rendelkezésre. A tárgyból az elégséges megszerzéséhez alapkövetelmény a tételben '''vastagon szedett''' fogalmak definíciójának alapos ismerete és értése. 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. A vizsga pontszámába bekerülnek a két nagy ZH és a gyakorlaton szerzett pontok arányosan, és ezek is alakíthatják a jegyet, viszont ezek csak akkor kerülnek be az összpontszámba, ha az elégséges szintet elérted már.

* [https://easymaths.hu/onlinekurzusok/bme/szamitastudomany_alapjai/33/1068 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

*[[Média: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

*[[Média: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.

*[[Média:Sza tetelek 2015.pdf|Tételkidolgozás (2015)]] - Lőrincz Szabolcs munkája. Tartalmazhat hibákat. (A kidolgozás összefoglaló jellegű.)

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

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

#[[Média:Számtud DM gyak 1.pdf|Ismerkedés a tárggyal]] és a hozzá tartozó [[Média:Számtud DM gyak megold 1.pdf|megoldások]]

#[[Média:Számtud DM gyak 2.pdf|Hányféleképpen?]] és a hozzá tartozó [[Média:Számtud DM gyak megold 2.pdf|megoldások]]

#[[Média:Számtud DM gyak 3.pdf|Rendezések, valamint gráfok alapfogalmai]] és a hozzá tartozó [[Média:Számtud DM gyak megold 3.pdf|megoldások]]

#[[Média:Számtud DM gyak 4.pdf|Fák, utak és körök]] és a hozzá tartozó [[Média:Számtud DM gyak megold 4.pdf|megoldások]]

#[[Média:Számtud DM gyak 5.pdf|Legrövidebb utak]] és a hozzá tartozó [[Média:Számtud DM gyak megold 5.pdf|megoldások]]

#[[Média:Számtud DM gyak 6.pdf|Maximális folyam, valamint minimális vágat]] és a hozzá tartozó [[Média:Számtud DM gyak megold 6.pdf|megoldások]]

#[[Média:Számtud DM gyak 7.pdf|Összefüggőség, valamint páros gráfok]] és a hozzá tartozó [[Média:Számtud DM gyak megold 7.pdf|megoldások]]

#[[Média:Számtud DM gyak 8.pdf|Görög betűk, valamint színezés alapjai]] és a hozzá tartozó [[Média:Számtud DM gyak megold 8.pdf|megoldások]]

#[[Média:Számtud DM gyak 9.pdf|Gráfok színezése, síkbrajzolhatósága, duálisa és PERT]] és a hozzá tartozó [[Média:Számtud DM gyak megold 9.pdf|megoldások]]

#[[Média:Számtud DM gyak 10.pdf|P?NP]] és a hozzá tartozó [[Média:Számtud DM gyak megold 10.pdf|megoldások]]

#[[Média:Számtud DM gyak 11.pdf|Számelmélet alapjai]] és a hozzá tartozó [[Média:Számtud DM gyak megold 11.pdf|megoldások]]

#[[Média:Számtud DM gyak 12.pdf|Lineáris kongruenciák, valamint absztrakt algebra]] és a hozzá tartozó [[Média:Számtud DM gyak megold 12.pdf|megoldások]]

#[[Média:Számtud DM gyak 13.pdf|Gyűrűk, testek és csoportok]] és a hozzá tartozó [[Média:Számtud DM gyak megold 13.pdf|megoldások]]

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

*[[Média:Szamtud zh1 2014osz.jpg|2014/15 ősz]]

*[[Média:Szamtud zh151022mo.pdf|2015/16 ősz]] - megoldásokkal

 

 

 

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

*[[Média:Szamtud pzh1 2014osz.jpg|2014/15 ősz]]

*[[Média:Szamtud potzh1 151207mo..pdf|2015/16]] - megoldásokkal

 

*[[Média:Szamtud ppzh1 2010osz megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal

*[[Média:Szamtud ppzh1 2011osz.PDF|2011/12 ősz]] - megoldásokkal

*[[Média:Számtud 2012ősz ppZH 1.pdf|2012/13 ősz]] - megoldásokkal

*[[Média:Szamtud ppzh1 2015osz.PDF|2015/16 ősz]] - megoldásokkal

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

*[[Média:Szamtud zh2 2014osz.jpg|2014/15 ősz]]

*[[Média:Szamtud zh2 151126mo.pdf|2015/16 ősz]] - megoldásokkal

 

 

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

*[[Média:Szamtud potzh2 151207mo..pdf|2015/16 ősz]] - megoldásokkal

 

*[[Média:Szamtud ppzh2 2011osz.PDF|2011/12 ősz]] - megoldásokkal

*[[Média:Számtud 2012ősz ppZH 2.pdf|2012/13 ősz]] - megoldásokkal