Está en la página 1de 21

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA


GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS




UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA



GUA COMPONENTE PRCTICO


301305 ESTRUCTURA DE DATOS
HERMES MOSQUERA ANGULO
Director Nacional del Curso






POPAYN
Agosto de 2013



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS


2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO

La versin inicial de la Gua de prcticas de laboratorio del curso fue
desarrollada por el Ing. Hermes Mosquera Angulo en el ao 2008, desde esta
fecha se han realizado actualizaciones en los diferentes periodos acadmicos,
quien ha sido Tutor de la UNAD en el CEAD Popayn, desde el ao 2006, se
desempea actualmente como Director del cuso a nivel nacional desde el ao
2007 En este documento se presenta una versin actualizada de la gua de
prcticas de laboratorio del curso para el periodo 2013-II.




UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

3. INDICE DE CONTENIDO

Pg.
5. CARACTERSTICAS GENERALES 5
Introduccin 5
Justificacin 5
Intencionalidades formativas 5
Denominacin de practicas 6
6. DESCRIPCIN DE PRCTICAS

7
PRACTICA No. 1: Aplicacin a la gestin de Memoria dinmica. 7

PRACTICA No. 2: Aplicacin a las estructuras de datos lineales

PRACTICA No. 3: Aplicacin de la teora general de arboles binarios


13

17
7. FUENTES DOCUMENTALES

21


UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

4. LISTADO DE GRFICOS Y FIGURAS
Pg.
Figura No.1 Arquitectura del sistema propuesto
Figura No.2 Representacin grfica de un rbol binario de bsqueda
11
20




5

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

5. CARACTERSTICAS GENERALES







Introduccin
El curso Estructura de datos por ser de tipo Metodolgico, se
requiere fortalecer la fundamentacin terica que se lleva a
cabo en el desarrollo de actividades acadmicas en el aula
virtual con el desarrollo del componente prctico, que el
estudiante realizar de forma autnoma en el CEAD,
CERES, CAV, UDR en el cual est matriculado.

En ese sentido, en cada CENTRO donde se oferta el curso
se dispone de un Tutor del rea que est a cargo de la
orientacin, motivacin, acompaamiento y apoyo
acadmico de las actividades prcticas, ya que la valoracin
de estas se realiza al interior de los trabajos colaborativos y
del proyecto final.



Justificacin
El desarrollo del componente prctico es de vital importancia
para el estudiante, porque permite afianzar los soportes
tericos del curso a la vez que tiene la oportunidad de
despejar dudas e inquietudes relacionadas con el tema y
como resultado tendr fundamentos para hacer aportes en el
desarrollo de los trabajos colaborativos de cada unidad.
Por otro lado el desarrollo de las prcticas le permite al
estudiante ir adelantando el desarrollo del proyecto final del
curso de tal manera que cuando llegue la fecha de entrega
del proyecto el estudiante no se vea forzado a realizarlo a
ltimo momento.





Intencionalidades
formativas
Propsitos
Desarrollar en los estudiantes las competencias y destreza
que permitan conceptuar y transferir los fundamentos
teorico prcticos de las estructuras de datos a entornos
reales con el desarrollo programas informticos mediante la
utilizacin del lenguaje de programacin C++.
Brindar el acompaamiento al estudiante en el desarrollo el
componente prctico para la comprensin y aplicacin de los
conceptos propios de la estructura de datos.
Objetivos
Aplicar los conceptos avanzados en el desarrollo de
programas codificados en C++, implementando el uso de
apuntadores, la gestin dinmica de la memoria y

6

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

estructuras de datos lineales y no lineales en el desarrollo de
soluciones informticas.
Adquirir destrezas y habilidades, mediante trabajo individual
y cooperativo para el desarrollo de algoritmos y la
programacin de computadoras mediante supuestos
semnticos extraidos de sutuaciones reales representados
atravs de estructuras de datos.
Metas
Proponer soluciones en el rea del procesamiento
automatizado de la informacin.
Solucionar problemas relacionados con almacenamiento,
procesamiento, acceso y aplicaciones de informacin, a
travs de las estructuras de datos.
Desarrollar soluciones del entorno y problemas propios de
ser tratados mediante sistemas computacionales y elaborar
software de base con interfaz grfica de usuario.
Competencias
El estudiante est en capacidad de identificar, dominar,
aplicar y demostrar las competencias adquiridas mediante la
realizacin de ejercicios prcticos haciendo uso del lenguaje
C++ , de manera eficiente, implementando los apuntadores,
la gestin dinmica de memoria, las estructuras de datos
lineales y la programacin grfica con las estructuras de
datos no lineales en la programacin de computadoras.
Denominacin de
practicas
Prctica 1: Aplicacin a los apuntadores y la Gestin
dinmica de memoria.
Practica 2: Aplicacin a las Estructuras de datos lineales
Practica 3: Aplicacin de la teora general de rboles
Nmero de horas 12

Porcentaje
La valoracin de las prcticas est inmersa al interior de los
trabajos colaborativos y como tal hace parte del 60% de la
ponderacin total del curso.
Curso Evaluado
por proyecto
SI __X__ NO __
Seguridad
industrial
Para el desarrollo del componente prctico del curso no
requiere seguridad especial alguna solo el cuidado en el uso
y manipulacin de los equipos de Cmputo.


7

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

6. DESCRIPCIN DE PRCTICAS

PRACTICA No. 1 APLICACIN A LA GESTIN DE MEMORIA DINMICA


Tipo de practica Presencial Autodirigida X Remota
Otra Cul
Porcentaje de
evaluacin
La valoracin de la prctica est inmersa al interior del trabajo
colaborativo correspondiente a la Unidad 1 y como tal hace
parte del 60% de la ponderacin total del curso.
Horas de la
practica
4
Temticas de la
prctica
Unidad 1: Memoria dinmica
Apuntadores
Gestin dinmica de memoria
Operadores y funciones para la gestin de memoria
Intencionalidades
formativas
Propsito(s)
Potenciar el aprendizaje del estudiante del curso de
Estructura de datos en el uso e implementacin de los
apuntadores, as como tambin la aplicacin e
implementacin de la gestin dinmica de la memoria del
computador en el desarrollo de soluciones informticas.
Objetivo(s)
Fundamentar al estudiante del curso de Estructura de datos
en el manejo e implementacin de los apuntadores,
Implementar la aplicacin de la gestin dinmica de la
memoria del computador a travs de las funciones Malloc() y
Free() y de los operadores New y Delete por medio del
desarrollo de programas codificados en C++.
Meta(s)
Aplicar el funcionamiento de los apuntadores a travs de las
estructuras de datos y diferenciar conceptualmente el uso y la
aplicacin de las variables estticas y las variables dinmicas.
Aplicar la conceptualizacin de los operadores New y Delete y
las funciones Malloc() y Free() para el manejo de la memoria
dinmica.
Realizar aplicaciones en lenguaje C++ utilizando el men de
opciones, apuntadores, estructuras y los operadores y

8

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

funciones para la gestin de memoria.
Competencia(s)
El estudiante est en capacidad de identificar y demostrar
mediante la realizacin de ejercicios prcticos de
programacin, de manera eficiente, la gestin dinmica de
memoria con la implementacin de programas haciendo uso
de apuntadores, estructuras, operadores y funciones para la
gestin dinmica de memoria.



9

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

Fundamentacin Terica
Con base en la lectura, el seguimiento y anlisis de los programas que se incluyen en el
mdulo, con los conocimientos adquiridos y las consultas en las diferentes fuentes
bibliogrficas propuestas, cada estudiante de forma individual, desarrolla el programa
codificado en C++ que de solucin al requerimiento planteado a continuacin.
El desarrollo del componente prctico lo conduce a ir adelantando el proyecto final a
entregar como 40% que va desarrollando a medida que va avanzando en la temtica de
cada una de las unidades didcticas, y por su puesto desarrollando la parte prctica.
Puede contar con el apoyo del tutor de prcticas en su Cead, quien lo orientar y puede
serle de utilidad para despejar inquietudes propias de la temtica.
Planteamiento del problema considerado en el proyecto final de 40%.

En los ltimos aos se ha venido evidenciando un constante crecimiento del parque
automotor en las ciudades que ha llevado a los entes gubernamentales locales a
implementar el pico y placa, con ello se ha visto un crecimiento acelerado del uso de los
parqueaderos no solo para los usuarios ocasionales, sino tambin para quienes a diario
hacen uso de los mismos.

Lo anterior y para dar cumplimiento a la normatividad vigente con respecto al control de
tarifas y calidad del servicio, cada parqueadero debe contar con un sistema de informacin
para el control de cuentas y adems registrar los datos bsicos de los vehculos que
ingresan y salen del parqueadero. En tal sentido se ha solicitado a los estudiantes del
curso Estructura de datos que como aplicacin del curso se haga una implementacin de
un sistema de informacin que permita mantener el control de la informacin y por ende
poder obtener reportes en cualquier momento de los vehculos que ingresan y salen del
parqueadero y el total del recaudo. Para gestionar la informacin se propone la
implementacin de un nico programa que contenga dos estructuras llamadas vehculo y
parqueo as:

Informacin del Vehculo: se requieren los siguientes datos (placa, marca, modelo,
color).

Informacin del Parqueo: se requieren los datos de:(placa del vehculo, hora de
ingreso, hora de salida, fecha, valor del servicio de parqueadero) se debe tener en
cuenta que por cada hora o fraccin tiene un costo de $900). El sistema debe
mostrar un reporte del total recaudado.

De acuerdo a lo anterior se plantean los siguientes requerimientos funcionales:





10

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

Requerimientos funcionales
Una interfaz amigable con color de fondo donde est el nombre de la Universidad,
nombre del CEAD y el nombre de la aplicacin que ser CONTROLPARK y los
datos bsicos de quien disea el programa, (cdigo, nombre y grupo), adems de
implementarle la contrasea de ingreso que ser genrica, esta debe ser: 123 la
cual validar el ingreso a la aplicacin.
Tendr un men de opciones de Nivel general con las dos opciones ya descritas
(vehculo y parqueo).
Al seleccionar la opcin vehculo lo lleva a un nuevo men donde tendr las
opciones de Insertar vehculo, visualizar vehculos, eliminar vehculos y salir de
vehculos, al salir lo debe regresar al men principal.
Al seleccionar la opcin Parqueo lo lleva a un nuevo men donde tendr las
opciones de registrar un parqueo, visualizar vehculos parqueados, retirar o eliminar
el vehculo del parqueadero, una opcin para mostrar el acumulado total de las
ventas y la opcin de salir que lo debe regresar al men principal y como (opcional)
una opcin para buscar.
Arquitectura del sistema propuesto

Figura No.1 Arquitectura del sistema propuesto

11

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

Descripcin de la practica No.1 a realizar
Teniendo en cuenta la fundamentacin terica, el planteamiento del problema, los
requerimientos generales y los requerimientos funcionales descritos anteriormente, el
estudiante iniciar el desarrollo del proyecto identificando las variables a utilizar, el tipo de
datos, las estructuras necesarias dado que estas permiten almacenar datos de diferentes
tipo, identificando los operadores o funciones para la gestin dinmica de memoria, las
funciones necesarias y el men de opciones que se requiere.
Posteriormente se inicia con el diseo de la interfaz inicial tal como se muestra en la figura
No.1 llamada Arquitectura del sistema propuesto. No olvide implementar la opcin de
contrasea.
Posteriormente se implementa el men principal, donde cada opcin de este men lo
llevar posteriormente a la funcin correspondiente; una vez est implementada, recuerde
que el proceso es gradual, por ahora para probar el men puede implementar para que al
seleccionar cada opcin solo muestre un mensaje en pantalla. En la medida en que vaya
implementando cada mdulo va actualizando el men principal para que responda a la
opcin implementada. Si hasta el momento ha logrado poner a funcionar el men va por
buen camino, en caso contrario requiere dedicar tiempo adicional, en las noches despus
del trabajo rinde bastante.
Posteriormente se inicia con la implementacin de la primera estructura llamada Vehculos,
esto se hace en el mismo programa, se debe tener en cuenta qu datos se requiere
almacenar en esta estructura, tal como se indica en los requerimientos generales del
sistema, es decir los miembros y las instancias de la estructura, recuerde que para cada
estructura se requiere incluir de forma independiente la instruccin para asignar y liberar
memoria. Siguiendo con el desarrollo, se realiza aqu el men de Vehculos, el cual
permitir gestionar la administracin de vehculos tal como se muestra en la imagen No1
Arquitectura del sistema propuesto. Como aun no ha implementado las funciones de
insertar, visualizar y eliminar vehculos porque esto se hace en la segunda prctica, puede
probar este men con mensajes en pantalla. Recuerde guardar los cambios y compilar y
probar para ir solucionando los errores de sintaxis y de ejecucin que puedan presentarse.
Aqu termina esta primera prctica. Indicando que en la prctica No.2 se contina con el
desarrollo del programa, recuerde que el desarrollo de este programa lo conduce a ir
adelantando su proyecto final de 40% del curso.
Recursos a utilizar en la prctica (Equipos / instrumentos)
Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet para ampliar
la bibliografa.

12

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

Software a utilizar en la prctica u otro tipo de requerimiento para el desarrollo de la
prctica.
Puede usarse cualquier compilador de C++.
Seguridad Industrial
Para el desarrollo del componente prctico del curso no requiere seguridad especial
alguna solo el cuidado en el uso y manipulacin de los equipos de cmputo.
Metodologa
Conocimiento previo para el desarrollo de la prctica.
Se espera que el estudiante tenga los fundamentos tericoprcticos en el campo de la
programacin estructurada, que adquiri en los cursos de Algoritmos e Introduccin a la
programacin y el manejo de la sintaxis del lenguaje C++.
Forma de trabajo.
El estudiante de forma individual desarrolla y codifica en C++ los requerimientos de la
prctica.

Procedimiento.
Bajo la asesora del Tutor o de forma autnoma, el estudiante haciendo uso del
computador da aplicabilidad a la temtica tratada en la unidad 1 teniendo como base las
orientaciones dadas en esta gua. Con ello va avanzando en su proyecto final de 40%.
Sistema de Evaluacin
Los estudiantes que por alguna razn no podan asistir a las prcticas programadas en el
Cead el da y hora, pueden desarrollar sus prcticas de forma autnoma e independiente,
pues, el asistir a las prcticas en su Cead no le da ninguna valoracin porque esta inmersa
al interior de los trabajos colaborativos y a travs del proyecto final de 40% que se valora
en al interior del aula. pero el asistir si le permite tener a mano y de forma presente al tutor
para despejar dudas e inquietudes no desaproveche esta oportunidad.
Productos a entregar
El estudiante entregar al Tutor asignado a la prctica ya sea de forma directa o a travs
del correo electrnico los avances del desarrollo del proyecto dentro de los plazos
acordados con el Tutor, donde se incluye el cdigo fuente con extensin .CPP y el
ejecutable con extensin .exe, con el propsito de recibir la realimentacin y la orientacin
que se requiera, recuerde que no recibir ninguna nota del tutor de prcticas.

13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

PRACTICA No. 2 APLICACIN A LAS ESTRUCTURAS DE DATOS
LINEALES

Tipo de practica Presencial Autodirigida x Remota
Porcentaje de evaluacin Se evala al interior de los trabajos colaborativos
Horas de la practica 4
Temticas de la prctica Unidad 2. Estructuras de datos lineales
Pilas
Colas
Lista
Intencionalidades
formativas
Propsitos
Fortalecer en los estudiantes los fundamentos
tericos de apuntadores, memoria dinmica as
como tambin diferenciar conceptualmente el uso y
la aplicacin de las estructuras de datos lineales
relacionadas con pilas, colas y los diferentes tipos de
listas a travs del desarrollo de programas
codificados en C++ y que representen situaciones
de entornos reales.

Objetivos
Fundamentar al estudiante en aplicacin de las
estructuras de datos lineales representando
situaciones del entorno real a travs de programas
codificados en C++. Dando aplicabilidad a la
conceptualizacin de pilas, colas, listas haciendo uso
de la representacin por medio de apuntadores.
Metas
Determinar las tcnicas y estructuras utilizadas,
desde las perspectivas de las aplicaciones de
software, para resolver problemas mediante la
utilizacin de las estructuras lineales pilas, colas y
listas.
Profundizar en la fundamentacin terica y prctica
de las estructuras dinmicas lineales Pilas, Colas y
Listas.
Implementar el uso de las estructuras dinmicas

14

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

lineales dando solucin a situaciones reales atravs
de aplicaciones de softwre.
Competencias
El estudiante estar en capacidad de resolver
mediante la realizacin de ejercicios prcticos de
programacin de manera eficiente, problemas del
entorno real como aplicacin a la gestin dinmica
de memoria, las estructuras de datos lineales,
diferenciando el comportamiento de pilas, colas y
listas enlazadas.


Fundamentacin Terica
Se inicia el desarrollo de la segunda prctica de laboratorio, teniendo en cuenta que el
desarrollo de las tres prcticas de laboratorio conduce al estudiante al desarrollo de su
proyecto final del 40% del curso, en ese sentido en cada prctica se va avanzando
hasta lograr el desarrollo del 100% del proyecto final. En esta oportunidad se contina
con el desarrollo del proyecto que se plante en la descripcin de la primera prctica.
Para esta segunda prctica se espera que el estudiante haya logrado realizar con
xito los requerimientos de la prctica inicial, en caso contrario debe intensificar su
mtodo de estudio y dedicar tiempo adicional.
Descripcin de la practica
En la prctica No1 se realiz la interfaz inicial del proyecto, se identificaron los
requerimientos generales y funcionales y se implement el men principal y el men
para el mdulo de administrar Vehculos, se compil y se depur el programa.
En esta segunda prctica se realizar la implementacin de las tres funciones o
mdulos para administrar vehculos, administrar parqueo con su respectivo men de
opciones y las funciones necesarias para ingresar, visualizar, eliminar datos de las
respectivas estructuras creadas y por su puesto la funcin para retornar al men
principal.
Entrando en materia como ya se tiene el men de opciones y la estructura de
Vehculo, se inicia con la implementacin de las tres funciones asociadas a esta
estructura, estas funciones son: (Ingresar vehculos, visualizar vehculos, eliminar
vehculos y regresar al men principal), no olvide tener en cuenta si las variables que
va utilizar en cada funcin son locales o globales, de esto depende que la funcin

15

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

responda a los requerimientos correctamente. Compile y ejecute el programa, si no
presenta errores de sintaxis todo va bien ya tiene asegurado la mitad del desarrollo de
su proyecto, porque para el mdulo restante, es decir el de administrar parqueo se
sigue la misma metodologa, pues ya tiene buena parte del cdigo del mdulo de
Vehculos que puede reutilizar y adecuar, como son los mens y por su puesto las
funciones, en algunos casos solo tiene que renombrar las funciones y las variables.
No olvide que para la gestin dinmica de memoria de cada estructura se realiza de
forma independiente, es decir para cada estructura su respectiva instruccin.
Recuerde que todo el desarrollo debe ser en un nico programa a travs de
funciones, en ningn caso se debe utilizar archivos externos .h.
Solo resta depurar errores y probar el programa asegurndose que cumpla con los
requerimientos generales y funcionales del proyecto.

Recursos a utilizar en la prctica (Equipos / instrumentos)
Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet para
ampliar la bibliografa.
Software a utilizar en la practica
Puede usarse cualquier compilador de C++.
Seguridad Industrial
Para el desarrollo del componente prctico del curso no requiere seguridad especial
alguna solo el cuidado en el uso y manipulacin de los equipos de cmputo.
Metodologa
Conocimiento previo para el desarrollo de la prctica.
Se espera que el estudiante tenga los fundamentos tericoprcticos en el campo de
la programacin estructurada, que adquiri en los cursos de Algoritmos e Introduccin
a la programacin, el manejo de la sintaxis del lenguaje C++ y la apropiacin de la
fundamentacin terica y prctica de la unidad uno del curso Estructura de datos.

Forma de trabajo.
El estudiante de forma individual desarrolla y codifica en C++ los requerimientos del
proyecto final.

Procedimiento.
Bajo la asesora del Tutor o de forma autnoma e independiente el estudiante

16

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

haciendo uso del computador da aplicabilidad a la temtica tratada en la unidad 2,
teniendo como base las orientaciones dadas en esta gua. El estudiante presentar al
Tutor de prcticas los avances del proyecto para recibir la orientacin del caso.
Sistema de Evaluacin
Los estudiantes que por alguna razn no podan asistir a las prcticas programadas en
el Cead el da y hora, pueden desarrollar sus prcticas de forma autnoma e
independiente, pues, el asistir a las prcticas en su Cead no le da ninguna valoracin
porque esta inmersa al interior de los trabajos colaborativos y a travs del proyecto
final de 40% que se valora en al interior del aula. pero el asistir si le permite tener a
mano y de forma presente al tutor para despejar dudas e inquietudes no
desaproveche esta oportunidad.
Productos a entregar
El estudiante entregar al Tutor asignado a la prctica ya sea de forma directa o a
travs del correo electrnico los avances del desarrollo del proyecto dentro de los
plazos acordados con el Tutor, donde se incluye el cdigo fuente con extensin .CPP
y el ejecutable con extensin .exe, con el propsito de recibir la realimentacin y la
orientacin que se requiera, recuerde que no recibir ninguna nota del tutor de
prcticas.



17

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

PRACTICA No. 3 APLICACIN A LA TEORA GENERAL DE RBOLES

Tipo de practica Presencial Autodirigida x Remota
Porcentaje de evaluacin Se evala al interior de los trabajos colaborativos
Horas de la practica 4
Temticas de la prctica Unidad 3. Aplicacin a la Teora General de
rboles
Modo grfico de C++
Teora general de rboles
rboles binarios

Intencionalidades
formativas
Propsitos
Brindar al estudiante del curso Estructura de datos
los fundamentos terico prcticos del modo grafico
de C++ aplicados a la teora general de rboles
diferenciar conceptualmente el uso y la aplicacin de
las estructuras de datos no lineales relacionadas
con rboles y rboles binarios que soportan el
fundamento conceptual de la unidad tres del curso.

Objetivos
Profundizar en la conceptualizacin y la
aplicabilidad del mod grafico de C++ a travs de la
teora general de rboles, rboles binarios en la
programacin estructurada.
Inducir al estudiante los aspectos fundamentales y
principios bsicos necesarios para abordar la
programacin orientada a objetos iniciando con la
programacin en modo grfico de C++.
Identificar plenamente la forma de recorrer arboles
binarios de bsqueda.
Metas
Potencializar las competencias del estudiante en la
programacin de interfaz grfica como aplicacin de
las estructuras de datos no lineales, y al proyecto
Final, mediante el uso del entorno grfico de C++,
como un acercamiento a la programacin orientada
a objetos.


18

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

Competencias
El estudiante estar en capacidad de resolver
situaciones del entorno mediante la realizacin de
interfaz de usuario en modo grfico de C++ de
manera eficiente, como aplicacin a las estructuras
de datos no lineales, especialmente lo relacionado
con al teora general de rboles, diferenciando los
tres recorridos de rboles binarios.


Fundamentacin Terica
Con el desarrollo de esta prctica se pretende familiarizar al estudiante en el inicio
de la programacin orientada a objetos que ver ms a delante en su formacin
acadmica. Se profundiza en la aplicacin del modo grfico de C++, aplicable a la
temtica relacionada con la teora general de rboles, rboles binarios.
Descripcin de la practica
En esta prctica se propone desarrollar un programa diferente al del proyecto final
que se desarroll en las prcticas 1 y 2, con el objetivo de dar aplicacin a la
teora general de rboles y rboles binarios de bsqueda. El programa debe dar
respuesta por medio de un men de opciones a:
Opcin1. Portada: En una interfaz grfica incluir datos como: Universidad,
Nombre del curso, Nombre del Tutor, nombre del estudiante autor del programa y
la fecha.
Opcin2. Grafica: Visualiza la interfaz grfica de un rbol binario de bsqueda
cuyos nodos estn compuestos por datos numricos algo similar al que se
muestra en la grafica No. 2.
opcin3. Recorridos del rbol: Se debe desplegar en mensajes de pantalla la
informacin del resultado de los tres recorridos en inorden, preorden y postorden.





19

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

Figura No.2. rbol binario de bsqueda


Recursos a utilizar en la prctica (Equipos / instrumentos)
Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet para
ampliar la bibliografa.
Como complemento a las actividades formativas se presenta a continuacin un
video tutorial de una clase bsica que indica cmo iniciar y trabajar con el modo
grfico de C++.
Fuente: http://www.youtube.com/watch?v=XLikJzrFcxA
Software a utilizar en la practica
Puede usarse cualquier compilador de C++ que le permita trabajar en modo
grfico. Sin embargo se recomienda el Compilador Borland C++ 5.5 o el
DOSBox para Turbo C++ 3.0 (Maquina virtual para windows).
Estos compiladores no requieren ningn tipo de configuracin y los puede
descargar de internet, o del sitio: https://sites.google.com/site/hhmosquera/instaladores
disponibles bajo licencia GPL.
Seguridad Industrial
Para el desarrollo del componente prctico del curso no requiere seguridad
especial alguna solo el cuidado en el uso y manipulacin de los equipos de
cmputo.


20

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

Metodologa
Conocimiento previo para el desarrollo de la prctica.
Se espera que el estudiante tenga los fundamentos tericoprcticos en el campo
de la programacin estructurada, que adquiri en los cursos de Algoritmos e
Introduccin a la programacin y el manejo de la sintaxis del lenguaje C++.
Forma de trabajo.
El estudiante de forma individual desarrolla y codifica en C++ los supuestos
semnticos con las condiciones ya enunciadas.

Procedimiento.
De forma autnoma e independiente o bajo la asesora del Tutor, el estudiante
haciendo uso del computador da aplicabilidad a la temtica tratada en la unidad 3,
teniendo como base las orientaciones dadas en esta gua. El estudiante
presentar al Tutor de prcticas el resultado del programa para recibir la
orientacin a que diera lugar.
Sistema de Evaluacin
Los estudiantes que por alguna razn no podan asistir a las prcticas
programadas en el Cead el da y hora, pueden desarrollar sus prcticas de forma
autnoma e independiente, pues, el asistir a las prcticas en su Cead no le da
ninguna valoracin porque esta inmersa al interior de los trabajos colaborativos y a
travs del proyecto final de 40% que se valora en al interior del aula; pero el asistir
si le permite tener a mano y de forma presente al tutor para despejar dudas e
inquietudes no desaproveche esta oportunidad.
Productos a entregar
En una nica carpeta llamada Prctica 3 incluya el archivo fuente con extensin
(.cpp) y el archivo ejecutable con extensin (.exe) del programa renombrado como
Arbol. Comprima la carpeta y la entrega al Tutor asignado al componente prctico
del curso ya sea de forma directa o a travs del correo electrnico de esta forma
puede recibir la orientacin y sugerencias, recuerde que no recibir ninguna nota
del tutor de prcticas.

21

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS

7. FUENTES DOCUMENTALES

AGUILAR, Luis (2003). Fundamentos de programacin, algoritmos, estructura de
datos y Objetos, Tercera edicin. Espaa: McGRAW-HILL.

Salvador, Pozo (2002). Estructuras Dinmicas de datos- rboles. Consultado en
Octubre de 2008 en http://c.conclase.net/edd/index.php?cap=006.

Salvador, Pozo (2001). Estructuras dinmicas de datos- Listas circulares.
Consultado en http://c.conclase.net/edd/index.php?cap=004.

Salvador, Pozo (2001). Estructuras dinmicas de datos- Colas.
Consultado en en http://c.conclase.net/edd/index.php?cap=003.

Fundamentos bsicos del modo grfico.
Fuente: http://www.youtube.com/watch?v=XLikJzrFcxA

También podría gustarte