En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos continuado el estudio de la resolución de problemas mediante búsqueda en espacios de estados.

La clase comenzó representando el problema del 8 puzzle en Haskell de acuerdo con el patrón de búsqueda en espacios de estados.

A continuación se comprobó la imposibilidad de resolver algunas instancias del problema con dicho patrón y cómo a partir de dicho patrón se puede obtener el de búsqueda por primero el mejor

Finalmente, se resolvió el problema del 8 puzzle mediante búsqueda por primero el mejor.

Las transparencias usadas en la clase son las páginas 38-43 del tema 23:
Read More “I1M2010: Búsqueda por primero el mejor en Haskell”

En la clase de hoy de Informática de 1º del Grado en Matemáticas se ha realizado el 7º examen de la evaluación continua.

A continuación se muestra el examen junto con su solución:
Read More “I1M2010: 7º examen de la evaluacion continua”

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

La clase comenzó analizando los árboles de búsquedas para el problema de las 4 reinas y para el problema de la mochila.

De este análisis se extrae el patrón de resolución de problemas mediante búsqueda en espacios de estados (EE) y sus argumentos: cuál es el estado inicial, cómo se calculan los sucesores de unestados y cómo decidir si un estado es un estado final.

A continuación se implementa el patrón de búsqueda en espacio de estados en Haskell, usando su posibilidad de programar en orden superior para abstraer los argumentos del problema.

Finalmente, se aplica el patrón para implementar las soluciones de los problemas de las N reinas y del cambio de monedas.

Las transparencias usadas en la clase son las páginas 11-38 del tema 23:
Read More “I1M2010: El patrón de búsqueda en espacios de estados en Haskell”