Explain benefits and disadvantages of each data structure

Assignment Help Data Structure & Algorithms

Reference no: EM131620787

Assignment: Algorithm Design

Use the data format presented in the summary for products and customers, and use the information provided in the following scenario:

• The number of products in the system is about 300 elements.
• The memory in the system is capable of holding all of the elements in the products list.
• The amount of products is not expected to grow in the next 5 years.
• The number of customers in the system is about 5,000 elements.
• The memory in the system is not capable of holding all of the elements in the products list.
• The amount of products is not expected to grow at a rate of 10% every year.

Complete the following for this assignment:

• Select a sort and a search algorithm to solve the new features requested by the marketing department.

• Search for a specific product, and print a sorted list for all of the customers, using the last name as a key.

• Explain the reasons for your selection, considering elements such as Big Oh, the number of elements, and the resources in the system in your explanation.

Instructions

The summary assignments from each week (except the first week) build upon the work and knowledge that you developed in previous weeks. So, keep your scenario in mind.

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

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.

Attachment:- Assignment.rar

Reference no: EM131620787

Questions Cloud

Provide a concise synopsis of the purpose of the paper : Provide a concise synopsis of the purpose of the paper and a general introduction to the target population and the health issue.

What two operations require a common denominator : What number can be written as any fraction that has the same numerator and denominator? Give an example of a fraction that equals the number.

Prepare a quality improvement program : Prepare a quality improvement program. Continuous quality improvement covers many areas.Identify and classify all of the risks associated with these areas.

What fraction of the pieces of taffy have chocolate in them : What fraction of the pieces of taffy have chocolate in them? What fraction of the pieces are Tom's favorite orange and green with red?

Explain benefits and disadvantages of each data structure : You will create a Word document to do following tasks: Describe your scenario company. Explain the benefits and disadvantages of each data structure.

How many yards of fabric were used : A decorator used 32(5/8) yards of fabric for window treatments and 8(3/4) yards for chair covering. How many yards of fabric were used?

Problem related to the plywood sheets : Four office desks that are 4(1/8) feet long are to be placed together on a wall that is 16(5/8) feet long. Will they fit on the wall?

Introduce the health issue and discuss the interventions : Introduce the health issue and discuss the interventions necessary to prevent the issue and promote health.

How many pieces of plywood are in the stack : A stack of 1(5/8) inch plywood measures 91 inches. How many pieces of plywood are in the stack?

User Account

All Pages