1.104.094
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.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
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ó
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ábbElő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 |
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