|
(Starting Mon.) |
Topic |
Reading (Nyhoff) |
| 1 (Jan. 22) |
Intro to
C++, Software
Development, Intro to Abstract Data Types |
Ch.1-2
Appendices C,D,&E |
| 2 (Jan. 29) |
Data
Structures &
Abstract
Data Types (ADTs) |
Ch.3 |
| 3 (Feb. 5) |
More
about OOP and ADTs -
Classes |
Ch.4 |
| 4 (Feb. 12) |
Standard
C++ Input/Output
and String Classes |
Ch.5 |
| 5 (Feb. 19) |
Lists Wed. evening, Feb. 21: Exam 1 (Ch. 1-5) Time/location: TBD |
Ch.6 |
| 6 (Feb. 26) |
Stacks |
Ch.7 |
| 7 (Mar. 5) |
Queues Spring Break: NO CLASS ON FRIDAY, MARCH 9 |
Ch.8 |
| 8 (Mar. 12) |
ADT
Implementations: Templates & Standard Containers |
Ch.9
|
| 9 (Mar. 19) |
ADT
Implementation: Recursion,
Algorithm Analysis, and Standard Algorithms |
Ch.10
|
| 10 (Mar. 26) |
More
Linking Up with Linked
Lists Wed. evening, Mar. 28: Exam 2 (Ch. 6-10, Ch 14) Time/location: 7:00 PM/S1-149 |
Ch.11 |
| 11 (Apr. 2) |
Spring
Recess: NO CLASS |
|
| 12 (Apr. 9) |
Searching:
Binary Trees and
Hash Tables |
Ch.12 |
| 13 (Apr. 16) |
Sorting | Ch.13 |
| 14 (Apr. 23) |
Trees | Ch.15 |
| 15 (Apr. 30) |
Trees
(cont.) |
Ch.15 |
| 16 (May 7) |
Graphs
and Digraphs, Review |
Ch.16 |
| Exam
WeeK (May 14) |
Monday, May 14: Exam 3 (Ch. 11-13, 15, 16) Time/location: 4:30-6:30 PM / East Gym |
MAY BE MODIFIED AS THE SEMESTER PROGRESSES