Computer Science 245
Data Structures and Algorithms
Spring 2009

• Course Syllabus
• Data structure visualizations: visualizations
• Lecture Material
  
  Be sure to sign up for the mailing list for the class here
  
  
• Homework Assignments
• Homework 1: Algorithm Analysis hw1.pdf  due Monday, Feb 9th
• Homework 2:  Binary Search Trees due Wednesday, Feb 18th
• Homework 3: Tree Traversals & Heaps due Wednesday, Feb 25th
• Homework 4: Serializing Trees due Wednesday, March 4th
• Homework 5: Running time Analysis II due Wednesday, March 11th
• Homework 6: Hash Tables due Wednesday, April 1st
• Homework 7: BFS & DFS due Friday, April
• Homework 8: BTrees due Monday, April 20th
• Homework 9: Binomial Queues due Wedneday, May 6th
• Homework 10: Final review: hw10.pdf  due Wednesday. May 13th

• Programming Assignments
• Project 1:  Sparse Arrays
• Project Description
• SparseArray.java
• RowIterator.java
• ColumnIterator.java
• ElemIterator.java
• MatrixElem.java

• Project 2: Huffman Coding
• BinaryFile.java
• TextFile.java
• documentation
  
  
• Project 3: Sorting
• SortInterface.java
• LLNode.java
  
  
• Project 4: Dijkstra
• testgraph1