Lectures

The following is a tentative schedule for the class. It is also where I will post the slides used in class so that you can download them. To read the notes you will need Adobe Acrobat reader. You can download it from Adobe for free.

Date Topic & Reading Readings Assignments
8/31 Introduction and Syllabus Review, Hardware and Software, Computer Storage  
9/3 Labor Day - No Class  
9/5 Objects and Problem Solving (Data and Functions) Ch. 1  
9/7 Introduction to C++ and Streams Ch. 2 Quiz #1 (Answers)
9/10 Expressions and Operators (Numeric)    
9/12 Programming Style and Errors    
9/14 Functions and Parameters Ch. 3  
9/17 Scoping   Assn #1 Due
9/19 Using Libraries    
9/21 Simple Conditionals and Booleans Ch. 4 Quiz #2 (Answers)
9/24 More Conditionals and Booleans    
9/26 Recursion and Testing  
9/28 Loop Basics and while Loops Ch. 5  
10/1 do-while and for Loops Assn #2 Due
10/3 Nested Loops and Break Statements    
10/5 Array Data Ch. 6 Quiz #3 (Answers)
10/8 Lists and Analysis of Algorithms    
10/10 Searching and Sorting Arrays    
10/12 More (and Faster) Sorts    
10/15 Strings and Multidimensional Arrays   Assn #3 Due
10/17 Structs and Classes Ch. 7  
10/19 Constructors and Overloading    
10/22 Class Member Data and Organizing Code  
10/24 Test 1  
10/26 Class Recess - No Class  
10/29 Operator Overloading Ch. 8.1 Quiz #4

10/31

 Stacks and Queues   Assn #4 Due
11/2 No Class - ACM Prog. Comp.    
11/5 Pointers and Dynamic Memory Ch. 9  
11/7 Dynamic Data Structures (Dynamic Arrays)    
11/9 Using File Streams   Quiz #5
11/12 Recursive Types and Dynamic Linked Lists Assn #5 Due
11/14 Dynamic Stacks and Queues    
11/16 Doubly Linked Lists    
11/19 Inheritance and Subtyping Ch. 10  
11/21 Inheritance for Reuse   Assn #6 Due
11/23 Thanksgiving Holiday - No Class  
11/26 Inheritance and Virtual Functions   Quiz #6
11/28 No Class - DPS  
11/30 No Class - DPS  
12/3 Polymorphism Ch. 11  
12/5 Templates and Generic Classes    
12/7 Abstract Base Classes    
12/10 Review for Final Assn #7 Due