home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / theory / 2721 < prev    next >
Encoding:
Text File  |  1992-12-17  |  2.8 KB  |  63 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!brunix!brunix!wcn
  3. From: wcn@cs.brown.edu (Wen-Chun Ni)
  4. Subject: Re: Are Knuth's "Art of Computer Programming" books still worth reading?
  5. Message-ID: <1992Dec17.082646.20023@cs.brown.edu>
  6. Keywords: Knuth books
  7. Sender: news@cs.brown.edu
  8. Organization: Brown University Department of Computer Science
  9. References: <1992Dec16.231320.12021@tellab5.tellabs.com>
  10. Date: Thu, 17 Dec 1992 08:26:46 GMT
  11. Lines: 50
  12.  
  13. In article <1992Dec16.231320.12021@tellab5.tellabs.com> jab@tellabs.com (Jeff Brooks) writes:
  14. >
  15. >I've recently completed my first couple of classed towards a Masters in CS
  16. >and was told by one of my professors that Knuth's multi-volume set of books
  17. >"The Art of Computer Programming" are THE classic computer science books.
  18. >
  19. >My questions are, are these books still worth reading or are they outdated?
  20. >The copy of volume 1 I found has a copyright date of 1973, so, should I
  21. >just read them as a historical reference or is most of the technical content
  22. >still applicable to today's programming methods?
  23.  
  24. Knuth's books always remind me of the great MacMahon volumes in 
  25. combinatorial analysis.
  26.  
  27. Knuth's vol 1 and 3 are probably the most frequently referenced books in
  28. CS. The contents of vol 1 (math and data structures) are relatively
  29. old if you have the Cormen-Leiserson-Rivest book. After the '80,
  30. the development of dynamic data structures has been beyond the covered
  31. materials of Knuth's chapter 2. The math materials in chapter one are
  32. further elaborated in more recent book "Concrete Math" by Graham, Knuth,
  33. and  Patashnik. I myself like the style of Art'chapter-1 better since
  34. there is no bell and whistles in the book.
  35.  
  36. I only read a couple of sections in Volume 2, which deals with random
  37. number generation, sampling, computer arithmetics. You may need a better
  38. understanding of number theory to grasp the materials there. This is 
  39. the least referenced volume in the series, I think. But its contents
  40. appear to be the most updated.
  41.  
  42. Volume 3 concerns about fundamental computing problems in "ordering."
  43. It's relatively hard and deep, but I still love this volume most.
  44. It more or less affects the research directions after 1973, when the
  45. book was published. This volume is probably the most referenced 
  46. book in computer science up to now. The reason? two folds:
  47.     1. If you want to do theoretical research, you can't completely
  48.        avoid dealing with sorting and searching.
  49.     2. If you are publishing papers, you'd better "decorate" yourself
  50.        by citing the book ;-).
  51.  
  52. If you are serious about computer science, you should read the books
  53. to see the *hard* part of computer science. Ever since I first
  54. read the 'Art series, I find myself learn more every time I read 
  55. it. 
  56.  
  57. If you are not so serious in getting theoretical stuffs and the
  58. "spirits", get Cormen-Leiserson-Rivest, which is the best *textbook* in
  59. algorithms in my humble opinion.
  60.  
  61.  
  62.  
  63.