Robert W. Floyd

Robert W. Floyd

Robert W Floyd (* 8. Juni 1936 in New York City; † 25. September 2001) war ein US-amerikanischer Informatiker. Er ließ seinen ursprünglichen zweiten Vornamen auf „W“ ändern, jedoch betonte er oft, dass „W.“ eine gültige Abkürzung dafür sei. [1]

Inhaltsverzeichnis

Biographie

Floyd wurde 1936 in New York City geboren. Mit 14 Jahren beendete er die Schule. An der University of Chicago erhielt er 1953 einen Bachelor-Grad (also mit 17 Jahren), einen zweiten Bachelor-Grad erhielt er 1958 in Physik.

Als er in den frühen 1960er Jahren Computer-Operator geworden war, begann er mehrere bemerkenswerte Artikel zu publizieren und wurde mit 27 Jahren zum außerordentlichen Professor an der Carnegie Mellon University berufen. Sechs Jahre später erhielt er eine ordentliche Professur an der Stanford University. Er erreichte diese Position ohne einen Doktortitel.

Zu seinen Beiträgen gehören effiziente Algorithmen zum Finden aller kürzesten Wege in einem Graphen (Algorithmus von Floyd und Warshall) und Parsen, aber seine wahrscheinlich wichtigste Leistung war seine Pionierarbeit auf dem Gebiet der Programmverifikation mittels logischer Zusicherungen in seinem 1967 erschienenen Artikel Assigning Meanings to Programs. Dies war ein wichtiger Beitrag, der später zum Hoare-Kalkül führte.

Floyd arbeitete eng mit Donald E. Knuth zusammen. Er war der Hauptrezensent für Knuths wegweisendes Buch The Art of Computer Programming, und er ist derjenige, der in diesem Werk am häufigsten zitiert wird.

Floyd erhielt 1978 den Turing-Preis für seinen Einfluss auf die Methoden zur Erzeugung effizienter und verlässlicher Software und für seinen Beitrag zur Gründung der folgenden Gebiete der Informatik: Theorie des Parsens, Semantik von Programmiersprachen, automatische Programmverifikation, automatische Programmsynthese und Analyse von Algorithmen.

Floyd war zweimal verheiratet (zuletzt mit der Informatikerin Christiane Floyd) und hatte vier Kinder. Zu seinen Hobbys gehörten Backgammon und Wandern.

Quellen

  1. Robert W Floyd, In Memoriam, von Donald E. Knuth

Literatur

  • Donald E. Knuth, Robert W Floyd, In Memoriam, SIGACT News 34, 4 (Dezember 2003), 3–13. Neudruck in IEEE Annals of the History of Computing 26 (2004).

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Robert Allan Floyd — Robert Floyd, auch Robert Allan Floyd oder Robert Andrew Floyd, (* 6. Mai 1967) ist ein US amerikanischer Schauspieler. Leben Robert Floyd studierte Schauspiel am Carnegie Hall in Manhattan, New York, wo er sich auch seine ersten Sporen als… …   Deutsch Wikipedia

  • Robert W. Floyd — Saltar a navegación, búsqueda Robert W Floyd (8 de junio de 1936 25 de septiembre de 2001) fue un prominente científico estadounidense en informática. Nacido en Nueva York, Floyd culminó bachillerato a los 14 años. Se graduó en la Universidad de… …   Wikipedia Español

  • Robert W. Floyd — Robert W Floyd (8 de junio de 1936 25 de septiembre de 2001) fue un prominente científico estadounidense en Computación. Nacido en Nueva York, Floyd culminó bachillerato a los 14 años. Se graduó en la Universidad de Chicago en 1953 a los 17 años… …   Enciclopedia Universal

  • Robert L. Floyd — Infobox Person name=Robert L. Floyd caption= birth date=4 January 1918 birth place=Cincinnati, Ohio death date=14 May,2007 death place=Miami, FloridaRobert Lester Floyd (January 4, 1918 in Cincinnati, Ohio May 14, 2007 in Miami, Florida) was the… …   Wikipedia

  • Robert Floyd — Robert „Bob“ W Floyd (* 8. Juni 1936 in New York City; † 25. September 2001 in Stanford, Kalifornien) war ein amerikanischer Informatiker und Turing Preisträger. Er ließ seinen ursprünglichen zweiten Vornamen auf „W“ ändern, jedoch betonte er oft …   Deutsch Wikipedia

  • Robert Floyd III — Robert Floyd, auch Robert Allan Floyd oder Robert Andrew Floyd, (* 6. Mai 1967) ist ein US amerikanischer Schauspieler. Robert Floyd studierte Schauspiel am Carnegie Hall in Manhattan, New York, wo er sich auch seine ersten Sporen als… …   Deutsch Wikipedia

  • Floyd (Name) — Floyd ist ein Vorname und Familienname. Inhaltsverzeichnis 1 Herkunft und Bedeutung 2 Namensträger 2.1 Vorname 2.2 Familienname …   Deutsch Wikipedia

  • Robert Floyd (actor) — Robert Floyd (born May 6, 1967)is a television and film actor. He is best known for his role as Mallory on the science fiction television show Sliders . He appeared in 18 episodes, airing from 1999 until 2000.He has appeared in several… …   Wikipedia

  • Floyd-Steinberg dithering — is an image dithering algorithm first published in 1976 by Robert W. Floyd and Louis Steinberg. It is commonly used by image manipulation software, for example when an image is converted into GIF format that is restricted to a maximum of 256… …   Wikipedia

  • Robert Floyd — Pour les articles homonymes, voir Floyd.  Ne doit pas être confondu avec Robert Floyd (acteur). Robert W Floyd (né le 8 juin 1936, mort le 25 septembre 2001) est un chercheur en informatique américain. Né à New York, Floyd ter …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”