Biografía Robert W. Floyd

Robert W. Floyd 

Nacio el 8 de junio de 1936 en Nueva York, culminó bachillerato a los 14 años. 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. Seis años más tarde fue nombrado profesor en la Universidad de Stanford

.

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, pero 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.

Murio el 25 de septiembre de 2001.

http://goo.gl/7vXH5

http://goo.gl/lg2Km

UNIDAD II Biografía Dijkstra

Dijkstra nació el 11 de mayo de 1930 en Rotterdam, Holanda, hijo de un químico y una matemática. Estudio física y matemáticas en la Univ. de Leyden  terminando en 1951, para 1956 termino un doctorado en la misma universidad, En 1952 comenzó a trabajar en el Centro Matemático de Amsterdam donde aprendió a programar, siendo el primer programador en Holanda. En 1962 pasó a ser profesor en la Univ. Tecnológica de Eindhoven hasta 1984.

Escribió más de 1300 artículos, pero indudablemente hay tres contribuciones cuyo impacto está presente en numerosos ámbitos de la computación moderna:

• Algoritmo para encontrar el camino más corto en un grafo: este fue el primer problema de grafos que resolvió Dijkstra en 1956 y publicado en 1959 por que 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. 

• Su aporte a la programación estructurada. Dijkstra participó en el comité que diseño Algol 60, el primer lenguaje de programación estructurado, y lo promovió intensamente fomentando la verificación formal de programas y la eliminación del goto.

Murio el 6 de agosto del 2002 a causa del cancer.


http://goo.gl/Dr060

Participación 10

Participación 10

Problema de programación lineal 

Min Z= X13+4X143+3X23+2X24+X34+6X35+3X43+5X45+8X46

X13+X14=100
X23+X24=200
X13+X23+X43=X34+X35
X14+X24+X34=X43+X45
X35+X45=150
X46+X56=150


Tabla

	3	4	5	6
1	1	4	M	M	100
2	3	2	M	M	200
3	0	1	6	M	0+300
4	3	0	5	8	0+300
	0+300	0+300	150	150

Participación 8

Participación 8

1. Hay tres refinerías con capacidad diarias de 6, 5 y 8 millones de galones, respectivamente, que abastecen a tres áreas de distribución cuyas demandas diarias son 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta por una rede de oleoductos a las tres áreas de distribución. El costo de transporte es de 10 centavos por 1000 galones por milla de oleoducto. En la siguiente tabla se ven las distancias entre refinerías y las áreas de distribución. La refinería 1 no está conectada con el área de distribución 3.

Refinería \ Área de Distribución	1	2	3
1	120	180	--
2	300	100	80
3	200	250	120

Xij= # de galones a enviar de la refineria i al area j

min z= 1.2X11+1.8X12+3X21+X22+0.8X23+2X31+2.5X32+1.2X33

s.a        X11+X12= 6

X21+X22+X23= 5

X31+X32+X33= 8

X11+X21+X31= 4

X12+X22+X32= 8

X13+X23+X33= 7

Xij >=0

Aplicando esquina noroeste:

1.2 4	1.8 2	M
3	1 5	0.8
2	2.5 1	1.2 7

X11= 4

X12= 2

X22= 5

X32= 1

X33= 7

Z= 24.3

1.2 4	1.8 2	M 0.5-M
3 -2.6	1 5	0.8 -1.1
2 -0.1	2.5 1	1.2 7

U1= 0                  V1= 1.2

U2= -0.8              V2=1.8

U3= 0.7               V3=0.5

TAREA 2

	Imágenes a colocar	Texto a colocar	Sonido o Efectos	Segundos
Introducción		El problema de asignación es un caso particular del problema de transporte donde los asignados son recursos destinados a la realización de tareas.	Música de fondo, Vivaldi las 5 estaciones, durante todo el video.	5 seg
Planteamiento		En este problema se realizará una asignación con el método húngaro. Empezaremos con realizar la matriz de costos.	Música de fondo.	5 seg
Resolución		Aplicamos el método húngaro para resolver el problema. Procedemos a realizar el procedimiento correspondiente, ya que es un problema en el que se le debe agregar una columna ficticia a la matriz de costos, continuamos con el método al llegar a la iteración numero 2 llegamos a la solución optima.	Música de fondo	15 seg
Interpretación		La asignación queda como sigue: la zapatería en la ubicación 4, Juguetería ubicación 3, Partes de autos ubicación 2, Utensilios domésticos ubicación 1 y Video en la ubicación 3.		10 seg
Créditos de imágenes, voces, música y producción		Mariana Montejano Acevedo. Producción Eduardo Canek Gutiérrez García. Música Víctor Hugo Martínez Aguilar Voz	Música de fondo	5 seg