Computer Science 245
Data Structures and Algorithms
Spring 2008

TA:  Ying Jiang
         Office Hours TR 2:00 - 3:00
         email:  yjiang5@cs.usfca.edy

• Course Syllabus
• Data structure visualizations: visualizations
  
• News:
  

  [1/23/2008]

  First day of class.  Welcome!

  
  
• Homework Assignments
  
  Homework 1:  Algorithm Analysis I:  hw1.pdf due Monday, Feb. 4th, 2008
  Homework 2:  Algorithm Analysis II:  hw2.pdf due Monday, Feb. 11th, 2008
  Homework 3: Binary Search Trees:  hw3.pdf due Wednesday, Feb 20th, 2008
       BinarySearchTree.java
       BSTTest.java
  Homework 4: Trees & Heaps: hw4.pdf due Friday, Feb 29th, 2008
  Homewort 5:  More Trees hw5.pdf due Friday, March 7th, 2008
       GenNode.java
       Serialize.java
  Homework 6: Sorting, Hash Tables, & Disjoint Sets hw6.pdf due Friday, March 28th
  Homework 7: BFS hw7.pdf due Wednesday, April 9th
        Graph.java
        Graphtest.java
        Edge.java
  Homework 8: B-Trees, Leftist Heaps, & AVL Trees  hw8.pdf due Wednesday, April 30th
  Homework 9: Review hw9.pdf due Wednesday, May 7th
  

• Programming Assignments
  
  Project 1:  Sparse Arrays   (due Wednesday, Feb. 27th, 2008)
  
  • SparseArray08.pdf
  • SparseArray.java
  • RowIterator.java
  • ColumnIterator.java
  • ElemIterator.java
  • MatrixElem.java
    
  
  Project 2: Huffman Coding (Due Wednesday, March 26th, 2008)
  
  • huffman08.pdf
  • BinaryFile.java
  • TextFile.java
  • Assert.java
  
  Project 3: Fun with DFS:  Euler & Connected Components (Due Wednesday, March 16th, 2008)
  
  
  • DFS.pdf
  
  Project 4: Sliding Tile Puzzles  (Due Wednesday, May 7th, 2008)
  
  
• sliding.pdf Assignment Handout
  
• Test.jar Jar file for solution tester
• Easy Directory of easy puzzles
• Hard Directory of hard puzzles
• p4All.tar Everything you need for the project, in one tarball
  
  
• Lecture Material