READ THIS AND KEEP IT HANDY! IT IS VERY IMPORTANT!
REVISED! REVISED! REVISED!
 |
School of Engineering and
Applied
Science Department of Computer Science CSci 133 -- Introduction to Software Development http://www.seas.gwu.edu/~csci133/spring04 Prof. Michael B. Feldman mfeldman@gwu.edu |
Lecture Times: Monday/Wednesday, 2:00-3:15 PM
Lab Times: Friday 11:00 AM - 12:45 PM and 1:00-2:45 PM
Required Textbooks:
John Lewis and William Loftus, "Java Software Solutions", 3rd edition (LL)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 (LC)
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 Monday!
| Date | Planned Lecture Topic | Read Before Monday Lecture |
| Jan. 12-14 |
Software engineering; algorithm analysis | (LC) Chap. 1 + handout |
| Jan. 19 Jan. 21 |
MLK DAY - NO CLASS Collections; bags |
(LC) Chap. 2; Appendix A, Sects.
1-10 |
| Jan. 26-28 |
(continued) | (continued) |
| Feb. 2-4 |
Linked Structures |
(LC) Chap. 3 |
| Feb. 9-11 |
(continued) |
(continued) |
| Feb. 16 Feb. 18 |
Presidents' Day - NO CLASS (continued) |
(continued) |
| Feb. 23-25 |
Recursion |
(LC) Chap. 4 + handout |
| Mar. 1 Mar. 3 |
(continued) Sorting and Searching |
(continued) (LC) Chap. 5 |
| Mar. 8 Mar. 10 |
Stacks MIDTERM EXAM |
(LC) Chap. 6 + handout covers Chaps. 1-4 + handouts |
| Mar. 15-17 |
SPRING RECESS - NO CLASS | PARTY ON! |
| Mar. 22-24 |
Stacks | (LC) Chap. 6 + handout |
| Mar. 29-31 |
Queues | (LC) Chap. 7 |
| Apr. 5-7 |
Trees and expression trees | (LC) Chap. 9 + handout |
| Apr. 12-14 |
Binary Search Trees | (LC) Chap. 10 |
| Apr. 19-21 |
Heaps | (LC) Chap. 11 |
| Apr. 26 Apr. 28 |
(continued) REVIEW FOR FINAL EXAM |
(continued) COME PREPARED WITH QUESTIONS! |
| Mon. May 10 |
FINAL EXAM | 1:30-3:30 PM |