Edsger Wybe Dijkstra
Vida:
Dijkstra nació el 11 de mayo de 1930 en Rotterdam, Holanda y murió el 6 Agosto 2002, Texas. Su padre era un químico que trabajaba como profesor de química y el superintendente, y su madre una matemática.
Educación y trabajo:
En 1945, a la edad de 15 años, Dijkstra decidió que le gustaría estudiar Derecho.Ingreso a la Universidad de Leiden estudió matemáticas y física teórica en la. En 1951, tomó un curso de programación de tres semanas para los equipos electrónicos de la Universidad de Cambridge, un curso que con el tiempo cambiaría su vida. En marzo de 1952, cuando aún estaba en la escuela, Dijkstra comenzó a trabajar a tiempo parcial como programador de computadoras en el Centro Matemático en Amsterdam. . Terminó con los requisitos para su carrera de Física en 1956 y comenzó a perseguir su interés en la programación con el Centro de Matemáticas. en 1957, su profesión fue declarado oficialmente como "físico teórico". Trabajó como investigador para Burroughs Corporation a principios de los años 1970. En la Universidad de Texas en Austin, Estados Unidos, ocupó el Schlumberger Centennial Chair in Computer Sciences. Se retiró en 2000.
Aportaciones:
Su aportación mas importante y por la que es conocido es el algoritmo que lleva su nombre que creó mientras fue empleado con el Centro de Matemáticas, o llamado también "El camino más corto.”, mismo que se dice descubrió gracias a un problema de determinar la ruta más corta entre dos puntos en un mapa del ferrocarril. Otras aportaciones importantes como la notación polaca inversa y el relacionado algoritmo shunting yard, THE multiprogramming system, el algoritmo del banquero y la construcción del semáforo para coordinar múltiples procesadores y programas. Otro concepto debido a Dijkstra, en el campo de la computación distribuida, es el de la auto-estabilización, una vía alternativa para garantizar la confiabilidad del sistema.
Referencias
No hay comentarios:
Publicar un comentario