Beruflich Dokumente
Kultur Dokumente
Definicin
Random Access Memory, normalmente conocida como Memoria RAM) es un tipo de dispositivo de almacenamiento de datos. Adopta la forma de circuitos integrados en pequeas tarjetas que permiten que los datos se almacenen y sea accesible a ellos mediante ordenes. La RAM es una memoria voltil, que significa que la informacin o instrucciones que almacena en ella se pierden en el momento que deja de recibir voltaje.
Optimizacin de la memoria
Se puede optimizar el uso de memoria a travs de: ESTRUCTURAS ESTATICAS (desde la compilacin reservan un espacio fijo de elementos) Arreglos (vectores 1 dimensin y matriz de n dimensiones) ESTRUCTURAS DINMICAS (en la ejecucin varia el nmero de elementos y uso de memoria a lo largo del programa) Lineales (listas enlazadas, pilas y colas) No lineales (arboles y grafos o redes)
Liberacin de memoria
La memoria global se libera automaticamente al terminar el programa. La memoria local se libera automaticamente al terminar la invocacin a funcion que la creo. La memoria dinmica se puede liberar en cualquier momento de la ejecucion pasandole un puntero al bloque de memoria a la funcin free.
Funcin malloc().-void *malloc(int tam); (tambien con new) Reserva un bloque de memoria de tam bytes.
Funcin realloc().-void *realloc(void *ptr, int nuevo_tamao); Cambia el tamao del bloque de memoria apuntada por ptr al nuevo tamao indicado por nuevo_tamao Funcin free().-void free(void *ptr); Libera el bloque de memoria apuntada por ptr y que previamente ha sido asignado mediante malloc() o calloc().
RECURSIVIDAD:
La recursividad es una tcnica de programacin que nos permite la reduccin de cdigo, la programacin de procesos y el manejo de la memoria principal. Se utiliza para realizar una llamada a una funcin desde la misma funcin.
Ejemplo:
Por ejemplo GNU, es un acrnimo (una sigla que se pronuncia como palabra) recursivo (GNUs Not Unix), ya que la G en GNU, significa GNU, cuya G significa GNU, y as recursivamente
Tipos de recursividad:
Una funcin se puede llamar a s misma, a este proceso se le llama recursividad y puede ser directa e indirecta.
Formas de recursividad
Pora Ambos tipos de recursividad se dan en dos formas, aquellas que eventualmente terminan y producen un resultado y el caso en que la recursividad nunca termina produciendo un bucle infinito y de aqu una falla en tiempo de ejecucin por falta de memoria. (principio de la generacin de virus)