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
- BIS3043: Critical Appreciation of Drama Assignment, UPSI, Malaysia Explain two of the character flaws of Oedipus and Explain whether Oedipus is trapped by the fate designed
- IT Equipment Room Inventory System Report, UUM, Malaysia The vision to manufacture great tires began in August 1945, when the founding president, Mr. Rikimatsu Tomihisa
- Anatomy & Physiology 2 Essay, IIUM, Malaysia Discuss the endocrine system and its components as well as the physiology of a Diabetes mellitus patient who develops
- Strategic Management Assignment, ASB, Malaysia Strategy implementation occurs when a firm adopts organisational policies and practices that are consistent with its strategy
- ECO2103: Principles of Microeconomics Essay, IIU, Malaysia The global spread of covid-19 impacts all the industries throughout the world
- Programming Assignment, APU, Malaysia At the product page clicking on the product will have a add outlet product, inside need to have a form that have a select option
- Information Technology Assignment, OUM, Malaysia Imagine you are required to conduct a survey concerning the security awareness and competency in relation to Wireless LAN
- EBB2334 Group Assignment: Statistical Data Analysis Using Descriptive and Inferential Techniques – Semester 1
- NBHS1213: Discuss the anatomy and physiology of a peripheral circulatory system as well as the pathophysiology of a cardiopulmonary system for a patient: Anatomy And Physiology 2, Assignment, OUM, Malaysia
- Fick’s Second Law of Diffusion has long been employed to describe in vitro percutaneous permeation experiments: Numerical solution in percutanous drug absorption Thesis, USM, Malaysia