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) Lecture: panopto video Notes: notes Video: middle of the list Program: ArrayListSample.java Program: ArrayIntList.java Program: ArrayIntListClient.java CSE142 Review: pdf, ppt |
ArrayIntList (part 2) pre/post, exceptions Lecture: panopto video Notes: notes Video: pre/post Video: exception Program: ArrayIntList.java Program: ArrayIntListClient2.java |
Lists, Sets for-each loop Lecture: panopto video Notes: notes Video: ArrayList example Video: ArrayList example Video: Set example Program: ListSetExample.java |
ArrayIntList (part 3) iterators, resizing Lecture: panopto video notes: notes Program: ArrayIntList.java Program: ArrayIntListIterator.java Program: TestRemoveAll.java |
stacks & queues Lecture: panopto video Notes: notes Video: stack basics Video: queue basics Video: advanced stack/queue Program: SimpleStackQueue.java Program: StackQueue.java |
arrays of objects interfaces Lecture: panopto video notes: notes Video: interfaces Program: IntList.java Program: ListClient.java Program: PointArray.java |
linked lists Lecture: panopto video Notes: notes Video: working with nodes Program: ListNode.java Program: ListExample.java Program: ListTest.java |
linked lists & loops Lecture: panopto video Notes: notes Video: linked list traversal Program: LinkedIntListClient.java Program: LinkedIntList.java |
more linked lists Lecture: panopto video Notes: notes Video: complex list operation |
complexity Lecture: panopto video Notes: notes Video: complexity Program: MaxSum.java |
Maps Lecture: panopto video Notes: notes Video: Map example Program: Instructor.java Program: WordCount.java Program: Friends1.java |
more Maps Notes: notes Program: Friends.java Data file: friends.dot |
recursion Lecture: panopto video Notes: notes Video: recursive tracing Program: Recurse.java |
more recursion public/private approach Lecture: panopto video Notes: notes Video: recursive programming Video: recursive programming Program: Recurse2.java Program: Crawler.java Program: Sierpinski.java, DrawingPanel.java |
regular expressions grammars Lecture: panopto video Notes: notes Program: Splitter.java Data: fun.txt |
inheritance |
mergesort |
optional midterm review |
midterm |
recursive backtracking |
more on recursive backtracking |
binary trees |
binary search trees |
Comparable interface generic binary search tree |
abstract classes |
Huffman assignment |
IntList case study |
Memorial Day holiday |
hashing |
optional final exam review |
Final Exam -- Thursday, June 6, 2:30-4:20 |