CS 1704 Calendar - Fall 2002


The following schedule is tentative and subject to change throughout the term.

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

 


Last modified: Friday, August 23, 2002

Please send comments and suggestions to William McQuain at mcquain@cs.vt.edu.