Электронная книга: Дональд Кнут «Искусство программирования. Том 3. Сортировка и поиск»

Дональд Кнут

Дональд Эрвин Кнут
Donald Ervin Knuth
Дата рождения:	10 января 1938 (71 год)
Место рождения:	Милуоки, Висконсин, США
Гражданство:	США
Научная сфера:	Математика, программирование
Место работы:	Стэнфордский университет
Сайт:	www-cs-faculty.stanford.edu/~knuth/

Дональд Эрвин Кнут (англ. Donald Ervin Knuth, родился 10 января 1938) — американский учёный, почётный профессор Стэнфордского университета и нескольких других университетов в разных странах, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий. Автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем EX и

Большее влияние на юного Дональда Кнута оказали работы Андрея Петровича Ершова, впоследствии его друга.

Это началось ещё когда я был студентом последнего курса. Тогда только появилась книга Андрея «Программирование для БЭСМ», и мы, группа студентов, смогли убедить преподавателя русского языка включить её в курс в качестве одного из двух сборников текстов для изучения научной лексики.

Профессор Кнут удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых Премия Тьюринга (1974), Национальную научную медаль (1979) и AMS Steele Prize за серию научно-популярных статей, Премии Киото (1996) за достижения в области передовых технологий, Премия имени Грейс Мюррей Хоппер (1971).

В конце февраля 2009 года Кнут занимал 20 место в списке самых цитируемых авторов в проекте [1]

Книги

• Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — С. 720. — ISBN 0-201-89683-4
• Дональд Кнут Искусство программирования, том 1, выпуск 1. MMIX -- RISC-компьютер для нового тысячелетия = The Art of Computer Programming, Volume 1, Fascicle 1 : MMIX -- A RISC Computer for the New Millennium. — М.: «Вильямс», 2006. — С. 160. — ISBN 0-201-85392-2
• Дональд Кнут Искусство программирования, том 2. Получисленные методы = The Art of Computer Programming, vol.2. Seminumerical Algorithms. — 3-е изд. — М.: «Вильямс», 2007. — С. 832. — ISBN 0-201-89684-2
• Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. — ISBN 0-201-89685-0
• Дональд Кнут The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions. — 1 edition (April 27, 2008). — Addison-Wesley Professional, 2008. — С. 240. — ISBN 978-0321534965
• Дональд Кнут Искусство программирования, том 4, выпуск 2. Генерация всех кортежей и перестановок = The Art of Computer Programming, Volume 4, Fascicle 2 : Generating All Tuples and Permutations. — М.: «Вильямс», 2008. — С. 160. — ISBN 0-201-85393-0
• Дональд Кнут Искусство программирования, том 4, выпуск 3. Генерация всех сочетаний и разбиений = The Art of Computer Programming, Volume 4, Fascicle 3 : Generating All Combinations and Partitions. — М.: «Вильямс», 2007. — С. 208. — ISBN 0-201-85394-9
• Дональд Кнут Искусство программирования, том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации = The Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees -- History of Combinatorial Generation. — М.: «Вильямс», 2007. — С. 160. — ISBN 0-321-33570-8
• Дональд Кнут Все про TEX = The TEXBook. — М.: «Вильямс», 2003. — С. 560. — ISBN 5-8459-0382-3
• Дональд Кнут Все про METAFONT = The METAFONTbook. — М.: «Вильямс», 2003. — С. 384. — ISBN 5-8459-0442-0
• «Компьютеры и набор текста» (Computers & Typesetting)
• Дональд Кнут, Роналд Грэхем, Орен Паташник Конкретная математика. Основание информатики. = Concrete Mathematics. A Foundation for Computer Science. — М.: Мир; Бином. Лаборатория знаний, 2006. — С. 703. — ISBN 5-94774-560-7

Интервью и лекции

• Doernberg, D. Computer Literacy Interview With Donald Knuth. 7 December 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.
• Donald Knuth on The Art of Computer Programming Addison-Wesley Innovations, 1996
• Questions and Answers with Prof. Donald E. Knuth. Czech TUG, Charles University, Prague, 1996
• Knuth meets NTG members, Amsterdam, 13 March 1996.
• Knuth Comments on Code, Byte magazine, September 1996.
• Donald Knuth: A life’s work in the art of programming
• U.K. TUG, Oxford, 12 september 1999: Question & Answer Session with Donald Knuth. TUGboat, 22 (1/2), 2001.
• Dr. Dobb’s Audio & Video Archive of Knuth’s MMIX and God & Computers Lectures @ MIT, Fall 1999
• Wallace, Mark. The art of Don E. Knuth Interview on salon.com, 1999.
• Advogato, 2000
• AMS, 2001
• Oslo, 2002
• Free Software Magazine interview by Gianluca Pignalberi, August 2005.
• Interview with Donald Knuth, Apr 25, 2008 (перевод на русский)

См. также

• Алгоритм Кнута — Морриса — Пратта
• Алгоритм Кнута — Бендикса
• Искусство программирования
• METAFONT
• Грамотное программирование
• Премия Кнута

Примечания

Ссылки

• Don Knuth’s Home Page (англ.) — домашняя страница Дональда Кнута
• Избранные статьи на сайте Университета Стенфорда (англ.)
• Очерки биографии: Дональд Кнут (рус.)

Источник: Дональд Кнут