Description 1. Objectives The main objective of this project is to get familiar with designing and developing an algorithmic problem solution using

Description

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.

College of Computing and Informatics
Project
Deadline: Monday13/5/2024 @ 23:59
[Total Mark is 14]
Student Details:
CRN:
Name:
Name:
Name:
ID:
ID:
ID:
Instructions:
• You must submit two separate copies (one Word file and one PDF file) 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 mark will be given if you try to bypass the SafeAssign (e.g. misspell words, remove spaces between
words, hide characters, use different character sets, convert text into image or languages 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.
Description and Instructions
Pg. 01
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
1. Train Schedule Manager
2. Student Course Scheduler
3. Social Network Connections
4. Shopping Cart
5. Flight Reservation System
6. Shortest Path Finder
7. Music Streaming Playlist
Suggested Data Structure
Doubly Link list
2D- Array
Graph
Singly Link list
2D-Array
Graph
Circular Link list
Description and Instructions
Pg. 02
a. Select one of the projects Name in the table above. It is also possible to
suggest new project (must be approved by course instructor).
b. Understand the problem.
c. Implement at least two solutions of the problem using data structures.
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.
Marking Criteria
Pg. 03
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
Describe the Algorithm used to solve the problem (solution 2)
1.4 Analysis the Algorithm complexity of your solution 1
1
1.5
1.5
1.5
1.3
Analysis the Algorithm complexity of your solution 2
2 Source Code
8
2.1
Java code to solve the problem. (Solution 1)
4
2.1
Java code to solve the problem. (Solution 2)
4
Total
14

Purchase answer to see full
attachment

Share This Post

Email
WhatsApp
Facebook
Twitter
LinkedIn
Pinterest
Reddit

Order a Similar Paper and get 15% Discount on your First Order

Related Questions

Description In Brazil, the export industry always finds ways to cut costs. The international community expressed its dismay at the manufacturers’

Description In Brazil, the export industry always finds ways to cut costs. The international community expressed its dismay at the manufacturers’ latest cost-cutting decision to replace flouride with diethylene glycol in toothpaste. Flouride is designed to strengthen teeth enamel. Diethylene glycol is a poisonous substance used to make chemicals that

Description Abdulmajed Mentorship plays a crucial role in the personal and professional development of healthcare caregivers, contributing to

Description Abdulmajed Mentorship plays a crucial role in the personal and professional development of healthcare caregivers, contributing to enhanced clinical skills, emotional well-being, confidence, and job satisfaction. By providing guidance, support, and opportunities for growth, mentorship facilitates the transfer of knowledge, experience, and best practices from experienced professionals to their

Description SAAD ALSITAMI M 14 COLLAPSE Mentorship is crucial in the personal and professional development of healthcare caregivers, playing a

Description SAAD ALSITAMI M 14 COLLAPSE Mentorship is crucial in the personal and professional development of healthcare caregivers, playing a significant role in enhancing clinical skills, emotional well-being, confidence, and job satisfaction. Below are specific examples of how mentorship contributes positively to healthcare professionals and the broader healthcare environment. Enhancement

Description Writing the final training report according to the attached instructions  Major: E-commerce,  Below you will find the directed tasks that

Description Writing the final training report according to the attached instructions  Major: E-commerce,  Below you will find the directed tasks that I perform in this training, and you can add some that are related to the Major. Collaborating with sellers to gather accurate and comprehensive product information, including descriptions, specifications,