Nyelvek és automaták (VISZMA12)

2024 ősz

A tantárgynak új kódja van, de egyelőre még a régi tematika alapján haladunk.

Előadás: szerda 8-10, IB027 és páratlan tanítási héten Cs 10-12, IB027 is.
Előadó: Friedl Katalin, IB137/A, email, weboldal
Konzultáció: Igény esetén
Számonkérés:
Két 90 perces zh lesz. Ezeken az anyaghoz kapcsolódó feladatokat kell megoldani, illetve az órai anyagot számonkérő elméleti kérdés(ek)re kell válaszolni.
- Mindegyik zh-n legalább 40%-ot el kell érni a legalább elégséges jegyhez.
- A félévi jegy a zh-pontszámok átlagából (kerekítés nélkül!) keletkezik.
- Minden zh a hozzá tartozó pótzh-n pótolható/javítható.
- Nincs pótpótzh alkalom!

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.

A zh-kon könyv, jegyzet nem használható. 6-6 feladat várható, mindegyik 10 pontot ér (de ha van (a), (b), (c), .. rész is, ezek nem feltétlenül érnek ugyanannyit).
A megoldásokat indokolni kell, kivéve, ha valami tanult eljárást használnak, de ekkor látszódnia kell a tanult lépéseknek.

Tájékoztatásul a ponthatárok:
Ha valamelyik zh-t nem teljesítette: elégtelen
Különben, ha p=a két zh pontjainak összege, akkor
48 ≤ p ≤ 65: elégséges; 66 ≤ p ≤ 83: közepes; 84 ≤ p ≤ 101: jó; 102 ≤ p : jeles

Eredmények: mindig a kari Moodle-ban lesznek

1. zh : ?? 18:15-19:45 ??, terem: ??

1. pótzh : ?? 18:15-19:45 ??, terem (mindenkinek): ??

Anyaga: ugyanaz, mint az 1. zh anyaga.

2. zh: ?? 18:15-19:45 ??, terem: ??

2. pótzh: ??

Anyaga: ugyanaz, mint a 2. zh anyaga

Gyakorló feladatsorok: ide kerülnek (hetente).

Plusz pontért beadható feladatok (időnként bővülő lista, 1-2 hetes határidőkkel): majd itt

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 Pallag Jonatán által írt, még tesztelés alatt álló szoftver, amivel ki lehet próbálni tanult eljárások egy részét.

Az elhangzott előadások fontosabb témakörei majd itt megjelennek
Jegyzet az előadáshoz.
Kiegészítés a CYK algoritmushoz, és a kimenetes automatákról.

Eddig megtalált hibák. Aki talál még, kérem jelezze!

Nem biztos, hogy mindig pontosan a jegyzetek alapján fogunk haladni, de a tananyag nagy részét tartalmazzák.

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?

Korábbi zh-k
2023: 1.ZH      2.ZH
2022: 1.ZH      2.ZH
2021: 1.ZH      2.ZH
2020: 1.ZH      2.ZH
2019: 1.ZH      2.ZH
2018: 1.ZH      2.ZH
Még korábbi zh-k -- kicsit más tematikával (a változó VIK-es szabályok által aktuálisan meghatározott számban)
2017: 1.ZH     2.ZH   3.ZH
2016: 1.ZH     2.ZH     3.ZH
2015: 1.ZH     2.ZH     3.ZH
2014: 1.ZH     2.ZH     3.ZH     4.ZH
2013: 1.ZH     2. ZH    3. ZH    4. ZH
2012: 1.ZH     2. ZH    3. ZH    4. ZH
2011: 1. ZH    2. ZH    3. ZH    4. ZH
2010: 1. ZH    2. ZH    3. ZH    4. ZH
2009: 1. ZH    2. ZH    3. ZH    4. ZH

Friedl Katalin, BME VIK SZIT