Robert Sedgewick (computer scientist)
Robert Sedgewick (born December 20, 1946 ) is an American computer scientist and author of the book series Algorithms .
Sedgewick received his doctorate in 1975 with Donald Knuth at Stanford University with a dissertation on Quicksort . He then was at Brown University until 1985 before becoming professor and founding chairman of the computer science department at Princeton University .
He was visiting scholar at Xerox Parc , the Institute for Defense Analyzes and the INRIA .
The following editions have appeared in the series:
- Algorithms (in Pascal )
- Algorithms in C
- Algorithms in Modula-3
- Algorithms in C ++
- Algorithms in Java
In the series, the most important non-numerical and semi-numerical algorithms in computer science are presented, explained and analyzed with regard to their computing time and memory requirements. If there are several algorithms for a problem, they are compared in terms of their performance and their optimal area of application.
He is on the board of directors of the software company Adobe Inc.
With Philippe Flajolet he received the Leroy P. Steele Prize for their book Analytic Combinatorics in 2019 .
Fonts
- Quicksort . Garland Publishing, Inc., New York & London, 1980, ISBN 0-8240-4417-7
- Algorithms . Addison-Wesley, Reading, Massachusetts, 1988, 4th edition with Kevin Wayne 2011, ISBN 978-0-321-57351-3 .
- Algorithms in Modula-3 . Addison-Wesley, Reading, Massachusetts, 1993, ISBN 0-201-53351-0
- with Philippe Flajolet: Analytic Combinatorics , Cambridge University Press 2009.
- with Philippe Flajolet: An introduction to the analysis of algorithms , Addison-Wesley 1995
- with Kevin Wayne: An Introduction to Programming in Java: An Interdisciplinary Approach , Addison-Wesley 2007
- with Kevin Wayne: An Introduction to Programming in Python: An Interdisciplinary Approach , Addison-Wesley, 2015, ISBN 978-0134076430 .
- with Kevin Wayne: Computer Science: An Interdisciplinary Approach , Addison-Wesley, 2016, ISBN 978-0134076423 .
Web links
- Literature by and about Robert Sedgewick in the catalog of the German National Library
- Homepage at Princeton
- Algorithms in C ++ ( Memento from January 15, 2012 in the Internet Archive )
personal data | |
---|---|
SURNAME | Sedgewick, Robert |
BRIEF DESCRIPTION | American computer scientist |
DATE OF BIRTH | December 20, 1946 |