You will select an organization for which you will complete each of the assigned
ID: 3874274 • Letter: Y
Question
You will select an organization for which you will complete each of the assigned tasks. The organization can be real or fictitious, but the work that you complete needs to apply to the scenarios that are provided.
Your company is facing two new requirements for an existing application. The application manages customers and products, and it is been working fine for several years. Recently, the marketing department has requested the following improvements to the information technology (IT) department:
They want to be able to search for a specific product using the best search algorithm.
They want to be able to print a sorted list for all of the customers, using the last name as a key.
You have been assigned this project by your manager. Your company is not using databases to store the information for customer or products, so you will have to help it decide which algorithm to use when sorting a list of elements or searching for an element.
The existing information for customers is as follows:
First name
Last name
Shipping address
Billing address
Phone number
Customer ID
The information for the product is as follows:
Product ID
Name
Description
Wholesale price
Sale price
Inventory
In this week, you will create a Word document to do following tasks:
Describe your scenario company.
Based on the product and customer data explained in this document, provide at least 2 different types of data structures for the customers and the products. Remember that the data structure selection can have an impact in the performance achieved by the algorithm. Try to follow the information provided in class and the material in the course to make an informed selection.
Evaluate the benefits and disadvantages of each data structure.
Recommend 1 option, knowing that the operations that are going to be performed on the customers are sorting using different keys, and the operation that is going to be performed on the product data is mostly searching.
Explanation / Answer
The company scenario is as follows:
1) We need to support the searching of product with best search algorithm
2) Need to print the sorted list of the customer based on last name as key
The two datastructres that can be used for customer and product are:
1) Array based data structure
2) Linklist based data structure
As we all new that array is fixed size and most of the customizatio not allowed in array, so we would go with linklist
based data structure. The benfits of using linklist based datastrucure are:
1) Here in linklist structure we dont have fixed size. We can add n numbere of items in the data structure.
2) Item insertion and deletion is easy.
For product searching we can implement binary search on the product that are stored in linklist data strucutres.
For sorting based on last name as key we can implement insertion sort on customer data that is stored in linklist data structure
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.