Mide tu Talento www.talentoday.com

www.talentoday.com

EDatos U4 Arboles Binarios de Busqueda Actividades de Aprendizaje

Actividades de Aprendizaje para Arboles Binarios de Búsqueda AA4

Unos videitos...

TDA ÁrbolBinario

TDA ÁrbolBinariodeBúsqueda ABB

:::::....:::::

Representación del Árbol binario de Búsqueda

Dado el paquete de Bluej que se muestra (tomado de la literatura JavaStructures de Bailey) resolver lo que se pide considerando las definiciones vistas en clase y que se incluyen en la imagen anexa:

Paquete ArbolBinarioDeBúsqueda

Definiciones

:::::....:::::

Actividades de Aprendizaje

4.1

Considerando el método add() del paquete BinarySearchTree que permite la inserción de elementos duplicados en el árbol binario, modifique el método add() de tal forma que discrimine (es decir que no permita la inserción) de los elementos duplicados.

Salida del método:

A.      Notificar si el elemento es duplicado y no insertarlo

B.      Insertar el elemento no duplicado

4.2

Agregar los métodos que sean necesarios para que la clase BinarySearchTree pueda calcular:

   A. Si un subárbol especificado está balanceado

   B. Si un subárbol especificado esta lleno

   C. Quien es el nodo padre de un subárbol especificado

 

4.3
Para el ArbolBinarioDeBúsqueda: 45, 23, 81, 31, 89, 15, 28, 10, 60, 70, 51. 19, 85, 17 construir los métodos que permitan:

a. calcular el número de hojas del arbol R.= 6
b. calcular la profundidad del nodo 19 R. = 3
c. calcular el nivel máximo del arbol R. = 4
d. calcular el número de nodos en el subárbol 15 R. = 3

:::::....:::::

Nota de apoyo: considerar como parte del análisis de solución, la utilización de los métodos ya incluidos en el paquete... :-)

Fecha de Entrega: Pendiente (comiencen a trabajar y en dos días establecemos la fecha)

Apoyos sugeridos:

código

http://www.lawebdelprogramador.com/codigo/Java/2257-Arboles_binarios_de_busqueda.html
http://users.dcc.uchile.cl/~lmateu/CC10A/Apuntes/arboles/
http://www.javaya.com.ar/detalleconcepto.php?codigo=127&inicio=40

lecturas en pdf, ubicadas en el GoogleDrive que ya les comparti...

Modelos de Negocios en el e-Commerce

Via: http://ticsyformacion.com/2015/05/06/8-modelos-de-negocios-imprescindibles-en-comercio-electronico-infografia-ecommerce/

Gestión IT: "Old School" o "Moderna" ? via: www.informationweek.com.mx

lee la nota completa aqui:
http://www.informationweek.com.mx/analysis/su-gestion-it-es-old-school-o-moderna/

Lo básico en el mundo digital...

Tomado de: http://blog.billage.es/40-herramientas-digitales-para-el-autonomofreelance-infografia/

10 mitos sobre la creatividad

@SoyEntrepreneur: Porque los grandes genios no nacen, se hacen... estos son 10 mitos sobre la creatividad: http://ow.ly/MclJo http://ow.ly/i/ayn7n

Interesado en las StartUps, lee el artículo completo!!!

@ElFinanciero_Mx: #NYT: Las ‘celestinas’ cargadas algoritmos  http://bitly.com/1Pg2AZu

Quieres ser un emprendedor de las TICs?

@INADEM_SE: ¿Tienes una idea de negocio relacionada con las #TIC? Conoce #LeanStartup el entrenamiento en startups más destacado http://leanstartupsmx.com