A számítógép-programozás művészete 3.

Tartalom

Előszó a magyar kiadáshoz 8
Előszó 9
Megjegyzések a feladatokhoz 11
5. fejezet - Rendezés 15
5.1. Permutációk kombinatorikus tulajdonságai 25
5.1.1. Inverziók 25
5.1.2. A multihalmaz permutációi 35
5.1.3. A Futamok 47
5.1.4. Tablók és involúciók 60
5.2. Belső rendezés 84
5.2.1. Beszúró rendezés 91
5.2.2. Cserélő rendezés 118
5.2.3. Kiválasztó rendezés 154
5.2.4. Rendezés összefésüléssel 175
5.2.5. Szétosztó rendezés 187
5.3. Optimális rendezés 199
5.3.1. Rendezés minimális számú összehasonlítással 199
5.3.2. összefésülés minimális számú összehasonlítással 216
5.3.3. Kiválasztás minimális számú összehasonlítással 226
5.3.4. Rendezőhálózatok 238
5.4. Külső rendezés 264
5.4.1. Többrétű összefésülés és helyettesítő kiválasztás 267
5.4.2. Többfázisú összefésülés 283
5.4.3. Kaszkád összefésülés 305
5.4.4. A szalag visszafelé olvasása 317
5.4.5. Oszcilláló rendezés 330
5.4.6. A szalag-összefésüléssel kapcsolatos gyakorlati megfontolások 336
5.4.7. Külső számjegyes rendezés 363
5.4.8. Kétszalagos rendezés 368
5.4.9. Lemezek és dobok 377
5.5. összefoglalás, történeti és irodalmi megjegyzések 396
6. fejezet - Keresés 407
6.1. Szekvenciális keresések 412
6.2. Keresés kulcsok összehasonlításával 425
6.2.1. Keresés rendezett táblázatban 425
6.2.2. Bináris fakeresések 442
6.2.3. Kiegyensúlyozott fák 471
6.2.4. Többfelé ágazó fák 493
6.3. Digitális keresés 503
6.4. Hash-elés 528
6.5. Visszakeresés másodlagos kulcsok szerint 572
Megoldások 693
A. Függelék - Numerikus mennyiségek táblázatai 733
1. Mennyiségek 40 decimális jegyre 733
2. Mennyiségek nyolcas számrendszerben 734
3. A harmonikus számok, a Bernoulli-számok és a Fibonacci-számok kis n értékekre 735
B. Függelék - Jelölések 737
Tárgy- és névmutató 742

Témakörök