|
Week 1 |
8/24-26 |
Chapter 1 |
Ada Review; Abstract Data Types |
|
Week 2 |
9/1-3 |
Chapter 2 |
ADTs continued |
|
Week 3 |
9/8-10 |
Chapter 3 |
Recursion; "big O" |
|
Week 4 |
9/15/17 |
Chapter 4 |
Advanced array types |
|
Week 5 |
9/22-24 |
Chapter 5 |
Generic units |
|
Week 6 |
9/29-10/1 |
Chapter 6 |
Variant and tagged records |
|
Week 7 |
10/6-8 |
Chapter 7 |
Using Stacks and Queues |
|
Week 8 |
10/13 |
MIDTERM EXAM |
Covers Chaps. 1-7 |
|
Week 9 |
10/15 |
Chapter 8 |
Linked lists |
|
Week 10 |
10/20-22 |
Chapter 9 |
Linked lists, continued |
|
Week 11 |
10/27-29 |
Linked Lists, continued |
|
|
Week 12 |
11/3-5 |
Chapter 10 |
Directed graphs |
|
Week 13 |
11/10-12 |
Chapter 11 |
Binary trees |
|
Week 14 |
11/17-19 |
Chapter 13 |
Hash tables |
|
Week 15 |
11/24-12/2 |
Chapter 14 |
Internal sorts |
|
12/4 |
Review |
||
|
12/17 |
FINAL EXAMINATION |
Tentative |
The required text is Feldman, Software Construction and Data Structures with Ada 95, Addison-Wesley, published June 1996 (ISBN 0-201-88795-9). Read each chapter during the week it is assigned. The book discusses much more than I can cover in class, and I will cover things not in the book. You must come to class prepared!
Attendance is required in both lecture and lab, and important work will be done in both. If you have an unavoidable need to be absent, you do not need special permission, but you are responsible for the work covered even if you are not in class.
Lecturer, Rm 642 Academic Center: M-W 4-6 PM, T-Th 2-3:30 PM, and also after class; Lab Assistant hours will be posted later. You do not need an appointment to come to office hours; just show up and take your turn. Office hours, both the lecturer's and the lab instructor's, are an important way for you to get help or to discuss anything you have on your mind. We are there to help you; that is an important part of our job. Please make good use of these hours; you are cheating yourself if you do not.
Prof. Feldman, mfeldman@seas.gwu.edu; Ajay Jayaraj (GTA), ajayaraj@seas.gwu.edu; Iddo Porat (GTA), iddo@gwis2.circ.gwu.edu.
Part of your first-week assignment is to learn to write and send e-mail. Both the lecturer and the lab instructor read e-mail at least once a day; you are sure to get a quick response if you make good use of this system. If you have never used e-mail before, you are in for a treat--it is fun!