Week |
Lecture Topics |
Readings |
1 |
Course Administration Info Intro SE Design Specification: Structure Charts |
D&D 1-20 CC 1.3-1.8, 1.11-1.14 |
2 |
ADT Concepts Intro to C++ Classes |
D&D 389-425 CC 1.24, 6.0 - 6.16 |
3 |
Pointers |
D&D 304-345 CC 5.0-5.10 Parlante: "Pointers & Memory" |
4 |
Dynamic Memory Allocation |
D&D 304-345 CC 7.0-7.2, 7.6, 7.8 Parlante: "Pointers & Memory" |
5 |
Dynamic Memory Allocation |
D&D 404-406, 921-922 CC 17.0-17.5, 18.5-18.6, 18.13 |
6 |
Deep Copying Linked-List Mechanics |
D&D 794-798 CC 7.5 |
7 |
Linked-List Mechanics Command-line Parameters |
D&D 426-430, 794-798, 919-920 CC 15.0-15.3, 18.4 |
8 |
Linked-List Class |
Parlante: "Linked List Basics" |
9 |
Linked-List Class Object Copying List Debugging |
Parlante: "Linked List Basics" |
10 |
Recursion |
D&D 185-193 CC 3.12-3.14 |
11 |
Stack ADT Queue ADT |
|
12 |
Algorithm Analysis |
|
13 |
Algorithm Analysis Sorting & Searching: Techniques & Algorithms |
D&D 262-289 CC 4.6-4.8 |
14 |
Sorting & Searching: Techniques & Algorithms |
D&D 262-289 CC 4.6-4.8 |
15 |
Testing |
|
|
||
Exam |
10:05 - 12:05 pm Friday December 13 |
D&D: C/C++ How to Progam, 3rd Edition, Deitel & Deitel, Prentice-Hall, 2001
CC: C++ Multimedia Cyber Classroom, Deitel & Deitel, Prentice-Hall, 2001
Please send comments and suggestions to William McQuain at mcquain@cs.vt.edu.