1. КУЛИКОВ
АНДРІЙ
Великі программісти
Кнут Дональд Эрвин
Т О М 1 , В Ы П У С К 1 Д А Т А В Ы П У С К А
Основна інформація
Дональд Ервін Кнут та система рендеринга, і В якості важливого
(народився 10 січня 1938) Computer Modern сімейства члена академічного та нау-
вчений комп'ютера і почес- шрифтів. кового співтовариства про-
ний професор Стенфордсь- фесора Дональда Кнута
кого університету. рішуче виступає проти полі-
Він є автором на- тики надання патентів на
сінних багатотомна праця програмне забезпечення.
Мистецтво програмування Він висловив свою незгоду
Кнут був названий безпосередньо у патентні
"батьком" аналіз алгорит- відомства США і Європи
мів. Він вніс вклад у розви-
ток ретельний аналіз обчис-
лювальної складності алго-
ритмів і систематизовані
формальних математичних
методів для цього. У проце-
В ЭТОМ сі він також популяризував Як письменник і
асимптотичні позначення. вчений, Кнут створив WEB /
ВЫПУСКЕ:
На додаток до фун- CWEB комп'ютерного про-
Шкільні роки 2 даментальний внесок у ряді грамування систем, призна-
галузей теоретичної інфор- чених для заохочення і по-
матики, Кнут є творцем ком- легшення грамотного про-
Здоров’є 2 п'ютера верстки TeX систе- грамування і призначена
ми, пов'язаної METAFONT MIX / MMIX архітектури на-
мови визначення шрифту бору команд.
Твори 3
Лекції 3
Нагороди 4
Дитинство
Кнут народився в соби, вигравши конкурс, ки для всіх у своєму класі.
Мілуокі, штат Вісконсін, де коли він був у восьмому
його батько володів невели- класі, знайшовши більше
кий бізнес-друку і вчив 4500 слів, які могли б бути
обліку в Мілуокі сформовані з листів в
лютеранської середньої «Гігант Бар Циглера"; судді
школи, де поступив, зароб- було всього близько 2500
ляючи досягнення нагоро- слів на їх основний список.
ди. Він застосував свій Це принесло йому телеві-
інтелект в нетрадиційні спо- зор для своєї школи і цукер-

2. СТР. 2
Шкільні роки
Кнут було важкий отримав національну пре- ної безпеки (NSA) через їх
час, вибираючи фізики за мію як кращий технічний FFRDC Інституту оборон-
музику, як і його основні журнал у 1959 році. Потім ного аналізу (МАР), Нау-
Справа в Технологічному він перемкнувся з фізики ково-дослідний відділ
інституті (нині частина з математикою, а в 1960 розташований в той час
Case Western Reserve році він отримав ступінь на території кампусу Прін-
University). Він також при- бакалавра наук, одночас- стона в Фон Нейман буді-
єднався Beta Nu Глава но отримавши ступінь влі, як зазначено в його
братства Theta Chi. При магістра наук за спеціаль- cumulae резюме. Здаєть-
вивченні фізики у разі ною нагородою виклада- ся, ймовірно, Кнут зали-
технологічного інституту, чів, які вважають свою шили позиції і поступив на
Кнут був введений в IBM роботу видатної. факультет Стенфордсько-
650, однією з перших мей- У 1963 році він го університету у зв'язку з
нфреймів. Після прочи- отримав ступінь доктора його політичними переко-
тання експлуатації ком- філософії У математиці наннями і летючі політич-
п'ютера, Кнут вирішив (керівник: Marshall Hall) з ного клімату на території
Люди считают, что переписати збірки і компі- Каліфорнійського техно- студентського містечка в
лятор коду для машин, логічного інституту і почав той час.
программирование —
використовуваних у його працювати там у якості
это наука школі, тому що він вва- доцента і почав роботу
жав, що він міг би зробити над Мистецтво програму-
избранных, но в
це краще. У 1958 році вання. Він спочатку прий-
реальности все Кнут побудована програ- мається комісією, щоб
ма, заснована на значенні написати книгу про компі-
наоборот — просто
кожного гравця, які могли лятори, які пізніше стали
много людей б допомогти своїй школі багатотомні Мистецтво
баскетбольній команді програмування. Ця робо-
создают программы,
виграти лігу. Це було на- та була спочатку заплано-
которые стільки новим реченням в вана, щоб бути однієї
той час, що це були підіб- книги, а потім планувала-
используют чужие
рані і опубліковані News- ся як шести-і потім сім-
программы, как- week, а також покрива- томної серії. У 1968 році,
ються Волтер Кронкайт якраз перед він опубліку-
будто строя стену
на вечірніх новин CBS. вав перший том, Кнут
из маленьких Кнут був одним із заснов- погодився на роботу пра-
ників і редакторів інжене- цювати над проблемами
кирпичиков.
рної та науки відгук, який для Агентства національ-
— Donald Knuth
Побоювання щодо здоров'я
Поясни- У 2006 виглядає досить добре",
році Кнут був як він повідомив у своєму
тельная
діагностований відео автобіографії.
подпись
рак простати. Він
под рисун- переніс операцію
ком. в грудні цього
року і почалася
«трохи промене-
ва терапія ... в
якості запобіжно-
го заходу, але прогноз
ВЕЛИКІ ПРОГР АММІС ТИ

3. ТОМ 1, В ЫПУСК 1 СТР. 3
Твори
Основна стаття: Мистецтво Інші роботи ється рендеринга в мистецтві
програмування Він також є автором каліграфії, внесений групою
Інформатика потім Surreal Numbers, математич- каліграфії під керівництвом
робить перші боязкі кроки. ні повість про теорії множин Герман Цапф.
"Це було абсолютно нове будівництво Джона Конвея побоювання щодо здоров'я
поле," Батіг згадує, "без реа- альтернативної системи чи- Опасайтесь
льної ідентичності., І стандарт сел. Замість того щоб просто багов в
наявних публікацій не була пояснити цю тему, книга праг-
такою високою. Багато газет не показати розвиток матема- приведенном
виходили досить просто не- тики. Кнут хотів, щоб книга выше коде; я
правильно. (...) Таким чином, підготувати студентів до ви-
одним з моїх мотивів було вчення оригінальних, творчих только
покласти прямо історію, яка досліджень.
доказал
була дуже погано говорять. " У 1995 році Кнут на-
Після отримання писав передмову до книги A = корректност
третього тому своєї серії в B Марко Petkovsek, Герберт
ь, но не
1976 році, він висловив таке Вілф і Дорон Zeilberger .
розчарування у зв'язку з заро- запускал его.
дковий стан потім знову роз- Релігійні вірування та робо- — Donald E.
роблених електронних засо- ти
бів публікації (особливо ті, які На додаток до його Knuth.
внесли свій вклад в фотоск- праці з інформатики, Кнут,
ладальні), що він взяв тайм- Лютеранська, є також авто-
аут, щоб працювати на верст- ром текстів Біблії 3:16 освіт-
ки і створив TeX і METAFONT лений, , в якій він досліджує
інструментів. Біблію процес систематично-
Станом на 2012 рік, го відбору проб, а саме аналіз
перші три томи і частини пер- глави 3, вірш 16 з кожної кни-
шої обсязі чотирьох з його ги. Кожен вірш супроводжу-
серії були опубліковані .
Лекції
Кнут дає неофіційні
лекції кілька разів в році в
Стенфордському університе-
ті, який він назвав комп'ютера
роздумів. Він також був за-
прошеним професором в Окс-
фордському університеті об-
числювальної лабораторії у
Великобританії і почесним
Donald Knuth and Jacob
членом Коледжу Магдалени.
Appelbaum

4. Куликов Андрій Олександрович
ШСШ I-III ступенів №1
Учень 11-А класу
Нагороди
У 1971 році Кнут був вання. У 2003 році він був обра- Почесті на Кнута включають в
удостоєний першої премії ACM ний іноземним членом Королів- себе:
Грейс Мюррей Хоппер. Він ського товариства. 1. Перший ACM Грейс Мюр-
отримав безліч інших нагород, Кнут був обраний чле- рей Хоппер премія, 1971
включаючи премію Тюрінга, ном (перший клас Fellows) То-
2. Премія Тюрінга, 1974
Національної медаллю науки, вариства промислової та прик-
3. Національної медаллю
Джон фон Нейман медаль і ладної математики у 2009 році
науки, 1979
премію Кіото. за видатний внесок у матема-
У знак визнання внеску тику. Він є членом Норвезької 4. Франклін медаль, 1988
Кнута в області комп'ютерних академії наук і літератури. У 5. Джон фон Нейман медаль,
наук, в 1990 році він був удо- 1995
стоєний єдиний у своєму роді 6. Харві приз від Техніона,
вчене звання професора Мис- 1995
тецтво програмування, який з 7. Премія Кіото, 1996
тих пір був переглянутий з ме-
8. Науковий співробітник Му-
тою почесний професор Мисте- зею історії комп'ютерів, 1998
цтво програмування .
9. Катаянагі премія, 2010
У 1992 році він став
асоційованим членом Францу- 10. BBVA Фонд кордонів знань
зької академії наук. У тому ж премія, 2010
році він пішов з регулярних 11. Школи Стенфордського
досліджень і навчання в Стен- 2012 році він став членом Аме- університету премії Герой ін-
фордському університеті, щоб риканського математичного женерної, 2011
закінчити Мистецтво програму- товариства.