Robert Sedgewick (datavetare)

Robert Sedgewick
Robertsedgewick.jpg
Robert Sedgewick
Född ( 1946-12-20 ) 20 december 1946 (76 år)
Förenta staterna
Alma mater Brown University
Utmärkelser ACM Fellow (1997), Flajolet-priset, Leroy P. Steele-priset och Karlström-priset
Vetenskaplig karriär
Fält Datavetenskap
institutioner
Princeton University Brown University (1975–85)
Avhandling   Quicksort (1975)
Doktorand rådgivare Donald Knuth

Robert Sedgewick (född 20 december 1946) är en amerikansk datavetare . Han är grundarordförande och William O. Baker -professor i datavetenskap vid Princeton University och var medlem av styrelsen för Adobe Systems (1990–2016). Han tjänstgjorde tidigare på fakulteten vid Brown University och har haft besökande forskarbefattningar vid Xerox PARC , Institute for Defense Analyzes och INRIA . Hans forskningsexpertis är inom algoritmvetenskap, datastrukturer och analytisk kombinatorik . Han är också aktiv i att utveckla högskolans läroplan i datavetenskap och i att utnyttja teknik för att göra den läroplanen tillgänglig för alla som söker möjligheten att lära av den.

Tidigt liv

Sedgewick föddes den 20 december 1946 i Willimantic, Connecticut . Under sin barndom bodde han i Storrs, Connecticut , där hans föräldrar Charles Hill Wallace Sedgewick och Rose Whelan Sedgewick var professorer vid University of Connecticut .

1958 flyttade han med sina föräldrar till Wheaton, Maryland , en förort till Washington, DC , där han gick på Wheaton High School och tog examen 1964.

Utbildning

Sedgewick fick sin Bachelor of Science (1968) och Master of Science (1969) grader i tillämpad matematik från Brown University , där han var en student av Andries van Dam . Han fortsatte med examensarbete vid Stanford University där han var rådgivare åt Donald E. Knuth , och tog sin doktorsexamen 1975. Hans avhandling hade titeln Quicksort och utsågs till en enastående avhandling inom datavetenskap.

Arbete och akademisk karriär

Sedgewick återvände till Brown för att starta sin akademiska karriär som biträdande professor 1975, med befordran till docent 1980 och professor 1983. På Brown deltog han i grundandet av datavetenskapsavdelningen, 1979.

1985 började Sedgewick på fakulteten vid Princeton University som grundare av institutionen för datavetenskap där han nu är William O. Baker *39 professor i datavetenskap. Förstaårskurserna i datavetenskap som han utvecklade på Princeton är bland de mest populära kurserna som någonsin erbjudits vid universitetet. Han var också en pionjär med att ersätta stora liveföreläsningar med on-demand onlinevideor.

Under hela sin karriär har han arbetat på forskningsinstitutioner utanför akademin under somrar och sabbatsledigheter:

Forskning

Sedgewick utvecklade röd-svarta träd (med Leonidas J. Guibas ), ternära sökträd (med Jon Bentley ) och parhögar (med RE Tarjan och Michael Fredman ). Han löste öppna problem efter Donald Knuth i analysen av quicksort , shellsort , heapsort (med R. Schaffer) och Batchers sort . Hans böcker om algoritmer är fulla av nya implementeringar av klassiska algoritmer och vetenskapliga studier som jämför dem, i Pascal (programmeringsspråk) , C (programmeringsspråk) , C++ , Modula-3 och Java (programmeringsspråk) (se bibliografi). Han är känd för att betona ett vetenskapligt förhållningssätt till analys av algoritmer, baserat på validering av matematiska modeller med experimentellt arbete med hjälp av realistiska data. Med Philippe Flajolet utvecklade han området för matematik som kallas analytisk kombinatorik .

Han har organiserat forskningsmöten och konferenser om datastrukturer , algoritmvetenskap och analytisk kombinatorik runt om i världen, inklusive Dagstuhl- seminarier om analys av algoritmer och datastrukturer. I synnerhet initierade han 1993, tillsammans med Rainer Kemp, Philippe Flajolet och Helmut Prodinger, den framgångsrika serien av workshops och konferenser som var nyckeln till utvecklingen av en forskargemenskap kring analys av algoritmer, och som utvecklades till AofA- International. Möte om kombinatoriska, probabilistiska och asymptotiska metoder i analys av algoritmer . Robert Sedgewick var också den främsta förespråkaren och arrangören av de första utgåvorna av SIAM Meetings on Analytic Algorithmics and Combinatorics (ANALCO), en serie möten som hålls årligen från 2004 till 2019, samlokaliserade med Symposium on Discrete Algorithms (SODA).

Publicering

Sedgewick är författare till tjugo böcker. Han är mest känd för Algorithms , som ursprungligen publicerades 1983 och nu i sin fjärde upplaga. Hans bok 2008 med Philippe Flajolet , Analytic Combinatorics , belönades med Leroy P. Steele-priset för matematisk utläggning av American Mathematical Society . Hans senaste bok, som skrevs tillsammans med Kevin Wayne, är Computer Science: An Interdisciplinary Approach .

Online lärande

Sedgewick är en pionjär inom utvecklingen av massiva öppna onlinekurser, som för närvarande erbjuder sex MOOCs. Tillsammans med Kevin Wayne utvecklade han en skalbar modell som integrerar läroboken, studioproducerade onlineföreläsningar och omfattande onlineinnehåll. Deras två MOOCs och onlineinnehåll om algoritmer är bland de mest populära på webben och har gett möjlighet för över en miljon registranter att lära av dem utan kostnad.

datavetenskapens räckvidd och finns med i artiklar i Chronicle of Higher Education , American Enterprise Institute och Washington Post , med essäer publicerade i Wall Street Journal och Inside Higher Ed .

Utmärkelser

Senaste böcker och onlineinnehåll

  • Datavetenskap: ett tvärvetenskapligt tillvägagångssätt (med K. Wayne). Addison-Wesley, Reading, MA, 2016, 1131 s. Tillhörande onlineinnehåll: Boksida , kurerade föreläsningar del 1 och del 2 samt MOOC del 1 och del 2 .
  • Algoritmer, fjärde upplagan (med K. Wayne). Addison-Wesley, Reading, MA, 2011, 955 s. Tidigare upplagor: 11 böcker, med 5 programmeringsspråk, översatta till många främmande språk, 1983–2003. Tillhörande onlineinnehåll: Boksida , kurerade föreläsningar och MOOCs del 1 och del 2 .
  • An Introduction to the Analysis of Algorithms, andra upplagan (med P. Flajolet). Addison-Wesley, Reading, MA, 2013, 572 s. Första upplagan, 1996. Tillhörande onlineinnehåll: Booksite , curated lectures , and MOOC .
  • Analytisk kombinatorik (med P. Flajolet). Cambridge University Press, 2009, 824 s. Tillhörande onlineinnehåll: Boksida , kurerade föreläsningar och MOOC .

Privatliv

Sedgewick bor i Princeton, New Jersey och tillbringar somrarna i Jamestown, Rhode Island med sin fru Linda (född Migneault), gift 1971. De har fyra barn. [ citat behövs ]

Bibliografi

  •   Sedgewick, Robert (1980). Quicksort . Garland Publishing, Inc. ISBN 0-8240-4417-7 .
  •   Sedgewick, Robert (1983). Algoritmer (första upplagan). Addison-Wesley . ISBN 0-201-06672-6 .
  •   Sedgewick, Robert (1988). Algoritmer (2:a upplagan). Reading, MA: Addison-Wesley. ISBN 978-0201066739 .
  •   Sedgewick, Robert (1990). Algoritmer i C . Reading, MA: Addison-Wesley. ISBN 978-0201514254 .
  •   Sedgewick, Robert (1992). Algoritmer i C++ . Reading, MA: Addison-Wesley. ISBN 978-0201510591 .
  •   Sedgewick, Robert (1993). Algoritmer i Modula-3 . Reading, MA: Addison-Wesley. ISBN 978-0201533514 .
  •   Flajolet, Philippe; Sedgewick, Robert (1995). En introduktion till analys av algoritmer . Addison-Wesley. ISBN 978-0-201-40009-0 .
  •   Sedgewick, Robert (1998). Algoritmer, 3:e upplagan, i C, del 1-4: Grundläggande, datastrukturer, sortering och sökning . Reading, MA: Addison-Wesley. ISBN 978-0201314526 .
  •   Sedgewick, Robert (1998). Algoritmer, 3:e upplagan, i C++, del 1–4: Grundläggande, datastrukturer, sortering och sökning . Reading, MA: Addison-Wesley. ISBN 978-0201350883 .
  •   Sedgewick, Robert (2001). Algoritmer, 3:e upplagan, i C, del 5: Graph Algorithms . Reading, MA: Addison-Wesley. ISBN 978-020131663-6 .
  •   Sedgewick, Robert (2002). Algoritmer, 3:e upplagan, i C++, del 5: Graph Algorithms . Reading, MA: Addison-Wesley. ISBN 978-0201361186 .
  •   Sedgewick, Robert (2002). Algoritmer, 3:e upplagan, i Java, del 1–4: Grundläggande, datastrukturer, sortering och sökning . Reading, MA: Addison-Wesley. ISBN 978-0201361209 .
  •   Sedgewick, Robert (2003). Algoritmer, 3:e upplagan, i Java, del 5: Graph Algorithms . Reading, MA: Addison-Wesley. ISBN 978-0201361216 .
  •   Sedgewick, Robert; Wayne, Kevin (2007). En introduktion till programmering i Java: ett tvärvetenskapligt tillvägagångssätt . Addison-Wesley. ISBN 978-0-321-49805-2 .
  •   Flajolet, Philippe; Sedgewick, Robert (2009). Analytisk kombinatorik . Cambridge University Press. ISBN 978-0-521-89806-5 .
  •   Sedgewick, Robert; Wayne, Kevin (2011). Algoritmer (4:e upplagan). Addison-Wesley Professional. ISBN 978-0-321-57351-3 .
  •   Sedgewick, Robert; Wayne, Kevin (2015). En introduktion till programmering i Python: An Interdisciplinary Approach . Addison-Wesley. ISBN 978-0134076430 .
  •   Sedgewick, Robert; Wayne, Kevin (2015). Algoritmer: 24-delad föreläsningsserie . Addison-Wesley Professional. ISBN 978-0134384528 .
  •   Sedgewick, Robert; Wayne, Kevin (2016). Datavetenskap: ett tvärvetenskapligt tillvägagångssätt . Addison-Wesley. ISBN 978-0134076423 .

externa länkar

Hämtad från " https://en.wikipedia.org/w/index.php?title=Robert_Sedgewick_(computer_scientist)&oldid=1140594187 "