Robert Sedgewick (computer scientist)
Lua error in package.lua at line 80: module 'strict' not found.
| Robert Sedgewick | |
|---|---|
| Born | December 20, 1946 |
| Nationality | United States |
| Fields | Computer science |
| Institutions | Princeton University Brown University (1975–85) |
| Alma mater | Stanford University |
| Thesis | Quicksort (1975) |
| Doctoral advisor | Donald Knuth |
| Notable awards | ACM Fellow (1997) |
Robert Sedgewick (born December 20, 1946) is a computer science professor at Princeton University and a 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 currently 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 1997 Robert 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.[5]
Robert Sedgewick is the author of a well-known book series 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.
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. As explained by Knuth in The Art of Computer Programming, this is the key to perform average case analysis of algorithms.
He teaches four open online courses on the online learning platform Coursera, namely Algorithms Part I and Part II, Analysis of Algorithms and Analytic Combinatorics.[6][7][8][9]
Bibliography
- Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
References
- ↑ Robert Sedgewick's homepage at Princeton
- ↑ Robert Sedgewick at the Mathematics Genealogy Project
- ↑ "Forbes : Profile of Director at Adobe Systems Inc."
- ↑ https://www.adobe.com/technology/dls/bios/2007.html
- ↑ http://fellows.acm.org/fellow_citation.cfm?id=1183631&srt=all
- ↑ https://www.coursera.org/course/algs4partI
- ↑ https://www.coursera.org/course/algs4partII
- ↑ https://www.coursera.org/course/aofa
- ↑ https://www.coursera.org/course/ac
