Donald Knuth
É considerado o pai da área “Análise de Algoritmos” e autor de The Art of Computer Programming, escrito em cinco volumes, também conhecida por TAOCP.
Contribuiu para o desenvolvimento e a sistematização formal de técnicas matemáticas, para a análise da complexidade de algoritmos computacionais e na popularização da notação Big O ou assimptótica. Esta notação é utilizada para a análise de algoritmos, isto é, tem a função de determinar os recursos computacionais (tempo de execução e memória) necessários para executar um dado algoritmo.
Ele 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. A programação literária é uma filosofia de programação de computadores baseada na premissa que um programa de computador deve ser escrito tendo a legibilidade humana como principal objetivo, similar a um trabalho de literatura.
Obras:
- Donald E. Knuth, The Art of Computer Programming, Volumes 1–5, Addison-Wesley Professional:
Volume 1: Fundamental Algorithms (3rd edition), 1997. Addison-Wesley Professional
Volume 2: Seminumerical Algorithms (3rd Edition), 1997. Addison-Wesley Professional
Volume 3: Sorting and Searching (2nd Edition), 1998. Addison-Wesley Professional
Volume 4: Combinatorial Algorithms, in preparation
Volume 5: Syntactic Algorithms, in preparation
- Donald E. Knuth, The TeXbook (Reading, Massachusetts: Addison-Wesley), 1984. ISBN 0-201-13448-9
- Donald E. Knuth, The METAFONTbook (Reading, Massachusetts: Addison-Wesley), 1986. ISBN 0-201-13444-6