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
- 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
- BBM 102: Consider Figure 1 below, which depicts the rubber market in Malaysia At the initial market equilibrium: Microeconomics Assignment, WOU, Malaysia
- Fact-finding and action-talking duties often polarize an individual and the entire group’s dynamics: Organizational Behavior Home Work, USM, Malaysia
- ECO162: Students are required to find out pertinent current issues through newspaper articles, published journals, academic magazines et cetera: Microeconomic Assignment, UITM, Malaysia
- CBSE4103: A local bank intends to install a new Automated Teller Machine to allow bank customers to perform basic financial transactions: SOFTWARE ENGINEERING Assignment, OUM, Malaysia
- ACW2120 : Discuss on the company background, principal activities and strategies taken by the company to mitigate the impact of COVID-19 pandemic on their business operations: Financial accounting 2 Assignment, MUM, Malaysia
- Real-Time system is subjected to the system response time should be assured within a given time frame, or the system should fulfill: Real Time System Assignment, AUTI, Malaysia
- You are to choose an audited annual report of listed companies in Bursa Malaysia: Accounting and Finance Report, UM, Malaysia
- BMM 2543: Write a report with references for the application of Fluid Mechanic’s fundamental principles on hydroelectric energy: Fluid Mechanics Assignment, UMP, Malaysia
- MKW2460: Your group is to assume that you are the Marketing Communication Manager (IMC Manager), and you are to develop a new product: Integrated marketing communication Report, MUM, Malaysia
- In this assignment, your team is asked to develop a store management system (SMS) in Java using Eclipse IDE and object-oriented programming concepts: Object Orientation Programming Assignment, UUM, Malaysia