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

A VIK Wikiből
← Régebbi szerkesztés
VizuálisWikiszöveges
Tiboo (vitalap | szerkesztései)
123 szerkesztés
2022-es tárgyak kódjait tisztázni kell azokon az oldalakon, ahol nagyon hasonló a tárgy a 2014-eshez
 
(52 közbenső módosítás, amit 20 másik szerkesztő végzett, nincs mutatva)
1. sor: 1. sor:
{{Tantárgy
{{Tantárgy
|nev=A számítástudomány alapjai
| nev = A számítástudomány alapjai
|targykod=VISZAA02
| tárgykód = VISZAA07
|szak=villany
| régitárgykód = VISZAA05 - VISZAA02
|kredit=4
| szak = villany
|felev=1
| kredit = 5
|kereszt=vizsgakurzus
| felev = 1
|tanszék=SZIT
| kereszt = nincs
|kiszh=nincs
| tanszék = SZIT
|nagyzh=2 db
| kiszh = nincs
|vizsga=szóbeli
| nagyzh = 2 db
|hf=nincs
| vizsga = szóbeli
|levlista=szamtud{{kukac}}sch.bme.hu
| hf = nincs
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA105/
| levlista = szamtud{{kukac}}sch.bme.hu
|targyhonlap=http://www.cs.bme.hu/~kiskat/sza/index.html
| tad = https://www.vik.bme.hu/kepzes/targyak/VISZAA05/
| targyhonlap = http://cs.bme.hu/sza/
| facebook = https://www.facebook.com/groups/2092668020957778
}}
}}


'''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.
'''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. Az anyag nem könnyű, a sikeres teljesítéshez, a zárthelyikhez főleg a számítások rutinjának megszerzése fontos, míg a vizsgán az elmélet alapos ismeretére helyezik a hangsúlyt.


==Követelmények==
==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.
*'''Jelenlét''': 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.
*'''NagyZH''': A félév során két ZH van. Mindkét zárthelyi 6 darab egyenként 10 pontos feladatból áll, ebből a 6. IMSC feladat. Az aláírás megszerzéséhez mindkét ZH-n külön-külön el kell érni 18 pontot, és a két ZH átlagában 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!
Legfeljebb az egyik ZH-t lehet pótolni, de azt szükség esetén kétszer is (pótpót ZH). Az új eredmény mindig felülírja az alá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. 15 előre kiadott részletesen specifikált tétel van. A vizsgán ezek közül kell egyet kidolgozni, erre van 30 perc. 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.


==Segédanyagok==
==Segédanyagok==


Ezen segédanyagok a régi [[A számítástudomány alapjai|számtudhoz]] készültek, így több témakör kikerült az új tematikából, pl. az absztrakt algebra.
===Tételkidolgozás, gyakorló feladatok===
 
* [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
* [https://www.khanacademy.org/computing/computer-science KhanAcademy]  '''Interaktív oktató videók találhatóak ezen oldalon, sajnos még csak angolul.'''


===ZH/Vizsga jegyzetek és segédanyagok===
===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!
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!
34. sor: 45. sor:
* [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://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!
* [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
*[[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
*[[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.  
*[[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:Számítástudomány alapjai tételek 2018.pdf|Tételkidolgozás (2018)]] - Kidolgozás a 2018 őszi SZA tételsorhoz.
*[[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!'''
*[[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!'''
* [[Média:Sza 1zh 2017.pdf|1. zárthelyi összefoglaló]] - az első zárthelyi anyagrészéhez tartozó elméleti összefoglaló (Molnár Martin, 2017).
* [[Média:Sza 2zh 2017.pdf|2. zárthelyi összefoglaló]] - a második zárthelyi anyagrészéhez tartozó elméleti összefoglaló (Molnár Martin, 2017).


===Gyakorló feladatok===
===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!
*[[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 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 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 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:
*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 Kisfuzet1 Alapfogalmak.PDF|Kisfüzet 1 - Alapfogalmak]]
**[[Média:Szamtud_Kisfuzet2_Sikbarajzolhatosag.PDF|Kisfüzet 2 - Síkbarajzolhatóság]]
**[[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 Kisfuzet3 Szinezesek.PDF|Kisfüzet 3 - Színezések]]
**[[Média:Szamtud_Kisfuzet4_Bonyolultsagelmelet.PDF|Kisfüzet 4 - Bonyolultságelmélet]]
**[[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]]
*[[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===
===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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[Media:Számtud_DM_gyak_5.pdf|Legrövidebb utak]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_5.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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[Media:Számtud_DM_gyak_10.pdf|P?NP]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_10.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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]
#[[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]]


==Első zárthelyi==
==Első zárthelyi==
73. sor: 88. sor:


===Rendes ZH===
===Rendes ZH===
*[[Média:Szamtud_zh1_1998tavasz_A_csoport.PDF|1997/98 tavasz]]
*[[Média:Szamtud zh1 1998tavasz A csoport.PDF|1997/98 tavasz]]
*[[Média:Szamtud_zh1_1999tavasz.PDF|1998/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 2003tavasz megoldokulcs.PDF|2002/03 tavasz]] - megoldásokkal
*[[Média:Szamtud_zh1_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud zh1 2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh1_2006tavasz.PDF|2005/06 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 2006osz megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud zh1 2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh1_2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud zh1 2008osz.PDF|2008/09 ősz]]
*[[Média:Szamtud_zh1_2009osz.PDF|2009/10 ő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 2010osz.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2011osz.PDF|2011/12 ő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 2012osz megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH1_2013osz_megoldas.pdf‎|2013/14 ő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 zh1 2018 osz.pdf|2018 ősz]] - megoldásokkal
 


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


===Pót ZH===
===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud pzhk 1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh1_2003tavasz.PDF|2002/03 tavasz]]
*[[Média:Szamtud pzh1 2003tavasz.PDF|2002/03 tavasz]]
*[[Média:Szamtud_pzh1_2006tavasz.PDF|2005/06 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 2006osz megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2008osz.PDF|2008/09 ősz]]
*[[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 2010osz megoldokulcs.PDF|2010/11 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2011osz.PDF|2011/12 ő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 2012osz megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_pZH1_2013osz_megoldas.pdf|2013/14 ő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 potzhk.pdf|2018 ősz]] - megoldásokkal (elsőPZH, másodikPZH egyben)


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


===Pótpót ZH===
===Pótpót ZH===
*[[Média:Szamtud_ppzh1_2010osz_megoldokulcs.PDF|2010/11 ősz]] - 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:Szamtud ppzh1 2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Media:Számtud 2012ősz ppZH 1.pdf|2012/13 ő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
|}
|}


116. sor: 139. sor:


===Rendes ZH===
===Rendes ZH===
*[[Média:Szamtud_zh2_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud zh2 1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_zh2_2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud zh2 2005tavasz.PDF|2004/05 tavasz]]
*[[Média:Szamtud_zh2_2006tavasz.PDF|2005/06 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 2006osz megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_zh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud zh2 2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_zh2_2008osz.PDF|2008/09 ősz]] – megoldásokkal
*[[Média:Szamtud zh2 2008osz.PDF|2008/09 ősz]] – megoldásokkal
*[[Média:Szamtud_zh2_2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud zh2 2009osz.PDF|2009/10 ősz]]
*[[Média:Szamtud_zh2_2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[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 2012osz megoldokulcs.PDF|2012/13 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH2_2013osz_megoldas.pdf‎|2013/14 ő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 zh2 2018 osz.pdf|2018 ősz]] - megoldásokkal


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


===Pót ZH===
===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud pzhk 1999tavasz.PDF|1998/99 tavasz]]
*[[Média:Szamtud_pzh2_2006tavasz.PDF|2005/06 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 2006osz megoldokulcs.PDF|2006/07 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud pzh2 2007osz.PDF|2007/08 ősz]]
*[[Média:Szamtud_pzh2_2008osz.PDF|2008/09 ő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 2011osz.PDF|2011/12 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh2_2012osz_megoldokulcs.PDF|2012/13 ő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 pZH2 2013osz megoldas.pdf|2013/14 ősz]] - megoldásokkal
*[[Média:Szamtud potzh2 151207mo..pdf|2015/16 ősz]] - megoldásokkal
*[[Média:Szamtud potzhk.pdf|2018 ősz]] - megoldásokkal (elsőPZH, másodikPZH egyben)


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


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


|}
|}
== Vizsga ==
* [[Média:Próbavizsga - 1.rész - válaszokkal.pdf|Számtud online próbavizsga 2020]]
* [[Média:3.Vizsga-2020-ősz.pdf|2020 őszi félév online vizsga]]
== Tippek ==
== 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.
*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 félé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 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 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 lap jelenlegi, 2024. augusztus 30., 19:10-kori változata

A számítástudomány alapjai
Tárgykód
VISZAA07
Régi tárgykód
VISZAA05 - VISZAA02
Általános infók
Szak
villany
Kredit
5
Ajánlott félév
1
Keresztfélév
nincs
Tanszék
SZIT
Követelmények
KisZH
nincs
NagyZH
2 db
Házi feladat
nincs
Vizsga
szóbeli
Elérhetőségek
Levlista
szamtud@sch.bme.hu

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. Az anyag nem könnyű, a sikeres teljesítéshez, a zárthelyikhez főleg a számítások rutinjának megszerzése fontos, míg a vizsgán az elmélet alapos ismeretére helyezik a hangsúlyt.

Követelmények

  • Jelenlét: 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 ZH van. Mindkét zárthelyi 6 darab egyenként 10 pontos feladatból áll, ebből a 6. IMSC feladat. Az aláírás megszerzéséhez mindkét ZH-n külön-külön el kell érni 18 pontot, és a két ZH átlagában 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!

Legfeljebb az egyik ZH-t lehet pótolni, de azt szükség esetén kétszer is (pótpót ZH). Az új eredmény mindig felülírja az alá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. 15 előre kiadott részletesen specifikált tétel van. A vizsgán ezek közül kell egyet kidolgozni, erre van 30 perc. 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.

Segédanyagok

Tételkidolgozás, gyakorló feladatok

  • 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
  • KhanAcademy Interaktív oktató videók találhatóak ezen oldalon, sajnos még csak angolul.

ZH/Vizsga jegyzetek és segédanyagok

Ezen segédanyagok a 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.
  • 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.
  • Animációk gyűjteménye - Számos algoritmus és fogalom bemutatása animációval. Érdemes áttanulmányozni!
  • 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
  • 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.
  • Tételkidolgozás (2015) - Lőrincz Szabolcs munkája. Tartalmazhat hibákat. (A kidolgozás összefoglaló jellegű.)
  • Tételkidolgozás (2018) - Kidolgozás a 2018 őszi SZA tételsorhoz.
  • 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!
  • 1. zárthelyi összefoglaló - az első zárthelyi anyagrészéhez tartozó elméleti összefoglaló (Molnár Martin, 2017).
  • 2. zárthelyi összefoglaló - a második zárthelyi anyagrészéhez tartozó elméleti összefoglaló (Molnár Martin, 2017).

Gyakorló feladatok

Drótos Márton 2011 őszi gyakorlati anyagai

  1. Ismerkedés a tárggyal és a hozzá tartozó megoldások
  2. Hányféleképpen? és a hozzá tartozó megoldások
  3. Rendezések, valamint gráfok alapfogalmai és a hozzá tartozó megoldások
  4. Fák, utak és körök és a hozzá tartozó megoldások
  5. Legrövidebb utak és a hozzá tartozó megoldások
  6. Maximális folyam, valamint minimális vágat és a hozzá tartozó megoldások
  7. Összefüggőség, valamint páros gráfok és a hozzá tartozó megoldások
  8. Görög betűk, valamint színezés alapjai és a hozzá tartozó megoldások
  9. Gráfok színezése, síkbrajzolhatósága, duálisa és PERT és a hozzá tartozó megoldások
  10. P?NP és a hozzá tartozó megoldások
  11. Számelmélet alapjai és a hozzá tartozó megoldások
  12. Lineáris kongruenciák, valamint absztrakt algebra és a hozzá tartozó megoldások
  13. Gyűrűk, testek és csoportok és a hozzá tartozó megoldások

Első zárthelyi

Rendes ZH

Pót ZH

Pótpót ZH

Második zárthelyi

Rendes ZH

Pót ZH

Pótpót ZH

Vizsga

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.
  • 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.
Bevezetők
1. félév
2. félév
3. félév
4. félév
5. félév
6. félév
7. félév
Megjegyzés:
A csillaggal jelölt négy szakirány-előkészítő tárgy közül egy a 6. félévben.


A lap eredeti címe: „https://vik.wiki/index.php?title=A_számítástudomány_alapjai&oldid=205993”