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”

I1M2014: Cálculo del número pi mediante el método de Montecarlo

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 38 sobre el uso de números aleatorios para calcular el número π mediante el método de Montecarlo.

Los ejercicios y su solución se muestran a continuación
Read More “I1M2014: Cálculo del número pi mediante el método de Montecarlo”

I1M2014: Analizadores sintácticos funcionales

En la clase de hoy del curso Informática de 1º del Grado en Matemáticas hemos estudiado la construcción de analizadores sintácticos con Haskell.

La clase se desarrolló siguiendo el siguiente guión:

  • planteamiento del problema de análisis sintáctico,
  • tipo de los analizadores,
  • analizadores básicos,
  • composición de analizadores y
  • construcción de un analizador de expresiones aritméticas

Las transparencias usadas en la clase son las del tema 12:
Read More “I1M2014: Analizadores sintácticos funcionales”