Edsger Dijkstra

De Metapedia
Saltar a: navegación, buscar
Edsger Wybe Dijkstra (11 de mayo de 1930 - 6 de agosto de 2002) fue un científico de la computación, de origen holandés célebre por su solución al problema de la búsqueda del camino mas corto entre dos puntos, conocida como Algoritmo de Dijkstra. Entre sus aportes mas importantes se cuentan la notación polaca inversa (y su algoritmo relacionado, el shunting yard), 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. También se le debe la autoría de la expresión "Crisis del software", aparecida en su libro The Humble Programmer y usada ampliamente en la famosa reunión de la OTAN de 1968 sobre desarrollo del software. Ese mismo año publicó un artículo donde desaconseja el uso del comando GOTO y recomienda las estructuras iteractivas para ejecutar subrutinas, alejándose de esta forma de la programación tradicional hacia el paradigma de la programación estructurada. Recibió el Premio Turing en 1972.


Esbozo.jpg
Este artículo es un esbozo. Si tienes material importante referente a este tema, puedes colaborar con Metapedia ampliándolo.