Donald Knuth
Bách khoa toàn thư mở Wikipedia
Donald Ervin Knuth (sinh ngày 10 tháng 1, 1938; đọc là Cà-nút(th)) là một nhà khoa học máy tính nổi tiếng hiện đang là giáo sư danh dự tại Đại học Stanford.
Knuth được biết đến nhiều nhất là tác giả của bộ sách Nghệ thuật lập trình máy tính (The Art of Computer Programming), một trong những sách tham khảo được coi trọng nhất trong ngành khoa học máy tính. Ông đã tạo ra ngành phân tích thuật toán và đã đem lại nhiều cống hiến trong ngành khoa học máy tính lý thuyết. Ông đã tạo ra hệ thống sắp chữ TEX và hệ thống phát họa phông chữ METAFONT, và cũng là người khởi xướng khái niệm lập trình học thức (literate programming)
Mục lục |
[sửa] Giáo dục và các thực tập hàn lâm
Sinh ra tại Milwaukee, Wisconsin, ông nhận bằng cử nhân và thạc sĩ ngành toán học năm 1960 tại Học viện Kỹ thuật Case (nay là một phần của trường Đại học Bách khoa Case Western). Năm 1963, ông lấy bằng tiến sĩ trong môn toán tại Học viện Kỹ thuận California, nơi ông trở thành một giáo sư và bắt đầu viết cuốn Nghệ thuật lập trình máy tinh, thoạt tiên được dự tính là một bộ bảy tâp. Năm 1968, ông xuất bản tập thứ nhất. Cùng năm đó, ông vào dạy tại trường Stanford.
Năm 1971, ông là người đầu tiên nhận giải Grace Murray Hopper được Hiệp hội Máy tính (ACM) trao tặng. Ông đã nhận được nhiều giải khác, trong đó có giải Turing, Huy chương Khoa học Quốc gia, Huy chương John von Neumann, và giải Kyoto. Sau khi xuất bản tập thứ ba của bộ sách mình, ông tỏ vẽ bực tức với các dụng cụ xuất bản cỗ lỗ sĩ của thời đó và tự tay tạo ra các dụng cụ TEX vàMETAFONT.
Vì các đóng góp của ông vào lĩnh vực khoa học máy tính, trong năm 1990 ông được tặng chức vị chức vị đặc biệt Giáo sư Nghệ thuật Lập trình.
Năm 1992 ông trở thành một thành viên trong Viện Hàn lâm Khoa học Pháp . Trong năm đó ông ngừng giảng dạy và nghiên cứu tại Đại học Stanford để hoàn tất bộ Nghệ thuật Lập trình. Năm 2003 ông được bầu vào Hội Hoàng gia (Royal Society). Đến năm 2004, ba quyển đầu của bộ sách của ông đã được tái bản, và ông đang viết cuốn thứ tư, được thường xuyên cập nhật trên website của ông. Cùng lúc, ông thỉnh thoảng giảng dạy tại Stanford.
[sửa] Điều khác
Knuth is a famous programmer known for his geek humor:
- He pays a finder's fee of $2.56 for any typos/mistakes discovered in his books, because "256 pennies is one hexadecimal dollar". (His bounty for errata in 3:16 Bible Texts Illuminated, is, however, $3.16).
- Version numbers of his TEX software approach the transcendental number π, that is versions increment in the style 3, 3.1, 3.14 and so on. Version numbers of Metafont approach the number e similarly.
- He once warned users of his software, "Beware of bugs in the above code; I have only proved it correct, not tried it." (source)
- All appendixes in the Computers and Typesetting series have titles that begin with the letter identifying the appendix.
- TAOCP v3 (1973) has the index entry "Royalties, use of, 405". Page 405 has no explicit mention of royalties, but does contain a diagram of an "organ-pipe arrangement" in Figure 2. Apparently the purchase of the pipe organ in his home (see Personal below) was financed by royalties from TAOCP. (source)
In addition to his writings on computer science, Knuth is also the author of 3:16 Bible Texts Illuminated (1991), ISBN 0895792524, in which he attempts to examine the Bible by a process of stratified random sampling, namely an analysis of chapter 3, verse 16 of each book. Each verse is accompanied by a rendering in calligraphic art, contributed by a group of calligraphers under the leadership of Hermann Zapf.
Knuth published his first "scientific" article in a school magazine in 1957 under the title "Potrzebie System of Weights and Measures." In it, he defined the fundamental unit of length as the thickness of MAD magazine #26, and named the fundamental unit of force "whatmeworry". MAD magazine bought the article and published it in the June 1957 issue.
[sửa] Cá nhân
Knuth's hobbies include music, specifically playing the organ. He has a pipe organ installed in his home. Knuth disclaims any particular talent in the instrument, however. He does not use email, saying that he used it from about 1975 until January 1, 1990, and that was enough for one lifetime. He finds it more efficient to respond to correspondence in "batch mode", such as one day every three months, to be sent by postal mail.
He is married to Jill Knuth, who published a book on liturgy titled Banner without Words, published by Resource Publications in 1986. They have two children.
[sửa] Tác phẩm
A short list of his works (not complete list):
- Donald E. Knuth, The Art of Computer Programming, Volumes 1–3
- Volume 1: Fundamental Algorithms (3th edition), ISBN 0201896834
- Volume 2: Seminumerical Algorithms (3rd Edition), ISBN 0201896842
- Volume 3: Sorting and Searching (2nd Edition), ISBN 0201896850
- Donald E. Knuth, The Art of Computer Programming,
- Volume 1, Fascicle 1: MMIX — A RISC Computer for the New Millennium, ISBN 0201853922
- Volume 4, Fascicle 2: Generating All Tuples and Permutations, ISBN 0201853930
- Volume 4, Fascicle 3: Generating All Combinations and Partitions, ISBN 0201853949
- Donald E. Knuth, TeXbook, ISBN 0201134489
- Donald E. Knuth, Literate Programming (Center for the Study of Language and Information - Lecture Notes), ISBN 0937073806
- Donald E. Knuth, Things a Computer Scientist Rarely Talks About (Center for the Study of Language and Information - Lecture Notes), ISBN 157586326X
[sửa] Xem thêm
- Knuth-Morris-Pratt algorithm
- Knuth shuffle
- Knuth's up-arrow notation
- The Knuth-Bendix completion algorithm
- Man or boy test
- Trabb Pardo-Knuth algorithm
[sửa] Phỏng vấn và hỏi đáp
- Computer Literacy, 1993
- TUG'95 (St Petersburg, FL, USA) Questions and answers with Prof. Donald E. Knuth. TUGboat 17 (1), 1996
- Woehr, J. An interview with Donald Knuth Dr. Dobb's Journal, April 1996, p. 16-22.
- AW Innovations, 1996
- Czech TUG, 1996
- Amsterdam, 1996
- Byte, 1996
- Amazon, 1997
- Boston ACM, 1999
- Technology Review, 1999
- U.K. TUG, 1999
- salon.com, 1999
- Advogato, 2000
- AMS, 2001
- Geek Celebs, 2001
- Oslo, 2002
- c't, 2002 (in German)
- NZZ Folio, 2002 (in German)
- Donald Knuth, Founding Artist of Computer Science. Audio interview by David Kestenbaum on National Public Radio, 14 March 2005.
