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

EDatos U3 Evaluación de Unidad

AA 3.1 Dada una lista de números enteros de entrada, clasificar dichos números usando la estrategia siguiente:

 

El programa deberá tener un pequeño menú:

a. lista inicial (se captura la lista inicial),

b. se generan las 3 listas adicionales,

c. se recorre e imprime la lista de entrada,

d. se recorre e imprime la lista de unidades

e. se recorre e imprime la lista de decenas

f. se recorre e imprime la lista de centenas


AA 3.2 Dada una oración como cadena de entrada, generar una lista ordenada con las palabras de la oración dada como entrada.

EDatos Tema 3.1 Listas Enlazadas

Les comparto este video que explica desde el punto de vista del administrador de memoria, las ventajas de las listas enlazadas (dinámicas)

Saludos :-)

EDatos T.2 Recursividad

Encontré este video en la red y se los recomiendo para entender un poquito más el tema de Recursividad

Material de Referencia

Pag 94 Libro de Bailey

Espero sea de utilidad

Saludos :-)

EDatos 2015 Tema 1. Arreglos

Tema 1.

Modularidad
         (http://www.cc.uah.es/jlcastillo/POO/media/POOCap2.pdf )

Memoria Dinámica

M1
         (http://www.infor.uva.es/~jvalvarez/docencia/tema2.pdf) 

M2 

        (http://www.lcc.uma.es/~lopez/lp2/apuntes/03-punteros/memoria_dinamica.pdf)

-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-

Actividades de Aprendizaje

AA1.1 A partir de la imagen que se muestra a continuación (y que por cierto es el mismo ejercicio visto en clase, construir, compilar y ejecutar el paquete en BlueJ, generar un reporte impreso de la práctica (El reporte es libre y deben incluir los aspectos que consideren relevantes del ejercicio).

Carpeta Compartida en GoogleDrive aquí encontraran el libro y otros materiales que pueden resultar de utilidad.

AA1.2 Write a Vector method, indexOf, that returns the index of an object in the Vector. What should the method return if no object that is equals to this object can be found?

AA 1.3 Implementar un nuevo método denominado reverse (), este método deberá generar una copia inversa de un vector dado, ejemplo:

Vector inicial A

“hola”	“yo”	“soy”	“programador”
0	1	2	3

Vector copia inversa B

“programador”	“soy”	“yo”	“hola”
0	1	2	3

Tomado de:

pag 65

Fecha de Evaluación: 11 al 13 de Febrero de 2015

EDatos EJ2015

Bienvenidos...

En este blog podrán encontrar algunos materiales de referencia para el curso:

http://caekattz.blogspot.mx/p/estrucdatos.html

para iniciar, les comparto un videito para entrar en materia...

:-)

EDatos U4 Arboles Binarios de Busqueda ABB AA4

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

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

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 analisis de solucion, la utilizacion de los metodos 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...

EDatos AA3

Tema 2 Estructuras Lineales
Actividades de Aprendizaje
Fecha limite de entrega (Lunes 20 de Octubre de 2014)

AA3.1
Utilizando la clase Lista con enlace simple vista en clase, resuelva el siguiente caso utilizando java como lenguaje de programación.

Caso:
1. Introduzca en una lista su numero de control (en cada nodo deberá ir un dígito)
2. Genere una segunda a partir de la primera que contenga solo el año de ingreso
3. Genere una tercera lista que muestre el número consecutivo del alumno para esa generacion
Ej.
Para el número de control : 90070966
1. Lista 1: 9 > 0 > 0  >7 > 0 > 9 > 6 > 6
2. Lista 2: 9 >  0
3. Lista 3: 0 >  9 > 6 > 6

La solución debe incluir la captura del número de control en la lista, y la impresión de cada una de las 3 listas

AA3.2
Utilizando la clase Lista con enlace doble vista en clase, resuelva el siguiente caso utilizando java como lenguaje de programación.

 Caso:
1. Evaluar si una palabra o frase (no tomar en cuenta los espacios en blanco) es un Palindromo o no lo es...

AA3.3
Revisar el codigo de implementación de la Pila utilizando listas enlazadas y corregir el bug que se presenta cuando la pila esta vacia.

AA3.4
Revisar el codigo de implementación de la Queue utilizando listas enlazadas circulares y corregir el bug que se presenta cuando la Queue esta vacia.

Nota: Se revisará código individual

Referencias Caps. 9.4, 9.5, 10.1 y 10.2 Libro JavaStructures de Bailey

EDatos AA2

Tema 2 Recursividad
Actividades de Aprendizaje
Fecha limite de entrega 03.10.2014

AA2.1
Ejemplificar un caso recursivo aplicado Java como lenguaje de programación, utilice las funciones inspeccionar y depurar (punto de ruptura en la ejecucion -breakpoint-)  de BlueJ para analizar el proceso recursivo.
Entregar reporte impreso del proceso

AA2.2
Analice ventajas y desventajas de la recursividad y proponga cuando se recomienda su uso y cuando no.
Entregar en hoja(s) suelta(s), escritura manual.

Nota: Las dos actividades deberán incluir una hoja de presentación con los siguientes datos mínimos: Nombre, No.Control, Materia, Fecha

Referencias Pag 94 Libro JavaStructures de Bailey