[C con Clase] Apoyo

[Asdrúbal Iván Suárez Rivera]

El 2 de junio de 2012 18:19, Ernesto Lee Ruíz <elee11 en udavinci.edu.mx>escribió:

>
>
>
> Solicito ayuda para resolver estos ejercicios ..
> saludos
>

¿Qué has hecho de eso hasta el momento?


>
> Ejercicio 1Demostrar el funcionamiento de un árbol AVL
>
> Implemente en C++ una clase que modele un árbol AVL, que incluya las
> siguientes operaciones:
>
> • Insertar
> • Borrar
> • Buscar
> • Imprimir ordenado ascendentemente
> • Imprimir ordenado descendentemente
> • Obtener la altura de cualquier nodo
> • Obtener la profundidad de cualquier nodo
> • Obtener el nivel de cualquier nodo
> • Verificar que un árbol dado, es un AVL
>
> Piense, diseñe y programe una aplicación que haciendo uso de la clase
> anterior, muestre el funcionamiento del AVL. Calcule la complejidad
> temporal y espacial de cada método implementado y analice si se puede
> mejorar. De ser así, proponga una nueva solución.
>
>
> Ejercicio 2
>
> Demostrar el funcionamiento de un árbol B
>
> Implemente en C++ una clase que modele un árbol B, que incluya las
> siguientes operaciones:
>
> • Insertar
> • Borrar
> • Buscar
> • Imprimir ordenado ascendentemente
> • Imprimir ordenado descendentemente
> • Verificar que un árbol dado, es un árbol B
>
>
> Piense, diseñe y programe una aplicación que haciendo uso de la clase
> anterior, muestre el funcionamiento del árbol B. Recuerde que este tipo de
> estructura siempre se encuentra almacenada en el disco duro, no en memoria
> RAM. En memoria RAM solo se encuentra un nodo a la vez (el que se está
> consultando en ese momento). Calcule la complejidad temporal y espacial de
> cada método implementado y analice si se puede mejorar. De ser así,
> proponga una nueva solución.
>
> Ejercicio 3
>
> Defina una población de n registros (pueden ser números enteros) y realice
> sobre la misma una búsqueda de un mismo elemento utilizando las
> implementaciones de un árbol AVL y un árbol B que realizó en los ejercicios
> anteriores y determine el tiempo de ejecución de la búsqueda por ambos
> métodos. El cálculo del tiempo debe ser automatizado. Realice los cálculos
> en una máquina virtual sobre el sistema operativo Linux y en otra sobre el
> sistema operativo Windows. ¿Qué variaciones nota? ¿A qué cree que se deban
> dichas variaciones?
>
> --
> MC Ernesto Lee Ruiz
> Universidad Da Vinci
> elee11 en udavinci.edu.mx
> *Programa del Doctorado en Sistemas Computacionales *
> oficina + 52 (834) 3181700 ext 2845
>
>
>
>
> --
> MC Ernesto Lee Ruiz
> Universidad Da Vinci
> elee11 en udavinci.edu.mx
> *Programa del Doctorado en Sistemas Computacionales *
> oficina + 52 (834) 3181700 ext 2845
>
>
> _______________________________________________
> Lista de correo Cconclase Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
> Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ
>



-- 
Asdrúbal Iván Suárez Rivera

*El éxito de alguien que enseña no es que sepa mucho, sino que lo poco que
sabe lo sepa hacer llegar.*
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20120603/5ae4e48f/attachment.html>