User Account

All Pages

Evaluate the benefits of each data structure

Assignment Help Data Structure & Algorithms
Reference no: EM131627311

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

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.

Reference no: EM131627311

Questions Cloud

Traditional ethical theories and modern environmental ethics : Explain the relationship between traditional ethical theories and modern environmental ethics.
What is the rth : Rick owns stock in a retailer that he believes is highly undervalued. Rick expects that the stock will increase in value nicely over the long term.
Was it easy to use the leadership style : What leadership style did you use? Was it easy to use the leadership style? Or Hard?
What are the risks and the rewards : What do you think of the use of option straddles as an investment strategy? What are the risks, and what are the rewards?
Evaluate the benefits of each data structure : In this week, you will create a Word document to do following tasks: Evaluate the benefits and disadvantages of each data structure.
Dedicated team approaches to managing projects : What are the relative advantages and disadvantages of the functional, matrix, and dedicated team approaches to managing projects?
Calculate value of option using black and scholes formula : HSBC stock trades at £475.8 (Pound sterling) per share. A call option on the stock has a strike price of £490 and an expiration date of six months.
Explain why unreliable udp works well for streaming audio : Examples of applications that use TCP and UDP. Explain why unreliable UDP works well for streaming audio and video.
Find out the holding period return of dorothy : Dorothy Santosuosso does a lot of investing in the stock market and is a frequent user of stock-index options. She is convinced that the market.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Generalize 2-3 algorithms for insert and delete

Generalize the 2-3 algorithms for INSERT and DELETE to K-J trees, where non-leaf vertices have between K and J children for fixed integers K >=2, and J>= 2K-1.

  Plot six training points in a two-dimensional space

how many examples do we need to exhaustively enumerate every possible combination of inputs -  what is the conditional probability that An item classified as Reject is actually good?

  Draw a diagram of how the stacks might look

Two stacks of positive integers are needed, both containing integers with values less than or equal to 1000. One stack contains even integers; the other contains odd integers.

  By what amount have we increased the likelihood

If we define a "good" split to mean choosing the pivot as x = A"[i], where n/ ≤ i ≤ 2n/3, by what amount have we increased the likelihood of getting a good split compared to the ordinary implementation?

  Compare the predicted and actual figures for total distance

Consider the initial layout and from-to chart appearing in Figure. Assuming the goalistominimize the total distance traveled, determine the final layout.

  Determine the values for m and l for the b+ tree

A B+-tree is to be stored on disk whose block size is 2048 bytes. The data records to be stored are 50 bytes, and their key is 4 bytes. Determine the values for M and L for the B+-tree. Assume pointers are 4 bytes each.

  Prove that monotone qsat is pspace-complete

Do one of the following two things: (a) prove that Monotone QSAT is PSPACE-complete; or (b) give an algorithm to solve arbitrary instances of Monotone QSAT that runs in time polynomial in n. (Note that in (b), the goal is polynomial time, not just..

  Design a class that has an array of floating-point numbers

Design a class that has an array of floating-point numbers. The constructor should accept an integer argument and dynamically allocate the array to hold that many numbers.

  Canonical representation of the integration layer

Create a metadata integration layer on top of two databases - global users who access both databases by issuing queries to a global (integration) layer which in turn, accesses both databases at the same time.

  Writing the opeartors which contains the states

I want help with writing the opeartors which contains the states includiing its precondition and action for the eight queens problem. that is placing 8 pieces (the queens) on an 8 by 8 chess board. i want the code to be as basic and uncomplicated ..

  Implement the missing methods for class mygraph

Implement the missing methods for class MyGraph which implements the interface Graph where the Integer is a vertex index (0..n-1) and the Double is the edge weight (distance). A skeleton has been provided.

  What are the characteristics of a binary tree

What are the characteristics of a binary tree? Define the left child of node n in a binary tree. What are the three properties of each node n in a binary search tree

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +1-415-670-9521

Phone: +1-415-670-9521

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd