FIT3155: 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: Advanced data structures and algorithms Assignment, MUM, Malaysia
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.
Get Help By Expert
Malaysia Assignment Help is one of the best websites if you're looking for FIT3155: Advanced data structures and algorithms Assignment solution. we have a dedicated team of efficient programming assignment writers who are always ready to write the proper solution for computer science assignments so that you will rank high at the lowest price.
Recent Solved Questions
- Explain about what is the current problem that makes you want to do the project: cyber security final year project Assignment, UOM, Malaysia
- Asia Pacific University is a well-known private university located in Bukit Jalil, Kuala Lumpur. Currently, the university: C Programming Assignment, APU, Malaysia
- BBF305/03: You are in a senior management position in a leading international funds management firm: Investment and Portfolio Management Case Study, WOU, Malaysia
- BQS560: Understanding and synthesizing information gained from the main source of reference. Critically appraise the information: Project Management I Assignment, UiTM, Malaysia
- KMC2133: Define Learned Behaviors and give a situation example to explain learned behaviors: Media Studies Coursework, MUM, Malaysia
- Critically evaluate the comments made by the two CEOs in the context of values differences across cultures and the motives: Faculty of Behavioural Sciences Assignment, HU, Malaysia
- ‘Gardeners love this crap: That’s the slogan for Pierce Ledbetter’s Memphis, Tennessee-based company, Zoo Doo: Entrepreneurship Assignment, TU, Malaysia
- Evaluate the importance of the company’s financial objectives in driving the company’s growth plan. Synthesize the importance: Managerial Finance Assignment, MMU, Malaysia
- BAC1624: As a management accountant in a leading manufacturing company, you have been entrusted with the responsibility of presenting: Management Accounting Assignment, MMU, Malaysia
- C19BU: Discuss how you would address any lack of alignment or a mismatch between Blue Sky’s historic activities and its new low-cost or economic strategy: Strategic Management Case Study, HWU, Malaysia