Estructura De Datos

r UNIVERSIDAD CENTROCCIDENTAL “LISANDRO ALVARADO” DECANATO DE CIENCIAS Y TECNOLOGÍA SISTEMA DE EDUCACION A DISTANCIA

..

GUIA DIDACTICA
Unidad II
MEMORIA DINÁMICA

Facilitadores:

Prof. Maribel Mendonça
mmendonca@ucla.edu.ve nonumeria.maribel@gmail.com

Prof. Niriaska Perozo
nperozo@ucla.edu.ve nonumeria.niriaska@gmail.com

Prof. Jaime Gil
jgil@ucla.edu.venonumeria.jaime@gmail.com

Marzo, 2012

UNIVERSIDAD CENTROCCIDENTAL “LISANDRO ALVARADO” DECANATO DE CIENCIAS Y TECNOLOGÍA SISTEMA DE EDUCACION A DISTANCIA

GUIA DIDACTICA
Unidad II

MEMORIA DINÁMICA

DATOS DE IDENTIFICACIÓN
Asignatura Código Área Programa Departamento Teléfono Elaboración Última Actualización Realizada por Programación No Numérica I 7143 Programación No Numérica Ingeniería InformáticaSistemas 0251-2591601 Julio 2011 Marzo 2012 Prof. Maribel Mendonça

Programación No Numérica I

TABLA DE CONTENIDO
PRIMERA PARTE Introducción Objetivos o Objetivo General o Objetivo Específico Contenido Programático Fuentes de Información Evaluación de los aprendizajes SEGUNDA PARTE • Desarrollo del Aprendizaje o Conocimientos Previos o Variables Estáticas y Dinámicas o Apuntadores oOperaciones con Apuntadores o Apuntadores de Tipos de Datos Estructurado o Apuntadores a Tipos de Datos Estructurados con apuntadores (NODO) Referencias 4 5 5 5 6 7 8 9 9 10 12 14 19 23 26

Pág. 3

Programación No Numérica I

INTRODUCCION
La memoria dinámica se refiere a aquella que se define en tiempo de ejecución de la aplicación, ya que no se conoce previamente el tamaño que se necesitará.Allí radica su utilidad e importancia, ya que se puede solicitar a medida que se va necesitando durante el transcurso del programa. El sistema operativo administra entonces la memoria y le reserva a la aplicación al momento que la solicite, e igualmente la liberará cuando se lo indique. Para todo este proceso se requieren los punteros que son los intermediarios que le indicarán a la aplicación lasdirecciones de los espacios de memoria solicitados. El sistema operativo organiza la memoria del programa en cuatro partes que son: texto, datos (estáticos), pila y una zona libre o heap. En la última parte es donde queda la memoria libre para poder utilizarla de forma dinámica. A medida que el programa ya no requiera espacios de memoria dinámica le indica al sistema operativo que la libere, por locual si no se liberan estos espacios quedarán inservibles, no pudiendo ser utilizadas por otro programa.

Pág. 4

Programación No Numérica I

OBJETIVOS
OBJETIVO TERMINAL:
Al finalizar el estudio de esta unidad, manejaras las estructuras dinámicas, a través del uso de los apuntadores.

OBJETIVOS ESPECIFICOS:
1. Definir el tipo de dato apuntador y su función en el manejo de lasestructuras de datos dinámicas 2. Manejar las operaciones de asignación y liberación de memoria dinámica 3. Manejar las operaciones básicas sobre apuntadores. 4. Distinguir las diferencias entre la memoria dinámica y la memoria estática.

Pág. 5

Programación No Numérica I

CONTENIDO
1. VARIABLES ESTATICAS Y DINAMICAS 1.1. Variables Estáticas 1.2. Variables Dinámicas 2. APUNTADORES 2.1. Que esun Apuntador? 2.2. Declaración de Variables Punteros 3. OPERACIONES CON APUNTADORES 3.1. Creación de Variables Punteros 3.2. Liberación de Variables Punteros 3.3. La Constante NULL 3.4. Apuntadores a Variables Estáticas 3.5. Operaciones entre Variables Punteros 4. APUNTADORES DE TIPOS DE DATOS ESTRUCTURADO 4.1. Apuntadores a Tipos de Datos Estructurados con apuntadores (NODO)

Pág. 6Programación No Numérica I

FUENTES DE INFORMACION
TEXTO GUÍA: 1. BUJANDA, Lucía. (1999). “Estructuras de Datos basadas en Template en C++”. UCLA. En este texto se encuentra de forma detallada casi todo el contenido de la unidad. Esta guía didáctica se ha desarrollado en base a diversas fuentes, sin embargo en algunos tópicos, donde se considere necesario, se hará referencia al texto guía. TEXTOS...