Alan Jair Herrera Rojas

1CM10

Donald Ervin Knuth

Matemtico e informtico estadounidense nacido el 10 de enero de 1938 en

Milwaukee, Wisconsin. De pequeo Donald asisti a la escuela Luterana y estudi
con inters la gramtica inglesa. De ah le vino el amor por investigar la estructura
de las sentencias y los lenguajes. Durante sus dos primeros aos de escuela
secundaria, su fascinacin por esto le condujo ms tarde a escribir cdigo para
ordenadores.
Estudi matemticas en el Case Institute of Technology, donde tambin program
software en el Computing Center. La Case Faculty le otorg el premio, sin
precedentes anteriores, de un Master's degree junto con el B.S. (Bachelor in
Sciences) cuando se gradu en 1960. Despus sigui estudios de graduado en el
California Institute of Technology, donde recibi en el ao 1963, un grado de Ph.D.
en Mathematics, permaneciendo ya como doctor en esa facultad de matemticas.
Durante ese periodo tambin continu desarrollando software, como consultor o
asesor de la Burroughs Corporation desde 1960 a 1968. Tambin fue editor de
Programming Languages para las publicaciones de la ACM durante 1964-1967.

En 1968, lleg como profesor de Computer Science a la Stanford University,

donde consigui la primera ctedra en Ciencias de la Computacin nueve aos
ms tarde. Como profesor fue pionero introduciendo varios cursos por primera vez
en el curriculum de la carrera, destacando quizs Estructura de Datos y
Matemtica Discreta. In 1993, en vez de jubilarse, se convirti en profesor
Emeritus of The Art of Computer Programming en la universidad de Stanford
donde haba permanecido los ltimos 25 aos. Dirigi 28 tesis doctorales a lo
largo de su carrera.

Knuth comenz en 1962, a preparar algunos libros de texto sobre tcnicas de

programacin, y este trabajo se convirti en un proyecto ambicioso, todava
inacabado, de siete volmenes titulados The Art of Computer Programming. Los
volmenes 1-3 aparecieron en 1968, 1969 y 1973. Los revis en 1997, y ahora en
2006 contina escribiendo en exclusiva el resto de los volmenes. De los
volmenes publicados, aproximadamente un milln de copias han sido impresas,
incluyendo traducciones a 6 lenguas. Durante 10 aos estuvo retirado de este
proyecto, dedicado a la tipografa digital, desarrollando el compilador y lenguaje
llamado TeX diseado para la preparacin de documentos cientficos y en especial
matemticos as como el sistema METAFONT para el siseo de caractres
alfanumricos. Otros subproductos de estas actividades fueron los lenguajes WEB
and CWEB para documentacin estructurada, as como la metodologa de Literate
Programming. TeX es actualmente usado para producir la mayor parte de la
literatura cientfica mudial en fsica y matemticas.
 Alan Jair Herrera Rojas
1CM10

Sus trabajos de investigacin han sido fundamentales en el desarrollo de varias

subreas de las ciencias de la Computacin y en ingeniera del sofware: anlisis
LR(k); gramticas; el llamado algoritmo de Knuth-Bendix usado en lgebra
universal; estudios empricos de programas; anlisis of algoritmos, etc. En general,
sus trabajos han buscado y encontrado un equilibrio entre la teora y la prctica.

Knuth recibi el ACM Turing Award en 1974 y se convirti en miembro o Fellow of

the British Computer Society en 1980, en Honorary Member de la IEEE en 1982.
Es miembro de la American Academy of Arts and Sciences, la National Academy
of Sciences, la National Academy of Engineering, y miembro asociado de
l'Academie des Sciences (Paris) y de la Det Norske Videnskaps-Akademi (Oslo).
Tiene cinco patentes y ha publicado aproximadamente 160 artculos de
investigacin adems de sus 19 libros. Recibi la Medal of Science de manos del
presidente Carter en 1979, la American Mathematical Society's Steele Prize por
sus trabajos de divulgacin en 1986, la New York Academy of Sciences Award en
1987, el J.D. Warnier Prize for software methodology en 1989, la Adelskld Medal
de la academia sueca (Swedish Academy of Sciences) en 1994, el Harvey Prize
de Technion en 1995, y el Kyoto Prize for advanced technology en 1996. Recibi
conjuntamente el IEEE Computer Pioneer Award en 1982, despus de haber
recibido el IEEE Computer Society's W. Wallace McDowell Award en 1980;
tambin la IEEE's John von Neumann Medal en 1995. Ha recibido doctorados
honorarios de las universidades de Oxford, Paris, St. Petersburg y de ms de una
docena de universidades americanas.

El profesor Knuth contina viviendo en el campus de Stanford junto con su mujer,

Jill. Han tenido dos hijos, John y Jennifer. La msica fue su verdadera vocacin.