Tovább

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

Á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 minősége is beleszámít.

Részletes tematika

Sorszám
Dátum		ElőadásGyakorlat
1. hét
(09.13-09.17.)

Rekurzió I.A rekurzió fogalma, megvalósítása, közvetett és közvetlen rekurzió

Elemi rekurzív példák
Quicksort megvalósítása
2. hét
(09.20-09.25.)

Rekurzió II. Rekurzió átírása ciklusra, ciklus átírása rekurzióra
Programozási tételek rekurzívan

Tételek rekurzívan
Backtrack rekurzívan
3. hét
(09.27-10.01.)

Hatékonyság I. A hatékonyság fogalma
A végrehajtási idő csökkentése: a ciklus lépésszámának csökkentése

 
Hatékonyság feladatsor 1.
4. hét
(10.04-10.08.)

Hatékonyság II. A végrehajtási idő csökkentése: a ciklusmag egyszeri végrehajtásának csökkentése

Hatékonyság feladatsor 1.
Hatékonyság feladatsor 2.
5. hét
(10.11-10.15.)

Hatékonyság III. A helyfoglalás csökkentése: adatok elemszámának és az elemek méretének csökkentése, a programszöveg méretének csökkentése
A bonyolultság mérőszámai (algoritmus és adat), a bonyolultság csökkentése

Hatékonyság feladatsor 3.
Hatékonyság feladatsor 4.
6. hét
(10.25-10.29.)

Hatékonyság IV. Mohó algoritmus, dinamikus programozás (rekurzívan is) és alkalmazásai

Mohó algoritmus
Dinamikus programozás
7. hét
(11.01-11.05.)

ZH

Mohó algoritmus
Dinamikus programozás
8. hét
(11.08-11.12.)

Vizuális fejlesztő eszközök - Adatfeldolgozás I.
Adatfeldolgozási feladat-típusok (másolás, általánosított másolás, szűrés, keresés, rendezés, időszerűsítés, összeválogatás - keverés, egymásután másolás, párosítás, összefésülés)
Szekvenciális file-ok feldolgozása: file-vége figyelés, előreolvasás

Vizuális fejlesztő eszköz
Vizuális fejlesztő eszköz
9. hét
(11.15-11.19.)

Adatfeldolgozás II.
Struktúra szerinti feldolgozás, struktúra megfeleltetés
A struktúra megfeleltetés konfliktusai (tagolási, összefoódási, rendezetlenségi)

Adatfeldolgozás feladatsor - a struktura megfeleltetés konfliktusai
Adatfeldolgozás feladatsor - a struktura megfeleltetés konfliktusai
10. hét
(11.22-11.26.)

Adatfeldolgozás III.
Keresés, rendezés, időszerűsítés
Nem szekvenciális file-ok feldolgozása

Vizuális fejlesztő eszköz
Vizuális fejlesztő eszköz
11. hét
(11.29-12.03.)

Szövegfeldolgozás I.
Szöveges típusok: karakter, szöveg, szövegfile (specifikáció, reprezentáció és implementáció)
Szöveges típusok kiterjesztése: karakter, szó, sor, lap, dokumentum, képsor, képlap

Adatfeldolgozás: listázás, összegfokozatos listázás
Többtáblás adatbázis listázása
12. hét
(12.06-12.10.)

Szövegfeldolgozás II.
Szűrés (egyes karakterek, karaktercsoportok)
Tömörítés (TAB, token, futamhossz, visszahivatkozásos, LZW)
Keresés (alap, Knuth-Morris-Pratt, Rabin-Karp, Boyer-Moore)

Karakter- és szövegtípus bővítése a magyar ábécével
Szöveges kiíró és beolvasó modul vizuális fejlesztő eszközzel
13. hét
(12.13-12.17.)

ZH

Szövegtömörítés
Szövegkeresés

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)

Keretrendszer

A gyakorlatokon a Delphi programot fogjuk használni. Ezt ingyenesen használhatjátok otthon tanuláshoz, ha a Borland honlapján regisztráljátok magatokat. A Keys Only (If you have CD)-nél a Personal kell választani.