Thinking Recursively with Java

ISBN-13: 9780471701460 / Angielski / Miękka / 2005 / 188 str.

Eric Roberts

Opis

• Updated and revised to include the use of Java for programming examples, this book provides readers with a thorough and clear introduction to the difficult concept of recursion
• Uses a broad range of examples to illustrate the principles used in recursion and how to apply them to programming
• Features imaginative examples along with various exercises and their solutions

Spis treści

Preface.

1. The Idea of Recursion.

2. Mathematical Preliminaries.

3. Recursive Functions.

4. The Procedural Approach.

5. The Tower of Hanoi.

6. Permutations.

7. Sorting.

8. Recursive Backtracking.

9. Graphical Applications.

10. Recursive Data.

11. Implementation of Recursion.

Index.

O autorze

Eric Roberts is Professor of Computer Science and John and Cynthia Gunn University Fellow in Undergraduate Education at Stanford University. He is widely recognized as an expert teacher and has won numerous teaching awards at Stanford. He was the principal author of the ACM/IEEE–CS report on Computing Curricula 2001 and received the ACM–SIGCSE Award for Outstanding Contributions to Computer Science Education in 2003.

Blurb

To understand recursion, you first have to understand recursion. If reading the statement above gives you a mild headache, you’re not alone. Recursion is not only one of the most important concepts in the computer science curriculum; it’s also one of the most challenging to understand. Now in Thinking Recursively with Java , author and award–winning teacher Eric Roberts, demystifies this often–frustrating topic by equipping you with effective problem–solving strategies that enable you to "think recursively.” Based on Roberts’s now classic text, Thinking Recursively (Wiley 1986), this 20th anniversary edition now uses Java, making recursion even more relevant to today’s students.  Features Learn how to apply recursive techniques, so you can succeed in advanced CS courses that depend on the use of recursive strategies. The book’s ample selection of examples and exercises (more than the typical general text) enables you to work through as many problems as you need to master recursive techniques. Examples now use Java, making the book compatible with modern approaches to introductory computer science. Expanded chapters on recursive backtracking and graphical applications support interesting examples enabled by current technology. The code in the book is fully compatible with the libraries produced by the ACM Java Task Force, as well as with other standard approaches to teaching Java. About the Author Eric Roberts is Professor of Computer Science and John and Cynthia Gunn University Fellow in Undergraduate Education at Stanford University. He is widely recognized as an expert teacher and has won numerous teaching awards at Stanford. He was the principal author of the ACM/IEEE–CS report on Computing Curricula 2001 and received the ACM–SIGCSE Award for Outstanding Contributions to Computer Science Education in 2003.