„A számítástudomány alapjai (régi)” változatai közötti eltérés
A VIK Wikiből
aNincs szerkesztési összefoglaló |
+feladatok |
||
| 34. sor: | 34. sor: | ||
==Segédanyagok== | ==Segédanyagok== | ||
{{TODO}} | |||
'''Ezeken az aloldalakon | '''Ezeken az aloldalakon lévő anyagokat még migrálni és rendszerezni kell:''' | ||
*[[Számtud - Példák Dualitás és Pert módszer témakörökben]] | *[[Számtud - Példák Dualitás és Pert módszer témakörökben]] | ||
*[[Számtud - Példák Euler, Hamilton és barátaik témában]] | *[[Számtud - Példák Euler, Hamilton és barátaik témában]] | ||
| 43. sor: | 43. sor: | ||
===Feladatok=== | ===Feladatok=== | ||
*[[Média:Szamtud_Láng_Csabáné_Számelmélet_példatár.PDF|Láng Csabáné: Számelmélet példatár]] | |||
*[[Média:Szamtud_Feladatok_a_tárgyhonlapról.PDF|Feladatok a tárgyhonlapról]] | |||
*[[Média:Szamtud_vizsga_régi_feladatsorok.PDF|Régi vizsgafeladatsorok]] – Ugyan ma már a vizsga csak szóbeli, ZH-k előtti gyakorlásra teljesen alkalmasak ezek a feladatok is. | |||
*[[Média:Szamtud_gyakiv_2004-12-21.PDF|GyakIV-feladatok, 2004.12.21.]] | |||
====Kisfüzet==== | |||
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_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]] | |||
===Gyakorlati anyagok=== | ===Gyakorlati anyagok=== | ||
[[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 ellátva. | [[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 ellátva. | ||
A lap 2013. március 9., 18:37-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. 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.
A tárgy tematikája a következő:
- Kombinatorika
- Adatstruktúrák, rendezések
- Gráfelmélet
- Bonyolultságelmélet
- Számelmélet
- Absztrakt algebra
- Titkosítási módszerek
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.
- 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
Itt még van valami tennivaló ezzel az oldallal. Valaki csinálja majd meg, ne maradjon így!
Ezeken az aloldalakon lévő anyagokat még migrálni és rendszerezni kell:
- Számtud - Példák Dualitás és Pert módszer témakörökben
- Számtud - Példák Euler, Hamilton és barátaik témában
- Számtud - Példák gráfok és fák témában
- Számtud - Példák kombinatorika témában
- Számtud - Példák bejárások és útkeresés témában
Feladatok
- Láng Csabáné: Számelmélet példatár
- Feladatok a tárgyhonlapról
- Régi vizsgafeladatsorok – Ugyan ma már a vizsga csak szóbeli, ZH-k előtti gyakorlásra teljesen alkalmasak ezek a feladatok is.
- GyakIV-feladatok, 2004.12.21.
Kisfüzet
Témakörök szerint csoportosított feladatok megoldásokkal együtt.
- Kisfüzet 1: Alapfogalmak
- Kisfüzet 2: Síkbarajzolhatóság
- Kisfüzet 3: Színezések
- Kisfüzet 4: Bonyolultságelmélet
Gyakorlati anyagok
Gyakorlati anyagok – Ezen az oldalon korábbi félévek gyakorlatokon kiadott feladatsorai találhatóak, néhol megoldásokkal ellátva.
Próbazárthelyik
A jelenlegi rendszerben ebből a tárgyból írnak először ZH-t az elsőévesek. A ráhangolódás érdekében röviddel előtte (a tanköri foglalkozás keretein belül) egy próbazárthelyin tét nélkül kipróbálhatják magukat.
Első zárthelyik
Rendes zárthelyik
- 1998. tavasz (A csoport)
- 1998. tavasz (B csoport)
- 1999. tavasz
- 2003. tavasz (megoldókulccsal) – Megjegyzés: Az utolsó feladathoz hiányzik az ábra!
- 2005. tavasz
- 2006. tavasz
- 2006. ősz (megoldókulccsal)
- 2007. ősz
- 2008. ősz
- 2009. ősz
- 2010. ősz – megoldókulcs
- 2011. ősz
- 2012. ősz (megoldókulccsal)
Pótzárthelyik
- 1999. tavasz (1-4. feladatok)
- 2003. tavasz
- 2006. tavasz
- 2006. ősz (megoldókulccsal)
- 2008. ősz
- 2010. ősz (megoldókulccsal)
- 2011. ősz
- 2012. ősz (megoldókulccsal)
Pótpótzárthelyik
Második zárthelyik
Rendes zárthelyik
- 1999. tavasz
- 2005. tavasz
- 2006. tavasz
- 2006. ősz (megoldókulccsal)
- 2007. ősz
- 2008. ősz – megoldókulcs
- 2009. ősz
- 2011. ősz
- 2012. ősz (megoldókulccsal)
Pótzárthelyik
- 1999. tavasz (5-8. feladatok)
- 2006. tavasz
- 2006. ősz (megoldókulccsal)
- 2007. ősz
- 2008. ősz
- 2011. ősz
- 2012. ősz (megoldókulccsal)
Pótpótzárthelyik
Vizsga
Segédanyagok a vizsgához - Ezt még erősen át kell nézni, meg kicsit rendbe szedni!
