Actividades

Actividades I Estructura de datos
Unidad 3. Almacenamiento

Ingeniería en Desarrollo de software
Cuatrimestre 06

Asignatura:
Estructuras de Datos

Clave: 160920621/150920621

Actividades de la Unidad 3

Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software

Antología | Nombre de la asignatura
Estructura de datos
Unidad 1. Nombre

Unidad 3. AlmacenamientoAdministración de bases de datos

Actividad 1. Árboles y árboles binarios

La siguiente actividad te permitirá distinguir entre árbol y árbol binario, de acuerdo a sus
características y aplicaciones.
Por lo tanto, atiende a las siguientes indicaciones:
1. Crea un archivo de texto.
2. Define árbol y desarrolla un ejemplo donde se expliquen las diferentes
ramificaciones.
3. Define árbol binarioy desarrolla un ejemplo donde se expliquen las diferentes
ramificaciones.
4. Posterior a ello, explica la diferencia entre un árbol y un árbol binario, utiliza la
representación a través de gráficas, ilustraciones, etc.
Ya que identificaste las diferencias entre los árboles y árboles binarios:
5. Guarda la actividad con el nombre DABD_U3_A1_XXYZ. Sustituye las XX por
las dos primeras letrasde tu primer nombre, la Y por la inicial de tu primer apellido
y la Z por la inicial de tu segundo apellido.
6. Envía a tu facilitador(a) tu actividad para recibir retroalimentación.

Actividad 2. Diagrama y programa un árbol

La siguiente actividad te permitirá diagramar y programar un árbol a partir de un caso
propuesto. Por lo tanto, atiende a las siguientes indicaciones:
Crea unproyecto nuevo con la herramienta de desarrollo del IDE de NetBeans (no
importando la versión), en el que programes el árbol para el siguiente caso:
Un médico general clasifica a sus pacientes de acuerdo a: género (hombre o mujer),
tipo de sangre (A, B, AB u O) y presión sanguínea (Normal, Alta o Baja).
Ahora:
1. Realiza un diagrama de árbol, donde expliques en cuántas clasificaciones
pueden estarlos pacientes de este médico.
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software

1

Antología | Nombre de la asignatura
Estructura de datos
Unidad 1. Nombre

Unidad 3. Almacenamiento
Administración de bases de datos

2. Programa con los códigos proporcionados en la unidad o bien, consúltalos
en la bibliografía sugerida.

Ya que diagramaste y programaste el casodel médico:
3. Guarda el programa con el nombre DABD_U3_A2_XXYZ. Sustituye las
XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu
primer apellido y la Z por la inicial de tu segundo apellido.
4. Envía la actividad a tu facilitador(a) y espera retroalimentación.
*No olvides consultar los Criterios de evaluación de la actividad.

Actividad 3. Programa las operacionesen un árbol binario

La siguiente actividad te permitirá practicar las operaciones en un árbol binarios para un
caso propuesto, donde, un árbol ordenado es aquel en el cual la distribución de las ramas
sigue una secuencia lógica.
Por lo tanto, atiende a las siguientes indicaciones:
Programa las operaciones básicas y con los recorridos pre-orden, in-orden y postorden de un árbol binario apartir del diagrama mostrado.

A

B

D

C

E

F

G

Ahora:
1. Realiza los recorridos al árbol mostrado en la siguiente gráfica, realízalo de
forma escrita y además efectúa la codificación de cada recorrido, apóyate del
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software

2

Antología | Nombre de la asignatura
Estructura de datos
Unidad 1. Nombre

Unidad 3.Almacenamiento
Administración de bases de datos

material proporcionado en la unidad 3.

Ya que cumpliste con los recorridos y su codificación del árbol:
2. Crea un proyecto nuevo con la herramienta de desarrollo del IDE de NetBeans
(no importando la versión) en donde puedas crear un programa en el que
emplees los recorridos del árbol mostrado.
3. Guarda el programa con el nombre...