Descomposición del problema. A veces es difícil ver la relación entre los datos y las incógnitas del problema. En estos casos, una de las estrategias que ofrece más posibilidades de éxito es la descomposición del problema en problemas más sencillos....
More
Descomposición del problema. A veces es difícil ver la relación entre los datos y las incógnitas del problema. En estos casos, una de las estrategias que ofrece más posibilidades de éxito es la descomposición del problema en problemas más sencillos. Ejemplo: Hallar el área de un hexágono regular de lado l. En lugar de trabajar con un hexágono lo descomponemos en seis triángulos equiláteros, y hallar el área de estos es más sencillo. Divide y vencerás La frase “divide y vencerás” se atribuye a Julio César, un prestigioso militar y político romano nacido en el año 100 a.C. Como se deduce fácilmente, la frase nos da a entender que si tu enemigo se encuentra dividido en vez de unido, será mucho más fácil controlarlo y vencerle. Tanto el ordenamiento por mezcla como el ordenamiento rápido emplean un paradigma algorítmico común que se basa en la recursividad. Este paradigma, divide y vencerás, separa un problema en subproblemas que se parecen al problema original, de manera recursiva resuelv
Less