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

A VIK Wikiből
David14 (vitalap | szerkesztései)
David14 (vitalap | szerkesztései)
25. sor: 25. sor:


==Segédanyagok==
==Segédanyagok==
===Feladatok===
===Gyakorló 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_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_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_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_gyakiv_2004-12-21.PDF|GyakIV-feladatok, 2004.12.21.]]
*Témakörök szerint csoportosított feladatok megoldásokkal együtt:
 
**[[Média:Szamtud_Kisfuzet1_Alapfogalmak.PDF|Kisfüzet 1 - Alapfogalmak]]
====Kisfüzet====
**[[Média:Szamtud_Kisfuzet2_Sikbarajzolhatosag.PDF|Kisfüzet 2 - Síkbarajzolhatóság]]
Témakörök szerint csoportosított feladatok megoldásokkal együtt.
**[[Média:Szamtud_Kisfuzet3_Szinezesek.PDF|Kisfüzet 3 - Színezések]]
*[[Média:Szamtud_Kisfuzet1_Alapfogalmak.PDF|Kisfüzet 1: Alapfogalmak]]
**[[Média:Szamtud_Kisfuzet4_Bonyolultsagelmelet.PDF|Kisfüzet 4 - Bonyolultságelmélet]]
*[[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 lap 2014. január 13., 02:34-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

Gyakorló feladatok

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á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.