Announcements
- Thu 12/4
- Sun 11/16
- The Final Exam will be held on Thursday, December 11, from 7-10pm, in MBH 219.
- Homework 8, the final project, is now available (description due Fri. 11/21)
Syllabus
- Mon., Sep. 8
- Wed., Sep. 10
- Fri., Sep. 12
- Mon., Sep. 15
- Wed., Sep. 17
- Fri., Sep. 19
- Mon., Sep. 22
- Wed., Sep. 24
- Fri., Sep. 26
- Mon., Sep. 29
- Wed., Oct. 1
- Fri., Oct. 3
- Mon., Oct. 6
- Wed., Oct. 8
- Fri., Oct. 10
- Mon., Oct. 13
- Wed., Oct. 15
- Fri., Oct. 17
- Mon., Oct. 20
- Wed., Oct. 22
- Fri., Oct. 24
- Mon., Oct. 27
- Wed., Oct. 29
- Fri., Oct. 31
- Mon., Nov. 3
- Wed., Nov. 5
- Fri., Nov. 7
- Mon., Nov. 10
- Wed., Nov. 12
- Fri., Nov. 14
- Mon., Nov. 17
- Wed., Nov. 19
- Fri., Nov. 21
- Mon., Nov. 24
- Wed., Nov. 26
- Fri., Nov. 28
- Mon., Dec. 1
- Wed., Dec. 3
- Fri., Dec. 5
- Thu., Dec. 11
- Course Introduction, Java review. examples. Ch 0, 1; App. B.
- Lab session on Unix, Java, and emacs.
- Arrays, More Java review. Examples. Ch 1.
- Conditions, Interfaces, Vectors. Examples. Ch 1.8, 2, 3.
- More Vectors. Ch. 3. HW 1. Solutions.
- Generics. Examples. Ch 4.
- Asymptotic Analysis. Ch 5.1.
- Basic Sorting. Examples. Sort applet 1, Sort applet 2. Ch 6.
- Merge sort and Quicksort. Examples. Ch 6. HW 2. Solutions.
- Finish Sorting. Ch 6.
- Interface-based Design. Examples. Ch 7.
- Singly-Linked Lists. Examples. Ch 9. HW 3. Solutions.
- Doubly-Linked Lists. Ch 9.
- Stacks. Examples, Maze applet. Ch 10.
- Midterm 1. Solutions.
- Mid-term recess
- Queues, Iterators. Ch. 10, 8.
- Iterators. Examples. Ch. 10.
- Ordered Structures. Examples. Ch. 11. HW 4. Solutions.
- Trees. Examples. Ch. 12.
- More Trees. Examples. Ch. 12.
- Priority Queues and Heaps. Ch. 13.
- Skew Heaps. Ch. 13. HW 5. Solutions.
- Java Applets. Examples.
- Binary Search Trees. BST applet, Examples. Ch. 14
- Splay Trees and AVL Trees. Splay Tree applet. Ch. 14. HW 6. Solutions.
- Midterm 2 distributed.
- 2-3 Trees (pdf). Search Trees applet. Ch. 14.
- 2-3-4 Trees, Red-Black Trees. Hash Tables. Ch. 15. Midterm 2 due.
- More Hash Tables. Ch. 15.
- Threads. Examples.
- Event-Handling. Examples. HW 7. Solutions.
- Graphs. Examples. Ch. 16.
- Final Projects Lab Session.
- Thanksgiving recess.
- Thanksgiving recess.
- Graph Algorithms. Ch. 16.
- Final Project Presentations.
- Final Project Presentations, Course Summary.
- Final Exam from 7-10pm in MBH 219
Note: Chapter references are for the Bailey text. Please check back over the course of the semester for updates to this syllabus.