What value is returned from the function above if you run the following line in the main program?

IT 206: Design and Analysis of Algorithms

Final Exam

1.  Given an array of n elements, write an algorithm to find a number that has a duplicate.

2.   Given the numbers 5, 2, 3, 1, 4, 9, write an algorithm that selects all even numbers in the list and sort them in order.

3.  What is the main difference between a “while” loop and a “do… while” loop?

4.  The syntax of a “for” loop is:

for (init; condition; increment)

{

statement(s);

}

Write a “for” loop using these four lines above to write the letter “a” 8 times.

5.  Given the following declaration:

int Prime[ ] = {1, 3, 5, 7, 11, 13};

Write the value for Prime[4]: _________

What does Prime[ ] represent?  ________________

Answer questions 6-7 based on the following program function:

int factorial(int n)

{

if (n==0)

return 1;

else

return (n * factorial(n-1));

}

6.  What value is returned from the function above if you run the following line in the main program?

factorial(0);

7. Explain what will happen in line 6 (the last return line).

find the cost of your paper

create a presentation of the impacts of technology on society.

Imagine you are asked to make a presentation to your coworkers about technology and how technology influences society. How would you describe technology and its relationship to society using examples?….

identify a problem or opportunity in the IT area and develop a solution to the problem. 

You are required to identify a problem or opportunity in the IT area and develop a solution to the problem.  The project should integrate theory and application from across your….