Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision |
| teaching:cc4101:tareas:2023-1:tarea2:parte2 [2023/05/11 15:23] – created tvallejos | teaching:cc4101:tareas:2023-1:tarea2:parte2 [2023/05/29 15:21] (current) – rodrigo.urrea |
|---|
| | [[teaching:cc4101:tareas:2023-1:tarea2|<< Volver]] |
| ===== Parte 2. Memoización (2 ptos.) ===== | ===== Parte 2. Memoización (2 ptos.) ===== |
| En esta sección van a extender el lenguaje CL con un mecanismo de [[https://es.wikipedia.org/wiki/Memoizaci%C3%B3n|memoización]]. La memoización es una técnica de optimización que permite evaluar más rápidamente llamadas a funciones. Una función memoizada tiene asociada una estructura (p.ej. tabla de hash) donde se van guardando los argumentos con que se aplica la función y el resultado de evaluar la función con esos argumento. Luego, si se realiza una nueva aplicación con el mismo argumento, basta con acceder a la memoria para obtener el valor resultante, sin tener que evaluar todo el cuerpo de la función de nuevo. | En esta sección van a extender el lenguaje CL con un mecanismo de [[https://es.wikipedia.org/wiki/Memoizaci%C3%B3n|memoización]]. La memoización es una técnica de optimización que permite evaluar más rápidamente llamadas a funciones. Una función memoizada tiene asociada una estructura (p.ej. tabla de hash) donde se van guardando los argumentos con que se aplica la función y el resultado de evaluar la función con esos argumento. Luego, si se realiza una nueva aplicación con el mismo argumento, basta con acceder a la memoria para obtener el valor resultante, sin tener que evaluar todo el cuerpo de la función de nuevo. |
