Computer Science

Today, learning to program and understanding the basics of computation isn’t just indispensable for every science and engineering student: it’s crucial for everyone who wants to understand the world they live in. In Computer Science: An Interdisciplinary Approach, pioneering Princeton computer science professors Robert Sedgewick and Kevin Wayne introduce core Java programming techniques in a scientific context, while also demystifying computation and illuminating its intellectual underpinnings.

Table of Contents

1 Getting Started

2 Data Structures

3 Strings

4 Sorting

5 Arithmetic and Algebra

6 Combinatorics

7 Number Theory

8 Backtracking

9 Graph Traversal

10 Graph Algorithms

11 Dynamic Programming

12 Grids

13 Geometry

14 Computational Geometry

About the Authors

Robert Sedgewick is the William O. Baker Professor of Computer Science at Princeton University, where he was founding chairman of the Department of Computer Science. He has held visiting research positions at Xerox PARC, Institute for Defense Analyses, and INRIA, and served on the board of directors at Adobe Systems. His research interests include analytic combinatorics, design and analysis of algorithms and data structures, and program visualization. He has written seventeen books.

Kevin Wayne is the Phillip Y. Goldman Senior Lecturer in Computer Science at Princeton University, where he has taught since 1998, earning several teaching awards. He is an ACM Distinguished Educator and holds a Ph.D. in operations research and industrial engineering from Cornell University.