Robert Sedgewick (computer scientist)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Robert Sedgewick
Born (1946-12-20) December 20, 1946 (age 73)
NationalityAmerican
Alma materStanford University
AwardsACM Fellow (1997)
Scientific career
FieldsComputer science
InstitutionsPrinceton University
Brown University (1975–85)
ThesisQuicksort (1975)
Doctoral advisorDonald Knuth

Robert Sedgewick (born December 20, 1946) is the William O. Baker *39 Professor in Computer Science at Princeton University and a former member of the board of directors of Adobe Systems.[1] Sedgewick completed his Ph.D. in 1975 under the supervision of Donald Knuth at Stanford. His thesis was about the quicksort algorithm.[2] In 1975–85, he served on the faculty of Brown University.

Sedgewick was the founding chairman (1985) of the Department of Computer Science at Princeton University and is still a Professor of Computer Science at Princeton.[3] He was a visiting researcher at Xerox PARC, Institute for Defense Analyses and INRIA.[4]

In 1978, along with Leo J Guibas, Sedgewick devised the Red–black tree data structure, by adapting the work of Rudolf Bayer. [5]In 1997, Sedgewick was inducted as a Fellow of the Association for Computing Machinery for his seminal work in the mathematical analysis of algorithms and pioneering research in algorithm animation.[6]

Sedgewick is the author of a book series entitled Algorithms, published by Addison-Wesley. The first edition of the book was published in 1983 and contained code in Pascal. Subsequent editions used C, C++, Modula-3, and Java. Together with Philippe Flajolet, he wrote several books and preprints which promoted analytic combinatorics, a discipline which relies on the use of generating functions and complex analysis in order to enumerate combinatorial structures, and to study their asymptotic properties. In The Art of Computer Programming, Knuth describes this as the key to performing average case analysis of algorithms.

Bibliography[edit]

  • Sedgewick, Robert (1980). Quicksort. Garland Publishing, Inc. ISBN 0-8240-4417-7.
  • Sedgewick, Robert (1983). Algorithms (1st ed.). Addison-Wesley. ISBN 0-201-06672-6.
  • Flajolet, Philippe; Sedgewick, Robert (1995). An Introduction to the Analysis of Algorithms. Addison-Wesley. ISBN 978-0-201-40009-0.
  • Sedgewick, Robert; Wayne, Kevin (2007). An Introduction to Programming in Java: An Interdisciplinary Approach. Addison-Wesley. ISBN 978-0-321-49805-2.
  • Flajolet, Philippe; Sedgewick, Robert (2009). Analytic Combinatorics. Cambridge University Press. ISBN 978-0-521-89806-5.
  • Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (4th ed.). Addison-Wesley Professional. ISBN 978-0-321-57351-3.
  • Sedgewick, Robert; Wayne, Kevin (2015). An Introduction to Programming in Python: An Interdisciplinary Approach. Addison-Wesley. ISBN 978-0134076430.
  • Sedgewick, Robert; Wayne, Kevin (2015). Algorithms: 24-part Lecture Series. Addison-Wesley Professional. ISBN 978-0134384528.
  • Sedgewick, Robert; Wayne, Kevin (2016). Computer Science: An Interdisciplinary Approach. Addison-Wesley. ISBN 978-0134076423.

References[edit]

  1. ^ Robert Sedgewick's homepage at Princeton
  2. ^ Robert Sedgewick at the Mathematics Genealogy Project
  3. ^ "Forbes : Profile of Director at Adobe Systems Inc."
  4. ^ "Archived copy". Archived from the original on 2011-06-05. Retrieved 2014-09-21.CS1 maint: archived copy as title (link)
  5. ^ Guibas, Leo J.; Sedgewick, Robert (1978). "A dichromatic framework for balanced trees". 19th Annual Symposium on Foundations of Computer Science (SFCS 1978). pp. 8–21. doi:10.1109/SFCS.1978.3.
  6. ^ http://fellows.acm.org/fellow_citation.cfm?id=1183631&srt=all[permanent dead link]

External links[edit]