View
223
Download
5
Category
Preview:
DESCRIPTION
estructura de datos
Citation preview
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
Recommended