Ciencias de la Computación FAMAF

Herramientas de usuario

Herramientas del sitio

Traza:
introalg:taller2

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anteriorRevisión previa
Próxima revisión		Revisión previa
introalg:taller2 [2006/05/09 13:05] – nicolaswintroalg:taller2 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1
Línea 31: Línea 31:
   Definir la función cabeza:[A]->A que devuelve el primer elemento de la lista.   Definir la función cabeza:[A]->A que devuelve el primer elemento de la lista.
  
-Por ejemplo ''cabeza [4,3,2]'' reduce a la //forma canónica// '2'.+Por ejemplo ''cabeza [4,3,2]'' reduce a la //forma canónica// '4'.
  
 El mecanismo básico para poder **destruir** una lista en partes es el //pattern matching//, que podemos pensarlo como una definición por casos, que es capaz de dividir la lista en su **cabeza** y **cola** El mecanismo básico para poder **destruir** una lista en partes es el //pattern matching//, que podemos pensarlo como una definición por casos, que es capaz de dividir la lista en su **cabeza** y **cola**
Línea 62: Línea 62:
   ceroOuno x = False   ceroOuno x = False
  
-----+ 
 +==== Programas Recursivos ====
  
 Tomemos el ejercicio 10 del Práctico 8. Tomemos el ejercicio 10 del Práctico 8.
Línea 71: Línea 72:
 Usamos un planteamiento //inductivo o recursivo// y //pattern matching// para Usamos un planteamiento //inductivo o recursivo// y //pattern matching// para
   * Definir un **caso base** (lista vacía ''[]'')   * Definir un **caso base** (lista vacía ''[]'')
-  * Definir el **caso inductivo** (la lista tiene al menos un elemento, siendo el primero 'x' y el resto de la lista 'xs')+  * Definir el **caso inductivo** (la lista tiene al menos un elemento, siendo el primero ''x'' y el resto de la lista ''xs'')
  
   duplicar :: [Int] -> [Int]   duplicar :: [Int] -> [Int]
Línea 132: Línea 133:
   * (P8-E12) Defina la función promedio //promedio:[Num] -> Num// que dada una lista de números, calcule su promedio.   * (P8-E12) Defina la función promedio //promedio:[Num] -> Num// que dada una lista de números, calcule su promedio.
   * (P8-E16) (*) c) Modificar la guarda de ''n>m'' en ''desdeHasta'' para que si esto pasa retorne la lista descendente.   * (P8-E16) (*) c) Modificar la guarda de ''n>m'' en ''desdeHasta'' para que si esto pasa retorne la lista descendente.
- 
introalg/taller2.1147179947.txt.gz · Última modificación: 2018/08/10 03:03 (editor externo)