I1M2014: Analizadores sintácticos funcionales

PorJosé A. Alonso

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”

I1M2014: Programación dinámica en Haskell

PorJosé A. Alonso

En la segunda parte de la clase de hoy del curso Informática de 1º del Grado en Matemáticas hemos estudiado la técnica de programación dinámica.

En primer lugar, se explicó el patrón de la programación dinámica. A continuacin, se aplicó al problema de la sucesión de Fibonacci y problema del producto de cadenas de matrices.

Las transparencias usadas en la clase son las páginas 1-21 del tema 24:
Read More “I1M2014: Programación dinámica en Haskell”

I1M2014: El patrón de búsqueda en escalada en Haskell

PorJosé A. Alonso

En la primera parte de la clase de hoy del curso Informática de 1º del Grado en Matemáticas hemos estudiado la técnica de resolución de problemas mediante búsqueda en escalada.

En primer lugar, se explicó el patrón de búsqueda en escalada. A continuación, se aplicó el patrón para resolver el problema problema del cambio de monedas y al cálculo del árbol de expansión mínimo por escalada mediante el algoritmo de Prim.

Las transparencias usadas en la clase son las páginas 40-52 del tema 23:
Read More “I1M2014: El patrón de búsqueda en escalada en Haskell”