Ha hecho un gran trabajo, pero estos son los cuatro trabajos que lo hacen popular. Obtuvo la mayoría de los premios por estos cuatro trabajos.
1: algoritmo de Dijkstra
El algoritmo de Dijkstra , concebido por el científico informático Edsger Dijkstra en 1956 y publicado en 1959, es un algoritmo de búsqueda gráfica que resuelve el problema de la ruta más corta de una sola fuente para una gráfica con costos de ruta de borde no negativos, que produce un árbol de ruta más corto. Este algoritmo se usa a menudo en enrutamiento y como subrutina en otros algoritmos de grafos.
Más detalles: algoritmo de Dijkstra
2: Programación estructurada
- ¿Cuáles son las mejores aventuras en las que has estado?
- ¿Cuáles son las experiencias más notables que las personas han tenido con las drogas psicodélicas?
- ¿Por qué se considera que The Prestige (Christopher Nolan) es una de las mejores películas cuando ha habido mejores películas de ciencia ficción?
- ¿Cuál es la mejor manera de aparecer en TechCrunch o en un blog de tecnología similar?
- ¿Cuáles son las mejores y las peores cosas de vivir en Alemania? ¿De qué necesitas estar consciente antes de mudarte allí?
La programación estructurada es un paradigma de programación destinado a mejorar la claridad, la calidad y el tiempo de desarrollo de un programa informático mediante el uso extensivo de subrutinas, estructuras de bloques y bucles para y mientras, en contraste con el uso de pruebas simples y saltos, como la instrucción goto que podría llevar a un “código de espagueti” que es difícil de seguir y mantener.
Más detalles: Programación estructurada.
3: EL sistema de multiprogramación
El sistema de multiprogramación THE fue un sistema operativo de computadora diseñado por un equipo liderado por Edsger W. Dijkstra, descrito en monografías en 1965-66 y publicado en 1968. Dijkstra nunca llamó al sistema; “THE” es simplemente la abreviatura de “Technische Hogeschool Eindhoven”, luego el nombre (en holandés) de la Universidad de Tecnología de Eindhoven de los países bajos. El sistema THE fue principalmente un sistema por lotes que admite multitarea; No fue diseñado como un sistema operativo multiusuario. Se parecía mucho a la SDS 940, pero “el conjunto de procesos en el sistema THE era estático”.
Más detalles: EL sistema de multiprogramación.
4: Semáforo (programación)
En informática, particularmente en sistemas operativos, un semáforo es un tipo de datos variable o abstracto que se utiliza para controlar el acceso, mediante múltiples procesos, a un recurso común en una programación paralela o en un entorno multiusuario.
Más detalles: Semáforo (programación)