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