En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se han comentado los problemas propuestos en Exercitium del 22 al 29 de noviembre. Los enlaces a dichos problemas, y a sus soluciones, son
En la primera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se ha estudiado la evaluación perezosa en Haskell. Se han visto la estrategias de evaluación perezosa e impaciente, se han comparado respecto de la terminación y el número de pasos necesarios en las computaciones, se ha aplicado a la computación con estructuras infinitas y se han visto casos en los que se aumenta la eficiencia con evaluación estricta.
Como ejemplo, se ha estudiado el cálculo de los números primos mediante la criba de Erastótenes.
Los apuntes correspondientes a la clase son
Una versión interactiva de los apuntes en IHaskell se encuentra aquí.
En la segunda parte de la clase de hoy del curso de Razonamiento automático se han comentado las soluciones de la 4ª relación de ejercicios de cuantificadores sobre listas. Para cada propiedad se dan tres demostraciones en Isabelle/HOL: la primera automática, la segunda estructurada y la tercera totalmente detallada mostrando todos los lemas de HOL que se utilizan en cada paso.
La teoría con las soluciones de los ejercicios es la siguiente
Read More “RA2019: Ejercicios de cuantificadores sobre listas en Isabelle/HOL”
En la primera parte de la clase de hoy del curso de Razonamiento automático se ha estudiado cómo definir y razonar en Isabelle/HOL tipos de datos recursivos como árboles binarios, árboles generales y bosques. En su definición se usa recursión cruzada y en la demostración de sus propiedades se usa inducción doble.
La teoría utilizada es la siguiente
Read More “RA2019: Razonamiento sobre árboles y bosques en Isabelle/HOL”
En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se han comentado los problemas propuestos en Exercitium los días 20 y 21 de noviembre. Los enlaces a dichos problemas, y a sus soluciones, son