Professional Documents
Culture Documents
Unidad 3. Almacenamiento
Clave: 160920621/150920621
Actividades de la Unidad 3
La siguiente actividad te permitir distinguir entre rbol y rbol binario, de acuerdo a sus caractersticas 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 binario y 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 representacin a travs de grficas, 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 letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la inicial de tu segundo apellido. 6. Enva a tu facilitador(a) tu actividad para recibir retroalimentacin.
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 un proyecto nuevo con la herramienta de desarrollo del IDE de NetBeans (no importando la versin), en el que programes el rbol para el siguiente caso: Un mdico general clasifica a sus pacientes de acuerdo a: gnero (hombre o mujer), tipo de sangre (A, B, AB u O) y presin sangunea (Normal, Alta o Baja). Ahora: 1. Realiza un diagrama de rbol, donde expliques en cuntas clasificaciones pueden estar los pacientes de este mdico. Ciencias Exactas, Ingenieras y Tecnologa | Desarrollo de Software 1
2. Programa con los cdigos proporcionados en la unidad o bien, consltalos en la bibliografa sugerida.
Ya que diagramaste y programaste el caso del mdico: 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. Enva la actividad a tu facilitador(a) y espera retroalimentacin. *No olvides consultar los Criterios de evaluacin de la actividad.
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 distribucin de las ramas sigue una secuencia lgica. Por lo tanto, atiende a las siguientes indicaciones: Programa las operaciones bsicas y con los recorridos pre-orden, in-orden y postorden de un rbol binario a partir del diagrama mostrado.
Ahora: 1. Realiza los recorridos al rbol mostrado en la siguiente grfica, realzalo de forma escrita y adems efecta la codificacin de cada recorrido, apyate del Ciencias Exactas, Ingenieras y Tecnologa | Desarrollo de Software 2
Ya que cumpliste con los recorridos y su codificacin del rbol: 2. Crea un proyecto nuevo con la herramienta de desarrollo del IDE de NetBeans (no importando la versin) en donde puedas crear un programa en el que emplees los recorridos del rbol mostrado. 3. Guarda el programa con el nombre DABD_U3_A3 _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. Posteriormente revisa los Criterios de evaluacin de la actividad para conocer los requerimientos de la misma y enva a tu facilitador(a) para recibir retroalimentacin.
3. Recorrido pre-orden
4. Recorrido in-orden
5. Recorrido post-orden
descendientes, entonces se tiene que sustituir por el nodo que se encuentra ms a la izquierda en el subrbol derecho o por el nodo que se encuentra ms a la derecha en el subrbol izquierdo. Adems, debe recordarse que antes de eliminar un nodo, debe localizrsele en el rbol. ( ) Visitar la Raz, recorrer el subrbol izquierdo, recorrer el subrbol derecho.