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
- Biology Research Paper, UPM, Malaysia Metabolomics is a comprehensive study of organisms at the level of the metabolite. The emergence of metabolomics
- Design Thinking Case Study, TU, Malaysia Trendy Thread is a medium-sized, growing retail company. It was founded five years ago by a group of fashion enthusiasts
- MEC4401: Mechanical Engineering Thesis, MUM, Malaysia To evaluate the clay type and study the rheology behavior of different water content in the clay
- Organizational Behavior Case Study, UiTM, Malaysia BMW In 2018, BMW, whose headquarters are in Munich, was one of the world’s two leading premium automobile companies
- MGW3130: Organizational change and development Essay, MUM, Malaysia Write an essay that compares and contrasts change initiatives by DIFFERENT organisations in the SAME industry that solved SAME problems
- Researcher Competence Report, UMS, Malaysia How can quantitative research methods be used to evaluate the effectiveness of teacher training programs
- MUF655: Research Project Case Study, UTM, Malaysia Why are creative abilities being neglected in today’s society? Some claim that music education is a waste of money and time
- BADB1014: Quantitative Methods Assignment, UIU, Malaysia
- Green Earth Organic Products is planning to introduce a new line of organic food: Marketing Management, Case Study, UM, Malaysia
- CSC408: Information System and Management Case Study, UiTM, Malaysia Manufacturers are experiencing a turbulent global environment that embodies challenges, opportunities, and uncertainties