Skip to Main Content

Data Structures

Computer Science Department

Assignment

Description

Release

Due

Submit

Assignment 1

2D Arrays (110 points)

Use Union-Find to check if a 2D system percolates.

09/10

09/24

Assignment 2

Linked Lists (100 points)

Build a linked structure to map city transportation.

09/24

10/15

Assignment 3

Trees (100 points)

Use a tree to compress and uncompress text files.

10/15

11/05

Assignment 4

Hash Table (100 points)

Build a simple search for movie’s descriptions.

11/05

11/24

Assignment 5

Graphs (100 points)

Using graphs, build the CS course prerequisite structure, then query the graph to find which courses to take next.

11/19

12/13