I1M2011

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 19ª relación.

En esta relación se plantean ejercicios sobre árboles binarios. En concreto, se definen funciones para calcular:

• el número de hojas de un árbol,
• el número de nodos de un árbol,
• la profundidad de un árbol,
• el recorrido preorden de un árbol,
• el recorrido postorden de un árbol,
• el recorrido preorden de forma iterativa,
• la imagen especular de un árbol,
• el subárbol de profundidad dada,
• el árbol infinito generado con un elemento y
• el árbol de profundidad dada cuyos nodos son iguales a un elemento.

Los ejercicios, y sus soluciones, se muestran a continuación.
Read More “I1M2011: Ejercicios sobre árboles binarios en Haskell”

En segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los ejercicios 7 a 12 de la 17ª relación.

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 12 primeros ejercicios, y sus soluciones, se muestran a continuación.
Read More “I1M2011: Combinatoria en Haskell (2)”

En la primera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se ha estudiado la definición de tipos de datos recursivos y de funciones sobre dichos tipos. Concretamente, se han estudiado las listas y los árboles.

Se ha insistido en la metodología de definición de funciones recursivas sobre tipos de datos escribiendo una ecuación por cada uno de los constructores del tipo de dato.

Las transparencias usadas en la clase son las páginas 17-21 del tema 9:
Read More “I1M2011: Definición de tipos de datos recursivos en Haskell”