Técnicas de diseño en algoritmos
von Gabriela Castañeda Cardoso
1. esto significa que debe desarrollar una lógica computacional a través de la resolución de programas.
2. DIVIDE Y VENCERÁS
2.1. Es una técnica de diseño de algoritmos que consiste en resolver un problema a partir de la solución de subproblemas del mismo tipo, pero de menor tamaño.
2.1.1. Para rehacer esto hay una serie de paso que te debe seguir. 1. En primer lugar ha de plantearse el problema de forma que pueda ser descompuesto en k subproblemas del mismo tipo, pero de menor tamaño. 2. En segundo lugar han de resolverse independientemente todos los subproblemas, bien directamente si son elementales o bien de forma recursiva. 3. Por último, combinar las soluciones obtenidas en el paso anterior para c