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)