| WEEK
| TUESDAY LECTURE
| THURSDAY LECTURE
| DISCUSSION TOPIC
| READING
| ASSIGNMENT
|
| 1
| No Class
| Introduction
| No Discussion
| --
| --
|
| 2
| S/W Development
| Recursion
| No Discussion
| --
| H1 out
|
| 3
| Recursion (con't)
| Searching and
Sorting
| C++ Basics
| Ch 2-5
| P1 out, H1 due
|
| 4
| Searching and Sorting (con't)
| Asymptotic
Analysis
| Classes and Objects
| Ch 6-7
| Quiz 1
|
| 5
| Intro to Problem Solving: Problem 1
| Problem 1 (con't)
| Makefiles and Preprocessor
| Ch 17, 19
| P1 due, H2 out
|
| 6
| EXAM 1
| ADTs and Encapsulation
| Operator Overloading
| Ch 8
| H2 due, P2 out, Quiz 2 (deleted)
|
| 7
| Lists, Stacks, & Queues
| Lists, Stacks, & Queues (con't)
| Inheritance
| Ch 9
| --
|
| 8
| Problem 2
| Problem 2 (con't)
| Virtual Methods & Polymorphism
| Ch 10
| P2 due, H3 out, Quiz 2
|
| 9
| Pointers & Dynamically Sized Data Structures
| Pointer, etc. (con't)
| Stream I/O
| Ch 11
| H3 due, P3 out
|
| 10
| Problem 3
| Problem 3 (con't)
| Templates
| Ch 12
| Quiz 3
|
| 11
| EXAM 2
| Trees
| Exceptions
| Ch 13
| P3 due, H4 out
|
| 12
| Trees (con't)
| Hash Tables
| Strings
| Ch 19
| H4 due, P4 out, Quiz 4
|
| 13
| Hash Tables (con't)
| HOLIDAY - No Class
| Students' Choice
| --
| --
|
| 14
| Problem 4
| Problem 4 (con't)
| Standard Template Library
| Ch 20
| P4 due, H5 out, Quiz 5
|
| 15
| Advanced Topic (TBA)
| Advanced Topic (TBA)
| Standard C++ Additions
| Ch 21
| H5 due
|
| 16
| Problem 5
| No Class
| Students' Choice
| --
| --
|
| 17
| --
| --
| EXAM 3, 12/21, 1:00-3:00pm
| --
| --
|