Donald Ervin Knuth


Donald Knuth.

Donald Ervin Knuth
Información sobre la plantilla
Url2.jpg
NombreDonald Ervin Knuth
Nacimiento10 de enero de 1938
Milwaukee, Wisconsin, Bandera de los Estados Unidos de América Estados Unidos
NacionalidadNorteamericana
CiudadaníaNorteamericana

Profesor Emérito de la Universidad de Stanford. Se le conoce principalmente por ser el autor de la obra "The art of computer programming" (El arte de programar computadoras), una de las más respetadas referencias en el campo de las ciencias de la computación. Es uno de los más reconocidos expertos en esta ciencia por su seminal investigación dentro del análisis de algoritmos y compiladores.

Síntesis biográfica

Nació el 10 de enero de 1938 en Milwaukee, Wisconsin. Sus padres fueron Ervin Henry Knuth y Louise Marie Bohning. El padre de Ervin fue un profesor en una escuela Luterana. Jugó un papel importante en la vocación de su hijo. A traves de su padre adquirió el amor por la enseñanza, la música y las matemáticas. Ervin tocaba el órgano en la iglesia en los servicios dominicales y pronto se convirtió en un apasionado por este instrumento.

Donald asistió a la escuela Luterana y estudió con interés la gramática inglesa. De ahí le vino el amor por investigar la estructura de las sentencias y los lenguajes. Durante sus dos primeros años de escuela secundaria, su fascinación por esto le condujo más tarde a escribir código para ordenadores.

Un curioso episodio de su biografía, tuvo que ver con las palabras "Ziegler's Giant Bar." Participó en un concurso del fabricante de confección Ziegler. El propósito era ver o encontrar cuantas palabras distintas podían escribirse con las letras contenidas en la frase anterior "Ziegler's Giant Bar". Knuth durante dos semanas simuló estar enfermo y se dedicó, usando un diccionario, a encontrar 4500 palabras. Los jueces de la competición tenían sólo 2500. Comentó después que si hubiera usado el apóstrofe habría encontrado muchas más. Su escuela se benefició recibiendo un televisor y el recibió su primer premio. En el 2006, Knuth fue diagnosticado con cáncer de próstata. Fue sometido a cirugía en diciembre de ese año y comenzó un poco de terapia de radiación.

Estudios realizados

Estudió matemáticas en el "Case Institute of Technology", donde también 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.

Siguió estudios de graduado en el "California Institute of Technology", donde recibió en el año 1963, un doctorado en Matematica, permaneciendo ya como doctor en esa facultad de matemáticas. Durante ese periodo también continuó desarrollando software, como consultor o asesor de la "Burroughs Corporation" desde 1960 a 1968. También fue editor de Programming Languages para las publicaciones de la ACM durante 1964–1967.

Labor profesional

En 1968, llegó como profesor de Computer Science a la Stanford University, donde consiguió la primera cátedra en Ciencias de la Computación nueve años más tarde. Como profesor fue pionero introduciendo varios cursos por primera vez en el curriculum de la carrera, destacando quizás Estructura de Datos y Matemática Discreta. En 1993, en vez de jubilarse, se convirtió en profesor Emerito of The Art of Computer Programming en la universidad de Stanford donde había permanecido los últimos 25 años. Dirigió 28 tesis doctorales a lo largo de su carrera.

Knuth comenzó en 1962, a preparar algunos libros de texto sobre técnicas de programación, y este trabajo se convirtió en un proyecto ambicioso, todavía inacabado, de siete volúmenes titulados "The Art of Computer Programming". Los volúmenes 1–3 aparecieron en 1968, 1969 y 1973. Los revisó en 1997, y ahora en 2006 continúa escribiendo en exclusiva el resto de los volúmenes. De los volúmenes publicados, aproximadamente un millón de copias han sido impresas, incluyendo traducciones a seis lenguas.

Durante 10 años estuvo retirado de este proyecto, dedicado a la tipografía digital, desarrollando el compilador y lenguaje llamado TeX diseñado para la preparación de documentos científicos y en especial matemáticos así como el sistema METAFONT para el siseño de caractéres alfanuméricos. Otros subproductos de estas actividades fueron los lenguajes WEB and CWEB para documentación estructurada, así como la metodología de Literate Programming. TeX es actualmente usado para producir la mayor parte de la literatura científica mudial en física y matemáticas.

Sus trabajos de investigación han sido fundamentales en el desarrollo de varias subáreas de las ciencias de la Computación y en ingeniería del sofware: análisis LR(k); gramáticas; el llamado algoritmo de Knuth-Bendix usado en álgebra universal; estudios empíricos de programas; análisis of algoritmos, etc. En general, sus trabajos han buscado y encontrado un equilibrio entre la teoría y la práctica.

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 artículos de investigación además 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 divulgación en 1986, la New York Academy of Sciences Award en 1987, el J.D. Warnier Prize for software methodology en 1989, la Adelsköld 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, después de haber recibido el IEEE Computer Society's W. Wallace McDowell Award en 1980, también la IEEE's John von Neumann Medal en 1995. Ha recibido doctorados honorarios de las universidades de Oxford, Paris, St. Petersburg y de más de una docena de universidades americanas. Knuth fue elegido como miembro (en primera clase de los becarios) de la Society for Industrial y Matemáticas Aplicadas en 2009 por sus destacadas contribuciones a las matemáticas.Es miembro de la Academia Noruega de Ciencias y Letras

Premios

  • Primer ACM Grace Murray Hopper Award, 1971
  • Premio Turing de 1974
  • Medalla Nacional de Ciencias, 1979
  • La Medalla Franklin, 1988
  • John von Neumann Medal, 1995
  • Premio Harvey del Technion, 1995
  • Premio Kyoto de 1996
  • Premio Katayanagi de 2010
  • Fundación BBVA Fronteras del Conocimiento, 2010

Sus Obras

  • Donald E. Knuth, El arte de la Programación, Volúmenes 1–4, Addison–Wesley Professional
    • Tomo 1: Algoritmos Fundamentales (3a edición), 1997. Profesional de Addison–Wesley, ISBN 0-201-89683-4
    • Volumen 2: Algoritmos Seminumerical (3a edición), 1997. Profesional de Addison–Wesley, ISBN 0-201-89684-2
    • Volumen 3: Clasificación y Búsqueda (2a edición),1998. Profesional de Addison–Wesley, ISBN 0-201-89685-0
    • Volumen 4: Algoritmos Combinatoria, Parte 1, 2011. Profesional de Addison-Wesley, ISBN 0-201-03804-8

Volumen 4: Algoritmos Combinatoria (el resto), en preparación

  • Donald E. Knuth, The Art of Computer Programming, fascículos:
    • Volumen 1 Fascículo 1: MMIX-Equipo RISC para el Nuevo Milenio, 2005. ISBN 0-201-85392-2
    • Volumen 4, Fascículo 0: Introducción a la combinatoria Algoritmos y funciones booleanas. 2008. ISBN 0-321-53496-4
    • Volumen 4, Fascículo 1: Trucos y técnicas a nivel de bit, diagramas de decisión binario. 2009. ISBN 0-321-58050-8
    • Volumen 4 Fascículo 2: La generación de todas las tuplas y permutaciones de 2005. ISBN 0-201-85393-0
    • Volumen 4, Fascículo 3: Generar todas las combinaciones y particiones, 2005. ISBN 0-201-85394-9
    • Volumen 4, Fascículo 4: La generación de todos los árboles-Historia de la Generación combinatoria de 2006. ISBN 0-321-33570-8
  • Donald E. Knuth, Informática y composición tipográfica:
    • Volumen A, El libro de texto (Reading, Massachusetts: Addison-Wesley, 1984), x 483 pp ISBN 0-201-13447-0
    • Volumen B, TeX: El Programa (Reading, Massachusetts: Addison-Wesley, 1986), 600 pp xviii ISBN 0-201-13437-3
    • C Volumen, La METAFONTbook (Reading, Massachusetts: Addison-Wesley, 1986), 361 pp xii ISBN 0-201-13445-4
    • Volumen D, METAFONT: El Programa (Reading, Massachusetts: Addison-Wesley, 1986), 566 pp xviii ISBN 0-201-13438-1
    • E Volumen, Tipos de letra ordenador moderno (lectura, Massachusetts: Addison-Wesley, 1986), 588 pp xvi Graham, Ronald L.;
  • Knuth, Donald E.; Patashnik, Oren (1994). Concreto matemáticas: Una base para la informática (Segunda ed.). MA lectura,: Editorial Addison-Wesley. xiv 657 pp. ISBN 0-201-55802-5. MR1397498.

Selección de documentos de la serie

Donald E. Knuth, programación de la lecto-escritura (Centro para el Estudio de la Lengua y de la información - notas de la conferencia), 1992. ISBN 0-937073-80-6 Donald Knuth E., los trabajos seleccionados en Ciencias de la Computación (Stanford, California. Centro para el Estudio de la Lengua y de la información - Notas CSLI Conferencia, n º 59), 1996. ISBN 1-881526-91-7 Donald E. Knuth, tipografía digital (Stanford, California. Centro para el Estudio de la Lengua y de la información - Notas CSLI Conferencia, n º 78), 1999. ISBN 1-57586-010-4 Donald Knuth E., los trabajos seleccionados en el Análisis de Algoritmos (Stanford, California. Centro para el Estudio de la Lengua y de la información - Notas CSLI Conferencia, n º 102), 2000. ISBN 1-57586-212-3 Donald E. Knuth, los trabajos seleccionados en Lenguajes (Stanford, California: Centro para el Estudio de la Lengua y de la información - Notas CSLI Conferencia, no 139.), 2003. ISBN 1-57586-381-2 (tela), ISBN 1-57586-382-0 (rústica) Donald E. Knuth, los trabajos seleccionados en Matemática Discreta (Stanford, California: Centro para el Estudio de la Lengua y de la información - Notas CSLI Conferencia, n º 106.), 2003. ISBN 1-57586-249-2 (tela), ISBN 1-57586-248-4 (rústica) Donald Knuth E., los trabajos seleccionados en el diseño de algoritmos (Stanford, California. Centro para el Estudio de la Lengua y de la información - Notas CSLI Conferencia, no 191), 2010. ISBN 1-57586-583-1 (tela), ISBN 1-57586-582-3 (rústica) Donald E. Knuth, documentos seleccionados de Diversión y Juegos (Stanford, California: Centro para el Estudio de la Lengua y de la información - Notas CSLI Conferencia, no 192.), 2011. ISBN 978157586-585-0 (tela), ISBN 978157586-584-3 (rústica)

  • Donald E. Knuth, Números de Surrealismo: ¿Cómo dos ex-alumnos que pasó a ser el de Matemáticas Puras y encontrado la felicidad total. 1974, ISBN 0-201-03812-9. Más información se puede encontrar en la página oficial del libro
  • Donald E. Knuth, The GraphBase Stanford: Una Plataforma de Computación Combinatoria (Nueva York, prensa de ACM) de 1993. impresión rústica segundo de 2009. ISBN 0-321-60632-9
  • Donald E. Knuth, 03:16 Textos bíblicos iluminados (Madison, Wisconsin: Ediciones AR), 1990. ISBN 0-89579-252-4
  • Donald E. Knuth, cosas un Informático Rara vez habla sobre (Centro para el Estudio de la Lengua y de la Información - Conferencia CSLI Notas n º 136), 2001. ISBN 1-57586-326-X

Padre de la programación moderna

El matemático estadounidense Donald E. Knuth fue galardonado el 19 de Enero de 2011 con el Premio Fundación BBVA Fronteras del Conocimiento, en la categoría de Tecnologías de la Información y la Comunicación (TIC), por “hacer de la programación informática una ciencia, introduciendo técnicas de matemáticas para el análisis riguroso de los algoritmos”, según señalaba el acta del jurado.Entre sus muchos logros, cabe destacar que Knuth, profesor emérito de la Universidad de Stanford, es considerado el padre del análisis de los algoritmos que se utilizan en los programas informáticos modernos. La presidenta del jurado, la catedrática de ingeniería electrónica de la Universidad de Stanford, Andrea Goldsmith, destacó que Knuth trajo “la elegancia y el arte a la programación” al crear un código sencillo, compacto y comprensible y “estableció la base de la compilación moderna”, es decir, los programas que traducen el lenguaje de los programadores al lenguaje binario de los ordenadores. Sin embargo, su trabajo más importante es, sin ninguna duda, su obra en volúmenes El arte de programar ordenadores, considerado, a juicio del jurado, “el trabajo más relevante de la ingeniería informática en su sentido más amplio”. El profesor emérito de Stanford lleva toda su vida dedicada a esta serie de libros, en los que empezó a trabajar en 1962 y que conoció diversas ampliaciones en 1968, 1969 y 1973. De hecho, Knuth recibió ayer la primera copia del nuevo volumen –el 4A–, según comentó en conversación telefónica tras ser anunciado el fallo del premio. Su dedicación a esta obra es tal que el octogenario matemático evita cualquier distracción, entre ellas el correo electrónico. “El 1 de enero de 1999 decidí eliminar mi cuenta de mail y desde entonces soy un hombre feliz. Lo que hago me lleva muchas horas de estudio y concentración ininterrumpida. Trato de entender de forma exhaustiva ciertas áreas de las ciencias informáticas, para hacerlas accesibles a quienes no tienen tiempo para ese estudio”, añadió Knuth.

Además, Knuth es el creador de los programas tipográficos más usados hoy en día en la edición de textos científicos, el Text y Metafont, que distribuyó en código libre. Preguntado por el motivo que no patentó estos programas en su momento durante la rueda de prensa de presentación del premio, Knuth ha reconocido que si hubiera recibido dinero cada vez que aparece uno de sus algoritmos en un ordenador, seguramente sería un hombre rico, pero ha señalado que ese no era "el objetivo de su vida".

Knuth ha indicado que el premio es "un gran honor" y ha asegurado que "llega en un momento maravilloso", cuando está a punto de publicar el último volumen de su obra. Asimismo, ha aceptado el galardón "en nombre de todos los que trabajan en tantos algoritmos" y están inventando nuevos programas informáticos y ha animado a los programadores más jóvenes a seguir investigando porque "sigue habiendo mucho por descubrir".

Enlaces externos

Obtenido de «https://www.ecured.cu/index.php?title=Donald_Ervin_Knuth&oldid=3417532»