„A számítástudomány alapjai (régi)” változatai közötti eltérés
A VIK Wikiből
| 28. sor: | 28. sor: | ||
*[[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| | *[[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: | ||
| 35. sor: | 35. sor: | ||
**[[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 - Gyakorlati anyagok|Gyakorlati anyagok]] - Ezen az oldalon korábbi félévek gyakorlatokon kiadott feladatsorai találhatóak, néhol megoldásokkal is ellátva. | |||
[[A számítástudomány alapjai - Gyakorlati anyagok|Gyakorlati anyagok]] | |||
*[[Ismert NP teljes problémák]] | *[[Ismert NP teljes problémák]] | ||
A lap 2014. január 13., 14:16-kori változata
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.
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
Gyakorló feladatok
- Régi ZH feladatok vegyesen - Nagy részüknél megoldás is van!
- 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.
- Gyakorló feladatok a tárgyhonlapról - Megoldások nélkül. Néhány régi ZH feladatsor is van a végén.
- 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:
- Gyakorlati anyagok - Ezen az oldalon korábbi félévek gyakorlatokon kiadott feladatsorai találhatóak, néhol megoldásokkal is ellátva.
- Ismert NP teljes problémák
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
A tantárgyból szóbeli vizsga van. A tanszék minden évben kijelöl egy tétellistát, amelyben a legfontosabb fogalmak (definíciók, tételek, bizonyítások) szerepelnek.
- Tételkidolgozás - Eke Máté munkája, hibák előfordulhatnak benne.
- Egyelőre a régi wikin találhatóak korábbi tételkidolgozások.
- Segédanyagok a vizsgához - Formailag rendezve, aki vágja a témát átnézhetné tartalmilag is. Kory (vita) 2013. június 10., 20:56 (UTC)
