Phenquestions
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 vidunderbarn. Han gikk til Milwaukee Lutheran High School og viste allerede sitt analytiske geni etter å ha vunnet en konkurranse i åttende klasse ved å utvikle en algoritme som fant 4500 ord i tittelen 'Zieglers gigantiske bar, og slo dommernes tidligere mål på 2500 ord.[1]
På college gikk Knuth i fysikk etter å ha mottatt et stipend ved Case Institute of Technology, men byttet senere til matematikk. Mens han studerte på universitetet, 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 prestasjonene til basketballspillere på laget han klarte, og dermed hjelpe dem med å vinne kamper.
Knuth er en av de sjeldne individene som mottok 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 ble han doktorgrad i matematikk ved California Institute of Technology (CalTech).
Akademisk karriere
Knuth begynte i CalTech som assisterende professor etter endt doktorgrad i 1963. Han ble senere lektor 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 sluttet etter ett år.
Etter sitt korte opphold ved IDA fortsatte han sin karriere innen akademi ved å bli med på fakultetet ved Stanford University. Han fant sin nisje i Stanford og fortsatte å undervise der til han ble pensjonist i 1993. Han ble hedret som professor i kunst av dataprogrammering, og hadde deretter emeritusstatus. I løpet av oppholdet laget han en rekke viktige kurs, blant annet: Analyse av algoritmer, konkret matematikk og seminar om programmering og problemløsning.[3] Etter pensjonering og frem til i dag holder han av og til gratis forelesninger ved Stanford University om ulike tekniske spørsmål. Han kaller kollektivt foredragene sine "Computer Musings". Med tanke på hans popularitet ble forelesningene hans lagt ut online på Youtube-kanalen, “stanfordonline”.[4]
Skrivekarriere
Knuth er også allment anerkjent som forfatteren av Kunsten å dataprogrammering (TAOCP), en studie i programmeringsalgoritmer og metoder implementert i datasystemer. Han begynte å skrive boken i 1962 mens han fremdeles jobbet med doktorgraden. Før det skrev Knuth kompilatorer for forskjellige datamaskiner. Hans ekspertise i dette nådde utgiveren Addison-Wesley muntlig og de avsluttet en avtale med ham om å skrive en bok om kompilerdesign. Da han avsluttet det første håndskrevne utkastet i 1965 med 12 kapitler 5, bestemte forlaget å omorganisere utkastet til syv bind, og i 1968 ble det første bindet utgitt. I 1973 ble de tre første bindene av boka utgitt. Volum 4s publisering ble suspendert på grunn av produksjonsproblemer på grunn av typografibruk. Mye til Knuths motvilje, men Addison-Wesleys bruk av datastyrt sett for 1973-utgivelsen av Volume 2 ga ikke utskrifter av høy kvalitet. En kjent perfeksjonist, Knuth ønsket å etterligne settingen som ble brukt til de opprinnelige volumene, og dette var ikke lenger tilgjengelig.
Dette førte til en annen bemerkelsesverdig prestasjon, TeX og Metafont digitale settesystemer som ble brukt for påfølgende utgivelser av hans TAOCP-revisjoner. Det var under utviklingen av TeX han kom på literate programmering, en metode for programmering der en kildekode kan legges inn i beskrivende tekst. Senere publiserte han TeX og Metafont-programmene som han senere publiserte. TeXbook og The METAFONTbook ble utgitt i henholdsvis 1984 og 1986.[6] Interessant, Knuth tilbød seg å betale $ 2.56 (256 øre er en heksadesimal dollar), kjent som en Knuth-belønningskontroll [7], for hver feil som er funnet i bøkene. Dette resulterte i ytterligere finjustering av innholdet og mer polerte revisjoner av bøker som senere ble utgitt.
Bortsett fra TAOCP, forfattet Knuth også en matematisk bok, Surrealistiske tall. Han har også skrevet artikler for Journal of Recreational Mathematics og bidro til Joseph Madachys Matematikk på ferie.
Knuth reiste en luthersk, og skrev også bøker relatert til sin religion. Han publiserte 3:16 Bibeltekster opplyst gir en analyse av kapittel 3, vers 16 i hver bok i Bibelen. Han ble invitert til å holde foredrag basert på denne boka som følgelig førte til skriving Ting en datalog sjelden snakker om, basert på forelesningen hans om Gud og informatikk.
Knuths glans og visdom innen informatikk, vist av bøkene hans, har vært spesielt viktig i dataprogrammeringsverdenen. Han mottok over 100 priser for sine verk, hvorav to er høyt anerkjente - den første ACM Grace Murray Hopper Award i 1971 og en ACM Turing Award i 1974.
Musikalsk tilbøyelighet
De fleste datasnekker er mer tekniske enn kreative. Knuth er et av unntakene. I tillegg til datamaskin- og matematisk kompetanse er han organist og komponist. Hans musikalske ferdigheter er sannsynligvis arvet fra sin far, en organist. Spesielt skapte han et musikalsk mesterverk, Fantastica Apocalyptica, et orgelverk, ferdigstilt i 2016 for å feire åpenbaringen av St. John the Divine. Den hadde premiere i Sverige i 2018.
Et ledende lys
En fremtredende informatiker og samtidsforfatter, Knuths prestasjoner innen matematikk og informatikk er spesielt viktig og har inspirert mange ambisiøse programmerere gjennom årene. En velfortjent mottaker av en rekke priser, Knuth gjorde dataprogrammering til en kunst gjennom hele karrieren.
Kilder:
- Wikipedia. “Donald Knuth”, N.d., https: // no.wikipedia.org / wiki / Donald_Knuth Tilgang 9. oktober 2020
- David Walden, “A.M. Turing Award - Donald (“Don”) Ervin Knuth ”, N.d. https: // amturing.acm.org / prisvinnere / knuth_1013846.cfm Tilgang 9. okt 2020
- Wikipedia. “Donald Knuth”, N.d., https: // no.wikipedia.org / wiki / Donald_Knuth Tilgang 9. oktober 2020
- Donald Knuth, "Computer Musings", N.d., https: // www-cs-fakultet.Stanford.edu / ~ knuth / musings.html Tilgang 9. oktober 2020
- David Walden, “A.M. Turing Award - Donald (“Don”) Ervin Knuth ”, N.d. https: // amturing.acm.org / prisvinnere / knuth_1013846.cfm Tilgang 9. okt 2020
- Wikipedia. “Donald Knuth”, N.d., https: // no.wikipedia.org / wiki / Donald_Knuth Tilgang 9. oktober 2020
- Wikipedia. “Kunsten med datahistorie”, N.d., https: // no.wikipedia.org / wiki / The_Art_of_Computer_Programming # History Accessed 09 Oct 2020
