Hoppa till innehållet

The Art of Computer Programming

Från Wikipedia
Version från den 18 juli 2023 kl. 17.40 av Grey ghost (Diskussion | Bidrag) (top)
(skillnad) ← Äldre version | visa nuvarande version (skillnad) | Nyare version → (skillnad)


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]