Computer Science 1704
Intro to Data Structures & Soft Eng

CS 1704 Calendar

This schedule is tentative and subject to change.

Week
Topics
Readings
1: 1/14-1/18

Course Adminstration Info, Syllabus, Intro Soft Eng, Design Specification: Structure Charts

D&D: Chapter 1 pgs. 1-20
CC: 1.3-1.8, 1.11-1.14
2: 1/21- 1/25

ADT Concepts
Classes

D&D: Chapter 6 pgs.389-425 DWH: pgs. 592-612

CC: 1.24, 6.0-6.16

3: 1/28 - 2/1

Pointers

Project 0: SARS - 1/28

D&D: Chapter 5 pgs. 304-345
CC: 5.0-5.10
and Parlante: "Pointers and Memory"
4: 2/4 - 2/8

Dynamic Memory Allocation

Project 1: Interim Design - 2/4

Homework: Quiz 1 Due: 2/8, 23:55PM

D&D: Chapter 5 pgs. 304-345
CC: 7.0-7.2, 7.6, 7.8
DWH: pgs. 867-889 and
Parlante: "Pointers and Memory"
5: 2/11 - 2/15

Homework: Quiz 2 Due: 2/11, 23:55PM

Dynamic Memory Allocation (continued)
Separate Compilation
Test 1 Review

Project 1: CARS - 2/15

Homework: Quiz 3 Due: 2/15, 23:55PM

Course Notes
D&D: Chapter 6 pgs. 404-406, Chapter 18 pgs. 921-922
CC: 17.0-17.5, 18.5-18.6, 18.13
DWH: pgs. 79-80, 400-403, 613-616
6: 2/18 - 2/22

Homework: Quiz 4 Due: 2/18, 23:55PM

Test 1 - 2/18

Deep Copying

Linked-List Mechanics

D&D: Chapter 15 pgs.794-798
CC: 7.5
DWH Chapter 16 pgs. 943-947, Course Notes
7: 2/25 - 3/1

Project 2: Interim Design - 2/27

Linked-List Mechanics (continued),Command-line Parameters

Homework: Quiz 5 Due: 3/1, 23:55PM

D&D: Chapter 6 pgs.426-430, Chapter 15 pgs.794-798, Chapter 18 pgs. 919-920
CC: 15.0-15.3, 18.4
DWH Chapter 16 pgs. 943-947, Course Notes
8: 3/11 - 3/15

Linked List Classes

Project 2: DARS - 3/15

DWH: Chapter 16 pgs. 948-1006, and Parlante: "Linked List Basics"
9: 3/18 - 3/22

Homework: Quiz 6 Due: 3/18, 23:55PM

Linked List Classes (continued),

Object Copying, List Debugging

Homework: Quiz 7 Due: 3/22, 23:55PM

DWH: Chapter 16 pgs. 948-1006, and Parlante: "Linked List Basics"
10: 3/25 - 3/29

Project 3: Interim Design - 3/25

Recursion

Homework: Quiz 8 Due: 3/29, 23:55PM

D&D: Chapter 3 pgs. 185-193

CC: 3.12-3.14

DWH: Chapter 17

11: 4/1 - 4/5

ADTs: Stacks, ADTs: Queues

Drop-Out Stack, DeQueue

Homework: Quiz 9 Due: 4/5, 23:55PM

Course Notes
12: 4/8 - 4/12

Algorithm Analysis

Test 2 - 4/8

Course Notes
13: 4/15 - 4/19

Project 3: LARS - 4/15

Algorithm Analysis (continued)

Homework: Quiz 10 Due: 4/15, 23:55PM

Course Notes
14: 4/22 - 4/26

Sorting & Searching: Techniques & Algorithms.

Homework: Quiz 11 Due: 4/26, 23:55PM

D&D: Chapter 4 pgs. 262-289
CC: 4.6, 4.8
DWH: Chapter 13 pgs. 752-772
15: 4/29 - 5/1

Testing

Course Review & Evaluation

Homework: Quiz 12 Due: 5/1, 23:55PM

Course Notes & WWW Links
16: 5/3

Final Examination

Time: 4:25 - 6:25 Location: Torg 2150

 

D&D - C / C++ How to Program, Deitel & Deitel, Prentice Hall, ©2001.

CC - C++ Multimedia Cyber Classroom, Deitel & Deitel, Pren. Hall, ©2001

DWH - Dale, Weems & Headington, "Programming in C++", 2nd Ed., N. Dale, C. Weems & M. Headington, Jones and Bartlett Pub., © 2000

This schedule is tentative and subject to change.

D. Barnette 1/11/2002 Virginia Tech © 1995-2002