Eficiencia de algoritmos

Las tecnicas de diseño de algoritmos
La creación de algoritmos es muy importante a la hora de programar aplicaciones eficientes, En un sentido amplio, dado un problema es necesario proporcionar unmétodo preciso que lo resuelva, adecuado al dispositivo. Tal método lo denominamos algoritmo. En este artículo nos vamos a basar en diferentes técnicas de diseño de algoritmos: el voraz, divide yvencerás, programación dinámica y backtracking, a continuación miraremos las diferentes formas de implementar cada uno de ellos y cuáles son sus ventajas:
Voraz o ávido: Un algoritmo voraz (tambiénconocido como ávido, devorador o goloso) es aquel que, para resolver un determinado problema, sigue una metaheurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar auna solución general óptima. Este esquema algorítmico es el que menos dificultades plantea a la hora de diseñar y comprobar su funcionamiento. Normalmente se aplica a los problemas de optimización.Divide y vencerás: este consiste en dividir en problema en varias partes pero llegando a un tope de divisiones que llegue a un punto o limite que coloquemos nosotros mismos, así resolvemos cada“subproblema” y después los unimos todos para llegar a una sola solución.
Programación dinámica: este método sirve para resolver problemas combinando las soluciones de subproblemas, es utilizado normalmentepara la solución de problemas de optimización, para utilizar este algoritmo hay que tener dos condiciones que se deben cumplir antes de comenzar a pensar en una solución a un problema do optimización:Sub-estructura óptima: Un problema tiene sub-estructura óptima cuando la solución óptima a un problema se puede componer a partir de soluciones óptimas. De sus sub-problemas.
Superposición deProblemas: El cálculo de la solución óptima implica resolver muchas veces un mismo sub-problemas. La cantidad de sub-problema es “pequeña”.
Backtracking: es una técnica de programación para hacer...