Robert sedgewick

Biografi

Fødsel	20. december 1946
Nationalitet	amerikansk
Uddannelse	Stanford University
Aktiviteter	Computerforsker , programmør , forfatter , universitetsprofessor

Andre oplysninger

Arbejdede for	Brown University , Princeton University
Mark	Computer videnskab
Medlem af	Association for Computing Machinery
Tilsynsførende	Donald Knuth
Internet side	www.cs.princeton.edu/~rs
Priser	ACM-stipendiat Leroy Steele-prisen i matematisk popularisering (2019)

Robert Sedgewick (født den20. december 1946) er en amerikansk computerforsker , bedst kendt for sin række lærebøger ” Algoritmer ”, der præsenterer, forklarer og analyserer de vigtigste algoritmer inden for datalogi. Algoritmerne foreslås under på hinanden følgende udgaver på flere programmeringssprog: Pascal , Modula-3 , C , C ++ og Java .

Karriere

Sedgewick har en ph.d. i datalogi fra Stanford University i 1975 under vejledning af Donald Knuth med fokus på Quicksort- sorteringsalgoritmen . Han var derefter professor i datalogi ved Brown University fra 1975 til 1985, da han sluttede sig til Princeton University . Han var stiftende direktør for datalogisk afdeling der indtil 1984. Han havde William O. Baker-stolen i datalogisk afdeling. Han er også medlem (emeritus) af bestyrelsen for Adobe Systems . Han har været gæsteforsker ved Xerox PARC Palo Alto (1978, 1979), ved Institut for Forsvarsanalyse (en) i Princeton (1978, 1979, 1983, 1990, 1994, 1997) og ved INRIA (1982-83, 1990 ).

Forskning

Sedgewicks forskningsaktivitet er centreret om analysen i gennemsnit af algoritmer : med Philippe Flajolet er han forfatter til to værker, der har bidraget til at sprede metoderne til analytisk kombinatorik , en disciplin, der er afhængig af brugen af genererende funktioner til at tælle kombinatoriske strukturer, og den komplekse analyse til etablering af de asymptotiske egenskaber. Som forklaret af Knuth i The Art of Computer Programming er dette en grundlæggende metode, der tillader gennemsnittet af algoritmer .

Med Leo J. Guibas , han populariseret i 1978 tofarvede træ datastruktur i deres artikel En dikromatiske ramme for afbalancerede træer af arbejdet med at tilpasse Rudolf Bayer .

Han underviser i fire onlinekurser på Coursera- platformen , nemlig algoritmer del I og II , analyse af algoritmer og analytisk kombinatorik .

Præmier og hædersbevisninger

I 1997 blev Robert Sedgewick valgt til stipendiat i Association for Computing Machinery "for sit banebrydende arbejde inden for den matematiske analyse af algoritmer og hans banebrydende forskning inden for algoritmisk animation".

Philippe Flajolet (posthumt) og Robert Sedgewick er 2019-vinderne af Leroy P. Steele-prisen i afsnittet "matematisk popularisering" for deres bog Analytic Combinatorics .

Arbejder

Ud over sin afhandling:

[1975] Robert Sedgewick , Quicksort , Garland Publishing, Inc.,1975, 344 s. ( ISBN 0-8240-4417-7 )

Robert Sedgewick har udgivet en berømt serie af algoritmiske undervisningsbøger, den første eneste, følgende med Kevin Wayne; den tredje udgave er tilgængelig i C, C ++ og Java; sidstnævnte oversættes til fransk.

[1983] Robert Sedgewick , Algorithms , Addison-Wesley ,1983, 1 st ed. , 551 s. ( ISBN 0-201-06672-6 )
[1988] Robert Sedgewick, Algorithms , Addison-Wesley ,1988, 2 nd ed. , 657 s. ( ISBN 0-201-06673-4 )
[1990] Robert Sedgewick, algoritmer i C , Addison-Wesley ,1990, xii + 657 s. ( ISBN 978-0-201-51425-4 )- Fransk oversættelse: Algoritmer på C-sprog: lektioner og øvelser
[1992] Robert Sedgewick, algoritmer i C ++ , Addison-Wesley ,1992, xiv + 656 s. ( ISBN 978-0-201-51059-1 )
[1998] Robert Sedgewick, algoritmer i C: del 1-4: grundlæggende, datastrukturer, sortering, søgning , Addison-Wesley-Longman,1998, 3 e ed. , xvii + 702 s. ( ISBN 978-0-201-31452-6 )
[1998] Robert Sedgewick, algoritmer i C ++: del 1-4: grundlæggende, datastrukturer, sortering, søgning , Addison-Wesley-Longman,1998, 3 e ed. , xix + 716 s. ( ISBN 978-0-201-35088-3 , læs online ) - Fransk oversættelse: Algoritmer i C ++: grundlæggende begreber, datastrukturer, sortering og søgning
[2002] Robert Sedgewick, algoritmer i C - del 5: grafalgoritmer , Addison-Wesley-Longman,2002, 3 e ed. , xiii + 482 s. ( ISBN 978-0-201-31663-6 )
[2002] Robert Sedgewick, algoritmer i C ++ - del 5: grafalgoritmer , Addison-Wesley-Longman,2002, 3 e ed. , xvi + 496 s. ( ISBN 978-0-201-36118-6 )
[2002] Robert Sedgewick, algoritmer i Java: del 1-4: grundlæggende, datastrukturer, sortering, søgning , Addison-Wesley ,2002, 3 e ed. , 768 s. ( ISBN 0-201-36120-5 ) - Fransk oversættelse: Algoritmer i Java: grundlæggende begreber, datastrukturer, sortering og søgning ,2004( SUDOC 079.250.645 )
[2003] Robert Sedgewick, algoritmer i Java - del 5: grafalgoritmer , Addison-Wesley ,2003, 3 e ed. , 528 s. ( ISBN 0-201-36121-3 )

med Kevin Wayne

[2008] Robert Sedgewick og Kevin Wayne , Introduktion til programmering i Java: En tværfaglig tilgang , Pearson / Addison-Wesley,2008, xiii + 723 s. ( ISBN 978-0-321-49805-2 )
[2011] (da) Robert Sedgewick og Kevin Wayne, Algorithms , Upper Saddle River, Addison-Wesley ,2011, 4 th ed. , 955 s. ( ISBN 978-0-321-57351-3 , online præsentation , læs online )
[2014] Robert Sedgewick og Kevin Wayne , Introduktion til programmering i Java: En tværfaglig tilgang (Pearson New International Edition) , Pearson / Addison-Wesley,2014, ii + 477 s. ( ISBN 978-1-292-02556-8 )
[2015] Robert Sedgewick , Kevin Wayne og Robert Dondero , Introduktion til programmering i Python: En tværfaglig tilgang , Addison-Wesley ,2015, ix + 771 s. ( ISBN 978-0-13-407643-0 )
[2016] Robert Sedgewick og Kevin Wayne, Algorithms (fjerde udgave deluxe) , Addison-Wesley ,2016, xiii + 955 s. ( ISBN 978-0-13-438468-9 )
[2017] Robert Sedgewick og Kevin Wayne, datalogi: en tværfaglig tilgang , Addison-Wesley ,2017, 1146 s. ( ISBN 978-0-13-407642-3 , online præsentation )

med Philippe Flajolet

[1995] Philippe Flajolet og Robert Sedgewick, en introduktion til analysen af algoritmer , Addison-Wesley ,1995( ISBN 978-0-201-40009-0 )- Fransk oversættelse: Introduktion til analyse af algoritmer
(en) Philippe Flajolet og Robert Sedgewick , Analytic Combinatorics , Cambridge University Press ,2008( ISBN 0-521-89806-4 , læs online )

Flere af disse bøger er også blevet oversat til andre sprog.

Referencer

(in) " Robert Sedgewick " på webstedet for Mathematics Genealogy Project .
Sedgewicks personlige side .
Leo J. Guibas og Robert Sedgewick , " En dichromatisk ramme for afbalancerede træer ", 19. årlige symposium om fundamentet for datalogi , Ann Arbor, Michigan, USA, IEEE Computer Society,1978, s. 8–21 ( DOI 10.1109 / SFCS.1978.3} , online præsentation )
Algoritmer, del I
Algoritmer, del I
af algoritmer
Analytisk kombinatorik .
ACM-kollega Robert Sedgewick .
2019 Steele-prisen for matematisk udstilling går til Philippe Flajolet og Robert Sedgewick .