Thinking Recursively / Edition 1

by Eric S. Roberts

Overview

The process of solving large problems by breaking them down intosmaller, more simple problems that have identical forms. ThinkingRecursively: A small text to solve large problems. Concentrating onthe practical value of recursion. this text, the first of its kind,is essential to computer science students' education. In thistext, students will learn the concept and programming applicationsof recursive thinking. This will ultimately prepare students foradvanced topics in computer science such as compiler construction,formal language theory, and the mathematical foundations ofcomputer science. Key Features:
* Concentration on the practical value of recursion.
* Eleven chapters emphasizing recursion as a unifiedconcept.
* Extensive discussion of the mathematical concepts which helpthe students to develop an appropriate conceptual model.
* Large number of imaginative examples with solutions.
* Large sets of exercises.

Product Details

ISBN-13:	9780471816522
Publisher:	Wiley
Publication date:	01/16/1991
Pages:	192
Product dimensions:	6.22(w) x 9.25(h) x 0.39(d)

About the Author

Eric S. Roberts is an American computer scientist noted for his contributions to computer science education through textbook authorship and his leadership in computing curriculum development.

Table of Contents

The Idea of Recursion.

Mathematical Preliminaries.

Recursive Functions.

The Procedural Approach.

The Tower of Hanoi.

Permutations.

Sorting.

Intelligent Algorithms.

Graphical Applications.

Recursive Data.

Implementation of Recursion.