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