Tabla de símbolos (Video)

https://www.youtube.com/watch?v=mHMcGOjbjtU

Resumen 10

1. Asignaci on de memoria

Tiempo de ejecuci ón

Estructura  activaci ón de memoria:
- Stack.
- Enlaces de control.
- Informaci ón de entorno.
- Valor de retorno.
- Par ametros.
- Variables temporales.

Valor de retorno: es la informaci on acerca de los datos o direcciones donde se debe
cargar la respuesta si se requiere.

Stack: es el espacio utilizado para la asignación de memoria

Enlaces de control: guarda informaci on de relaciones en la memoria entre cada
llamada de activació n.

Primer enfoque: asignaci ón de bloques :
- Se asigna un tamano.
- El sistema operativo casi siempre ocupa la posici on 0.
Ventajas: Facíl de implementar.

Desventajas: Desaprovechamiento de la memoria y limitaci on para la
asignaci on din amica.
Fragmentaci on:
    - Interna: Son los espacios dentro de un proceso.
    - Externa: Espacios entre dos procesos.


2. Segundo enfoque particiones

Ventajas: Simple,  mejor utilizaci on de la memoria.

Desventajas: Fragmentaci ón, mala utilizaci ón por parte de los
desarrolladores.

C omo asignar un espacio nuevo?
     -Primer espacio: es m as simple pero no necesariamente es mejor.
     -Mejor espacio: es el que mejor se ajuste, mayor aprovechamiento y se
realiza un recorrido de toda la memoria.
     -Peor espacio: es m as grande, busca que los espacios disponibles sean del
mismo tamaño y se da un recorrido de toda la memoria.

Utilizaci on de un Heap: se solicita un espacio inicial m aximo a ser
utilizado, es utilizado como t ecnica dentro del proceso para que la
aplicaci on utilice el espacio solicitado.

Resumen 9

Estilos de programación

Programación iterativa: se utiliza menos memoria, hay una mejor utilización de memoria y menos llamadas de actuación.

Programación recursiva de cola:  Si la llamada recursiva es la operación más externa, es decir la última operación que se ejecuta.

Programación recursiva: Se puede considerar como solución.

Usos: Lenguajes Funcionales

Desarrollo académico.
Desarrollo científico.
Desarrollo comercial.

Lenguajes lógicos

Son formados por:
         -Consultas.         -Predicados.
         -Teoremas.

Definiciones:

Teoremas: Son simples sentenias que se toman como verdaderas.
Predicados: las predicciones son construcciones de condiciones que permiten modelar expresiones complejas y paramétricas.
Consultas: es el ingreso de problemas que se resuelven a partir de teoremas y  predicados.

Funciones puras:

No generan ningún efecto de contexto.
Si llamamos con los mismos parámetros, obtenemos  el mismo resultado.

Grafos Dirigidos Aciclicos (Video)

https://www.youtube.com/watch?v=hrRdVlYdYQE