Floyd, Robert

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 25. juni 2019; checks kræver 2 redigeringer .
Robert W Floyd
Robert W Floyd

Floyd i 1976
Fødselsdato 8. juni 1936( 08-06-1936 )
Fødselssted New York
Dødsdato 25. september 2001 (65 år)( 2001-09-25 )
Et dødssted Stanford
Land  USA
Videnskabelig sfære Informatik
Arbejdsplads Carnegie Mellon
University Stanford University
Alma Mater University of Chicago
Kendt som Floyd-Warshall algoritme
Præmier og præmier Guggenheim Fellowship ( 1976 ) Turing Award ( 1978 ) Computer Pioneer ( 1991 ) Hej ACM

Robert W Floyd ( eng.  Robert W Floyd , 8. juni 1936 , New York , USA  – 25. september 2001 , Stanford , USA ) er en amerikansk datalog. Vinder af Turing Award . Floyd ændrede sit mellemnavn, som begyndte med bogstavet W, til selve bogstavet, så der er ingen punktum efter det. Floyd selv jokede om dette, at "W." er en acceptabel forkortelse for "W" [1] .

Biografi

Robert dimitterede fra gymnasiet i en alder af 14 og hoppede tre klasser. Tre år senere, i 1953 , modtog han en bachelorgrad i naturvidenskab fra University of Chicago og i 1958  en bachelorgrad i fysik . I en alder af 27 blev Floyd lektor ved Carnegie Mellon University og seks år senere professor ved Stanford . Det er bemærkelsesværdigt, at Floyd, i modsætning til de fleste af hans kolleger, ikke havde en ph.d.-titel (Doctor of Philosophy) . Gift to gange, skilt to gange, havde fire børn. Floyds anden kone var den østrigske datalog Christiane Floyd , som var gift med Peter Naur [2] .

Floyds berømte præstationer omfatter en effektiv algoritme til at finde den korteste vej i rettede grafer ( Floyd-Warshall-algoritmen ) og en dithering-algoritme ( Floyd-Steinberg-algoritmen ). Derudover arbejdede Floyd på problemet med formel programverifikation og ydede derved et stort bidrag til Hoare-logik , nogle gange kaldet Floyd - Hoare -logik [2] [3] .

Hos Stanford arbejdede Floyd tæt sammen med Donald Knuth , herunder som chefredaktør for Art of Programming -serien af ​​hans berømte bøger , som blev en grundlæggende kilde til information om algoritmeudvikling [1] . Sammen støttede de en studenterprotest den 1. maj 1970 mod Nixons beslutning om at sende amerikanske tropper ind i Cambodja . Formålet med aktionen var at forstyrre universitetsansattes arbejde, men Knuth og Floyd brugte hele dagen på at diskutere sorteringsalgoritmer [1] . Floyd var aktivt involveret i arbejdet med at befri den chilenske videnskabsmand Fernando Flores fra fængslet.

Robert Floyd gik på pension i 1994 og døde på Stanford University Hospital i en alder af 65 efter lang tids sygdom i 2001 [2] .

Priser

Se også

Noter

  1. ↑ 1 2 3 "Robert W Floyd, In Memoriam" Arkiveret 7. februar 2009 på Wayback Machine , Donald Knuth , 20. marts 2002  
  2. ↑ 1 2 3 "Robert Floyd, pioner inden for computerprogrammering, død ved 65" Arkiveret 1. december 2008 på Wayback Machine , Don Levy, Stanford Report, 7. november 2001  
  3. ↑ "Assigning Meaning to Programs" Arkiveret 28. maj 2008 på Wayback Machine , RW Floyd, i Proceedings of Symposium on Applied Mathematics, Vol. 19, JT Schwartz (red.), AMS, 1967 , s. 19-32   (engelsk)
  4. ↑ Robert W. Floyd - AM Turing Award-vinder Arkiveret 19. september 2017 på Wayback Machine  
  5. ↑ Liste over computerpionerer .

Links

 Turing prisvindere
  Gå til Wikidata-elementet  Tematiske steder
Ordbøger og encyklopædier