A Beginners C++

To save space and transmission time, many of the Postscript files have been compressed. The files were compressed using gzip on Unix. You have to uncompress them (gunzip) before viewing them with ghostview or sending to a printer. (If you go to Javaworld you will usually find that they have dowloadable copies of gzip utilities for both Mac and PC available on their page. The links are at the bottom after their stories about Java developments.) (If you need a viewer for postscript, try: University Wisconsin, ghostscript, ghostview, gs page )

Part 1 Introduction to Computers

8. Break and Continue statements

1. Making choices
2. A realistic program: Desk Calculator
3. IF...
4. Terminating a program
5. Example Programs: Calculating some simple statistics* Newton's method for roots of polynomials*
6. What is the Largest? What is the Smallest?

1. Dealing with more data
2. Defining filestream objects
3. Using input and output filestreams
4. Stream states
5. Options when opening filestreams
6. When to stop reading data?
7. More Formatting options
8. Example

1. Form of a function Definition
2. Result types
3. Function declarations
4. Default argument values
5. Type safe linkage, Overloading, and Name Mangling
6. How functions work
7. Inline functions
8. A recursive function
9. Examples of simple functions: GetIntegerInRange* Newton's square root algorithm as a function*
10. The rand() function
11. Examples: pi-Canon* (html text of section introducing coding example), (text file with all code for pi-cannon) Function plotter*

1. Defining one dimensional arrays
2. Initializing one dimensional arrays
3. Simple Examples Using One-Dimensional arrays: Histogram* Plotting once more*
4. Arrays as arguments to functions
5. Strings: Arrays of characters
6. Multi-dimensional arrays: Definition and initialization* Accessing individual elements* As arguments to functions*
7. Arrays of Fixed length Strings
8. Examples using arrays: Letter Counts* Simple encryption* Simple image processing*

1. Curses
2. Heat diffusion
3. Menu Selection
4. Pick the keyword
5. Hangman (html text of section introducing hangman problem), (text file with all hangman code)
6. Life

1. Finding the Right Element: Binary Search: An iterative binary search routine* Isn't it a recursive problem?* What was the cost?
2. Establishing Order
3. A simple sort of sort
4. Quicksort: a better sort of sort: The algorithm* An implementation* An enhanced implementation* (html text of section on Quicksort)
5. Algorithms, Functions, and Subroutine Libraries

1. The "Code Coverage" Tool
2. The Profiler

1. Top down functional decomposition
2. Documenting a design

1. Enumerated types
2. structs
3. Unions(html text of section on C/C++ Unions)

1. Reordering the class list again
2. Points and Rectangles
3. File of Records

1. Bit manipulations
2. Making a Hash of it: Example hashing function for a character string* A simple "hash table"* Example: identifying the commonly used words*
3. Coding "Property Vectors"
4. Pieces (Bit fields)

1. Class declarations and definitions: Form of a class declaration* Defining the member functions* Using class instances* Initialization and "constructor" functions* const member functions* inline member functions*
2. Example: Bitmaps (Sets)
3. Numbers - a more complex form of data (details of a class for +, -, *, /, on 100 digit numbers; as a postscript file) code of multidigit arithmetic class
4. A glance at the "iostream" classes

1. The "Heap"
2. Pointers: Some "pointer" basics* Using pointers* Strings and hash tables revisited*
3. Example: "Air Traffic Controller"
4. The "address of" operator
5. Pointers and Arrays
6. Building Networks

1. Class Queue
2. Class PriorityQueue
3. Class DynamicArray (code in C29 and C30 examples)
4. Class List
5. Class BinaryTree (code in C23 iterators example)
6. Collection class Libraries

1. RefCards: Design* Implementation*
2. InfoStore: Initial design outline for InfoStore* Design and Implementation of the Vocabulary class* Other classes in the InfoStore program* Final class design for the InfoStore program
(Postscript file, long case studies suggesting how to identify and then characterize objects and their classes

1. Shared Class Properties
2. Friends
3. Iterators: ListIterator* TreeIterator*(html file on Iterators for collection classes), (example code with tree iterator)
4. Operator functions: Defining operator functions* Operator functions and the iostream library*
5. Resource Manager Classes and Destructors: Resource management* Destructor functions* The assignment operator and copy constructors*
6. Inheritance: Discovering similarities among prototype classes* Defining Class Hierarchies in C++* But how does it work?!* Multiple Inheritance* Using Inheritance (html file of section introducing inheritance and C++ class hierarchies)

1. AVL Trees: What's wrong with binary trees?* Keeping your balance* An implementation* Testing!*(code for an AVL tree class)
2. BTree: Multiway trees* A tree on a disk?* BTree: search, insertion, and deletion operations* An implementation* Testing* (code in C30 example)

1. A general function and its specializations
2. Language Extensions for Templates:Template declaration* Template instantiation*
3. Specialized Instantiations of Template Code
4. A Template Version of QuickSort
5. The Template Class "Bounded Array"
6. The Template Class Queue

1. C++'s Exception Mechanism
2. Example: Exceptions for class Number
3. Identifying the Exceptions that you intend to throw

1. Background and Program Specification/li>
2. Design: Design preliminaries* Scenarios: identifying objects, their classes, their responsibilities, their data* Filling out the definitions of the classes for a partial implementation*
3. A partial implementation
4. Finalising the Design: Histograms* Simulating the checkouts and their queues* Organizing the checkouts*

1. Object-Based Design
2. Documenting a design

1. The "Dungeon" Game
2. Design: Preliminaries* WindowRep and Window classes* DungeonItem hierarchy*(html text of chapter with example illustraing inheritance)
3. An implementation: Windows classes* Class Dungeon* DungeonItems*( html text of chapter with example illustraing inheritance), (the code for "dungeon game" example)

1. The RecordFile Framework: Concepts(html text)
2. The Framework classes: Overview
3. The Command Handler Classes: Class declarations* Interactions* Implementation Code*
4. Collection Classes and their Adapters*
5. Class Record
6. The Windows Class Hierarchy: Class Responsibilities* Implementation Code* Using the concrete classes from a framework*
7. Organizational Details
(Student Rec application, example use of a framework)(code for a simplified framework class library and application)(PDF of chapter)

1. "Resources" and "Macros"
2. Architects, Experts, and Wizards
3. Graphics
4. Persistent Data
5. The Event Handlers
6. The Same Patterns in the code