Objetivos
- APlicar las invariantes de ciclo en varios ejercicios
- Entender el método de verificación de correctitud de un algoritmo
Resumen
- Identificar la forma del estado: tupla
- Identificar estado inicial
- Identificar transformación de estados
- Identificar estado final
- Identificar la invariante de ciclo
- Demostración
- ¿La invariante mapea el estado inicial?
- ¿La invariante mapea el estado final?
- La invariante es consistente con la transformación de datos: Que se conserva
- ¿El algoritmo termina?
Temas
- Ejercicios invariantes