Robert sedgewick

Biografia

Nascita	20 dicembre 1946
Nazionalità	Americano
Formazione	Università di Stanford
Attività	Informatico , programmatore , scrittore , professore universitario

Altre informazioni

Lavorato per	Brown University , Princeton University
Campo	Informatica
Membro di	Associazione per le macchine informatiche
Supervisore	Donald knuth
Sito web	www.cs.princeton.edu/~rs
Premi	Premio ACM Fellow Leroy Steele nella divulgazione matematica (2019)

Robert Sedgewick (nato il20 dicembre 1946) è un informatico americano , meglio conosciuto per la sua serie di libri di testo “ Algorithms ” che presentano, spiegano e analizzano i principali algoritmi dell'informatica. Gli algoritmi vengono proposti, durante le edizioni successive, in diversi linguaggi di programmazione: Pascal , Modula-3 , C , C ++ e Java .

carriera

Sedgewick ha conseguito un dottorato di ricerca in Informatica presso la Stanford University nel 1975 sotto la supervisione di Donald Knuth , concentrandosi sull'algoritmo di ordinamento Quicksort . È stato poi professore di informatica alla Brown University dal 1975 fino al 1985, quando è entrato a far parte della Princeton University . È stato direttore fondatore del dipartimento di informatica fino al 1984. Ha ricoperto la cattedra William O. Baker nel dipartimento di informatica. È anche membro (emerito) del consiglio di amministrazione di Adobe Systems . È stato visiting scholar presso Xerox PARC Palo Alto (1978, 1979), Institute for Defense Analysis (en) a Princeton (1978, 1979, 1983, 1990, 1994, 1997) e INRIA (1982-83, 1990 ).

Ricerca

L'attività di ricerca di Sedgewick è incentrata sull'analisi media degli algoritmi : con Philippe Flajolet è autore di due lavori che hanno contribuito alla diffusione dei metodi della combinatoria analitica , disciplina che si avvale dell'utilizzo di funzioni generatrici per il conteggio combinatorio strutture e l' analisi complessa per stabilire le proprietà asintotiche. Come spiegato da Knuth in The Art of Computer Programming , questo è un metodo fondamentale che consente la media degli algoritmi .

Con Leo J. Guibas , ha reso popolare nel 1978 la struttura dei dati dell'albero a due colori nel loro articolo Una struttura bicromatica per alberi equilibrati adattando il lavoro di Rudolf Bayer .

Insegna quattro corsi online sulla piattaforma Coursera , ovvero Algorithms Part I e II , Analysis of Algorithms e Analytic Combinatorics .

Premi e riconoscimenti

Nel 1997, Robert Sedgewick è stato eletto Fellow della Association for Computing Machinery "per il suo lavoro pionieristico nel analisi matematica di algoritmi e la sua ricerca pionieristica nel campo dell'animazione algoritmica".

Philippe Flajolet (postumo) e Robert Sedgewick sono i vincitori 2019 del Premio Leroy P. Steele , nella sezione "divulgazione matematica", per il loro libro Analytic Combinatorics .

Lavori

Oltre alla sua tesi:

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

Robert Sedgewick ha pubblicato una famosa serie di libri di insegnamento algoritmico, il primo unico, i seguenti con Kevin Wayne; la terza edizione è disponibile in C, C ++ e Java; quest'ultimo è tradotto in francese.

[1983] Robert Sedgewick , Algorithms , Addison-Wesley ,1983, 1 ° ed. , 551 p. ( ISBN 0-201-06672-6 )
[1988] Robert Sedgewick, Algorithms , Addison-Wesley ,1988, 2 ° ed. , 657 p. ( ISBN 0-201-06673-4 )
[1990] Robert Sedgewick, Algorithms in C , Addison-Wesley ,1990, xii + 657 p. ( ISBN 978-0-201-51425-4 )- Traduzione francese: Algoritmi in lingua C: lezioni ed esercizi
[1992] Robert Sedgewick, Algorithms in C ++ , Addison-Wesley ,1992, xiv + 656 p. ( ISBN 978-0-201-51059-1 )
[1998] Robert Sedgewick, Algoritmi in C: parti 1-4: fondamenti, strutture dati, ordinamento, ricerca , Addison-Wesley-Longman,1998, 3 e ed. , xvii + 702 p. ( ISBN 978-0-201-31452-6 )
[1998] Robert Sedgewick, Algorithms in C ++: parti 1-4: fondamenti, strutture dati, ordinamento, ricerca , Addison-Wesley-Longman,1998, 3 e ed. , xix + 716 p. ( ISBN 978-0-201-35088-3 , leggi online ) - Traduzione francese: Algoritmi in C ++: concetti fondamentali, strutture dati, ordinamento e ricerca
[2002] Robert Sedgewick, Algorithms in C - part 5: graph algoritmi , Addison-Wesley-Longman,2002, 3 e ed. , xiii + 482 p. ( ISBN 978-0-201-31663-6 )
[2002] Robert Sedgewick, Algoritmi in C ++ - parte 5: algoritmi di grafi , Addison-Wesley-Longman,2002, 3 e ed. , xvi + 496 p. ( ISBN 978-0-201-36118-6 )
[2002] Robert Sedgewick, Algorithms in Java: parti 1-4: fondamenti, strutture dati, ordinamento, ricerca , Addison-Wesley ,2002, 3 e ed. , 768 p. ( ISBN 0-201-36120-5 ) - Traduzione francese: Algoritmi in Java: concetti fondamentali, strutture dati, ordinamento e ricerca ,2004( SUDOC 079250645 )
[2003] Robert Sedgewick, Algoritmi in Java - parte 5: algoritmi di grafi , Addison-Wesley ,2003, 3 e ed. , 528 p. ( ISBN 0-201-36121-3 )

con Kevin Wayne

[2008] Robert Sedgewick e Kevin Wayne , Introduzione alla programmazione in Java: un approccio interdisciplinare , Pearson / Addison-Wesley,2008, xiii + 723 p. ( ISBN 978-0-321-49805-2 )
[2011] (en) Robert Sedgewick e Kevin Wayne, Algorithms , Upper Saddle River, Addison-Wesley ,2011, 4 ° ed. , 955 p. ( ISBN 978-0-321-57351-3 , presentazione online , leggi online )
[2014] Robert Sedgewick e Kevin Wayne , Introduzione alla programmazione in Java: un approccio interdisciplinare (Pearson New International Edition) , Pearson / Addison-Wesley,2014, ii + 477 p. ( ISBN 978-1-292-02556-8 )
[2015] Robert Sedgewick , Kevin Wayne e Robert Dondero , Introduzione alla programmazione in Python: un approccio interdisciplinare , Addison-Wesley ,2015, ix + 771 p. ( ISBN 978-0-13-407643-0 )
[2016] Robert Sedgewick e Kevin Wayne, Algorithms (Quarta edizione deluxe) , Addison-Wesley ,2016, xiii + 955 p. ( ISBN 978-0-13-438468-9 )
[2017] Robert Sedgewick e Kevin Wayne, Informatica: un approccio interdisciplinare , Addison-Wesley ,2017, 1146 p. ( ISBN 978-0-13-407642-3 , presentazione online )

con Philippe Flajolet

[1995] Philippe Flajolet e Robert Sedgewick, Introduzione all'analisi degli algoritmi , Addison-Wesley ,1995( ISBN 978-0-201-40009-0 )- Traduzione francese: Introduzione all'analisi degli algoritmi
(en) Philippe Flajolet e Robert Sedgewick , Analytic Combinatorics , Cambridge University Press ,2008( ISBN 0-521-89806-4 , leggi online )

Molti di questi libri sono stati tradotti anche in altre lingue.

Riferimenti

(in) " Robert Sedgewick " sul sito web del Mathematics Genealogy Project .
pagina personale di Sedgewick .
Leo J. Guibas e Robert Sedgewick , " Un quadro dicromatico per alberi equilibrati ", 19 ° Simposio annuale sui fondamenti dell'informatica , Ann Arbor, Michigan, USA, IEEE Computer Society,1978, p. 8-21 ( DOI 10.1109 / SFCS.1978.3} , presentazione online )
Algoritmi, parte I
Algoritmi, parte I
degli algoritmi
Combinatoria analitica .
Amico di ACM Robert Sedgewick .
premio Steele 2019 per l'esposizione matematica va a Philippe Flajolet e Robert Sedgewick .