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

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

Read: Reges/Stepp 15.2
Notes: notes
Video: pre/post
Video: exception
4/1
ArrayIntList (part 3)
iterators, resizing

Read: Reges/Stepp 15.3
Notes: notes
Program: ArrayIntList.java
Program: ArrayIntListIterator.java
4/4
ArrayLists, Sets
for-each loop

Reading: Reges/Stepp 10.1, 11.2
Notes: notes
Video: ArrayList example
Video: ArrayList example
Video: Set example
4/6
Maps


Reading: Reges/Stepp 11.3
Notes: notes
Video: Map example
Program: WordCount.java
Link: Graphviz
Link: interesting talk
4/8
more Maps


Notes: notes
Program: FriendsData.java
Program: Friends.java
4/11
linked lists

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

Read: Reges/Stepp 16.2
notes: notes
Video: linked list traversal
4/15
more linked lists

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

Reading: Reges/Stepp 9.5, 16.4
notes: notes
Video: interfaces
4/20
more stacks & queues


notes: notes
Program: StackQueue.java
Program: Stack.java
Program: ArrayStack.java
Program: Queue.java
Program: LinkedQueue.java
4/22
binary search
complexity

Reading: Reges/Stepp 13.2
notes: notes
Video: binary search
Video: complexity
Program: MaxSum.java
4/25
recursion


Reading: Reges/Stepp 12.1-12.2
notes: notes
Video: recursive tracing
4/27
more recursion
public/private approach

Reading: Reges/Stepp 12.3-12.4
notes: notes
Video: recursive programming
Video: recursive programming
Program: Crawler.java
Program: Sierpinski.java, DrawingPanel.java
4/29
regular expressions
grammars


Reading: Reges/Stepp pages 669-670
notes: notes
Program: Splitter.java
Data: fun.txt
5/2
inheritance


Reading: Reges/Stepp 9.1-9.2
notes: notes
Video: using super
Video: polymorphism
5/4
mergesort


Reading: Reges/Stepp 13.4
notes: notes
Program: Sorter.java
Video: sorting
5/6
review for midterm
optional GUI example

Reading: Reges/Stepp 14
notes: notes
Program: DrawFrame.java
Program: CustomFrame.java
5/9
midterm
5/11
recursive backtracking

notes: notes
Program: Queens.java, Board.html
Source code: queens.zip
5/13
more on recursive backtracking

notes: notes
5/16
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
5/18
binary search trees


Read: Reges/Stepp 17.3-17.4
notes: notes
Video: x = change(x);
5/20
Comparable interface
generic binary search tree

Reading: Reges/Stepp 10.2
notes: notes
5/23
abstract classes

Reading: Reges/Stepp 9.3
notes: notes
5/25
Huffman assignment

notes: notes
5/27
IntList case study

Reading: Reges/Stepp 17.5
notes: notes
5/30
Memorial Day Holiday
6/1
loose ends

notes: notes
Slides: pdf, ppt
Program: HashSet.java
Program: HashTest.java
6/3
review for final

Final Exam -- Tuesday, June 7, 2:30pm