Donald Knuth Una biografía profesional

Como luminaria en el campo de la informática, Donald Knuth ha sido nombrado el "padre del análisis de algoritmos" y ha recibido numerosos premios prestigiosos. No es solo un genio de programación matemática y de computadoras, sino también un conocido profesor, autor, profesor y músico.

Años más jóvenes

Nacidos de los padres alemanes estadounidenses Ervin Henry Knuth y Louise Marie Bohning el 10 de enero de 1938 en Wisconsin, Donald Ervin Knuth era un niño prodigio. Fue a Milwaukee Lutheran High School y ya estaba mostrando su genio analítico después de ganar un concurso en octavo grado al desarrollar un algoritmo que encontró 4500 palabras en el título de 'Ziegler's Giant Bar, superando a los jueces' Medida de 2500 palabras con 2500 palabras.[1]

En la universidad, Knuth se especializó en física después de recibir una beca en Case Institute of Technology, pero luego cambió a Matemáticas. Mientras estaba en la universidad, se topó con una computadora IBM 650 que luego usó para construir diferentes programas de computadora. Entre los programas populares que creó estaba uno utilizado para analizar el rendimiento de los jugadores de baloncesto en el equipo que manejó, ayudándoles así a ganar juegos.

Knuth es una de las personas raras que reciben dos grados en el mismo año. Obtuvo su B.S. en matemáticas en 1960, y recibió una M.S. en Matemáticas como un premio de facultad especial, que señaló su actuación académica como excepcional. [2] Tres años después, obtuvo su doctorado en matemáticas en el Instituto de Tecnología de California (Caltech).

Carrera académica

Knuth se unió a Caltech como profesor asistente después de terminar su doctorado en 1963. Más tarde se convirtió en profesor asociado y continuó enseñando en la universidad hasta 1968. Dejó a Caltech y se mudó a la División de Investigación de Comunicaciones del Instituto para los Análisis de Defensa (IDA) para hacer una investigación matemática, pero se fue después de un año.

Después de su breve estadía en el IDA, continuó su carrera en la academia al unirse a la facultad de la Universidad de Stanford. Encontró su nicho en Stanford y continuó enseñando allí hasta su retiro en 1993. Honrado como profesor del arte de la programación de computadoras, llevó el estado emérito a partir de entonces. Durante su estadía, creó una serie de cursos importantes, entre los cuales se encontraban: Análisis de algoritmos, matemáticas concretas y seminario de programación y resolución de problemas.[3] Después de la jubilación y hasta el presente, ocasionalmente da conferencias gratuitas en la Universidad de Stanford sobre diversos temas técnicos. Colectivamente llama a sus conferencias "reflexiones de computadora". Teniendo en cuenta su popularidad, sus conferencias fueron publicadas en línea en el canal de YouTube, "Stanfordonline".[4]

Carrera de redacción

Knuth también es ampliamente reconocido como autor de El arte de la programación de computadoras (TAOCP), Un estudio en algoritmos y métodos de programación implementados en sistemas informáticos. Comenzó a escribir el libro en 1962 mientras todavía estaba trabajando en su doctorado. Antes de eso, Knuth estaba escribiendo compiladores para diferentes computadoras. Su experiencia en esto llegó al editor Addison-Wesley de boca en boca y cerraron un trato con él para escribir un libro sobre diseño de compiladores. Cuando terminó el primer borrador escrito a mano en 1965 con 12 capítulos 5], el editor decidió reorganizar su draft en siete volúmenes y en 1968 se publicó el primer volumen. Para 1973, se publicaron los primeros tres volúmenes del libro. La publicación del Volumen 4 se suspendió debido a problemas de producción sobre el uso de tipografía. Para disgusto de Knuth, el uso de Addison-Wesley de compensación computarizada para el lanzamiento de 1973 del Volumen 2 no produjo impresiones de alta calidad. Un perfeccionista conocido, Knuth quería emular la tipografía utilizada para los volúmenes originales y esto ya no estaba disponible.

Esto llevó a otro logro notable, el Texas y Metafont Sistemas de tipos de tipos digitales que se utilizaron para las versiones posteriores de sus revisiones TAOCP. Fue durante el desarrollo de Tex que se le ocurrió programación alfabetizada, Un método de programación donde se puede integrar un código fuente en texto descriptivo. Más tarde publicó los programas Tex y MetaFont que posteriormente publicó. El Texbook y el MetaFontbook se publicaron en 1984 y 1986 respectivamente.[6] Curiosamente, Knuth se ofreció a pagar $ 2.56 (256 centavos es un dólar hexadecimal), conocido como un cheque de recompensa de knuth [7], por cada error encontrado en los libros. Esto dio como resultado un mayor ajuste del contenido y las revisiones más pulidas de los libros publicados más tarde.

Aparte de Taocp, Knuth también escribió un libro matemático, Números surrealistas. También ha escrito artículos para el Revista de Matemáticas Recreativas y contribuyó a Joseph Madachy's Matemáticas de vacaciones.

Crió un luterano, Knuth también escribió libros relacionados con su religión. Él publicó 3:16 textos bíblicos iluminados Proporcionar un análisis del Capítulo 3, versículo 16 de cada libro de la Biblia. Fue invitado a dar conferencias basadas en este libro que, en consecuencia, condujo a la escritura Cosas de las que un informático rara vez habla, Basado en su conferencia sobre Dios y la informática.

La brillantez y la sabiduría de Knuth en la informática, mostradas por sus libros, ha sido especialmente significativo en el mundo de la programación de computadoras. Recibió más de 100 premios por sus obras, dos de los cuales son muy reputados: el primer premio ACM Grace Murray Hopper en 1971 y un premio ACM Turing en 1974.

Inclinación musical

La mayoría de los geeks de la computadora son más técnicos que creativos. Knuth es una de las excepciones. Además de su computadora y experiencia matemática, es un organista y compositor. Sus habilidades musicales probablemente sean heredadas de su padre, un organista. Notablemente creó una obra maestra musical, Fantastica apocalyptica, Una pieza para órgano, completada en 2016 celebrando la revelación de San Juan el Divino. Se estrenó en Suecia en 2018.

Una luz de plomo

Un distinguido científico informático y autor contemporáneo, los logros de Knuth en el campo de las matemáticas y la informática son notablemente importantes e inspiran a muchos programadores aspirantes a lo largo de los años. Un destinatario bien merecido de una multitud de premios, Knuth hizo que la programación de computadoras fuera un arte a lo largo de su carrera.

Fuentes:

1. Wikipedia. "Donald Knuth", N.d., https: // en.Wikipedia.org/wiki/donald_knuth accedido el 09 de octubre de 2020
2. David Walden, "A.METRO. Premio Turing - Donald ("Don") Ervin Knuth ", N.d. https: // amorturando.ACM.org/premio_winners/knuth_1013846.CFM Consultado el 09 de octubre de 2020
3. Wikipedia. "Donald Knuth", N.d., https: // en.Wikipedia.org/wiki/donald_knuth accedido el 09 de octubre de 2020
4. Donald Knuth, "Reflexiones de computadora", N.d., https: // www-cs-faculty.Stanford.edu/~ knuth/reflexion.HTML Consultado el 09 de octubre de 2020
5. David Walden, "A.METRO. Premio Turing - Donald ("Don") Ervin Knuth ", N.d. https: // amorturado.ACM.org/premio_winners/knuth_1013846.CFM Consultado el 09 de octubre de 2020
6. Wikipedia. "Donald Knuth", N.d., https: // en.Wikipedia.org/wiki/donald_knuth accedido el 09 de octubre de 2020
7. Wikipedia. "El arte de la historia de la computadora", N.d., https: // en.Wikipedia.org/wiki/the_art_of_comuter_programming#Historial Consultado el 09 de octubre de 2020