design-and-analysis-of-algorithms-10
design-and-analysis-of-algorithms-10
CMP 561 Design and Analysis of Algorithm Dr. Yao
Course/Team Project
Every team member must submit a copy of the team solution on Moodle for grading.
Please never submit binary files, including image and zip file, for grading.
Objective:
Compare the memory and CPU usage in solving a problem using a linear data structure and a
non-linear data structure.
Part 1:
Your team is required to design a problem scenario to be solved. This scenario must involve both retrieval and
updating operations.
Please name the file as: Team#PJ1, e.g., Team4PJ1.docx or Team4PJ1.pdf
Part 2:
1. Implement a solution to solve the problem scenario using a linear data structure
2. Implement a solution to solve the problem scenario using a non-linear data structure
3. Give a 7-minute presentation in class which includes
ï‚· A description of the problem scenario
ï‚· A brief walk-through of the key statements of both programs
ï‚· A live demonstration
A live demonstration means that your team must run the programs to show the outputs in class.
What needs to be submitted for grading?
ï‚· All .java files
ï‚· The input/transaction files
