Donald Knuth

Contexto e história

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'.

Guia do leitor

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.

Você sabia?

• 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