Donald Ervin

Donald Ervin

Cientista da computação, autor e professor emérito da universidade de Stanford. Knuth é considerado o pai da área “Análise de Algoritmos” e autor da série de livro The Art of Computer Programming, contribuiu para o desenvolvimento e sistematização de técnicas matemáticas, para a análise da complexidade de algoritmos computacionais, criou o sistema de tipográfico TEX, o sistema de criação de fontes METAFONT, além de ser pioneiro do conceito de Programação Literária.

Donald Ervin Knuth nasceu em 10 de janeiro de 1938, em Milwaukee, Wisconsin. Seus pais eram Ervin Henry Knuth e Louise Marie Bohning. O pai de Ervin era professor e lecionava em uma escola luterana. Ele desempenhou um papel importante na vocação do filho. Através de seu pai, ele adquiriu o amor pelo ensino, música e matemática. Ervin tocava órgão na igreja nos cultos de domingo e logo se apaixonou por esse instrumento. Donald frequentou a escola luterana e estudou gramática inglesa com interesse. Daí veio seu amor por investigar a estrutura de frases e linguagens. Durante os primeiros dois anos do ensino médio, seu fascínio por ele mais tarde o levou a escrever códigos para computadores.

Um episódio curioso em sua biografia tem a ver com as palavras “Barra Gigante de Ziegler”. Participou do concurso da fabricante de roupas Ziegler. O objetivo era ver ou descobrir quantas palavras diferentes podiam ser escritas com as letras contidas na frase anterior “Barra Gigante de Ziegler”. Knuth fingiu estar doente por duas semanas e, usando um dicionário, encontrou 4.500 palavras. Os juízes da competição tinham apenas 2.500. Ele comentou depois que, se tivesse usado a apóstrofe, teria encontrado muitos mais. Sua escola se beneficiou de uma televisão e recebeu seu primeiro prêmio.

Ele estudou matemática no Case Institute of Technology, onde também programou software no Centro de Computação. O corpo docente da Case concedeu-lhe o prêmio sem precedentes de um mestrado junto com um bacharelado (bacharelado em ciências) quando ele se formou em 1960. Ele então prosseguiu seus estudos de pós-graduação no California Institute of Technology, onde recebeu em 1963, um Ph.D. grau em Matemática, permanecendo já como doutor naquela faculdade de matemática. Durante esse período, ele também continuou a desenvolver software, como consultor ou assessor da Burroughs Corporation de 1960 a 1968. Ele também foi editor de Linguagens de Programação para publicações ACM durante 1964-1967.

Em 1968, ele veio para a Universidade de Stanford como Professor de Ciência da Computação, onde obteve a primeira cadeira em Ciência da Computação nove anos depois. Como professor, ele foi um pioneiro ao introduzir vários cursos pela primeira vez no currículo de carreira, talvez com destaque para Estrutura de Dados e Matemática Discreta. Em 1993, em vez de se aposentar, ele se tornou o Professor Emérito de The Art of Computer Programming na Stanford University, onde permaneceu nos últimos 25 anos. Dirigiu 28 teses de doutorado ao longo de sua carreira.

Knuth começou em 1962, a preparar alguns livros didáticos sobre técnicas de programação, e esse trabalho tornou-se um projeto ambicioso, ainda inacabado, de sete volumes intitulado The Art of Computer Programming. Os volumes 1-3 apareceram em 1968, 1969 e 1973. Ele os revisou em 1997 e atualmente já produziu o quarto volume de sua série e continua a escrever o restante dos volumes exclusivamente. Dos volumes publicados, aproximadamente um milhão de cópias foram impressas, incluindo traduções em 6 idiomas. Durante 10 anos esteve aposentado deste projeto, dedicado à tipografia digital, desenvolvendo o compilador e a linguagem TeX voltada para a preparação de documentos científicos e principalmente matemáticos, bem como o sistema METAFONT para o desenho de caracteres alfanuméricos. 

Outros subprodutos dessas atividades foram as linguagens WEB e CWEB para documentação estruturada, bem como a metodologia de Programação Literária. O TeX é usado atualmente para produzir a maior parte da literatura científica mundial em física e matemática. O seu trabalho de investigação tem sido fundamental no desenvolvimento de várias subáreas da Ciência da Computação e da Engenharia de Software: Análise LR (k); gramáticas; o chamado algoritmo Knuth-Bendix usado em álgebra universal; estudos empíricos de programas; análise de algoritmos, etc. Em geral, seus trabalhos buscaram e encontraram um equilíbrio entre teoria e prática.

Knuth recebeu o prêmio ACM Turing em 1974 e tornou-se Fellow ou Fellow da British Computer Society em 1980, membro honorário do IEEE em 1982. Ele é Fellow da Academia Americana de Artes e Ciências, da Academia Nacional de Ciências, da Academia Nacional de Engenharia e membro associado da l’Academie des Sciences (Paris) e Det Norske Videnskaps-Akademi (Oslo).

Referências:

Aulas de Computação – o artista da programação de computadores – biografia. Disponível em:

(Acesso em 14/11/2021)

Enrique R. Aznar (departamento de álgebra) – Donald Ervin Knuth. Disponível em: https://www.ugr.es/~eaznar/knuth.htm (Acesso em 14/11/2021)