I1M2011

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos continuado estudiando la implementación en Haskell de operaciones con los polinomios utilizando las implementaciones del TAD de los polinomios estudiadas en las clases anteriores.

En los ejercicios se usan las siguientes libretrí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 “I1M2011: Operaciones con el TAD de los polinomios en Haskell (2)”

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

Una tabla (array en inglés y tableau en francés) es una colección de elementos (valores) a los que se accede mediante sus índices.

El contenido de la clase ha sido el siguiente:

• la signatura del TAD de las tablas;
• las propiedades del TAD de las tablas;
• las implementaciones, en Haskell, de las tablas mediante funciones, listas de asociación y matrices y
• la comprobación con QuickCheck de sus propiedades.

Read More “I1M2011: El TAD (tipo abstracto de datos) de las tablas en Haskell”

En la clase de hoy de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los ejercicios de la 25ª relación, cuyos objetivo 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 “I1M2011: División y factorización de polinomios mediante la regla de Ruffini en Haskell”

En la clase de hoy de Informática de 1º del Grado en Matemáticas se ha estudiado cómo trabajar con tablas en Haskell usanso el módulo Data.Array.

Las transparencias usadas en la clase son las 18 primeras del tema 18:
Read More “I1M2011: Las tablas (arrays) en Haskell”

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado la implentación en Haskell de las operaciones con los polinomios basadas su TAD estudiado en la clase anterior, utilizando las implementaciones de los polinomios estudiadas en las clases anteriores: mediante tipos algebraicos y listas dispersas o densas.

Las transparencias usadas en la clase son las páginas 43-55 del tema 21:
Read More “I1M2011: Operaciones con el TAD de los polinomios en Haskell”