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

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

Szerző

Szerkesztő

Fordító

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:	1988
Kötés típusa:	Fűzött keménykötés
Oldalszám:	2.014 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:	963-10-7117-0
Megjegyzés:	Tankönyvi szám: 61421, 61422, 61423. Fekete-fehér ábrákkal. Kihajtható 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

Előszó

Számítógépprogramokat készíteni különlegesen vonzó feladat: nemcsak gazdasági vagy tudományos hasznuk miatt, hanem mert - mint a versírás és a zeneszerzés - esztétikai élményt is nyújthatnak. Ennek... Tovább

Tartalom

I. kötet: Alapvető algoritmusok
Előszó a magyar kiadáshoz	5
Előszó	9
Előszó a második kiadáshoz	17
Megjegyzések a feladatokhoz	21
Alapfogalmak	25
Székely László: Algoritmusok	25
Székely László: Matematikai előismeretek	34
Teljes indukció	35
Számok, hatványok és logaritmusok	44
Összegek és szorzatok	50
Egészrész-függvények és elemi számelmélet	61
Permutációk és faktoriálisok	67
Binomiális együtthatók	73
Harmonikus számok	95
Fibonacci-számok	99
Generátorfüggvények	107
Elemzünk egy algoritmust	115
Aszimptotikus előállítás	124
Turán Tamás: MIX	141
A MIX leírása	141
A MIX Assembly nyelve	161
Alkalmazások permutációkra	181
Turán Tamás: Néhány alapvető programozási technika	203
Szubrutinok	203
Korutinok	210
Értelmező rutinok	218
Bevitel és kivitel	232
Történeti megjegyzések és bibliográfia	246
Információs struktúrák	249
Szabó G. Zoltán: Bevezetés	249
Szabó G. Zoltán: Lineáris listák	255
Vermek, sorok és kétvégű sorok	255
Szekvenciális helyfoglalás	261
Láncolt helyfoglalás	272
Ciklikus listák	292
Kétszeresen láncolt listák	299
Gyárfás András - Szabó G. Zoltán: Fák	320
Bináris fák bejárása	330
Fák reprezentációja bináris fával	335
Fák további reprezentációi	368
Fák alapvető matematikai tulajdonságai	380
Listák és hulladékgyűjtés	424
Turán Tamás: Többszörösen láncolt struktúrák	441
Székely László: Dinamikus tárkiosztás	453
Turán Tamás: Történeti megjegyzések és bibliográfia	474
Megoldások	482
A függelék - Index a jelölésekhez	625
B függelék - Numerikus táblázatok	630
Tárgy- és névmutató	635
II. kötet: Szeminumerikus algoritmusok
Előszó a magyar kiadáshoz	8
Előszó	9
Előszó a második kiadáshoz	11
Megjegyzések a feladatokhoz	13
Véletlenszámok	17
Nemetz T.: Bevezetés	17
Gerlits J.: Egyenletes eloszlású véletlenszámok generálása	24
A lineáris kongruencia módszere	24
Egyéb módszerek	39
Nemetz T.: Statisztikai próbák	51
Véletlen adatok általános vizsgálati módszerei	52
Tapasztalati vizsgálatok	71
Elméleti próbák	87
A spektrálpróba	100
Gerlits J.: Másfajta véletlen mennyiségek	125
Numerikus eloszlások	125
Véletlen mintavétel és keverés	147
Gerlits J.: Mit jelent az, hogy véletlen sorozat?	153
Gerlits J.: Összefoglalás	180
Aritmetika	188
Fiala T.: Helyi értékes számrendszerek	188
Fiala T.: Lebegőpontos aritmetika208
Egyszeres pontosságú számítások	208
A lebegőpontos aritmetika pontossága	223
Dupla pontosságú számítások	240
Lebegőpontos számok eloszlása	247
Fiala T.: Többszörös pontosságú aritmetika	259
Klasszikus aritmetika	259
Moduláris aritmetika	277
Milyen gyorsan tudunk szorozni?	286
Fiala T.: Különböző alapú számrendszerek közötti átváltás	310
Freud R.: Racionális aritmetika	321
Törtek	321
A legnagyobb közös osztó	324
Az euklideszi algoritmus elemzése	347
Prímfelbontás	371
Hanák G.: Polinomaritmetika	406
Polinomok osztása	408
Polinomok felbontása	427
Hatványok kiértékelése	447
Polinomok kiértékelése	472
Hanák G.: Műveletek hatványsorokkal	511
Megoldások	522
A függelék - Numerikus mennyiségek táblázatai	659
Gyakran használt értékek (decimálisak)	659
Gyakran használt értékek (oktálisak)	660
Harmonikus számok, Bernoulli-számok, Fibonacci-számok	661
B függelék - A jelölések magyarázata	663
Név- és tárgymutató	668
III. kötet: Keresés és rendezés
Előszó a magyar kiadáshoz	8
Előszó	9
Megjegyzések a feladatokhoz	11
Rendezés	15
Permutációk kombinatorikus tulajdonságai	25
Inverziók	25
A multihalmaz permutációi	35
Futamok	47
Tablók és involúciók	60
Belső rendezés	84
Beszúró rendezés	91
Cserélő rendezés	118
Kiválasztó rendezés	154
Rendezés összefésüléssel	175
Szétosztó rendezés	187
Optimális rendezés	199
Rendezés minimális számú összehasonlítással	199
Összefésülés minimális számú összehasonlítással	216
Kiválasztás minimális számú összehasonlítással	226
Rendezőhálózatok	238
Külső rendezés	264
Többrétű összefésülés és helyettesítő kiválasztás	267
Többfázisú összefésülés	283
Kaszkád összefésülés	305
A szalag visszafelé olvasása	317
Oszcilláló rendezés	330
A szalag-összefésüléssel kapcsolatos gyakorlati megfontolások	336
Külső számjegyes rendezés	363
Kétszalagos rendezés	368
Lemezek és dobok	377
Összefoglalás, történeti és irodalmi megjegyzések	396
Keresés	407
Szekvenciális keresések	412
Keresés kulcsok összehasonlításával	425
Keresés rendezett táblázatban	425
Bináris fakeresések	442
Kiegyensúlyozott fák	471
Többfelé ágazó fák	493
Digitális keresés	503
Hash-elés	528
Visszakeresés másodlagos kulcsok szerint	572
Megoldások	693
A függelék - Numerikus mennyiségek táblázatai	733
Mennyiségek 40 decimális jegyre	733
Mennyiségek nyolcas számrendszerben	734
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

Műszaki > Informatika > Számítógép > Programozása
Műszaki > Lexikonok, kézikönyvek

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