Dijkstra

DIJKSTRA: el primer “programador”
En su capacidad como herramienta, los computadores serán
sólo un rizo sobre la superficie de nuestra cultura.
En su capacidad de desafío intelectual, 
no tienen precedente en la historia de la humanidad.
Dijkstra en su discurso de recepción del premio Turing, 1972.
Edsger W. Dijkstra es uno de los grandes maestros de las Ciencias de la Computación. Seríaimposible resumir en poco espacio los aportes realizados por este físico devenido en informático, los cuales no se limitaron a cuestiones "técnicas", sino también al avance de la computación como ciencia.
Sus opiniones acerca de qué es la computación y del rol que juegan las universidades, los informáticos y las empresas le valió más de una crítica, varios enemigos y, fundamentalmente, elprofundo respeto y agradecimiento por su visión acerca del rumbo que deberían seguir las Ciencias de la Computación.
Edsger Wybe Dijkstra (1930 – 2002) nació en 1930 en Rotterdam, Holanda. Era hijo de Wybe Douwe Dijkstra y Brechtje Cornelia Kruyper, y tenía tres hermanos más. Su padre era profesor de física en la escuela secundaria de Rotterdam, mientras que su madre era matemática.
De joven, asistióa la escuela secundaria de Rotterdam. Dijkstra quería estudiar Derecho y así poder representar a los Países Bajos en las Naciones Unidas. Pero, en 1948 realizó los exámenes finales de su etapa en la escuela secundaria y sacó notas excelentes en matemáticas, física, química y biología, y tanto sus padres como sus profesores intentaron persuadirle para que se decantara por una carrera de ciencias.Finalmente, decidió estudiar física teórica en la universidad de Leyden.
Tres años después, en 1951, Dijkstra vio un anuncio de la Universidad de Cambridge sobre un curso de tres semanas que trataba la programación en computadores. Se interesó mucho por este curso y decidió apuntarse, ya que lo veía como una oportunidad esta actividad, que consideraba muy ligada a su campo, la física teórica.“Fue una experiencia espantosa: era la primera vez que salía de los Países Bajos, la primera vez que tuve  que entender a la gente de habla inglesa y de inmediato me vi, tratando de seguir un curso sobre un tema totalmente nuevo. Pero me gustó mucho.”
Aad van Wijngaarden, que era el director del Departamento de Ciencia de la Computación del Centro Matemático en Amsterdam, había hecho el mismo curso enCambridge en el año anterior y cuando se enteró de que Dijkstra había terminado, le ofreció un puesto como programador del Centro de Matemáticas. Dijkstra aceptó el cargo desde marzo de 1952, pero sólo como una posición a tiempo parcial, ya que seguía siendo estudiante de física teórica en la Universidad de Leyden. A pesar de esto, Dijkstra empezaba a decantarse más por la programación que por lafísica teórica, ya que le suponía un reto mayor, al ser una rama del saber prácticamente nueva, con mucho por descubrir.
Después de haber tomado la decisión, Dijkstra completó sus estudios en física teórica en la universidad Leyden, donde además alcanzó un doctorado en física teórica en 1956. También en 1956, en el Centro de Matemáticas  de Amsterdam, en el que trabajaba completó la construcciónde una nueva computadora y quería hacer una demostración pública. Para ello, Dijkstra, planteó el problema de encontrar el camino más corto entre dos ciudades de los Países Bajos. Publicó su algoritmo, muy eficaz, que ha perdurado hasta nuestros días, y conocido popularmente como “el algoritmo de Djikstra” (o algoritmo de caminos mínimos). La idea de este algoritmo consiste en ir explorando todoslos caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene.
En 1959 fue galardonado con el doctorado de la Universidad de Amsterdam por su tesis La comunicación con un equipo automático.
Como curiosidad, destacar que en 1957 se...