INTRODUCCIN A LA ESTRUCTURA DE DATOS

POR:

ALEJANDRO ARBELEZ

CDIGO: 14566479

Presentado a:

Nombre del tutor

Nombre del Curso

Cdigo del Curso:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

2017
 1. INTRODUCCIN

Despus de haber tenido como practica de conocimiento en programacin

las materias de algoritmos e introduccin a la programacin donde comprendimos
las funcionalidades bsicas del lenguaje de programacin C# y C++ donde
aprendimos acerca de la estructura bsica en cuanto a condicionales (if, else), en
caso de (Switch), siclos como (for, do, do while) y luego aprendimos sobre
vectores y matrices, y mtodos de ordenamiento, ha llegado el momento de poner
en prctica estos conocimientos para trabajar en el manejo de estructuras y
apuntadores, con lo cual se facilitaran el manejo de datos.

Mediante este trabajo se pretende mostrar la parte bsica de las estructuras

de datos mediante la instalacin del compilador y puesta en marcha del primer
programa de manejo de datos.
 2. PARA EL FORO COLABORATIVO

Mi nombre es Alejandro Arbelez Castaeda y soy estudiante de Ingeniera de

Sistemas, CEAD Eje Cafetero, Actualmente vivo en Pereira y me gusta mucho la
programacin, desde el inicio de mi carrera me gust esta parte ya que son retos
que se van cumpliendo a medida que nos vamos preparando, he desarrollado
cdigos fuentes en C++ Falcon C++ y Visual C# (Consola) actualmente estoy
trabajando un poco en la parte grfica con las guas que dej de algoritmos y otras
bases que he encontrado en la red.

Espero que puedan contar conmigo

Estar presto a cualquier inquietud con respecto a nuestro trabajo y me pueden

escribir al correo:

aarbelaezcunad@gmail.com

Estar pendiente a sus correos ya que por cuestiones laborales no me es posible

contestar con facilidad sin embargo si crean un grupo para este fin pueden
agregarme al wtsp 3177302385.

Las expectativas que tengo sobre este curso son altas ay que profundizar la
parte ms compleja en el desarrollo de mi lgica para la programacin mediante el
uso de pilas colas y rboles. Con lo cual estar listo para adentrarme en la
programacin orientada a objetos.

Cordialmente

Alejandro Arbelez Castaeda

3. ACTUALIZAR PERFIL
 4. DESARROLLO DE LA PARTE PRCTICA

Instalacin del Compilador

Para la instalacin del compilador deb agregar un disco duro extra e instalarlo con
Windows 10 ya que con la versin de Windows 7 el Microsoft Visual Studio no
funciona

Despus de esto segu las sugerencias y descargue la aplicacin en forma iso

para futuras instalaciones.
La instalacin tardo 2 horas aproximadamente

5. RESULTADOS DEL CDIGO

Hecha la instalacin del entorno de desarrollo Falcon C++, proceda a codificar en
lenguaje C++ el siguiente programa, que se muestra en la Figura 1. Muestre el
resultado que arroja y documente cada lnea de cdigo, esta informacin la pblica
en el cuerpo del mensaje del foro colaborativo destinado para el desarrollo de la
evaluacin inicial, disponible en el entorno de aprendizaje colaborativo como
aporte al desarrollo de la evaluacin inicial.

Figura 1. Cdigo fuente programa como aplicacin a apuntadores, estructuras y

gestin dinmica de memoria a travs de los operadores new y delete.
6. RESULTADO DE LA TRANSCRIPCIN
#include <iostream>

#include <stdlib.h>

#include <conio.h>

using namespace std;

//Libreras necesarias para el desarrollo del programa

struct nodo{// se crea la estrcutura nodo que contendra los nombres

char nombre[10]; // Cambie el tamao del vector ya que mi nombre no caba de 8

a 10

nodo *sig; // esta bariable contendra la direccin de la memoria donde se

encontrar la siguiente estructura.

}*ptr; // apuntador para saber cmo concatenar las estructuras o llamarlas

int main ()// se declara la funcin main como entera.

{
 ptr = new nodo;// al puntero le asignamos una nueva estructura

cout<<"ingresa tu nombre:";

cin>>ptr->nombre;// por medio del puntero ingresamos a la estructura y

llenamos la variable nombre

ptr->sig=NULL; //es para desirle a siguiente (sig) que es el final por eso se
le da el valor de NULL

cout<<"Bienvenido "<<ptr->nombre<<endl; // se imprime desde el apuntador

el nombre que se ha leido

delete ptr; // se boprra el puntero de la memoria

system ("pasuse"); // hace una pausa

return 0; //como main es entero se debe retornar algo.

}//Fin
7. RESULTADOS DEL PROGRAMA
 8. BUSQUEDA
Haga una consulta en la web acerca de programas en C++ que den aplicacin a
apuntadores y gestin dinmica de memoria, con los operadores new y delete,
seleccione uno de ellos haga la respectiva codificacin y ejecucin para evidenciar
la salida en pantalla, para luego compartirlo a sus compaeros en el foro haciendo
una explicacin del cdigo del respectivo programa.

R//

Los programas aprovecharn mejor la memoria del ordenador en el que se

ejecuten, usando slo lo necesario. Por esto las instrucciones new y delete sirven
para ir creando el espacio a medida que se va requiriendo.
 9. CDIGO FUENTE

#include <iostream>

#include <stdlib.h>

#include <conio.h>

using namespace std;

//Libreras necesarias para el desarrollo del programa

struct disco{// se crea la estrcutura nodo que contendra los discos que poseo con el numero de
cacniones y precio

char titulo[30];

int num_canciones;

float precio;

disco *sig; // esta bariable contendra la direccin de la memoria donde se encontrar la siguiente
estructura.

}*ptr; // apuntador para saber como concatenar las estructuras o llamarlas

int main ()// se declara la funcin main como entera.

ptr = new disco;// al puntero le asignamos una nueva estructura

cout<<"\nIngresa el nombre del CD:\n";

cin>>ptr->titulo;// por medio del puntero ingresamos a la estructura y llenamos la variable

titulo

cout<<"\nIngresa el numero de caciones del CD:\n";

cin>>ptr->num_canciones;// por medio del puntero ingresamos a la estructura y llenamos

la variable numero de caciones

cout<<"\nIngresa el Precio del CD:\n";

cin>>ptr->precio;// por medio del puntero ingresamos a la estructura y llenamos la

variable precio

ptr->sig=NULL; //es para desirle a siguiente (sig) que es el final por eso se le da el valor de
NULL

cout<<"Nombre del CD : "<<ptr->titulo<<endl; // se imprime desde el apuntador el

nombre que se ha leido

cout<<"Num. de canciones : "<<ptr->num_canciones<<endl; // se imprime desde el

apuntador el nombre que se ha leido

cout<<"Precio : "<<ptr->precio<<endl; // se imprime desde el apuntador el nombre

que se ha leido

delete ptr; // se boprra el puntero de la memoria

system ("pasuse"); // hace una pausa

return 0; //como main es entero se debe retornar algo.

}//Fin
10. PRUEBA DEL PROGRAMA FUNCIONANDO
 11. CONCLUSIONES

Podemos concluir que al utilizar la memoria dinmicamente podemos optimizar el

programa en cuanto a esta, y as dimensionar el tamao de los vectores, matrices
o estructuras que deseemos para nuestros programas, gracias a la instruccin
NEW y DELETE podemos en lenguaje C realizar estos procedimientos en la
memoria.

Podemos concluir que los apuntadores a memoria hacen ms dinmicas las

acciones de utilizacin de datos para los programas.
 12. BIBLIOGRAFA

Compilador Falcon C++

Tomado de

http://falconcpp.sourceforge.net/downloads/

Estructura de datos unad

Leccin 11 operadores New y Delete