Estructura De Datos

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD

Escuela de Ciencias Básicas Tecnología E Ingeniería

Curso: 301305-ESTRUCTURA DE DATOS

Ing. Hermes Mosquera Angulo

UNIDAD 1 - Trabajo Colaborativo 1

Tipo de actividad: Transferencia

Desarrollo de la actividad: Grupo colaborativo

Peso evaluativo de la actividad: 50/500 puntos

Temáticas que se revisarán:

Unidad 1: Memoria dinámica

Capítulo 1, Apuntadores

Capítulo 2, Gestión dinámica de memoria

Capítulo 3, Operadores y funciones en la gestión dinámica de memoria

Objetivos

Aplicar y profundizar en los fundamentos teórico-prácticos de la Unidad 1

relacionada con la aplicación de los apuntadores en la gestión dinámica de

memoria con estructuras, a través de la implementación de programas que den

solución a entornos reales.

Dar aplicabilidad al uso y manejo de variables apuntadores, funciones y

operadores de C++ en el manejo de la memoria de forma dinámica, así integrar

estos conceptos con las operaciones que se pueden realizar por medio de un

menú de opciones.

Actividades a realizar.

1. Aplicación de los apuntadores.

Analice el siguiente código que es una parte de un programa como aplicación de

apuntadores, complete las líneas de código que faltan, compílelo y lo ejecuta y así

confirma la salida en pantalla, documente cada una de las líneas de código y

exprese el resultado que arrojan las variables: a,b,c *x, **y, ***z, tal como se pide

en las líneas de la 12 a la 17 para lo cual se debe realizar y anexar a este punto la

prueba de escritorio.

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD

Escuela de Ciencias Básicas Tecnología E Ingeniería

Curso: 301305-ESTRUCTURA DE DATOS

Ing. Hermes Mosquera Angulo

Lí

ne

a

Código fuente del programa

Documente cada línea de código e

indique los resultados que toma

cada variable.

1 main(){

2 int a=12,b,c;

3 int *x, **y, ***z ;

4 x = &a;

5 *x = 9 + a;

6 y = &x ;

7 **y = **y + *x;

8 z = &y;

9 ***z = ***z + **y + *x;

10 b = *x;

11 c = **y;

12 cout << “\nEl valor de a es:”<<a; ¿Qué valor toma a?

13 Cout <<”\nEl valor de b es :” <<b; ¿Qué valor toma b?

14 Cout <<”\nEl valor de c es :” <<c; ¿Qué valor toma c?

15 cout << “\nEl valor de *x es:”<<*x; ¿Qué valor toma *x?

16 cout <<”\nEl valor de **y es:”<<**y; ¿Qué valor toma **y?

17 cout <<”\nEl valor de ***z es:”<<***z; ¿Qué valor toma ***z?

18 system(“PAUSE”); ¿Para que sirve esta función?

19 return 0; ¿para que sirve esta instrucción?

20 }

Incluya aquí la prueba de escritorio (es decir, el seguimiento a cada variable)

2. Aplicación de las estructuras.

Las estructuras son colecciones de elementos, los cuales pueden ser de diferente

tipo. Una estructura es un tipo de dato compuesto que permite almacenar un

conjunto de datos que pueden ser de diferente tipo. Los datos que contiene una

estructura pueden ser de tipo simple (caracteres, números enteros o de coma

flotante etc.) o a su vez de tipo compuesto (vectores, estructuras, listas, etc.). A

cada uno de los datos o elementos almacenados dentro de una estructura se les

denomina miembros de esa estructura y éstos pertenecerán a un tipo de dato

determinado.

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD

Escuela de Ciencias Básicas Tecnología E Ingeniería

Curso: 301305-ESTRUCTURA DE DATOS

Ing. Hermes Mosquera Angulo

De acuerdo a la definición conceptual de las estructuras, se requiere implementar

un programa como aplicación, que permita almacenar en una estructura llamada

estudiante el código del estudiante, el nombre y el teléfono de contacto. El

programa debe permitir insertar los datos del estudiante y posteriormente

visualizarlos. Se tiene plena libertad para escoger la implementación que

...