Robert sedgewick

Életrajz

Születés	1946. december 20
Állampolgárság	Amerikai
Kiképzés	Stanford Egyetem
Tevékenységek	Számítástechnikus , programozó , író , egyetemi tanár

Egyéb információk

Dolgozott valakinek	Brown University , Princeton University
Terület	Számítástechnika
Tagja valaminek	Számítástechnikai Gépek Egyesülete
Felügyelő	Donald knuth
Weboldal	www.cs.princeton.edu/~rs
Díjak	Az ACM matematikai népszerűsítésében Leroy Steele-díjas (2019)

Robert Sedgewick (született:1946. december 20) amerikai informatikus , legismertebb az „ Algoritmusok ” tankönyvsorozatáról, amely bemutatja, elmagyarázza és elemzi a számítástechnika főbb algoritmusait. Az algoritmusokat az egymást követő kiadások során több programozási nyelven javasolják: Pascal , Modula-3 , C , C ++ és Java .

Karrier

Sedgewick a doktori fokozattal rendelkezik a Stanford Egyetemen 1975-ben, Donald Knuth felügyelete alatt , a Quicksort rendezési algoritmusra összpontosítva . Ezután 1975-től 1985-ig a Brown Egyetem informatika professzora volt, amikor a Princetoni Egyetemhez került . 1984-ig az ottani számítástechnikai részleg alapító igazgatója volt. William O. Baker széket töltötte be a számítástechnikai osztályon. Tagja (emeritus) az Adobe Systems igazgatóságának is . Vendégtudós volt a Xerox PARC Palo Alto (1978, 1979), a Princetoni Védelemzés Intézet (en) (1978, 1979, 1983, 1990, 1994, 1997) és az INRIA (1982-83, 1990 ) kutatójaként. ).

Kutatás

Sedgewick kutatási tevékenysége az algoritmusok átlagos elemzésére összpontosul : Philippe Flajolet-tel két olyan mű írója, amelyek hozzájárultak az analitikai kombinatorika módszereinek elterjedéséhez. Ez egy olyan tudományág, amely a generáló függvények használatára támaszkodik a kombinatorikus struktúrákat, és az aszimptotikus tulajdonságok megállapításához szükséges komplex elemzést . Amint azt Knuth a The Art of Computer Programming című művében kifejtette , ez egy alapvető módszer, amely lehetővé teszi az algoritmusok átlagolását .

A Leo J. Guibas , ő népszerűsítette 1978 kétszínű fa adatszerkezet cikkükben A kétszínű keret kiegyensúlyozott fák adaptálásával munkáját Rudolf Bayer .

Négy online tanfolyamot oktat a Coursera platformon , nevezetesen az algoritmusok I. és II. Részét , az algoritmusok elemzése és az analitikus kombinatorika témakörét .

Díjak és kitüntetések

1997-ben Robert Sedgewick beválasztották a Fellow az Association for Computing Machinery „az ő úttörő munkája a matematikai algoritmusok elemzése és az ő úttörő kutatásokat algoritmikus animáció”.

Philippe Flajolet (posztumusz) és Robert Sedgewick a 2019 nyertesei a Leroy P. Steele-díj , a „matematikai népszerűsítése” részben saját könyvet Elemző Combinatorics .

Művek

Szakdolgozatán kívül:

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

Robert Sedgewick egy híres algoritmikus oktatókönyv-sorozatot adott ki, az elsőt, a következőket Kevin Wayne-nel; a harmadik kiadás C, C ++ és Java nyelven érhető el; az utóbbit lefordítják franciára.

[1983] Robert Sedgewick , Algoritmusok , Addison-Wesley ,1983, 1 st ed. , 551 p. ( ISBN 0-201-06672-6 )
[1988] Robert Sedgewick, Algoritmusok , Addison-Wesley ,1988, 2 nd ed. , 657 p. ( ISBN 0-201-06673-4 )
[1990] Robert Sedgewick, Algoritmusok C-ben , Addison-Wesley ,1990, xii + 657 o. ( ISBN 978-0-201-51425-4 )- Francia fordítás: Algoritmusok C nyelven: órák és gyakorlatok
[1992] Robert Sedgewick, Algoritmusok a C ++ -ban , Addison-Wesley ,1992, xiv + 656 p. ( ISBN 978-0-201-51059-1 )
[1998] Robert Sedgewick, Algoritmusok a C-ben: 1-4. Rész: alapok, adatszerkezetek, válogatás, keresés , Addison-Wesley-Longman,1998, 3 e . , xvii + 702 o. ( ISBN 978-0-201-31452-6 )
[1998] Robert Sedgewick, Algoritmusok a C ++ -ban: 1–4. Rész: alapok, adatszerkezetek, válogatás, keresés , Addison-Wesley-Longman,1998, 3 e . , xix + 716 o. ( ISBN 978-0-201-35088-3 , online olvasás ) - Francia fordítás: Algoritmusok C ++ nyelven: alapfogalmak, adatszerkezetek, válogatás és keresés
[2002] Robert Sedgewick, Algoritmusok a C-ben - 5. rész: gráfalgoritmusok , Addison-Wesley-Longman,2002, 3 e . , xiii + 482 o. ( ISBN 978-0-201-31663-6 )
[2002] Robert Sedgewick, Algoritmusok a C ++ - 5. rész: gráfalgoritmusok , Addison-Wesley-Longman,2002, 3 e . , xvi + 496 p. ( ISBN 978-0-201-36118-6 )
[2002] Robert Sedgewick, Algoritmusok a Java-ban: 1-4. Rész: alapok, adatszerkezetek, válogatás, keresés , Addison-Wesley ,2002, 3 e . , 768 p. ( ISBN 0-201-36120-5 ) - francia fordítás: Algoritmusok a Java-ban: alapfogalmak, adatstruktúrák, válogatás és keresés ,2004( SUDOC 079250645 )
[2003] Robert Sedgewick, Algoritmusok a Java-ban - 5. rész: gráfalgoritmusok , Addison-Wesley ,2003, 3 e . , 528 p. ( ISBN 0-201-36121-3 )

Kevin Wayne-nel

[2008] Robert Sedgewick és Kevin Wayne , Bevezetés a Java programozásba: interdiszciplináris megközelítés , Pearson / Addison-Wesley,2008, xiii + 723 o. ( ISBN 978-0-321-49805-2 )
[2011] (en) Robert Sedgewick és Kevin Wayne, Algoritmusok , Upper Saddle River, Addison-Wesley ,2011, 4 th ed. , 955 p. ( ISBN 978-0-321-57351-3 , online előadás , online olvasás )
[2014] Robert Sedgewick és Kevin Wayne , Bevezetés a Java programozásba: interdiszciplináris megközelítés (Pearson New International Edition) , Pearson / Addison-Wesley,2014, ii + 477 o. ( ISBN 978-1-292-02556-8 )
[2015] Robert Sedgewick , Kevin Wayne és Robert Dondero , Bevezetés a programozásba a Pythonban: interdiszciplináris megközelítés , Addison-Wesley ,2015, ix + 771 o. ( ISBN 978-0-13-407643-0 )
[2016] Robert Sedgewick és Kevin Wayne, Algoritmusok (negyedik kiadás deluxe) , Addison-Wesley ,2016, xiii + 955 o. ( ISBN 978-0-13-438468-9 )
[2017] Robert Sedgewick és Kevin Wayne, Számítástechnika: interdiszciplináris megközelítés , Addison-Wesley ,2017, 1146 p. ( ISBN 978-0-13-407642-3 , online előadás )

Philippe Flajolettel

[1995] Philippe Flajolet és Robert Sedgewick, Bevezetés az algoritmusok elemzésébe , Addison-Wesley ,1995( ISBN 978-0-201-40009-0 )- francia fordítás: Bevezetés az algoritmusok elemzésébe
(hu) Philippe Flajolet és Robert Sedgewick , Elemző kombinatorika , Cambridge University Press ,2008( ISBN 0-521-89806-4 , online olvasás )

Több ilyen könyvet más nyelvre is lefordítottak.

Hivatkozások

(in) " Robert Sedgewick " a honlapon a matematika Genealógia Project .
Sedgewick személyes oldala .
Leo J. Guibas és Robert Sedgewick : „ A dichromatikus keret a kiegyensúlyozott fák számára ”, 19. éves szimpózium a számítástechnika alapjairól , Ann Arbor, Michigan, USA, IEEE Computer Society,1978, P. 8–21 ( DOI 10.1109 / SFCS.1978.3} , online előadás )
Algoritmusok, I. rész
Algoritmusok, I. rész
algoritmusok
Analitikus kombinatorika .
Robert Sedgewick, az ACM munkatársa .
2019 Steele-díja a matematikai kiállításért Philippe Flajolet és Robert Sedgewick kapja .