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

Suggested Data Structure

• Train Schedule Manager
• Student Course Scheduler
• Social Network Connections
• Shopping Cart
• Flight Reservation System
• Shortest Path Finder
• Music Streaming Playlist

Doubly Link list

2D- Array

Graph

Singly Link list

2D-Array

Graph

Circular Link list

1. Select one of the projects Name in the      table above. It is also possible to suggest new project (must be approved by course      instructor). 
2. Understand the problem.  
3. Implement at least two solutions of      the problem using data structures.
4. You must      use at least one data structure in your solution.  
5. Analysis the Algorithm complexity of your      solutions 

4. What to submit?

• Project Report 
• Source Code 
• Describe the Problem. 
• Describe the Algorithm used to solve the problem. 
• Analysis the Algorithm complexity of your solutions.

Write the program in Java code to solve the problem.