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
- The purpose of this assignment is to examine the issues and trends in operations management: managing operations of business Assignment, UTM, Malaysia
- Choose a business organization in Student required to analyze the differences between national and international logistics: Logistic Management Report, MSU, Malaysia
- ECE2131: Electrical circuits Assignment, MUM, Malaysia Electrical Circuits lab is to expose the students to electrical circuits and give them the experimental skills of lab experiments
- Select any one of Malaysia’s public listed firms from the sector of construction/plantation/ property only: Finance Assignment, AUTI, Malaysia
- UGB371: You are required to write a 3000 word report (+10%) that analyzes and evaluates the application: managing and leading change Assignment, UOS, Malaysia
- Dissertation, Malaysia Fast Energy Generation Prediction Using Automated Solar PV System Design Optimization
- To develop path planning strategies that enable coordinated exploration of large areas using aerial: Final Year Project Assignment, Malaysia
- BMK311: Product Management Assignment, WOU, Malaysia Smart Home Technology was introduced in the early 2000s. Everyone in the world began talking about the Internet of Things
- BED15203: Variables declared with correct data type and Meaningful names for variables, constant, and function: Fundamentals Of Programming Assignment, UniKL, Malaysia
- Choose any three (3) accounting standards that you have learned in the class and discuss briefly: Finance Accounting And Management Assignment, UON, Malaysia