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)
Project 2: Huffman Coding (Due Wednesday, March 26th, 2008)
Project 3: Fun with DFS: Euler & Connected Components
(Due
Wednesday, March 16th, 2008)
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