A gyakorlati jegybe a zárthelyik és a házi feladat(ok) eredményei mellett a gyakorlaton való részvétel minosége is beleszámít.
Ha legalább egyik "elméleti" vagy a géptermi zárthelyit nem írta meg lagalább elégségesre, akkor a pótzárthelyi(ke)t meg kell írnia! A két papíros zárthelyinek 1 pótlási lehetősége lesz, ami függetlenül attól, hogy melyiket pótolná, a teljes félév anyagát felöleli.
Sorszám Dátum | Előadás | Gyakorlat |
1 09.17. | Rekurzió 1.: A rekurzió fogalma, példák, a megvalósítás problémái. | Backtrack, bevezető óra |
2 09.24. | Rekurzió 2.: A rekurzió és az iteráció kapcsolata. | Rekurzív függvények és eljárások (és iteratív párjaik), hatékonyságvizsgálat. |
3 10.01. | Rekurzió 3.: A rekurzió mint specifikációs, ill. típuskonstrukciós eszköz. | QuickSort rendezés rekurzív, féliteratív és iteratív változata. |
4 10.08. | Szövegfeldogozás 1.: Szövegtípusok értelmezései, modulok önálló feladat kiosztása | Programozási tételek rekurzív és iteratív algoritmusa (+specifikálás) |
5 10.15. | Szövegfeldogozás 2.: Szövegtípusok speciális feladatai: formázás, szűrés, tömörítés | Beviteli űrlapgenerátor alapjai |
6 10.22. | Tanítási szünet | Tanítási szünet |
7 10.29. | Szövegfeldogozás 3.: Szövegtípusok speciális feladatai: keresések | Beviteli űrlapgenerátor folytatása, Programgenerátor |
8 11.05. | 1. zárthelyi | Magyar ékezetek kezelése (kódolás, rendezéssel) és tömörítés |
9 11.12. | Adatfeldogozás 1.: Adatfeldolgozási feladatok, struktúrafinomítás + programpélda a finomításhoz | Szövegminta keresése |
10 11.19. | Adatfeldogozás 2.: Struktúramegfeleltetés konfliktusai önálló feladat beadása | Struktúramegfeleltetéses példák (listázás, összegfokozatos listázás) |
11 11.26. | Adatfeldogozás 3.: Időszerűsítés, külső rendezések | Struktúramegfeleltetés feladatsor |
12 12.03. | Dinamikus programozás és Mohó algoritmus | gépes zárthelyi |
13 12.10. | 2. zárthelyi | Mohó algoritmus feladatok |
14 12.17. | Hatékonyság | Dinamikus programozás feladatok |