II. rész - Programozási módszertan (Fóthi Ákos)
Előző
Következő
Programozási módszertan (Fóthi Ákos)
Tartalom
9. Alapvető programozási tételek
9.1
Összegzés
9.2
Számlálás
9.3
Maximumkeresés
9.4
Feltételes maximumkeresés
9.5
Lineáris keresés
9.6
Logaritmikus keresés
10. Függvényérték kiszámítása
10.1
Függvénykompozícióval adott függvény kiszámítása
10.2
Esetszétválasztással adott függvény kiszámítása
10.3
Rekurzív formulával adott függvény kiszámítása
10.4
Elemenként feldolgozható függvény
10.4.1
Egyváltozós-egyértékű eset
10.4.2
Kétváltozós-egyértékű eset
10.4.3
Egyváltozós kétértékű eset
10.4.4
Általános változat
11. Visszalépéses keresés
12. Programtranszformációk
12.1
Koordináta transzformációk
12.1.1
Típustranszformációk
12.2
Állapottér transzformáció
12.3
Egyszerű programtranszformációk
Nem megengedett feltétel kitranszformálása elágazásból
Nem megengedett ciklusfeltétel kitranszformálása
Szimultán értékadás helyettesítése egyszerű értékadásokkal
Szekvencia sorrendjének felcserélése
Ciklusmag-beli szekvencia sorrendjének felcserélése
Függvény helyettesítése változóval
Rekurzívan definiált függvény helyettesítése
13. Szekvenciális megfelelő
14. Programinverzió
14.1
Egyváltozós eset
14.2
Kétváltozós eset
15. Időszerűsítés
15.1
Az időszerűsítés definíciója
15.2
Időszerűsítés egyértelmű módosítófile-lal
15.2.1
Visszavezetés halmazok uniójára
15.2.2
Visszavezetés kétváltozós elemenkénti feldolgozásra
15.3
Időszerűsítés nem egyértelmű módosítófile-lal
15.3.1
Megoldás adatabsztrakcióval