Donald Knuth en profesjonell biografi

Som et armatur innen datavitenskap har Donald Knuth blitt kåret. Han er ikke bare et matematisk og dataprogrammeringsgeni, men også en kjent professor, forfatter, foreleser og musiker.

Yngre år

Født til tysk-amerikanske foreldre Ervin Henry Knuth og Louise Marie Bohning 10. januar 1938 i Wisconsin, var Donald Ervin Knuth et barneskifter. Han gikk til Milwaukee Lutheran High School og viste allerede frem sitt analytiske geni etter å ha vunnet en konkurranse i åttende klasse ved å utvikle en algoritme som fant 4500 ord i tittelen 'Ziegler's Giant Bar, og slo dommerne' tidligere tiltak med 2500 ord.[1]

På college hadde Knuth hovedfag i fysikk etter å ha mottatt et stipend ved Case Institute of Technology, men byttet senere til matematikk. Mens han var på college, snublet han over en IBM 650 -datamaskin som han deretter brukte til å bygge forskjellige dataprogrammer. Blant de populære programmene han opprettet var en som ble brukt til å analysere ytelsen til basketballspillere på laget han klarte, og dermed hjalp dem med å vinne spill.

Knuth er en av de sjeldne personene som får to grader samme år. Han tjente sin B.S. i matematikk i 1960, og ble tildelt en m.S. i matematikk som en spesiell fakultetspris, som bemerket hans akademiske prestasjoner som eksepsjonell. [2] Tre år senere tjente han sin doktorgrad i matematikk ved California Institute of Technology (Caltech).

Akademisk karriere

Knuth begynte i Caltech som adjunkt etter endt doktorgrad i 1963. Han ble senere førsteamanuensis og fortsatte å undervise ved universitetet til 1968. Han forlot Caltech og flyttet til Institute for Defense Analyses 'Communications Research Division (IDA) for å gjøre matematisk forskning, men dro etter ett år.

Etter sitt korte opphold på IDA fortsatte han sin karriere i Academe ved å bli medlem av fakultetet ved Stanford University. Han fant sin nisje i Stanford og fortsatte å undervise der til pensjonen i 1993. Hedret som professor i kunsten å programmeres, bar han emeritusstatus deretter. Under oppholdet opprettet han en rekke viktige kurs, blant dem: Analyse av algoritmer, konkret matematikk og programmering og problemløsningsseminar.[3] Etter pensjonering og frem til i dag holder han av og til gratis forelesninger ved Stanford University om forskjellige tekniske spørsmål. Han kaller samlet forelesningene sine "datamaskinmusings". Tatt i betraktning hans popularitet ble forelesningene hans lagt ut på nettet på YouTube -kanalen, "Stanfordonline".[4]

Skrivekarriere

Knuth er også anerkjent som forfatteren av The Art of Computer Programming (TAOCP), En studie i programmeringsalgoritmer og metoder implementert i datasystemer. Han begynte å skrive boka i 1962 mens han fortsatt jobbet med doktorgraden. Før det skrev Knuth kompilatorer for forskjellige datamaskiner. Hans ekspertise i dette nådde forlaget Addison-Wesley med jungeltelegrafen, og de avsluttet en avtale med ham for å skrive en bok om kompilatordesign. Da han var ferdig. I 1973 ble de tre første bindene av boka utgitt. Volum 4s publisering ble suspendert på grunn av produksjonsproblemer over typografibruken. Mye til Knuths mislikning, Addison-Wesleys bruk av datastyrt sett for utgivelsen av bind 2 fra 1973, ga ikke utskrifter av høy kvalitet. Knuth, en kjent perfeksjonist.

Dette førte til en annen bemerkelsesverdig prestasjon, Tex og Metafont Digitale typesystemer som ble brukt til påfølgende utgivelser av hans TAOCP -revisjoner. Det var under utviklingen av Tex som han kom på Literate programmering, En metode for programmering der en kildekode kan være innebygd i beskrivende tekst. Han publiserte senere Tex- og Metafont -programmene som han deretter publiserte. Texbook og Metafontbook ble publisert i henholdsvis 1984 og 1986.[6] Interessant nok tilbød Knuth å betale $ 2.56 (256 pennies er en heksadesimal dollar), kjent som en Knuth -belønningssjekk [7], for hver feil som finnes i bøkene. Dette resulterte i ytterligere finjustering av innholdet og mer polerte revisjoner av bøker senere utgitt.

Bortsett fra TAOCP, forfatter Knuth også en matematisk bok, Surrealistiske tall. Han har også skrevet artikler for Journal of Recreational Mathematics og bidro til Joseph Madachy's Matematikk på ferie.

Oppvokst en lutherske, skrev Knuth også bøker relatert til sin religion. Han publiserte 3:16 Bibeltekster opplyst Gi en analyse av kapittel 3, vers 16 i hver bok i Bibelen. Han ble invitert til å holde foredrag basert på denne boken som følgelig førte til skriving Ting en dataforsker sjelden snakker om, basert på foredraget hans om Gud og informatikk.

Knuths glans og visdom innen informatikk, vist av bøkene hans, har vært spesielt viktig i verden av dataprogrammering. Han mottok over 100 priser for sine verk, hvorav to er høyt anerkjente - den første ACM Grace Murray Hopper -prisen i 1971 og en ACM Turing Award i 1974.

Musikalsk tilbøyelighet

De fleste datamaskin geeks er mer tekniske enn kreative. Knuth er et av unntakene. I tillegg til sin datamaskin og matematisk ekspertise, er han organist og komponist. Hans musikalske ferdigheter er sannsynligvis arvet fra faren, en organist. Spesielt skapte han et musikalsk mesterverk, Fantastica Apocalyptica, Et stykke for orgel, fullført i 2016 og feirer åpenbaringen av Saint John the Divine. Det hadde premiere i Sverige i 2018.

Et ledende lys

Knuths prestasjoner innen matematikk og informatikk er en fremtredende dataforsker og samtidsforfatter, og har inspirert mange håpefulle programmerere gjennom årene. Knuth, en velfortjent mottaker av en rekke priser, gjorde dataprogrammering til en kunst gjennom hele karrieren.

Kilder:

1. Wikipedia. “Donald Knuth”, n.d., https: // no.Wikipedia.org/wiki/donald_knuth fikk tilgang til 9. oktober 2020
2. David Walden, “A.M. Turing Award - Donald (“Don”) Ervin Knuth ”, n.d. https: // amturing.ACM.org/pris_winners/knuth_1013846.CFM fikk tilgang til 9. oktober 2020
3. Wikipedia. “Donald Knuth”, n.d., https: // no.Wikipedia.org/wiki/donald_knuth fikk tilgang til 9. oktober 2020
4. Donald Knuth, “Computer Musings”, n.d., https: // www-cs-facultet.Stanford.Edu/~ Knuth/Musings.HTML åpnet 9. oktober 2020
5. David Walden, “A.M. Turing Award - Donald (“Don”) Ervin Knuth ”, n.d. https: // amturing.ACM.org/pris_winners/knuth_1013846.CFM fikk tilgang til 9. oktober 2020
6. Wikipedia. “Donald Knuth”, n.d., https: // no.Wikipedia.org/wiki/donald_knuth fikk tilgang til 9. oktober 2020
7. Wikipedia. “The Art of Computer History”, n.d., https: // no.Wikipedia.org/wiki/the_art_of_computer_programming#Historikk åpnet 9. oktober 2020