Está en la página 1de 7

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: sábado, 6 de abril de
jueves, 9 de mayo de 2019
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” 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.

Menú de opciones para el escenario 1


Opción 1. Muestra la interfaz gráfica del árbol ABB que diseñó
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. 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 de un árbol binario de búsqueda

Escenario 2.

Menú de opciones para el escenario 2


Opción 1. Muestra la gráfica del árbol que diseñó
Opción 2. Muestra los datos de los tres recorridos suministrados
Opción 3. 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 = [11 , 14 , 18 , 19 , 20 , 22 , 25 , 31 , 69 , 77]


Preorden = [20 , 14 , 11 , 19 , 18 , 25 , 22 , 69 , 31 , 77]
Postorden = [11 , 18 , 19 , 14 , 22 , 31 , 77 , 69 , 25 , 20]

Es importante tener presente que el primer dato del recorrido en


preorden que en este caso es el 20 es el nodo raíz y 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 de forma Diseña la interfaz No se evidencia el
correcta la interfaz gráfica del árbol diseño de la interfaz
gráfica del árbol binario pero esta no gráfica del árbol
Diseño de la
binario de búsqueda es acorde con el binario de búsqueda
interfaz
acorde al orden que orden que den ir los acorde a los datos 25
Gráfica del
deben ir los datos datos para que sea indicados en el
ABB
indicados en el un árbol binario de requerimiento
(Escenario 1)
requerimiento 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 20 puntos) (Hasta 10 puntos) (Hasta 0 puntos)
Diseña de forma
Diseña la interfaz
correcta la interfaz No se evidencia el
gráfica del árbol
gráfica del árbol diseño de la interfaz
binario pero esta no
Diseño de la binario de búsqueda gráfica del árbol
es acorde con el
interfaz acorde al orden que binario de búsqueda
orden que den ir los 25
Gráfica del deben ir los datos de acorde a los datos
datos para que sea
ABB los tres recorridos indicados en el
un árbol binario de
(Escenario 2) indicados en el requerimiento
búsqueda
requerimiento
(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 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, opciones
contraseña opciones del menú del menú
(Hasta 20 puntos) (Hasta 10 puntos) (Hasta 0 puntos)
Calificación final 100