La Enciclopedia Libre Universal en Español dispone de una lista de distribución pública, enciclo@listas.us.es
Edsger Dijkstra
Artículo de la Enciclopedia Libre Universal en Español.
 |
|
[escribe] Biografía
A fines de los años 1950 fue uno de los principales diseñadores del lenguaje de programación ALGOL.
Se destacó tambien en teoría de grafos donde descubrió el algoritmo que lleva su nombre para hallar el camino más corto entre dos vértices de un grafo dirigido con pesos no negativos en sus aristas.
En el campo de la programación estructurada, demostró el Teorema de Dijkstra según el cual todo programa escrito en un lenguaje de programación imperativo puede obtenerse mediante la combinación secuencial de estructuras de decisión y repetición. Definió también la notación de comandos custodiados (guarded commands) para razonar sobre programas no-determinísticos [2].
En 1972 recibió el Premio Turing.
Su estilo incisivo provocó numerosos debates en el ambiente profesional; se pueden mencionar su suscinta condena del salto incondicional (La sentencia Go To considerada como perjudicial [1]) o su empeño en enseñar Ciencias de la Computación como un capítulo de las matemáticas aplicadas [3].
[escribe] Referencias
Otras fuentes de información
- [1 Go To Statement Considered Harmful], Comm. of the ACM, (11):3, marzo 1968, pp. 147-148 (en inglés)
- [2] Guarded commands, nondeterminacy and formal derivation of programs, Comm. of the ACM, Vol. 18, No. 8, 1975, pp. 453-458
- [3] On the cruelty of really teaching computing science, manuscrito (en inglés)
Notas
Para ello escribe aquí.
