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
- HMEF5113: Statistics for Educational Research Assignment, OUM, Malaysia Dataset for Assignments 1 and 2 May 2023 Sav was extracted from an experimental research study that was undertaken
- PKK5901: Evaluation of Dissertation Proposal, first phase by supervisor and examiners: DISSERTATION Assignment, UPM, Malaysia
- MNE60303: Part A: Lesson Plan for Classroom Teaching (Theory Course): Instructional Design for Classroom and Clinical Teaching Individual Assignment, Malaysia
- BBCM1023: The Role and Significance of Management Information Systems: Management Information System, Assignment 1, CU, Malaysia
- Marketing Management Essay, HWU, Malaysia Is Tom’s of Maine toothpaste really green if consumers leave the water running while they brush their teeth
- BTX5220: International Issues in Employment Law Coursework, MUM, Malaysia If individuals were employed solely on their ability to do the job, there would be no need for any anti-discrimination statutes
- A manufacturer produces a rechargeable earphone at its plants located in Banting, Ipoh and Kulai. The unit transportation cost for shipments: Management Decision Science, Assignment, MMU, Malaysia
- Banking Assignment, APU, Malaysia As a member of the AML, CDD checks need to be performed for the potential client, GMT due to the nature of the business
- Discuss the importance of effective group communication in organizational settings: Organizational Behavior Assignment, UiTM, Malaysia
- DSC7053 Artificial Intelligence And Machine Learning, Assignment, VUC, Malaysia