2.15.1 SDF/Algoritmos y Diseño

Esta unidad construye las bases para los conceptos fundamentales del área de conocimiento de Algoritmos y Complejidad, de forma más clara en las unidades de Análisis Básico y Estrategias Algorítmicas.
Temas:
Core Tier1

• Conceptos y propiedades de los algoritmos
  1. Comparación informal de la eficiencia de los algoritmos (ej., conteo de operaciones)
• Rol de los algoritmos en el proceso de solución de problemas
• Estrategias de solución de problemas
  1. Funciones matemáticas iterativas y recursivas
  2. Recorrido iterativo y recursivo en estructura de datos
  3. Estrategias Divide y Conquistar
• Conceptos y principios fundamentales de diseño
  1. Abstracción
  2. Descomposición de Program
  3. Encapsulamiento y camuflaje de información
  4. Separación de comportamiento y aplicación

Objetivos de Aprendizaje (Learning Outcomes):
Core-Tier1:

1. Discute la importancia de los algoritmos en el proceso de solución de un problema [Familiarizarse]
2. Discute como un problema puede ser resuelto por múltiples algoritmos, cada uno con propiedades diferentes [Familiarizarse]
3. Crea algoritmos para resolver problemas simples [Usar]
4. Usa un lenguaje de programación para implementar, probar, y depurar algoritmos para resolver problemas simples [Usar]
5. Implementa, prueba, y depura funciones recursivas simples y sus procedimientos [Usar]
6. Determina si una solución iterativa o recursiva es la más apropiada para un problema [Evaluar]
7. Implementa un algoritmo de divide y vencerás para resolver un problema [Usar]
8. Aplica técnicas de descomposición para dividir un programa en partes más pequeñas [Usar]
9. Identifica los componentes de datos y el comportamiento de mútiples tipos de datos abstractos [Usar]
10. Implementa un tipo de dato abstracto coherente, con la menor pérdida de acoplamiento entre componentes y comportamientos [Usar]
11. Identifica las fortalezas y las debilidades relativas entre múltiples diseños e implementaciones de un problema [Evaluar]