A computer science tapestry : exploring programming and computer science with C++ / Owen L. Astrachan.

CONTENTS

Computer science and programming
what is computer science
algorithms
computer science themes and concepts
language, architecture and programs
e.tc

C++ Programs: form and function
simple C++ programs
how a program works
what can be output
using functions
e.tc

Program design and implementation
the input phase of computation
processing numbers
case study: pizza slices
e.tc

Control, functions and classes
the assignment operator
choices and conditional execution
operators
block statements and defensive programming
e.tc

Iteration with programs and classes
the while loop
alternative looping statements
variable scope
using classes
e.tc


Classes, Iterators and Patterns
classes: from use to implementation
program design with functions
reading words: stream iteration
e.tc

Class interfaces, design and implementation
designing classes: from requirements to implementation
A conforming interface: A new question class
Random Walks
Structs as data aggregates
e.tc

Arrays, data and random access
arrays and vectors as counters
defining and using tvectors
collections and lists using tvectors
e.tc

Strings, streams and operators
Characters: building blocks for strings
streams and files as lines and characters
case study: removing comments with state machines
e.tc

Recursion, lists and matrices
recursive functions
Recursion and directories
comparing recursion and iteration
scope and lifetime
e.tc

Sorting, templates, and Generic programming
sorting an array
function templates
function objects
analysing sorts
e.tc


Dynamic data, lists and class templates
pointers as indirect references
linked lists
a templated class for sets
e.tc

Inheritance for object-oriented design
essential aspects of inheritance
using an abstract base class
advanced case study: gates, circuits, and design patterns
e.tc

Includes bibliographical references (p. 821-824) and index.