CSE 143

Coursework

Getting Help

Check Scores

Other

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
9/26
 
9/28
administrative details
ArrayIntList (part 1)

Read: Reges/Stepp 15.1
Notes: notes
Video: middle of the list
CSE142 Review: pdf, ppt
9/30
ArrayIntList (part 2)
pre/post, exceptions

Read: Reges/Stepp 15.2
Notes: notes
Video: pre/post
Video: exception
10/3
linked lists

Read: Reges/Stepp 16.1
Notes: notes
Video: working with nodes
Program: ListNode.java
Program: ListTest.java
10/5
linked lists & loops

Read: Reges/Stepp 16.2
notes: notes
Video: linked list traversal
10/7
more linked lists

Read: Reges/Stepp 16.3
notes: notes
Video: complex list operation
10/10
interfaces
stacks & queues

Read: Reges/Stepp 9.5, 16.4
notes: notes
Video: interfaces
10/12
more stacks & queues


Read: Reges/Stepp appendix q
Program: StackQueue.java
notes: notes
10/14
binary search
complexity

Read: Reges/Stepp 13.2
notes: notes
Video: binary search
Video: complexity
Program: MaxSum.java
10/17
ArrayLists, Sets
for-each loop

Read: Reges/Stepp 10.1, 11.2
Notes: notes
Video: ArrayList example
Video: ArrayList example
Video: Set example
10/19
Maps


Read: Reges/Stepp 11.3
Notes: notes
Video: Map example
Program: WordCount.java
Link: Graphviz
Link: interesting talk
10/21
more Maps


Notes: notes
Program: Friends.java
Data file: friends.dot
10/24
recursion


Read: Reges/Stepp 12.1-12.2
notes: notes
Video: recursive tracing
10/26
more recursion
public/private approach

Read: Reges/Stepp 12.3-12.4
notes: notes
Video: recursive programming
Video: recursive programming
Program: Crawler.java
Program: Sierpinski.java, DrawingPanel.java
10/28
regular expressions
grammars

Read: Reges/Stepp pages 669-670
notes: notes
Program: Splitter.java
Data: fun.txt
10/31
inheritance

Read: Reges/Stepp 9.1-9.2
notes: notes
Video: using super
Video: polymorphism
11/2
mergesort

Read: Reges/Stepp 13.4
notes: notes
Program: Sorter.java
Video: sorting
11/4
recursive backtracking

Read: Reges/Stepp 14
notes: notes
Program: Queens.java, Board.html
Source code: queens.zip
11/7
midterm
11/9
more on recursive backtracking

notes: notes
diagram: 4-queens trace
diagram: anagrams trace (text)
diagram: anagrams trace (picture)—click on image to enlarge
11/11
Veterans Day Holiday
11/14
binary trees

Read: Reges/Stepp 17.1-17.2
notes: notes
Video: tree traversal
Video: tree traversal
Program: IntTreeNode.java, IntTree.java
Program: IntTreeClient.java
11/16
binary search trees

Read: Reges/Stepp 17.3-17.4
notes: notes
demo: Tree.jar
Video: x = change(x);
11/18
Comparable interface

Read: Reges/Stepp 10.2
notes: notes
Video: implementing Comparable
Program: Angle.java, AngleTest.java
11/21
inheritance to extend functionality
generic binary search tree

Read: Reges/Stepp 9.3, 17.5
notes: notes
11/23
Quicksort (optional)


notes: notes
Program: Quick.java
11/25
Thanksgiving Holiday
11/28
Huffman assignment

notes: notes
11/30
iterators, resizing

Read: Reges/Stepp 15.3
Notes: notes
Program: ArrayIntList.java
Program: ArrayIntListIterator.java
Program: DrawFrame.java
Program: CustomFrame.java
12/2
abstract classes

Read: Reges/Stepp 9.3
notes: notes
12/5
IntList case study

notes: notes
12/7
hashing

notes: notes
Program: HashSet.java
Program: HashTest.java
Data: trek.txt (warning: 12.2 mb)
12/9
review for final

Final Exam -- Thursday, December 15, 8:30am