A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

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

Kombinációk és partíciók előállítása

Szerző
Szerkesztő
Fordító
Lektor
Budapest
Kiadó: AnTonCom Infokommunikációs Kft.
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Ragasztott papírkötés
Oldalszám: 175 oldal
Sorozatcím:
Kötetszám:
Nyelv: Magyar  
Méret: 24 cm x 17 cm
ISBN: 978-963-87947-2-7
É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
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Fülszöveg

Ez a többkötetes, az algoritmusok elemzéséről szóló monográfia hosszú idők óta a klasszikus számítástudomány meghatározó szakkönyve. Az eddig megjelent három teljes kötet a programozás elméletének és gyakorlatának egyedi és felbecsülhetetlen értékű forrása. Számtalan olvasó nyilatkozott elismerően Knuth műveinek mély személyes hatásáról. A kutatók megcsodálják elemzéseinek szépségét és eleganciáját, míg a gyakorlati programozók sikeresen alkalmazzák "szakácskönyvét" mindennapi problémáik megoldásához. Mindenki nagyra értékeli Knuth széles látókörét, világos stílusát, pontosságát és a könyveiben megnyilvánuló humorát.
A sorozat negyedik és későbbi köteteinek kezdeteként, és a meglévő három kötet frissítéseként Knuth füzeteknek nevezett kis könyvek sorozatát írta meg. Mindegyik füzet egy vagy több teljesen új vagy átdolgozott témakört ismertet. Végül ezeknek a füzeteknek a tartalma átfogó és végleges kötetekké fog egyesülni, ezzel befejezve az 1962-ben megkezdett hatalmas... Tovább

Fülszöveg

Ez a többkötetes, az algoritmusok elemzéséről szóló monográfia hosszú idők óta a klasszikus számítástudomány meghatározó szakkönyve. Az eddig megjelent három teljes kötet a programozás elméletének és gyakorlatának egyedi és felbecsülhetetlen értékű forrása. Számtalan olvasó nyilatkozott elismerően Knuth műveinek mély személyes hatásáról. A kutatók megcsodálják elemzéseinek szépségét és eleganciáját, míg a gyakorlati programozók sikeresen alkalmazzák "szakácskönyvét" mindennapi problémáik megoldásához. Mindenki nagyra értékeli Knuth széles látókörét, világos stílusát, pontosságát és a könyveiben megnyilvánuló humorát.
A sorozat negyedik és későbbi köteteinek kezdeteként, és a meglévő három kötet frissítéseként Knuth füzeteknek nevezett kis könyvek sorozatát írta meg. Mindegyik füzet egy vagy több teljesen új vagy átdolgozott témakört ismertet. Végül ezeknek a füzeteknek a tartalma átfogó és végleges kötetekké fog egyesülni, ezzel befejezve az 1962-ben megkezdett hatalmas vállalkozást.
4.kötet 3. rész
Ez a rész folytatja a kombinatorika algoritmusokról szóló terjedelmes fejezetet, amely az A számítógép-programozás művészete című monográfia utoljára megírt fejezete. A kötet előző füzete, amely az n-esek és permutációk előállítását tárgyalta, most teljessé vált a kombinációk és partíciók előállításának módszereivel. Ennek a két területnek a Knuthtól származó mélyreható elemzésében az Olvasó sok újat fog találni, továbbá meglepően gazdag összefüggéseket az első három kötet, valamint számítástudomány és a matematika más vonatkozásával kapcsolatban. Szokás szerint ez a rész is számos kreativitást igénylő gyakorlatot, valamint a még megoldatlan problémákból származó érdekes kihívásokat tartalmaz.
Donald E. Knuth világszerte ismert az algoritmusok és programozás területén végzett úttörő munkájáról, a TEX és METAFONT kiadványszerkesztő eszközök létrehozásáról, nagy hatású könyveiről. A Stanford Egyetem professor emeritmusa, aki jelenleg minden idejét a hétkötésre tervezett tankönyv megírására fordítja.

Vissza

Tartalom

ELŐSZÓ AZ ANGOL KIADÁSHOZ 4
BEVEZETÉS A MAGYAR KIADÁSHOZ 6
7. KOMBINATORIKUS ELEMZÉS 9
7.1. NULLÁK ÉS EGYESEK 9
7.1.1. Boole-függvények alapjai 9
7.1.2. Boole-függvények kiértékelése 9
7.1.3. Bitenkénti trükkök és módszerek 9
7.1.4. Bináris döntési diagramok 9
7.2. MINDEN LEHETŐSÉG ELŐÁLLÍTÁSA 9
7.2.1. Alapvető kombinatorikai minták előállítása 9
7.2.1.1. Minden n-es előállítása 9
7.2.1.2. Minden permutáció előállítása 9
7.2.1.3. Minden kombináció előállítása 9
7.2.1.4. Minden partíció előállítása 46
7.2.1.5. Minden halmazpartíció előállítása 71
MEGOLDÁSOK 97
A 7.2.1.3. alpont gyakorlatainak megoldása 97
A 7.2.1.4. alpont gyakorlatainak megoldása 121
A 7.2.1.5. alpont gyakorlatainak megoldása 135
IRODALOMJEGYZÉK 156
TÁRGYMUTATÓ 166
NÉVMUTATÓ 170
MAGYAR IRODALOMJEGYZÉK 174
MAGYAR NÉVMUTATÓ 176

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űvek
Megvá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.

Előjegyzem