Olvasói vélemények
Jelenleg nincsenek olvasói vélemények. Az értékelés 4 olvasói szavazat alapján történt.
Eredeti címe:
Selected Papers on Design of Algorithms
Könyv tartalma:
Donald Knuth hatása a számítástechnikában a programozási nyelvek fordítására és definiálására szolgáló módszerek feltalálásától az asztali kiadványkiadáshoz használt TEX és METAFONT rendszerek megalkotásáig terjed. Díjnyertes tankönyvei klasszikusokká váltak, amelyeknek gyakran tulajdonítják a szakterület formálását; tudományos cikkeire széles körben hivatkoznak, és a fejlődés mérföldköveiként állnak a legkülönbözőbb témákban.
A jelen kötet, amely a hetedik az összegyűjtött tanulmányait tartalmazó sorozatban, az új algoritmusok tervezésével kapcsolatos munkásságának szenteli. Számos diszkrét problémára - például rendezés, keresés, adattömörítés, optimalizálás, tételmegoldás és kriptográfia - vonatkozó módszereket, valamint a numerikus számítások hibáinak ellenőrzésére és a Brown-mozgásra vonatkozó módszereket tárgyal. Ebben a könyvben Knuth közel harminc klasszikus, a témával kapcsolatos tanulmányát gyűjtöttük össze, és a későbbi fejleményekről szóló megjegyzésekkel és átfogó átdolgozásokkal frissítettük.
Ezen algoritmusok közül sokan széles körben használták, például Knuth algoritmusa az optimális keresési fákhoz, a Faller-Gallagher-Knuth algoritmus az adaptív Huffman-kódoláshoz, a Knuth-Morris-Pratt algoritmus a mintaillesztéshez, a Dijkstra-Knuth algoritmus az optimális kifejezésekhez, és a Knuth-Bendix algoritmus az axiómák következményeinek levezetéséhez. Mások pedagógiai szempontból fontosak, segítve a diákokat abban, hogy megtanulják, hogyan tervezzenek új algoritmusokat új feladatokra.
Egy-kettő történelmileg is jelentős, mivel megmutatják, hogyan csinálták a dolgokat a számítástechnika korai napjaiban. Mindegyik megtalálható itt, több mint negyven újonnan készített illusztrációval együtt.".
