Edsger W. Dijkstra

Lore & Background

Dijkstra nació en Róterdam, hijo de un padre químico y una madre matemática. Estudió matemáticas, física y física teórica en la Universidad de Leiden. En 1952, Adriaan van Wijngaarden le ofreció un puesto como el primer programador informático de los Países Bajos en el Centro Matemático de Ámsterdam, donde trabajó hasta 1962. Formuló y resolvió el problema del camino más corto en 1956 y, junto con Jaap A. Zonneveld, desarrolló el primer compilador para ALGOL 60 en 1960.

En 1962, Dijkstra se mudó a Eindhoven y más tarde a Nuenen, convirtiéndose en profesor del Departamento de Matemáticas de la Technische Hogeschool Eindhoven. Allí, a finales de la década de 1960, construyó el sistema de multiprogramación THE, que influyó en sistemas posteriores mediante el uso de memoria virtual paginada basada en software. Se incorporó a Burroughs Corporation como su único investigador asociado en agosto de 1973, período durante el cual escribió casi 500 documentos en la serie EWD. En 1984, aceptó la Cátedra Centenario Schlumberger en la Universidad de Texas en Austin, donde trabajó hasta su jubilación en noviembre de 1999. Falleció el 6 de agosto de 2002 tras una larga lucha contra el cáncer.

Reader's Guide

La importancia de Dijkstra radica en su trabajo fundacional que ayudó a establecer la programación informática como una disciplina rigurosa. Su formulación del algoritmo del camino más corto sigue siendo un pilar de la teoría de grafos y el enrutamiento de redes. El compilador de ALGOL 60 impulsó la programación estructurada, mientras que el sistema operativo THE introdujo la memoria virtual paginada basada en software, influyendo en diseños posteriores de sistemas. Su serie EWD de casi 500 documentos, en su mayoría informes técnicos, circuló de forma privada y moldeó el pensamiento sobre la metodología de programación. Recibió el Premio Turing de la ACM en 1972 por sus contribuciones a los lenguajes de programación estructurada. Poco antes de su muerte, recibió el Premio al Artículo Influyente de la ACM PODC por su trabajo sobre autoestabilización; el premio pasó a llamarse Premio Dijkstra al año siguiente. Su insistencia en una documentación clara y un diseño cuidadoso para evitar la depuración reflejaba su enfoque disciplinado. La carrera de Dijkstra, desde el primer programador de los Países Bajos hasta investigador asociado en Burroughs y profesor en Texas, ilustra la evolución de la informática de una novedad a un campo intelectualmente respetable.

Did You Know?

• Dijkstra fue el primer programador informático de los Países Bajos, comenzando en marzo de 1952.
• Formuló y resolvió el problema del camino más corto en 1956 para la inauguración del ordenador ARMAC.
• Desarrolló el primer compilador de ALGOL 60 en agosto de 1960 junto con Jaap A. Zonneveld.
• Escribió casi 500 documentos en la serie EWD, la mayoría informes técnicos, para circulación privada.

Citas destacadas (Wikiquote)

"Edsger Wybe Dijkstra (11 de mayo de 1930 – 6 de agosto de 2002) fue un científico de la computación, matemático, programador, ingeniero de software y ensayista científico neerlandés." — Edsger W. Dijkstra "Dijkstra (1968) «A Case against the GO TO Statement» citado en: Bill Curtis (1981) Tutorial, human factors in software development. p. 109." — Edsger W. Dijkstra "Una demostración convincente de la corrección es imposible mientras el mecanismo se considere una caja negra; nuestra única esperanza reside en no considerar el mecanismo como una caja negra." — Edsger W. Dijkstra "Dijkstra (1970) «Notes On Structured Programming» (EWD249), Sección 3 («On The Reliability of Mechanisms»), p. 5." — Edsger W. Dijkstra