Як Дональд Кнут вчився в школі і поступав в універ

Яка була перша публікація Батога, яким слухняним ботаном він був у школі, і чому любив музику більше, ніж математику.

image

Я закінчив Лютеранську Середню Школу в Мілоукі (Milwaukee Lutheran High School) в 1956 році. У нас не було викладачів «світового масштабу», але всі вони були зацікавлені в нашій освіті.

Після, я продовжив навчання математика, хоч вона мене не дуже цікавила під час навчання в школі, тому що коли я намагався розпитати викладача, він не знав відповіді. Я міг вирішити що-небудь неправильно і вчитель не помічав помилки. Так навіщо мені треба було йти на математика? Більш того, в той час я більше любив музику і фізику. Мій вчитель фізики і хімії був чудовою людиною, який написав власну книгу. Він сам розробляв хід експериментів з хімії тим самим захоплював мене. Він також зацікавив мене фізикою, незважаючи на те, що я присвячував велику частину вільного часу музиці.

Інтереси в середній школі (5/97)


Я непогано грав на фортепіано, співав у хорі і навіть перебував у групі. В групі під назвою Milwaukee All — City Band (або просто Симфонічна Група), я грав на саксофоні і на трубі. Я писав і аранжував музику і для інших груп.

У той час я любив читати Mad Magazine і Роджера Прайса, який ще написав книгу «Мілтон і Носоріг». Вирішивши створити карикатуру на «Мілтона і Носорога» я створив «Пітера Прокоф'єва та Вовка». У той час я не знав про авторські права, так і в цілому в цьому не розбирався. Отже, я взяв слова з твору «Мілтон і Носоріг», наклав музику і отримав це двадцятихвилинне «щось» для виступу в школі. Я віддав «це» директору, який втратив мій твір, і я більше його не бачив. Так що не можу стверджувати, чи це чимось хорошим чи ні, але це було.

Як я був «ботаном» в середній школі (6/97)


У середній школі я заснував свою газету. Я був головним редактором і протягом мого останнього року я часто сидів у ніч понеділка, доробляючи газету до 7 ранку. У нас також не було професійного обладнання для друку, так що ми використовували трафаретний машину. Вона була застаріла, використовувала жирні чорнило, але причина, по якій я її використовував, проста: одна з таких машин стояла у мене вдома. Мій батько працював архітектором, друкуючи креслення на ній, і верстав музику для місцевих хорів. Також у нас була електронна друкарська машинка, так що я міг друкувати тексти на дому. З моєї газетою працювало багато репортерів і, більше того, я створював різні кросворди, загадки тощо.

Отже, я був тісно пов'язаний з письмовою діяльністю в середній школі. Я працював з Yearbook та іншими виданнями. Я з друзями писав різні п'єси для різних гуртків в школі. Це було веселе час. Але, в теж час, я був схожий на машину. Я вчився, поглинав знання, писав тести на 100%, не розслабляючись і не думаючи про дійсно важливі речі в житті.

Я був дуже слухняною дитиною, мені казали йти в школу, я йшов до школи, мені казали вчитися, я вчився. Я отримував задоволення від написання деяких проектів, але, наприклад, я не читав, хіба що мені не говорили прочитати певну книжку. Втім, іноді я читав і те, що мені цікаво, хоча, наскільки я пам'ятаю, я був дуже повільним читачем. Пам'ятаю, як вирішив прочитати «Похмурий будинок» Чарльза Діккенса. Там було близько 60 голів, але я читав її так довго, що мені довелося написати дві доповіді, замість одного і я її так і не дочитав. В цілому, я дійшов до хорошої літератури, яку б читав із задоволенням, лише до тридцяти років.

У середній школі я був досить успішною «машиною». У той час виставляли оцінки за 100 бальною шкалою, підсумовуюче виконання домашнього завдання і складання іспитів. Мій середній бал був 97.5, я встановив новий рекорд школи. Так що мене можна сміливо назвати ботаном в той час.

Необхідна система Мір і Ваг (8/97)


Як я вже згадував, в останній навчальний рік, працюючи в Mad Magazine, я працював над проектом, який був представлений Академії Наук у Вісконсині (The Wisconsin Academy of Sciences) і Westinghouse Science Talent Search (нині Intel Science Talent Search), і називався «The Potrzebie System of Weights and Measures». Potrzebie (польськ. «необхідність») досить популярне слово в Mad Magazine і я вирішив розробити систему, яка була б досконаліше метричної. Вона була заснована на товщині Mad Magazine#26, що прирівнювалося до 1 «potrzebie of length». 1 «kilo potrzebie of length» дорівнював тисячі журналів, а 1 «fershlugginer potrzebie» дорівнював мільйонам журналам. У нас були одиниці часу, ваги, все, що є у звичайній метричній системі, і вона отримала заохочення в Science Talent Search, а також отримав премію у Вісконсині від Академії Наук. Пізніше Mad Magazine опублікували його, заплативши $25. Це була моя перша технічна публікація, тому вона вказана в моїй біографії, як публікація номер 1. Пізніше вона була опублікована в перевиданні Mad Magazine і я використав її як основу для роботи органів студентського самоврядування в коледжі. І вона з тріском провалилася, так як мене не обрали.

Я також відправив продовження в Mad Magazine у форматі кросворду. Ідею, для створення такого кросворду, мені дало зображення Альфреда Ньюмана (Alfred E. Newman), дурного хлопчика з відсутнім зубом. І коли я подивився на його зуби, вони мені здалися як чорні і білі квадратики, нагадуючи кросворд. І я створив свій кросворд з особливим сленгом, характерним для Mad Magazine. Але вони його не опублікували, хоча його копія досі у мене є. Пізніше ми вирішили створити «Selected Papers on Fun and Games», де було передруковано не тільки «The Potrzebie System of Weights and Measures», але і все те, що Mad Magazine відмовилися друкувати, щоб читачі самі могли вирішити, чи подобається їм цей матеріал, чи ні. Так що Так, мені подобається дивитися на речі як нестандартно, так і буденно.

Чому я вибрав Технологічний Інститут Кейс (10/97)



Як я вже говорив, в середній школі математика була для мене досить заплутаною. Коли я пішов у Case (сленгове назва Case Institute of Technology), я зустрів викладача математики, який знався ще й у фізиці і хімії, що викликало у мене величезну повагу. Він був дійсно розумний, і йому було досить складно догодити. Він ніколи не впечатлялся моїми обчисленнями і це засмучувало мене. Я ніколи не зустрічав вчителя, якого не міг вразити, так що я почав вчити математику набагато старанніше. Втім, у нього було гарне почуття гумору. До речі, його звали Пол Гюнтер. Через два роки навчання я зміг його вразити, що дуже порадувало мене, але головне це те, що я зацікавився математикою. Втім, думаю мені треба трохи повернутися назад.

При виборі коледжу, я пройшов на кілька стипендій. Одна з них належала Університету Вальпараїсо в Індіані (Valparaiso University in Indiana), пов'язаної з Лютеранською церквою (Lutheran Church), профилирующаяся на музиці. Інша ж стипендія належала Університету Case в Клівленді з ухилом на фізику. Родина моєї матері була родом з Клівленда, і вона казала, що у цього Університету високі стандарти і мало хто з його знайомих був допущений до навчання там. Я розумів, що навчання там стане для мене справжнім випробуванням, де мені довелося б старанно вчитися, в той час як в Університеті Вальпараїсо в Індіані я б займався музикою, що набагато простіше. І я вирішив кинути собі виклик і піти в Case. В Case була спеціальна група для першокурсників, звана Група Почестей, в якій викладали ректори факультетів, так що у нас були кращі викладачі фізики, хімії, математики та англійської.

Про життя Батога в універі наступного статті.

Читати ще
Список 97 відеороликів з історіями Дональда КнутаПлейлист на Youtube

1. Family history
2. Learning to read and school
3. My mother
4. My parents' finances
5. Interests in high school
6. Being a nerd of nerds at high school
7. My sense of humor
8. The Potrzebie System of Weights and Measures
9. Feeling the need to prove myself
11. University life: my basketball management system
12. University life: the fraternity system
13. Meeting my wife Jill
14. Bible study at university and a time of personal challenge
15. Extra-curricular activities at Case
16. Taking graduate classes at Case
17. Physics, welding, astronomy and mathematics
18. My maths teacher at Case and a difficult problem
19. My interest in graphs and my first experience of a computer
20. How I got interested in programming
21. Learning how to program on the IBM 650
22. Writing a tic-tac-toe program
23. Learning about Symbolic Optimum Assembly programs
24. The Internal Translator
25. Adding more features to RUNCIBLE
26. Wanting to be a teacher and why I chose to go to Caltech
27. Writing a compiler for the Burroughs Corporation
28. Working for the Burroughs Corporation
29. Burroughs Corporation
30. My interest in context-free languages
31. Getting my PhD and the problem of symmetric block designs with…
32. Finding a solution to an open problem about проективної planes
33. Inception of The Art of Computer Programming
34. 1967: a turbulent year
35. Work on attribute grammars and the Батіг-Bendix Algorithm
36. Being creative in the forest
37. A new field: analysis of algorithms
38. The Art of Computer Programming: underestimating the size of the...
39. The successful first release of The Art of Computer Programming
40. Inspiration to write Surreal Numbers
41. Writing Surreal Numbers in a hotel room in Oslo
42. Finishing the Surreal Numbers
43. The є поява of computer science as an academic subject
44. I want to do computer science instead of arguing for it
45. A year doing National Service in Princeton
46. Moving to Stanford and wondering whether i'd made the right choice
47. Designing the house in Stanford
48. Volume Three of The Art of Computer Programming
49. Working on Volume Four of The Art of Computer Programming
50. Poor quality typesetting on the second edition of my book
51. Deciding to make my own typesetting program
52. Working on my typesetting program
53. Mathematical formula for letter shapes
54. Research into the history of typography
55. Working on my letters and problems with the S
56. Figuring out how to typeset and the problem with specifications
57. Working on TeX
58. Why the designer and the implementer of a program should be the…
59. Converting Volume Two to TeX
60. Writing a users' manual for TeX
61. Giving the Gibbs lecture on my typography work
62. Developing Metafont and TeX
63. Why I chose not to retain rights to any TeX and transcribed it to…
64. Tuning up my fonts and getting funding for TeX
65. Problems with Volume Two
66. Literate programming
67. Re-writing TeX using the feedback I received
68. The importance of stability for TeX
69. LaTeX and ConTeXt
70. A summary of the TeX project
71. A year in Boston
72. Writing a book about the Bible
73. The most beautiful 3:16 in the world
74. Master Chess playing at Adobe Systems
75. Giving a lecture series on science and religion at MIT
76. Back to work at Stanford and taking early retirement
77. Taking up swimming to help me cope with stress
78. My graduate students and my 64th birthday
79. My class on Concrete Mathematics
80. Writing a book on my Concrete Mathematics class
81. Updating Volumes One to Three of The Art of Computer Programming
82. Getting started on Volume Four of «The Art of Computer...
83. Two final major research projects
84. My love of writing and a lucky life
85. Coping with cancer
86. Honorary doctorates
87. The importance of awards and the Kyoto Prize
88. Pipe organ music is one of the great pleasures of life
89. The pipe organ in my living room
90. Playing the organs
91. An international symposium on algorithms in the Soviet Union
92. The Батіг-Morris-Pratt algorithm
93. My advice to young people
94. My children: John
95. My children: Jenny
96. Working on a series of books of my collected papers
97. Why I chose analysis of algorithms as a subject

Джерело: Хабрахабр

0 коментарів

Тільки зареєстровані та авторизовані користувачі можуть залишати коментарі.