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, 8 de
miércoles, 28 de noviembre de 2018
noviembre de 2018
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 colaborativa, para lo cual 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 hacer sus aportes, revisar y comentar los
aportes de sus compañeros de grupo y plantear sus dudas e inquietudes con
respecto al desarrollo de la actividad.

Planteamiento del problema

La escuela de ciencias básica tecnología e ingeniería requiere conocer el nivel
de compresión que tienen los estudiantes del curso estructura de datos
acerca de la teoría general de árboles binarios como preparación para las
pruebas Saber Pro, para lo cual se presentan dos escenarios.

Escenario 1: Haciendo uso de Windows Forms de C#, el grupo diseñará la

interfaz gráfica de un árbol binario de búsqueda (ABB) con los datos que
figuran en la Gráfica 1, una vez diseñada la gráfica procede a identificar y
mostrar en un menú de opciones los datos para los tres recorridos en
preorden, inorden y postorden.

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

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

portada la cual contiene los siguientes datos:
Nombre de la aplicación, el nombre de los integrantes del grupo que
participan del desarrollo de la actividad, la fecha y la contraseña genérica,
que al igual que las anteriores aplicaciones que realizó debe ser “123” de tal
manera que si al ingresar, esta es correcta lo lleve a otra interfaz en la que
mostrará un menú con las siguientes opciones:
Opción 1. Muestra el diseño de la gráfica del árbol
Opción 2. Muestra los datos del recorrido en Preorden
Opción 3. Muestra los datos del recorrido en inorden
Opción 4. Muestra los datos del recorrido en postorden
Opción 5. Para salir de la aplicación

Escenario 2: consiste en diseñar la interfaz gráfica de un árbol binario de

búsqueda en Windows Forms de C#, partiendo de los siguientes datos que
representan los recorridos en preorden, inorden y postorden.

Datos para diseñar la gráfica

Inorden = [5 , 8 , 12 , 13 , 14 , 16 , 19 , 25 , 63 , 71]
Preorden = [14 , 8 , 5 , 13 , 12 , 19 , 16 , 63 , 25 , 71]
Postorden = [5 , 12 , 13 , 8 , 16 , 25 , 71 , 63 , 19 , 14]

Recuerde tener en cuenta que es el recorrido en preorden es el que da la pauta para

saber cuál es el nodo raíz y que aplica para los tres recorridos.

La aplicación contará con una interfaz inicial con los datos de ingreso para
validar la contraseña, si al ingresarla esta es correcta lo lleva a mostrar los
datos de los tres recorridos suministrados y el diseño de la gráfica del árbol
binario de búsqueda. Cree los supuestos que considere necesarios para
mejorar las aplicaciones

Una vez el grupo tenga las dos aplicaciones funcionando se comparte en el

foro colaborativo para que esté a disposición de sus compañeros, se realicen
las revisiones, comentarios a manera de coevaluación y por supuesto se
lleve a cabo la consolidación en una única carpeta y la integración de las dos
aplicaciones en una única solución de grupo.

Cómo realizar la consolidación e integración en una única solución

Para llevar a cabo la consolidación e integración se requiere que el líder
integrador cree una nueva carpeta en su equipo y la renombra como
ConsolidadoEtapa4GrupoXXX, donde XXX es el número del grupo, en ella
incluye las 2 aplicaciones desarrollados por el grupo, la descarga del foro
colaborativo las descomprime dejando en esta solo las carpetas
descomprimidas de cada aplicación o proyecto a integrar. En esta misma
ruta crea una nueva Aplicación de Windows Forms, y asocia cada una de las
aplicaciones que ya tiene almacenados en la carpeta del consolidado, crea
un menú de opciones, y desde este se hará el llamado a cada una de las
aplicaciones (cada opción del menú debe tener el nombre de la aplicación a
mostrar).
Una vez el líder integrador del grupo tenga el producto final integrado en
una única solución comprime la carpeta y la comparte en el foro colaborativo
para que sus compañeros lo revisen que todo esté funcionando bien y que
cumpla con los requerimientos solicitados, en caso de que haya que hacer
ajustes se tenga tiempo de hacerlos.

El siguiente video explica en detalle cómo hacer la integración:

https://www.youtube.com/watch?v=we-XjRxo7gU

El consolidado del grupo 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, el desarrollo de la actividad y la socialización de
para su
los avances logrado.
desarrollo
Entorno de seguimiento y evaluación del aprendizaje, en
este espacio se hace entrega de la actividad realizada como
producto final del grupo.
Individuales:
Cada estudiante hará aportes para la identificación de los
requerimientos y para el desarrollo de las dos aplicaciones
que buscan diseñar las dos graficas de los árboles binarios
de búsqueda.
Productos a
entregar por
Colaborativos:
el
El grupo hará el diseño de la interfaz gráfica de los dos
estudiante
árboles binarios y consolidará en un único archivo
comprimido, las dos aplicaciones y lo publica en el espacio
indicado para la entrega de actividad de la Etapa 4- Diseño
de árboles binarios – Entrega de la actividad, disponible en
el entorno de evaluación y seguimiento.
 3. Lineamientos generales del trabajo colaborativo para el
desarrollo de la actividad

Planeación
Siendo una actividad colaborativa, la participación individual cobra
de
vital importancia ya que de estos depende que se lleva a feliz término
actividades
la integración en una única solución de grupo, promoviendo así el
para el
desarrollo de aplicaciones integradas. Es importante que los aportes
desarrollo
individuales se hagan desde el inicio de la actividad acorde con las
del trabajo
fechas dela agenda.
colaborativo
Líder Integrador: Liderar la consolidación del producto final e
integrar en una única solución las aplicaciones desarrolladas por el
grupo y publicar el producto final.
Revisor: Asegurar que el consolidado cumpla con los requerimientos
funcionales y que la integración se haya realizado tal como se solicita
Roles a en la guía.
desarrollar Evaluador: Asegurar que el trabajo contenga los requerimientos de
por el la guía y criterios presentes en la rúbrica. Debe comunicar a la
estudiante persona encargada en caso que haya que realizar algún ajuste sobre
dentro del el tema.
grupo Entregas: Dinamizador y motivador del grupo, apoyar a sus
colaborativo compañeros despejando dudas e inquietudes con relación a la
actividad.
Alertas: Asegurar que todos los integrantes del grupo estén
participando en el desarrollo del trabajo, notificar por diferentes
medios a quienes no estén participando o no hayan ingresado al
foro.
El rol del líder integrador tiene como funciones integrar los cinco
Roles y proyectos en una única solución.
responsabili
dades para Compartir con sus compañeros el producto final en el foro para las
la revisiones previas a que haya lugar antes de la publicación.
producción
de Cada integrante debe revisar que el producto final cumpla con los
entregables requerimientos de entrega.
por los
estudiantes Publicar el trabajo final en el espacio indicado.
 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
Demuestra en el Demuestra en el No se evidencia en
Identificación de
foro colaborativo la foro la identificación el foro su 25
requerimientos
correcta de algunos de los participación en la
 identificación de los requerimientos identificación de los
requerimientos funcionales o no requerimientos
funcionales y no identifica los funcionales y no
funcionales de la requerimientos no funcionales de la
aplicación solicitada funcionales de la aplicación solicitada
aplicación solicitada
(Hasta 25 puntos) (Hasta 15 puntos) (Hasta 0 puntos)
Contribuye con la Aunque contribuye
unificación de los con la unificación de No contribuye con la
requerimientos y los requerimientos y unificación de los
hace revisión a los revisión a los requerimientos
Contribución al avances de los avances de los tampoco hace
desarrollo de las compañeros compañeros, en sus revisión y 15
aplicaciones proponiéndoles comentarios no comentarios a los
mejoras o propone mejoras o avances de los
alternativas de alternativas de compañeros.
solución solución
(Hasta 15 puntos) (Hasta 10 puntos) (Hasta 0 puntos)
Aspectos Niveles de desempeño de la actividad colaborativa
Puntaje
evaluados Valoración alta Valoración media Valoración baja
Diseña la interfaz
Diseña de forma No se evidencia el
gráfica del árbol
correcta la interfaz diseño de la interfaz
binario de búsqueda
gráfica del árbol gráfica del árbol
pero esta no es
binario de búsqueda binario de búsqueda
acorde con el orden
Diseño del acorde al orden que acorde a los datos
que den ir los datos 15
árbol binario deben ir los datos de de los tres
de los tres
de búsqueda los tres recorridos recorridos indicados
recorridos indicados
indicados en los en los
en los
requerimientos requerimientos.
requerimientos
(Hasta 15 puntos) (Hasta 10 puntos) (Hasta 0 puntos)
Aunque realiza la
Se evidencia la No realizó la
identificación de los
identificación plena identificación del
datos de los tres
del orden de los orden de los datos
recorridos en
Identificación datos de los tres de los tres
preorden, inorden y
de los recorridos recorridos en recorridos en
postorden de
preorden, inorden y preorden, inorden y
acuerdo con la
postorden de postorden de 15
gráfica indicada en
acuerdo con la acuerdo con la
los requerimientos,
 gráfica indicada en estos no gráfica indicada en
los requerimientos corresponden al los requerimientos
orden correcto de
cada recorrido
(Hasta 15 puntos) (Hasta 10 puntos) (Hasta 0 puntos)
Aplicacorrectamente Aplica algunos de No aplica los
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 20
funcionales datos solicitados y validación de la interfaz inicial con la
la interfaz inicial con contraseña, no validación de la
la validación de la implementa algunas contraseña,
contraseña opciones del menú opciones del menú
(Hasta 20 puntos) (Hasta 10 puntos) (Hasta 0 puntos)
El grupo realiza de El grupo no realiza
Aunque el grupo
forma correcta la la integración de las
realiza la
integración de las aplicaciones en una
integración de las
aplicaciones en una única solución y
Integración en aplicaciones en una
única solución y se como tal no se
una única única solución, no se 10
incluyen los archivos incluyeron los
solución incluyen los archivos
de las dos archivos de las
de las aplicaciones
aplicaciones en el soluciones en el
en el consolidado.
consolidado. consolidado.
(Hasta 10 puntos) (Hasta 5 puntos) (Hasta 0 puntos)
Calificación final 100