Programozási módszertan

Előadás:

• (2019-2020/2. félév) Péntek 8:15-9:45, Déli Tömb 0-823 Kitaibel Pál terem

Segédanyagok:

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

Az előadáson elhangzottak, címszavakban:

• 1. alkalom: programozási tételek levezetése - összegzés, számlálás
• 2. alkalom: programozási tételek levezetése - maximumkeresés, feltételes maximumkeresés, lineáris keresés 1. változata
• 3. alkalom: programozási tételek levezetése - lineáris keresés 2., 3. és 2.8 változata

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: ProgModVizsgaKov.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)