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_301305-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