Robert Sedgewick (informaticien) - Robert Sedgewick (computer scientist)

Robert Sedgewick
Robertsedgewick.jpg
Robert Sedgewick
Née ( 1946-12-20 )20 décembre 1946 (74 ans)
États Unis
mère nourricière Université brune
Récompenses Fellow ACM (1997), Prix Flajolet, Prix Leroy P. Steele et Prix Karlstrom
Carrière scientifique
Des champs L'informatique
Établissements Université de Princeton Université
Brown (1975-1985)
Thèse Tri rapide  (1975)
Conseiller de doctorat Donald Knuth

Robert Sedgewick (né le 20 décembre 1946) est le président fondateur et professeur William O. Baker en informatique à l'Université de Princeton et a été membre du conseil d'administration d' Adobe Systems (1990-2016). Il a auparavant fait partie du corps professoral de l'Université Brown et a occupé des postes de chercheur invité au Xerox PARC , à l' Institute for Defence Analyzes et à l' INRIA . Son expertise en recherche porte sur la science des algorithmes, les structures de données et la combinatoire analytique . Il est également actif dans l'élaboration du programme d'études collégial en informatique et dans l'exploitation de la technologie pour rendre ce programme accessible à toute personne cherchant l'occasion d'en tirer des leçons.

Début de la vie

Sedgewick est né le 20 décembre 1946 à Willimantic, Connecticut . Pendant son enfance, il a vécu à Storrs, Connecticut , où ses parents Charles Hill Wallace Sedgewick et Rose Whelan Sedgewick étaient professeurs à l' Université du Connecticut .

En 1958, il a déménagé avec ses parents à Wheaton, Maryland , une banlieue de Washington, DC , où il a fréquenté le Wheaton High School , dont il a obtenu son diplôme en 1964.

Éducation

Sedgewick a obtenu son baccalauréat ès sciences (1968) et sa maîtrise ès sciences (1969) en mathématiques appliquées à l'Université Brown , où il était l'élève d' Andries van Dam . Il a poursuivi des études supérieures à l'Université de Stanford où il a été conseillé par Donald E. Knuth , recevant son doctorat. en 1975. Sa thèse s'intitulait Quicksort et a été nommée thèse exceptionnelle en informatique.

Travail et carrière universitaire

Sedgewick est retourné à Brown pour commencer sa carrière universitaire en tant que professeur adjoint en 1975, avec une promotion au rang de professeur agrégé en 1980 et de professeur titulaire en 1983. À Brown, il a participé à la fondation du département d'informatique, en 1979.

En 1985, Sedgewick a rejoint le corps professoral de l'Université de Princeton en tant que président fondateur du département d'informatique où il est maintenant professeur d'informatique William O. Baker *39. Les cours de première année en informatique qu'il a développés à Princeton sont parmi les cours les plus populaires jamais offerts à l'université. Il a également été le premier à remplacer les grandes conférences en direct par des vidéos en ligne à la demande.

Tout au long de sa carrière, il a travaillé dans des instituts de recherche en dehors du milieu universitaire pendant les étés et les congés sabbatiques :

Recherche

Sedgewick a développé des arbres rouge-noir (avec Leonidas J. Guibas ), des arbres de recherche ternaires (avec Jon Bentley ) et des tas d'appariement (avec RE Tarjan et Michael Fredman ). Il a résolu les problèmes ouverts laissés par Donald Knuth dans l'analyse de quicksort , shellsort , heapsort (avec R. Schaffer) et Batcher's sort . Ses livres sur les algorithmes regorgent de nouvelles implémentations d'algorithmes classiques et d'études scientifiques les comparant, en Pascal (langage de programmation) , C (langage de programmation) , C++ , Modula-3 et Java (langage de programmation) (voir Bibliographie). Il est connu pour avoir mis l'accent sur une approche scientifique de l'analyse des algorithmes, basée sur la validation de modèles mathématiques avec des travaux expérimentaux utilisant des données réalistes. Avec Philippe Flajolet , il a développé le domaine des mathématiques connu sous le nom de combinatoire analytique .

Il a organisé des réunions de recherche et des conférences sur les structures de données , la science des algorithmes et la combinatoire analytique dans le monde, y compris des séminaires Dagstuhl sur l'analyse des algorithmes et des structures de données, des réunions internationales annuelles sur les méthodes probabilistes, combinatoires et asymptotiques dans l'analyse des algorithmes (AofA ) et SIAM Meetings on Analytic Algorithmics and Combinatorics (ANALCO).

Édition

Sedgewick est l'auteur de vingt livres. Il est surtout connu pour Algorithms , initialement publié en 1983 et maintenant dans sa quatrième édition. Son livre de 2008 avec Philippe Flajolet , Analytic Combinatorics , a reçu le Prix Leroy P. Steele pour l'exposition mathématique par l' American Mathematical Society . Son livre le plus récent, co-écrit avec Kevin Wayne, est Computer Science: An Interdisciplinaire Approach .

Apprentissage en ligne

Sedgewick est un pionnier dans le développement de cours en ligne ouverts et massifs , proposant actuellement six MOOC. Avec Kevin Wayne, il a développé un modèle évolutif qui intègre le manuel, des conférences en ligne produites en studio et un contenu en ligne complet. Leurs deux MOOC et leur contenu en ligne sur les algorithmes sont parmi les plus populaires sur le Web et ont permis à plus d'un million d'inscrits d'apprendre d'eux sans frais.

Il est un ardent défenseur de l'élargissement de la portée de l' informatique et figure dans des articles du Chronicle of Higher Education , de l' American Enterprise Institute et du Washington Post , avec des essais publiés dans le Wall Street Journal et Inside Higher Ed .

Récompenses

Livres récents et contenu en ligne

  • Informatique : une approche interdisciplinaire (avec K. Wayne). Addison-Wesley, Reading, MA, 2016, 1131 pp. Contenu en ligne associé : Booksite , conférences organisées partie 1 et partie 2 , et MOOCs partie 1 et partie 2 .
  • Algorithmes, quatrième édition (avec K. Wayne). Addison-Wesley, Reading, MA, 2011, 955 p. Éditions antérieures : 11 livres, utilisant 5 langages de programmation, traduits dans de nombreuses langues étrangères, 1983-2003. Contenu en ligne associé : Booksite , conférences organisées et MOOCs Part 1 et Part 2 .
  • Une introduction à l'analyse des algorithmes, deuxième édition (avec P. Flajolet). Addison-Wesley, Reading, MA, 2013, 572 pp. Première édition, 1996. Contenu en ligne associé : Booksite , curated lectures et MOOC .
  • Combinatoire analytique (avec P. Flajolet). Cambridge University Press, 2009, 824 pages. Contenu en ligne associé : Booksite , conférences organisées et MOOC .

Vie privée

Sedgewick vit à Princeton, New Jersey et passe ses étés à Jamestown, Rhode Island avec sa femme Linda (née Migneault), mariée en 1971. Ils ont quatre enfants et six petits-enfants.

Bibliographie

  • Sedgewick, Robert (1980). Tri rapide . Garland Publishing, Inc. ISBN 0-8240-4417-7.
  • Sedgewick, Robert (1983). Algorithmes (1ère éd.). Addison-Wesley . ISBN 0-201-06672-6.
  • Sedgewick, Robert (1988). Algorithmes (2e éd.). Reading, MA : Addison-Wesley. ISBN 978-02201066739.
  • Sedgewick, Robert (1990). Algorithmes en C . Reading, MA : Addison-Wesley. ISBN 978-0201514254.
  • Sedgewick, Robert (1992). Algorithmes en C++ . Reading, MA : Addison-Wesley. ISBN 978-0201510591.
  • Sedgewick, Robert (1993). Algorithmes dans Modula-3 . Reading, MA : Addison-Wesley. ISBN 978-0201533514.
  • Flajolet, Philippe ; Sedgewick, Robert (1995). Introduction à l'analyse des algorithmes . Addison-Wesley. ISBN 978-0-201-40009-0.
  • Sedgewick, Robert (1998). Algorithmes, 3e édition, en C, parties 1 à 4 : principes fondamentaux, structures de données, tri et recherche . Reading, MA : Addison-Wesley. ISBN 978-0201314526.
  • Sedgewick, Robert (1998). Algorithmes, 3e édition, en C++, parties 1 à 4 : principes fondamentaux, structures de données, tri et recherche . Reading, MA : Addison-Wesley. ISBN 978-0201350883.
  • Sedgewick, Robert (2001). Algorithms, 3rd Edition, in C, Part 5: Graph Algorithms . Reading, MA : Addison-Wesley. ISBN 978-020131663-6.
  • Sedgewick, Robert (2002). Algorithmes, 3e édition, en C++, partie 5 : algorithmes de graphes . Reading, MA : Addison-Wesley. ISBN 978-0201361186.
  • Sedgewick, Robert (2002). Algorithmes, 3e édition, en Java, parties 1 à 4 : principes fondamentaux, structures de données, tri et recherche . Reading, MA : Addison-Wesley. ISBN 978-0201361209.
  • Sedgewick, Robert (2003). Algorithms, 3rd edition, in Java, Part 5: Graph Algorithms . Reading, MA : Addison-Wesley. ISBN 978-0201361216.
  • Sedgewick, Robert ; Wayne, Kévin (2007). Une introduction à la programmation en Java : une approche interdisciplinaire . Addison-Wesley. ISBN 978-0-321-49805-2.
  • Flajolet, Philippe ; Sedgewick, Robert (2009). Combinatoire analytique . La presse de l'Universite de Cambridge. ISBN 978-0-521-89806-5.
  • Sedgewick, Robert ; Wayne, Kévin (2011). Algorithmes (4e éd.). Addison-Wesley Professionnel. ISBN 978-0-321-57351-3.
  • Sedgewick, Robert ; Wayne, Kévin (2015). Une introduction à la programmation en Python : une approche interdisciplinaire . Addison-Wesley. ISBN 978-0134076430.
  • Sedgewick, Robert ; Wayne, Kévin (2015). Algorithmes : Série de conférences en 24 parties . Addison-Wesley Professionnel. ISBN 978-0134384528.
  • Sedgewick, Robert ; Wayne, Kévin (2016). L'informatique : une approche interdisciplinaire . Addison-Wesley. ISBN 978-0134076423.

Les références

Liens externes