Esta semana se ha publicado en Gaussianos el artículo Una curiosa propiedad del 123. A partir de dicho artículo he elaborado la siguiente relación de ejercicios de Haskell para la asignatura de Informática de 1º del Grado en Matemáticas.
Read More “Una curiosa propiedad del 123 en Haskell”
En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comentando las soluciones de los ejercicios de evaluación perezosa y listas infinitas de las relaciones 16 y 17.
Los ejercicios, y sus soluciones, se muestran a continuación. Los de la relación 16 son
Read More “I1M2012: Ejercicios de evaluación perezosa y listas infinitas”
En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se ha estudiado cómo definir el tipo de las fórmulas proposicionales y, trabajando con dicho tipo, construir un programa para determinar si una fórmula es una tautología.
El código correspondiente es
Read More “I1M2012: Un programa en Haskell para decidir tautologías”
En la primera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se ha estudiado la definición de tipos de datos recursivos y de funciones sobre dichos tipos. Concretamente, se han estudiado las listas y los árboles.
Se ha insistido en la metodología de definición de funciones recursivas sobre tipos de datos escribiendo una ecuación por cada uno de los constructores del tipo de dato.
Las transparencias usadas en la clase son las páginas 17-21 del tema 9:
En la clase de hoy del curso Lógica matemática y fundamentos se ha estudiado la sintaxis y la semántica de la lógica proposicional.
Se ha presentado la sintaxis de la lógica proposicional. Concretamente,
En la semántica, los conceptos definidos son los valores de verdad, las funciones de verdad, las interpretaciones, el valor de verdad de las fórmulas respectos de las interpretaciones, 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.
Otros conceptos definidos son equivalencia de fórmulas, modelos de conjuntos de fórmulas, conjuntos consistentes e inconsistentes y consecuencia lógica.
Se ha demostrado la equivalencia de los siguientes problemas
Como aplicación se ha visto la decisión de la corrección de un argumento y la resolución de rompecabezas lógicos. En la solución del rompecabezas se ha explicado el uso del Gateway to Logic.
Las transparencias de estas clases son las del tema 1
Read More “LMF2013: Sintaxis y semántica de la lógica proposicional”