Computergeschiedenis

Donald Knuth Een professionele biografie

Donald Knuth Een professionele biografie
Als een uitblinker op het gebied van informatica is Donald Knuth de "vader van de analyse van algoritmen" genoemd en heeft hij talloze prestigieuze onderscheidingen ontvangen. Hij is niet alleen een wiskundig en computerprogrammeergenie, maar ook een bekende professor, auteur, docent en muzikant.

jongere jaren Year

Donald Ervin Knuth, geboren uit Duits-Amerikaanse ouders Ervin Henry Knuth en Louise Marie Bohning op 10 januari 1938 in Wisconsin, was een wonderkind. Hij ging naar de Milwaukee Lutheran High School en demonstreerde zijn analytische genie al na het winnen van een wedstrijd in de achtste klas door een algoritme te ontwikkelen dat 4500 woorden vond in de titel van 'Ziegler's Giant Bar, waarmee hij de eerdere maatstaf van de jury versloeg met 2500 woorden.[1]

Op de universiteit studeerde Knuth natuurkunde na het ontvangen van een beurs aan het Case Institute of Technology, maar schakelde later over op wiskunde. Tijdens zijn studie stuitte hij op een IBM 650-computer die hij vervolgens gebruikte om verschillende computerprogramma's te bouwen. Een van de populaire programma's die hij maakte, was er een die werd gebruikt om de prestaties van basketbalspelers in het team dat hij leidde te analyseren, waardoor ze wedstrijden konden winnen.

Knuth is een van de weinige personen die in hetzelfde jaar twee graden ontvangt. Hij verdiende zijn B.S. in de wiskunde in 1960, en werd bekroond met een M.S. in wiskunde als een speciale faculteitsprijs, die zijn academische prestaties als uitzonderlijk bestempelde. [2] Drie jaar later promoveerde hij in de wiskunde aan het California Institute of Technology (CalTech).

Academische carriere

Knuth trad in dienst bij CalTech als assistent-professor na het behalen van zijn doctoraat in 1963. Later werd hij universitair hoofddocent en bleef hij lesgeven aan de universiteit tot 1968. Hij verliet CalTech en verhuisde naar het Institute for Defense Analyses' Communications Research Division (IDA) om wiskundig onderzoek te doen, maar vertrok na een jaar.

Na zijn korte verblijf bij de IDA zette hij zijn carrière in de academische wereld voort door zich aan te sluiten bij de faculteit van Stanford University. Hij vond zijn plek op Stanford en bleef daar lesgeven tot aan zijn pensionering in 1993. Vereerd als hoogleraar in de kunst van het computerprogrammeren, bekleedde hij daarna de emeritus-status. Tijdens zijn verblijf creëerde hij een aantal belangrijke cursussen, waaronder: Analyse van Algoritmen, Concrete Wiskunde en Programmeren en Probleemoplossen Seminar.[3] Na zijn pensionering en tot op heden geeft hij af en toe gratis lezingen aan Stanford University over verschillende technische kwesties. Samen noemt hij zijn lezingen “Computer Musings”. Gezien zijn populariteit werden zijn lezingen online geplaatst op het YouTube-kanaal "stanfordonline".[4]

Schrijfcarrière

Knuth wordt ook algemeen erkend als de auteur van De kunst van computerprogrammeren (TAOCP), een onderzoek naar programmeeralgoritmen en -methoden geïmplementeerd in computersystemen. Hij begon het boek te schrijven in 1962 terwijl hij nog aan zijn doctoraat werkte. Daarvoor schreef Knuth compilers voor verschillende computers. Zijn expertise hierin bereikte de uitgever Addison-Wesley via mond-tot-mondreclame en zij sloten een deal met hem om een ​​boek te schrijven over compilerontwerp. Toen hij in 1965 het eerste handgeschreven ontwerp af had met 12 hoofdstukken 5] besloot de uitgever zijn ontwerp te reorganiseren in zeven delen en in 1968 werd het eerste deel gepubliceerd. In 1973 werden de eerste drie delen van het boek gepubliceerd. De publicatie van Volume 4 is opgeschort vanwege productieproblemen door het gebruik van typografie. Tot Knuth's hekel, leverde Addison-Wesley's gebruik van computergestuurde zetwerk voor de 1973 release van Volume 2 geen afdrukken van hoge kwaliteit op. Knuth, een bekende perfectionist, wilde de typografie nabootsen die voor de originele volumes werd gebruikt en dit was niet langer beschikbaar.

Dit leidde tot een andere opmerkelijke prestatie, de TeX en Metafont digitale zetsystemen die werden gebruikt voor latere releases van zijn TAOCP-revisies. Het was tijdens de ontwikkeling van TeX dat hij op de proppen kwam geletterd programmeren, een programmeermethode waarbij een broncode kan worden ingebed in beschrijvende tekst. Later publiceerde hij de TeX- en Metafont-programma's die hij vervolgens publiceerde. The TeXbook en The METAFONTbook werden respectievelijk in 1984 en 1986 gepubliceerd.[6] Interessant is dat Knuth aanbood $ 2 te betalen.56 (256 penny's is één hexadecimale dollar), bekend als een Knuth-beloningscontrole [7], voor elke fout die in de boeken wordt gevonden. Dit resulteerde in een verdere verfijning van de inhoud en meer gepolijste revisies van later gepubliceerde boeken.

Naast TAOCP heeft Knuth ook een wiskundig boek geschreven, Surrealistische getallen. Hij heeft ook artikelen geschreven voor de Tijdschrift voor recreatieve wiskunde en heeft bijgedragen aan Joseph Madachy's Wiskunde op vakantie.

Knuth groeide op als luthers en schreef ook boeken die verband hielden met zijn religie. Hij publiceerde 3:16 Bijbelteksten verlicht met een analyse van hoofdstuk 3, vers 16 van elk boek in de Bijbel. Op basis van dit boek werd hij uitgenodigd om lezingen te geven, wat leidde tot het schrijven Dingen waar een computerwetenschapper zelden over praat, gebaseerd op zijn lezing over God en informatica.

Knuth's genialiteit en wijsheid op het gebied van informatica, zoals blijkt uit zijn boeken, is vooral belangrijk geweest in de wereld van computerprogrammering. Hij ontving meer dan 100 onderscheidingen voor zijn werken, waarvan twee zeer gerenommeerde - de eerste ACM Grace Murray Hopper Award in 1971 en een ACM Turing Award in 1974.

Muzikale neiging

De meeste computernerds zijn meer technisch dan creatief. Knuth is een van de uitzonderingen. Naast zijn computer- en wiskundige expertise is hij organist en componist. Zijn muzikale vaardigheden zijn waarschijnlijk geërfd van zijn vader, een organist. Met name creëerde hij een muzikaal meesterwerk, Fantastica Apocalyptica, een stuk voor orgel, voltooid in 2016 ter ere van de openbaring van Saint John the Divine. Het ging in première in Zweden in 2018.

Een leidend licht

Knuth's prestaties op het gebied van wiskunde en informatica, een vooraanstaand computerwetenschapper en hedendaagse auteur, zijn bijzonder belangrijk en hebben door de jaren heen veel aspirant-programmeurs geïnspireerd. Knuth, een welverdiende ontvanger van een groot aantal onderscheidingen, maakte computerprogrammeren een kunst gedurende zijn hele carrière.

bronnen:

  1. Wikipedia. "Donald Knuth", nee.d., https://nl.wikipedia.org/wiki/Donald_Knuth Geraadpleegd op 09 okt 2020
  2. David Walden, “A.M. Turing Award - Donald (“Don”) Ervin Knuth”, N.d. https://amturing.acm.org/award_winners/knuth_1013846.cfm Betreden op 09 okt 2020
  3. Wikipedia. "Donald Knuth", nee.d., https://nl.wikipedia.org/wiki/Donald_Knuth Geraadpleegd op 09 okt 2020
  4. Donald Knuth, "Computer Musings", N.d., https://www-cs-faculteit.stanford.edu/~knuth/musings.html Geraadpleegd op 09 okt 2020
  5. David Walden, “A.M. Turing Award - Donald (“Don”) Ervin Knuth”, N.d. https://amturing.acm.org/award_winners/knuth_1013846.cfm Betreden op 09 okt 2020
  6. Wikipedia. "Donald Knuth", nee.d., https://nl.wikipedia.org/wiki/Donald_Knuth Geraadpleegd op 09 okt 2020
  7. Wikipedia. "De kunst van computergeschiedenis", N.d., https://nl.wikipedia.org/wiki/The_Art_of_Computer_Programming#History Toegankelijk op 09 okt 2020
AppyMouse trackpad en muisaanwijzer op het scherm voor Windows-tablets
Tabletgebruikers missen vaak de muisaanwijzer, vooral wanneer ze gewend zijn om de laptop te gebruiken. Het touchscreen Smartphones en tablets hebben ...
Middelste muisknop werkt niet in Windows 10
De middelste muis knop helpt u door lange webpagina's en schermen met veel gegevens te bladeren. Als dat stopt, zul je uiteindelijk het toetsenbord ge...
Hoe de linker- en rechtermuisknop op Windows 10 pc te veranderen
Het is nogal een norm dat alle computermuisapparaten ergonomisch zijn ontworpen voor rechtshandige gebruikers. Maar er zijn muisapparaten beschikbaar ...