Wikipedia

The Art of Computer Programming: differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedente
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
+mini aggiornamento su pubblicazione, +sezione su linguaggio assembly nei libri, +sezione note
 
(3 versioni intermedie di 3 utenti non mostrate)
Riga 1:
{{S|programmazione}}
[[File:ArtOfComputerProgramming.svg|miniatura|Copertina del primo volume della serie]]
 
'''''The Art of Computer Programming''''' ('''TAOCP''') è una serie di libri in più volumi sulla [[Programmazione (informatica)|programmazione]] di [[algoritmi]] e la relativa analisi formale degli stessi, scritta da [[Donald Knuth]] dell'[[Università di Stanford]].
== Piano dell'opera ==
Il piano dell'opera, ancora incompleta, è mutato nel corso del tempo. Sono stati pubblicati interamente solo i primi tre volumi, mentre il primo tomo del quarto volume è stato pubblicato nel 2011 e il secondo nel 2022:
* Volume 1, ''Fundamental Algorithms'' (terza edizione 1997) ;
* Volume 2, ''Seminumerical Algorithms'' (terza edizione 1997) ;
* Volume 3, ''Sorting and Searching'' (seconda edizione, 1998) ;
* Volume 4A, ''EnumerationCombinatorial andAlgorithms, BacktrackingPart 1'' (2011) ;
* Volume 44B, Fascicolo''Combinatorial 6Algorithms, ''SatisfiabilityPart 2'' (Dicembre 20152022);.
* Volume 4, Fascicolo 5 ''Mathematical Preliminaries Redux, Backtracking, Dancing Links'' (Giugno 2017).
 
Gli altri due tomi previsti per il quarto volume (''Combinatorial Algorithms'') sono in corso di redazione. Alcune parti erano disponibili sulla pagina ufficiale.<ref>{{Cita web|url=http://www-cs-faculty.stanford.edu/~knuth/taocp.html|titolo=The Art of Computer Programming (TAOCP)|autore=Donald Knut|urlarchivio=https://web.archive.org/web/20080904163709/http://www-cs-faculty.stanford.edu/~knuth/taocp.html}}</ref> In totale sono previsti sette volumi.
Riga 17:
 
==Linguaggio assembly nel libro==
Tutti gli esempi contenuti nei libri utilizzano un [[linguaggio assembly]] denominato [[MIX (informatica)|MIX]], che viene eseguito su un ipotetico computer MIX. In seguito il computer MIX è stato sostituito dal computer [[MMIX]], che è una versione con architettura [[RISC]]. Esistono alcuni software (tra cui [[GNU MDK]]<ref>{{Cita web|url=https://www.gnu.org/software/mdk/mdk.html|titolo=GNU MDK - GNU Project - Free Software Foundation|sito=gnu.org|accesso=1º novembre 2023|lingua=en}}</ref>) che forniscono un'[[Emulatore|emulazione]] dell'architettura MIX. Knuth considera l'utilizzo del linguaggio assembly necessario per valutare la velocità e l'utilizzo della memoria degli algoritmi.
 
== Note ==
Estratto da "https://it.wikipedia.org/wiki/The_Art_of_Computer_Programming"