Léxico de TI › Programação › Donald Knuth

Donald Knuth

Programação Svenska → Atualizado: 2026-09-28
Mais informações
Nascimento
Conhecido por
The Art of Computer Programming, o sistema de tipografia TeX
Prêmio
Prêmio Turing de 1974
Nacionalidade
Americana

Escreve desde 1962 uma obra sobre algoritmos que ainda não terminou — e construiu um sistema de tipografia inteiro só para poder diagramá-la direito.

The Art of Computer Programming foi planejado como um único livro, virou sete volumes e, depois de sessenta anos, chegou ao volume 4B. A obra é o tratamento sistemático dos algoritmos e de sua análise; Knuth também popularizou a notação big-O para descrever complexidade. Ele paga um cheque de US$ 2,56 — "um dólar hexadecimal" — a quem encontrar um erro.

Quando a qualidade da tipografia da sua editora piorou nos anos 1970, ele parou de escrever e construiu o TeX, até hoje o padrão para texto matemático. Cunhou o termo programação literária e a frase, com frequência citada pela metade, de que otimização prematura é a raiz de todo mal — cujo sentido completo é sobre otimizar os três por cento errados do código.

← Voltar ao léxico