Monday | Wednesday | Friday |
---|---|---|
9/27 |
9/29 administrative details CSE142 Review: pdf, ppt notes |
10/1 ArrayIntList class (part 1) Read: Reges/Stepp 15.1 notes |
10/4 ArrayIntList class (part 2) Read: Reges/Stepp 15.1 notes |
10/6 iterators Arraylist Reading: Reges/Stepp 10.1 notes |
10/8 for-each loop throwing exceptions iterator implementation Read: Reges/Stepp 15.2 notes ArrayIntList.java ArrayIntListIterator.java |
10/11 linked lists Read: Reges/Stepp 16.1 notes ListNode.java ListTest.java |
10/13 linked lists & loops Read: Reges/Stepp 16.2 notes |
10/15 more linked lists Read: Reges/Stepp 16.3 notes |
10/18 interfaces stacks & queues Reading: Reges/Stepp 9.5, 16.4 notes |
10/20 more stacks & queues notes StackQueue.java Stack.java, ArrayStack.java Queue.java, LinkedQueue.java |
10/22 complexity Reading: Reges/Stepp 13.2 notes MaxSum.java |
10/25 recursion Reading: Reges/Stepp 12.1-12.2 notes |
10/27 more recursion public/private approach Reading: Reges/Stepp 12.3-12.4 notes Crawler.java |
10/29 Map, SortedMap grammars Reading: Reges/Stepp 11.3 notes WordCount.java fun.txt |
11/1 inheritance Reading: Reges/Stepp 9.1-9.2 notes |
11/3 mergesort Reading: Reges/Stepp 13.4 notes |
11/5 review for midterm optional GUI example Reading: Reges/Stepp 14 notes DrawFrame.java CustomFrame.java |
11/8 midterm |
11/10 recursive backtracking notes Queens.java, Board.html queens.zip (source code) |
11/12 more on recursive backtracking notes |
11/15 binary trees Read: Reges/Stepp 17.1-17.2 notes IntTreeNode.java, IntTree.java IntTreeClient.java |
11/17 binary search trees Read: Reges/Stepp 17.3-17.4 notes |
11/19 Comparable interface Reading: Reges/Stepp 10.2 notes |
11/22 inheritance to extend functionality generic binary search tree Reading: Reges/Stepp 9.3, 17.5 notes |
11/24 Quicksort notes Quick.java |
11/26 Thanksgiving Holiday |
11/29 Huffman assignment notes |
12/1 collections notes |
12/3 abstract classes notes |
12/6 more on abstract classes IntList case study notes IntList.java, AbstractIntList.java ArrayIntList.java, LinkedIntList.java |
12/8 loose ends notes HashSet.java HashTest.java |
12/10 review for final |
Final Exam -- Thursday, December 16, 8:30am |