UW Home     CSE Home   Announcements    Message Board    Contact Info 

 
 

Calendar

This is the current calendar for this quarter's CSE143. It should accurately reflect what has happened so far, but is only a best guess about exactly what will happen in the future. Links to lecture notes and other materials will be included as they become available.

Monday Wednesday Friday
3/27
administrative details
slides
3/29
review of classes
notes
StringList.java starter code
3/31
more on classes; binary search
notes
StringList.java revised
TestStringList.java
Slides from optional after-class review: Java, C/C++
4/3
classes and iterators
notes
4/5
expanding lists and iterators
notes
4/7
intro to linked lists
StringList.java with expanding list and iterators, and updated TestStringList.java;
notes
4/10
processing linked lists
notes
4/12
classes using linked lists
notes

4/14
more on classes and linked lists
notes

4/17
interfaces
sample code: StringList.java, StringLink.java, LinkedStringList.java
stacks & queues
notes

4/19
generics
sample code: List.java, Link.java, LinkedList.java
notes
4/21
complexity
notes
4/24
recursion
notes

4/26
more recursion
notes
sample code

4/28
maps; grammars
notes
grammar file from class
5/1
inheritance
notes
Sample code: Employee, HourlyEmployee, ExemptEmployee, Manager
intro to sorting
5/3
sorting
notes
5/5
midterm review
midterm topics
5/8
midterm exam

5/10
recursive backtracking
notes
sample code (zip file)

5/12
more backtracking; anagrams & iterators
notes
5/15
binary trees
slides
5/17
binary search trees
slides
5/19
binary search trees (concl.)
hashing
notes
5/22
more on inheritance
slides
5/24
inheritance, concl.
introduction to huffman coding
5/26
huffman codes & asg. 7
hashing
5/29
Memorial Day
no classes

5/31
quicksort
notes
sample code: Sort.java

6/2
review for final

Final exam Tuesday, June 6, 2:30-4:20