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

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 2. rész
Ez a rész vezeti be az A számítógép-programozás művészete című monográfia Kombinatorikai algoritmusok című negyedik kötetének megjelenését. A kötet a kombinatorikus keresésről szóló hosszú fejezetet fogja tartalmazni. Ez a második rész annak ismertetésével kezdődik, hogyan állítható elő minden lehetőség. A szerző elemzi az összes n-es előállítását, majd a módszereket kiterjeszti minden permutáció generálására. Ezek az algoritmusok természetes alapot szolgáltatnak a kombinatorikus matematika kulcsgondolatainak bevezetéséhez és kutatásához. Ebben és a többi részben Knuth fontos elméleteket magyaráz meg a kapcsolódó játékok és rejtvények elemzésével. Örömet szerezhet a komoly programozási ismereteket igénylő részek alapos áttanulmányozása is.
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 emeritusa, aki jelenleg minden idejét a hétkötetesre tervezett tankönyv megírására fordítja. Vissza