Escolar Documentos
Profissional Documentos
Cultura Documentos
Antecedentes
Caractersticas de un
Algoritmo
Carcter Finito
Precisin
Unicidad
Entradas
Salidas
Generalidad
Ejemplo
Algoritmos
Algoritmos Recursivos
Definicin
Caractersticas
Generalidad: a0,a1an
Unicidad: a0,a1an-1
Entradas: a0 = 0
Salidas: f:NR
Caminata de un robot
Paso_robot (3) = 2 + 1
Paso_robot (2) = 1 + 1
+
+
+
+
Algoritmos
Algoritmos Euclidianos
Antecedentes
Del Algoritmo
De su carcter finito:
Si r1=0 b= M.C.D (a,b)
De su unicidad :
Si r10 dividimos b por r1
b=r1q2+r2 con 0<=r2<r1
Si r2=0 M.C.D (b,r1)=M.C.D(a.b)
=r1 y fin
Si r20 dividimos r1 por r2
De su salida
r1> r2 >> ri>,
Gracias