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

A VIK Wikiből
Hryghr (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
Nagy Marcell (vitalap | szerkesztései)
a Vizsgakurzus minden vizsgás tárgyból van, a keresztfélév fogalma nem arra vonatkozik.
 
(69 közbenső módosítás, amit 8 másik szerkesztő végzett, nincs mutatva)
1. sor: 1. sor:
{{GlobalTemplate|Villanyalap|SzamTud}}
{{Tantárgy
 
{{Tantargy
|nev=A számítástudomány alapjai
|nev=A számítástudomány alapjai
|targykod=VISZA105
|tárgykód=VISZA105
|szak=villany
|szak=villany
|kredit=6
|kredit=6
|felev=1
|felev=1
|kereszt=van
|kereszt=nincs
|tanszék=SZIT
|kiszh=nincs
|kiszh=nincs
|nagyzh=2 db
|nagyzh=2 db
17. sor: 16. sor:
}}
}}


[http://villany2.sch.bme.hu/document.php?doc_id=3168  '''Számtud - [[VillanySite]] (VIR)''' ]
'''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. Bár a tárgy aláírására és kreditjére nem épül semmi más, mivel mintatanterv szerint az első félévre van előírva, a szakirányválasztáshoz szükséges a teljesítése. 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.
* [http://cs.bme.hu/sza/ Tanszéki weboldal]


'''A 2014/15-ös tanévtől kezdve a tárgyból csak vizsgakurzus indul, aki nem szerzett aláírást a tárgyból, annak a 2014-es tantervben szereplő ekvivalens [[A számítástudomány alapjai]] tárgyat kell teljesíteni.'''
==Követelmények==
==Követelmények==


*'''Jelenlét''': Mivel első féléves tárgy, a jelenlétellenőrzés RFID-val történik. Mind az előadások, mind a gyakorlatok legalább 70%-án kötelező a részvétel.
*'''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 nagy zárthelyit kell megírni, ezek közül az egyiket lehet pótolni. A ZH-k egyenként 60 pontosak, 40%-tól kezdve sikeresek.
*'''Vizsga''': A tárgyból kötelező szóbeli vizsga van, a vizsgázó egy előre kiadott tételsorból húz, majd ennek kidolgozására körülbelül 30-40 perce van. A vizsgáztató belekérdezhet a teljes félév anyagába. A végleges jegyhez hivatalosan a vizsga 60%-ban, a ZH-k átlaga pedig 40%-ban járul hozzá.


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


==Első zárthelyik==
===ZH/Vizsga jegyzetek és segédanyagok===
===Rendes zárthelyik===
*[[Média:Szamtud_zh1_1998tavasz_A_csoport.PDF|1998. tavasz (A csoport)]]
*[[Média:Szamtud_zh1_1998tavasz_B_csoport.PDF|1998. tavasz (B csoport)]]
*[[Média:Szamtud_zh1_1999tavasz.PDF|1999. tavasz]]
*[[Média:Szamtud_zh1_2005tavasz.PDF|2005. tavasz]]
*[[Média:Szamtud_zh1_2007osz.PDF|2007. ősz]]
*[[Média:Szamtud_zh1_2008osz.PDF|2008. ősz]]
*[[Média:Szamtud_zh1_2009osz.PDF|2009. ősz]]
*[[Média:Szamtud_zh1_2010osz.PDF|2010. ősz]] – [[Média:Szamtud_zh1_2010osz_megoldokulcs.PDF|megoldókulcs]]
*[[Média:Szamtud_zh1_2011osz.PDF|2011. ősz]]
*[[Média:Szamtud_zh1_2012osz_megoldokulcs.PDF|2012. ősz (megoldókulccsal)]]
===Pótzárthelyik===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1999. tavasz (1-4. feladatok)]]
*[[Média:Szamtud_pzh1_2008osz.PDF|2008. ősz]]
*[[Média:Szamtud_pzh1_2010osz_megoldokulcs.PDF|2010. ősz (megoldókulccsal)]]
*[[Média:Szamtud_pzh1_2011osz.PDF|2011. ősz]]
*[[Média:Szamtud_pzh1_2012osz_megoldokulcs.PDF|2012. ősz (megoldókulccsal)]]
===Pótpótzárthelyik===
*[[Média:Szamtud_ppzh1_2010osz_megoldokulcs.PDF|2010. ősz (megoldókulccsal)]]
 
==Második zárthelyik==
===Rendes zárthelyik===
*[[Média:Szamtud_zh2_1999tavasz.PDF|1999. tavasz]]
*[[Média:Szamtud_zh2_2005tavasz.PDF|2005. tavasz]]
*[[Média:Szamtud_zh2_2007osz.PDF|2007. ősz]]
*[[Média:Szamtud_zh2_2008osz.PDF|2008. ősz]] – [[Média:Szamtud_zh2_2008osz_megoldokulcs.PDF|megoldókulcs]]
*[[Média:Szamtud_zh2_2009osz.PDF|2009. ősz]]
*[[Média:Szamtud_zh2_2011osz.PDF|2011. ősz]]
*[[Média:Szamtud_zh2_2012osz_megoldokulcs.PDF|2012. ősz (megoldókulccsal)]]
===Pótzárthelyik===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1999. tavasz (5-8. feladatok)]]
*[[Média:Szamtud_pzh2_2007osz.PDF|2007. ősz]]
*[[Média:Szamtud_pzh2_2008osz.PDF|2008. ősz]]
*[[Média:Szamtud_pzh2_2011osz.PDF|2011. ősz]]
*[[Média:Szamtud_pzh2_2012osz_megoldokulcs.PDF|2012. ősz (megoldókulccsal)]]
 
===Pótpótzárthelyik===
 
 
 
<!--
 
==Feladatok==
 
* [[SzamTudFeladatokKombinatorika]]
* [[SzamTudFeladatokGrafokFak]]
* [[SzamTudFeladatokEulerHamilton]]
* [[SzamTudFeladatokDualisPert]]
* [[SzamTudFeladatokBejarasokUtkereses]]
* [http://bme.ysolt.net/1_felev/Szamtudomany_alapjai/Schlotter_Ildiko_gyak/ Schlotter Ildikó - gyakorlatanyagok megoldásokkal]
 
* [http://www.cs.bme.hu/~zombori/SZA/ Zombori Zsolt feladatsorai] pdf-ben -- jó lenne, ha valaki áttené őket a wikire a megfelelő helyre.
 
==ZH feladatsorok==
 
* {{InLineFileLink|Villanyalap|SzamTud|2006_zh1.pdf|2006_zh1.pdf}}: Számtud zh megoldással
 
* {{InLineFileLink|Villanyalap|SzamTud|2006_zh2.pdf|2006_zh2.pdf}}: Számtud zh megoldással
 
* {{InLineFileLink|Villanyalap|SzamTud|2006_pzh1.pdf|2006_pzh1.pdf}}: Számtud pzh megoldással
 
* {{InLineFileLink|Villanyalap|SzamTud|2006_pzh2.pdf|2006_pzh2.pdf}}: Számtud pzh megoldással
 
* {{InLineFileLink|Villanyalap|SzamTud|2006_gyiv.pdf|2006_gyiv.pdf}}: Számtud gyakiv megoldással
 
* {{InLineFileLink|Villanyalap|SzamTud|2008_2.zh.PDF|2008_2.zh.PDF}}: Számtud zh megoldással
 
* {{InLineFileLink|Villanyalap|SzamTud|szmtud_1ZH_20060328.JPG|2006.03.28 1.ZH}}
 
* {{InLineFileLink|Villanyalap|SzamTud|sza_2008_1ZH_PZH.jpg|2008.10.10 1.ZH és 2008.12.05. 1.Pótzh}}
 
* {{InLineFileLink|Villanyalap|SzamTud|sza_2008_2ZH_PZH.jpg|2008.11.17 2.ZH és 2008.12.05. 2.Pótzh}}
 
* {{InLineFileLink|Villanyalap|SzamTud|sza_2009_zh1.pdf|2009.10.19. (1. zh.)}}
 
* {{InLineFileLink|Villanyalap|SzamTud|sza_2009_zh2.pdf|2009.11.23. (2. zh.)}}
 
* {{InLineFileLink|Villanyalap|SzamTud|2010_zh1.jpg|2010. 1.ZH}}
* {{InLineFileLink|Villanyalap|SzamTud|2010osz1zh.pdf|2010osz1zh.pdf}}: Számtud 2010/2011 1. zh megoldással
 
* {{InLineFileLink|Villanyalap|SzamTud|2010osz2zh.pdf|2010os2zh.pdf}}: Számtud 2010/2011 2. zh megoldással
 
* {{InLineFileLink|Villanyalap|SzamTud|2010oszpzh.pdf|2010oszpzh.pdf}}: Számtud 2010/2011 1-2. p-zh megoldással
 
* {{InLineFileLink|Villanyalap|SzamTud|2010oszppzh.pdf|2010oszppzh.pdf}}: Számtud 2010/2011 1-2. pp-zh megoldással
 
 
==[[SzamTudVizsGa|Segédanyagok a vizsgához]]==
==Könyvek/Jegyzetek==
* {{InLineFileLink|Villanyalap|SzamTud|SzamelmeletPeldatar.pdf|Hasznos könyv elmélettel+példákkal a tananyag végéhez}}
==Parás részek==
 
* [[MellekOsztalyokPelda]]
 
==Egyebek==
* [[SzamTudSzaMaPotGyak]]
* '''Hasznos:''' Így lehet képleteket írni a wikin: [[LatexPeldak]]
* '''Funny:''' [http://planarity.net/ síkbarajzolhatóság gyakorlása]


-- [[MolnarGabika|GAbika]] - 2008.12.05.
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!'''


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




[[Kategória:Villanyalap]]
{{Lábléc_-_Villamosmérnök_alapszak}}

A lap jelenlegi, 2019. június 11., 18:59-kori változata

A számítástudomány alapjai
Tárgykód
VISZA105
Általános infók
Szak
villany
Kredit
6
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. Bár a tárgy aláírására és kreditjére nem épül semmi más, mivel mintatanterv szerint az első félévre van előírva, a szakirányválasztáshoz szükséges a teljesítése. 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 2014/15-ös tanévtől kezdve a tárgyból csak vizsgakurzus indul, aki nem szerzett aláírást a tárgyból, annak a 2014-es tantervben szereplő ekvivalens A számítástudomány alapjai tárgyat kell teljesíteni.

Követelmények

  • 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

ZH/Vizsga jegyzetek és segédanyagok

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.
  • 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!

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