Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

Guía de actividades y rúbrica de evaluación – Etapa 4 – Diseño
de árboles binarios

1. Descripción general del curso

Escuela o Unidad Escuela de Ciencias Básicas, Tecnología e

Académica Ingeniería
Nivel de formación Profesional
Campo de Formación Formación disciplinar
Nombre del curso Estructura de datos
Código del curso 301305
Tipo de curso Metodológico Habilitable Si ☐ No ☒
Número de créditos 3

2. Descripción de la actividad

Tipo de Número de
Individual ☒ Colaborativa ☐ 3
actividad: semanas
Momento de la Intermedia,
Inicial ☐ ☒ Final ☐
evaluación: unidad:
Peso evaluativo de la Entorno de entrega de actividad:
actividad: 100 puntos Seguimiento y evaluación
Fecha de inicio de la
Fecha de cierre de la actividad:
actividad: jueves, 7 de
viernes, 29 de noviembre de 2019
noviembre de 2019
Competencia a desarrollar:
El estudiante identifica las estructuras jerárquicas en el diseño de árboles
binarios y establece las diferentes formas de recorridos.
Temáticas a desarrollar:
Unidad 3. Estructuras de datos Jerárquicas
- Teoría general de árboles binarios
- Clasificación y formas de recorrer los árboles binarios
- Árbol binario de búsqueda (ABB)
Pasos, fases o etapa de la estrategia de aprendizaje a desarrollar
El curso se desarrolla bajo la estrategia de aprendizaje basado en
problemas (ABP) la cual está comprendida por 5 etapas. En esta actividad,
se desarrolla la Etapa 4- Diseño de árboles binarios, correspondiente a la
evaluación intermedia del curso.
Actividades a desarrollar
La actividad se desarrolla de forma individual, sin embargo, se dispone del
foro colaborativo llamado Unidad 3: Etapa 4 – Diseño de árboles binarios,
en el cual se lleva a cabo la interacción con sus compañeros de grupo y el
tutor, teniendo la posibilidad de plantear sus dudas e inquietudes con
respecto al desarrollo de la actividad.

Planteamiento del problema

La Coordinación del programa Ingeniería de sistemas 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 que se espera sean solucionados en una única aplicación con
interfaz gráfica haciendo uso de Windows Forms de C#.

Al ejecutar la aplicación se muestra una interfaz inicial a manera de una

portada la cual contiene 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, de tal manera que si al ingresar, esta es correcta
lo lleve a otra interfaz en la que mostrará el menú principal con las siguientes
opciones:

Opción 1. Escenario 1
Opción 2. Escenario 2
Opción 3. Salir

Escenario 1
Al elegir el Escenario 1 se mostrará las siguientes opciones:

Menú de opciones para el escenario 1

Grafica. Muestra la interfaz gráfica del árbol ABB que diseñó
Recorridos. Muestra el submenú de los tres recorridos
-Preorden. Muestra los datos del recorrido en Preorden
-Inorden. Muestra los datos del recorrido en inorden
-PostOrden. Muestra los datos del recorrido en postorden
Regresar. Regresar al menú principal
Para el desarrollo de cada una de las opciones anteriores se tendrá en cuenta
los datos de la gráfica que figuran a continuación en la Gráfica 1.

Grafica 1. Representación gráfica del árbol binario de búsqueda Escenario 1

Escenario 2
Al elegir el menú del Escenario 2 se mostrarán las siguientes opciones:

Menú de opciones para el escenario 2

Grafica. Muestra la gráfica del árbol que diseñó
Recorridos. Muestra los datos de los tres recorridos suministrados
Regresar. Regresar al menú principal

El escenario 2 consiste en diseñar una 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 gráfica del escenario 2

Inorden = [27 , 30 , 34 , 35 , 36 , 38 , 41 , 47 , 85 , 93]

Preorden = [36 , 30 , 27 , 35 , 34 , 41 , 38 , 85 , 47 , 93]
Postorden = [27 , 34 , 35 , 30 , 38 , 47 , 93 , 85 , 41 , 36]

Es importante tener presente que el primer dato del recorrido en

preorden que en este caso es el 36 será el nodo raíz del árbol que
será el mismo para los tres recorridos.
 Una vez tenga desarrollada la aplicación como producto final lo publica en el
espacio indicado Etapa 4- Diseño de árboles binarios- entrega de la
actividad, disponible en el entorno de evaluación y seguimiento.

En el entorno de conocimiento el estudiante realiza las

lecturas sobre la temática correspondiente a la unidad 3.

Entorno de aprendizaje colaborativo, se lleva a cabo la

Entornos
interacción con sus compañeros y tutor con la posibilidad de
para su
despejar dudas e inquietudes.
desarrollo
Entorno de seguimiento y evaluación del aprendizaje, en
este espacio se hace entrega de la actividad realizada como
producto final individual.
Individuales:
Cada estudiante hará entrega de la actividad desarrollada
Productos a de forma individual y la publica en el espacio indicado Etapa
entregar por 4- Diseño de árboles binarios- entrega de la actividad,
el disponible en el entorno de evaluación y seguimiento.
estudiante
Colaborativos:
No aplica

3. Lineamientos generales del trabajo colaborativo para el

desarrollo de la actividad

Planeación
de
actividades
para el
desarrollo
del trabajo
colaborativo
Roles a
desarrollar
por el
estudiante
dentro del
grupo
colaborativo
Roles y
responsabili
dades para
la
producción
de
entregables
por los
estudiantes
Para cada actividad del curso se hará uso de la norma APA, versión
Uso de 3 en español (Traducción de la versión 6 en inglés) Puede consultar
referencias como implementarlas ingresando a la página
http://normasapa.com/
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
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.
Políticas de
plagio
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 punto cero (0.0) 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 punto cero (0.0), sin perjuicio de la sanción
disciplinaria correspondiente.
 4. Formato de Rubrica de evaluación

Formato rúbrica de evaluación

Actividad Actividad
Tipo de actividad: ☒ ☐
individual colaborativa
Momento de la Intermedia,
Inicial ☐ ☒ Final ☐
evaluación unidad
Aspectos Niveles de desempeño de la actividad individual
Puntaje
evaluados Valoración alta Valoración media Valoración baja
Diseña la interfaz Diseña la interfaz No se evidencia el
gráfica del árbol gráfica del árbol diseño de la interfaz
binario de búsqueda binario, pero esta no gráfica del árbol
Diseño de la
acorde al orden que es acorde con el binario de búsqueda
interfaz
deben ir los datos orden que den ir los acorde a los datos 25
Gráfica del
indicados en el datos para que sea indicados en el
ABB
requerimiento un árbol binario de requerimiento
(Escenario 1)
búsqueda
(Hasta 25 puntos) (Hasta 15 puntos) (Hasta 0 puntos)
Se evidencia la Aunque realiza la
No realizó la
identificación plena identificación de los
identificación del
del orden de los datos de los tres
orden de los datos de
datos de los tres recorridos en
los tres recorridos en
Identificación de recorridos en preorden, inorden y
preorden, inorden y
los recorridos preorden, inorden y postorden, estos no
postorden de
(Escenario 1) postorden de corresponden al
acuerdo con la
acuerdo con la orden correcto de
gráfica indicada del 25
gráfica indicada en cada recorrido del
ABB
el requerimiento ABB
(Hasta 25 puntos) (Hasta 15 puntos) (Hasta 0 puntos)
No se evidencia el
Diseña la interfaz Diseña la interfaz
diseño de la interfaz
Diseño de la gráfica del árbol gráfica del árbol
gráfica del árbol
interfaz binario de búsqueda binario, pero esta no
binario de búsqueda 25
Gráfica del acorde al orden que es acorde con el
acorde a los datos
ABB deben ir los datos de orden que den ir los
indicados en el
(Escenario 2) los tres recorridos datos para que sea
requerimiento
 indicados en el un árbol binario de
requerimiento búsqueda

(Hasta 25 puntos) (Hasta 15 puntos) (Hasta 0 puntos)

Aplica los Aplica algunos de No aplica los
requerimientos los requerimientos requerimientos
funcionales funcionales funcionales
identificados, identificados, identificados, no
Aplicación de los implementa el menú implementa la implementa el menú
requerimientos de opciones con los interfaz inicial con la de opciones y la 25
funcionales datos solicitados y la validación de la interfaz inicial con la
interfaz inicial con la contraseña, no validación de la
validación de la implementa algunas contraseña, opciones
contraseña opciones del menú del menú
(Hasta 25 puntos) (Hasta 15 puntos) (Hasta 0 puntos)
Calificación final 100