Table of Contents

• Chapter 1: Elements of Programming
• 1.1 Your First Program
• 1.2 Built-in Types of Data
• 1.3 Conditionals and Loops
• 1.4 Arrays
• 1.5 Input and Output
• 1.6 Case Study: Random Web Surfer
• Chapter 2: Functions and Modules
• 2.1 Defining Functions
• 2.2 Modules and Clients
• 2.3 Recursion
• 2.4 Case Study: Percolation
• Chapter 3: Object-Oriented Programming
• 3.1 Using Data Types
• 3.2 Creating Data Types
• 3.3 Designing Data Types
• 3.4 Case Study: N-Body Simulation
• Chapter 4: Algorithms and Data Structures
• 4.1 Performance
• 4.2 Sorting and Searching
• 4.3 Stacks and Queues
• 4.4 Symbol Tables
• 4.5 Case Study: Small-World Phenomenon
• Context
• Glossary
• Index

About the Author

Robert Sedgewick is the William O. Baker professor of computer science at Princeton University. He has held visiting research positions at several advanced research laboratories and serves on the Adobe Systems board. He is also the coauthor of Introduction to Programming in Java and Algorithms.

Kevin Wayne is the Phillip Y. Goldman senior lecturer in computer science at Princeton University, where he has taught since 1998. He is an ACM Distinguished Educator and holds a Ph.D. in operations research and industrial engineering from Cornell University.

Robert Dondero is a lecturer in computer science at Princeton University. He has taught there since 2001, earning eight excellence in engineering education awards, and a lifetime achievement award for excellence in teaching. He holds a Ph.D. in information science and technology from Drexel University.