Robert Sedgewick (né le ) est un informaticien américain, surtout connu pour sa série de manuels « Algorithms » qui présentent, expliquent et analysent les principaux algorithmes de l'informatique.
Les algorithmes sont proposés, au cours des éditions successives, non pas en pseudo-code, mais directement dans plusieurs langages de programmation : Pascal, Modula-3, C, C++ et Java.
Carrière
Sedgewick est titulaire d'un doctorat en informatique de l'université Stanford obtenu en 1975 sous la direction de Donald Knuth., portant sur l'algorithme de tri Quicksort.
Il est ensuite professeur d'informatique à l'Université Brown de 1975 jusqu'en 1985 où il rejoint l'Université de Princeton. Il y est directeur fondateur du département d'informatique. Il y occupe la chaire William O. Baker du département d'informatique.
Il est par ailleurs membre (émérite) du conseil d'administration de Adobe SystemsPage personnelle de Sedgewick..
Il est chercheur invité à Xerox PARC Palo Alto (1978, 1979), à l' de Princeton (1978, 1979, 1983, 1990, 1994, 1997) et à l'INRIA (1982-83, 1990).
Recherche L'activité de recherche de Sedgewick est centrée sur l'analyse en moyenne des algorithmes : avec Philippe Flajolet, il est l'auteur de deux ouvrages qui ont contribué à répandre les méthodes de la combinatoire analytique, une discipline qui repose sur l'utilisation de séries génératrices pour dénombrer les structures combinatoires, et de l'analyse complexe pour en établir les propriétés asymptotiques. Comme expliqué par Knuth dans The Art of Computer Programming, il s'agit d'une méthode fondamentale permettant l'analyse en moyenne d'algorithmes.
Avec Leo J. Guibas, il popularise en 1978 la structure de données d'arbre bicolore dans leur article A dichromatic framework for balanced trees en adaptant le travail de Rudolf Bayer.
Il enseigne quatre cours en ligne sur la plateforme Coursera, à savoir Algorithms Part I and II, Analysis of Algorithms et Analytic CombinatoricsAlgorithms, Part IAlgorithms, Part Iof AlgorithmsAnalytic Combinatorics..
Prix et honneurs
En 1997, Robert Sedgewick est élu Fellow de l'Association for Computing Machinery « pour ses travaux précurseurs dans l'analyse mathématique des algorithmes et ses recherches novatrices en animation algorithmique »ACM Fellow Robert Sedgewick..
Philippe Flajolet (à titre posthume) et Robert Sedgewick sont les lauréats 2019 du Prix Leroy P. Steele, dans la section « vulgarisation mathématique », pour leur livre Analytic Combinatorics2019 Steele Prize for Mathematical Exposition Goes to Philippe Flajolet and Robert Sedgewick..
Ouvrages En plus de sa thèse de doctorat :
Robert Sedgewick a publié une fameuse série de livres d'enseignement de l'algorithmique, les premiers seul et les suivants avec Kevin Wayne ; la troisième édition est déclinée en C, C++ et en Java ; cette dernière est traduite en français.
— traduction française : Algorithmes en langage C : cours et exercices
— traduction française : Algorithmes en C++ : concepts fondamentaux, structures de données, tri et recherche
— traduction française :
avec Kevin Wayne
avec Philippe Flajolet — Traduction française : Introduction à l'analyse des algorithmes
Plusieurs de ces livres ont été aussi traduits dans d'autres langues.
Références
Lien externe
Catégorie:Personnalité américaine de l'informatique Catégorie:Lauréat du prix Leroy P. Steele Catégorie:Naissance en décembre 1946