A programozás gyöngyszemei

"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