Documenti scelti sulla progettazione di algoritmi

Recensioni dei lettori

Attualmente non ci sono recensioni dei lettori. La valutazione si basa su 4 voti.

Titolo originale:

Selected Papers on Design of Algorithms

Contenuto del libro:

L'influenza di Donald Knuth nell'informatica va dall'invenzione di metodi per la traduzione e la definizione dei linguaggi di programmazione alla creazione dei sistemi TEX e METAFONT per il desktop publishing. I suoi premiati libri di testo sono diventati dei classici a cui viene spesso attribuito il merito di aver plasmato il settore; i suoi articoli scientifici sono ampiamente citati e rappresentano delle pietre miliari dello sviluppo di un'ampia varietà di argomenti.

Il presente volume, il settimo di una serie di raccolte, è dedicato al suo lavoro sulla progettazione di nuovi algoritmi. Copre metodi per numerosi problemi discreti come l'ordinamento, la ricerca, la compressione dei dati, l'ottimizzazione, la dimostrazione di teoremi e la crittografia, nonché metodi per il controllo degli errori nei calcoli numerici e per il moto browniano. In questo libro sono raccolti quasi trenta dei classici articoli di Knuth sull'argomento, aggiornati con ampie revisioni e note sugli sviluppi successivi.

Molti di questi algoritmi sono stati ampiamente utilizzati, ad esempio l'algoritmo di Knuth per gli alberi di ricerca ottimali, l'algoritmo di Faller-Gallagher-Knuth per la codifica Huffman adattiva, l'algoritmo di Knuth-Morris-Pratt per il pattern matching, l'algoritmo di Dijkstra-Knuth per le espressioni ottimali e l'algoritmo di Knuth-Bendix per dedurre le conseguenze degli assiomi. Altri sono importanti dal punto di vista pedagogico, in quanto aiutano gli studenti a imparare a progettare nuovi algoritmi per nuovi compiti.

Uno o due sono significativi dal punto di vista storico, in quanto mostrano come si faceva agli albori dell'informatica. Tutti si trovano qui, insieme a più di quaranta illustrazioni di nuova creazione".