Math 10 -- Savitch (3rd Edition) Cross-References

Savitch (3rd Edition) Cross-References

Math 10 -- D. C. Smolarski, S.J.
Santa Clara University, Department of Mathematics and Computer Science

Prenote

This cross-reference list was updated during July 2001, and revised to correspond to the third edition of Savitch. There may be some instances of where the revised pagination of the lastest edition was incorrectly added. Suggestions for updates, additions, and corrections will always be accepted!

Introductory Notes: Notes N1

Types of Program Errors, Sav: 1.4, pp 30-32.

Contents: Notes N2

Introduction to C++, Sav: 1.1, 1.2, 1.3A, pp 2-20.
Identifiers, Sav: 2.1, p 41.
Reserved Words, Sav: 2.1, p 44.
C++ Program Skeleton, Sav: 1.3, p 25.
Comments: Sav: 2.5, p 94.
Output, Sav: 2.2, p 50-57.
Sample Program

Contents: Notes N3

Variables and Types, Sav: 2.3, pp 60-65.
Variable Declaration, Sav: 2.1, p 44.
Initialization, Sav: 2.1, pp 48-49.
Constants, Sav: 2.1, p 47.
Arithmetic Operations and "Assignments", Sav: 2.1, 2.3, pp 46, 67.
Increment/Decrement Operators, Sav: 2.4, pp 87-89.
Output Values, Sav: 2.2, pp 50-55.
Another Sample Program
Operator Precedence, Sav: 2.3, p 69; App 2, pp 912-13.
Type Conversions and "Casts", Sav: 3.2, pp 115-17.
Integers and Division, Sav: 2.3, p 68; 3.2, p 118 (cf. Sav: App 3, p 914: ASCII codes).
Variable Field Width in cout Statements, Sav: 2.2, p 55-56; 5.2, p 238-46.
Programming Style, Sav: 2.5, pp 93-94.

Contents: Notes N4

Code Blocks, Sav: 7.2, p 392-95.
Introduction to Repetition, Sav: 7.3, pp 403-409.
Loops--Repetitions (Counted)
Sample Program
Boolean Values -- Logical Values, Sav: 2.3, p 65; 2.4, pp 74-81; 7.1, pp 366ff; 5.3, p 264 (NOTE, 7.1, p 372 and App 10, p 933).
More on for Loops
WARNING about for Loop, Sav: 7.3, p 407.
Nested for Loops, Sav: 7.4, pp 419ff.
Assigment Statement Shortcuts, Sav: 2.3, p 72.

Contents: Notes N5

Input Functions, Sav: 1.3, p 22-23.
Example
Input and Output Directed to/from Data Files by Code, Sav: 5.1, p 223-27.
The cin.ignore Function (not in Savitch)

Contents: Notes N6

Multiple Alternatives
switch Example, Sav: 7.2, p 385 ff.
Functions -- Standard, Sav: 3.2, pp 109, 113, App 4, p 915ff.
More on Programming Style
---1. const, Sav: 2.5, pp 95-98.
---2. Elegance and Efficiency
---3. Modularity, cf. Sav: 4.3, p 196-99.

Contents: Notes N7

C/C++ Functions (Procedures), Sav: 3.3, pp 119ff; 4.1, pp 174ff.
Calling Process
Location of Function Code
Sample Program with Functions
Variable "Scoping", Sav: 3.5, p 142-45.
Programming Hints
Caution

Contents: Notes N8

Parameters and Functions, Sav: 3.3, p 119-21.
Parameter Types and Uses, Sav: 3.3, p 124; 4.2, pp 182-95.
Changes in the Function Header Statement
Addresses of Variables and Variable Parameters, Sav: 4.2, p 182.
Examples
Warnings, Sav: 3.3, p 126.
Function Examples
Notes
Functions with File Parameters
Prototype Declaration, Sav: 3.3, p 122.
Reason for Parameters

Contents: Notes N9

Functions, Sav: 3.3, p 119.
Function Heading
Examples
Prototypes for Functions, Sav: 3.3, pp 122ff, 124.
Functions (returning a value) versus Procedures ("void" functions), Sav: 4.1, pp 174ff.

Contents: Notes N10

Decisions
if, Sav: 2.4, pp 73-76.
Examples
Joining Boolean Expressions, Sav: 2.4, pp 76-79, 7.1, p 368.
Boolean Operator Precedence, Sav: 7.1, p 369.

Contents: Notes N11

Looping Indefinitely
While Loop. Sav: 2.4, p 83-86.
do ... while Loops, Sav: 2.4, p 86-90.
Differences and Notes
Unknown Input, Sav: 5.3, p 264.
Loop Problem Re-Visisted

Contents: Notes N12

Arrays, Sav: 9.1, pp 530ff; 10.2, pp 628ff.
Arrays as Parameters, Sav: 9.2, pp 544-46; 10.2, p 630.
Uses of Arrays
Examples: Bubblesort, cf. Sav: 13.1, p 779.
Selection Sort, Sav: 9.3, p 573ff.
Example: Selectionsort
Analysis of a Problem

Contents: Notes N13

Introduction to Arrays of char, Sav: 10.1, pp 606, 617, 621.
String Functions and Operations, Sav: 10.1, pp 612-13.

Contents: Notes N14

Introduction to Record Types, Sav: 6.1, 6.2, pp 300 ff, 315.
class Definition, Sav: 6.1, p 306.
Using Record Type Variables
Record Variable Assignments
Inheritance, Sav: 15.1, 15.2, p 830ff; 5.4, pp 275ff.

Contents: Notes N15

More on C++ Classes, Sav: 6.2, pp 313-35.
Alternative Location for Function Code
Constructors and Destructors, Sav: 6.2, pp 336-45; 11.3, pp 707ff.

Contents: Notes N16

Introduction To Abstract Data Types and Stacks
Stacks as ADTs, Sav: 14.2, pp 824-30.
Using Stacks
Simple Examples
Stacks and Order
Representing Stacks (Implementations)
Array Implementation of a Stack in C++
Coding Member Functions
Testing for an Empty Stack
Push
Pop
Peek
Example

Contents: Notes N17

Searching, cf. Sav: 9.3, pp 567ff.
Linear Search
Presupposition about the Code
Linear Search Code
Binary Search, cf. Sav: 12.3, pp 747ff.
Example
Binary Search Code
Brief Analysis

Contents: Notes N18

Conditional Operator (not in Savitch)
Example

Contents: Notes N19

Back to C++: Preliminary, Sav: 12.1, 12.2, 12.3, pp 724-69.
Recursion
Fibonacci Numbers Sample C++ Code
Reverse Example
Procedure Example

Contents: Notes N20

Introduction to Abstract Data Types: Pointers, Sav: 11.1, p 678ff.
Concepts and Definitions: Part 1 -- Lists, Sav: 14.1, p 808ff
Concepts and Definitions: Part 2 -- Trees (Not in Sav)
Defining Pointer Types in C/C++
Using Pointer Variabes
Allocating Space for Nodes
Example
Recursion and List Generation
Trees and Traversals, i.e., "Visiting" Nodes
Traversing Unbalanced Trees
Sample Program -- MP10A

Contents: Notes N21

Overloading Functions, Sav: 3.6, pp 155-63.
Example of Overloaded Functions
Another Example of Overloaded Functions
Overloading Operators, Sav: 8.1, pp 466-71.
Example of Overloaded Operators

Contents: Notes N22

Pointers and Arrays, Sav: 11.2, pp 692-700.
Example
Dynamically Allocating Arrays
Deleting Dynamically Allocated Arrays
Revised Example

Contents: Notes N23

Background "Problem", Sav: 13.1, pp 772ff; 13.2, pp 784ff.
Simple Example: Swap in Template Format
Template Version of Exchange Sort
Limits to Templates
Complete Example
Caveat

Contents: Notes N24

Notes N24 contains materials about machine level programming, which is not addressed in Savitch in any detail. There is a reference to machine level programming in sec. 1.1, p 9.

Contents: Notes S1, S2, S3

Notes S1, S2, S3 contain material regarding the relationship of computers and technology to ethical and societal concerns. There is no material in Savitch corresponding to these topics.

Contents: Notes M1

friend Attribute, Sav: 8.1, p 446ff.
static Attribute for Function Variables (not in Savitch)
const Attribute for Function Parameters, Sav: 8.1, pp 461-65.
Parameters to main

Contents: Notes M2, M3

Notes M2 (C standard i/o) contains materials regarding the standard C input and output functions, scanf and printf. This material is not convered in Savitch.

Notes M3 (Linked List implementation of Stacks) is covered in Savitch, 14.2, pp 824-30.

Notes M3 (Header Files and Separate Compilation) is covered in Savitch, 8.2, pp 486ff.