An introduction to computer science : an algorithmic approach /

Tremblay, Jean-Paul,

An introduction to computer science : an algorithmic approach / Jean-Paul Tremblay, Richard B. Bunt. - 2nd edition - New York ; St. Louis ; San Francisco ; London ; Auckland : McGraw-Hill, c1989. - xxv, 806 p. : ill. (some col.) ; 25 cm. - McGraw-Hill computer science series .

Chapter 1. Computers and Solving Problems
Introduction
Computers and Computer Systems
Components of a Typical Computer
Using a Computer

Chapter 2. Algorithms
Introduction
Expressing Algorithms
A solution Methodology and an Overview of Algorithmic Language
Data, Data Types, and Primitive Operations
Variables and Expression
From Algorithms to Programs
Applications

Chapter 3. Decision Structures
Motivation
The Selection from Alternative Action
Looping
Use of Compound Conditions
Case Statement
Applications

Chapter 4. Subalgorithms
Motivation
Functions
Argument-Parameter Correspondence
Recursive Subalgorithms
Applications

Chapter 5. Composite Data Structures
One Dimensional Arrays: Vectors
Sorting and Searching with Vectors
Introduction to Algorithm Analysis
Applications of Vectors
Higher-Dimensional Arrays
Application Arrays
Structures and Arrays of Structures
Introduction to Sequential Files

Chapter 6. String Manipulation
Character Information
String Concepts and Terminology
Basic String Operations
String Application

Chapter 7. The Engineering of Computer Software
Introduction
The Software Life Cycle
Design Issues
Implementation Issues
Testing and Debugging systems
Programming as a Human Activity

Chapter 8. Linear Data Structures
Linear List
Storage structure Concepts
Sequential Storage structures for Arrays
Stack
Application of Stacks
Queues
Application of Linked Linear

Chapter 9. Nonlinear Structures
Tree Notation and Concepts
Storage Representation and Manipulation of Binary Trees
General Trees
Applications of Trees
Graphs

Chapter 10. Files
Extended Storage Devices
Definitions and Concepts
Record Organization
Sequential Files
Direct Files



Index : p. 797 - 806

007065168X

88000609


Computer programming.
Computer algorithms.
Data structures (Computer science)

004 / TRE