Módszeres programozás: Adatfeldolgozás

Tartalom

Bevezetés, alapvető fogalmak 5
I. File-típuskonstrukciók
1. A file-típuskonstrukciók specifikációja (file-szervezési módok) 9
1.1. Input Szekvenciális File 10
1.2. Output Szekvenciális File 11
1.3. Direkt File 13
1.4. Asszociatív File 14
2. A file-típuskonstrukciók moduljai (implementálás) 18
2.1. Input Szekvenciális File 19
2.2. Output Szekvenciális File 21
2.3. Direkt File 22
2.4. Asszociatív File 26
3. "Alap" file-modulok 33
3.1. TartalomjegyzékFile (file-bejegyzések file-ja) 33
3.2. Fizikai File (blokk-kezelés) 36
3.3. FilePuffer (pufferkezelések) 40
II. Adatfeldolgozási alapok
1. Adatfeldolgozási feladatok 42
1.1. Adatfeldolgozási típusfeladatok 42
1.2. Elemenkénti feldolgozhatóság definíciója 45
1.3. AZ=F(X)tétel 46
1.4. Struktúra szerinti feldolgozás elve 47
1.5. Típusfinomítás és struktúramegfeleltetés 48
2. A struktúramegfeleltetés konfliktusai 55
2.1. Tagolási konfliktus 57
2.2. Összefonódási konfliktus 59
2.2.1. Szétválogatás és egymásutánírás 60
2.2.2. Szétválogatás és párosítás 62
2.2.3. Szétválogatás és időszerűsítés 64
2.3. Rendezetlenségi konfliktus 66
2.3.1. Megfordítás 66
2.3.2. Részleges rendezetlenség 67
3. Időszerűsítés 69
3.1. Megoldás a Z=F(X) tétel alapján 69
3.2. Megoldás összefuttatással 72
4. Külső rendezések 75
4.1. Négy munkafile-os rendezés 75
4.2. Három munkafile-os rendezés 79
4.3. Prioritási soros rendezés 80
Függelékek
1. Turbo Pascal file-műveletei és példaprogramok 82
2. Egy általános file-fogalom megvalósítása 92
3. Programvariációk egy feladatra 95

Témakörök