Diseño de algoritmos

• Partición o divide y vencerás: consiste en dividir un problema grande en unidades más pequeñas que puedan ser resueltas individualmente.

  • Ejemplo: Podemos dividir el problema de limpiar una casa en labores más simple correspondientes a limpiar cada habitación.

• Resolución por analogía: Dado un problema, se trata de recordar algún problema similar que ya esté resuelto. Los dos problemas análogos pueden incluso pertenecer áreas de conocimiento totalmente distintas.

  • Ejemplo: El cálculo de la media de las temperaturas de las provincias andaluzas y la media de las notas de los alumnos e una clase se realiza del mismo modo.

La descomposición del problema original en subproblemas más simples y a continuación dividir estos subproblemas en otros mas simples se denomina diseño descendente (top-down design). Tras la primera descripción del problema (poco específica), se realiza una siguiente descripción mas detallada con mas pasos concretos. Este proceso se denomina refinamiento del algoritmo.

• e puede dividir en tres subproblemas más sencillos:

  • Leer Radio

  • Calcular Superficie

  • Calcular Longitud

  • Escribir resultados

• Refinamiento del algoritmo:

  • Leer Radio

  • Superficie <- PI * Radio ^ 2

  • Longitud <- 2 * PI * Radio

  • Escribir Radio, Longitud, Superficie