Computer Science 1704 |
Intro to Data Structures & Soft Eng
|
This schedule is tentative and subject to change.
|
|
|
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 |
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) 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 |