You must submit two separate copies (one Word file and one PDF using the Assignment Template on
Blackboard via the allocated folder. These files must not be in compressed format
It is your responsibility to check and make sure that you have uploaded both the correct files.
Zero ma rk will be given if you try to bypass the SafeAssi gn (e.g. misspell words, remove spaces between
word s , hide characters, us e different character set s , convert text into image or language s other than English
or any kind of manipulation).
Email submission will not be accepted.
You are advised to make your work clear and well presented. This includes filling your information on the cover
page.
You must use this template, failing which will result in zero mark.
You MUST show all your work , and text must not be converted into an image, unless specified otherwise by
the question
Late submission will result in ZERO mark.
The work should be your own, copying from students or other resources will result in ZERO mark
Use Times New Roman font for all your answers .
Pg. 01 Description and Instructions
Description and Instructions
1. Objectives
The main objective of this project is to get familiar with designing and developing an algorithmic problem solution using data structures concepts.
2. Introduction
On this project each group of students will solve a problem to assess their understanding of data structure. Students will work in groups of 2-3 students then collect their work in one report to be submitted with the other project materials.
3. Required work
Choose an algorithmic problem related to the concepts of data structures (one that has been covered in class) and write a problem statement on it.
Examples of projects topics: Problem Name Data Structures ADT
Tower of Hanoi
Recursion
Travelling salesman problem
Trees
Chees Knight Problem
Graph
Activity selection problem
Array
a. Select one of the projects Name in the table above. It is also possible to suggest new project.
b. Understand the problem.
c. Implement at least two solutions of the problem using data structures.
Pg. 02 Description and Instructions
d. You must use at least one data structure in your solution.
e. Analysis the Algorithm complexity of your solutions
4. What to submit?
1. Project Report
a) Describe the Problem.
b) Describe the Algorithm used to solve the problem.
c) Analysis the Algorithm complexity of your solutions.
2. Source Code
Write the program in Java code to solve the problem.
Pg. 03 Marking Criteria
Marking Criteria # Criteria Marks
1
Project Report
6
1.1
Describe the Problem
1
1.2
Describe the Algorithm used to solve the problem (solution 1)
1
1.3
Describe the Algorithm used to solve the problem (solution 2)
1
1.4
Analysis the Algorithm complexity of your solution 1
1.5
1.5
Analysis the Algorithm complexity of your solution 1
1.5
2
Source Code
8
2.1
Java code to solve the problem. (Solution 1)
4
2.1
Java code to solve the problem. (Solution 1)
4 Total 14
