Paradigma de diseño de algoritmos

Definición

Estrategia general y reutilizable para organizar la construcción de algoritmos destinados a distintas familias de problemas.

Intuición

En vez de memorizar soluciones aisladas, se aprende un patrón de razonamiento que sugiere cómo dividir el problema, elegir decisiones o reutilizar resultados.

Ejemplo mínimo

Para un problema de optimización, se puede preguntar si admite decisiones locales voraces o si conviene descomponerlo en subproblemas.

Contraejemplo o límites

Un paradigma no garantiza automáticamente corrección ni eficiencia; ambas propiedades deben demostrarse para el algoritmo concreto.

Relaciones

• Incluye: Algoritmo voraz, Divide y vencerás, Programación dinámica y Algoritmo aleatorio.
• Se utiliza para construir: Algoritmo.

Procedencia

• Clase: Introducción al curso
• Fuente: presentación introductoria, diapositiva 14. Los paradigmas solo se enumeran; su desarrollo queda pendiente.