A programozás gyöngyszemei

Összefoglaló

"Jon Bentley programozási fogásokból izgalmas gyűjteményt állított ösze. Nyilván maga is élvezi a programírást, lelkesedése és írói vénája szórakoztató olvasmánnyá teszi ezt az igen tanulságos könyvet. A visszatérő motívumok kiemelésével olyan általános technikákra és ökölszabályokra tanít meg, amelyeknek nagy hasznát látjuk, amikor hibátlan, gyors, tömör, áttekinthető és könnyen karbantartható programokat akarunk készíteni. Ha egy programozó jobb programokat szeretne írni, sokat okulhat "A programozás gyöngyszemei"-ből.

Michael O'Neil
TARTALOM
Előszó 9
Alapelemek 11
A kagyló feltörése 13
Egy baráti beszélgetés 13
A probléma pontos megfogalmazása 14
Programtervezés 14
Megoldási vázlat 15
Tanulságok 16
Problémák 17
További olvasmányok 19
"Aha" -algoritmusok 20
Három probléma 20
A mindenható bináris keresés 21
Az egyszerűség ereje 22
Begyűjtés rendezéssel 24
Tanulságok 25
Problémák 26
További olvasmányok 27
Az anagramma-algoritmus programozás (kiegészítés) 28
Adatszerkezetekhez illeszkedő programok 30
Egy felmérés programja 30
Szérialevelek 32
Néhány példa 34
Egy nagy program 36
Tanulságok 37
Problémák 38
További olvasmányok 40
Hibátlan programok 41
A bináris keresés kihívása 41
A program megírása 42
A program megértése 44
A program megvalósítása 46
Tanulságok 47
A programellenőrzés szerepe 48
Problémák 49
További olvasmányok 51
Programellenőrzés ipari szinhten (kiegészítés) 51
A teljesítmény 53
A teljesítmény összefüggései 55
Egy esettanulmány 55
Tervezési szintek 57
Tanulságok 59
Problémák 59
További olvasmányok 60
Lapszéli számítások 61
Alapvető készségek 61
Gyors számítások a számítástechnikában 63
Biztonsági tényezők 64
Egy esettanulmány 65
Tanulságok 66
Problémák 66
További olvasmányok 67
Gyors számítások a mindennapi életben (kiegészítés) 68
Algoritmustervezési technikák 69
A probléma és az egyszerű algoritmus 69
Két négyzetes algoritmus 70
"Oszd meg és uralkodj" algoritmus 71
Egy lineáris algoritmus 72
Mennyit számít? 73
Tanulságok 75
Problémák 76
További olvasmányok 77
Az algoritmusok hatása (kiegészítés) 77
Kódhangolás 79
Egy jellemző történet 79
Elsősegély - kvíz 80
Egy komoly műtét - bináris keresés 82
Tanulságok 85
Problémák 86
További olvasmányok 87
A Szövetségi Kormány COBOL programjának hangolása (kiegészítés) 88
Helytakarékosság 89
A kulcsszó: egyszerűség 89
Adatterületek 90
A kód hossza 94
Tanulságok 95
Problémák 96
További olvasmányok 97
Két jelentős helymegtakarítás (kiegészítés) 97
Az eredmény 99
Rendezés 101
Beszúrásos rendezés 101
Gyorsrendezés 103
Tanulságok 107
Problémák 107
További olvasmányok 109
Keresés 110
A probléma 110
Egy megoldás 111
A tervezés lehetőségei 112
Tanulságok 115
Problémák 116
További olvasmányok 117
Kupacok 118
Az adatstruktúra 118
Két alapvető rutin 120
Prioritási sorok 123
Egy rendező algoritmus 124
Tanulságok 126
Problémák 127
További olvasmányok 129
Egy helyesírás-ellenőrző program 130
Egy egyszerű program 130
A tervezés lehetőségei 131
Egy fejlett program 134
Tanulságok 137
Problémák 138
További olvasmányok 138
Miért nehéz a helyesírás? (kiegészítés) 139
Utószó 140
Függelék: Algoritmus- katalógus 143
Rendezés 143
Keresés 144
Egyéb halmazalgoritmusok 145
Vektor- és mátrixalgoritmusok 145
Véletlen elemek 146
Egyéb algoritmusok 146
Megoldási útmutató egyes problémákhoz 147
Megoldások egyes problémákra 151
Név- és tárgymutató 172