Tovább

Programozás módszertan
3. félév

ZH javítás

Általános kérdések

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.

Részletes tematika

Sorszám
Dátum
ElőadásGyakorlat
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ésBeviteli űrlapgenerátor alapjai
6
10.22.
Tanítási szünetTanítási szünet
7
10.29.
Szövegfeldogozás 3.: Szövegtípusok speciális feladatai: keresésekBeviteli űrlapgenerátor folytatása, Programgenerátor
8
11.05.
1. zárthelyiMagyar é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áshozSzö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ésekStruktúramegfeleltetés feladatsor
12
12.03.
Dinamikus programozás és Mohó algoritmusgépes zárthelyi
13
12.10.
2. zárthelyiMohó algoritmus feladatok
14
12.17.
HatékonyságDinamikus programozás feladatok
A pótzárthelyik megírására a 2004. Január 5-ei héten kerül sor.

Ajánlott irodalom

  1. Módszeres programozás – Rekurzió (mikrológia 4, 4. kiadás)
  2. Módszeres programozás - Szövegfeldolgozás (mikrológia 14, 3. kadás)
  3. Módszeres programozás - Adatfeldolgozás (mikrológia 12, 4. kadás)
  4. Cormen et al.: Algoritmusok (Műszaki Könyvkiadó)
  5. Módszeres programozás - Hatékonyság (mikrológia 6, 3. kadás)