Donald Knuth profesjonalna biografia

Jako luminary w dziedzinie informatyki Donald Knuth został nazwany „Ojcem analizy algorytmów” i był odbiorcą wielu prestiżowych nagród. Jest nie tylko geniuszem matematycznym i programowym, ale także znanym profesorem, autorem, wykładowcą i muzykiem.

Młodsze lata

Urodzony w niemieckoamerykańskich rodzicach Ervin Henry Knuth i Louise Marie Bohning 10 stycznia 1938 r. W Wisconsin, Donald Ervin Knuth był cudownym dzieckiem cudownym. Poszedł do Milwaukee Lutheran High School i już prezentował swój analityczny geniusz po wygraniu konkursu w ósmej „klasie, opracowując algorytm, który znalazł 4500 słów w tytule„ Giant Bar Zieglera, pokonując poprzednią miarę sędziów przy 2500 Words.[1]

Na studiach Knuth specjalizował się w fizyce po otrzymaniu stypendium w Case Institute of Technology, ale później przeszła na matematykę. Podczas studiów natknął się na komputer IBM 650, którego następnie użył do budowy różnych programów komputerowych. Wśród popularnych programów, które stworzył, był używany do analizy wydajności koszykówki w zespole, którym zarządzał, pomagając im wygrać mecze.

Knuth jest jedną z rzadkich osób otrzymujących dwa stopnie w tym samym roku. Zarobił B.S. w matematyce w 1960 roku i otrzymał M.S. w matematyce jako nagroda specjalna, która zauważyła jego wyniki akademickie jako wyjątkowe. [2] Trzy lata później uzyskał doktorat z matematyki w California Institute of Technology (Caltech).

Kariera akademicka

Knuth dołączył do Caltech jako asystent profesora po ukończeniu doktora w 1963 roku. Później został profesorem nadzwyczajnym i kontynuował nauczanie na uniwersytecie do 1968 roku. Opuścił Caltech i przeniósł się do Wydziału Badań Komunikacji Instytutu Analizy Obrony (IDA), aby przeprowadzić badania matematyczne, ale po roku opuściło się po roku.

Po krótkim pobycie w IDA kontynuował karierę w Academe, dołączając do wydziału na Uniwersytecie Stanforda. Znalazł swoją niszę w Stanford i kontynuował tam, aż do przejścia na emeryturę w 1993 roku. Uhonorowany jako profesor sztuki programowania komputerowego, nosił status emerytowany. Podczas swojego pobytu stworzył szereg ważnych kursów, w tym: analiza algorytmów, konkretnej matematyki oraz seminarium programowania i rozwiązywania problemów.[3] Po przejściu na emeryturę i do chwili obecnej, od czasu do czasu prowadzi bezpłatne wykłady na Uniwersytecie Stanforda na różne problemy techniczne. Łącznie nazywa swoje wykłady „rozważaniami komputerowymi”. Biorąc pod uwagę jego popularność, jego wykłady zostały opublikowane online na kanale YouTube „Stanfordonline”.[4]

Pisanie kariery

Knuth jest również powszechnie uznawany za autora Sztuka programowania komputerowego (TAOCP), Badanie algorytmów i metod programowania zaimplementowanych w systemach komputerowych. Zaczął pisać książkę w 1962 roku, gdy wciąż pracował nad doktoratem. Wcześniej Knuth pisał kompilatory dla różnych komputerów. Jego wiedza na ten temat dotarła do wydawcy Addison-Wesley w ustach i zamknęli z nim umowę, aby napisać książkę na temat projektowania kompilatora. Kiedy ukończył pierwszy ręcznie napisany szkic w 1965 roku z 12 rozdziałami 5] Wydawca postanowił zreorganizować swój szkic na siedem tomów, aw 1968 r. Pierwszy tom został opublikowany. W 1973 roku opublikowano pierwsze trzy tomy książki. Publishing Volume 4 zostało zawieszone z powodu problemów związanych z produkcją w stosunku do typografii. Ku Knuthowi, użycie przez Addison-Wesleya komputerowego składania do wydania tomu 2 z 1973 roku nie stworzyło wysokiej jakości wydruków. Znany perfekcjonistka, Knuth chciał naśladować składy zastosowane w oryginalnych woluminach i nie było to już dostępne.

Doprowadziło to do kolejnego niezwykłego osiągnięcia, Tex I Metafont cyfrowe systemy składania, które były używane do kolejnych uwolnień jego poprawek TAOCP. To właśnie podczas rozwoju Texa wymyślił Programowanie piśmienne, Metoda programowania, w której kod źródłowy może być osadzony w tekstach opisowych. Później opublikował programy Tex i Metafont, które następnie opublikował. Texbook i Metafontbook zostały opublikowane odpowiednio w 1984 i 1986.[6] Co ciekawe, Knuth zaproponował, że zapłaci 2 USD.56 (256 Pennies to jeden dolar szesnastkowy), znany jako kontrola Knuth nagrody [7], za każdy błąd znaleziony w książkach. Spowodowało to dalsze dostrojenie treści i bardziej wypolerowane zmiany książek opublikowanych później.

Oprócz TAOCP, Knuth jest także autorem książki matematycznej, Liczby surrealistyczne. Napisał także artykuły dla Journal of Recreation Mathematics i przyczynił się do Josepha Madachy'ego Matematyka na wakacjach.

Wychował luterański, Knuth napisał także książki związane z jego religią. Wydał 3:16 Podświetlane teksty biblijne Zapewnienie analizy rozdziału 3, werset 16 każdej książki w Biblii. Został zaproszony do wykładów opartych na tej książce, co w konsekwencji doprowadziło do pisania Rzeczy, o których informatyk rzadko mówi, na podstawie jego wykładu na temat Boga i informatyki.

Blask i mądrość Knutha w informatyce, wyświetlana przez jego książki, była szczególnie znacząca w świecie programowania komputerowego. Otrzymał ponad 100 nagród za swoje prace, z których dwa są bardzo renomowane - pierwsza nagroda ACM Grace Murray Hopper w 1971 roku i nagrodę ACM Turinga w 1974 roku.

Skłonność muzyczna

Większość maniaków komputerowych jest bardziej techniczna niż kreatywna. Knuth jest jednym z wyjątków. Oprócz swojej wiedzy komputerowej i matematycznej jest organistą i kompozytorem. Jego umiejętności muzyczne są prawdopodobnie odziedziczone po jego ojcu, organisty. W szczególności stworzył muzyczne arcydzieło, Fantastyca apocalyptica, Utwór na organy, ukończony w 2016 roku, świętując objawienie Świętego Jana Boskiego. Premiera w Szwecji w 2018 roku.

Wiodące światło

Wyróżniający się informatyk i współczesny autor, osiągnięcia Knutha w dziedzinie matematyki i informatyki są szczególnie ważne i zainspirowały wielu aspirujących programistów przez lata. Zaskoczony odbiorca wielu nagród, Knuth sprawił, że komputerowy programista jest sztuką przez całą swoją karierę.

Źródła:

1. Wikipedia. „Donald Knuth”, n.D., https: // en.Wikipedia.Org/Wiki/Donald_Knuth Dostęp 09 października 2020
2. David Walden, „A.M. Turing Award - Donald („Don”) Ervin Knuth ”, n.D. https: // burmuring.ACM.org/nagroda_winners/knuth_1013846.Dostęp do CFM 09 października 2020
3. Wikipedia. „Donald Knuth”, n.D., https: // en.Wikipedia.Org/Wiki/Donald_Knuth Dostęp 09 października 2020
4. Donald Knuth, „Computer Musings”, n.D., https: // www-cs-faculty.Stanford.edu/~ knuth/Musings.HTML Dostęp 09 października 2020
5. David Walden, „A.M. Turing Award - Donald („Don”) Ervin Knuth ”, n.D. https: // burmuring.ACM.org/nagroda_winners/knuth_1013846.Dostęp do CFM 09 października 2020
6. Wikipedia. „Donald Knuth”, n.D., https: // en.Wikipedia.Org/Wiki/Donald_Knuth Dostęp 09 października 2020
7. Wikipedia. „Sztuka historii komputera”, n.D., https: // en.Wikipedia.org/wiki/the_art_of_computer_programing#Historia dostępna 09 października 2020