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 |
ArrayIntList (part 3) iterators, resizing Notes: notes Program: ArrayIntList.java Program: ArrayIntListIterator.java |
Lists, Sets for-each loop Notes: notes Video: ArrayList example Video: ArrayList example Video: Set example Program: ArrayListExample.java |
stacks & queues Reading: Reges/Stepp appendix q 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 |
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: fun.txt |
inheritance notes: notes Video: using super Video: polymorphism |
mergesort notes: notes Program: Sorter.java Video: sorting |
review for midterm optional GUI example notes: notes Program: DrawFrame.java Program: CustomFrame.java |
midterm |
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 |
Memorial Day Holiday |
Huffman assignment |
abstract classes notes: notes |
IntList case study notes: notes |
hashing Program: HashSet.java Program: HashTest.java |
review for final |
Final Exam -- Tuesday, June 11, 2:30 pm |