School of Engineering and Applied Science
Department of Computer Science
CSci 131, Section 10 -- Data Structures
Fall 1999 Course Information
Prof. Robert W. Lindeman

Course Schedule

Week Dates Materials Topic Project
1 8/24, 8/26 Chapter 1 Ada Review; ADTs 0 (Due: 8/27)
2 8/31, 9/2 Chapter 2 ADTs continued 1 (Due: 9/2)
3 9/7, 9/9 Chapter 3 Recursion; "big O" 2
4 9/14, 9/16 Chapter 3, 4 Advanced array types 2
5 9/21, 9/23 Chapter 4, 5 Generic units 2 (Due: 9/21)
6 9/28, 9/30 Chapter 6 Variant and tagged records 3
7 10/5, 10/7 Chapter 7 Using Stacks and Queues 3 (Due: 10/5)
8 10/12 REVIEW 4 (Due: 10/12)
10/14 MIDTERM EXAM Covers Chaps. 1-7 5
9 10/19, 10/21 Chapter 8 Linked lists 5
10 10/26, 10/28 Chapter 9 Linked lists, continued 5
11 11/2, 11/4 Chapter 10 Directed graphs 5 (Due: 11/4)
12 11/9, 11/11 Chapter 11 Binary trees 6
13 11/16, 11/18 Chapter 12 More trees 6
14 11/23 Chapter 14 Internal sorts 6 (Due: 11/23)
15 11/30, 12/2 REVIEW

Required Textbook

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

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.

Office hours

Lecturer, Rm T-707 Academic Center: T-TH 10-11:30 AM, W 4-6 PM. 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 instructors', 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.

Electronic mail (e-mail)

Prof. Lindeman, gogo@seas.gwu.edu
GTAs: J. Mahaboob Ali, jmali@seas.gwu.edu and Anya Kim, anya@seas.gwu.edu

Part of your first-week assignment is to learn to write and send e-mail. The lecturer and the lab instructors read e-mail at least once a day; you are sure to get a quick response if you make good use of this system.