UNC-CH COMP 410

Class Assignments




For ALL:
How to get tests to execute (PPT)
More on running tests, and Java 8 (YouTUBE)


Assignment 6: DIjkstra's Algorithm for single source shortest path (weighted)
due Thursday, Dec 1. at 11:55pm
(hand in via Sakai)

Add a method to your digraph code. In this case, the digraph you work on will have weighted edges, and it may have cycles.

Details here.

You may use the Java Collections library for this assignment. You may want lists, queues, hashmaps, etc. Write your own graph code and Dijkstra's code.
You will need a priority queue.



Assignment 5: DiGraph Implementation in Java, and Topo Sort
due Thursday, November 10, 11:55pm
(hand in via Sakai)

Implement and test a directed graph in Java. Use it to compute a topological sort for an input graph. Details here.

You may use the Java Collections library for this assignment. You may want lists or queues, etc. Write your own graph and toposort code.



Assignment 4: SPLT Implementation in Java
due Tuesday, Oct. 25, 11:55pm
(hand in via Sakai)

Implement and test a splay tree in Java.
Assignment details here.

About midway in the development time, the JAR file for the oracle tests and the informal test explanations will be released to you via Sakai.

Do not use the Java Collections library for this assignment. Write all your own code.



Assignment 3: BHEAP Implementation in Java
due Tuesday, Oct. 4, 11:55pm
(hand in via Sakai)

Implement and test a minimum binary heap (priority queue) in Java.
Assignment details here.

About midway in the development time, the JAR file for the oracle tests and the informal test explanations will be released to you via Sakai.

Do not use the Java Collections library for this assignment. Write all your own code.



Assignment 2: BST Implementation using Linked Cells, in Java
due Thursday, Sep. 22, 11:55pm
(hand in via Sakai)

Implement and test a LIST in Java. Use linked cells (not arrays).
Assignment details here.
JAR file for the JUnit tests here.
Explanation of oracle tests here.

Do not use the Java Collections library for this assignment. Write your own linked cell and tree code.



Assignment 1: LIST Implementation using Linked Cells, in Java
due Tuesday, Sep. 6, 11:55pm
(hand in via Sakai)

Implement and test a LIST in Java. Use linked cells (not arrays).
Assignment details here.
JAR file for the JUnit tests here.
oracle (tests) for this assignment here.

notes on doing this program here.

Do not use the Java Collections library for this assignment. Write your own linked cell and list code.