Edición de «Final 2C/2012 (Algoritmos II)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 25: | Línea 25: | ||
generadores: | generadores: | ||
comenzar: | comenzar: -> punto | ||
subir: punto | subir: punto x nat -> punto | ||
derecha: punto | derecha: punto x nat -> punto | ||
Línea 35: | Línea 35: | ||
observadores: | observadores: | ||
X: punto | X: punto -> nat | ||
Y: punto | Y: punto -> nat | ||
Línea 43: | Línea 43: | ||
otras operaciones: | otras operaciones: | ||
mover: punto | mover: punto x nat n x nat m -> punto | ||
Línea 53: | Línea 53: | ||
Y(comenzar) = 0 | Y(comenzar) = 0 | ||
X(subir(p,n | X(subir(p,n) = X(p) | ||
Y(subir(p,n | Y(subir(p,n) = Y(p)+n | ||
X(derecha(p,n | X(derecha(p,n) = X(p)+n | ||
Y(derecha(p,n | Y(derecha(p,n) = Y(p) | ||
mover(p,n,m) = subir(derecha(p,n),m) | mover(p,n,m) = subir(derecha(p,n),m) | ||
Línea 65: | Línea 65: | ||
¿Se puede plantear la demostración por inducción estructural de una propiedad sobre el TAD punto utilizando en los teoremas a demostrar sólo comenzar(), mover(), X() e Y()? Justifique. | ¿Se puede plantear la demostración por inducción estructural de una propiedad sobre el TAD punto utilizando en los teoremas a demostrar sólo comenzar(), mover(), X() e Y()? Justifique. | ||
== Ejercicio 4 == | == Ejercicio 4 == |