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

Class meeting times:
Lecture Mon-Wed, 2-3:15 PM, Phillips 414B
Labs: Tues., 4:10-6 PM (sect. 30), Phillips 306 and 6:10-8 PM (sect. 30), Phillips 306
Lab Instructor:
class website: http://www.seas.gwu.edu/~csci131/spring02

Course Schedule

Week 1 1/14-1/16 Chapter 1 Orientation; Abstract data types
Week 2 1/21 MARTIN LUTHER KING DAY - NO CLASS
Week 2 1/23 Chapter 2 ADTs continued
Week 3 1/28-1/30 Chapter 3 Recursion; "big O"
Week 4 2/4-2/6 Chapter 8 Linked Structures
Week 5 2/11-2/13 Chapter 4 Advanced array types
Week 6 2/18 PRESIDENTS' DAY - NO CLASS
2/20 Chapter 5 Generic templates
Week 7 2/25-2/27 Generic templates continued
Week 8 3/4 REVIEW FOR MIDTERM EXAM Come prepared with your own questions
3/6 MIDTERM EXAM Open book, covers Chaps. 1-5 and Chap. 8
Week 9 3/11-3-13 Sections 6.1 - 6.5 Variant records
3/18-3/22 SPRING RECESS - NO CLASS
Week 10 3/25-3/27 Sections 7.1-7.6 Stacks and Queues
Week 11 4/1-4/3 continued Stacks and Queues, continued
Week 12 4/8-4/10 Chapter 10 Directed Graphs
Week 13 4/15-4/17 Sections 11.1-11.8 Binary trees
Week 14 4/22-4/24 Sections 12.1-12.3 Priority Queues and Heaps
Week 15 4/29 Chapter 14 Internal sorts
5/1 REVIEW FOR FINAL EXAM Come prepared with your own questions
5/13 (tentative) FINAL EXAM, 1:30-3:30 PM Open book, covers all course material

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 before the week it is assigned; there will be a short reading quiz on most Mondays. 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!