LI2011: Tableros semánticos de primer orden

PorJosé A. Alonso

En la clase de hoy del curso Lógica Informática se ha presentado un nuevo sistema deductivo: los tableros semánticos de primer orden como ampliación del presentado en el tema 3 para la lógica proposicional.

Además, se ha presentado el sistema Tree Proof Generator que busca automáticamente el tablero semántico correspondiente a la fórmula introducida.

Como tarea pendientes se propone la resolución de los ejercicios del tema 8 del libro de ejercicios.

Las transparencias de esta clase son las del tema 8
Read More “LI2011: Tableros semánticos de primer orden”

I1M2010: El patrón de búsqueda en espacios de estados en Haskell

PorJosé A. Alonso

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”

I1M2010: El patrón de divide y vencerás en Haskell

PorJosé A. Alonso

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 divide y vencerás.

La clase comenzó analizando los árboles de ordenación de una lista de números mediante la ordenación por mezcla y la ordenación rápida.

De este análisis se extrae el patrón de resolución de problemas mediante divide y vencerás (DyV) y sus argumentos: cómo reconocer si el problema es elemental, cómo se resuelven los problemas elementales, cómo se descompone un problema y cómo se combinan las soluciones de los subproblemas.

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

Finalmente, se aplica el patrón DyV para implementar los algoritmos de ordenación por mezcla y ordenación rápida.

Las transparencias usadas en la clase son las páginas 1-10 del tema 23:
Read More “I1M2010: El patrón de divide y vencerás en Haskell”