Tuesday, October 21, 2008

Edsger Dijkstra

¿Quién es?
¿Qué impacto han tenido sus logros?

1 comment:

Fer Betanzo said...

Edsger Wybe Dijkstra


Fecha de nacimiento
11 de mayo de 1930.

Lugar de nacimiento
Holanda.

Nacionalidad
Holandés.

Estudios universitarios
Estudió Física Teórica en la Universidad de Leiden, pero pronto se dio cuenta que le interesaba más la ciencia computacional. Ganó un puesto como profesor en la Universidad de Tecnología de Eindhoven así como el título de ’Schlumberger Centenal Chair in Computer Sciences’ en la Universidad de Texas en Austin.

Logros e inventos
Dijkstra tuvo importantes aportaciones al desarrollo de una mayor comprensión de los algoritmos y sistemas operativos.
1. “Go To Statement Considered Harmful”. Artículo en el que Dijkstra declara la ineficiencia de la declaración ‘Go To’ y propone su reemplazo por estructuras de control como el while o el for.
2. Algoritmo de Dijkstra. También llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices de un grafo con pesos en cada arista. La idea es explorar todos los caminos más cortos que parten del vértice origen y que llevan a los demás vértices, y cuando se obtiene el camino más corto, el algoritmo se detiene.
3. THE. Sistema Operativo que recibe su nombre por haber sido desarrollado en el ’Technische Hogeschool Eindhoven’, la Universidad de Tecnología de Eindhoven, y que soporta multitasking pero no multi-user. Desarrollado en el lenguaje de programación ALGOL.
4. Algoritmo del Banquero. En sistemas operativos es una acercamiento teórico para evitar el interbloqueo: un bloqueo permanente de un conjunto de procesos que compiten por recursos del sistema o se comunican entre ellos.
5. EWDs. Estos son manuscritos realizados por Dijkstra, a modo de ensayos, que hablaban generalmente de problemas computacionales, que él distribuía como copias a sus colegas. Reciben este nombre debido a que Dijkstra los numeraba ocupando este prefijo: EWD. Actualmente estos manuscritos se pueden consultar en línea, y son una memoria viva de este gran científico.

Opinión personal
Tal vez menos conocido, sin embargo también admirado por muchos de los que pudieron compartir un momento con él. Dijkstra fallece en el 2002 y en la ceremonia se le hace honor por ser no sólo un gran eslabón en la construcción de la teoría de la computación, sino también un hombre que nunca dejaba de buscar respuestas. Sus aportaciones a las sintaxis y comprensión de los algoritmos, así como el gran legado con sus EWDs quedarán para la historia.