Robert Sedgewick (computer scientist)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Robert Sedgewick
Robert Sedgewick Computer Scientist.jpg
Born (1946-12-20) December 20, 1946 (age 74)
United States
Alma materBrown University
AwardsACM Fellow (1997), Flajolet Prize, Leroy P. Steele Prize, and Karlstrom Award
Scientific career
FieldsComputer science
InstitutionsPrinceton University
Brown University (1975–85)
ThesisQuicksort (1975)
Doctoral advisorDonald Knuth

Robert Sedgewick (born December 20, 1946) is the founding chair and the William O. Baker Professor in Computer Science at Princeton University[1] and was a member of the board of directors of Adobe Systems (1990-2016).[2] He previously served on the faculty at Brown University and has held visiting research positions at Xerox PARC, Institute for Defense Analyses, and INRIA.[3] His research expertise is in algorithm science, data structures, and analytic combinatorics. He is also active in developing the college curriculum in computer science and in harnessing technology to make that curriculum available to anyone seeking the opportunity to learn from it.[4]

Early life[edit]

Sedgewick was born on December 20, 1946 in Willimantic, Connecticut. During his childhood he lived in Storrs, Connecticut, where his parents Charles Hill Wallace Sedgewick and Rose Whelan Sedgewick were professors at the University of Connecticut.[5]

In 1958, he moved with his parents to Wheaton, Maryland, a suburb of Washington, D.C., where he attended Wheaton High School, graduating in 1964.

Education[edit]

Sedgewick earned his Bachelor of Science (1968) and Master of Science (1969) degrees in Applied Mathematics from Brown University, where he was a student of Andries van Dam. He went on to graduate work at Stanford University where he was an advisee of Donald E. Knuth, receiving his Ph.D. in 1975.[6] His thesis was entitled Quicksort and was named an outstanding dissertation in computer science.[7]

Work and academic career[edit]

Sedgewick returned to Brown to start his academic career as an assistant professor in 1975, with promotion to associate professor in 1980 and full professor in 1983. At Brown, he participated in the founding of the computer science department, in 1979.[8]

In 1985, Sedgewick joined the faculty at Princeton University as founding chair of the Department of Computer Science[9] where he is now the William O. Baker *39 Professor of Computer Science.[10] The first-year courses in computer science that he developed at Princeton are among the most popular courses ever offered at the university.[11] He also pioneered the practice of replacing large live lectures with on-demand online videos.[12]

Throughout his career, he has worked at research institutions outside of academia during summers and sabbatical leaves:

Research[edit]

Sedgewick developed red-black trees (with Leonidas J. Guibas),[13] ternary search trees (with Jon Bentley),[14] and pairing heaps (with R. E. Tarjan and Michael Fredman).[15] He solved open problems left by Donald Knuth in the analysis of quicksort,[16] shellsort,[17] heapsort (with R. Schaffer),[18] and Batcher's sort.[19] His books on algorithms[20] are replete with novel implementations of classic algorithms and scientific studies comparing them, in Pascal (programming language), C (programming language), C++, Modula-3, and Java (programming language) (See Bibliography). He is known for emphasizing a scientific approach to the analysis of algorithms, based on validating mathematical models with experimental work using realistic data.[21] With Philippe Flajolet, he developed the field of mathematics known as analytic combinatorics.

He has organized research meetings and conferences on data structures, algorithm science, and analytic combinatorics around the world, including Dagstuhl seminars on analysis of algorithms and data structures,[22] annual International Meetings on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA)[23] and SIAM Meetings on Analytic Algorithmics and Combinatorics (ANALCO).[24]

Publishing[edit]

Sedgewick is the author of twenty books. He is best known for Algorithms,[25] originally published in 1983 and now in its fourth edition. His 2008 book with Philippe Flajolet, Analytic Combinatorics,[26] was awarded the Leroy P. Steele Prize for mathematical exposition by the American Mathematical Society.[27] His most recent book, co-authored with Kevin Wayne, is Computer Science: An Interdisciplinary Approach.[28]

Online Learning[edit]

Sedgewick is a pioneer in the development of massive open online courses, currently offering six MOOCs.[29][30][31] With Kevin Wayne, he developed a scalable model that integrates the textbook, studio-produced online lectures, and extensive online content.[32] Their two MOOCs and online content on algorithms are among the most popular on the web[33] and have provided the opportunity for over one million registrants[34] to learn from them at no cost.

He is an active advocate for expanding the reach of computer science, and is featured in articles in the Chronicle of Higher Education,[35] the American Enterprise Institute,[36] and the Washington Post,[37] with essays published in the Wall Street Journal[38] and Inside Higher Ed.[39]

Awards[edit]

Recent books and online content[edit]

  • Computer Science: An Interdisciplinary Approach (with K. Wayne). Addison-Wesley, Reading, MA, 2016, 1131 pp. Associated online content: Booksite, curated lectures Part 1 and Part 2, and MOOCs Part 1 and Part 2.
  • Algorithms, Fourth Edition (with K. Wayne). Addison-Wesley, Reading, MA, 2011, 955 pp. Earlier editions: 11 books, using 5 programming languages, translated into many foreign languages, 1983–2003. Associated online content: Booksite, curated lectures, and MOOCs Part 1 and Part 2.
  • An Introduction to the Analysis of Algorithms, Second Edition (with P. Flajolet). Addison-Wesley, Reading, MA, 2013, 572 pp. First edition, 1996. Associated online content: Booksite, curated lectures, and MOOC.
  • Analytic Combinatorics (with P. Flajolet). Cambridge University Press, 2009, 824pp. Associated online content: Booksite, curated lectures, and MOOC.

Personal life[edit]

Sedgewick lives in Princeton, New Jersey and spends summers in Jamestown, Rhode Island with his wife Linda (née Migneault), married in 1971. They have four children and six grandchildren.

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.
  • Sedgewick, Robert (1988). Algorithms (2nd ed.). Reading, MA: Addison-Wesley. ISBN 978-0201066739.
  • Sedgewick, Robert (1990). Algorithms in C. Reading, MA: Addison-Wesley. ISBN 978-0201514254.
  • Sedgewick, Robert (1992). Algorithms in C++. Reading, MA: Addison-Wesley. ISBN 978-0201510591.
  • Sedgewick, Robert (1993). Algorithms in Modula-3. Reading, MA: Addison-Wesley. ISBN 978-0201533514.
  • Flajolet, Philippe; Sedgewick, Robert (1995). An Introduction to the Analysis of Algorithms. Addison-Wesley. ISBN 978-0-201-40009-0.
  • Sedgewick, Robert (1998). Algorithms, 3rd Edition, in C, Parts 1-4: Fundamentals, Data Structures, Sorting, and Searching. Reading, MA: Addison-Wesley. ISBN 978-0201314526.
  • Sedgewick, Robert (1998). Algorithms, 3rd Edition, in C++, Parts 1–4: Fundamentals, Data Structures, Sorting, and Searching. 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). Algorithms, 3rd Edition, in C++, Part 5: Graph Algorithms. Reading, MA: Addison-Wesley. ISBN 978-0201361186.
  • Sedgewick, Robert (2002). Algorithms, 3rd Edition, in Java, Parts 1–4: Fundamentals, Data Structures, Sorting, and Searching. 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, 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. ^ Forbes profile
  3. ^ Informit - Robert Sedgewick
  4. ^ People of ACM - Robert Sedgewick
  5. ^ Pioneering Women in American Mathematics: The Pre-1940 PhD's
  6. ^ Robert Sedgewick at the Mathematics Genealogy Project
  7. ^ Outstanding dissertations in computer science, vol 18 (Garland)
  8. ^ A Brief History of the CS Department (Brown University)
  9. ^ Computer Science building opens (Princeton Weekly Bulletin)
  10. ^ 30 years of Computer Science at Princeton
  11. ^ The New 'Rithmetic: Computer Science (US1 Princeton)
  12. ^ Computer Science for All, Really (Princeton CS Department)
  13. ^ A Dichromatic Framework for Balanced Trees. 19th Annual Symposium on Foundations of Computer Science, 1980.
  14. ^ Ternary Search Trees. Dr. Dobbs Journal, March, 1998.
  15. ^ Pairing Heaps: A New Form of Self-Adjusting Heap. Algorithmica 1, 1, 1986.
  16. ^ The Analysis of Quicksort Programs. Acta Informatica 7, 1977.
  17. ^ A New Upper Bound for Shellsort. Journal of Algorithms 7, 1986.
  18. ^ The Analysis of Heapsort. J. of Algorithms, 1993.
  19. ^ Data Movement in Odd-Even Merging. SIAM Journal on Computing 7, 2, 1978.
  20. ^ Algorithms, 4th edition. Addison-Wesley, Reading, MA, 2011, ISBN 978-0321573513.
  21. ^ Putting the "Science" back into Computer Science
  22. ^ Schloss Dagstuhl
  23. ^ Analysis of Algorithms
  24. ^ ANALCO
  25. ^ Algorithms, 4th edition. Addison-Wesley, Reading, MA, 2011, ISBN 978-0321573513.
  26. ^ Analytic Combinatorics. Cambridge University Press, 2009, ISBN 978-0521898065.
  27. ^ http://www.ams.org/prizes-awards/paview.cgi?parent_id=26 (American Mathematical Society)
  28. ^ Computer Science: An Interdisciplinary Approach. Addison-Wesley, Reading, MA, 2016, ISBN 978-0134076423.
  29. ^ Professors Behind the MOOC Hype (Chronicle of Higher Education)
  30. ^ Coursera
  31. ^ cuvids
  32. ^ A 21st Century Model for Disseminating Knowledge (MIT)
  33. ^ The 50 Most Popular MOOCs of All Time (Online Course Report)
  34. ^ Coursera
  35. ^ The Discipline that is Transforming Higher Ed (Chronicle of Higher Education)
  36. ^ Higher Education’s Internet Revolution (American Enterprise Institute)
  37. ^ President Obama talks about teaching everyone to code. This professor does it. (Washington Post).
  38. ^ Should All Children Learn to Code by the End of High School? (Wall Street Journal)
  39. ^ Why Every Student Should Study Computer Science (Inside Higher Ed)
  40. ^ Flajolet Lecture Prize (Analysis of Algorithms)
  41. ^ http://www.ams.org/prizes-awards/paview.cgi?parent_id=26 (American Mathematical Society)
  42. ^ Karl V. Karlstrom Award (Association for Computing Machinery)

External links[edit]