How can I convert a pseudo code into source code ?

Question

2.00/5 (3 votes)

See more:

Input: S= set of cameras; T = set of targets; P= set of discrete
pans; K= No. of set covers
Output: C=Collection of Set Covers C1, C2....CK
1: SENSORS= S
2: /*SENSORS keeps track of the list of unused sensors */
3: k = 0
4: while SENSORS 6= ∅ do
5: /* a new set cover Ck will be formed */
6: k= k + 1
7: Ck=∅
8: TARGETS= T
9: /*TARGETS contains the uncovered targets */
10: while TARGETS 6= ∅ do
11: /* more targets have to be covered */
12: Find Dmin = minD(t) : t ∈ T
13: if |Dmin| = 0 then
14: /*TARGETS contains some uncoverable targets*/
15: goto marker
16: else
17: S′ = ∅
18: Find the targets having cardinality equals Dmin
and create a set T ′
19: for each t ∈ T ′
20: for each (si, pj) ∈ −1(t)
21: S′ = S′ ∪ {(si, pj)}
22: Find the most contributing (su, pv) such that:
23: (su, pv)←argmaxsu∈S’,1≤v≤quv∩TARGETS
24: /* selects (su, pv) covering maximum targets */
25: In case of tie, create a subset S′′ ⊆ S′ with
all sensor-pan pairs having same contribution
26: Let (si, pj) ∈ S′′ has the maximum force F′
ij
among all sensor-pan pairs in S′′, i.e.:
27: F′
ij = argmaxvFuv; ∀su ∈ S; ∀pv ∈ P;
∀si ∈ S; ∀pj ∈ P;
28: Ck = Ck ∪{(si, pj)}
29: SENSORS = SENSORS \ {si}
30: TARGETS = TARGETS \ {ij}
31: end if
32: end while
33: C = C ∪ Ck
34: end while
35: marker: return the collection of set covers C

What I have tried:

need help to understand how to convert this algorithm into c++

Posted 21-Mar-19 7:27am

Member 14185557

Updated 29-Sep-22 6:34am

Add a Solution

Comments

CPallini 21-Mar-19 14:10pm

You can convert it... Coding!

CodeWraith 22-Mar-19 6:32am

Just what I thought. :-)
That's what some people mean by saying 'programming'.

RedDk 22-Mar-19 14:19pm

Actually what all these guys down here are saying is true and there's good suggestions as to how to start but looking at this code ... it almost looks as simple as QBASIC (since it's numbered). You might try just pasting it into an empty C# project module then fill in the function declarations. Been there done that.

I know, not C++ ...

4 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Stefan_Lang · Answer 1 · 2019-03-21T23:57:00

1. write a C++ main function
2. define a C++ function to implement your pseudo code: you need to decide what values need to passed to this function, and what is the desired output
3. create or construct the inputs to your function in the main function (just as an example to be able to test your code)
4. Implement the function: Analyze each statement in your pseudo code and translate them into C++ statements; don't forget to properly define any variables introduced in a pseudo code statement.
5. test and correct your code as needed; if you run into a specific problem that you don't know how to solve, come back here and ask

Patrice T · Answer 2 · 2019-03-22T02:23:00

Quote:
How can I convert a pseudo code into source code ?

Pseudo code is a convention used by your teacher to describe how the program would work, it is not specific to a programming language, it is rather specific to the domain it is related to.
Reread your courses about pseudo code and C++.

This code is a function:
- make C++ skeleton.
- paste pseudo code in empty function skeleton.
- make each line a comment.
- after each line of pseudo code, add the C++ code that match the pseudo code.

If you have specific question, show what you have done.

OriginalGriff · Answer 3 · 2019-03-21T07:37:00

Solution 1

The way you implement any new project:

1) Study the pseudo code and extract the algorithm.
2) Design the code (preferably eliminating the goto's) to implement the algorithm.
3) Code the design.
4) Test the code.
At any point, go back to an earlier stage as necessary until it works.

Posted 21-Mar-19 7:37am

OriginalGriff

Comments

Stefan_Lang 22-Mar-19 6:00am

Suggesting to design the code before actually coding it is a great suggestion, but it's a bit like trying to run before learning to walk ;-)

merano99 · Answer 4 · 2022-09-29T06:34:00

I recommend Patrice T.'s and Stefan_Lang's approaches. Here is another help to implement the pseudocode concretely in C++. Since the code, as mentioned by Patrice, is specific for a certain application area, there will probably be special knowledge from the context, which we do not have here.

Every C++ program starts with main :

C++

int main()
{

   // TODO:

   return 0;
}

The pseudocode can usually be used directly with minor syntactical changes. I would first insert the pseudocode at // TODO: and comment it out. The description of the input and output data has been assigned a letter as a label, but you have to specify a data type yourself. A set usually consists of similar things. If you know the number, you could define an array, if not a vector or a list would make sense. The data type in the vector can be defined if you know what kind of data it should contain. Simple numbers often have the datatype int. If the datatype should store more than one thing, a struct would be useful.

In line 4 a loop starts, but no termination condition is visible. I assume that it is iterated over all sensors.

4 : while SENSORS 6 = ∅ do

Since with S the set of cameras is assigned, SENSORS seems to have the same data type, otherwise it would not be possible to assign it. In addition, there is a constant ∅(average) with the value 6. If you want to iterate over all sensors, you need a for () loop that starts with the first element and ends with the last.

C++

for (auto si : sensors) { ... }

Usually examples are given as input data. Since these are missing here you can start with your own test data.

C++

const std::vector<int> S = { 1,2,3,4,5,6 }; // set of cameras;
const std::vector<int> T = { 2,4,6,8,12 }; // set of targets;

This help to implement the pseudo code in C++ by yourself. I hope my initial thoughts were helpful.

From my point of view, sample data as well as background knowledge about the task the program has to do here is missing.

How can I convert a pseudo code into source code ?

4 solutions

Solution 2

Solution 3

Solution 1

Solution 8

Add your solution here

Preview 0