COMP 2402 ABC - Fall 2024 - Abstract Data Types and Algorithms 5Java

Java Python Abstract Data Types and Algorithms

COMP 2402 ABC - Fall 2024

Assignment 5

Due: Tuesday, December 3, 23:59

Download the Provided Files

The base code for this assignment consists of one zip file, which you can download from Brightspace: comp2402a5.zip - source code. This file contains a folder named comp2402a5 with five .java files:

•    AdjacencyLists.java

•    Algorithms.java

•    Graph.java

•    MixAndBoom.java - add your code here

•    SnakesAndLadders.java - add your code here

Start by reviewing the skeleton code. Unlike the previous three assignments, this one does NOT include a slow (correct) implementation. However, a custom-made Graph interface is provided, along with the associated classes AdjacencyLists and Algorithms. The Algorithms class contains useful methods that can assist you with your assignment.

Additionally, you are also provided with sample input and output files, available as a zip file: a5-io.zip.

Use these files to familiarize yourself with testing your code. Once you understand how to work with the provided input and output files, create your own tests to thoroughly evaluate your program. Note that the provided tests are not exhaustive and are meant to serve as a starting point.

Grading

This assignment will be tested and graded by a computer program also known as an auto-grader. You can submit as many times as you like; your highest grade is recorded. For this to work, there are some important rules you must follow:

•    Keep the directory structure of the provided comp2402a5.zip file. If you find a file in the subdirectory comp2402a5 leave it there.

•    Keep the package structure of the provided zip file. If you find a  package comp2402a5; directive at the top of a .java file, leave it there.

•    Keep the interfaces as they are. You may a