Below is the current calendar for the CSE143 class. Please keep in mind that Stuart is constantly updating this. It should accurately describe the past, but it won't always accurately predict the future. Links to lecture notes are included as they become available.
Monday | Wednesday | Friday |
---|---|---|
administrative details ArrayIntList (part 1) Notes: notes Video: middle of the list CSE142 Review: pdf, ppt |
ArrayIntList (part 2) pre/post, exceptions Notes: notes Video: pre/post Video: exception |
Lists, Sets for-each loop Notes: notes Video: ArrayList example Video: ArrayList example Video: Set example Program: ArrayListExample.java |
stacks & queues Program: SimpleStackQueue.java Program: StackQueue.java notes: notes |
arrays of objects interfaces notes: notes |
linked lists Notes: notes Video: working with nodes Program: ListNode.java Program: ListTest.java |
Martin Luther King Jr holiday |
linked lists & loops notes: notes Video: linked list traversal |
more linked lists notes: notes Video: complex list operation |
binary search complexity notes: notes Video: binary search Video: complexity Program: MaxSum.java |
Maps Notes: notes Video: Map example Program: WordCount.java Program: Friends1.java Data file: friends.dot Link: Graphviz Link: interesting talk |
more Maps Program: Friends.java Data file: friends.dot |
recursion notes: notes Program: Recurse.java Video: recursive tracing |
more recursion public/private approach notes: notes Video: recursive programming Video: recursive programming Program: Crawler.java Program: Sierpinski.java, DrawingPanel.java |
regular expressions grammars notes: notes Program: Splitter.java Data: fun1.txt (9:30 lecture) Data: fun2.txt (2:30 lecture) |
inheritance notes: notes Video: using super Video: polymorphism |
mergesort notes: notes Program: Sorter.java Video: sorting |
Quicksort (optional) Program: Quick.java |
Presidents Day Holiday |
recursive backtracking notes: notes Program: Queens.java, Board.html Source code: queens.zip |
more on recursive backtracking diagram: 4-queens trace diagram: anagrams trace (text) diagram: anagrams trace (picture)—click on image to enlarge |
binary trees notes: notes Video: tree traversal Video: tree traversal Program: IntTreeNode.java, IntTree.java Program: IntTreeClient.java |
binary search trees notes: notes demo: Tree.jar Video: x = change(x); |
Comparable interface generic binary search tree notes: notes Video: implementing Comparable Program: Angle.java, AngleTest.java Program: SearchTree.java, SearchTreeNode.java |
ArrayIntList (part 3) iterators, resizing more on inheritance notes: notes Program: ArrayIntList.java Program: ArrayIntListIterator.java Program: DrawFrame.java Program: CustomFrame.java |
Huffman assignment |
abstract classes notes: notes |
IntList case study notes: notes |
hashing Program: HashSet.java Program: HashTest.java Data: trek.txt (warning: 12.2 mb) |
review for final |
Final Exam -- Tuesday, 3/18, 12:30-2:20 in Kane 120 and Kane 130 |