Phenquestions
Yngre år
Född till tysk-amerikanska föräldrar Ervin Henry Knuth och Louise Marie Bohning den 10 januari 1938 i Wisconsin, var Donald Ervin Knuth ett underbarn. Han gick till Milwaukee Lutheran High School och visade redan upp sitt analytiska geni efter att ha vunnit en tävling i åttonde klass genom att utveckla en algoritm som hittade 4500 ord i titeln 'Zieglers jätte bar, och slog domarnas tidigare mått på 2500 ord.[1]
På college gick Knuth i fysik efter att ha fått ett stipendium vid Case Institute of Technology, men bytte senare till matematik. På college gick han över en IBM 650-dator som han sedan använde för att bygga olika datorprogram. Bland de populära programmen han skapade var en som användes för att analysera basketbollsspelarnas prestationer i laget han lyckades och därigenom hjälpa dem att vinna matcher.
Knuth är en av de sällsynta individerna som får två grader samma år. Han fick sin B.S. i matematik 1960 och tilldelades M.S. i matematik som en särskild fakultetspris, som noterade hans akademiska prestationer som exceptionella. [2] Tre år senare tog han sin doktorsexamen i matematik vid California Institute of Technology (CalTech).
Akademisk karriär
Knuth gick med i CalTech som biträdande professor efter sin doktorsexamen 1963. Senare blev han docent och fortsatte att undervisa vid universitetet fram till 1968. Han lämnade CalTech och flyttade till Institute for Defense Analyses 'Communications Research Division (IDA) för att göra matematisk forskning, men lämnade efter ett år.
Efter sin korta vistelse vid IDA fortsatte han sin karriär inom akademin genom att gå med i fakulteten vid Stanford University. Han hittade sin nisch i Stanford och fortsatte att undervisa där fram till sin pension 1993. Hon hedrad som professor i konsten för datorprogrammering, bar han emeritus-status därefter. Under sin vistelse skapade han ett antal viktiga kurser, bland annat: Analys av algoritmer, konkret matematik och programmering och problemlösningsseminarium.[3] Efter pensionering och fram till idag håller han ibland gratis föreläsningar vid Stanford University om olika tekniska frågor. Han kallar kollektivt sina föreläsningar ”Computer Musings”. Med tanke på hans popularitet publicerades hans föreläsningar online på Youtube-kanalen “stanfordonline”.[4]
Skrivkarriär
Knuth är också allmänt erkänd som författare till Konsten att datorprogrammering (TAOCP), en studie i programmeringsalgoritmer och metoder implementerade i datorsystem. Han började skriva boken 1962 medan han fortfarande arbetade med sin doktorsexamen. Innan dess skrev Knuth kompilatorer för olika datorer. Hans expertis i detta nådde utgivaren Addison-Wesley från mun till mun och de slöt ett avtal med honom om att skriva en bok om kompilerdesign. När han avslutade det första handskrivna utkastet 1965 med 12 kapitel 5] beslutade utgivaren att omorganisera sitt utkast till sju volymer och 1968 publicerades den första volymen. 1973 publicerades de första tre volymerna i boken. Volym 4: s publicering avbröts på grund av produktionsproblem på grund av typografianvändning. Mycket till Knuths ogillande, Addison-Wesleys användning av datoriserad typsättning för 1973-utgåvan av Volym 2 gav inte högkvalitativa utskrifter. En känd perfektionist, Knuth ville efterlikna den typsättning som användes för originalvolymerna och den var inte längre tillgänglig.
Detta ledde till en annan anmärkningsvärd prestation, TeX och Metafont digitala sättningssystem som användes för senare utgåvor av hans TAOCP-versioner. Det var under utvecklingen av TeX som han kom med läskunnig programmering, en metod för programmering där en källkod kan bäddas in i beskrivande text. Senare publicerade han TeX- och Metafont-programmen som han senare publicerade. TeXbook och METAFONTbook publicerades 1984 respektive 1986.[6] Intressant nog erbjöd Knuth att betala 2 dollar.56 (256 öre är en hexadecimal dollar), känd som en Knuth-belöningskontroll [7], för varje fel som finns i böckerna. Detta resulterade i ytterligare finjustering av innehållet och mer polerade versioner av böcker som senare publicerades.
Förutom TAOCP författade Knuth också en matematisk bok, Surrealistiska siffror. Han har också skrivit artiklar för Journal of Recreational Mathematics och bidrog till Joseph Madachys Matematik på semester.
Han växte upp en luthersk och skrev också böcker relaterade till sin religion. Han publicerade 3:16 Bibeltexter upplysta tillhandahålla en analys av kapitel 3, vers 16 i varje bok i Bibeln. Han blev inbjuden att hålla föreläsningar baserade på denna bok, vilket följaktligen ledde till skrivande Saker som en datavetare sällan pratar om, baserat på hans föreläsning om Gud och datavetenskap.
Knuths briljans och visdom inom datavetenskap, som visas i hans böcker, har varit särskilt betydelsefull i datorprogrammeringsvärlden. Han fick över 100 utmärkelser för sina verk, varav två är mycket ansedda - den första ACM Grace Murray Hopper Award 1971 och en ACM Turing Award 1974.
Musikalisk lutning
De flesta datorgener är mer tekniska än kreativa. Knuth är ett av undantagen. Förutom sin dator- och matematiska expertis är han organist och kompositör. Hans musikaliska färdigheter är sannolikt ärvda från hans far, en organist. Framför allt skapade han ett musikaliskt mästerverk, Fantastica Apocalyptica, ett orgelverk, färdigt 2016 för att fira uppenbarelsen av Sankt Johannes den gudomliga. Det hade premiär i Sverige 2018.
Ett ledande ljus
En framstående datavetare och samtida författare, Knuths prestationer inom matematik och datavetenskap är särskilt viktiga och har inspirerat många blivande programmerare genom åren. En välförtjänt mottagare av en mängd utmärkelser, Knuth gjorde datorprogrammering till en konst under hela sin karriär.
Källor:
- Wikipedia. "Donald Knuth", N.d., https: // sv.wikipedia.org / wiki / Donald_Knuth Åtkomst 09 okt 2020
- David Walden, “A.M. Turing Award - Donald (“Don”) Ervin Knuth ”, N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm Åtkomst 09 okt 2020
- Wikipedia. "Donald Knuth", N.d., https: // sv.wikipedia.org / wiki / Donald_Knuth Åtkomst 09 okt 2020
- Donald Knuth, "Computer Musings", N.d., https: // www-cs-fakultet.Stanford.edu / ~ knuth / musings.html Åtkomst 09 okt 2020
- David Walden, ”A.M. Turing Award - Donald (“Don”) Ervin Knuth ”, N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm Åtkomst 09 okt 2020
- Wikipedia. "Donald Knuth", N.d., https: // sv.wikipedia.org / wiki / Donald_Knuth Åtkomst 09 okt 2020
- Wikipedia. "Konsten att datorhistoria", N.d., https: // sv.wikipedia.org / wiki / The_Art_of_Computer_Programming # History Accessed 9 Oct 2020
