En la primera parte de la clase hoy de Informática de 1º del Grado en Matemáticas hemos comentado las soluciones de los ejercicios sobre vectores y matrices en Haskell de la relación 15.
Los ejercicios y su solución se muestran a continuación
Read More “I1M2018: Ejercicios sobre vectores y matrices en Haskell”
En la clase de hoy del curso Lógica matemática y fundamentos se ha explicado la sintaxis de la lógica proposicional insistiendo en el carácter inductivo del tipo de datos de las fórmulas proposicionales, del procedimiento de definiciones por recursión sobre las fórmulas y de demostración de propiedades por inducción sobre las fórmulas.
Finalmente, se ha iniciado el estudio de la semántica de la lógica proposicional definiendo los booleanos, las interpretaciones, las funciones de verdad de las conectivas y mostrando cómo a partir de dichos conceptos se puede calcular el valor de verdad de una fórmula respecto de una interpretación.
A partir de lo anterior se han estudiado los modelos de fórmulas, la clasificación semántica de fórmulas (satisfacibles, insatisfacibles, tautologías, contradictorias y contingentes), los problemas SAT y TAUT. Finalmente, se han visto dos algoritmos para la solución de los problemas SAT y TAUT: tablas de verdad y método de Quine.
A continuación se ha estudiado la equivalencia de fórmulas.
Las transparencias de esta clase son las páginas 1-26 del tema 1.
Se han propuesto como ejercios los de la 1ª relación.
En la clase de hoy del curso de Razonamiento automático se ha explicado cómo se puede usar Coq como alternativa a Isabelle/HOL que hemos utilizado anteriormente en el curso.
Los temas, con las correspondientes teorías de Coq, que se han explicado
son:
En la clase de hoy del curso de Informática de 1º del Grado en Matemáticas se ha estudiado cómo trabajar con tablas en Haskell usando el módulo Data.Array.
En la primera parte se ha explicado El tipo predefinido de las tablas (“arrays”) se han estudiado las funciones sobre índices (range, index, inRange, rangeSize) y sobre tablas (array, (!), bounds, indices, elems, assocs, (//), listArray y accumArray). También se han estudiado ejemplos de definiciones con dichas funciones.
Los apuntes correspondientes son
En la segunda parte se han comentado las soluciones de los siguientes ejercicios de la Relación 15:
En la clase de hoy, se ha presentado el curso Lógica matemática y fundamentos siguiendo el plan de la asignatura. Se ha comentado el contenido de la asignatura, el sistema de evaluación y los materiales de la asignatura en la Red:
También se ha comentado el sistema de demostración que se usará a lo largo del curso: Isabelle/HOL y su bibliografía fundamental.
Finalmente, se han comentado en las listas de teoremas enormes y de teoremas incompletos.