Elméleti számítástudomány,
bonyolultságelmélet
2022 tavasz
- Óra: hétfőn
12.15-13.50-ig (5 perc szünettel) az E404-ben. Nem lesz külön
előadás és gyakorlat alkalom, mindegyik órán belül lesz előadás
és feladatmegoldás is.
- Előadó: Csima
Judit, IB136/b, email,
weboldal
- A zh valamikor a félév vége felé lesz (utolsó vagy utolsó
előtti hét), ezt majd megbeszéljük az órán.
- A zh-n hat feladat lesz, mindegyik 10 pont. A zh
40%-tól sikeres.
- A tárgy félévi jegye a két rész (logika és ez a rész)
pontjainak átlaga alapján keletkezik a szokásos skála szerint
(40%-tól kettes, 55%-tól hármas, 70%-tól nágyes, 85%-tól
ötös), de meg kell lenni külön-külön mindkét részből a sikeres
zhnak.
- A zh pótzh-n pótolható/javítható, a pótzh pontos időpontját
az érdekeltekkel majd megbeszéljük.
- Ha még a pótzh után sincsen meg a sikeres zh vagy valaki az
év végén még javítani szeretne, akkor lesz pótpótzh, de itt
már a két anyagrész (ez és a matematikai logika) közül csak az
egyikből lehet írni.
Órai feladatsorok és az
elhangzott előadások fontosabb témakörei a Moodle-ben
lesznek
Jegyzet
az előadáshoz (9., 10. és 11. fejezet). Megtalált
hibák eddig. Aki talál még benne hibát, kérem jelezze!
Nem biztos, hogy mindig pontosan ezen jegyzet alapján
fogunk haladni, de nagy eltérések nem várhatóak. A számonkérések
anyaga az, ami az órán elhangzik.
Csima Judit, BME VIK SZIT