Software Design Using C++

An Online Book

These web pages attempt to provide the material needed for three complete computer science courses: what are typically called CS 1, CS 2, and a data structures course, all using C++ as the programming language. (At Saint Vincent College these courses are numbered CS 110, CS 111, and CS 221). The examples have been tested with Microsoft‘s Visual C++ 6.0 compiler under Windows and in most cases with both the Visual C++ .NET 2003 compiler under Windows and the g++ compiler under Linux. Most should also work with other compilers. An older version of these web pages, one that uses Visual C++ 5.0, is still available for those using that compiler.

The latest additions to the pages below include the Arithmetic and Formatting of Output in C++ page under the Introductory Topics section, the Useful Tables at the end of the Introductory section, and some additional screen shots in the pages found under Using the Compiler and Debugger.

Table of Contents

1. Introduction and Philosophy
2. Introductory Topics (CS 110)
   1. Simple C++ Programs
   2. Using the Compiler and Debugger
   3. Simple Functions (no parameters or return values)
   4. Decisions, Decisions
   5. More Complex Functions (with parameters and/or return values)
   6. Repetition (loops)
   7. A Matter of Style: The Art of Programming
   8. Programming Patterns
   9. Arithmetic and Formatting of Output in C++
   10. Basics of Arrays
   11. Using Objects
   12. Basics of Data Streams (Files)
   13. Simple Graphics (optional topic)
   14. Useful Tables: Precedence Chart, Data Types, and Library Functions
   15. Review of Introductory Topics
3. Intermediate Topics (CS 111)
   1. You might want to begin with the review for the previous section to see if you are ready for this intermediate section.
   2. Software Engineering
   3. Functions and Parameters
   4. Arrays
   5. Records (Structures)
   6. Files (Streams)
   7. Objects and Classes
   8. More Complex Object-Oriented Features
   9. Recursion (including recursive sorting algorithms)
   10. Pointers
   11. Linked Lists
   12. Stacks
   13. Queues
4. Advanced Topics (CS 221)
   1. Some Computer Science Theory
   2. Advanced Linked Lists
   3. Binary Trees
   4. Heaps and Heapsort
   5. Hash Tables
   6. B-Trees
   7. AVL Trees
   8. C++ Exceptions
   9. External Sorting
   10. The Standard Template Library (STL)
   11. Using AppWizard
   12. Professional Programming: Issues and Tools
   13. Graphics Programming (optional topic)
5. For More Information
6. Search CIS Dept Web Pages can be used to search for specific C++ programming items.