miércoles, 14 de septiembre de 2011

Biografía de Edsger Dijkstra


Edsger Wybe Dijkstra





Edsger Dijkstra Wybe nació en Rotterdam, los Países Bajos en 1930. Sus dos padres eran gente intelectual y había recibido una buena educación. Su padre era químico, y su madre era un matemático. En 1942, cuando Dijkstra tenía 12 años entró en el Gymnasium Erasminium, una escuela secundaria para los estudiantes muy brillantes, y fue educado en una serie de temas diferentes, incluyendo: griego, latín, francés, alemán, Inglés, biología, matemáticas, y química.

En 1945, Dijkstra pensó que podría estudiar la ley y posiblemente servir como un representante de los Países Bajos en las Naciones Unidas. Sin embargo, debido al hecho de que él había anotado tan bien en la química, las matemáticas y la física, entró en la Universidad de Leiden, donde decidió estudiar física teórica. Fue a la escuela de verano sobre el tema de la programación de la Universidad de Cambridge, en el verano de 1951. Empezó a trabajar a tiempo parcial en el Centro Matemático en Amsterdam en marzo de 1952, que además ayudó a impulsar su creciente interés en la programación.  

Terminó con los requisitos para obtener su título la física teórica lo más rápidamente posible y comenzó a perseguir sus intereses en programación desde. Uno de los problemas que se encontró con, sin embargo, fue que la programación todavía no fue oficialmente reconocida como una profesión. De hecho, cuando solicitó una licencia de matrimonio en 1957, tuvo que dejar "físico teórico", como su profesión.
Dijkstra continuó trabajando en el Centro de Matemáticas hasta que aceptó un trabajo como investigador para Burroughs Corporation, en Estados Unidos, a principios de 1970. Fue galardonado con el Premio Turing ACM en 1972. Se le dio el AFIPS Harry Goode Memorial Award en 1974. Dijkstra se trasladó a Austin, Texas en la década de 1980. En 1984 fue nombrado catedrático en Ciencias de la Computación en la Universidad de Texas, Austin, donde ha estado desde entonces.

Contribuciones a la Informática:

En 1956, Dijkstra se le ocurrió la "ruta más corta de algoritmo", después de que se le había asignado la tarea de mostrar los poderes de ARMAC, el equipo que el Centro de Matemática había en él de posesión, un algoritmo que ayuda en la búsqueda de la mejor manera de viajar entre dos puntos. También lo utilizó para resolver el problema de encontrar una manera de "transmitir la electricidad a todos los circuitos esenciales, mientras que utilizando como hilo de cobre poco caro como sea posible" que los ingenieros que han diseñado el ARMAC encontré. Él lo llamó el "algoritmo de árbol más corto subspanning".
En 1972 recibió el premio Turing, y su discurso fue publicado en un artículo titulado “The Humble Programmer” (el programador humilde).

En 1984 se le ofreció un puesto en el Burroughs Research Center de Austin, Texas, donde permaneció hasta retirarse en 1999.
Finalmente murió en el año 2002 en Nuenen, Holanda, tras una larga enfermedad de cáncer.
“Si en 10 años más, cuando ustedes estén haciendo algo rápido y sucio, repentinamente visualizan que yo estoy mirando por sobre sus hombros y se dicen a si mismos, – a Dijkstra no le hubiera gustado esto -, eso sería suficiente inmortalidad para mi”.
 
REFERENCIAS:



No hay comentarios:

Publicar un comentario