Ciencias de la Computación FAMAF

Herramientas de usuario

Herramientas del sitio

Traza:
introalg:taller3

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:taller3 [2006/05/16 13:33] – nicolaswintroalg:taller3 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1
Línea 2: Línea 2:
  
 ===== Plan para hoy ===== ===== Plan para hoy =====
 +  * Revisar algunas soluciones de la Wiki.
 +  * Funciones que toman funciones.
 +  * Casos mas complejos de recursiones con listas.
 +  * Resolución de ejercicios.
 +  * Anuncios varios.
  
 ===== Algunas soluciones de la clase anterior ====== ===== Algunas soluciones de la clase anterior ======
Línea 8: Línea 13:
  
  
 +  * Función ''cabeza'', duplicación de casos.
   * ¿Lista capicúa recursiva?   * ¿Lista capicúa recursiva?
     * Calificadores de **clase** (''Eq a =>'')     * Calificadores de **clase** (''Eq a =>'')
     * Pattern matching es más general de lo que vimos.     * Pattern matching es más general de lo que vimos.
 +  * La lista binaria ''listbin'' muy complicada 
 +    * Todos los programas se puede hacer en un par de lineas y si no usamos definiciones locales y/o otras funciones que //dividan el problema en partes// ([[http://en.wikipedia.org/wiki/Divide_and_conquer_algorithm | dividir y conquistar]]). 
 +  
  
 ===== Clase ===== ===== Clase =====
Línea 147: Línea 155:
   * (P8,E24) Defina la función ''multiplicar' '' usando ''mapear''. Intente escribirla sin usar el argumento que nombra la lista.   * (P8,E24) Defina la función ''multiplicar' '' usando ''mapear''. Intente escribirla sin usar el argumento que nombra la lista.
   * (P8,E24) Defina la la función ''filtrar :: (a->Bool) -> [a] -> [a]'', que dado un predicado ''p'' y una lista ''xs'' , devuelve todos los elementos que satisfacen ''p''. Ejemplo ''filtro primo (desdeHasta 1 100)'' devuelve todos los primos entre 1 y 100 (casi el ejercicio 20).   * (P8,E24) Defina la la función ''filtrar :: (a->Bool) -> [a] -> [a]'', que dado un predicado ''p'' y una lista ''xs'' , devuelve todos los elementos que satisfacen ''p''. Ejemplo ''filtro primo (desdeHasta 1 100)'' devuelve todos los primos entre 1 y 100 (casi el ejercicio 20).
 +
 +===== Anuncios =====
 +
 +  * La proxima clase (martes 23 de Mayo) habrá practica supervisada de taller.
 +  * Vamos a evaluar el taller, como un parcialito más.
introalg/taller3.1147786423.txt.gz · Última modificación: 2018/08/10 03:03 (editor externo)