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
                            Characters in "King Lear"
                            eleanor.gregory
                            Atoms and Reactions
                            siobhan.quirk
                            Art Movements
                            Julia Lee
                            CHEMISTRY C1 6
                            x_clairey_x
                            How did Hitler challenge and exploit the Treaty of Versailles 1933 - March 1938?
                            Leah Firmstone
                            Input Devices
                            Jess Peason
                            AN ECONOMIC OVERVIEW OF IRELAND AND THE WORLD 2015/16
                            John O'Driscoll
                            1PR101 2.test - Část 17.
                            Nikola Truong
                            Welcome to GoConqr!
                            Sarah Egan