A számítástudomány alapjai (régi)

A VIK Wikiből
A lap korábbi változatát látod, amilyen Kory (vitalap | szerkesztései) 2014. január 9., 21:21-kor történt szerkesztése után volt.
Ugrás a navigációhoz Ugrás a kereséshez
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
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@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.

Tematika

A tárgy tematikája a következő (csak főbb vonalakban):

  • Kombinatorika
  • Adatstruktúrák, rendezések
  • Gráfelmélet
  • Bonyolultságelmélet
  • Számelmélet
  • Absztrakt algebra
  • Titkosítási módszerek

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.

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.

Egyéb

Ismert NP teljes problémák

Első zárthelyik

Rendes zárthelyik

Pótzárthelyik

Pótpótzárthelyik

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://wiki.sch.bme.hu/index.php?title=A_számítástudomány_alapjai_(régi)&oldid=174706”