A félév során lesz néhány beadható feladat, amelyekkel a
zh-kból kapott pontátlagot lehet (kicsit) felfelé módosítani.
Az 1. zh anyaga: az okt.11-i előadás és minden, ami előtte volt. (CYK algoritmus és a Turing-gépek már nem - az majd a 2. zh-ban lesz!)
Eredmények: a kari Moodle-ban.
Tájékoztatásul: átlagpontszám: 31, legtöbb pont: 60
(gratulálok!), legkevesebb pozitív pont: 1, jegyátlag: 2,55.
A dolgozatok megnézhetők csütörtökön 9-10 az óra előtt és az óra után a szobámban (IB137A). Korlátozottan az óra szünetében is. Továbbá egyéb, emailben egyeztetett időpotban.
Anyaga: ugyanaz, mint az 1. zh anyaga.
Aki nem ért el az 1.zh-n legalább 24 pontot, annak ebben a félévben ez a lehetőség maradt.
Aki elért annyit, az, ha akar, jöhet javítani (de kérem vagy az órán vagy emailben jelezze a szándékát).
Figyelem, aki bead dolgozatot, annál a pótzh eredménye felülírja az esetleges
zh-eredményét --
kivéve, ha az 1.pótzh-n nem éri el a 24 pontot, de az
1.zh-n volt legalább 24 pontja.
Ebben az esetben a pontszám nem az 1.pótzh
eredményére, hanem 24-re csökken.
Eredmények a moodle-ban.
Tájékoztatásul: átlagpontszám: 36, legtöbb pont: 56
(gratulálok!), legkevesebb pozitív pont: 3, jegyátlag: 2,89.
A dolgozatok megtekinthetők a szerdai (nov. 15.) előadás szünetében, aznap 1:30 és 3 óra között, vagy egyéb, emailben egyeztetett időpotban.
Az esetleges kérdésekkel keressenek meg.
Eredmények a moodle-ban
Megtekintés: hétfőn (dec.11) 14-15 vagy megbeszélés alapján a szobámban: IB137A.
Tájékoztatásul: átlagpontszám: 31, legtöbb pont: 58
(gratulálok!), legkevesebb pozitív pont: 5, jegyátlag: 2,5.
A beadott extra feladatok pontjait azoknál, akik átmentek a 2. zh-n hozzáadtam a modle-ban az összes ponthoz (de ez 120 fölé nem tud menni) és a jegybe is beszámítódtak.
Anyaga: ugyanaz, mint a 2. zh anyaga
Kérem, hogy aki jönni akar, az csütörtök 10 óráig küldjön egy emailt vagy teams üzenetben jelezze a szándékát, hogy kb. tudjam, hány főre számítsak. (A neptunban nem kell jelentkezni.)
A szabály, mint a múltkori pzh-n.
Eredmények a moodle-ban
Megtekintés:
hétfő (dec.18.) 13 és 14 óra között vagy megbeszélés alapján máskor a szobámban (IB137A)
Tájékoztatásul: átlagpontszám: 28 , legtöbb pont: 50
(gratulálok!), legkevesebb pozitív pont: 8, jegyátlag:2,1 .
1.
Véges automaták
(megoldások)
2.
Minimalizálás
(megoldások)
3.
Pumpálási lemma. Nyelvtanok
(megoldások)
4.
Reguláris és CF nyelvtanok
(megoldások)
5. Környezetfüggetlen nyelvek
(megoldások)
6. Algoritmikus kérdések, CNF
(megoldások)
7. CYK. Turing-gép
(megoldások)
8.
R, RE
(megoldások)
9.
R, RE/2
(megoldások)
10. CF problémák. Idő és tár.
(megoldások)
11. Idő, tár. Moore-automata
(megoldások)
12. Mealy-automata, fordítók
(megoldások)
Plusz pontért beadható feladatok (időnként bővülő lista, 1-2 hetes határidőkkel): Extra feladatok
A plusz feladatok megoldásait pdf-ben lehet elküldeni emailben vagy papíron az előadás elején beadhatók (esetleg korábban is a tanszéki adminisztárcióban).
Egy python és egy C nyelvtan.
A játékok
is lehetnek nehezek.
☺Egy beszélt nyelv is lehet nem CF
☺Melyik a legnehezebb
nyelv?