Donald Knuth uma biografia profissional

Como luminar, no campo da ciência da computação, Donald Knuth foi nomeado "pai da análise de algoritmos" e recebeu numerosos prêmios de prestígio. Ele não é apenas um gênio matemático e de programação de computadores, mas também um professor, autor, professor e músico conhecido.

Anos mais jovens

Nascido dos pais alemães-americanos Ervin Henry Knuth e Louise Marie Bohning em 10 de janeiro de 1938 em Wisconsin, Donald Ervin Knuth era um prodígio infantil. Ele foi para a Milwaukee Lutheran High School e já estava mostrando seu gênio analítico depois de vencer um concurso na oitava série, desenvolvendo um algoritmo que encontrou 4500 palavras no título de 'Ziegler's Giant Bar, superando a medida anterior dos juízes em 2500 palavras.[1]

Na faculdade, Knuth se formou em física depois de receber uma bolsa no Case Institute of Technology, mas depois mudou para a matemática. Enquanto estava na faculdade, ele tropeçou em um computador IBM 650 que ele costumava construir diferentes programas de computador. Entre os programas populares que ele criou foi um usado para analisar o desempenho dos jogadores de basquete no time que ele conseguiu, ajudando -os a ganhar jogos.

Knuth é um dos indivíduos raros que recebem dois graus no mesmo ano. Ele ganhou seu B.S. em matemática em 1960 e recebeu um M.S. em matemática como um prêmio de faculdade especial, que observou seu desempenho acadêmico como excepcional. [2] Três anos depois, ele obteve seu doutorado em matemática no Instituto de Tecnologia da Califórnia (Caltech).

Carreira acadêmica

Knuth ingressou na Caltech como professor assistente depois de terminar seu doutorado em 1963. Mais tarde, ele se tornou professor associado e continuou ensinando na universidade até 1968. Ele deixou a Caltech e mudou -se para a Divisão de Pesquisa de Comunicações (IDA) do Institute for Defense Analyzes para fazer pesquisas matemáticas, mas saiu após um ano.

Após sua breve estadia no IDA, ele continuou sua carreira na academia juntando -se à faculdade da Universidade de Stanford. Ele encontrou seu nicho em Stanford e continuou a ensinar lá até sua aposentadoria em 1993. Honrado como professor de arte da programação de computadores, ele carregou o status de emérito posteriormente. Durante sua estadia, ele criou vários cursos importantes, entre os quais: Análise de algoritmos, matemática concreta e seminário de programação e solução de problemas.[3] Após a aposentadoria e até o presente, ele ocasionalmente dá palestras gratuitas na Universidade de Stanford em vários problemas técnicos. Ele chama coletivamente suas palestras de "reflexões de computador". Considerando sua popularidade, suas palestras foram publicadas on -line no canal do YouTube, "Stanfordonline".[4]

Carreira de escritor

Knuth também é amplamente reconhecido como o autor de A arte da programação de computadores (TAOCP), Um estudo em algoritmos e métodos de programação implementados em sistemas de computador. Ele começou a escrever o livro em 1962 enquanto ainda estava trabalhando em seu doutorado. Antes disso, Knuth estava escrevendo compiladores para diferentes computadores. Sua experiência nisso alcançou o editor Addison-Wesley de boca em boca e eles fecharam um acordo com ele para escrever um livro sobre design do compilador. Quando ele terminou o primeiro rascunho escrito à mão em 1965 com 12 capítulos 5] O editor decidiu reorganizar seu rascunho em sete volumes e em 1968 o primeiro volume foi publicado. Em 1973, os três primeiros volumes do livro foram publicados. A publicação do volume 4 foi suspensa devido a problemas de produção sobre o uso da tipografia. Para grande porte de Knuth, o uso de tipotas computadorizado por Addison-Wesley para o lançamento de 1973 do Volume 2 não produziu impressões de alta qualidade. Um perfeccionista conhecido, Knuth queria imitar o tipo de composição usado para os volumes originais e isso não estava mais disponível.

Isso levou a outra realização notável, o Tex e Metafont Sistemas digitais de digitação que foram usados ​​para lançamentos subsequentes de suas revisões do TAOCP. Foi durante o desenvolvimento de Tex que ele criou programação alfabetizada, Um método de programação onde um código -fonte pode ser incorporado em texto descritivo. Mais tarde, ele publicou os programas Tex e Metafont que posteriormente publicou. O Texbook e o Metafontbook foram publicados em 1984 e 1986, respectivamente.[6] Curiosamente, Knuth se ofereceu para pagar US $ 2.56 (256 centavos é um dólar hexadecimal), conhecido como verificação de recompensa de Knuth [7], para cada erro encontrado nos livros. Isso resultou em um ajuste mais fino do conteúdo e as revisões mais polidas dos livros publicados posteriormente.

Além do TAOCP, Knuth também escreveu um livro matemático, Números surreais. Ele também escreveu artigos para o Jornal de Matemática Recreativa e contribuiu para a de Joseph Madachy Matemática em férias.

Criou um luterano, Knuth também escreveu livros relacionados à sua religião. Ele publicou 3:16 Textos da Bíblia iluminados Fornecendo uma análise do capítulo 3, versículo 16 de cada livro da Bíblia. Ele foi convidado a dar palestras com base neste livro que, consequentemente, levou à escrita Coisas que um cientista da computação raramente fala sobre, com base em sua palestra sobre Deus e ciência da computação.

O brilho e a sabedoria de Knuth em ciência da computação, exibidos por seus livros, tem sido especialmente significativa no mundo da programação de computadores. Ele recebeu mais de 100 prêmios por seus trabalhos, dois dos quais são altamente respeitáveis ​​- o primeiro ACM Grace Murray Hopper Award em 1971 e um ACM Turing Award em 1974.

Inclinação musical

A maioria dos geeks de computador é mais técnica do que criativa. Knuth é uma das exceções. Além de seu computador e experiência matemática, ele é um organista e um compositor. Suas habilidades musicais provavelmente são herdadas de seu pai, um organista. Notavelmente ele criou uma obra -prima musical, Fantastica Apocalyptica, Uma peça para órgão, concluída em 2016 comemorando a revelação de São João, o Divino. Estreou na Suécia em 2018.

Uma luz líder

Um distinto cientista da computação e autor contemporâneo, as realizações de Knuth no campo da matemática e ciência da computação são notavelmente importantes e inspirou muitos programadores aspirantes ao longo dos anos. Um merecido destinatário de uma infinidade de prêmios, Knuth fez do computador programar uma arte ao longo de sua carreira.

Fontes:

1. Wikipedia. "Donald Knuth", n.d., https: // pt.Wikipedia.org/wiki/Donald_knuth acessado em 09 de outubro de 2020
2. David Walden, “A.M. Turing Award - Donald ("Don") Ervin Knuth ", n.d. https: // amTuring.ACM.org/prêmio_winners/knuth_1013846.CFM acessado em 09 de outubro de 2020
3. Wikipedia. "Donald Knuth", n.d., https: // pt.Wikipedia.org/wiki/Donald_knuth acessado em 09 de outubro de 2020
4. Donald Knuth, “reflexões de computador”, n.d., https: // www-cs-faculty.Stanford.edu/~ knuth/reflexões.HTML Acessado em 09 de outubro de 2020
5. David Walden, “A.M. Turing Award - Donald ("Don") Ervin Knuth ", n.d. https: // amTuring.ACM.org/prêmio_winners/knuth_1013846.CFM acessado em 09 de outubro de 2020
6. Wikipedia. "Donald Knuth", n.d., https: // pt.Wikipedia.org/wiki/Donald_knuth acessado em 09 de outubro de 2020
7. Wikipedia. "A arte da história do computador", n.d., https: // pt.Wikipedia.org/wiki/the_art_of_computer_programming#Histórico Acessado em 09 de outubro de 2020