The Art of Computer Programming – Wikipedia


The Art of Computer Programming (TAOCP) är en monografi av Donald Knuth, som behandlar algoritmer och datastrukturer. Den anses som ett av de främsta referensverken inom datavetenskapen, och American Scientist placerar verket bland 1900-talets tolv främsta vetenskapliga monografier.

Knuth inledde projektet 1962 och publicerade den första volymen 1968. Ytterligare två volymer publicerades 1969 respektive 1973, och sedan dess har volymerna 1, Fundamental Algorithms och 2, Seminumerical Algorithms kommit i nya utgåvor tre gånger och volym 3, Sorting and Searching två gånger. Knuth håller för närvarande på att färdigställa volym 4, och volymerna 5-7 är planerade. Den första delen av volym 4, kallad 4A, publicerades 2011. Volym 4 kommer att delas upp i totalt minst fyra böcker. Volym 5 väntas komma 2030.

  • Knuth, Donald Ervin (1968) (på engelska). The art of computer programming. Vol. 1, Fundamental algorithms. Reading, Mass.: Addison-Wesley. Libris 129538 
  • Knuth, Donald Ervin (1969) (på engelska). The art of computer programming. Vol.2, Seminumerical algorithms. Libris 4701699. ISBN 0-201-03802-1 
  • Knuth, Donald Ervin (1973) (på engelska). The art of computer programming. Vol. 3, Sorting and searching. Reading, Mass.: Addison-Wesley. Libris 342210. ISBN 0-201-03803-X 
  • Knuth, Donald Ervin (2004) (på engelska). The art of computer programming. Vol. 4, Combinatorial algorithms. Reading, Mass.: Addison-Wesley. Libris 9496049. ISBN 0-201-85392-2 
  • Knuth, Donald Ervin (2011) (på engelska). Art of computer programming, volumes 1-4a boxed set. Pearson Education (us). ISBN 978-0-321-75104-1 

Externa länkar

[redigera | redigera wikitext]