A számítógép-programozás művészete 1-3. (ALAPVETŐ ALGORITMUSOK, SZEMINUMERIKUS ALGORITMUSOK, KERESÉS ÉS RENDEZÉS)

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. 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 a hét kötetre tervezett könyvsorozatnak az a célja, hogy a programozói mesterség különböző fogásaival és részleteivel megismertesse az Olvasót. Nem a számítógép-programozás bevezetőjének szánjuk a következő fejezeteket; feltételezzük, hogy az Olvasó már rendelkezik bizonyos jártassággal ezen a téren. Lényegében igen kevés előismeretet tételezünk fel: a kezdőknek azonban időre és gyakorlásra lesz szüksége, ha világos képet akar nyerni arról, mi is az a digitális számítógép. Vissza 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