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
- TBE103/03: Environmental Science and Design Report, WOU, Malaysia The elements of the environmental design have played major roles in providing comfort to the occupants of a building
- Accounting Assignment, UTM, Malaysia Mr. Arif received his monthly bank statement for the month ended 31 March 2022 on 15 April 2022
- Talent Drain Case Study Assignment: Malaysia’s Tech Sector & Strategic Workforce Development
- Practical IT Skill Course Work, NUN, Malaysia MacroHard Corporation has initiated a competition that gives the opportunity to new small and medium entrepreneurs
- XBFS4103: Osh Issues In Workplace Assignment, OUM, Malaysia Food safety is something that must not be taken lightly and Productivity can be increased through the production of safe and quality
- TAX317: TAXATION 2 Assignment, UiTM, Malaysia Business entity located in Malaysia that manufactures taxable goods not exempted under the Sales Tax Act 2018
- DPB20043: Management Information System Case Study, PM, Malaysia Choose a company that protects its products using any one of the types of intellectual property as the above diagram
- GMDS5223: The goal of this project is to analyze a real e-commerce dataset to identify patterns: Data Mining Assignment, UiTM, Malaysia
- Safety, Health and Welfare Assignment, AMU, Malaysia What are the lessons we have learned in the past from handling Covid 19 Pandemic to prepare for any anticipated new outbreak
- MBA7313: As a strategist or the individual who is responsible for the success or failure of an organization: Strategic Management Assignment, UTM, Malaysia