sábado, 28 de enero de 2012

Divide y vencerás

No se trata del tipo de una estrategia militar ni de como resolver problemas familiares por una herencia. Divide y vencerás en algoritmos se refiere a una estrategia para resolver problemas matemáticos, recordemos que en un principio las computadoras fueron estudiadas y desarrolladas por físicos y matemáticos por lo que era obvio aplicar la forma en que ya resolvían cuestiones de álgebra (por mencionar una). También en un principio las computadoras fueron vistas precisamente para la automatización de cálculos que realizados por personas tomaban meses o incluso años u otros que requerían de rapidez como en la balística.

Es común ver en álgebra tomamos pequeñas partes de una ecuación para resolverlas por una parte, ya sea reduciendo si es una fracción, cancelando exponentes cuando se puede o aplicando una identidad trigonométrica y con esto simplificar la ecuación.

Es entonces que dividimos la ecuación en partes mas pequeñas y las resolvemos por separado, sumamos los resultados y obtenemos una solución satisfactoria y por eso decimos "Divide y vencerás".

No hay comentarios:

Publicar un comentario