Unidad_3 _Actividades

Vista previa del material en texto

Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 
Actividades I Estructura de datos 
Unidad 3. Almacenamiento 
 
 
Actividad 1. Árboles 
 
La siguiente actividad tiene como propósito que identifiques los diagramas de árbol de 
forma gráfica, donde distingas sus características y aplicaciones. Por lo tanto: 
 
Elabora una presentación con el software de diapositivas de tu preferencia (ejemplo: 
Power Point), que contenga los siguientes elementos: 
 
1. Carátula. 
 
2. Introducción al tema. 
 
3. Definiciones: Camino, longitud de camino, nivel, altura. 
 
4. Elabora una estructura de árbol los siguientes temas: 
a. Ramas de la Medicina 
b. Oferta de Carreras de la UnADM 
c. Reino Animal 
 
5. Ejemplifica en cada caso los conceptos de: camino, longitud de camino, nivel y 
altura. 
 
6. La altura mínima deberá ser de: 5 niveles. 
 
7. Guarda tu archivo con la nomenclatura Act1_U3_XXYZ. 
 
8. Envía a tu facilitador(a) tu actividad para recibir retroalimentación. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Antología | Nombre de la asignatura 
Unidad 1. Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 
 
1 
Antología I Estructura de datos 
Unidad 3. Almacenamiento 
Administración de bases de datos 
 
Actividad 2. Árboles y árboles Binarios 
 
El siguiente foro tiene como propósito que distingas un árbol de un árbol binario de 
acuerdo a sus características y aplicaciones, por lo tanto, realiza lo siguiente: 
 
1. Revisa los textos de la Unidad 3. Almacenamiento que se presentan en tu 
antología de estudios. 
 
2. Responde a las preguntas: ¿Qué es un árbol?, ¿qué es un árbol binario?, 
¿cuáles son las características de un árbol?, ¿cuáles son las características de 
un árbol binario?, ¿qué diferencias existen entre un árbol y un árbol binario? 
 
3. Consulta fuentes complementarias para enriquecer tus respuestas. 
 
4. Ingresa al foro de la unidad y comparte tus respuestas. 
 
5. Atiende a las indicaciones que te dé tu facilitador(a). 
 
6. No olvides revisar la Rúbrica general de participación en foros. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Antología | Nombre de la asignatura 
Unidad 1. Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 
 
2 
Antología I Estructura de datos 
Unidad 3. Almacenamiento 
Administración de bases de datos 
 
Actividad 3. Construcción de árboles binarios 
 
 
En la presente actividad comenzarás a crear árboles binarios, por lo tanto, atiende a las 
indicaciones que se te presentan a continuación: 
 
7. Revisa el texto Fundamentos de Programación. Algortimos, Estructuras de Datos 
y Objetos que se presenta en tu antología de estudios. 
 
8. Con un editor de textos construye los siguientes árboles binarios de búsqueda: 
 
a) Daniel, Fernanda, Edgar, Beatriz, Arturo, Camila, Guillermo 
b) 3, 15, 2, 45, -2, 23, 10, 1, 45 
 
9. Por cada uno de los árboles que construiste, elabora lo siguiente: 
 
a. Insertar dos nuevos nodo (Cecilia, Roberto y 7, 22 respectivamente). 
b. Elimina el elemento Fernanda y al 2 respectivamente. 
 
10. Por cada operación del punto anterior, describe brevemente el procedimiento 
que seguiste. 
 
NOTA: Tu archivo deberá incluir todos los árboles elaborados: 
Árbol original, árbol más dos nodos, árbol Final. 
 
11. Guarda tu archivo con la nomenclatura Act3_U3_XXYZ. 
 
12. Envía a tu facilitador(a) tu actividad para recibir retroalimentación. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Antología | Nombre de la asignatura 
Unidad 1. Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 
 
3 
Antología I Estructura de datos 
Unidad 3. Almacenamiento 
Administración de bases de datos 
 
Evidencia de Aprendizaje 
 
 
La evidencia de aprendizaje es la actividad integradora de la unidad, por lo tanto, en ella 
almacenarás archivos con un orden jerárquico para permitir búsquedas, recorridos 
seguros y eficientes mediante el uso de árboles y árboles binarios. Por lo tanto, atiende a 
las siguientes indicaciones: 
 
 
1. Repasa los distintos métodos de árbol y árbol binario que se revisaron en la 
unidad. 
 
2. Elige un método de almacenamiento de árbol y uno de árbol binario de los 
revisados en las lecturas. 
 
3. Desarrolla un programa en cualquier plataforma de programación o programa 
de diseño de estructura de datos que aplique ambos métodos que elegiste. 
 
3. Inserta el código que utilizaste para comprobar la aplicación. 
 
4. Redacta un reporte, donde describas tu experiencia, apuntando si existió 
alguna complicación o si se te facilitó la graficación de los métodos de 
almacenamiento. 
 
5. Ilustra tu reporte con recortes de pantalla. 
 
6. Guarda el archivo con la nomenclatura EA_U2_XXYZ. 
 
7. Envía a tu facilitador tu evidencia de aprendizaje y espera 
retroalimentación de la misma