I1M2014: Demostración de propiedades de programas por inducción sobre árboles

En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comentado las soluciones a los ejercicios de la relación 40 sobre demostración de propiedades de programas por inducción sobre árboles.

Los ejercicios y su solución se muestran a continuación
Read More “I1M2014: Demostración de propiedades de programas por inducción sobre árboles”

I1M2014: Demostración de propiedades por inducción sobre números y listas

En la primera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comentado las soluciones a los ejercicios de la relación 39 sobre demostración de propiedades por inducción sobre números y listas

Los ejercicios y su solución se muestran a continuación
Read More “I1M2014: Demostración de propiedades por inducción sobre números y listas”

I1M2014: Razonamiento sobre programas

En la clase de hoy de Informática de 1º del Grado en Matemáticas se ha estudiado cómo demostrar propiedades de funciones definidas en Haskell. Los esquemas de demostración estudiados son:

  • por simplificación,
  • por casos,
  • por inducción sobre los números naturales,
  • por inducción sobre listas,
  • por inducción anidada y
  • por generalización e inducción.

Las transparencias usadas en la clase son las del tema 8
Read More “I1M2014: Razonamiento sobre programas”