This schedule is tentative and subject to change.
| Date | Lecture | Reading assignments | |
|---|---|---|---|
| Week 1 | Monday 6/25 | 1. Introduction
| Software Article Course website |
| Tuesday 6/26 | 2. Java review
| Weiss ch. 1, 2 and 3 | |
| Wednesday 6/27 | 3. Recursion
| Weiss 7.1, 7.3, 7.4 | |
| Thursday 6/28 | 4. Lists
| Weiss 6.5 and chapter 17 | |
| Friday 6/29 | 5. Grammars and parsing | Weiss 2.5 Notes on grammars | |
| Week 2 | Monday 7/2 | 6. Induction | Weiss 7.2 Recursion examples Assignment 1 due |
| Tuesday 7/3 | 7. Trees | Weiss 18.1-18.4, 19.1 Notes on trees More notes on trees | |
| Wednesday 7/4 | Holiday: No class | ||
| Thursday 7/5 | 8. Inheritance and OOP | Weiss 4.1-4.3 | |
| Friday 7/6 | 9. Interfaces and types | Weiss 4.4 Inheritance notes Example programs | |
| Week 3 | Monday 7/9 | Finish inheritance and OOP | Dynamic/static binding example |
| Tuesday 7/10 | 10. Software design | Assignment 2 due | |
| Wednesday 7/11 | 11. Searching and complexity | Weiss ch. 5 | |
| Thursday 7/12 | 12. Sorting | Weiss 8.1-8.3, 8.5-8.6 | |
| Friday 7/13 | Prelim review | ||
| Week 4 | Monday 7/16 | 13. Recurrences | Weiss 7.5.3, 8.8 |
| Tuesday 7/17 | Prelim 1 (in class) | ||
| Wednesday 7/18 | 14. Standard ADTs | Weiss ch. 16, 20.1, 20.2, 20.5, 20.7 | |
| Thursday 7/19 | 15. Heaps and priority queues | Weiss 21.1, 21.2 Assignment 3 due | |
| Friday 7/20 | 16. Iteration and inner clsses | Weiss 15.1-15.3, 15.5, 4.8.3 | |
| Week 5 | Monday 7/23 | 17. Generic types and the Java Collections Framework | Weiss 21.3-21.5 |
| Tuesday 7/24 | 18. GUI statics and dynamics | Swing tutorial | |
| Wednesday 7/25 | 19. Graphs | Weiss 14.1-14.5 | |
| Thursday 7/26 | 20. More graph algorithms | Weiss 24.2.2 | |
| Friday 7/27 | More graph algorithms | Assignment 4 due | |
| Week 6 | Monday 7/30 | 21. Threads and concurrency | |
| Tuesday 7/31 | 22. Balanced Search Trees | Weiss 19.4, 22 | |
| Wednesday 8/1 | 23. The Java Virtual Machine I | ||
| Thursday 8/2 | 24. The Java Virtual Machine II | ||
| Friday 8/3 | 25. Open questions in computer science | ||
| Week 7 | Monday 8/6 | No class - study period | |
| Tuesday 8/7 | Final exam (8:00 am) |