Documenti scelti sull'analisi degli algoritmi, volume 102

Recensioni dei lettori

Il libro offre una visione approfondita dell'analisi degli algoritmi attraverso gli articoli selezionati di Donald Knuth, ma può risultare impegnativo per i lettori meno esperti di matematica. Pur includendo contenuti validi e divertenti, alcuni potrebbero trovare gli argomenti meno coinvolgenti.

Analisi approfondite degli algoritmi, approfondimenti storici sulla notazione della complessità, contributi visionari di Knuth all'analisi degli algoritmi, capitoli divertenti come “I pericoli della teoria informatica”.

Non accessibile a tutti i lettori, in particolare a quelli che non hanno dimestichezza con la matematica avanzata; alcune analisi potrebbero non essere sufficientemente interessanti per un pubblico più ampio.

(basato su 3 recensioni dei lettori)

Titolo originale:

Selected Papers on Analysis of Algorithms, Volume 102

Contenuto del libro:

Analysis of Algorithms è la quarta di una serie di raccolte di opere di Donald Knuth, informatico di fama mondiale. Questo volume è dedicato a un importante sottocampo dell'informatica che Knuth ha fondato negli anni Sessanta e che considera tuttora il lavoro principale della sua vita.

Questo campo, a cui ha dato il nome di Analisi degli algoritmi, si occupa di studi quantitativi sulle tecniche informatiche, portando a metodi per comprendere e prevedere l'efficienza dei programmi informatici. L'Analisi degli algoritmi, che è cresciuta fino a diventare una fiorente disciplina internazionale, è il tema unificante alla base del noto libro di Knuth L'arte di programmare i computer.

Nella presente raccolta sono ristampati e aggiornati più di 30 dei documenti fondamentali che hanno contribuito a formare questo campo, insieme a materiale storico non pubblicato in precedenza. Sebbene molte idee vadano e vengano nel mondo in rapida evoluzione dell'informatica, i concetti e le tecniche di base dell'analisi algoritmica rimarranno importanti finché si utilizzeranno i computer.