Estructura de datos

Unidad 3. Almacenamiento

Ingeniera en Desarrollo de Software

4 semestre

Programa de la asignatura:
Estructura de datos

Unidad 3. Almacenamiento

Actividades de aprendizaje

Clave:
Ingeniera: TSU:
15142419 16142419

Universidad Abierta y a Distancia de Mxico

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software1

Estructura de datos
Unidad 3. Almacenamiento

ndice
Actividad 1. rboles y rboles binarios .............................................................................. 3
Actividad 2. Diagrama y programa de rbol ....................................................................... 5
Actividad 3. Programa las operaciones en un rbol binario ................................................ 6
Evidencia de aprendizaje. Almacenamiento....................................................................... 7

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software2

Estructura de datos
Unidad 3. Almacenamiento

Actividad 1. rboles y rboles binarios

Esta actividad tiene como propsito que distingas entre un rbol y un rbol binario, de
acuerdo a sus caractersticas y aplicaciones. Para ello, sigue estos pasos:
1. Define rbol e indica al menos tres de sus propiedades. Puedes utilizar fuentes
de informacin adicionales al contenido de la unidad.
2. Define rbol binario e indica al menos tres de sus propiedades.
3. En una tabla, integra las definiciones los siguientes conceptos relacionados
tanto al rbol como al rbol binario:
Nodo
Raz
Ramas o arcos
Hoja
Nodo interno
Camino
Longitud
Nivel
Altura o profundidad
Subrbol
4. Investiga un ejemplo de rbol y realiza una representacin grfica, indicando en
la misma imagen los elementos que lo componen: nodo, raz, hoja, etc.
5. Investiga un ejemplo de rbol binario y realiza una representacin grfica,
indicando en la misma imagen los elementos que lo componen: nodo, raz, hoja,
etc.
Nota: los ejemplos que utilices para la representacin grfica, tanto del rbol
como del rbol binario, debern ser distintos a los expuestos por tus
compaeros(as) de grupo.
6. Guarda la actividad con el nombre DEDA_U3_A1_XXYZ. Sustituye las XX por
las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer
apellido y la Z por la inicial de tu segundo apellido.
7. Consulta los Criterios de evaluacin de la actividad para saber qu aspectos del
desarrollo y entrega se tomarn encuentra al realizar la evaluacin.

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software3

Estructura de datos
Unidad 3. Almacenamiento

8. Enva tu actividad mediante la herramienta Foro para recibir retroalimentacin

de tu Docente en lnea y de tus compaeros(as).
9. Revisa y comenta el ejercicio de al menos uno de tus compaeros(as),
recuerda que la intencin es enriquecer y aportar al desarrollo de las
actividades.

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software4

Estructura de datos
Unidad 3. Almacenamiento

Actividad 2. Programacin de un rbol

En esta actividad diagramars y programars un rbol a partir de un caso que te
proporcionar tu Docente en lnea. Una vez que cuentes con l, sigue estos pasos:
1. En un documento de texto, realiza una representacin grfica, un diagrama de
rbol basado en el caso.
2. Genera un proyecto nuevo con la herramienta de desarrollo de IDE de
NetBeans (no importando la versin).
3. A partir de la informacin del caso, solicita al usuario y almacena los datos en
distintos arreglos o arrays.
4. Agrega el cdigo necesario para representar los resultados solicitados en el
caso descrito.
Nota: en el cdigo no debe realizarse una representacin grfica del rbol,
solamente debe presentarse mediante lneas de texto los resultados obtenidos.
5. Documenta el cdigo utilizando comentarios donde expliques detalladamente la
funcionalidad de cada instruccin/mtodo.
6. Guarda la actividad (documento y proyecto en NetBeans) en una carpeta
comprimida con el nombre DEDA_U3_A2_XXYZ. Sustituye las XX por las dos
primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z
por la inicial de tu segundo apellido.
7. Consulta los Criterios de evaluacin de la actividad.
8. Enva tu actividad al Docente en lnea para recibir retroalimentacin mediante la
herramienta Tareas.

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software5

Estructura de datos
Unidad 3. Almacenamiento

Actividad 3. Bsquedas y recorridos

En esta actividad practicars las operaciones en un rbol binario para un caso
propuesto, el cual te har llegar tu Docente en lnea. Una vez que cuentes con l,
sigue estos pasos:
1. Genera un proyecto nuevo con la herramienta de desarrollo de IDE de
NetBeans y declara una clase ArbolBinario con un constructor que inicialice
un rbol vaco.
2. Integra el valor para el nodo raz.
3. Crea una clase en donde integres el dato y los apuntadores para hijos
izquierdo y derecho.
4. Identifica los valores y crea el rbol binario correspondiente.
5. Codifica en la clase ArbolBinario el mtodo para ingresar un valor.
6. Implementa un segundo mtodo en la clase Arbol que permita aplicar el
recorrido en amplitud.
7. Documenta el cdigo a partir de comentarios donde expliques detalladamente
la funcionalidad de cada instruccin/mtodo.
8. Guarda el programa con el nombre DEDA_U3_A3_XXYZ. Sustituye las XX
por las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer
apellido y la Z por la inicial de tu segundo apellido.
9. Consulta los Criterios de evaluacin de la actividad.
10. Enva a tu Docente en lnea la actividad para recibir retroalimentacin, utiliza la
herramienta Tareas.

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software6

Estructura de datos
Unidad 3. Almacenamiento

Evidencia de aprendizaje. Almacenamiento

A lo largo de la presente unidad estudiaste lo referente a los rboles binarios: cmo se
usan y representan, sus algoritmos y variantes: algoritmo preorden, inorden y
posorden. Asimismo, analizaste los rboles binarios de bsqueda, su algoritmo, forma
de insertarles datos, y la forma de borrarlos.
Ahora, es momento de aplicar dichos aprendizajes en la realizacin de la evidencia de
aprendizaje. El propsito es que apliques las diferentes operaciones de un rbol
binario y los recorridos inorder, preorder y postorder. Para ello, realiza lo siguiente:
1. Retoma el proyecto creado en NetBeans en la Actividad 3.
2. Modifica la clase Nodo de tal manera que permita almacenar la informacin
adicional requerida conforme al caso descrito.
3. Implementa los mtodos necesarios en la clase ArbolBinario para recorrer el
rbol en: InOrder, PostOrder, PreOrder.
4. Agrega un mtodo para eliminar un nodo con base en los datos almacenados
en el paso 2.
5. Posteriormente, presenta un men que permita aplicar las operaciones que te
haya indicado el Docente en lnea.
6. Documenta el cdigo a partir de comentarios donde expliques detalladamente
la funcionalidad de cada instruccin/mtodo.
7. En un archivo de texto, mediante capturas de pantalla, ilustra los resultados de
la ejecucin del programa aplicando cada una de las operaciones y recorridos.
8. Guarda el programa y documento desarrollados, en una carpeta comprimida
con el nombre DEDA_U3_EA_XXYZ. Sustituye las XX por las dos primeras
letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la
inicial de tu segundo apellido.
9. Consulta los Criterios de evaluacin de la evidencia para conocer los aspectos
que se tomarn en cuenta para realizar la evaluacin.
10. Enva a tu evidencia a tu Docente en lnea para recibir retroalimentacin al
portafolio de evidencias en la herramienta Tareas.

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software7

Estructura de datos
Unidad 3. Almacenamiento

Autorreflexiones
Adems de enviar tu trabajo de la evidencia de aprendizaje, ingresa al foro Preguntas
de Autorreflexin y consulta las preguntas que tu Docente en lnea presente, a partir
de ellas elabora tu autorreflexin en un archivo de texto llamado
DEDA_U#_ATR_XXYZ.
Posteriormente enva tu archivo mediante la herramienta Autorreflexiones.

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software8