Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

Curso: Estructura de datos
Código: 301305

Guía de actividades y rúbrica de evaluación – Fase 4 Diseño

de árboles binarios

1. Descripción de la actividad

Tipo de actividad: Individual

Momento de la evaluación: Intermedia en la unidad 3
Puntaje máximo de la actividad: 100 puntos
La actividad inicia el: La actividad finaliza el: domingo, 7
martes, 16 de febrero de 2021 de marzo de 2021
Con esta actividad se espera conseguir los siguientes resultados
de aprendizaje:

El estudiante aplica los fundamentos de las estructuras jerárquicas

como tipos de árboles binarios, su clasificación y forma de recorrerlos,
a través del diseño interfaces gráficas de árboles binarios codificados
en un lenguaje de programación orientado a objetos.

Como apoyo a la actividad se pone a disposición el siguiente video que

explica como diseñar la interfaz gráfica del árbol binario, el cual puede
consultar en: https://youtu.be/ZLtDlWF3ZK4

La actividad consiste en:

Desarrollar de forma individual, una aplicación con interfaz gráfica de
Windows Forms de C# para aplicar los fundamentos de la teoría general
de árboles binarios de búsqueda de acuerdo con el planteamiento del
problema que se indica a continuación. Para lo cual se dispone del foro
colaborativo llamado Unidad 3: Fase 4 – Diseño de árboles binarios, en
el cual tiene la posibilidad de plantear sus dudas e inquietudes con
respecto al desarrollo de la actividad.

Recomendación: “Si desea compartir avances en el foro, solo comparta

las imágenes de las dos gráficas con los correspondientes recorridos,
para evitar la copia del código fuente entre compañeros”.

1
Planteamiento del problema
El director del curso Estructura de datos requiere conocer el nivel de
compresión que tienen los estudiantes del curso estructura de datos
acerca de la fundamentación de la teoría general de árboles binarios
como preparación para las pruebas Saber Pro, para lo cual se presentan
dos escenarios problemas que se espera sean solucionados en una única
aplicación con interfaz gráfica haciendo uso de Windows Forms de C#.
Esta aplicación contendrá las interfaces gráficas de los árboles binarios
de búsqueda de los 2 escenarios.

Al ejecutar la aplicación se muestra una interfaz inicial con los siguientes

datos: Nombre de la aplicación, el nombre del estudiante, la fecha y la
contraseña genérica “123” la cual debe estar enmascarada (***), para
que no se vea al digitarla en el formulario tal como se muestra en la
imagen 1.

Imagen 1. Interfaz inicial

Al ingresar la contraseña correcta, lo lleva a una nueva interfaz en la que

mostrará el menú principal para acceder a los dos escenarios tal como
se muestra en la imagen 2.

Imagen 2. Interfaz menú principal

Escenario 1

2
Consiste en diseñar la interfaz gráfica de un árbol binario de búsqueda
con los datos que se muestran a continuación en la imagen 3.

Imagen 3. Datos para diseñar la gráfica árbol del escenario 1

La interfaz gráfica del escenario 1 tendrá las siguientes opciones:

Menú de opciones escenario 1
Grafica. Muestra la interfaz gráfica del árbol ABB que diseñó
Recorridos. Muestra el submenú de los tres recorridos
Mostrar los datos de los recorridos se muestran en cajas de texto
- Preorden: Muestra los datos de este recorrido debajo de la grafica
- Inorden. Muestra los datos de este recorrido debajo de la grafica
- PostOrden. Muestra los datos de este recorrido debajo de la grafica
Regresar. Regresar al menú principal

Tenga en cuenta para la identificación de los recorridos en la gráfica, el

nodo raíz de la gráfica representa el primer dato del recorrido en
preorden. Adicionalmente la teoría indica que el recorrido en Inorden de
un árbol binario de búsqueda es una secuencia ordenada de sus nodos
de menor a mayor. La comprensión de esta teoría le ayudará a realizar
una buena identificación de los tres recorridos del árbol.

3
Escenario 2
El escenario 2 consiste en diseñar una única interfaz gráfica del árbol
binario de búsqueda (ABB) a partir de los siguientes datos que
representan los recorridos en preorden, inorden y postorden de un árbol
binario de búsqueda.

Datos para diseñar la interfaz gráfica del escenario 2

Preorden 16 , 10 , 7 , 15 , 14 , 21 , 18 , 45 , 27

Inorden 7, 10 , 14 , 15 , 16 , 18 , 21 , 27 , 45

PostOrden 7 , 14 , 15 , 10 , 18 , 27 , 45 , 21 , 16

La interfaz gráfica del escenario 2 tendrá las siguientes opciones:

Menú de opciones para el escenario 2

Grafica. Muestra la gráfica del árbol que diseñó para el escenario 2
Recorridos. Muestra los datos de los tres recorridos suministrados en
cajas de texto.
Regresar. Regresar al menú principal

Una vez tenga desarrollada la aplicación como producto final lo publica

en el espacio indicado Fase 4- Diseño de árboles binarios- entrega
de la actividad, disponible en el entorno de evaluación.

Para el desarrollo de la actividad tenga en cuenta que:

En el entorno de Aprendizaje debe:

Revisar y profundizar en los contenidos temáticos de la Unidad 3

necesarios para el desarrollo de la actividad.

Ingresar al foro colaborativo denominado Unidad 3: Fase 4 – Diseño de

árboles binarios en el que se lleva a cabo la interacción con su Tutor y
compañeros de grupo, compartir avances y plantear dudas e inquietudes
referentes al desarrollo de la actividad.

4
En el entorno de Evaluación debe:
Hacer entrega de forma individual el archivo completo de la aplicación
desarrollada, la publica en el espacio Tarea denominado Fase 4- Diseño
de árboles binarios- entrega de la actividad.

Evidencias individuales:
Las evidencias individuales para entregar son:
Un archivo comprimido que contiene el código completo de la aplicación
desarrollada de forma individual.
Evidencias grupales:
En esta actividad no se requieren evidencias grupales.

2. Lineamientos generales para la elaboración de las evidencias

a entregar.

Para evidencias elaboradas individualmente, tenga en cuenta las

siguientes orientaciones

1. Cada estudiante realizará la actividad de forma individual y hará

la entrega oportuna del producto desarrollado en el recurso tarea
Fase 4- Diseño de árboles binarios- entrega de la actividad
disponible en el entorno de evaluación.

2. Antes de entregar el producto solicitado debe revisar que cumpla

con todos los requerimientos que se señalaron en esta guía de
actividades.

Tenga en cuenta que todos los productos escritos individuales o

grupales deben cumplir con las normas de ortografía y con las
condiciones de presentación que se hayan definido.
En cuanto al uso de referencias considere que el producto de esta
actividad debe cumplir con las normas APA
En cualquier caso, cumpla con las normas de referenciación y evite el
plagio académico, para ello puede apoyarse revisando sus productos
escritos mediante la herramienta Turnitin que encuentra en el campus
virtual.

Considere que en el acuerdo 029 del 13 de diciembre de 2013, artículo

99, se considera como faltas que atentan contra el orden académico,
entre otras, las siguientes: literal e) “El plagiar, es decir, presentar como

5
de su propia autoría la totalidad o parte de una obra, trabajo,
documento o invención realizado por otra persona. Implica también el
uso de citas o referencias faltas, o proponer citad donde no haya
coincidencia entre ella y la referencia” y liberal f) “El reproducir, o copiar
con fines de lucro, materiales educativos o resultados de productos de
investigación, que cuentan con derechos intelectuales reservados para
la Universidad”

Las sanciones académicas a las que se enfrentará el estudiante son las

siguientes:
a) En los casos de fraude académico demostrado en el trabajo
académico o evaluación respectiva, la calificación que se impondrá será
de cero puntos sin perjuicio de la sanción disciplinaria correspondiente.
b) En los casos relacionados con plagio demostrado en el trabajo
académico cualquiera sea su naturaleza, la calificación que se impondrá
será de cero puntos, sin perjuicio de la sanción disciplinaria
correspondiente.

6
 3. Formato de Rúbrica de evaluación

Tipo de actividad: Individual

Momento de la evaluación: Intermedia en la unidad 3
La máxima puntuación posible es de 100 puntos
Nivel alto: Diseña de forma correcta la interfaz gráfica del árbol
binario de búsqueda del escenario 1 acorde con los datos
Primer criterio de indicados en el requerimiento.
evaluación: Si su trabajo se encuentra en este nivel puede obtener
entre 15 puntos y 25 puntos
Diseño de la interfaz
gráfica del ABB del Nivel Medio: Aunque diseña de forma indicada la interfaz gráfica
Escenario 1 del árbol binario de búsqueda parea el escenario 1, no incluyó
todos los datos del árbol indicados en el requerimiento.
Este criterio Si su trabajo se encuentra en este nivel puede obtener
representa 25 entre 5 puntos y 14 puntos
puntos del total
de 100 puntos de Nivel bajo: No diseña de la forma indicada la interfaz gráfica
la actividad. del árbol binario de búsqueda para el escenario 1 de acuerdo
con los datos suministrados en el requerimiento.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 4 puntos
Nivel alto: Realiza la identificación plena del orden de los datos
Segundo criterio de los tres recorridos en preorden, inorden y postorden de
de evaluación: acuerdo con la gráfica indicada en el requerimiento.
Si su trabajo se encuentra en este nivel puede obtener
Identificación de los entre 15 puntos y 25 puntos
recorridos del
escenario 1 Nivel Medio: Aunque realiza la identificación de los datos de los
tres recorridos preorden, inorden y postorden, estos no
corresponden al orden correcto de cada recorrido del ABB
Este criterio suministrado.
representa 25 Si su trabajo se encuentra en este nivel puede obtener
puntos del total entre 5 puntos y 14 puntos
de 100 puntos de
la actividad Nivel bajo: No realizó la identificación del orden de los datos
de los tres recorridos en preorden, inorden y postorden de
acuerdo con la gráfica indicada del ABB.

7
 Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 4 puntos
Nivel alto: Diseña de forma correcta la interfaz gráfica del
árbol binario de búsqueda del escenario 2 acorde con los datos
Tercer criterio de del árbol indicados en los tres recorridos.
evaluación: Si su trabajo se encuentra en este nivel puede obtener
entre 15 puntos y 25 puntos
Diseño de la interfaz
Nivel Medio: Aunque diseña de forma indicada la interfaz
gráfica del ABB del
gráfica del árbol binario de búsqueda parea el escenario 2, no
Escenario 2
incluyó todos los datos del árbol indicados en el requerimiento.
.
Si su trabajo se encuentra en este nivel puede obtener
entre 5 puntos y 14 puntos
Este criterio
representa 25 Nivel bajo: No diseña de la forma indicada la interfaz gráfica
puntos del total del árbol binario de búsqueda para el escenario 2 de acuerdo
de 100 puntos de con los datos suministrados en el requerimiento.
la actividad Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 4 puntos

Nivel alto: Aplica ampliamente los requerimientos funcionales

identificados, implementa el menú de opciones con los datos
solicitados y la interfaz inicial con la validación de la contraseña.
Cuarto criterio de Si su trabajo se encuentra en este nivel puede obtener
evaluación: entre 15puntos y 25 puntos

Aplicación de los Nivel Medio: Aunque aplica algunos de los requerimientos

requerimientos funcionales identificados, como la interfaz inicial con la
funcionales validación de la contraseña, no implementa algunas opciones
del menú.
Este criterio Si su trabajo se encuentra en este nivel puede obtener
representa 25 entre 5 puntos y 14 puntos
puntos del total
de 100 puntos de Nivel bajo: No aplica los requerimientos funcionales
la actividad identificados, no implementa el menú de opciones y la interfaz
inicial con la validación de la contraseña.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 4 puntos