1.113.949
kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát
A számítógép-programozás művészete 3.
Keresés és rendezés
Budapest
| Kiadó: | Műszaki Könyvkiadó |
|---|---|
| Kiadás helye: | Budapest |
| Kiadás éve: | |
| Kötés típusa: | Fűzött keménykötés |
| Oldalszám: | 761 oldal |
| Sorozatcím: | |
| Kötetszám: | |
| Nyelv: | Magyar |
| Méret: | 24 cm x 17 cm |
| ISBN: | 963-16-0077-7 |
| Megjegyzés: | Tankönyvi szám: 10 201/50. Második kiadás. Fekete-fehér ábrákkal illusztrálva. Melléklettel. |
É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
naponta értesítjük a beérkező friss
kiadványokról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
naponta értesítjük a beérkező friss
kiadványokról
Előszó
Előszó a magyar kiadáshozD. E. Knuth könyvének magyar nyelvű kiadása sokáig váratott magára. Eddig csak nehezen volt elérhető (oroszul és angolul), itthoni kiadásával azonban mindenki által... Tovább
Előszó
Előszó a magyar kiadáshozD. E. Knuth könyvének magyar nyelvű kiadása sokáig váratott magára. Eddig csak nehezen volt elérhető (oroszul és angolul), itthoni kiadásával azonban mindenki által megszerezhetővé és remélhetőleg sokkal nagyobb hatásúvá is válik.
Az előkészítés során egyik fontos szempontunk az volt, hogy - a sokéves késést tovább nem növelve - a lehető leggyorsabban fordítsuk le a három kötetet. Ezért kiváló szakembereket kértünk fel a fordításra és lektorálásra. Ahol tudtuk, lábjegyzetekkel könnyítettük meg az olvasó tájékozódását, a magyar nyelvű irodalmat általában az egyes fejezetek végén jeleztük.
Jelöléseink többnyire a szokásos magyar jelölésrendszert követik. Három helyen tértünk el jelentősen a megszokottól: a) tizedespontot használunk, b) Knuthot követve lg x-szel a kettes alapú logaritmust jelöljük és c) ugyancsak Knuthot követve, „a mod c"-vel jelöljük a c-re vett legkisebb nemnegatív maradékot. így a=b (modulo c) és a = b mod c nem ugyanaz.
Külön köszönjük tehát az OMFB-nek és a Videoton NSZK-beli leányvállalatának a Waldham Electronic-nek, hogy igen jelentős anyagi segítséget nyújtottak e kiadáshoz.
Reméljük, hogy a könyv olvasása sok érdekes információt nyújt majd, és hogy az Olvasó örömét és hasznát találja e könyvben.
A KIADÓ Vissza
Tartalom
Előszó a magyar kiadáshoz 8Elő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
Donald E. Knuth
Donald E. Knuth műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Donald E. Knuth könyvek, művekMegvásárolható példányok
Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.
Folytatás Microsoft-tal