FIT3155: Advanced data structures and algorithms Assignment, MUM, Malaysia Write a program that implements a binary heap and binary search tree data structure to manage a list of job requests in a computer repair shop
University | Monash University Malaysia (MUM) |
Subject | FIT3155: Advanced data structures and algorithms |
Question 1: Computer repair Priority Queue System
Write a program that implements a binary heap and binary search tree data structure to manage a list of job requests in a computer repair shop.
The program shall fulfill the following requirements:
- Design a binary heap data structure to store a list of job requests. Each job request consists of request id, description, priority and status.
- Provide a menu that allows a user to perform the following operations until the option 4 (exit) is selected:
- Add a new job request
- Retrieve a job
- View job sumarry
- Exit
- If user selects option 1 (Add a new job request), the program shall add a new job request (0 value in status to represent new request) into the binary heap. Allow user to assign appropriate priority for the job (1-5. 1 for high and 5 for low).
- If user selects option 2(Retrieve a job request), the program shall retrieve the highest priority job from the binary heap and move it into a binary search tree (use request id as the key in binary search tree) and update the status to 1(close).
- If user selects option 3 (View job summary), the program shall display a list of jobs’ information (in tabular format) based ont the job status (0 or 1) entered by user.
- The program shall demonstrate a good OOP design, data validation and error handling
Get Solution of this Assessment. Hire Experts to solve this assignment for you Before Deadline.
Answer
Recent Solved Questions
- 310CT: Intelligent Agents Assignment, CU, Malaysia You are required to use JAM agent and design and develop a program so that the robots can collect all the rewards
- BBCE1023: Principles Of Macroeconomics Assignment, (TAR UMT), Malaysia
- MPU24021: Portfolio fotografi bermaksud kumpulan karya dalam bentuk foto dari fotografi atau sekumpulan: Photography Assignment, PIS, Malaysia
- ACF3600: Auditing and assurance Assignment, MUM, Malaysia Audit and climate change Climate affects nearly every aspect of our lives, from our food sources to our transport infrastructure
- AAC20403: Financial Accounting and Reporting Assignment, MSU, Malaysia Using a diagram clearly explains the concept of price ceiling and Why are traders not able to adhere to the ceiling price of chicken
- FIT9132: CREATE TABLE and CONSTRAINT definitions which are missing from the supplied partial schema script: Introduction to databases Assignment, MUM, Malaysia
- Design Thinking Case Study, TU, Malaysia Trendy Thread is a medium-sized, growing retail company. It was founded five years ago by a group of fashion enthusiasts
- FFN20303: What is the present value of the following payment stream at an interest rate of 7%; $1000 today: Money And Capital Market Assignment, MSU, Malaysia
- Programming Fundamental Assignment, TU, Malaysia Morgan Stark is a child prodigy just like his father Tony Stark when he was young. At five years old, she self-taught herself
- Bachelor of Performing Arts Assignment, TU, Malaysia Discuss three symbolisms in the play Macbeth and how they support the central theme of the play