The Art of Computer Programming

Da Wikipedia, l'enciclopedia libera.

The Art of Computer Programming (TAOCP) è una serie di libri in più volumi sulla programmazione scritta da Donald Knuth. Sono stati pubblicati interamente solo i primi tre volumi, il primo tomo del quarto è stato pubblicato nel 2011 :

  • Volume 1, Fundamental Algorithms (terza edizione 1997) ;
  • Volume 2, Seminumerical Algorithms (terza edizione 1997) ;
  • Volume 3, Sorting and Searching (seconda edizione, 1998) ;
  • Volume 4A, Enumeration and Backtracking (2011).

Gli altri due tomi previsti per il quarto volume Combinatorial Algorithms sono in corso di redazione. Alcune parti sono disponibili sulla pagina ufficiale TAOCP. In totale sono previsti sette volumi.

Storia[modifica | modifica wikitesto]

Donald Knuth, considerato un esperto nella scrittura di compilatori, cominciò a scrivere un libro sulla scrittura dei compilatori nel 1962. Realizzò ben presto che avrebbe dovuto aumentare considerevolmente il numero di argomenti inclusi nel libro. Nel 1965 finì di scrivere il primo manoscritto. Si componeva di un volume unico composto di dodici capitoli e 3000 pagine manoscritte o 2000 pagine dattiloscritte. Il piano dell'opera fu così modificato in modo da includere sette volumi di uno o due capitoli ciascuno. Il libro quarto è stato ulteriormente suddiviso in 4A, 4B, 4C e forse 4D.

Voci correlate[modifica | modifica wikitesto]

  • MMIX (architettura logica utilizzata in TAOCP)
informatica Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica