1938 – actualidad · Informático y matemático
Donald Knuth
Es una figura central del análisis de algoritmos y el creador del sistema de composición tipográfica TeX.
- Algoritmos
- Matemáticas
- Edición digital
Aportaciones principales
- Escribió la serie The Art of Computer Programming.
- Desarrolló el sistema tipográfico TeX.
- Promovió la programación literaria.
Estudiar los algoritmos con detalle
Knuth dedicó buena parte de su trabajo a describir y analizar algoritmos. Su serie The Art of Computer Programming combina procedimientos, matemáticas y ejercicios para estudiar estructuras de datos y métodos de resolución.
Código y explicación
Creó TeX para producir documentos con composición tipográfica de gran calidad, especialmente matemática. También propuso la programación literaria, que organiza código y explicación pensando en la comprensión de quienes leen el programa.
Conecta con lo que aprendes
Al comparar algoritmos, pregunta cuántas operaciones necesitan y cómo crece ese coste con la entrada. Explicar la solución por escrito también permite detectar supuestos que un fragmento de código aislado puede ocultar.