Autor: José A. Alonso

En la primera parte de la clase de hoy del curso de Informática de 1º del Grado en Matemáticas se ha estudiado el TAD (tipo abstracto de datos) de las tablas y tres implementaciones en Haskell: como funciones, como listas de asociación y como matrices.

Una tabla es una colección de elementos (valores) a los que se accede mediante sus índice.

Se ha seguido el mismo patrón que en los anteriores tipos de datos:

• elección de las operaciones básicas,
• especificación de sus propiedades,
• implementación en Haskell mediante funciones,
• implementación en Haskell mediante listas de asociación,
• implementación en Haskell mediante matrices,
• análisis de la complejidad de las definiciones de las operaciones básicas en las tres implementaciones y
• verificación con QuickCheck de sus propiedades características.

Las transparencias usadas en la clase son las del tema 18

En la tercera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se han resuelto ejercicios sobre grafos de la relación 38.

Los ejercicios y su solución se muestran a continuación
Read More “I1M2018: Ejercicios con el TAD de grafos en Haskell”

En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se ha comentado las soluciones de los ejercicios de la relación 37 que consiste en la implementación del TAD de los grafos mediante lista.

Las soluciones de los ejercicios de la relación es el siguiente
Read More “I1M2018: Ejercicios sobre la implementación del TAD de grafos mediante listas”