Help needed for a C++ Project

Closed Posted 5 years ago Paid on delivery
Closed Paid on delivery

ADT MultiMap – implementation on a singly linked list on an array

Your task is to:

o Implement and test the given ADT (all operations from the ADT, even if they will not be used

later).

o Find a problem that can be solved with the given ADT.

o Implement the solution of the problem using the implemented ADT.

 There are projects where the problem is given as well, for those projects a solution to the given

problem has to be implemented.

 Realization of a project consists of the implementation of an application and a documentation (on

paper).

o The application:

 has to be implemented in C++, and it does not have to be generic (you can implement

the ADT directly with the elements that will be stored in it for solving the problem). If

the application is not working, the project grade will be 4.

 every operation from the interface of the ADT has to be tested. Write tests to achieve at

least 95% coverage for all the operations from the container (try to use some tool that

shows the coverage of the tests, for example: OpenCPPCoverage).

 no containers or data structures implemented in different libraries can be used.

o The documentation has to contain the following elements:

 ADT – domain and interface (independent of the representation). If the container can be

iterated, than the interface of the iterator has to be written as well.

 Representation of the container and implementation of the operations in PSEUDOCODE

(iterator as well).

 Tests for the container (can be C++ copied from editor).

 Complexity of the operations from the interface, for one operation (that does not have

constant complexity) the computations done for determining the complexity (worst,

average...).

 The statement of the problem chosen to be solved using the given ADT. Describe why

the given ADT is suitable for solving the selected problem.

 The solution for the proposed problem: PSEUDOCODE for every function from the

solution.

 Complexity of the operations from the solution.

Algorithm C Programming C++ Programming

Project ID: #17002938

About the project

13 proposals Remote project Active 5 years ago

13 freelancers are bidding on average $44 for this job

freelancerLatino

Hello, I am expert with c++ and data structures since a long time ago... I should be a good option for this project. BEst regards!

$61 USD in 3 days
(137 Reviews)
7.4
hbxfnzwpf

I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 7 years. My work is online game developing, and mainly focus on server side, using c++ under Linux environ More

$70 USD in 1 day
(200 Reviews)
7.3
ahmsak

Hello Sir, I am a computer science tutor, I teach (among others) C, Haskell, Prolog and Advanced Algorithms. I have done many projects like this, and I'm one of the top C developers, and you can check by clicking on More

$64 USD in 1 day
(83 Reviews)
6.3
MzHashmi

Hi... i have lots of experience with singly and doubly linked list i can implement these features using singly linked list.

$30 USD in 1 day
(9 Reviews)
4.1