2624645
Description
Mind Map by David Puc Poot, updated more than 1 year ago
|
Created by David Puc Poot
over 10 years ago
|
|
Evaluación perezosa v2
- Es una estrategia de evaluación que retrasa la
evaluación de una expresión hasta que el valor de esto
realmente se requiera
- El evaluador hace solamente lo preciso.
Corresponde a llamada pornecesidad.
- Ventajas
- El rendimiento aumenta debido a
evitación de cálculos innecesarios y
evitación de condiciones de error en
la evaluación de expresiones
compuestas.
- La capacidad de construir estructura de
datos potencialmente infinita
- La capacidad de definir estructura de
control como abstracciones en vez de
como obras primitivistas.
- El rendimiento aumenta debido a
evitación de cálculos innecesarios y
evitación de condiciones de error en
la evaluación de expresiones
compuestas.
- Desventajas
- Puede evaluar innecesariamente (Ej. (\x.\y.x) 5 ((\x.x x) (\x.x x)))
- Exige reducción
especial para
implementar
recursión
- Puede evaluar innecesariamente (Ej. (\x.\y.x) 5 ((\x.x x) (\x.x x)))
- Tecnicas
- Técnica de Backtracking
- Técnica de
Guardias
- Técnica de
aprendizaje
reforzado
- Técnica de Backtracking
- Estrategias
- Call-by-value
- call-by-name
- Evaluaciones que
no terminan
- Call-by-value
Want to create your own Mind Maps for free with GoConqr? Learn more.