1.046.874

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

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

Keresés és rendezés

Szerző
Szerkesztő
Fordító
Grafikus
Lektor

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-10-7206-1
Megjegyzés: Tankönyvi szám: 61423. Fekete-fehér ábrákkal illusztrálva. Kihajtható mellékletekkel.
É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
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

D. E. Knuth könyvének magyar nyelvű kiadása sokáig váratott magára. Eddig csak nehezen volt elérthető (oroszul és angolul), itthoni kiadásával azonban mindenki által megszerezhetővé és remélhetőleg... Tovább

Előszó

D. E. Knuth könyvének magyar nyelvű kiadása sokáig váratott magára. Eddig csak nehezen volt elérthető (oroszul és angolul), itthoni kiadásával azonban mindenki által megszerezhetővé és remélhetőleg sokkal nagyobb hatásúvá válik.
Az előkészítés során egyik fontos szempontunka z 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. Vissza

Tartalom

Előszó a magyar kiadáshoz8
Előszó9
Megjegyzések a feladatokhoz11
Rendezés15
Permutációk kombinatorikus tulajdonságai25
Inverziók25
A multihalmaz permutációi35
Futamok47
Tablók és involúciók60
Belső rendezés84
Beszúró rendezés91
Cserélő rendezés118
Kiválasztó rendezés154
Rendezés összefésüléssel175
Szétosztó rendezés187
Optimális rendezés199
Rendezés minimális számú összehasonlítással199
Összefésülés minimális számú összehasonlítással216
Kiválasztás minimális számú összehasonlítással226
Rendezőhálózatok238
Külső rendezés264
Többrétű összefésülés és helyettesítő kiválasztás267
Többfázisú összefésülés283
Kaszkád összefésülés305
A szalag visszafelé olvasása317
Oszcilláló rendezés330
A szalag-összefésüléssel kapcsolatos gyakorlati megfontolások336
Külső számjegyes rendezés363
Kétszalagos rendezés368
Lemezek és dobok377
Összefoglalás, történeti és irodalmi megjegyzések396
Keresés407
Szekvenciális keresések412
Keresés kulcsok összehasonlításával425
Keresés rendezett táblázatban425
Bináris fakeresések442
Kiegyensúlyozott fák471
Többfelé ágazó fák493
Digitális keresés503
Hash-elés528
Visszakeresés másodlagos kulcsok szerint572
Megoldások693
A függelék - Numerikus mennyiségek táblázatai733
Mennyiségek 40 decimális jegyre733
Mennyiségek nyolcas számrendszerben734
A harmonikus számok, a Bernoulli-számok és a Fibonacci-számok kis n értékekre735
B függelék - Jelölések737
Tárgy- és névmutató742

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űvek
Megvá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.

Előjegyzem