I1M2012: El TAD de los polinomios en Haskell (2)

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos continuado el estudio del tipo abstracto de los polinomios y su implementación en Haskell que comenzamos en la clase anterior. Concretamente, hemos estudiado la implementaciones en Haskell del TAD de los polinomios mediante listas densas y las operaciones con los polinomios usando el TAD.

Las transparencias usadas en la clase son las páginas 24-55 del tema 21
Read More “I1M2012: El TAD de los polinomios en Haskell (2)”

I1M2012: Combinatoria en Haskell (1)

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los 19 primeros ejercicios de la relación 22.

El objetivo de esta relación es estudiar la generación y el número de
las principales operaciones de la combinatoria. En concreto, se
estudia

  • Permutaciones.
  • Combinaciones sin repetición..
  • Combinaciones con repetición
  • Variaciones sin repetición.
  • Variaciones con repetición.

Además, se estudia dos temas relacionados:

  • Reconocimiento y generación de subconjuntos y
  • El triángulo de Pascal

Los ejercicios, y sus soluciones, se muestran a continuación.
Read More “I1M2012: Combinatoria en Haskell (1)”

I1M2012: El TAD de los polinomios en Haskell (1)

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado el tipo abstracto de los polinomios y su implementación en Haskell.

Comenzamos la clase analizando las posibles representaciones de los polinomios y, como consecuencia, establecer la signatura y las propiedades del TAD de los polinomios.

A continuación, estudiamos tres prosibles representaciones del TAD de los polinomios: mediante tipos algebraicos, mediantes listas dispersas y mediante listas densas.

Finalmente, estudiamos la implementación de los polinomios como tipo algebraico y mediantes listas dispersas.

Las transparencias usadas en la clase son las páginas 1-29 del tema 21
Read More “I1M2012: El TAD de los polinomios en Haskell (1)”

I1M2012: Comentario del 4º examen de la evaluacion continua

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas se ha comentado el 4º examen de la evaluación continua.

Se ha resaltado los puntos de mayor dificultad:

  • Cómo buscar el plan a través de ejemplos (p.e. en el ejercicio 1 la clave estaba en la suma de los elementos del par),
  • Cómo trabajar con generadores ifinitos: si el primer generador es infinito, buscar cómo acotar el segundo,
  • Cómo definir funciones sobre tipos de datos recursivos: una ecuación por cada generador.
  • Cómo trabajar con listas de listas (p.e. en el ejercicio 4).

A continuación se muestra el examen junto con su solución:
Read More “I1M2012: Comentario del 4º examen de la evaluacion continua”