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/spring06 Prof. Michael B. Feldman, course lecturer mfeldman@gwu.edu |
Lecture Times: Tuesday/Thursday, 2:20-3:35 PM
Lab Times: Friday, 10:30 AM - 12:15 PM and 12:25-2:10 PM
Required Textbooks:
John
Lewis and William Loftus, "Java Software Solutions", 3rd edition
Addison-Wesley, 2003, ISBN 0-201-78129-8 or 0-321-19719-4.
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!
Addison-Wesley, 2003, ISBN 0-201-78129-8 or 0-321-19719-4.
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 assignment before the lecture for which it is scheduled! 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 lecture's assigned material before
coming to class!
| Date | Planned Topic | Read Before Tuesday Lecture |
| Jan. 17-19 |
Software engineering; algorithm analysis | (LC) Chap. 1 + handout |
| Jan. 24-26 |
(continued) | (continued) |
| Jan. 31-Feb. 2 |
Collections; bags | (LC) Chap. 2; Appendix A, Sects. 1-10 |
| Feb. 7-9 |
Linked Structures |
(LC) Chap. 3 |
| Feb. 14-16 |
(continued) |
(continued) |
| Feb. 21-23 |
Recursion |
(LC) Chap. 4 + handout |
| Feb. 28-Mar. 2 |
(continued) |
(continued) |
| Mar. 7 |
Sorting and Searching | (LC) Chap. 5 |
| Thurs. Mar. 9 |
MIDTERM EXAM | OPEN BOOK - COVERS EVERYTHING SO FAR |
| Mar. 14-16 |
NO CLASS -- SPRING BREAK |
|
| Mar. 21-23 |
Stacks | (LC) Chap. 6 + handout |
| Mar. 28-30 |
Queues | (LC) Chap. 7 |
| Apr. 4-6 |
Trees and expression trees | (LC) Chap. 9 + handout |
| Apr. 11-13 |
Binary Search Trees | |
| Apr. 18-20 |
Heaps | (LC) Chap. 10 |
| Apr. 25 |
(continued) | (LC) Chap. 11 |
| Apr. 27 | REVIEW FOR FINAL EXAM | COME PREPARED WITH QUESTIONS! |
| Thurs., 5/11/06, 3:00-5:00 PM |
FINAL EXAM | OPEN BOOK - COVERS ALL MATERIAL |