Algorithms

Question 1

What is algorithm

Answer 1

An algorithm is an ordered set of unambiguous, executable steps that defines a terminating process

Question 2

Polya’s Steps in the Context of Program Development

Answer 2

1. Understand the problem.
2. Get an idea of how an algorithmic function might solve the problem.
3. Formulate the algorithm and represent it as a program.
4. Evaluate the solution for accuracy and its potential as a tool for solving other problems.

Question 3

Components of repetitive control

Answer 3

İnitialize: Establish an initial stat that will be modified towards the terminating condition.
Test:Compare current state to the terminating condition and terminate condition if equal.
Modify: Change the state in such way that it moves towards terminating condition.

Question 4

Recursion

Answer 4

The execution of a procedure leads to another execution of the procedure.
Multiple activations of the procedure are formed, all but one of which are waiting for other activations to complete.