Módszeres programozás: Hatékonyság

Tartalom

Előszó 5
I. A hatékonyság fogalma 7
1. Példa: ciklikus léptetés 7
2. Mi a hatékonyság 11
II. A végrehajtási idő csökkentése 13
1. Ciklusok végrehajtási számának csökkentése 13
1.1. Sorozat elemszámának csökkentése 13
1.2. Sorozat részekre osztása 21
1.3. Sorozatok párhuzamos feldolgozása 24
1.4. Gyakoriság szerinti elrendezés 27
1.5. Sorozat elemeinek csoportos feldolgozása 30
1.6. Ciklustranszformálás - indexelés 32
1.7. Az iterált típus megfelelő finomítása 37
1.8. Sorozat elemeinek rekurzív előállítása 41
1.9. Dinamikus programozás 43
1.10. Mohó algoritmus 47
2. A ciklusmag végrehajtási idejének csökkentése 49
2.1. Elágazás transzformálása 49
2.2. A kivételes eset kiküszöbölése 53
2.3. Ciklusok szétválasztása 56
2.4. Feltételek elhagyása 59
2.5. Az adatok előfeldolgozása 62
2.6. Az adatmozgatások számának minimalizálása 65
2.7. Felesleges műveletek kiküszöbölése 66
3. Alapelvében más megoldás keresése 69
3.1. Matematikai ismeretek kihasználása 69
III. A helyfoglalás csökkentése 74
1. Az adatok mennyiségének csökkentése 74
1.1. Az indexes változók kiküszöbölése 74
1.2. Ciklusok összevonása 77
1.3. Hézagosan kitöltött struktúrák 80
1.4. Speciális szerkezetű sorozatok 84
1.5. Adatterületek megosztása 87
1.6. Az adatelemek számítása 89
1.7. Az adatelemek kódolása 91
2. A programkód méretének csökkentése 94
2.1. Az azonos funkciók közös eljárásba foglalása 94
2.2. Az adatok előfeldolgozása
2.3. Ciklusok összevonása
2.4. Programkód adattá transzformálása
IV. A bonyolultság csökkentése 101
1. Az algoritmus bonyolultsága 102
1.1. A kivételes eset kiküszöbölése 104
1.2. Funkciók elhagyása 106
1.3. A funkciók szétválasztása 109
1.4. A fiktív kezdőértékadás 110
1.5. Adatabsztrakció 113
2. Az adatszerkezet bonyolultsága 117
2.1. Típuskonstrukciós eszközök összevonása 119
2.2. Adatabsztrakció 120
V. Hatékonysági esettanulmányok
1. A végrehajtási idő csökkentése 122
2. A helyfoglalás csökkentése 129
3. Az adatreprezentáció megválasztása 134
Irodalomjegyzék 136

Témakörök