Course Calendar
| Date | Lecture | Reading | Lab | Projects |
|---|---|---|---|---|
| 9/20 | Introduction; Review; Recursion Lecture 1 Notes Ch. 19 self-test |
Liang Ch. 19.1-19.4 | Lab 1 Lab 1 solution |
--- |
| 9/25 | Recursion Lecture 2 Notes Ch. 19 self-test |
Liang Ch. 19.5-19.8 | Lab 2 Lab 2 solution |
Project 1 Assigned |
| 9/27 | Recursion and Linked Lists Lecture 3 Notes (No-record drop deadline) Ch. 20 self-test |
Liang Ch. 20.1-20.2 | Lab 3 Lab 3 solution |
--- |
| 10/2 | Data Structures: Stacks and Queues Lecture 4 Notes Ch. 20 self-test |
Liang Ch. 20.3, 20.6 | Lab 4 Lab 4 solution |
--- |
| 10/4 | Data Structures: Trees Lecture 5 Notes (Last day to add) Ch. 20 self-test |
Liang Ch. 20.4-20.5 | Lab 5 Lab 5 solution |
--- |
| 10/9 | Trees and Heaps Lecture 6 Notes Ch. 20 self-test |
Liang Ch. 20.6 | Lab 6 Lab 6 solution |
Project 1 due |
| 10/11 | Generics and Priority Queues Lecture 7 Notes Ch. 21 self-test |
Liang Ch. 21.1-21.9 | Lab 7 Lab 7 solution |
Project 2 assigned |
| 10/16 | No lecture (use lecture time to work on lab exercise and/or Project 2) |
Lab 8 Lab 8 solution |
--- | |
| 10/18 | Review for Midterm Exam Lecture 9 Notes | Lab 9 Lab 9 solution |
--- | |
| 10/23 | Midterm Exam Midterm Solution |
Study for midterm | Lab 10 (in class) | --- |
| 10/25 | Java Collections Framework Lecture 11 Notes Ch. 22 self-test Java Collections Framework reference |
Liang Ch. 22.1-22.5 | Lab 11 Lab 11 solution |
--- |
| 10/30 | Java Collections Framework Lecture 12 Notes Ch. 22 self-test |
Liang Ch. 22.6-22.10 | Lab 12 Lab 12 solution |
Project 2 due |
| 11/1 | Algorithm Complexity Analysis Lecture 13 Notes Ch. 23 self-test (questions 1-8) |
Liang Ch. 23.1-23.2 | Lab 13 Lab 13 solution |
--- |
| 11/6 | Algorithm Complexity Analysis; Sorting Lecture 14 Notes Sorting algorithm demo Ch. 23 self-test (questions 9-23) |
Liang Ch. 23.3-23.7 | Lab 14 (pdf) Plot of sorting results |
Project 3 assigned |
| 11/8 | HeapSort and Multithreading Lecture 15 Notes Ch. 24 self-test (questions 1-19) (Last day to drop, with "W") |
Liang Ch. 24.1-24.6, 24.8 | Lab 15 Lab 15 solution |
--- |
| 11/13 | Multithreading Lecture 16 Notes Ch. 24 self-test (questions 20-28) |
Liang Ch. 24.9-24.11, 24.15-24.17 | Lab 16 Lab 16 solution |
--- |
| 11/15 | Networking Lecture 17 Notes Download MirrorClient.java Ch. 25 self-test (questions 1-12) |
Liang Ch. 25.1-25.5 | Lab 17 Lab 17 solution |
--- |
| 11/20 | Networking Lecture 18 Notes TicTacToeClient.java TicTacToeConstants.java Ch. 25 self-test (questions 13-16) |
Liang Ch. 25.6-24.9 | Lab 18 (pdf) | Project 3 due |
| 11/22 | No lecture or lab (Happy Thanksgiving!) |
--- | --- | --- |
| 11/27 | Bonus Topic: Students' Choice: Graphs Lecture 19 Notes Last day of class | None | Review for final exam |
--- |
| 12/4 | Final Exam, 4:30-7:00 p.m. | |||
| 12/15 | Grades available | |||
