You should consult this page regularly to see the most current version of the schedule of topics and readings. You should complete all assigned readings and attempt to work all the problems at the end of each section as you are studying. They will be good practice for the regular quizzes during the first ten minutes on Monday lectures, and may also appear on the midterms or final exam.
| Week | Day | Date | Topic |
|---|---|---|---|
| 1 | Mon | Aug 26 | Introduction [slides], [slides with notes], [keynote], [worksheet], [code] |
| Wed | Aug 28 | Java Basics [slides], [slides with notes], [keynote], [worksheet], [code] | |
| 2 | Mon | Sep 2 | Labor Day - no class |
| Wed | Sep 4 | Operators, Control Flow, and Arrays [slides], [slides with notes], [keynote], [worksheet], [code] | |
| 3 | Mon | Sep 8 | Exceptions and Text I/O [slides], [slides with notes], [keynote], [worksheet], [code] |
| Wed | Sep 10 | Inheritance and Interfaces [slides], [slides with notes], [keynote], [worksheet], [code] | |
| 4 | Mon | Sep 16 | ArrayLists [slides], [slides with notes], [keynote],[code] |
| Wed | Sep 18 | Analysis of Algorithms [slides], [slides with notes], [keynote] | |
| 5 | Mon | Sep 23 | Singly Linked Lists [slides], [slides with notes], [keynote],[code] |
| Wed | Sep 25 | Doubly Linked Lists [slides], [slides with notes], [keynote],[code] | |
| 6 | Mon | Sep 30 | Stacks and Queues [slides], [slides with notes], [keynote], [worksheet], [code] |
| Wed | Oct 2 | Comparators and Iterators [slides], [slides with notes], [keynote], [worksheet], [code] | |
| 7 | Mon | Oct 7 | Midterm I |
| Wed | Oct 9 | Selection Sort and Insertion Sort [slides], [slides with notes], [keynote], [worksheet], [code] | |
| 8 | Mon | Oct 14 | Fall Break - no class |
| Wed | Oct 15 | Mergesort [slides], [slides with notes], [keynote], [code] | |
| 9 | Mon | Oct 21 | Quicksort [slides], [slides with notes], [keynote], [code] |
| Wed | Oct 23 | Binary Trees, Binary Search, Heaps, and Priority Queues [slides], [slides with notes], [keynote], [worksheet] | |
| 10 | Mon | Oct 28 | Heapsort [slides], [slides with notes], [keynote], [worksheet] |
| Wed | Oct 30 | Dictionaries and Binary Search Trees [slides], [slides with notes], [keynote], [worksheet] | |
| 11 | Mon | Nov 4 | Balanced Search Trees [slides], [slides with notes], [keynote], [worksheet] | Wed | Nov 6 | Balanced Search Trees [slides], [slides with notes], [keynote], [worksheet] |
| 12 | Mon | Nov 11 | Midterm II |
| Wed | Nov 13 | Hash Tables | |
| 13 | Mon | Nov 18 | Hash Tables [slides], [slides with notes], [keynote] |
| Wed | Nov 20 | Graphs | |
| 14 | Mon | Nov 25 | Shortest Paths |
| Wed | Nov 27 | Thanksgiving Recess - no class | |
| 15 | Mon | Dec 2 | Minimum Spanning Trees |
| Wed | Dec 4 | Summary |