Develop algorithms to manipulate collections

Assignment Help Data Structure & Algorithms
Reference no: EM131920371

Assignment: Fundamental Data Structures

Project Requirements

The Class Project assignment for the COS 221 course is an individual work. Every student has to develop independently a substantial program, using the C++ programming language and appropriate development environment, such as MS Visual Studio or any other C++ development environment. Every student is responsible to propose the topic (problem) of the project and to seek approval by the instructor.

A project needs to have the following required properties:

• Usesat least a three-level hierarchy of classes exploring inheritance, where at least one function is polymorphic (virtual) and the polymorphic properties are essential for the driver program.

• Uses data structures to organize collection(s) of objects, e.g. single collection of different kind of objects organized by exploring polymorphic definition of the behavior of the different objects.

• Develop algorithms to manipulate collection(s), with evaluated algorithm quality.

(1) You may choose data structure(s) among the studied during the course. In that case, you do not need to perform algorithm's performance evaluation.

(2) You must use effective algorithms as studied in class. For example, using bubble sort or any other O(N2) algorithms will result immediately with 10% lower grade for the entire project.

Reference no: EM131920371

Questions Cloud

Determine the equilibrium price : Using the n-period BOPM, determine the equilibrium price of an XYZ 100 European call expiring at the end of the third period (n=3).
How can you interpret the coefficient estimate : Explain the relationship between the coefficient estimates in the table and the average wage rates of males and females - the Gauss-Markov conditions
European call option expiring at the end of period : Using the BOPM, determine the equilibrium price of an XYZ 35 European call option expiring at the end of the period.
Should business people take the social consequences : To what extent do you feel that a U.S. company doing business in another country should "Do as the Romans do"
Develop algorithms to manipulate collections : Develop algorithms to manipulate collection(s), with evaluated algorithm quality. You must use effective algorithms as studied in class.
Two money market securities : Ye Yuan is in retirement and is considering investing in one of the following two money market securities:
Compute the total cost of ordering and carrying flour : The bakery uses an average of 4,500 bags a year. Preparing an order and receiving a shipment of flour involves a cost of $10 per order.
What is average daily float : In a typical month, the Webber Corporation receives 100 checks totaling $67,000. What is the average daily float?
What problems are caused by the allocation of overhead : What problems are caused by the allocation of overhead? In your judgment, which of the problems associated with the allocation of overhead are overcome

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Inversion count for an array

Inversion Count for an array indicates - how far the array is from being sorted. If array is already sorted then inversion count is 0.

  Creating a random file of the signs

Create a random file of the signs of all angles from zero degrees to ninety degrees. Make every entry accurate to three places. Write a program that will show the sign of any angle typed on the keyboard.

  Write a first-fit car-parking algorithm

We mentioned first fit and best fit as applied to finding parking spaces at a mall. Write a first-fit car-parking algorithm.

  Write a program that uses the bubble sort algorithm

You need to write a program that uses the bubble sort algorithm and load data into an array and then sort it into ascending order. It should output the first five and last five numbers from the file both before and after the sort.

  Show each stage of sollin algorithm

Show that the addition of edges at each stage of Sollin's algorithm produces a forest.

  Show the internal state of the array

Use the QuickSort algorithm to rearrange the array. Clearly show the internal state of the array after each pass of the sorting process.

  Create a mind map with your defense in depth approach

Read the article "The Vulnerability of Nuclear Facilities to Cyber Attacks". Create a mind map or diagram with your defense in depth approach to securing a nuclear power plant. Use your text and open research on the Internet to assist in building ..

  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

  Show-union operations precede the find operations

Show that, if all the union operations precede the find operations, then the disjoint set algorithm with path compression is linear.

  Find an optimal hamilton circuit stating at vertex c

find an optimal Hamilton Circuit stating at Vertex C

  Explain what are major data mining methods and algorithms

Explain What are some major data mining methods and algorithms? All the initial post must be between 400 to 600 words, APA format.

  Explain how randy can send a plaintext p to james secretly

IONA Corporation has the following class C Internet License: 193.1.1.0. IONA Corp. would like to allow for exactly 32 sub-networks using subnetting.  (193.45.1.0 -> 11110001.00000001.00000001.00000000). How should Iona Corp. divide up the bits in..

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!

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