F. Task(s) Divide and Conquer Algorithm - Mergesort Assume that you have recently joined SortPro Inc. as an intem. SortPro engages in software solutions for elients in the food and beverage industry and in the hospitality industry. As an intern, your Team Lead assigns you the task of developing a sorting algorithm for a client in the food and beverage industry. The elient takes food orders and wishes to have the option of sorting his food orders by the order id. To check the soundness of your solution, your Team Lead asks you to write a program that will sort the food orders using Mergesort and to report the efficiency of the algorithm. Your Team Lead has set the following requirements • Auto-generate the order ids randomly. You may use a random function to generate the order ids. The order id takes the form of FD9999 (the number of digits might change according to the maximum number of orders, n, that is input by the user). • For cach order id, the total cost of the order should also be auto-generated randomly. The total cost of the order will be in the following format: RM999.99. • Sort the orders using Mergesort according to the order ids. • Display the list of the unsorted orders and the ocorresponding total cost of the order (if this option is selected by the user) • Display the list of the sorted orders and the coresponding total cost of the order (if this option is selected by the user) • Display the running time of the sorting algorithm. You are required to: a. Implement the scenario above using CC+ programming language. Do apply the techniques for good programming practices. b. Sample Input: ii.
F. Task(s) Divide and Conquer Algorithm - Mergesort Assume that you have recently joined SortPro Inc. as an intem. SortPro engages in software solutions for elients in the food and beverage industry and in the hospitality industry. As an intern, your Team Lead assigns you the task of developing a sorting algorithm for a client in the food and beverage industry. The elient takes food orders and wishes to have the option of sorting his food orders by the order id. To check the soundness of your solution, your Team Lead asks you to write a program that will sort the food orders using Mergesort and to report the efficiency of the algorithm. Your Team Lead has set the following requirements • Auto-generate the order ids randomly. You may use a random function to generate the order ids. The order id takes the form of FD9999 (the number of digits might change according to the maximum number of orders, n, that is input by the user). • For cach order id, the total cost of the order should also be auto-generated randomly. The total cost of the order will be in the following format: RM999.99. • Sort the orders using Mergesort according to the order ids. • Display the list of the unsorted orders and the ocorresponding total cost of the order (if this option is selected by the user) • Display the list of the sorted orders and the coresponding total cost of the order (if this option is selected by the user) • Display the running time of the sorting algorithm. You are required to: a. Implement the scenario above using CC+ programming language. Do apply the techniques for good programming practices. b. Sample Input: ii.
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Topic Video
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 1 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education