1 / 7

Donald Knuth

Donald Knuth. (1938 - present). Pioneer Computer Artist. Timothy Foster CSCE 221H. http://www.fbbva.es/. The Life of Knuth. Pre-University. Donald Knuth had a great interest in sentence and music structure How many words can you form out of “Ziegler’s Giant Bar”?

sadie
Download Presentation

Donald Knuth

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Donald Knuth (1938 - present) Pioneer Computer Artist Timothy Foster CSCE 221H http://www.fbbva.es/

  2. The Life of Knuth Pre-University • Donald Knuth had a great interest in sentence and music structure • How many words can you form out of “Ziegler’s Giant Bar”? • Knuth produced 4500! The judges only had 2500… http://www.retrocom.com/

  3. The Life of Knuth University • Originally majored in Physics at Case Institute of Technology at Ohio • Switched to Mathematics and graduated in 1960 with a Bachelor’s and a Master’s simultaneously • First encountered the IBM 650 Computer as a freshman… • …and proceeded to write programs better than its own. • Doctorate in Mathematics at California Institute of Technology, 1963 http://www.columbia.edu/

  4. His Life’s Work The Art of Computer Programming • Originally about compiler design, Knuth broadened the scope to include the rigorous analysis of various algorithms • Planned to be Seven Volumes, with 3.25 already published • TeX was invented as a result of writing this book • According to the American Scientist, it is one of the “100 or so Books that shaped a Century of Science” http://www.xkcd.com/

  5. Awards 1974 Turing Award Winner • 1971: First recipient of Grace Murray Hopper Award • 1979: National Medal of Science • 1995: John von Neumann Medal • 1996: Kyoto Prize • 1975: Elected into National Academy of Sciences • 1990: Elected as Professor Emeritus of The Art of Computer Programming • 2012: Fellow of American Mathematical Society http://www.cs.utexas.edu/

  6. Today Retired, but Still Working • Retired early from Stanford University in 1992 • Spends his time finishing The Art of Computer Programming • Occasionally gives lectures at Stanford, called Computer Musings http://www.tuwien.ac.at/

  7. Resources • http://en.wikipedia.org/wiki/Donald_Knuth • http://en.wikipedia.org/wiki/The_Art_of_Computer_Programming • http://www-history.mcs.st-andrews.ac.uk/Biographies/Knuth.html • http://amturing.acm.org/award_winners/knuth_1013846.cfm

More Related