Ship-Ship-Hooray! Free Shipping on $25+ Details >
Programming Abstractions

Programming Abstractions - 98 edition

Programming Abstractions - 98 edition

ISBN13: 9780201545418

ISBN10: 0201545411

Programming Abstractions by Eric S. Roberts - ISBN 9780201545418
Edition: 98
Copyright: 1998
Publisher: Addison-Wesley Longman, Inc.
Published:
International: No
Programming Abstractions by Eric S. Roberts - ISBN 9780201545418

ISBN13: 9780201545418

ISBN10: 0201545411

Edition: 98

shop us with confidence

Summary

Highlights :

  • This book introduces several library packages to simplify the programming process, making it possible for students to concentrate on high-level conceptual issues without being distracted by the complexities of C.
  • It contains an extensive discussion of recursion, including a large number of sample programs and exercises that range in difficulty from simple recursive functions to the minimax strategy for analyzing two-player games.
  • It emphasizes the practical skills necessary to write solid, reusable code.

Author Bio

Roberts, Eric S. : Stanford University


Eric S. Roberts is a Professor of Computer Science at Stanford University and the department's Associate Chair for Educational Affairs. He is also the Charles Simonyi Professor for Innovation in Teaching. After receiving his Ph.D. in Applied Mathematics from Harvard University in 1980, Dr. Roberts founded and chaired the computer science department at Wellesley College. He then worked for five years as a researcher for Digital Equipment Corporation's Systems Research Center in Palo Alto, California. Dr. Roberts is also the author of The Art and Science of C, published by Addison-Wesley in 1995.

Table of Contents

Table of Contents

I. PRELIMINARIES.

An Overview of ANSI C.
Data Types in C.
Libraries and Interfaces.

II. RECURSION AND ALGORITHMIC ANALYSIS.

Introduction to Recursion.
Recursive Procedures.
Backtracking Algorithms.
Algorithmic Analysis.

III. DATA ABSTRACTION.

Abstract Data Types.
Efficiency and ADTs.
Linear Structures.
Symbol Tables.

IV. RECURSIVE DATA.

Recursive Lists.
Trees.
Expression Trees.
Sets.
Graphs.
Looking Ahead to Java.