1.113.964
kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát
A számítógép-programozás művészete 1-3.
Alapvető algoritmusok/Szeminumerikus algoritmusok/Keresés és rendezés
Budapest
| Kiadó: | Műszaki Könyvkiadó |
|---|---|
| Kiadás helye: | Budapest |
| Kiadás éve: | |
| Kötés típusa: | Fűzött keménykötés |
| Oldalszám: | 2.105 oldal |
| Sorozatcím: | |
| Kötetszám: | |
| Nyelv: | Magyar |
| Méret: | 24 cm x 17 cm |
| ISBN: | 963-16-0078-5 |
| Megjegyzés: | Tankönyvi szám: 10 201/50. Második kiadás. Fekete-fehér ábrákkal illusztrálva. 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
naponta értesítjük a beérkező friss
kiadványokról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
naponta értesítjük a beérkező friss
kiadványokról
Előszó
Előszó a magyar kiadáshozD. E. Knuth könyvének magyar nyelvű kiadása sokáig váratott magára. Eddig csak nehezen volt elérhető (oroszul és angolul), itthoni kiadásával azonban mindenki által... Tovább
Előszó
Előszó a magyar kiadáshozD. E. Knuth könyvének magyar nyelvű kiadása sokáig váratott magára. Eddig csak nehezen volt elérhető (oroszul és angolul), itthoni kiadásával azonban mindenki által megszerezhetővé és remélhetőleg sokkal nagyobb hatásúvá is válik. Az előkészítés során egyik fontos szempontunk az volt, hogy - a sokéves késést tovább nem növelve - a lehető leggyorsabban fordítsuk le a három kötetet. Ezért kiváló szakembereket kértünk fel a fordításra és lektorálásra. Ahol tudtuk, lábjegyzetekkel könnyítettük meg az olvasó tájékozódását, a magyar nyelvű irodalmat általában az egyes fejezetek végén jeleztük. Jelöléseink többnyire a szokásos magyar jelölésrendszert követik. Három helyen tértünk el jelentősen a megszokottól: a) tizedespontot használunk, b) Knuthot követve lg x-szel a kettes alapú logaritmust jelöljük és c) ugyancsak Knuthot követve, „a mod c"-vel jelöljük a c-re vett legkisebb nemnegatív maradékot. így a=b (modulo c) és a = b mod c nem ugyanaz. Külön köszönjük tehát az OMFB-nek és a Videoton NSZK-beli leányvállalatának a Waldham Electronic-nek, hogy igen jelentős anyagi segítséget nyújtottak e kiadáshoz. Reméljük, hogy a könyv olvasása sok érdekes információt nyújt majd, és hogy az Olvasó örömét és hasznát találja e könyvben.
A KIADÓ Vissza
Tartalom
| 1. KÖTET | |
| Előszó a magyar kiadáshoz | 5 |
| Előszó | 9 |
| Előszó a második kiadáshoz | 17 |
| Megjegyzések a feladatokhoz | 21 |
| 1. fejezet - Alapfogalmak | 25 |
| Algoritmusok (Székely László) | 25 |
| Matematikai előismeretek (Székely László) | 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ének | 107 |
| - Elemzünk egy algoritmust | 115 |
| - Aszimptotikus előállítás | 124 |
| -- Az O-jelölés | 124 |
| -- Az Euler-féle összegzési formula | 128 |
| -- Néhány aszimptota | 133 |
| MIX (Turán Tamás) | 141 |
| - A MIX leírása | 141 |
| - A MIX Assembly nyelve | 161 |
| - Alkalmazások permutációkra | 181 |
| Néhány alapvető programozáci technika (Turán Tamás) | 203 |
| - Szubrutinok | 203 |
| - Korutinok | 210 |
| - Értelmező rutinok | 218 |
| -- Egy MIX szimulátor | 219 |
| -- Nyomkövető rutinok | 229 |
| - Bevitel és kivitel | 232 |
| - Történeti megjegyzések és bibliográfia | 246 |
| 2. fejezet - Információs struktúrák | 249 |
| Bevezetés (Szabó G. Zoltán) | 249 |
| Lineáris listák (Szabó G. Zoltán) | 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 |
| - Tömbök és ortogonális listák | 320 |
| Fák (Gyárfás András, Szabó G. Zoltán) | 330 |
| - Bináris fák bejárása | 339 |
| - Fák reprezentációja bináris fával | 355 |
| - Fák további reprezentációi | 368 |
| - Fák alapvető matematikai tulajdonságai | 380 |
| -- Szabad fák | 381 |
| -- Irányított fák | 389 |
| -- A König-lemma | 398 |
| -- Fák leszámlálása | 402 |
| -- Úthossz | 416 |
| -- Történet és bibliográfia | 423 |
| - Listák és hulladékgyűjtés | 424 |
| Többszörösen láncolt struktúrák (Turán Tamás) | 441 |
| Dinamikus tárkiosztás (Székely László) | 453 |
| Történeti megjegyzések és bibliográfia (Turán Tamás) | 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 |
| 2. KÖTET | |
| 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életlensámok | 17 |
| Bevezetés (Nemetz T.) | 17 |
| Egyenletes eloszlású véletlenszámok generálása (Gerlits J.) | 24 |
| - A lineáris kongruencia módszere | 24 |
| -- A modulus megválasztása | 26 |
| -- Az együttható megválasztása | 30 |
| -- A potencia | 37 |
| - Egyéb módszerek | 39 |
| Statisztikai próbák (Nemetz T.) | 51 |
| - Véletlen adatok általános vizsgálati módszerei | 52 |
| - Tapasztalati vizsgálatok | 71 |
| - Elméleti próbák | 89 |
| - A spektrálpróba | 100 |
| Másfajta véletlen mennyiségek (Gerlits J.) | 125 |
| - Numerikus eloszlások | 125 |
| - Véletlen mintavétel és keverés | 147 |
| Mit jelent az, hogy véletlen sorozat? (Gerlits J.) | 153 |
| Összefoglalás (Gerlits J.) | 180 |
| 4. fejezet - Aritmetika | 188 |
| Helyi értékes számrendszerek (Fiala T.) | 188 |
| Lebegőspontos aritmetika (Fiala T.) | 208 |
| - 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 |
| Többszörös pontosságú aritmetika (Fiala T.) | 259 |
| - Klasszikus algoritmusok | 259 |
| - Moduláris aritmetika | 277 |
| - Milyen gyorsan tudunk szorozni? | 286 |
| Különböző alapú számrendszerek közötti átváltás (Fiala T.) | 310 |
| Racionális aritmetika (Freud R.) | 321 |
| - Törtek | 321 |
| - A legnagyobb közös osztó | 324 |
| - Az euklideszi algoritmus elemzése | 347 |
| - Prímfelbontás | 371 |
| Polinomaritmetika (Hanák G.) | 406 |
| - Polinomok osztása | 408 |
| - Polinomok felbontása | 427 |
| - Hatványok kiértékelése | 447 |
| - Polinomok kiértékelése | 472 |
| Műveletek hatványsorokkal (Hanák G.) | 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 |
| 3. KÖTET | |
| Előszó a magyar kiadáshoz | 8 |
| Előszó | 9 |
| Megjegyzések a feladatokhoz | 11 |
| 5. fejezet - 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ú összefoglalá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 kapcsoltos 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 |
| 6. fejezet - 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öbbféle ágazók 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ékre | 735 |
| B. Függelék - Jelölések | 737 |
| Tárgy- és útmutató | 742 |
Témakörök
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űvekMegvá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.
Folytatás Microsoft-tal