1.076.527

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 1-3.

Alapvető algoritmusok/Szeminumerikus algoritmusok/Keresés és rendezés

A számítógép-programozás művészete 1-3.
A számítógép-programozás művészete 1-3. A számítógép-programozás művészete 1-3.
Szerző
Szerkesztő
Fordító
Grafikus
Lektor
Budapest
'Donald E. Knuth: A számítógép-programozás művészete 1-3. ' összes példány
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: 2.105 oldal
Sorozatcím:
Kötetszám:
Nyelv: Magyar  
Méret: 24 cm x 17 cm
ISBN: 963-16-0078-5
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
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

Előszó a magyar kiadáshoz
D. 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áshoz
D. 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

1. KÖTET
Előszó a magyar kiadáshoz5
Előszó9
Előszó a második kiadáshoz17
Megjegyzések a feladatokhoz21
1. fejezet - Alapfogalmak25
Algoritmusok (Székely László)25
Matematikai előismeretek (Székely László)34
- Teljes indukció35
- Számok, hatványok és logaritmusok44
- Összegek és szorzatok50
- Egészrész-függvények és elemi számelmélet61
- Permutációk és faktoriálisok67
- Binomiális együtthatók73
- Harmonikus számok95
- Fibonacci-számok99
- Generátorfüggvének107
- Elemzünk egy algoritmust115
- Aszimptotikus előállítás124
-- Az O-jelölés124
-- Az Euler-féle összegzési formula128
-- Néhány aszimptota133
MIX (Turán Tamás)141
- A MIX leírása141
- A MIX Assembly nyelve161
- Alkalmazások permutációkra181
Néhány alapvető programozáci technika (Turán Tamás)203
- Szubrutinok203
- Korutinok210
- Értelmező rutinok218
-- Egy MIX szimulátor219
-- Nyomkövető rutinok229
- Bevitel és kivitel232
- Történeti megjegyzések és bibliográfia246
2. fejezet - Információs struktúrák249
Bevezetés (Szabó G. Zoltán)249
Lineáris listák (Szabó G. Zoltán)255
- Vermek, sorok és kétvégű sorok255
- Szekvenciális helyfoglalás261
- Láncolt helyfoglalás272
- Ciklikus listák292
- Kétszeresen láncolt listák299
- Tömbök és ortogonális listák320
Fák (Gyárfás András, Szabó G. Zoltán)330
- Bináris fák bejárása339
- Fák reprezentációja bináris fával355
- Fák további reprezentációi368
- Fák alapvető matematikai tulajdonságai380
-- Szabad fák381
-- Irányított fák389
-- A König-lemma398
-- Fák leszámlálása402
-- Úthossz416
-- Történet és bibliográfia423
- Listák és hulladékgyűjtés424
Többszörösen láncolt struktúrák (Turán Tamás)441
Dinamikus tárkiosztás (Székely László)453
Történeti megjegyzések és bibliográfia (Turán Tamás)474
Megoldások482
A) Függelék - Index a jelölésekhez625
B) Függelék - Numerikus táblázatok630
Tárgy- és névmutató635
2. KÖTET
Előszó a magyar kiadáshoz8
Előszó9
Előszó a második kiadáshoz11
Megjegyzések a feladatokhoz13
3. fejezet - Véletlensámok17
Bevezetés (Nemetz T.)17
Egyenletes eloszlású véletlenszámok generálása (Gerlits J.)24
- A lineáris kongruencia módszere24
-- A modulus megválasztása26
-- Az együttható megválasztása30
-- A potencia37
- Egyéb módszerek39
Statisztikai próbák (Nemetz T.)51
- Véletlen adatok általános vizsgálati módszerei52
- Tapasztalati vizsgálatok71
- Elméleti próbák89
- A spektrálpróba100
Másfajta véletlen mennyiségek (Gerlits J.)125
- Numerikus eloszlások125
- Véletlen mintavétel és keverés147
Mit jelent az, hogy véletlen sorozat? (Gerlits J.)153
Összefoglalás (Gerlits J.)180
4. fejezet - Aritmetika188
Helyi értékes számrendszerek (Fiala T.)188
Lebegőspontos aritmetika (Fiala T.)208
- Egyszeres pontosságú számítások208
- A lebegőpontos aritmetika pontossága223
- Dupla pontosságú számítások240
- Lebegőpontos számok eloszlása247
Többszörös pontosságú aritmetika (Fiala T.)259
- Klasszikus algoritmusok259
- Moduláris aritmetika277
- Milyen gyorsan tudunk szorozni?286
Különböző alapú számrendszerek közötti átváltás (Fiala T.)310
Racionális aritmetika (Freud R.)321
- Törtek321
- A legnagyobb közös osztó324
- Az euklideszi algoritmus elemzése347
- Prímfelbontás371
Polinomaritmetika (Hanák G.)406
- Polinomok osztása408
- Polinomok felbontása427
- Hatványok kiértékelése447
- Polinomok kiértékelése472
Műveletek hatványsorokkal (Hanák G.)511
Megoldások522
A Függelék - Numerikus mennyiségek táblázatai659
Gyakran használt értékek (decimálisak)659
Gyakran használt értékek (oktálisak)660
Harmonikus számok, Bernoulli-számok, Fibonacci-számok661
B Függelék - A jelölések magyarázata663
Név- és tárgymutató668
3. KÖTET
Előszó a magyar kiadáshoz8
Előszó9
Megjegyzések a feladatokhoz11
5. fejezet - 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ú összefoglalá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 kapcsoltos 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
6. fejezet - 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öbbféle ágazók 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ékre735
B. Függelék - Jelölések737
Tárgy- és útmutató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ű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