READ THIS AND KEEP IT HANDY! IT IS VERY IMPORTANT!

School of Engineering and Applied Science
Department of Computer Science
CSci 133 -- Algorithms and Data Structures I
http://www.seas.gwu.edu/~csci133/spring05
Prof. Michael B. Feldman, course lecturer
mfeldman@gwu.edu
Office hours: Tues-Thurs, 2-5:30 PM
Academic Center, Rm T-715

Lecture Times: Wednesday/Friday, 2:20-3:35 PM
Lab Times: Friday, 10:30 AM - 12:15 PM and 12:25-2:10 PM


Course Outline
Date Planned Lecture Topic Read Before Tuesday Lecture
Jan. 19-21
Software engineering; algorithm analysis (LC) Chap. 1 + handout
Jan. 26-28
 Collections; bags  (LC) Chap. 2; Appendix A, Sects. 1-10
Feb. 2-4
 (continued)
 (continued)
Feb. 9-11
 Linked Structures
(LC) Chap. 3
Feb. 16-18
 (continued)
(continued)
Feb. 23-25
 Recursion
 (LC) Chap. 4 + handout
Mar. 2-4
 Sorting and Searching (LC) Chap. 5
Mar. 9
Mar. 11
(continued)
MIDTERM EXAM
 open book;
covers Chaps. 1-5 + handouts
Mar. 16-18
 NO CLASS -- SPRING BREAK
Mar. 23-25
Stacks (LC) Chap. 6 + handout
Mar. 30 - Apr. 1
 Queues (LC) Chap. 7
Apr. 6-8
Trees and expression trees (LC) Chap. 9 + handout
Apr. 13-15
 (continued)
Apr. 20-22
Binary Search Trees (LC) Chap. 10
Apr. 27-29
 Heaps (LC) Chap. 11
May 4  REVIEW FOR FINAL EXAM COME PREPARED WITH QUESTIONS!
Wed. May 11
3-5 PM
 FINAL EXAM OPEN BOOK - COVERS ALL MATERIAL

Required Textbooks:

John Lewis and William Loftus, "Java Software Solutions", 3rd edition
Addison-Wesley, 2003, ISBN 0-201-78129-8.
We used this book in CSci 53 as well; we will probably refer to it in this course, especially the later chapters.

John Lewis and Joe Chase, "Java Software Structures, 1st edition
Addison-Wesley, 2004, ISBN 0-201-78878-0.
This is the main textbook for this course; we will cover about one chapter per week!
Read each weekly assignment before coming to class that week! The book discusses much more than I can cover in class, and I will cover things not in the book. BE PREPARED TO BE CALLED ON IN CLASS, AND FOR QUIZZES! Other readings will be distributed in class and placed on the course website. You are responsible for reading each week's assigned material before coming to class on Wednesday!