Robert Floyd


Robert Floyd
Page d'aide sur l'homonymie Pour les articles homonymes, voir Floyd.
Page d'aide sur l'homonymie 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 termina le lycée à l'âge de 14 ans. À l'Université de Chicago, il obtint une licence d'arts libéraux en 1953 (à seulement 17 ans) puis une seconde licence, de physique, en 1958.

Devenu informaticien au début des années 1960, il commença à publier de nombreux articles remarqués et devint maître de conférences à l'université Carnegie Mellon à l'âge de 27 ans. Il obtint un poste de professeur à l'université Stanford six ans plus tard, sans posséder de doctorat.

Ses contributions comprennent notamment un algorithme pour déterminer efficacement tous les plus courts chemins dans un graphe, connu sous le nom d'algorithme de Floyd, et des travaux sur l'analyse syntaxique. Dans un article isolé, il introduisit le concept important de diffusion d'erreur dans le traitement d'images et l'algorithme connu aujourd'hui sous le nom d'algorithme de Floyd-Steinberg.

Robert Floyd fut un pionnier de la vérification de programmes dans un article de 1967 intitulé Assigning Meanings to Programs. Ce fut une contribution importante à la future logique de Hoare.

Floyd a collaboré avec Donald Knuth, en particulier comme le principal relecteur de l'œuvre majeure de Knuth The Art of Computer Programming, dans laquelle il se trouve être la personne la plus citée.

Floyd reçut le prix Turing en 1978 pour « avoir eu une influence significative sur les méthodologies de création de logiciels sûrs et efficaces, et pour avoir contribué à l'émergence d'importants domaines de l'informatique scientifique : la théorie de l'analyse syntaxique, la sémantique des langages de programmation, la vérification de programmes, la synthèse de programmes et l'analyse d'algorithmes ».

Floyd fut marié et divorcé deux fois, et eut quatre enfants. Pendant son temps libre, il pratiquait le backgammon et la randonnée.

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Robert Floyd de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • 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 — Infobox Scientist name = Robert W Floyd image width = caption = birth date = birth date|1936|6|8|mf=y birth place = New York death date = death date and age|2001|9|25|1936|6|8|mf=y death place = residence = citizenship = nationality = American… …   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

  • 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

  • Robert Floyd (acteur) — Pour les articles homonymes, voir Floyd.  Ne doit pas être confondu avec Robert Floyd, chercheur américain en informatique. Robert Floyd (né le 6 mai 1967) est un acteur de cinéma et de télévision. Il est surtout connu pour son rôle de… …   Wikipédia en Français

  • Robert Floyd Curl Jr. — noun American chemist who with Richard Smalley and Harold Kroto discovered fullerenes and opened a new branch of chemistry (born in 1933) • Syn: ↑Curl, ↑Robert Curl, ↑Robert F. Curl • Instance Hypernyms: ↑chemist …   Useful english dictionary

  • Chemienobelpreis 1996: Robert Floyd Curl — Harold Walter Kroto — Richard Smalley —   Die Amerikaner Curl und Smalley erhielten den Nobelpreis gemeinsam mit dem Briten Kroto »für die Entdeckung der Fullerene«, auch Buckyballs genannt, einer neuen Form des Kohlenstoffs mit kugelförmigen Molekülen.    Biografien   Robert Floyd… …   Universal-Lexikon

  • Curl , Robert Floyd Jnr — (1933–) American chemist Curl was educated at Rice University, Texas, and the University of California, Berkeley, where he gained his PhD in 1957. After working at Harvard he returned to Rice in 1967 as professor of chemistry. Curl s initial work …   Scientists

  • 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]… …   Deutsch Wikipedia

  • 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


Share the article and excerpts

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

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.