ESTRUCTURAS DE DATOS

Luz Dary Gmez Saby_26576276

Diana Marcela Collazos
Diego Fernando

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Bsicas Tecnologa, e Ingeniera
Colombia
23/05/2014
ESTRUCTURAS DE DATOS

Luz Dary Gmez Saby_26576276

Diana Marcela Collazos
Diego Fernando

Tutor
Jaime Manrique
Ingeniero de sistemas
Informe de laboratorios 1_2_3
Universidad Nacional Abierta y a Distancia UNAD
Escuela de Ciencias Bsicas Tecnologa, e Ingeniera
Colombia
23/05/2014
INTRODUCCIN

Estructura de datos es un curso metodolgico

compuesto de tres unidades

didcticas en donde se combina la parte terica con la parte prctica, con el

desarrollo de pequeos programas de aplicacin basados en entornos reales.
Es de vital importancia en la aplicacin de la programacin estructurada tener
conocimientos previos, tratados en los cursos anteriores de Algoritmos e
Introduccin a la programacin, el curso inicia con la primera unidad en la que se
tratan temas como los fundamentos bsicos de apuntadores, asignacin dinmica
de memoria al igual que los operadores y funciones para la gestin de memoria.
En la segunda unidad se profundiza en temas relacionados con las estructuras de
datos lineales, donde se tratan los temas como pilas, colas, listas, desarrollados
con apuntadores.
En la tercera unidad se contina con la profundizacin y aplicacin de las
estructura de datos no lineales se podra hablar de estructuras jerrquicas con los
temas de rboles y grafos los cuales inducen al estudiante a trabajar con el modo
grfico de C++ como acercamiento a la programacin orientada a objetos.
En base a estos temas se desarrollaron ejercicios en los laboratorios dirigidos por
nuestro tutor.

OBJETIVOS

Conocer y aplicar el funcionamiento de las estructuras de datos lineales.

Profundizar en aspectos bsicos en apuntadores y la asignacin

dinmica de memoria

Realizar aplicaciones en lenguaje C++ utilizando estructuras dinmicas

de memoria.

Profundizar en la fundamentacin terica y prctica de las estructuras

dinmicas lineales Pilas, Colas y Listas.

Identificar plenamente la forma de recorrer rboles binarios de bsqueda

Practica uno Funciones

Ejercicio uno

Practica dos
Ejercicio uno punteros

Ejercicio Dos memoria dinmica malloc y free

Ejercicio Tres Memoria dinmica Delete

Practica Tres

Ejercicio uno
Variables, constantes, funciones u operadores para la gestin de memoria,
apuntadores, funciones y colas.

Insertar

Buscar

Visualizar

Eliminar

CONCLUSIONES

Estudiamos el

programa

aplicaciones en

lenguaje

C++ utilizando

estructuras dinmicas de memoria.

Aprendimos a hacer operaciones y graficas con los arboles binarios.

Profundizamos en la utilizacin de estructuras dinmicas lineales, pilas,

colas y listas.

Gracias a la orientacin en los laboratorios y a las consultas realizadas en

el material de apoyo como el modulo tutoriales etc se logr llevar a cabo el
desarrollo de los ejercicios propuestos para este curso.

Bibliografa
https://sites.google.com/site/tunjaunad/

http://datateca.unad.edu.co/contenidos/301305/Contenido_en_linea/Modulo_3013
05-2012_HTML/index.html
https://mx.answers.yahoo.com/question/index?qid=20081122190936AATuboB
http://es.wikibooks.org/wiki/Programaci%C3%B3n_en_C%2B%2B/Librer
%C3%ADa_Est%C3%A1ndar_de_Plantillas/Listas
https://www.youtube.com/watch?v=aKymaTZnvIg
https://www.youtube.com/watch?
v=CCZsFtPMqV4&list=PL25CE5B6C301E9386&hd=1