Robert sedgewick

Životopis

Narození	20. prosince 1946
Státní příslušnost	americký
Výcvik	Stanfordská Univerzita
Činnosti	Počítačový vědec , programátor , spisovatel , univerzitní profesor

Jiná informace

Pracoval pro	Brown University , Princeton University
Pole	Počítačová věda
Člen	Sdružení pro výpočetní techniku
Dozorce	Donald Knuth
webová stránka	www.cs.princeton.edu/~rs
Ocenění	Cena člena ACM Leroy Steele za matematickou popularizaci (2019)

Robert Sedgewick (narozen dne20. prosince 1946) je americký počítačový vědec , nejlépe známý svou sérií učebnic „ Algorithms “, které představují, vysvětlují a analyzují hlavní algoritmy počítačové vědy. Algoritmy jsou během postupných vydání navrženy v několika programovacích jazycích: Pascal , Modula-3 , C , C ++ a Java .

Kariéra

Sedgewick je držitelem titulu Ph.D. v oboru výpočetní techniky na Stanfordské univerzitě v roce 1975 pod vedením Donalda Knutha se zaměřením na třídicí algoritmus Quicksort . Poté působil jako profesor informatiky na Brown University v letech 1975 až 1985, kdy nastoupil na Princetonskou univerzitu . Byl tam zakládajícím ředitelem oddělení výpočetní techniky až do roku 1984. V oddělení výpočetní techniky působil na židli Williama O. Bakera. Je také emeritním členem představenstva společnosti Adobe Systems . Byl hostujícím vědcem v Xerox PARC Palo Alto (1978, 1979), v Institutu pro obrannou analýzu (en) v Princetonu (1978, 1979, 1983, 1990, 1994, 1997) a v INRIA (1982-83, 1990) ).

Výzkum

Sedgewickova výzkumná činnost je zaměřena na analýzu průměrných algoritmů : s Philippe Flajoletem je autorem dvou prací, které přispěly k šíření metod analytické kombinatoriky , disciplíny, která se spoléhá na použití generujících funkcí k počítání kombinačních struktur, a komplexní analýza pro stanovení asymptotických vlastností. Jak vysvětlil Knuth v The Art of Computer Programming , jedná se o základní metodu umožňující průměrování algoritmů .

S Leem J. Guibasem popularizoval v roce 1978 dvoubarevnou datovou strukturu stromů ve svém článku Dichromatický rámec pro vyvážené stromy přizpůsobením díla Rudolfa Bayera .

Vyučuje čtyři online kurzy na platformě Coursera , konkrétně Algorithms Part I and II , Analysis of Algorithms and Analytic Combinatorics .

Ceny a vyznamenání

V roce 1997, Robert Sedgewick byl zvolen Fellow na sdružení pro výpočetní techniku „pro svou průkopnickou práci v matematické analýze algoritmů a jeho průkopnický výzkum v algoritmické animaci“.

Philippe Flajolet (posmrtně) a Robert Sedgewick jsou v roce 2019 vítězi Ceny Leroye P. Steele v sekci „Matematická popularizace“ za knihu Analytická kombinatorika .

Funguje

Kromě své diplomové práce:

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

Robert Sedgewick vydal slavnou sérii algoritmických učebnic, první, následující s Kevinem Waynem; třetí vydání je k dispozici v jazycích C, C ++ a Java; druhý je přeložen do francouzštiny.

[1983] Robert Sedgewick , Algorithms , Addison-Wesley ,1983, 1 st ed. , 551 str. ( 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, Algorithms in C , Addison-Wesley ,1990, xii + 657 str. ( ISBN 978-0-201-51425-4 )- Francouzský překlad: Algoritmy v jazyce C: lekce a cvičení
[1992] Robert Sedgewick, Algorithms in C ++ , Addison-Wesley ,1992, xiv + 656 str. ( ISBN 978-0-201-51059-1 )
[1998] Robert Sedgewick, Algorithms in C: parts 1-4: fundamentals, data structures, sorting, searching , Addison-Wesley-Longman,1998, 3 e ed. , xvii + 702 str. ( ISBN 978-0-201-31452-6 )
[1998] Robert Sedgewick, Algorithms in C ++: parts 1-4: fundamentals, data structures, sorting, searching , Addison-Wesley-Longman,1998, 3 e ed. , xix + 716 str. ( ISBN 978-0-201-35088-3 , číst online ) - Francouzský překlad: Algoritmy v C ++: základní pojmy, datové struktury, třídění a vyhledávání
[2002] Robert Sedgewick, Algorithms in C - part 5: graph algorithms , Addison-Wesley-Longman,2002, 3 e ed. , xiii + 482 str. ( ISBN 978-0-201-31663-6 )
[2002] Robert Sedgewick, Algorithms in C ++ - part 5: graph algorithms , Addison-Wesley-Longman,2002, 3 e ed. , xvi + 496 str. ( ISBN 978-0-201-36118-6 )
[2002] Robert Sedgewick, Algorithms in Java: parts 1-4: fundamentals, data structures, sorting, searching , Addison-Wesley ,2002, 3 e ed. , 768 s. ( ISBN 0-201-36120-5 ) - Francouzský překlad: Algoritmy v Javě: základní pojmy, datové struktury, třídění a vyhledávání ,2004( SUDOC 079250645 )
[2003] Robert Sedgewick, Algorithms in Java - part 5: graph algorithms , Addison-Wesley ,2003, 3 e ed. , 528 s. ( ISBN 0-201-36121-3 )

s Kevinem Waynem

[2008] Robert Sedgewick a Kevin Wayne , Úvod do programování v Javě: Interdisciplinární přístup , Pearson / Addison-Wesley,2008, xiii + 723 str. ( ISBN 978-0-321-49805-2 )
[2011] (cs) Robert Sedgewick a Kevin Wayne, Algorithms , Upper Saddle River, Addison-Wesley ,2011, 4 th ed. , 955 s. ( ISBN 978-0-321-57351-3 , online prezentace , číst online )
[2014] Robert Sedgewick a Kevin Wayne , Úvod do programování v Javě: Interdisciplinární přístup (Pearson New International Edition) , Pearson / Addison-Wesley,2014, ii + 477 str. ( ISBN 978-1-292-02556-8 )
[2015] Robert Sedgewick , Kevin Wayne a Robert Dondero , Úvod do programování v Pythonu: Interdisciplinární přístup , Addison-Wesley ,2015, ix + 771 str. ( ISBN 978-0-13-407643-0 )
[2016] Robert Sedgewick a Kevin Wayne, Algorithms (čtvrté vydání deluxe) , Addison-Wesley ,2016, xiii + 955 str. ( ISBN 978-0-13-438468-9 )
[2017] Robert Sedgewick a Kevin Wayne, Computer science: an interdisciplinary approach , Addison-Wesley ,2017, 1146 s. ( ISBN 978-0-13-407642-3 , online prezentace )

s Philippe Flajoletem

[1995] Philippe Flajolet a Robert Sedgewick, An Introduction to the Analysis of Algorithms , Addison-Wesley ,1995( ISBN 978-0-201-40009-0 )- Francouzský překlad: Úvod do analýzy algoritmů
(en) Philippe Flajolet a Robert Sedgewick , Analytic Combinatorics , Cambridge University Press ,2008( ISBN 0-521-89806-4 , číst online )

Některé z těchto knih byly přeloženy také do jiných jazyků.

Reference

(in) „ Robert Sedgewick “ na webových stránkách projektu Mathematics Genealogy Project .
osobních stránkách Sedgewick je .
Leo J. Guibas a Robert Sedgewick , „ Dichromatický rámec pro vyvážené stromy “, 19. výroční sympozium o základech informatiky , Ann Arbor, Michigan, USA, IEEE Computer Society,1978, str. 8–21 ( DOI 10.1109 / SFCS.1978.3} , online prezentace )
Algoritmy, část I.
Algoritmy, část I.
algoritmů
Analytická kombinatorika .
Člen ACM Robert Sedgewick .
Steeleho cena za matematickou expozici 2019 získala Philippe Flajolet a Robert Sedgewick .