[Book Cover]

Schematics of Computation, The, 1/e

Vincent Manis, Vancouver Community College
James Little, University of British Columbia

Published January, 1995 by Prentice Hall Engineering/Science/Mathematics

Copyright 1995, 608 pp.
Cloth
ISBN 0-13-834284-9


Sign up for future
mailings
on this subject.

See other books about:
    Scheme--Programming-Computer Science


Author Home Pa



Summary

Designed to provide a rich, broad view of what computer science is all about, this highly accessible text goes beyond the usual coverage of programming skills to explore common programming paradigms (functional, imperative, and object-oriented), algorithms and data structures, and computer hardware and assembly-language programming.

Features


shows how the field of computer science is held together by a small number of powerful ideas: begins with the basics of programming and a programming language — to explore the use and applications of the language; then comes full circle by showing how that language can be implemented on a conventional machine.
covers important areas of computer science that are often omitted in the traditional computer science sequence — e.g., data bases, artificial intelligence, and logic programming.
balances theory and practice and only presents theory that is directly useful in solving problems.

  • covers considerably more theory than is found in most introductory books
  • each theoretical topic grows out of a practical problem that is being solved
presents prototypes of real, working software systems — and the basic principles of these systems.
features case studies that present extended examples of how software is developed and how it can be used to solve interesting, practical problems. Applications range across a wide variety:
  • simulation
  • airline route planning
  • personal schedule planning
  • client/server computing
follows a schematic approach — and avoids introducing new features or concepts until they are absolutely necessary.
informally introduces a model of computation while showing students how to program.
uses Scheme throughoutfor examples.
highlights relevant applications, software tools, theoretical questions, and social issues in sidebars.
gives substantial weight to analysis of programs and conceptual frameworks.
includes hundreds of exercises.


Table of Contents
    1. Computers, Programs, and Scheme.
    2. Recursion.
    3. Building Programs.
    4. Structures and Collections.
    5. Mutation and State.
    6. Environments, Objects and Processes.
    7. Evaluators.
    8. Databases.
    9. Data Structures and Algorithms.
    10. Facts Versus Rules.
    11. Gleam, the Ghost in the Machine.
    12. Virtual Machines.
    Appendix A: Answers.
    Appendix B: Scheme Summary.
    Appendix C: Gleam Summary.
    Appendix D: Glossary.
    Appendix E: Bibliography and Further Reading.


[Help]

© Prentice-Hall, Inc. A Simon & Schuster Company
Comments To webmaster@prenhall.com