Estructura de Datos

Descripción de Actividades

(23 al 26 de Agosto 2019)

Actividad I, Unidad III Árboles y árboles binarios

Propósito: Esta actividad tiene como propósito que distingas la terminología sobre árboles en programación,
de acuerdo a sus características y aplicaciones.

Instrucciones:

Sigue estos pasos:

1. Revisa las siguientes definiciones y conceptos: árbol, árbol binario, árbol binario balanceado, árbol de
búsqueda, además de grado, orden, profundidad de un árbol, nodo raíz, nodos hojas, nodos interiores, etc.

2. Indica tres aplicaciones dentro del software particularmente de los árboles binarios y árboles, por ejemplo
arboles de expresiones, arboles sintácticos, arboles de directorios, arboles de búsqueda, etc. Explicando
brevemente como se aplican dichos conceptos.

3. En una tabla comparativa para los recorridos en binarios preorden, inorden y postorden. Indicando en que
consiste cada recorrido.

4. Investiga y documenta el procedimiento para programar un árbol binario de busqueda. Realiza el pseudo-
código del TAD para esta estructura.

5. Al finalizar, guárdala con la siguiente nomenclatura DEDA_U3_A1_XXYZ, sustituye las XX por las dos
primeras letras de tu primer nombre, la Y por tu primer apellido y la Z por tu segundo apellido.

Ingresa al Foro, sigue las indicaciones de tu docente en línea y envía tu actividad.

6. Participa con tus compañeros. Comparte tu aportación analizando la participación de mínimo dos de tus
compañeros, y explica la forma en que su participación enriquece tu propia comprensión del tema.

*No olvides consultar los criterios de evaluación y la Rúbrica general de participación en foros que se encuentra
en la sección Material de apoyo.

--------------------------------------------------------------------------------------------------------------------------

1
Modalidad: Individual

Lugar de entrega: Unidad 3/ Actividades/ Árboles y árboles binarios

Formato de entrega: Documento de Word

Fecha de entrega: 23 al 26 de Agosto de 2019

Valor de la actividad: Requisito.

Mé

2
3
Rúbrica de Foro

Carrera Desarrollo de Software

Semestre Tercero
Asignatura Estructura de Datos
Unidad de Aprendizaje 3
Actividad Actividad 1. Árboles y árboles binarios
Esta actividad tiene como propósito que distingas la terminología sobre árboles en programación, de acuerdo a sus
Logro características y aplicaciones.
Producto Trabajo de Investigación/Participación en Foro

Indicaciones: Anote por cada criterio los puntos obtenidos por el estudiante con las observaciones correspondientes.
Nivel de
Criterios desempeño
Muy Bien Regular Necesitas mejorar Puntaje asignado y
bien observaciones

4
 Recaba a profundidad la Recaba someramente la Recaba algunos datos Omite la
información de acuerdo con el información de acuerdo con de acuerdo con la tabla contestación
caso de estudio mediante la a la tabla comparativa. comparativa. de las
tabla comparativa. Contesta someramente las Contesta algunas preguntas
Contesta todas las preguntas preguntas detonantes del preguntas detonantes detonantes del
detonantes del docente y su docente y su propuesta. del docente y su docente, la
propuesta. Diseña una propuesta propuesta. tabla
Argumenta sus respuestas de someramente de mejora Diseña algunas ideas
Diagrama de Diseño comparativa y
manera relevante y con con base a la detección de para la propuesta la
referencias fiables. necesidades con base a la su propuesta.
detección de
Diseña una propuesta de problemática. Omite la
necesidades con
mejora con base a la Realiza su aportación en propuesta
base a la
detección de necesidades tiempo y en forma. de mejora
con base a la problemática. problemática.
Realiza su aportación Realiza su
Realiza su aportación en
tiempo y en forma. fuera de tiempo y en aportación fuera
forma. de tiempo y en
forma.

Puntaje
25 20
15 10

5
 Participa en la reflexión, al Participa en la Participa en
menos con dos de sus reflexión, al menos con la reflexión, al
Participación compañeros sobre su uno de sus compañeros menos con uno Omite la
grupal diagrama de diseño y su su diagrama de diseño y de sus participación.
propuesta de manera su propuesta de manera compañeros sobre
respetuosa. respetuosa. su diagrama de
Aporta, comparte e Analiza someramente las diseño y su
intercambia recursos, ideas, aportaciones del grupo. propuesta de
sugerencias y experiencias manera respetuosa.
en el grupo de acuerdo con
el tema en discusión.

aportaciones del grupo.

referencias o citas fiables.

Puntaje
25 20
15 10

Redacta con aspectos Redacta con aspectos

ortográficos y gramaticales ortográficos y Redacta con algunos
aplicando el formato APA. gramaticales aplicando Omite la aplicación del
ortográficos y
el formato APA. corrector ortográfico, la
Integra la plantilla de portada gramaticales.
Lineamientos Formato plantilla de la portada y
con nombre completo, nombre da Integra la plantilla de la Integra algunos datos
el espacio para
la actividad, docente, asignatura y portada con nombre en la plantilla de la portada.
referencias.
carrera. Además, incorpora un completo, nombre da la
espacio para referencias actividad, docente,
asignatura y carrera.

6
 Puntaje 25 20 15
10
Elabora una conclusión en Elabora una conclusión
el foro con base a los comentarios en el Foro con La actividad está
Conclusión y de sus compañeros y del docente mensajes aislados sustentada con 1 fuente Omite referencias y
Referencias La actividad está sustentada La actividad está de información y se omite conclusión.
con 3 o más fuentes de sustentado con 2 la conclusión.
información fuentes de información

Puntaje 25 20 15 10

Puntaje total obtenido en esta actividad:

Tabla de rangos:

Con base en el puntaje total, la siguiente escala indica la asignación de la calificación cualitativa: