Evaluate benefits and disadvantages of each data structure

Assignment Help Data Structure & Algorithms

Reference no: EM131604064

Assignment: Basic Concepts of Algorithms

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.

Reference no: EM131604064

Questions Cloud

What are the inclusive dates of the company fiscal year : What stock exchange is the company traded on/member of? What is/are the primary product(s) and/or service(s) of the corporation? This can be viewed under Item 1

Prove-the global maximum is equal to the global minimum : A function which has a global maximum at x = 0 and a global minimum at x = 1 on the interval 0 = x = 1 but no critical points in between x = 0 and x = 1.

Tax rate be for use in the calculation of the debt component : What would the appropriate tax rate be for use in the calculation of the debt component of LilyMac’s WACC?

Determine the after-tax cost of debt : Determine the after-tax cost of debt, use the formula for PV of CCATS and then calculate NAL.

Evaluate benefits and disadvantages of each data structure : Evaluate the benefits and disadvantages of each data structure. Remember that the data structure selection can have an impact in the performance achieved.

Maximum value of the product of the given two numbers : A differentiable function f with best possible bounds -1 = f(x) = 1 on the interval -4 = x = 4.

Diagnostic scanner-determine the after-tax cost of debt : You work for a nuclear research laboratory that is contemplating leasing a diagnostic scanner. Determine the after-tax cost of debt, use formula for PV of Ccats

What is the minimum value of their sum : The sum of three nonnegative numbers is 36, and one of the numbers is twice one of the other numbers. What is the maximum value of the product of these three.

Discuss a practical example of system engineering : Write a 1 to 2 page essay paper that discusses the topic below. Discuss a practical example of System Engineering.

User Account

All Pages