Donald Knuth Una biografia professionale

Come luminare nel campo dell'informatica Donald Knuth è stato nominato "padre dell'analisi degli algoritmi" ed è stato il destinatario di numerosi prestigiosi premi. Non è solo un genio matematico e di programmazione informatica, ma anche un noto professore, autore, docente e musicista.

Anni più giovani

Nato dai genitori tedeschi-americani Ervin Henry Knuth e Louise Marie Bohning il 10 gennaio 1938 nel Wisconsin, Donald Ervin Knuth era un bambino prodigio. Andò alla Milwaukee Lutheran High School e stava già mettendo in mostra il suo genio analitico dopo aver vinto un concorso in ottavo "sviluppando un algoritmo che trovava 4500 parole nel titolo di" Ziegler's Giant Bar, battendo la ex misura dei giudici a 2500 parole.[1]

Al college, Knuth si è laureato in fisica dopo aver ricevuto una borsa di studio presso il Case Institute of Technology, ma in seguito è passato alla matematica. Mentre era al college, inciampò su un computer IBM 650 che poi usava per costruire programmi per computer diversi. Tra i programmi popolari che ha creato è stato usato per analizzare le prestazioni dei giocatori di basket nella squadra che ha gestito, aiutandoli così a vincere le partite.

Knuth è una delle persone rare che ricevono due gradi nello stesso anno. Ha guadagnato la sua B.S. in matematica nel 1960 e gli è stato assegnato un M.S. in matematica come premio per la facoltà speciale, che ha notato il suo rendimento accademico come eccezionale. [2] Tre anni dopo, ha conseguito il dottorato in matematica presso il California Institute of Technology (Caltech).

Carriera accademica

Knuth si unì a Caltech come assistente professore dopo aver terminato il suo dottorato nel 1963. In seguito divenne professore associato e continuò a insegnare all'università fino al 1968. Lasciò Caltech e si trasferì all'Institute for Defense Analies 'Communications Research Division (IDA) per fare ricerche matematiche, ma se ne andò dopo un anno.

Dopo il suo breve soggiorno all'IDA, ha continuato la sua carriera nel mondo accademico unindoci alla facoltà della Stanford University. Ha trovato la sua nicchia a Stanford e ha continuato a insegnare lì fino al suo ritiro nel 1993. Onorato come professore di arte della programmazione informatica, trasportava lo status emerito in seguito. Durante il suo soggiorno, ha creato una serie di corsi importanti, tra cui: analisi di algoritmi, matematica concreta e seminario di programmazione e risoluzione dei problemi.[3] Dopo la pensione e fino al presente, occasionalmente tengono lezioni gratuite alla Stanford University su vari problemi tecnici. Chiama collettivamente le sue lezioni "riflessioni". Considerando la sua popolarità le sue lezioni sono state pubblicate online sul canale YouTube, "Stanfordonline".[4]

Scrivere carriera

Knuth è anche ampiamente riconosciuto come autore di L'arte della programmazione informatica (TAOCP), Uno studio su algoritmi e metodi di programmazione implementati nei sistemi informatici. Ha iniziato a scrivere il libro nel 1962 mentre stava ancora lavorando al suo dottorato. In precedenza, Knuth stava scrivendo compilatori per computer diversi. La sua esperienza in questo ha raggiunto l'editore Addison-Wesley con il passaparola e hanno chiuso un accordo con lui per scrivere un libro sul design del compilatore. Quando finì la prima bozza scritta a mano nel 1965 con 12 capitoli 5], l'editore decise di riorganizzare la sua bozza in sette volumi e nel 1968 fu pubblicato il primo volume. Nel 1973 furono pubblicati i primi tre volumi del libro. La pubblicazione di Volume 4 è stata sospesa a causa di problemi di produzione rispetto all'utilizzo della tipografia. Molto per l'antipatia di Knuth, l'uso da parte di Addison-Wesley di computerizzati per la versione del 1973 di Volume 2 non produceva stampe di alta qualità. Un perfezionista noto, Knuth voleva emulare la composizione utilizzata per i volumi originali e questo non era più disponibile.

Ciò ha portato a un altro notevole risultato, il Tex E Metafont sistemi di composizione digitale che sono stati utilizzati per le successive versioni delle sue revisioni TAOCP. Fu durante lo sviluppo di Tex che venne in mente Programmazione alfabetizzata, Un metodo di programmazione in cui un codice sorgente può essere incorporato nel testo descrittivo. In seguito ha pubblicato i programmi Tex e Metafont che successivamente ha pubblicato. Il Texbook e il Metafontbook sono stati pubblicati rispettivamente nel 1984 e nel 1986.[6] È interessante notare che Knuth si offrì di pagare $ 2.56 (256 Pennies è un dollaro esadecimale), noto come assegno ricompensa Knuth [7], per ogni errore trovato nei libri. Ciò ha comportato un'ulteriore messa a punto del contenuto e revisioni più raffinate dei libri in seguito pubblicati.

A parte Taocp, Knuth ha anche scritto un libro matematico, Numeri surreali. Ha anche scritto articoli per il Journal of Recreational Mathematics e ha contribuito a Joseph Madachy Matematica in vacanza.

Allevato un luterano, Knuth ha anche scritto libri relativi alla sua religione. Ha pubblicato 3:16 testi biblici illuminati Fornire un'analisi del capitolo 3, versetto 16 di ogni libro della Bibbia. È stato invitato a tenere lezioni basate su questo libro che di conseguenza ha portato alla scrittura Cose di cui parla raramente un informatico, Basato sulla sua lezione su Dio e sull'informatica.

La brillantezza e la saggezza di Knuth nell'informatica, mostrate dai suoi libri, sono state particolarmente significative nel mondo della programmazione informatica. Ha ricevuto oltre 100 premi per le sue opere, due delle quali sono altamente rispettabili: il primo ACM Grace Murray Hopper Award nel 1971 e un ACM Turing Award nel 1974.

Inclinazione musicale

La maggior parte dei fanatici del computer sono più tecnici che creativi. Knuth è una delle eccezioni. Oltre alla sua competenza computer e matematica, è un organista e un compositore. Le sue capacità musicali sono probabilmente ereditate da suo padre, un organista. In particolare ha creato un capolavoro musicale, Apocaliptica fantastica, Un pezzo per organo, completato nel 2016 che celebra la rivelazione di San Giovanni il Divino. È stato presentato in anteprima in Svezia nel 2018.

Una luce leader

Un distinto informatica e autore contemporaneo, i risultati di Knuth nel campo della matematica e dell'informatica sono notevolmente importanti e hanno ispirato molti aspiranti programmatori nel corso degli anni. Un meritato destinatario di una moltitudine di premi, Knuth ha reso il computer programmando un'arte durante la sua carriera.

Fonti:

1. Wikipedia. "Donald Knuth", n.D., https: // en.Wikipedia.Org/wiki/donald_knuth consultato il 09 ottobre 2020
2. David Walden, “A.M. Turing Award - Donald ("Don") Ervin Knuth ", N.D. https: // amturing.acm.Org/Award_winners/Knuth_1013846.CFM accede al 09 ottobre 2020
3. Wikipedia. "Donald Knuth", n.D., https: // en.Wikipedia.Org/wiki/donald_knuth consultato il 09 ottobre 2020
4. Donald Knuth, "Computer Musings", N.D., https: // www-cs-faculty.Stanford.Edu/~ Knuth/Musings.HTML accede al 09 ottobre 2020
5. David Walden, “A.M. Turing Award - Donald ("Don") Ervin Knuth ", N.D. https: // amturing.acm.Org/Award_winners/Knuth_1013846.CFM accede al 09 ottobre 2020
6. Wikipedia. "Donald Knuth", n.D., https: // en.Wikipedia.Org/wiki/donald_knuth consultato il 09 ottobre 2020
7. Wikipedia. "The Art of Computer History", n.D., https: // en.Wikipedia.org/wiki/the_art_of_computer_programming#cronologia accessibile il 09 ott 2020