En 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 30 sobre el problema del granjero mediante búsqueda en espacio de estado.
Los ejercicios y su solución se muestran a continuación
Read More “I1M2014: El problema del granjero mediante búsqueda en espacio de estado.”
En la segunda parte de la clase de hoy del curso Informática de 1º del Grado en Matemáticas hemos estudiado el uso de los diccionarios en Haskell.
En primer lugar, se mostraron ejemplos de usos de diccionarios. A continuación se explicó el tipo de los diccionarios, las principales funciones sobre diccionarios. Finalmente se mostraron
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 por primero el mejor.
La clase comenzó analizando estudiando el problema del paseo:
Una persona puede moverse en línea recta dando cada vez un paso hacia la derecha o hacia la izquierda. Podemos representarlo mediante su posición X. El valor inicial de X es 0. El problema consiste en llegar a la posición -3.
Se representó el problema como espacio de estado y se comprobó cómo no se encuentra ña solución mediante búsqueda en profundidad. Para resolverlo se introdujo una heurística y el patrón de búsqueda por primero el mejor. Finalmente, se aplicó el patrón de búsqueda para resolver el problema del 8 puzzle.
Las transparencias usadas en la clase son las páginas 28-40 del tema 23:
Read More “I1M2014: El patrón de búsqueda por primero el mejor en Haskell”
En 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 29 sobre algoritmos de ordenación en Haskell.
Los ejercicios y su solución se muestran a continuación
Read More “I1M2014: Algoritmos de ordenación en Haskell”
En la la segunda parte de la clase de hoy de 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 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:
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-28 del tema 23:
Read More “I1M2014: El patrón de búsqueda en espacios de estados en Haskell”