„A számítástudomány alapjai (régi)” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
(+ppzh2011) |
(bevezető) |
||
| 14. sor: | 14. sor: | ||
|targyhonlap=http://www.cs.bme.hu/~kiskat/sza/index.html | |targyhonlap=http://www.cs.bme.hu/~kiskat/sza/index.html | ||
}} | }} | ||
| + | |||
| + | '''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ásai módszerek | ||
A lap 2013. február 5., 12:42-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ásai módszerek
Tartalomjegyzék
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
Feladatok
Gyakorlati anyagok
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)
