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, introduciendo el patrón de búsqueda en escalada y resolviendo con dicho patrón el problema del cambio de monedas y el algoritmo de Prim del árbol de expansión mínimo.

Las transparencias usadas en la clase son las páginas 44-55 del tema 23:
Read More “I1M2010: Búsqueda en escalada en Haskell”

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”