Nació en Nueva York en 1936. Era
un niño muy brillante y fue reconocido como un prodigio cuando tenía 6 años. A
pesar de pasar muchas veces durante sus años de escuela, él terminó la escuela
secundaria a los 14 años y fue admitido en un programa especial para niños
superdotados en la Universidad de Chicago. Recibió una licenciatura en
1953, cuando sólo tenía 17 años. Comenzó a trabajar para ganarse la vida
y, al mismo tiempo, completó una segunda licenciatura en física en 1958.
En 1967 Floyd construyo un trabajo para
probar programas correcta. Se desarrolló una notación, inicialmente para
diagramas de flujo y más tarde para los programas reales, que las condiciones
han asignado en cada rama y el punto de entrada en el programa. Algunas
condiciones relacionadas con el valor de las variables, y aseguró que si estas
condiciones eran ciertas momento de la entrada entonces podrían ser probada
como verdadera en la salida. Otras condiciones demostrado ser un programa
detendría, al exigir que, en cada paso, un valor que no disminuiría podría
disminuir de forma indefinida. Antes de este enfoque, asegurando que un
programa satisface sus especificaciones requeridas probando con diferentes datos,
examinando la producción, corrigiendo errores, y luego tratar de nuevo. Aunque
a veces eficaz, este proceso de depuración no pudimos probar todas las
situaciones posibles. .
Bob también inventó muchos
algoritmos prácticos importantes. Las más conocidas son las que encuentran
los caminos mas cortos a través de redes, calcular la mediana de los datos , y rende rizar
imágenes en escala de grises con píxeles binarios usando el error de difusión algoritmo de Floyd-Sternberg.
En algún momento poco antes
de su retiro en 1994, Floyd fue atacado por una enfermedad neurodegenerativa
que se empezó a robarle sus dos facultades mentales y físicas. Sus
capacidades intelectuales eran tan fuertes que se las arregló para continuar
con su investigación, pero a un ritmo más lento. En pocos años, su
condición se había deteriorado hasta el punto de que él dejaba de responder. Él
murió en 2001.
Referencias:
Stanford Report. Robert Floyd, pionero en programación de computadoras, muerto a los 65
años. Stanford University. 7 de noviembre del 2001. CA 94305 . (650) 723-2300 Disponible en : http://news.stanford.edu/news/2001/november7/floydobit-117.html
No hay comentarios:
Publicar un comentario