miércoles, 21 de septiembre de 2011

Biografía de Floyd

ROBERT W.FLOYD

Nacimiento: 8 de Junio de 1936 en Nueva York.

Estudios: Fue un prominente científico estadounidense en Informática.Culminó el Bachillerato a los 14 años de edad.Se graduó en la Universidad de 
Chicago en 1953 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.

Aportaciones: 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,  su logro más importante fue el ser pionero, con su artículo de 1967 «Assigning Meanings to Programs».Incluye tambiél el diseño del Algortimo de Warshall, que encuentra de manera eficiente todos los caminos más cortos en un gráfico.El ciclo de investigación de Floyd algoritmo para detectar ciclos en una secuencia.

Premios: Recibió el Premio Turing de la ACM en 1978(Influencia en la metodología para la creación de software eficiente y confiable).

Muerte: 25 de Septiembre de 2001 a los 65 años.

Referencias Bibliográficas:


No hay comentarios:

Publicar un comentario