L'arte della programmazione informatica: Volume 3: Ordinamento e ricerca

Recensioni dei lettori

Il libro è molto apprezzato per l'analisi approfondita e l'ampia gamma di prospettive sugli algoritmi di ordinamento e ricerca, anche se è noto per l'uso piuttosto datato del linguaggio di programmazione. Sebbene sia considerato un classico ed essenziale per gli studenti di informatica, la sua dipendenza dal linguaggio assembly MIX lo rende meno accessibile a un pubblico moderno. Alcuni lettori ne apprezzano il rigore matematico e le intuizioni, mentre altri lo trovano meno pratico o rilevante per le attuali pratiche di programmazione.

⬤ Fornisce un'analisi ampia e approfondita degli algoritmi di ordinamento e di ricerca.
⬤ Offre preziose note storiche che collegano le tecniche del passato alle sfide attuali.
⬤ Include un'utile bibliografia.
⬤ Lo stile di scrittura è più accessibile del previsto, anche nelle sezioni matematiche più complesse.
⬤ È un'opera classica di riferimento per l'informatica.
⬤ Contiene spiegazioni dettagliate degli algoritmi, che lo rendono un eccellente riferimento per gli studenti più seri.

⬤ L'uso del linguaggio assembly MIX rende gli esempi meno leggibili e pratici per la programmazione moderna.
⬤ Alcuni lettori trovano i contenuti datati e non allineati con le tecnologie e i linguaggi di programmazione attuali.
⬤ Richiede più letture per comprendere appieno argomenti complessi, il che può intimidire.
⬤ Le discussioni sulle differenze di prestazioni degli algoritmi possono sembrare irrilevanti alla luce delle moderne velocità di calcolo.

(basato su 18 recensioni dei lettori)

Titolo originale:

The Art of Computer Programming: Volume 3: Sorting and Searching

Contenuto del libro:

La bibbia di tutti gli algoritmi fondamentali e l'opera che ha insegnato a molti degli attuali sviluppatori di software la maggior parte di ciò che sanno sulla programmazione informatica.

- Byte, settembre 1995.

Non so dirvi quante ore piacevoli di studio e di svago mi hanno regalato. Le ho sfogliate in auto, al ristorante, al lavoro, a casa... e persino a una partita della Little League quando mio figlio non era in formazione.

-Charles Long.

Se pensate di essere dei bravi programmatori... leggete L'arte della programmazione informatica di Knuth... Se riuscite a leggerlo tutto, dovreste mandarmi un curriculum.

-Bill Gates.

È sempre un piacere quando un problema è così difficile da costringerti a prendere i libri di Knuth dallo scaffale. Trovo che il solo fatto di aprirne uno abbia un effetto terrorizzante molto utile sui computer.

-Jonathan Laventhol.

La prima revisione di questo terzo volume è la rassegna più completa delle tecniche informatiche classiche di ordinamento e ricerca. Estende la trattazione delle strutture dati del primo volume per considerare database grandi e piccoli e memorie interne ed esterne. Il libro contiene una selezione di metodi informatici accuratamente verificati, con un'analisi quantitativa della loro efficienza. Tra le caratteristiche salienti della seconda edizione vi sono una sezione rivista sull'ordinamento ottimale e nuove discussioni sulla teoria delle permutazioni e sull'hashing universale.

Ebook (versione PDF) prodotto da Mathematical Sciences Publishers (MSP), http: //msp.org.