Donald Knuth

Lore & Background

Knuth nasceu em Milwaukee, Wisconsin, filho de Ervin Henry Knuth e Louise Marie Bohning. Seu pai possuía uma pequena gráfica e ensinava contabilidade. Enquanto estudava na Milwaukee Lutheran High School, Knuth venceu um concurso ao identificar mais de 4.500 palavras que podiam ser formadas a partir das letras de 'Ziegler's Giant Bar', usando um dicionário completo durante uma doença fingida. Recebeu uma bolsa de estudos em física para o Case Institute of Technology em 1956, onde foi apresentado ao IBM 650 e reescreveu seu código de montagem e compilador. Em 1958, criou um programa para ajudar o time de basquete de sua escola, atribuindo 'valores' aos jogadores para medir a probabilidade de pontuação, uma abordagem inovadora reportada pela Newsweek e CBS Evening News. Mudou da física para a matemática, obtendo um Bacharelado em Ciências e um mestrado em 1960. Em seguida, obteve um PhD em matemática pelo Caltech em 1963, sob orientação de Marshall Hall, com uma tese intitulada 'Finite Semifields and Projective Planes'.

Reader's Guide

A importância de Knuth reside em suas contribuições fundamentais para a ciência da computação como uma disciplina rigorosa. Sua obra em vários volumes The Art of Computer Programming sistematizou a análise de algoritmos e popularizou a notação assintótica, estabelecendo padrões para a área. Ele criou o sistema de tipografia TeX e o METAFONT, que revolucionaram a publicação técnica. Também desenvolveu os sistemas WEB e CWEB para programação literária e projetou as arquiteturas de conjunto de instruções MIX/MMIX. Knuth se opõe fortemente às patentes de software, expressando sua opinião ao Escritório de Marcas e Patentes dos Estados Unidos e à Organização Europeia de Patentes. Seu trabalho na Burroughs Corporation incluiu a escrita de um compilador ALGOL e o desenvolvimento da linguagem de simulação SOL. Recusou um contrato de US$ 100.000 para escrever compiladores na Green Tree Corporation para continuar no Caltech e na Burroughs. Seu legado perdura através de seus livros, sistemas de software e da estrutura intelectual que forneceu para a ciência da computação.

Did You Know?

• Knuth venceu um concurso na oitava série ao identificar mais de 4.500 palavras a partir das letras de 'Ziegler's Giant Bar' usando um dicionário completo.
• Em 1958, criou um programa para atribuir 'valores' a jogadores de basquete para medir a probabilidade de pontuação, reportado pela Newsweek e CBS Evening News.
• Ele recusou um contrato de US$ 100.000 para escrever compiladores na Green Tree Corporation para continuar no Caltech e na Burroughs.
• Knuth escreveu um compilador FORTRAN para a Univac no verão de 1962, que ele considerou 'Vendi minha alma ao diabo.'

Citações Notáveis (Wikiquote)

"Donald Ervin Knuth (nascido em 10 de janeiro de 1938) é um cientista da computação americano, Professor Emérito da Universidade de Stanford e vencedor do Prêmio Turing de 1974." — Donald Knuth "Cuidado com bugs no código acima; apenas provei que está correto, não o testei." — Donald Knuth "Não posso ter tanta confiança na ciência da computação quanto tenho na biologia. A biologia facilmente tem 500 anos de problemas empolgantes para resolver. Está nesse nível." — Donald Knuth "O perfil psicológico [de um programador] é principalmente a capacidade de alternar níveis de abstração, do nível baixo ao alto. Ver algo no pequeno e ver algo no grande." — Donald Knuth