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

A VIK Wikiből
← Régebbi szerkesztésÚjabb szerkesztés →
VizuálisWikiszöveges
David14 (vitalap | szerkesztései)
4 081 szerkesztés
David14 (vitalap | szerkesztései)
4 081 szerkesztés
46. sor: 46. sor:
*[[Ismert NP teljes problémák]]
*[[Ismert NP teljes problémák]]


==Első zárthelyik==
==Első zárthelyi==
===Rendes ZH===
===Rendes ZH===
*[[Média:Szamtud_zh1_1998tavasz_A_csoport.PDF|1997/1998 tavasz]]
*[[Média:Szamtud_zh1_1998tavasz_A_csoport.PDF|1997/1998 tavasz]]
57. sor: 57. sor:
*[[Média:Szamtud_zh1_2008osz.PDF|2008/2009 ősz]]
*[[Média:Szamtud_zh1_2008osz.PDF|2008/2009 ősz]]
*[[Média:Szamtud_zh1_2009osz.PDF|2009/2010 ősz]]
*[[Média:Szamtud_zh1_2009osz.PDF|2009/2010 ősz]]
*[[Média:Szamtud_zh1_2010osz.PDF|2010/2011 ősz]] – [[Média:Szamtud_zh1_2010osz_megoldokulcs.PDF|megoldásokkal]]
*[[Média:Szamtud_zh1_2010osz.PDF|2010/2011 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2011osz.PDF|2011/2012 ősz]]
*[[Média:Szamtud_zh1_2011osz.PDF|2011/2012 ősz]]
*[[Média:Szamtud_zh1_2012osz_megoldokulcs.PDF|2012/2013 ősz]] - megoldásokkal
*[[Média:Szamtud_zh1_2012osz_megoldokulcs.PDF|2012/2013 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH1_2013osz_megoldas.pdf‎|2012/2013 ősz]] - megoldásokkal
*[[Média:Szamtud_ZH1_2013osz_megoldas.pdf‎|2013/2014 ősz]] - megoldásokkal


===Pótzárthelyik===
===Pót ZH===
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1999. tavasz (1-4. feladatok)]]
*[[Média:Szamtud_pzhk_1999tavasz.PDF|1998/1999 tavasz]]
*[[Média:Szamtud_pzh1_2003tavasz.PDF|2003. tavasz]]
*[[Média:Szamtud_pzh1_2003tavasz.PDF|2002/2003 tavasz]]
*[[Média:Szamtud_pzh1_2006tavasz.PDF|2006. tavasz]]
*[[Média:Szamtud_pzh1_2006tavasz.PDF|2005/2006 tavasz]]
*[[Média:Szamtud_pzh1_2006osz_megoldokulcs.PDF|2006. ősz (megoldókulccsal)]]
*[[Média:Szamtud_pzh1_2006osz_megoldokulcs.PDF|2006/2007 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2008osz.PDF|2008. ősz]]
*[[Média:Szamtud_pzh1_2008osz.PDF|2008/2009 ősz]]
*[[Média:Szamtud_pzh1_2010osz_megoldokulcs.PDF|2010. ősz (megoldókulccsal)]]
*[[Média:Szamtud_pzh1_2010osz_megoldokulcs.PDF|2010/2011 ősz]] - megoldásokkal
*[[Média:Szamtud_pzh1_2011osz.PDF|2011. ősz]]
*[[Média:Szamtud_pzh1_2011osz.PDF|2011/2012 ősz]]
*[[Média:Szamtud_pzh1_2012osz_megoldokulcs.PDF|2012. ősz (megoldókulccsal)]]
*[[Média:Szamtud_pzh1_2012osz_megoldokulcs.PDF|2012/2013 ősz]] - megoldásokkal
*[[Média:Szamtud_pZH1_2013osz_megoldas.pdf|2013. ősz (hivatalos megoldásokkal)]]
*[[Média:Szamtud_pZH1_2013osz_megoldas.pdf|2013/2014 ősz]] - megoldásokkal
===Pótpótzárthelyik===
 
*[[Média:Szamtud_ppzh1_2010osz_megoldokulcs.PDF|2010. ősz (megoldókulccsal)]]
===Pótpót ZH===
*[[Média:Szamtud_ppzh1_2011osz.PDF|2011. ősz]]
*[[Média:Szamtud_ppzh1_2010osz_megoldokulcs.PDF|2010/2011 ősz]] - megoldásokkal
*[[Média:Szamtud_ppzh1_2011osz.PDF|2011/2012 ősz]] - megoldásokkal


==Második zárthelyik==
==Második zárthelyik==

A lap 2014. január 13., 01:25-kori változata

A számítástudomány alapjai
Általános infók
Szak
villany
Kredit
6
Ajánlott félév
1
Keresztfélév
vizsgakurzus
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.

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

Feladatok

Kisfüzet

Témakörök szerint csoportosított feladatok megoldásokkal együtt.

Gyakorlati anyagok

Gyakorlati anyagok – Ezen az oldalon korábbi félévek gyakorlatokon kiadott feladatsorai találhatóak, néhol megoldásokkal ellátva.

Egyéb

Első zárthelyi

Rendes ZH

Pót ZH

Pótpót ZH

Második zárthelyik

Rendes zárthelyik

Pótzárthelyik

Pótpótzárthelyik

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.

A lap eredeti címe: „https://vik.wiki/index.php?title=A_számítástudomány_alapjai_(régi)&oldid=174961”