Ordenación
- Hay algoritmos o estrategias que se utilizan para resolver problemas que consisten en descomponer el problema original en subproblemas siendo cada uno de ellos similar al de origen. El proceso continúa hasta que los subproblemas llegan a ser tan sencillo que se resuelven directamente. Al final, las soluciones a cada uno de estos subproblemas se pueden combinar para encontrar la solución del problema original.
Ejemplo: Si se desea calcular el máximo común divisor de dos números m y n, suponiendo que m es mayor que n, se podría realizar lo siguiente
- Si n divide a m entonces el MCD(m,n)=n
- Si n no divide a m entonces MCD(m,n)=MCD(n, r) siendo r el resto de dividir m entre n.
Así MCD(24,15)=MCD(15,9)=MCD(9,6)=MCD(6,3)=3
Es claro que el cálculo de MCD(m,n) se define en términos de un subproblema que requiere cálculos del mismo tipo.
Ejemplo: Si se quiere buscar un elemento A en una colección de n números ordenadas se podría proceder de la siguiente forma: tomar el elemento que está un la mitad de dichos colección de números y si A es mayor que ese número buscar en la segunda mitad mientras que si es menor hacerlo en la mitad inferior. Se podría repetir el proceso sucesivamente hasta ver si A está o no en la colección de números dada.