Evaluación Perezosa

cesarblancocastr
Mind Map by cesarblancocastr, updated more than 1 year ago
cesarblancocastr
Created by cesarblancocastr over 6 years ago
7
0

Description

Mind Map on Evaluación Perezosa, created by cesarblancocastr on 04/29/2015.

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

                            Programación Funcional Perezosa
                            Abisur Simei Diaz Ramirez
                            The English Language Techniques
                            craycrayley
                            AS Chemistry - Enthalpy Changes
                            Sarah H-V
                            AQA Physics: A2 Unit 4
                            Michael Priest
                            OCR gcse computer science
                            Jodie Awthinre
                            Forces and motion
                            Catarina Borges
                            Themes in Pride and Prejudice
                            Mahboob Ahmad
                            Enzymes and Respiration
                            lalitha j
                            Art Movements
                            Veronika Ipser
                            An Inspector Calls - Themes
                            Elon Musk
                            verbal tenses
                            Sofi Martinez