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

Tartalom

Előszó a magyar kiadáshoz 8
Előszó 9
Előszó a második kiadáshoz 11
Megjegyzések a feladatokhoz 13
3. fejezet - Véletlenszámok 17
3.1. Bevezetés (Nemetz T.) 17
3.2. Egyenletes eloszlású véletlenszámok generálása (Gerlits J.) 24
3.2.1. A lineáris kongruencia módszere 24
3.2.1.1. A modulus megválasztása 26
3.2.1.2. Az együttható megválasztása 30
3.2.1.3. A potencia 37
3.2.2. Egyéb módszerek 39
3.3. Statisztikai próbák (Nemetz T.) 51
3.3.1. Véletlen adatok általános vizsgálati módszerei 52
3.3.2. Tapasztalati vizsgálatok 71
3.3.3. Elméleti próbák 87
3.3.4. A spektrálpróba 100
3.4. Másfajta véletlen mennyiségek (Gerlits J.) 125
3.4.1. Numerikus eloszlások 125
3.4.2. Véletlen mintavétel és keverés 147
3.5. Mit jelent az, hogy véletlen sorozat? (Gerlits J.) 153
3.6. Összefoglalás (Gerlits J.) 180
4. fejezet - Aritmetika 188
4.1. Helyi értékes számrendszerek (Fiala T.) 188
4.2. Lebegőpontos aritmetika (Fiala T.) 208
4.2.1. Egyszeres pontosságú számítások 208
4.2.2. A lebegőpontos aritmetika pontossága 223
4.2.3. Dupla pontosságú számítások 240
4.2.4. Lebegőpontos számok eloszlása 247
4.3. Többszörös pontosságú aritmetika (Fiala T.) 259
4.3.1. Klasszikus algoritmusok 259
4.3.2. Moduláris aritmetika 277
4.3.3. Milyen gyorsan tudunk szorozni? 286
4.4. Különböző alapú számrendszerek közötti átváltás (Fiala T.) 310
4.5. Racionális aritmetika (Freud R.) 321
4.5.1. Törtek 321
4.5.2. A legnagyobb közös osztó 324
4.5.3. Az euklideszi algoritmus elemzése 347
4.5.4. Prímfelbontás 371
4.6. Polinomaritmetika (Hanák G.) 406
4.6.1. Polinomok osztása 408
4.6.2. Polinomok felbontása 427
4.6.3. Hatványok kiértékelése 447
4.6.4. Polinomok kiértékelése 472
4.7. Műveletek hatványsorokkal (Hanák G.) 511
Megoldások 522
A Függelék - Numerikus mennyiségek táblázatai 659
1. Gyakran használt értékek (decimálisak) 659
2. Gyakran használt értékek (oktálisak) 660
3. Harmonikus számok, Bemoulli-számok, Fibonacci-számok 661
B Függelék - A jelölések magyarázata 663
Név- és tárgymutató 668

Témakörök