School of Engineering and Applied Science
Department of Computer Science
CSci 131 -- Algorithms and Data Structures I
Spring 2000 Semester
Prof. Michael B. Feldman
mfeldman@seas.gwu.edu

Class meeting times:
Lecture Mon-Wed, 2-3:15 PM, Phillips 111
Labs: Thurs., 4:10-6 PM (sect. 30) and 6:10-8 PM (sect. 31), Staughton 109A
Lab Instructor: Jawahar Ali (Ali for short)
class website: http://www.seas.gwu.edu/~csci131/spring00

Course Schedule

Week 1 1/19 Chapter 1 Abstract data types
Week 2 1/24-1/26 Chapter 2 ADTs continued
Week 3 1/31-2/2 Chapter 3 Recursion; "big O"
Week 4 2/7-2/9 Chapter 4 Advanced array types
Week 5 2/14-2/16 Chapter 5 Generic templates
Week 6 2/21 PRESIDENTS' DAY - NO CLASS
2/23 Chapter 6 Variant and tagged records
Week 7 2/28-3/1 Variant and tagged records continued
Week 8 3/6 REVIEW FOR MIDTERM EXAM Come prepared with your own questions
3/8 MIDTERM EXAM Open book, covers Chaps. 1-6
Week 9 3/13-3-15 Chapter 7 Using stacks and queues
3/20-3/22 SPRING RECESS - NO CLASS
Week 10 3/27-3/29 Chapter 8 Linked structures
Week 11 4/3-4/5 Sections 9.1-9.3 Linked structures continued
Week 12 4/10-4/12 Chapter 10 Directed graphs
Week 13 4/17-4/19 Sections 11.1-11.8 Binary trees
Week 14 4/24-4/26 Sections 12.1-12.3 Binary trees continued
Week 15 5/1-5/3 Chapter 14 Internal sorts

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!