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 |