„A számítástudomány alapjai (régi)” változatai közötti eltérés
A VIK Wikiből
| 39. sor: | 39. sor: | ||
===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 _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 _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_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_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_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_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_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_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_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_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_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_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_13.pdf|Gyűrűk, testek és csoportok]] és a hozzá tartozó [[Media:Számtud_DM_gyak_megold_13.pdf|megoldások]] | ||
===Vizsgához segédanyagok=== | ===Vizsgához segédanyagok=== | ||
A lap 2014. január 13., 15:44-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:
- Ismert NP teljes problémák
Drótos Márton 2011 őszi gyakorlati anyagai
- Ismerkedés a tárggyal és a hozzá tartozó megoldások
- Hányféleképpen? és a hozzá tartozó megoldások
- Rendezések, valamint gráfok alapfogalmai és a hozzá tartozó megoldások
- Fák, utak és körök és a hozzá tartozó megoldások
- Legrövidebb utak és a hozzá tartozó megoldások
- Maximális folyam, valamint minimális vágat és a hozzá tartozó megoldások
- Összefüggőség, valamint páros gráfok és a hozzá tartozó megoldások
- Görög betűk, valamint színezés alapjai és a hozzá tartozó megoldások
- Gráfok színezése, síkbrajzolhatósága, duálisa és PERT és a hozzá tartozó megoldások
- P?NP és a hozzá tartozó megoldások
- Számelmélet alapjai és a hozzá tartozó megoldások
- Lineáris kongruenciák, valamint absztrakt algebra és a hozzá tartozó megoldások
- Gyűrűk, testek és csoportok és a hozzá tartozó megoldások
Vizsgához 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!
- Tételkidolgozás - 2013/2014 őszi féléves tételsor kidolgozása. Eke Máté munkája, hibák előfordulhatnak benne.
- 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!
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 |
