DaniWeb Forum Index > Software Development > C

C RSS

Please help with algorithm

•

Join Date: Jun 2004

Posts: 3

Reputation: fasteddie19793 is an unknown quantity at this point

Solved Threads: 0

fasteddie19793 fasteddie19793 is offline

Offline

Newbie Poster

Please help with algorithm

Jun 2nd, 2004

I am struggling to derive answers for this problem.
I need detail explanation. I understand the problem has to do with manipulating and trying values to derive what is n but don't understand

:rolleyes:

Considering the following nested loops,

for(j = 5; j<=n; j++)
{
j =n;
while(k > 2)
{
<body>
}
}

a. what is the number of iterations of the while loop (n>6)? show your work
b. what is the number of iterations of the while loop during the third iteration of the for loop? Show your work

•

Join Date: May 2004

Posts: 82

Reputation: gusano79 is on a distinguished road

Solved Threads: 4

gusano79

Offline

Junior Poster in Training

Re: Please help with algorithm

Jun 3rd, 2004

Is that code complete/correct? The two questions don't make much sense. Both ask how many times the while loop iterates, but what is k supposed to be? And look at the for loop closely--how many times will that loop really run? (only two answers to that, depending on what n is and assuming the body of the while loop doesn't change the value of j)

You can try different values for n, but it's more of a tool for understanding how the loop works--there isn't really any "correct" value.

On the chance you haven't done this yet, you can replace any for loop with an equivalent while loop. Both of these loops accomplish the same thing:

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
for(<initial>; <condition>; <action>)
{
    // loop body here
}
for(<initial>; <condition>; <action>)
{
    // loop body here
}

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
<initial>;
while(<condition>)
{
    // loop body here
 
    <action>;
}
<initial>;
while(<condition>)
{
    // loop body here

    <action>;
}

Expanding loops this way and then going through each step by hand should help.

--sg

•

Join Date: May 2004

Posts: 217

Reputation: marceta is an unknown quantity at this point

Solved Threads: 0

marceta

Offline

Posting Whiz in Training

Re: Please help with algorithm

Jun 4th, 2004

also it could be

do
{
// action
}
while( condition )

•

Join Date: May 2004

Posts: 82

Reputation: gusano79 is on a distinguished road

Solved Threads: 4

gusano79

Offline

Junior Poster in Training

Re: Please help with algorithm

Jun 7th, 2004

•

Originally Posted by marceta

also it could be

do
{
// action
}
while( condition )

As long as the condition is true the first time it is tested, you're right--the loop behavior is the same. But a for loop always tests the condition before entering the loop body; the above loop tests the condition after, which guarantees that the code inside the loop will run at least once. In contrast, if the condition is false the first time around, a for loop will never execute the loop body.

Example--the second printf statement will never be reached. A clever compiler might toss up a warning:

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
#include <stdio.h>
 
void main(void)
{
	printf("before loop\n");
 
	for(int i = 4; i < 2; i++)
	{
		printf("    argh! in de loop!\n");
	}
 
	printf("after loop\n");
}
#include <stdio.h>

void main(void)
{
	printf("before loop\n");

	for(int i = 4; i < 2; i++)
	{
		printf("    argh! in de loop!\n");
	}

	printf("after loop\n");
}

•

Join Date: Jun 2004

Posts: 3

Reputation: fasteddie19793 is an unknown quantity at this point

Solved Threads: 0

fasteddie19793 fasteddie19793 is offline

Offline

Newbie Poster

Re: Please help with algorithm

Jun 8th, 2004

:eek: The answer is this the while loop executes
n -2 times and the for loop executes n -4 times
together they execute (n-2) times (n-4) this is from my algorithm class
to find a for loop you use this formula
(condition - initial value) + 1
(n -5) +1 = n -4 times for the for loopundefinedundefined

•

Join Date: May 2004

Posts: 82

Reputation: gusano79 is on a distinguished road

Solved Threads: 4

gusano79

Offline

Junior Poster in Training

Re: Please help with algorithm

Jun 10th, 2004

The for loop without any body will execute (n - 2) times, but the first line in your loop above is j = n; which, as written, alters the value of j and thus jacks around with the loop's normal execution. It's clear now that it was mistyped and should have been k = n; though that doesn't quite fix the while loop. As long as you don't specify the loop and just put <body> instead, there's no way to tell what happens to k. As you wrote it, that while loop will never terminate (assuming k > 2) because the value of k never changes. A line like k = k - 1; in the loop would get it to run (n - 2) times.

If you want responses that are helpful, take the time to make sure what you've posted is what you're really asking about.

•

Join Date: Jun 2004

Posts: 3

Reputation: fasteddie19793 is an unknown quantity at this point

Solved Threads: 0

fasteddie19793 fasteddie19793 is offline

Offline

Newbie Poster

Re: Please help with algorithm

Jun 16th, 2004

Well my professor had a typo for few of the questions

for(j =5; j <=n; j++)
{
k = n;
while(k>2)
{
<body of the loop>
k--;
}
}
Questions was
What is the number of iterations of the for loop (n>6)? Show your work.
Well, this question doesn't matter for while and we are only concerned with the for loop.
The for loop condition is <= which means we use this formula:
final value which is n minus initial value which is 5 + 1.
The answer is n - 4
But if the condition was just < (less than) then we would first take one less then n which is n -1 - initial + 1

The while loop follows this since k is greater then 2
we can put values in for it
let just say we say k is 5
5 >2 we have 2 values left that is 1 and 2 because 2 is not included because not equal.

so we say the while loop is n -2

correct answers according to my professor Namipiour co-wrote Introduction to The Theory of Algorithms