Proyecto final

Ver Proyecto

Tarea 3-Aplicación de la Programación Entera

Ver Presentación

Tarea 2-Redes de Optimización

Delbert Ray Fulkerson (Biografía)

[Imagen de Delbert Fulkerson].Recuperada de https://en.wikipedia.org/wiki/D._R._Fulkerson

*Nació el 14 de agosto de 1924 

*Murió el 10 de enero de 1976*

* Fue un matemático estadounidense que desarrolló como co-autor, y junto con Lester Randolph Ford, Jr., el Algoritmo de Ford-Fulkerson, uno de los algoritmos más utilizados para computar el flujo máximo en una red de flujo.

*Fulkerson recibió su Ph.D. en la Universidad de Wisconsin-Madison en 1951. 

*En 1956, su importante artículo científico fue publicado.

*​Desde 1979, la Sociedad de Programación Matemática (MPS) y la American Mathematical Society (AMS) otorgan cada tres años el Premio Fulkerson, para aquellos matemáticos que hayan creado artículos importantes en el área de la matemática discreta.

Referencias:

Wikipedia. Delbert Ray Fulkerson.  Recuperado el 21 de Abril de 2018, de Wikipedia Sitio web:https://en.wikipedia.org/wiki/D._R._Fulkerson

Robert W. Floyd (Biografía)

[Imagen de Robert W. Floyd].Recuperada de https://inteligencia2010.wordpress.com/historia/

*Nació el 8 de junio de 1936 en New York.

*Murió el 25 de septiembre de 2001

* Fue un prominente científico estadounidense en informática.

*Se graduó en la Universidad de Chicago en 1953 a los 17 años y como Físico en 1958.

*Operador de computadoras en los años 60, publicó sus primeros artículos los cuales fueron de gran influencia y fue nombrado profesor asociado en la Universidad de Carnegie Mellon. 

*Entre sus contribuciones se encuentran el diseño y análisis de algoritmos eficientes para encontrar el camino más corto en un grafo y para el problema de reconocimiento de frases

* Probablemente su logro más importante fue el ser pionero, con su artículo de 1967 «Assigning Meanings to Programs», en el área de verificación de programas utilizando aserciones lógicas, donde aparece la importante noción de invariante, esencial para demostrar propiedades de programas iterativos.

*Recibió el Premio Turing de la ACM en 1978 «por tener una clara influencia en las metodologías para la creación de software eficiente y confiable, y por haber contribuido a la fundación de las subáreas teoría del reconocimiento de frases, semántica de los lenguajes de programación, verificación automatizada de programas, síntesis automatizada de programas y análisis de algoritmos

Referencias:

Wikipedia. Robert W. Floyd.  Recuperado el 19 de Abril de 2018, de Wikipedia Sitio web:https://es.wikipedia.org/wiki/Robert_W._Floyd

Lester Ford (Biografía)

[Imagen de Lester Ford].Recuperada de https://angelberh7.wordpress.com/2014/10/08/biografia-de-lester-randolph-ford-jr/

*Nacio el 14 de agosto de 1924 

*Murió el 10 de enero de 1976

* Fue un matemático estadounidense que desarrolló como co-autor, y junto con Lester Randolph Ford, Jr., el Algoritmo de Ford-Fulkerson, uno de los algoritmos más utilizados para computar el flujo máximo en una red de flujo.

*Fulkerson recibió su Ph.D. en la Universidad de Wisconsin-Madison en 1951. 

*En 1956, su importante artículo científico fue publicado.

*​ Desde 1979, la Sociedad de Programación Matemática (MPS) y la American Mathematical Society (AMS) otorgan cada tres años el Premio Fulkerson, para aquellos matemáticos que hayan creado artículos importantes en el área de la matemática discreta.

Referencias:

Grafos – software para la construcción, edición y análisis de grafos. Lester Randolph Ford Jr. Recuperado el 19 de Abril de 2018, de Sitio web: http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_bellman_ford

Edsger Wybe Dijkstra (Biografía)

[Imagen de Dijkstra].Recuperada de https://es.wikipedia.org/wiki/Edsger_Dijkstra

*Nació en Róterdam, Países Bajos el 11 de mayo de 1930

*Murió en Nuenen, Países Bajos el 6 de agosto de 2002

* Fue un científico de la computación de los Países Bajos.

*Entre sus contribuciones a las ciencias de la computación está la solución del problema del camino más corto, también conocido como el algoritmo de Dijkstra, la notación polaca inversa y el relacionado algoritmo shunting yard, el algoritmo del banquero y la construcción del semáforo para coordinar múltiples procesadores y programas.

*El algoritmo de Dijkstra es usado en la ruta más corta primero (SPF) que es usado en el protocolo de enrutamiento Open Shortest Path First (OSPF). 

*También se le debe la autoría de la expresión «Crisis del software», aparecida en su libro The Humble Programmer y usada ampliamente en la famosa reunión de la OTAN de 1968 sobre desarrollo del software. 

*Recibió el Premio Turing en 1972.

Referencias:

Wikipedia. Edsger Dijkstra. Recuperado el 19 de Abril de 2018, de http://es.wikipedia.org/wiki/Edsger_Dijkstra