Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema.
Un algoritmo se puede definir como un conjunto de instrucciones que representan un modelo de solucion para deterninado tipo de problema.
Ejemplo:
Por el algoritmo de Euclides se calcula el máximo común divisor de dos números.El algoritmo se describe como sigue:
1.- Dados dos segmentos AB y CD (con AB>CD), restamos CD de AB tantas veces como sea posible. Si no hay residuo, entonces CD es la máxima medida común.
2.- Si se obtiene un residuo EF, éste es menor que CD y podemos repetir el proceso: restamosEF tantas veces como sea posible de CD. Si al final no queda un residuo, EF es la medida común. En caso contrario obtenemos un nuevo residuo GH menor a EF.
3.- El proceso se repite hasta que en algún momento no se obtiene residuo. Entonces el último residuo obtenido es la mayor medida común.
2.- Si se obtiene un residuo EF, éste es menor que CD y podemos repetir el proceso: restamosEF tantas veces como sea posible de CD. Si al final no queda un residuo, EF es la medida común. En caso contrario obtenemos un nuevo residuo GH menor a EF.
3.- El proceso se repite hasta que en algún momento no se obtiene residuo. Entonces el último residuo obtenido es la mayor medida común.
No hay comentarios:
Publicar un comentario