Técnicas de diseño en algoritmos

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

3. METODO VORAZ

3.1. Se emplean sobre todo para resolver problemas de optimización, como por ejemplo, encontrar la secuencia óptima para procesar un conjunto de tareas por un computador, hallar el camino mínimo de un grafo, etc.

4. MÉTODO TOP DOW

4.1. Consiste en efectuar una relación entre las etapas de la estructuración de forma que una etapa jerárquica y su inmediato inferior se relacionen mediante entradas y salidas de información.

5. MÉTODO BOTTOM UP

5.1. El diseño ascendente se refiere a la identificación de aquellos procesos que necesitan computarizarse con forme vayan apareciendo, su análisis como sistema y su codificación, o bien, la adquisición de paquetes de software para satisfacer el problema inmediato.