Algorithm Basic Concept

Algorithm Basic concept

• Five features
  • Finiteness
  • Definiteness
  • Input
  • Output
  • Effectiveness
• Fromal define
  • (Q,I,Ω,f)
  • I, Ω are subsets of Q
  • f(q) = q for q in Ω
  • f(x[0])=x[1],f(x[1]) = x[2], f(x[k]) = x[k+1]
    x[0]..x[k] ∈I
    the sequence end in Ω