Haskell

En la primera parte de la clase de hoy del curso de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los ejercicios de la relación 18. El objetivo de la relación es implementar la regla de Ruffini y sus aplicaciones utilizando las implementaciones del TAD de polinomio estudiadas en el tema 21.

En los ejercicios se usan las siguientes librerías:

• PolRepTDA: Implementación de los polinomios mediante tipos de datos algebraicos.
• PolRepDispersa: Implementación de los polinomios mediante listas dispersas.
• PolRepDensa: Implementación de los polinomios mediante listas densas.
• PolOperaciones: Operaciones con el TAD de los polinomios.

Los ejercicios, y sus soluciones, se muestran a continuación.
Read More “I1M2014: División y factorización de polinomios mediante la regla de Ruffini”

En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado el tipo abstracto de datos de los árboles binarios de búsqueda.

Un árbol binario de búsqueda (ABB) (binary search tree) en inglés) es un árbol binario tal que el valor de cada nodo es mayor que los valores de su subárbol izquierdo y es menor que los valores de su subárbol derecho y, además, ambos subárboles son árboles binarios de búsqueda. Por ejemplo, al almacenar los valores de [2,3,4,5,6,8,9] en un ABB se puede obtener los siguientes ABB:

El objetivo principal de los ABB es reducir el tiempo de acceso a los valores.

El contenido de la clase ha sido el siguiente:

• la signatura del TAD de los árboles binarios de búsqueda;
• las propiedades del TAD de los árboles binarios de búsqueda;
• la implementación, en Haskell, de los árboles binarios de búsqueda mediante tipos de datos algebraicos.
• la comprobación con QuickCheck de sus propiedades.

Las transparencias usadas en la clase son las del tema 19.

conversion-gate02]

En la primera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado el tipo abstracto de datos de los conjuntos y tres de sus implementaciones en Haskell:

• mediante listas no ordenadas con duplicados,
• mediante listas no ordenadas sin duplicados y
• mediante listas ordenadas sin duplicados.

Las transparencias usadas en la clase son las del tema 117.

En la clase de hoy de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los ejercicios con el TAD de los polinomios presentados en la clase del día 11.

Los ejercicios y sus soluciones son
Read More “1M2104: Ejercicios con el TAD de los polinomios en Haskell”