Programozás módszertani alapjai II.

Előadás:

• (2018-2019/1. félév) Csütörtök 12:15-13:45, Déli Tömb 0-805 Fejér Lipót terem

Segédanyagok:

• Első feladatsor (ps|pdf)
  Harmadik feladatsor (ps|pdf)
• Könyv (pdf)

Vizsga:

• A vizsga írásbeli vizsga.
• A vizsgára a Neptun rendszeren keresztül kell jelentkezni.
• Az igazolatlan hiányzás, halasztás, fel- és lejelentkezés fogalma, a vizsgázási lehetőségek száma megegyezik a Hallgatói követelményrendszerben (különösen a 71.§ és 72.§ pontokban) írtakkal, az ott leírt szabályok természetesen érvényesek a vizsgára.
• Minta vizsga feladatsor: mintavizsga.pdf
• Követelmények, a vizsga értékelése: ProgMod2VizsgaKov.pdf

Vizsgatematika:

• Intervallumos programozási tételek levezetése; összegzés, számlálás, maximumkeresés, feltételes maximumkeresés
• Lineáris keresés 1., 2., 3. és 2.8-as változata
• Bonyolultabb tételek levezetése
  • logaritmikus keresés
  • visszalépéses keresés
• Rekurzív formulával / esetszétválasztással / függvénykompozícióval adott függvény értékének kiszámítása
• Elemenként feldolgozható függvény
  • elemenként feldolgozható függvény és teljesen diszjunkt felbontás definíciója
  • példák
  • egyváltozós egyértékű (1-1) eset
  • kétváltozós egyértékű (2-1) eset, egyváltozós kétértékű eset (1-2), általános változat
• Programtranszformációk
• Nevezetes típusműveletek, függvények, szekvenciális megfelelő
• Típustranszformációk, programozási tételek változatai (vektorra, sorozatra, fájlra)
• Időszerűsítés
• az időszerűsítés feladata, kapcsolódó fogalmak
• időszerűsítés egyértelmű módosítófájllal
• időszerűsítés nem egyértelmű módosítófájllal (adatabsztrakciós és függvényabsztrakciós megoldások)
• Feladatmegoldás
• adatabsztrakcióval
• függvényabsztrakcióval
• visszavezetés (pluszfeltétellel)