Evaluación Perezosa

Description

Mind Map on Evaluación Perezosa, created by cesarblancocastr on 29/04/2015.
cesarblancocastr
Mind Map by cesarblancocastr, updated more than 1 year ago
cesarblancocastr
Created by cesarblancocastr over 9 years ago
14
0

Resource summary

Evaluación Perezosa
  1. Tipos de estrategias
    1. Evaluación perezosa Estrategias de evaluación Estrategias de evaluación Para los ejemplos se considera la función mult :: (Int,Int) -> Int mult (x,y) = x*y Evaluación mediante paso de parámetros por valor (o por más internos): mult (1+2,2+3) = mult (3,5) [por def. de +] = 3*5 [por def. de mult] = 15 [por def. de *] Evaluación mediante paso de parámetros por nombre (o por más externos): mult (1+2,2+3) = (1+2)*(3+5) [por def. de mult] = 3*5 [por def. de +] 4 / 27
      1. Evaluación perezosa Estrategias de evaluación Evaluación con lambda expresiones Se considera la función mult' :: Int -> Int -> Int mult' x = y -> x*y Evaluación: mult’ (1+2) (2+3) = mult’ 3 (2+3) [por def. de +] = (λy → 3*y) (2+3) [por def. de mult’] = (λy → 3*y) 5 [por def. de +] = 3*5 [por def. de +] = 15 [por def. de *] 5 / 27
      2. Funciones
        1. Orden Aplicativo: o ansioso, aunque no necesite se debe evaluar todos los argumentos.
          1. Orden Normal
            1. 1.- Resuelve la función aunque no conozca los argumentos
              1. 2.- No calcula más de lo necesario
                1. 3.- La expresión no se evalúa hasta que se requiera
              2. Ventajas
                1. El incremento en el rendimiento al evitar cálculos innecesarios, y en tratar condiciones de error al evaluar expresiones compuestas.
                  1. La capacidad de construir estructuras de datos potencialmente infinitas.
                    1. La capacidad de definir estructuras de control como abstracciones, en lugar de operaciones primitivas.
                2. Desventajas
                  1. Puede llevar a la reducción de la huella de memoria, ya que los valores se crean cuando es necesario. Con la evaluación perezosa, es difícil convinarse con rasgos imperativos como la excepcion que se maneja y entrada/salida, por que el pedido de operaciones se hace indeterminado
                  2. Técnicas de la programación perezosa
                    1. De afuera hacia adentro
                      1. Evaluación que no termina
                        1. De adentro hacia afuera
                          1. CALL BY NAME
                          2. Concepto
                            1. Es una estrategia de evaluación que retrasa el cálculo de una expresión hasta que su valor sea necesario, y que también evita repetir la evaluación en caso de ser necesaria en posteriores ocasiones.
                            Show full summary Hide full summary

                            Similar

                            EVALUACION PEREZOSA
                            Leo Yamm 'C'
                            Programación Funcional Perezosa
                            Abisur Simei Diaz Ramirez
                            SSAT Verbal Questions (Analogies)
                            philip.ellis
                            A-level French Vocabulary
                            daniel.praecox
                            An Inspector Calls: Characters
                            bexjrutherford
                            GCSE AQA Biology 2 Respiration & Exercise
                            Lilac Potato
                            Cell Transport
                            Elena Cade
                            AQA GCSE Chemistry Unit 2
                            Gabi Germain
                            PSBD TEST # 3
                            Suleman Shah
                            Germany 1918-39
                            Cam Burke
                            The GoConqr Guide to End of Term Exams
                            Sarah Egan