A programozás gyöngyszemei

Szerző

Szerkesztő

Grafikus

Lektor

Budapest

'Jon Louis Bentley: A programozás gyöngyszemei ' összes példány

Kiadó:	Műszaki Könyvkiadó
Kiadás helye:	Budapest
Kiadás éve:	1988
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	175 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:	963-10-7681-4
Megjegyzés:	Tankönyvi szám: 80006. 62 fekete-fehér ábrával illusztrálva.

Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Fülszöveg

"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