School of Engineering and Applied Science
Department of Computer Science
CSci 131 -- Algorithms and Data Structures I
Fall 2000 Course Schedule
Prof. Michael B. Feldman

Class meeting times:
Lectures: Tue-Thu, 4:10-5:25 PM, Monroe B02
Labs: various times
Lab Instructors: 
Hyunju Kim (Kim for short; cs131s01@seas.gwu.edu)
Alice Armstrong (Alice for short; astrong@seas.gwu.edu)
class website: http://www.seas.gwu.edu/~csci131/fall00

Week Dates Materials Topic
1 8/29, 8/31 Chapter 1 Ada Review; ADTs
2 9/5, 9/7 Chapter 2 ADTs continued
3 9/12, 9/14 Chapter 3 Recursion; "big O"
4 9/19, 9/21 Chapter 3, 4 Advanced array types
5 9/26, 9/28 Chapter 4, 5 Generic units
6 10/3, 10/5 Chapter 6 Variant and tagged records
7 10/10, 10/12 Chapter 7 Using Stacks and Queues
8 10/17 REVIEW
10/19 MIDTERM EXAM Covers Chaps. 1-7
9 10/24, 10/26 Chapter 8 Linked lists
10 10/31, 11/2 Chapter 9 Linked lists, continued
11 11/7, 11/9 Chapter 10 Directed graphs
12 11/14, 11/16 Chapter 11 Binary trees
13 11/21 Chapter 12 Trees, continued
11/23 THANKSGIVING - NO CLASS!
14 11/28, 11/30 Chapter 12, 14 Trees; Internal sorts
15 12/5 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!