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. Anolder 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 theArithmetic and Formatting of Output in C++ page under the Introductory Topics section, theUseful Tables at the end of the Introductory section, and some additional screen shots in the pages found underUsing the Compiler and Debugger.
Table of Contents
Introduction and Philosophy Introductory Topics (CS 110)Simple C++ ProgramsUsing the Compiler and DebuggerSimple Functions (no parameters or return values)Decisions, DecisionsMore Complex Functions (with parameters and/or return values)Repetition (loops)A Matter of Style: The Art of ProgrammingProgramming PatternsArithmetic and Formatting of Output in C++Basics of ArraysUsing ObjectsBasics of Data Streams (Files)Simple Graphics (optional topic)Useful Tables: Precedence Chart, Data Types, and Library FunctionsReview of Introductory Topics
Intermediate Topics (CS 111) You might want to begin with thereview for the previous section to see if you are ready for this intermediate section.Software EngineeringFunctions and ParametersArraysRecords (Structures)Files (Streams)Objects and ClassesMore Complex Object-Oriented FeaturesRecursion (including recursive sorting algorithms)PointersLinked ListsStacksQueues
Advanced Topics (CS 221)Some Computer Science TheoryAdvanced Linked ListsBinary TreesHeaps and HeapsortHash TablesB-TreesAVL TreesC++ ExceptionsExternal SortingThe Standard Template Library (STL)Using AppWizardProfessional Programming: Issues and ToolsGraphics Programming (optional topic)
For More InformationSearch CIS Dept Web Pages can be used to search for specific C++ programming items.