Doubly-linked 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) |
|