ESTRUCTURAS DE DATOS

(2016699)

2023-2S

TALLER - ÁRBOLES

OBJETIVO:
Aplicar los conceptos y métodos fundamentales de las estructuras de datos
secuenciales.

DESCRIPCIÓN DE LA TAREA:

● Para conocer, probar y enviar los ejercicios del taller deben acceder en UNCode
al curso de estructuras de datos correspondiente a su grupo a través del URL:
https://uncode.unal.edu.co/
● Para inscribirse en el curso correspondiente o acceder a la plataforma UNcode,
debe usar su usuario institucional.
● En caso de tener alguna dificultad para acceder a UNCode o a los ejercicios
mencionados abajo, informe a su profesor tan pronto como sea posible para
poder recibir ayuda. En caso de ser necesario, también puede comunicarse con
la monitora al correo vbaquero@unal.edu.co, especificando el grupo de la
materia al que pertenece.
● Esta actividad se debe realizar de manera individual.
● Estructuras de datos a implementar: estructuras de árboles.
● Es indispensable que la implementación haga uso de los conceptos de
Programación Orientada a Objetos.
● Las funcionalidades (métodos) expuestas por las estructuras, deberán tener
nombres intuitivos, de acuerdo con su responsabilidad (ver los Tipos de Datos
Abstractos estudiados en clase).
● No se aceptará el uso de las clases de estas estructuras de datos provistas en
la biblioteca estándar del lenguaje que usen, deberán realizar sus propias
implementaciones de las estructuras de datos utilizadas.
● Se les recomienda guardar sus propias copias del código fuente que desarrollen
a lo largo del taller.
● Cualquier violación al código de conducta establecido para el curso que pueda
ser considerado como fraude será severamente penalizado, de acuerdo con la
normatividad respectiva de la Universidad Nacional de Colombia.
● También, se les recomienda muy especialmente tener en cuenta la fecha y hora
límites establecidas para la entrega para evitar cualquier inconveniente.
El taller se compone de los siguientes tres ejercicios publicados en UNcode:

1. K-th menor elemento en un árbol

2. Número de infectados
3. Modificar dulzura

ENTREGABLES
1. Documento escrito

Un documento en el cual se presente una descripción detallada de las estrategias

de solución, usando un enfoque orientado por objetos, para cada uno de los
ejercicios planteados. En este documento se deben incluir, por lo menos, los
siguientes aspectos:
● Especificación de todas las clases utilizadas
● Las clases correspondientes a las estructuras de datos implementadas y cómo
se usan en la solución del problema.

2. Código fuente de las soluciones

El código fuente de las soluciones implementadas para cada uno de los ejercicios.
Las soluciones se pueden programar en los lenguajes que se especifican en el juez
virtual UNcode.

REGLAS PARA LA ENTREGA DE LA TAREA

A continuación se especifican las reglas para el envío de los entregables, las cuales
se deben cumplir de manera rigurosa.

● Forma de envío:

Los entregables de esta tarea se deben realizar así:

a. El documento escrito con las estrategias de solución de los ejercicios
planteados se debe hacer a través de la plataforma Moodle.
b. El código fuente de las soluciones a cada uno de los ejercicios
planteados se debe hacer a través de la plataforma UNCode.

● Formato de los archivos:

⮚ El documento escrito se debe enviar en formato pdf.

⮚ El código fuente en el formato establecido por UNcode
● Reglas para nombrar los archivos:

⮚ El archivo del documento escrito de esta tarea deberá ser nombrado de la

siguiente manera:“ED-Lab-Arboles -” seguido por el usuario institucional del
autor. Ejemplo: “ED-Lab-Arboles-pperez.pdf, si el usuario institucional del
estudiante Pedro Pérez es pperez@unal.edu.co.

FECHA Y HORA DE ENTREGA:

Fecha y hora: En la hora y fecha establecida por el profesor.