Algorithms

Question 1

Difference between Algo & program ?

Answer 1

Algo is for design and program is for implem the design

Question 2

Characteristics of algo ?

Answer 2

Input
Output
Definitness
Finitness
Effectiveness

Question 3

Analyse an algorithm

Answer 3

time
space 
power
network transfer
CPU registers

Question 4

classement des n

Answer 4

1 < logn

Question 5

term that describe Divide and conquer

Answer 5

Recursive

Question 6

Divide and conquer algo pattern

Answer 6

DAC(P) {

Question 6

Divide and conquer algo pattern

Answer 6

DAC(P) {
 if ( small(P))
  {
      S(P)
}
else 
{
  Divide(P(1),.....,P(K))
Apply DAC(P1)......DAC(Pk)
combine(S1,.....,Sk)
}