I1M2013: Ejercicios de árboles binarios en Haskell

PorJosé A. Alonso

<

p>En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comentando soluciones de los ejercicios de la relación 19 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.

<

p>Los ejercicios y sus soluciones se muestran a continuación
Read More “I1M2013: Ejercicios de árboles binarios en Haskell”

I1M2013: Ejercicios de cálculo numérico en Haskell

PorJosé A. Alonso

En la primer parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los ejercicios de la 20ª relación, en la que se definen funciones para resolver los siguientes problemas de cálculo numérico:

  • diferenciación numérica,
  • cálculo de la raíz cuadrada mediante el método de Herón,
  • cálculo de los ceros de una función por el método de Newton y
  • cálculo de funciones inversas.

Un aspecto a destacar desde el punto de vista de la programación es el uso de la abstracción de procedimientos.

Los ejercicios, y sus soluciones, se muestran a continuación.
Read More “I1M2013: Ejercicios de cálculo numérico en Haskell”