UW Home     CSE Home   Announcements    Message Board    Contact Info 

 
 

SCHEDULE SUBJECT TO CHANGE

GT is Goodrich and Tamassia (the course textbook)
Week Date Content Readings Assignments
#1 March 27 Administrivia GT ch. 1-3
syllabus 		 
March 29 Math Fundamentals and Algorithm Analysis GT ch 4
math handout 		Assignment 1 up.
March 31 a first look at lists    
#2 April 3 stacks and queues GT ch 5  
April 5 more lists GT ch 6
BasicList.java
BasicListIterator.java
BasicArrayList.java
BasicLinkedList.java 		Assignment 1 due.
Assignment 2 up.
April 7 Trees GT ch 7  
#3 April 10 Binary Search Trees GT Ch 10.1  
April 12 BST's ct'd   Assignment 2 due.
Assignment 3 up.
April 14 Priority Queues GT 8.1-8.2, 11.1  
#4 April 17 Binary Heaps GT 8.3  
April 19 Heap Sort Assignment 3 due.  
April 21 Midterm 1    
#5 April 24 midterm solns
AVL tree intro		    
April 26 AVL trees GT ch. 10.2 Assignment 4 up
April 28 AVL trees (end)    
#6 May 1 Splay trees GT ch. 10.3  
May 3 B-Trees GT ch. 10.4, 14.3 ass4 written due in class
May 5 Hashing GT ch. 9.1-9.3  
#7 May 8 Hashing continued   ass4 programming due 11AM.
May 10 Sorting I GT 11.1-11.5 ass5 written due in class
May 12 Sorting II    
#8 May 15 Sets and Partitions GT 11.6 ass5 programming due
May 17 Midterm 2    
May 19 Graph Terminology GT 13.1-13.2  
#9 May 22 Directed Graph Algorithms GT 13.3-13.4  
May 24 Shortest Paths GT 13.5-13.7  
May 26 MSTs GT 13.7  
#10 May 29 HOLIDAY    
May 31 Transitive Closure
Circuits		 GT 13.4    
June 2      
Final June 7, 2:30 PM