Phenquestions
Молодші роки
Дональд Ервін Кнут, який народився 10 січня 1938 року в Вісконсіні від німецько-американських батьків Ервіна Генрі Кнута та Луїзи Марі Бонінг, був вундеркіндом. Він пішов у лютеранську середню школу Мілуокі і вже демонстрував свого аналітичного генія після перемоги у змаганні у восьмому класі, розробивши алгоритм, який містив 4500 слів у назві "Гігантський бар Ціглера", побивши колишню міру суддів на 2500 слів.[1]
У коледжі Кнут здобув спеціальність фізики після отримання стипендії в Технологічному інституті Кейса, але згодом перейшов на математику. Навчаючись у коледжі, він натрапив на комп'ютер IBM 650, який потім використовував для створення різних комп'ютерних програм. Серед популярних програм, які він створив, була програма, що використовувалась для аналізу виступу баскетболістів команди, якою він керував, тим самим допомагаючи їм перемагати в іграх.
Кнут - одна з рідкісних людей, які отримали два ступені в тому ж році. Він заробив свій B.S. в математиці в 1960 році, і йому було присвоєно ступінь магістра.S. з математики як спеціальна нагорода викладачів, яка відзначила його успішність як виняткову. [2] Через три роки він здобув ступінь кандидата математичних наук у Каліфорнійському технологічному інституті (CalTech).
Академічна кар'єра
Кнут приєднався до CalTech як асистент після закінчення доктора філософії в 1963 році. Згодом він став доцентом і продовжував викладати в університеті до 1968 року. Він покинув CalTech і перейшов до Відділу досліджень комунікацій Інституту оборонних аналізів (IDA) для проведення математичних досліджень, але пішов через рік.
Після короткого перебування в IDA, він продовжив свою кар'єру в академії, вступивши на факультет Стенфордського університету. Він знайшов свою нішу в Стенфорді і продовжував там викладати до своєї пенсії в 1993 році. Заслужений професором мистецтва комп’ютерного програмування, він надалі мав статус емерита. Під час свого перебування він створив низку важливих курсів, серед яких були: Аналіз алгоритмів, Конкретна математика, Семінар з програмування та вирішення проблем.[3] Після виходу на пенсію і донині він час від часу читає безкоштовні лекції в Стенфордському університеті з різних технічних питань. Він колективно називає свої лекції “Комп’ютерні роздуми”. Враховуючи його популярність, його лекції розміщувалися в мережі Інтернет на каналі Youtube, “stanfordonline”.[4]
Письменницька кар’єра
Кнут також широко визнаний автором Мистецтво комп'ютерного програмування (TAOCP), дослідження алгоритмів та методів програмування, що впроваджуються в комп'ютерних системах. Він почав писати книгу в 1962 році, коли ще працював над доктором наук. До цього Кнут писав компілятори для різних комп’ютерів. Його досвід у цьому дійшов до видавця Аддісона-Веслі з вуст в уста, і вони уклали з ним угоду про написання книги про дизайн компілятора. Коли він закінчив перший рукописний проект у 1965 р. З 12 розділів 5], видавець вирішив реорганізувати свій проект у сім томів, і в 1968 р. Був опублікований перший том. До 1973 року вийшли перші три томи книги. Видання тому 4 було призупинено через проблеми із виробництвом через використання типографіки. На велику неприємність Кнута, використання Аддісоном-Веслі комп'ютеризованої верстки для випуску Тому 2 в 1973 році не дало високоякісних відбитків. Відомий перфекціоніст, Кнут хотів наслідувати набір версій, що використовувався для оригінальних томів, і це вже було недоступно.
Це призвело до чергового чудового досягнення, TeX і Метафонт цифрові набірні системи, які використовувались для подальших випусків його версій TAOCP. Саме під час розробки TeX він його придумав грамотне програмування, метод програмування, при якому вихідний код може бути вбудований в описовий текст. Пізніше він опублікував програми TeX та Metafont, які згодом опублікував. TeXbook та The METAFONTbook були опубліковані у 1984 та 1986 роках.[6] Цікаво, що Кнут запропонував заплатити 2 долари.56 (256 копійок - це один шістнадцятковий долар), відомий як чек винагороди Кнута [7], за кожну помилку, виявлену в книгах. Це призвело до подальшої точної настройки змісту та більш доопрацьованих версій книг, що пізніше видані.
Окрім TAOCP, Кнут також є автором математичної книги, Сюрреалістичні цифри. Він також писав статті для Журнал рекреаційної математики і сприяв Джозефу Мадачі Математика у відпустці.
Вихований лютеранцем, Кнут також писав книги, пов’язані з його релігією. Він опублікував 3:16 Біблійні тексти висвітлені даючи аналіз глави 3, вірша 16 кожної книги Біблії. Його запросили читати лекції на основі цієї книги, що, як наслідок, призвело до написання Речі, про які рідко говорить комп'ютерист, на основі його лекції про Бога та комп’ютерні науки.
Блиск і мудрість Кнута в галузі інформатики, виявлені в його книгах, були особливо значними в світі комп'ютерного програмування. За свої роботи він отримав понад 100 нагород, дві з яких мають високу репутацію - перша премія ACM Грейс Мюррей Хоппер у 1971 році та премія ACM Turing у 1974 році.
Музичний нахил
Більшість комп’ютерних вундеркіндів більше технічні, ніж творчі. Кнут - один із винятків. Окрім комп’ютерної та математичної експертизи, він є органістом та композитором. Його музичні навички, ймовірно, успадковані від батька, органіста. Особливо він створив музичний шедевр, Fantastica Apocalyptica, твір для органу, закінчений у 2016 році, святкуючи одкровення святого Іоанна Божественного. Прем'єра прем'єри відбулася у Швеції у 2018 році.
Провідне світло
Видатний вчений-інформатик і сучасний автор, досягнення Кнута в галузі математики та інформатики є надзвичайно важливими і надихнули багатьох бажаючих програмістів протягом багатьох років. Заслужений лауреат безлічі нагород, Кнут впродовж своєї кар'єри зробив комп'ютерне програмування мистецтвом.
Джерела:
- Вікіпедія. “Дональд Кнут”, N.d., https: // uk.вікіпедія.org / wiki / Donald_Knuth Дата доступу: 09 жовтня 2020
- Девід Уолден, “А.М. Премія Тьюрінга - Дональд (“Дон”) Ервін Кнут ”, N.d. https: // amturing.акм.org / award_winners / knuth_1013846.cfm Дата доступу: 09 жовтня 2020 р
- Вікіпедія. “Дональд Кнут”, N.d., https: // uk.вікіпедія.org / wiki / Donald_Knuth Дата доступу: 09 жовтня 2020
- Дональд Кнут, “Комп’ютерні роздуми”, N.d., https: // www-cs-факультет.Стенфорд.edu / ~ knuth / musings.html Дата доступу 09 жовтня 2020 р
- Девід Уолден, “А.М. Премія Тьюрінга - Дональд («Дон») Ервін Кнут », N.d. https: // amturing.акм.org / award_winners / knuth_1013846.cfm Дата доступу: 09 жовтня 2020 р
- Вікіпедія. “Дональд Кнут”, N.d., https: // uk.вікіпедія.org / wiki / Donald_Knuth Дата доступу: 09 жовтня 2020
- Вікіпедія. “Мистецтво комп’ютерної історії”, N.d., https: // uk.вікіпедія.org / wiki / The_Art_of_Computer_Programming # Історія станом на 09 жовтня 2020 р
