Biografía de Ford

*Lester Randolph Ford, Jr.*

Lester Randolph Ford, Jr. nació el 23 de Septiembre de 1927 en Houston, es un matemático americano especializado en la red de flujo de problemas. Él es el hijo del Matemático Lester R.  Ford, padre.

El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, y se publicó un informe técnico en 1954 y en un diario en 1956, estableció el máximo de flujo de min-cut teorema.  Con Richard Bellman , Ford también ha desarrollado el algoritmo de Bellman-Ford para encontrar el camino más corto en los gráficos que tienen bordes negativamente ponderados.

También acredita le acredita su trabajo “Pointwise Discontinuous Functions” que era la base de su trabajo para un grado de M.S. del departamento de matemáticas en la universidad  me Missouri- Colombia en 1912. Tal fue su contribución a las matemáticas, que en 1964 se estableció el Lester R. Ford Award para conocer la contribución a las matemáticas de excelentes autores matemáticos publicados en  The American Mathematical Monthly o Mathematics Magazine.

Junto con Richard E. Bellman (26 de Agosto de 1920 – 19 de Marzo de 1984) desarrollaron el “algoritmo de corrección de etiquetas” que calcula en algoritmo mas corto de un dígrafo ponderado (donde incluso y diferencia de Dijkstra, los pesos de los arcos pueden ser negativos).

La mayoría del trabajo de Ford lo hizo en colaboración con Fulkerson, al parecer los dos hacían una buena asociación. Sin embargo en 1956 presentó varios artículos firmados por él sólo. Ha sido el autor de diversos algoritmos que se han refinado con los años y que todavía se utilizan para solucionar la mayoría de problemas de grafos.

Referencias:

v  Lester Randolph Ford, Jr.. [en línea]. <http://en.wikipedia.org/wiki/L._R._Ford,_Jr.>. Consulta: Septiembre 17, 2012.

v  [Anónimo]. Lester Randolph Ford, Jr. [Imagen]. Recuperado de: < http://tinyurl.com/c79zzfz>. Septiembre 17, 2012.

Biografía de Fulkerson

*Delbert Ray Fulkerson*

Delbert Ray Fulkerson nació el 14 agosto 1924 y murió el 10 enero 1976 fue un matemático que co-desarrolló el algoritmo de Ford-Fulkerson , uno de los más conocidos algoritmos para resolver el problema de flujo máximo en redes.

Fulkerson se crió en un pequeño pueblo del sur de Illinois y se convirtió en un estudiante en la Universidad Southern Illinois . Su carrera académica se vio interrumpida por el servicio militar durante la Segunda Guerra Mundial . Después de haber regresado para completar sus estudios después de la guerra, pasó a hacer un doctorado en matemáticas en la Universidad de Wisconsin-Madison, bajo la supervisión de Ciro MacDuffee , quien era un estudiante de LE Dickson . Fulkerson recibió su doctorado en el año 1951.

Tenía entonces con el departamento de matemáticas en la RAND Corporation hasta 1971 cuando se trasladó a la Universidad de Cornell como el profesor Maxwell Upson de Ingeniería. Permaneció en Cornell hasta su suicidio en 1976.

Fulkerson era el supervisor de Jon Folkman en RAND

En 1956, publicó su documento se señalaba en el algoritmo de Ford-Fulkerson junto con la LR Ford, Jr. . En 1979, el renombrado Premio Fulkerson se estableció que ahora se concede cada tres años para trabajos sobresalientes en matemáticas discretas en forma conjunta por la Sociedad de Programación Matemática y de la Sociedad Americana de Matemátcas.

Referencias:

v  Delbert Ray Fulkerson. [en línea]. <http://en.wikipedia.org/wiki/D._R._Fulkerson>. Consulta: Septiembre 17, 2012.

v  [Anónimo]. Delbert Ray Fulkerson. [Imagen]. Recuperado de: <http://tinyurl.com/c73j4wk>.Septiembre 17, 2012.

Biografía de Robert W. Floyd

*Robert W. Floyd*

Robert W. (Bob) Floyd  nació en Nueva York el 8 de Junio de 1936 y murió el 25 septiembre 2001 en Stanford, California, fue un eminente científico de la computación.

Sus contribuciones incluyen el diseño del algoritmo de Floyd-Warshall (independientemente de Stephen Warshall ), que se encuentra de manera eficiente todos los caminos más cortos en un gráfico , el ciclo del hallazgo de Floyd algoritmo para la detección de los ciclos en una secuencia, y su trabajo en el análisis . En un artículo aislado que introdujo el concepto importante de difusión de error para las imágenes que prestan, también llamado Floyd-Steinberg tramado (aunque él distingue tramado de difusión). Un logro importante fue pionero en el campo de la verificación de programas con afirmaciones lógicas con los 1967 de papel asignar significados a los programas. Esta fue una importante contribución a lo que más tarde se convirtió en la lógica de Hoare.

Floyd terminó la escuela a los 14 años. En la Universidad de Chicago , recibió una licenciatura en artes liberales en 1953 (cuando todavía sólo el 17) y una licenciatura en el segundo la física en 1958.

Floyd se convirtió en un miembro del personal de la Fundación Armour Research (ahora IIT Research Institute) en el Illinois Institute of Technology en 1950. Convertirse en un operador de la computadora en la década de 1960, comenzó a publicar muchos artículos dignos de mención y fue nombrado profesor asociado en la Universidad Carnegie Mellon en el momento en que él tenía 27 años y se convirtió en un profesor de tiempo completo en la Universidad de Stanford, seis años después. Obtuvo este puesto de trabajo sin un Ph.D.

Recibió el Premio Turing en 1978 "para tener una clara influencia sobre las metodologías para la creación de software eficiente y fiable, y para ayudar a encontrar los siguientes subcampos importantes de la ciencia de la computación: la teoría del análisis , las semántica de los lenguajes de programación, manual del programa la verificación , automática síntesis de programas y análisis de algoritmos ".

Floyd trabajó estrechamente con Donald Knuth , en particular por lo que el crítico importante para el libro seminal de Knuth El Arte de la Programación de Computadoras , y es la persona más citada en este trabajo. Él era el co-autor, junto a Richard Beigel, del libro de texto El lenguaje de las máquinas: una Introducción a la Computabilidad y Lenguajes Formales (1994, WH Freeman and Company, ISBN 978-0-7167-8266-7 ). Floyd supervisado 7 doctorados .

Floyd casado y divorciado dos veces, incluso con equipo científico Floyd Christiane , y tenía cuatro hijos. Sus pasatiempos incluyen ir de excursión y él era un ávido backgammon jugador.

Referencias:

vRobert W. Floyd . [en línea]. <http://en.wikipedia.org/wiki/Robert_W._Floyd>. Consulta:Septiembre 15, 2012

v[Anónimo]. Robert W. Floyd. [Imagen]. Recuperado de: <http://tinyurl.com/bopo9bp >.Septiembre 15, 2012.

Tarea 1: Tríptico del Problema de Transporte

TAREA 1:

“Tríptico del Problema de Transporte”

Que tal Compañeros y Profesora, esta es la liga de nuestro Tríptico:

URL:

https://docs.google.com/document/pub?id=1o6fBKFefEMT673rqw2vEJU3B0pFaohPiOaqCsX5Wk-I

Este tríptico aborda las características, ventajas y un ejemplo del PROBLEMA DE TRANSPORTE el cual incluye los tres planteamientos (RED, Modelo de Programación Lineal y Tabla de Transporte), la solución del Problema y la Interpretación de los resultados.

Biografía de Edsger Dijkstra Wybe

*Edsger Dijkstra Wybe*

Edsger Dijkstra Wybe nació de mayo de 1930 en Rotterdam, Holanda. Fue hijo de un quimico y una matemática. Estudio Física y Matemáticas en la Universidad de Leyden, terminando en 1951. Más tarde un doctorado en física teórica en la misma universidad en 1956, seguido de un Ph. D. en 1959 en la Universidad de Amsterdan. En 1952 cmenzó a trabajar en un centro matemático de Amsterdan donde aprendio a programar, siendo el primer programador en Holanda.

En 1962 pasó a ser profesor de la Universiad Tecnológica de Eindhoven hasta 1984. En paralelo, desde 1973 a 1984 fue investigador para Burroughs. Finalmete, en 1984 aceptó la cátedra Schlumberger en la Universidad de Texas at Austin , hasta que se jubiló en 1999.

Dijkstra escribió más de 1300 artículos, pero indudablemente hay cuatro contribuciones cuyo impacto está presente en numerosos ámbitos de la contribución moderna:

Ø  Algoritmo para encontrar el camino más corto en un grafo, también conocido como el algoritmo de Dijkstra , este fue el primer algoritmo de grafos que resolvió Dijkstra en1956 y publicado en 1959 porque en esa época un algoritmo era difícilmente considerado un logro científico. Hoy en día, este algoritmo ha sido usado como la base para protocolos de enrutamiento en Internet, sistemas de posicionamiento global o simplemente para itinerarios de viaje.

Ø  El concepto de abrazo mortal (deadlock) y su solución a través de semáforos y regiones de código con acceso exclusivo. Dijktra describió el problema con la cena de los famosos cinco filósofos que solo tenían cinco palillos para comer arroz. Si ellos no se ponían de acuerdo y tomaban un palillo cada uno creaban un deadlock y morían de hambre pues se necesitaban dos palillos para comer. Esta es la base de la programación concurrente y una parte fundamental de cualquier sistema operativo.

Ø  Su aporte a la programación estructurada. Dijktra participó en el comité que diseño ALGOL 60, el primer lenguaje de programación estructurado  y lo promovió intensamente fomentado la verificación formal de programas y la eliminación del GOTO. Dijkstra trabajó en el equipo que implementó el primer compilador para ese idioma. Dijkstra y Jaap Zonneveld , quien colaboró ​​en el compilador, acordó no afeitarse hasta que el proyecto se ha completado. Fue uno de los primeros compiladores de apoyo recursividad.En este tema fue autor y coautor de varios libros, además de su artículo corto “Go To statement considered harmful” (la instrucción go to es considerada dañina) publicada en Communications of ACM en 1968, que es legendario.

Ø  Otro concepto por Dijkstra en el campo de la computación distribuida es la de auto-estabilización - una forma alternativa para garantizar la fiabilidad del sistema. El algoritmo de Dijkstra se utiliza en SPF, Primera ruta más corta , que se utiliza en el protocolos de enrutamiento OSPF y IS-IS .

Desde la década de 1970, el principal interés de Dijkstra fue la verificación formal . La opinión predominante en ese momento era que primero se debe escribir un programa y luego proporcionar una prueba matemática de la corrección . Dijkstra objetó señalando que las pruebas resultantes son largos y engorrosos, y que la prueba no da ninguna idea sobre cómo el programa ha sido desarrollado. Un método alternativo es la derivación del programa , para "desarrollar la prueba y de la mano del programa en la mano". Uno comienza con una especificación matemática de lo que un programa se supone que hace y aplica transformaciones matemáticas a la especificación hasta que se convirtió en un programa que puede ser ejecutado. El programa resultante se sabe que es correcto por la construcción. Gran parte de la obra posterior de Dijkstra maneras de simplificar las preocupaciones argumento matemático. En una entrevista en 2001,  declaró un deseo de "elegancia", por lo que el enfoque correcto sería para procesar los pensamientos mentales, en lugar de tratar de hacerlos hasta que se hayan completado. La analogía que hizo fue comparar los enfoques de composición de Mozart y Beethoven .

Poco antes de su muerte en 2002, recibió el ACM Premio PODC papel influyente en la computación distribuida por su trabajo en auto-estabilización de la computación del programa. Este premio anual se cambió el nombre del Premio Dijkstra al año siguiente, en su honor.

Finalmente, murió en Nuenen, Holanda el 6 de Agosto de 2002despu´s de una larga lucha contra el cáncer. Dijkstra se casó en 1957 con María Debets (más conocida como Ria) y tuvo tres hijos: Marcus, Feme y Rutger, el único que siguió sus pasos en la computación.

Referencias:

vEdsger Dijkstra Wybe. [en línea]. <http://users.dcc.uchile.cl/~rbaeza/inf/dijkstra.html>. Consulta: Septiembre 9, 2012

vEdsger Dijkstra Wybe. [en línea]. <http://en.wikipedia.org/wiki/Edsger_W._Dijkstra>. Consulta: Septiembre 9, 2012

v[Anónimo]. Edsger Dijkstra Wybe. [Imagen]. Recuperado de: <http://tinyurl.com/csysz9h>.Septiembre 9, 2012.

¿Quién inventó el Algoritmo de Kruskal?

¿Quién inventó el Algoritmo de Kruskal?

*Joseph Bernard Kruskal, Jr*

Joseph Bernard Kruskal, Jr. (29 enero 1928 a 19 septiembre 2010) fue un estadounidense matemático , estadístico , científico de la computación y la psicometría . Él era un estudiante de la Universidad de Chicago y en la Universidad de Princeton , donde completó su doctorado en 1954, nominalmente bajo Albert W. Tucker y Lyndon Roger , pero de facto en el Paul Erdős con quien tuvo dos conversaciones muy cortas.  Kruskal ha trabajado en bien cuasi-ordenamientos y escalamiento multidimensional .

Él era un miembro de la American Statistical Association , ex presidente de la Sociedad de la psicométrica , y ex presidente de la Sociedad de Clasificación de América del Norte . También inició y fue el primer presidente del Consejo de Vivienda Justa de South Orange y Maplewood en 1963, y apoyó activamente los derechos civiles en varias otras organizaciones.

En las estadísticas, el trabajo más influyente de Kruskal es su contribución fundamental a la formulación de escalamiento multidimensional . En informática, su trabajo más conocido es el algoritmo de Kruskal para calcular el árbol de expansión mínima (MST) de un grafo ponderado . El algoritmo de las primeras órdenes de los bordes de peso y luego procede a través de la lista ordenada añadir un borde para el MST parcial, siempre que la adición de la nueva arista no crea un ciclo. Árboles de expansión mínimos tienen aplicaciones en la construcción y los precios de las redes de comunicación. En la combinatoria, es conocido por el teorema de árboles de Kruskal (1960), que también es interesante desde una lógica matemática punto de vista, ya que sólo se puede probar nonconstructively. Kruskal también se aplica a su trabajo en la lingüística, en un modelo experimental lexicostatistical estudio de las indoeuropeas lenguas, junto con el lingüistas Dyen Isidoro y Negro Pablo. Su base de datos sigue siendo ampliamente utilizado (disponible en el enlace de abajo).

Kruskal nació en la ciudad de Nueva York a un mayorista de pieles con éxito, Joseph B. Kruskal, Sr. Su madre, Lillian Rose Vorhaus Kruskal Oppenheimer , se convirtió en un promotor conocido de Origami en la época temprana de la televisión. Murió en Princeton .

José Kruskal no se debe confundir con sus dos hermanos David Martin Kruskal (1925-2006, co-inventor de solitones y números surreales ) y William Kruskal (1919-2005, desarrolló la prueba de Kruskal-Wallis de una vía de análisis de la varianza ), o su sobrino Clyde Kruskal.

Referencias:

v  Joseph Bernard Kruskal, Jr. [en línea]. < http://en.wikipedia.org/wiki/Joseph_Kruskal >. Consulta: Septiembre 9, 2012

v Joseph Bernard Kruskal, Jr. [en línea]. < http://www.in.com/joseph-kruskal/biography-333016.html >. Consulta: Septiembre 9, 2012

v[Anónimo]. Joseph Bernard Kruskal, Jr. [Imagen]. Recuperado de: <http://tinyurl.com/chl7o3t>.Septiembre 9, 2012.