deda_actividades_de_la_unidad_3.pdf

5/26/2018 DEDA_Actividades_de_la_Unidad_3.pdf

1/7

Ciencias Exactas, Ingenieras y Tecnologa | Desarrollo de Software

Actividades I Estructura de datosUnidad 3. Almacenamiento

Ingeniera en Desarrollo de software

Cuatrimestre 06

Asignatura:Estructuras de Datos

Clave: 160920621/150920621

Actividades de la Unidad 3


2/7

Antologa | Nombre de la asignaturaUnidad 1. Nombre

Ciencias Exactas, Ingenieras y Tecnologa | Desarrollo de Software 1

Estructura de datosUnidad 3. Almacenamiento

Actividad 1. rboles y rboles binarios

La siguiente actividad te permitir distinguir entre rbol y rbol binario, de acuerdo a suscaractersticas y aplicaciones.

Por lo tanto, atiende a las siguientes indicaciones:

1. Creaun archivo de texto.

2. Definerbol y desarrollaun ejemplo donde se expliquen las diferentesramificaciones.

3. Definerbol binario y desarrollaun ejemplo donde se expliquen las diferentesramificaciones.

4. Posterior a ello,explicala diferencia entre un rbol y un rbol binario, utilizalarepresentacin a travs de grficas, ilustraciones, etc.

Ya que identificaste las diferencias entre los rboles y rboles binarios:

5. Guardala actividad con el nombre DABD_U3_A1_XXYZ. Sustituyelas XX porlas dos primeras letras de tu primer nombre, la Y por la inicial de tu primer apellidoy la Z por la inicial de tu segundo apellido.

6. Envaa tu facilitador(a) tu actividad para recibir retroalimentacin.

Actividad 2. Diagrama y programa un rbol

La siguiente actividad te permitir diagramar y programar un rbol a partir de un casopropuesto. Por lo tanto, atiende a las siguientes indicaciones:

Crea un proyecto nuevo con la herramienta de desarrollo del IDE de NetBeans (noimportando 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 clasificacionespueden estar los pacientes de este mdico.


3/7




2. Programacon los cdigos proporcionados en la unidad o bien, consltalosen la bibliografa sugerida.

Ya que diagramaste y programaste el caso del mdico:

3. Guardael programa con el nombre DABD_U3_A2_XXYZ. SustituyelasXX por las dos primeras letras de tu primer nombre, la Y por la inicial de tuprimer apellido y la Z por la inicial de tu segundo apellido.

4. Envala actividad a tu facilitador(a) y espera retroalimentacin.

*No olvides consultar los Criterios de evaluacin de la actividad.

Actividad 3. Programa las operaciones en un rbol binario

La siguiente actividad te permitir practicar las operaciones en un rbol binarios para uncaso propuesto, donde, un rbol ordenado es aquel en el cual la distribucin de las ramassigue una secuencia lgica.

Por lo tanto, atiende a las siguientes indicaciones:

Programalas operaciones bsicas y con los recorridos pre-orden, in-orden y post-orden de un rbol binario a partir del diagrama mostrado.

Ahora:1. Realiza los recorridos al rbol mostrado en la siguiente grfica, realzalode

forma escrita y adems efectala codificacin de cada recorrido, apyatedel

A

B

D E

C

F G


4/7




material proporcionado en la unidad 3.

Ya que cumpliste con los recorridos y su codificacin del rbol:

2. Creaun proyecto nuevo con la herramienta de desarrollo del IDE de NetBeans

(no importando la versin) en donde puedas crear un programa en el queemplees los recorridos del rbol mostrado.

3. Guardael programa con el nombre DABD_U3_A3 _XXYZ. Sustituyelas XXpor las dos primeras letras de tu primer nombre, la Y por la inicial de tu primerapellido y la Z por la inicial de tu segundo apellido.

4. Posteriormente revisa los Criterios de evaluacinde la actividad para conocerlos requerimientos de la misma y envaa tu facilitador(a) para recibirretroalimentacin.

Actividad 4. Discusin sobre rboles y rboles binarios

En esta actividad entrars a un foro de discusin donde podrs presentar tus dudas,comentarios u opiniones acerca de los temas abordados en la unidad 3, rboles y rbolesbinarios.

Es importante asegurarnos de que los conceptos que se han tratado a lo largo de launidad son claros, por lo tanto, socializars los diversos temas y subtemas de la unidad.

Enseguida se presentan una serie de preguntas detonadoras de la discusin, noobstante, debers atender a las lneas de discusin que tu facilitador(a) proponga:

Por lo tanto:

1. Ingresaal foroActividad 4. Discusin sobre rboles y rboles binariosyrespondelas siguientes preguntas:

a) Ayuda en rbol a mejorar la funcionalidad en un programa?b) Qu aplicaciones de rboles encontramos en nuestra vida cotidiana adems de

las ya vistas en la unidad tres?c) Cul es la diferencia clara entre rbol y rbol binario? Explica de forma breve yconcisa.

d) Qu tan prctico resulta en la actualidad el uso de rboles y rboles binarios?

2. Atiende a las indicaciones por parte de tu facilitador(a).

3. No olvides consultar la Rbrica general de participacin en forospara regular tus


5/7




participaciones.

Evidencia de aprendizaje. Almacenamiento

A lo largo de la presente unidad, revisaste los rboles binarios, cmo se usan, la formade representarse, sus algoritmos y sus variantes: algoritmo pre-orden, in-orden y post-orden. Tambin conociste lo rboles binarios de bsqueda, su algoritmo, forma deinsertarles datos, as como la forma de borrar de un rbol binario.

Ahora, debers recuperar los temas mencionados y realizar la siguiente evidencia deaprendizaje:

Caso:El recorrido en pre-orden de un determinado rbol binario es: GEAIBMCLDFKJH

Y en in-orden IABEGLDCFMKHJ.

Por lo tanto:1. En un archivo de texto,dibujael rbol binario correspondiente y realizael

recorrido en post.orden.

2. Posteriormente, diseauna funcin para dar el recorrido en post-orden dado elrecorrido en pre-orden e in-orden.

3. Creaun 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.

4. Creaun programa para comprobar el resultado.

Posterior a que creaste tu programa:

5. Guardael programa con el nombre DABD_U3_EA_XXYZ. Sustituyelas XX porlas dos primeras letras de tu primer nombre, la Y por la inicial de tu primer apellidoy la Z por la inicial de tu segundo apellido.

6. Posteriormente revisalos Criterios de evaluacinde la actividad y enva a tufacilitador(a) para recibir retroalimentacin.


6/7




Autoevaluacin

La siguiente es la autoevaluacin que debers contestar para asegurarte de que hanquedado claros los conceptos vistos en la unidad 3.Relaciona ambas columnas de la tabla por medio del nmero que antecede a cadaconcepto de la columna izquierda y anota el nmero dentro de los parntesis ubicados enla columna derecha.

1. rbol ( ) Recorrer el sub-rbol izquierdo, visitarla raz, recorrer el subrbol derecho.

2. rbol Binario ( ) Estructura de datos en la cual cadanodo siempre tiene un hijo izquierdo y unhijo derecho.

3. Recorrido pre-orden ( ) Es una estructura sobre la cual sepueden realizar eficientemente lasoperaciones de bsqueda, insercin y

eliminacin.4. Recorrido in-orden ( ) Debe compararse la clave a insertar

con la raz del rbol. Si es mayor, debeavanzarse hacia el sub-rbol derecho. Sies menor, debe avanzarse hacia el sub-rbol izquierdo. Repetir sucesivamente elpaso 1 hasta que se cumpla alguna de lassiguientes condiciones:

El sub-rbol derecho es igual a vaco, o elsub-rbol izquierdo es igual a vaco; en

cuyo caso se proceder a insertar elelemento en el lugar que le corresponde.

La clave que quiere insertarse es igual a laraz del rbol; en cuyo caso no se realiza lainsercin.

5. Recorrido post-orden ( ) Grupo finito de nodos, donde uno deesos nodos sirve como raz y el resto delos nodos se organizan debajo de la raz deuna forma jerrquica.

6. rbol binario de bsqueda ( ) Recorrer el subrbol izquierdo,

recorrer el subrbol derecho, visitar la raz7. Insercin en un rbol binario de

bsqueda.( ) Si el elemento a borrar es terminal uhoja, simplemente se suprime.

Si el elemento a borrar tiene un solodescendiente, entonces tiene quesustituirse por ese descendiente.

Si el elemento a borrar tiene dos


7/7




descendientes, entonces se tiene quesustituir por el nodo que se encuentra msa la izquierda en el subrbol derecho o porel nodo que se encuentra ms a la derechaen el subrbol izquierdo.

Adems, debe recordarse que antes deeliminar un nodo, debe localizrsele en elrbol.

8. Borrado en un rbol binario debsqueda.

( ) Visitar la Raz, recorrer el subrbolizquierdo, recorrer el subrbol derecho.

deda_actividades_de_la_unidad_3.pdf

Documents