Edsger Wybe Dijkstra (1930–2002):

dijkstra

Edsger Dijkstra Wybe nació en Rotterdam el 11 de mayo de 1930. Su madre era un matemático y el padre un químico. En 1956 se graduó en la Universidad de Leiden en las matemáticas y la física teórica. En1959 recibió su doctorado de la Universidad de Amsterdam por su tesis titulada “Comunicación con unComputadora Automática ‘, dedicado a una descripción del lenguaje ensamblador diseñado para el primer comercial equipo desarrolló en los Países Bajos, el X1. También se refirió al concepto de una interrupción, una novedad en ese momento. Su director de tesis doctoral fue Aad van Wijngaarden.
Desde 1952 hasta 1962 trabajó en el Mathematisch Centrum de Amsterdam, donde conoció a su esposa Ria. En 1962 se trasladaron a Eindhoven, donde se convirtió en profesor en el Departamento de Matemáticas de la Universidad Técnica de Eindhoven. Luego, en 1964 se mudaron a una casa de nueva construcción en Nuenen, una pequeña aldea en las afueras de Eindhoven, que en 1973 esta en el mapa del mundo de la informática cuando Dijkstra comenzó a circular sus informes firmados ‘Burroughs Research Fellow’ con su domicilio.
Muchos pensaron que Burroughs, una empresa conocida en ese momento para la producción de ordenadores basada en una innovadora arquitectura de hardware, se basó en Nuenen. De hecho, Dijkstra fue el único investigador de Burroughs Corporation y trabajó desde su casa, en ocasiones viajar a sus sucursales en los EE.UU.
Como resultado se reduce su nombramiento en la universidad para un día a la semana. Ese día, martes, poco llegó a ser conocido como el día de la famosa ‘Martes Tarde Club’, un seminario en el que se discute con sus colegas artículos científicos, mirando todos los aspectos – notación, organización, presentación, el idioma, contenido, etc. Poco después se trasladó en 1984 a la Universidad de Austin, Texas, EE.UU., una nueva “rama” del Martes por la tarde el Club surgió en Austin. Dijkstra trabajó en Austin hasta su jubilación en el otoño de 1999. Regresó de Austin, una enfermedad terminal, a su casa original en Nuenen en febrero de 2002, en la que murió medio año más tarde, el 6 de agosto. Le sobreviven su esposa y tres hijos, Marcus, Femke y Rutger.

Algunas Contribuciones.

Sus contribuciones innovadoras iban desde el lado de la ingeniería de la informática a
la teórica y cubrió varias áreas incluyendo la construcción de compiladores, sistemas operativos, distribuidos
sistemas, programación secuencial y concurrente, ingeniería de software y algoritmos de grafos.

En 1959 se publicó en un artículo de 3 páginas “Una nota sobre dos problemas en relación con
gráficos ‘del célebre suprema mente simple, el algoritmo para encontrar el camino más corto en un grafo, ahora llamado de Dijkstra algoritmo. Su impacto en los próximos 40 años es mejor resumida por la siguiente cita del artículo de Mikkel Thorup, ‘no dirigidos de una sola fuente caminos más cortos con pesos enteros positivos en el tiempo lineal’, a partir del diario de la ACM 46 (3): 362 a 394 de 1999:
Desde 1959, todos los desarrollos teóricos en SSSP [Single-Fuente cortos Caminos] para grafos dirigidos y no dirigidos generales han sido basado en el algoritmo de Dijkstra.
Siguiendo Fortran, ALGOL 60 fue el segundo lenguaje de programación de alto nivel. Dijkstra era de cerca involucrado en el ALGOL 60 desarrollo, la realización y divulgación. Entre otros.

Biografía:Krzysztof R. Apt. (2002). Edsger Dijkstra Wybe (1930-2002): Un retrato de un genio. 2002, de Aspectos Formales de la Informática Sitio web: http://homepages.cwi.nl/~apt/ps/dijkstra.pdf

Imagen :akiFrases. (2013). Frases › Autores › Edsger Dijkstra Frase de Edsger Dijkstra Frases y Citas . 2015, de Aki Frases Sitio web: http://akifrases.com/frase/109384


 

Participación 1.Ejercicio6

6. La corporación Versatech producirá tres productos nuevos. En este momento, cinco de sus plantas tienen exceso

de capacidad de producción. El costo unitario respectivo de fabricación del primer producto será: $31, $29, $32,

$28 y $29 en las plantas 1, 2, 3, 4 y 5. El costo unitario de fabricación del segundo producto será de $45, $41,

$46, $42 y $43 en las plantas respectivamente 1, 2, 3,4 y 5, y para el tercer producto será de $38, $35 y $40 en

las plantas 1,2 y3 pero las plantas 4 y 5 no pueden fabricar este producto. Los pronósticos de ventas indican que

la producción diaria debe ser de 600, 1000 y 800 unidades de los productos 1, 2 y 3, respectivamente. Las

plantas 1, 2, 3, 4 y 5 tienen capacidades para producir 400, 600, 400, 600 y 1000 unidades diarias, sin importar

el producto o combinación de productos. Suponga que cualquier planta que tiene capacidad y posibilidad de

fabricarlos podrá producir cualquier cantidad de productos y con cualquier combinación. Plantear los tres

modelos.p1.eje6