<br><br><div class="gmail_quote">El 2 de junio de 2012 18:19, Ernesto Lee Ruíz <span dir="ltr"><<a href="mailto:elee11@udavinci.edu.mx" target="_blank">elee11@udavinci.edu.mx</a>></span> escribió:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<p style="margin-top:6px;margin-bottom:6px;font-family:'trebuchet ms',Arial,sans-serif;font-size:12px;background-color:rgb(186,204,241)"><br></p><div class="gmail_quote"><br><br><h2 style="text-align:left;margin:0px 0px 0.5em;padding:0px;font-family:Helvetica,Arial,sans-serif">
<font size="3">Solicito ayuda para resolver estos ejercicios .</font><font size="3" style="background-color:rgb(0,0,0)">.</font></h2>
<div><font size="3">saludos </font></div></div></blockquote><div><br></div><div>¿Qué has hecho de eso hasta el momento?</div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div class="gmail_quote"><h2 style="margin:0px 0px 0.5em;padding:0px;font-family:Helvetica,Arial,sans-serif;text-align:center;background-color:rgb(255,255,252);color:rgb(153,0,0)"><font size="3"><br></font></h2>
<h2 style="margin:0px 0px 0.5em;padding:0px;font-family:Helvetica,Arial,sans-serif;text-align:center;background-color:rgb(255,255,252);color:rgb(153,0,0)"><font size="3">Ejercicio 1</font></h2><span style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252);font-weight:bold">Demostrar el funcionamiento de un árbol AVL</span><br style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)">
<br style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)"><span style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)">Implemente en C++ una clase que modele un árbol AVL, que incluya las siguientes operaciones:</span><br style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)">
<br style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)"><div style="margin:0px 0px 0px 40px;padding:0px;color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)">
• Insertar<br>• Borrar<br>• Buscar<br>• Imprimir ordenado ascendentemente<br>• Imprimir ordenado descendentemente<br>• Obtener la altura de cualquier nodo<br>• Obtener la profundidad de cualquier nodo<br>• Obtener el nivel de cualquier nodo<br>
• Verificar que un árbol dado, es un AVL<br></div><br style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)">
<span style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)">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.</span><br style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)">
<br style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)"><br style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)">
<h2 style="margin:0px 0px 0.5em;padding:0px;font-family:Helvetica,Arial,sans-serif;text-align:center;background-color:rgb(255,255,252);color:rgb(153,0,0)"><font size="+0">Ejercicio 2<br><br></font></h2><span style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252);font-weight:bold">Demostrar el funcionamiento de un árbol B<br>
</span><br style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)"><div style="margin:0px;padding:0px;color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;background-color:rgb(255,255,252);text-align:justify">
Implemente en C++ una clase que modele un árbol B, que incluya las siguientes operaciones:<br><br><div style="margin:0px 0px 0px 40px;padding:0px">• Insertar<br>• Borrar<br>• Buscar<br>• Imprimir ordenado ascendentemente<br>
• Imprimir ordenado descendentemente<br>• Verificar que un árbol dado, es un árbol B<br></div><br><br>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.<br>
</div><br style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;text-align:center;background-color:rgb(255,255,252)"><h2 style="margin:0px 0px 0.5em;padding:0px;font-family:Helvetica,Arial,sans-serif;text-align:center;background-color:rgb(255,255,252);color:rgb(153,0,0)">
<font size="+0">Ejercicio 3<br><br></font></h2><div style="margin:0px;padding:0px;color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;font-size:14px;line-height:21px;background-color:rgb(255,255,252);text-align:justify">
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? </div>
<span class="HOEnZb"><font color="#888888">
<span><font color="#888888">
<div><br></div>-- <br><font face="tahoma, sans-serif">MC Ernesto Lee Ruiz </font><div><font face="tahoma, sans-serif"><font size="4">Universidad Da Vinci</font><br></font><div><font face="tahoma, sans-serif"><a href="mailto:elee11@udavinci.edu.mx" target="_blank">elee11@udavinci.edu.mx</a></font></div>
<div><font face="tahoma, sans-serif"><i>Programa del Doctorado en Sistemas
Computacionales </i></font></div><div><span style="font-family:tahoma,sans-serif">oficina <a href="tel:%2B%2052%20%28834%29%203181700%20ext%202845" value="+528343181700" target="_blank">+ 52 (834) 3181700 ext 2845</a></span></div>
</div><br>
</font></span></font></span></div><span class="HOEnZb"><font color="#888888"><br><br clear="all"><div><br></div>-- <br><font face="tahoma, sans-serif">MC Ernesto Lee Ruiz </font><div><font face="tahoma, sans-serif"><font size="4">Universidad Da Vinci</font><br>
</font><div><font face="tahoma, sans-serif"><a href="mailto:elee11@udavinci.edu.mx" target="_blank">elee11@udavinci.edu.mx</a></font></div>
<div><font face="tahoma, sans-serif"><i>Programa del Doctorado en Sistemas
Computacionales </i></font></div><div><span style="font-family:tahoma,sans-serif">oficina <a href="tel:%2B%2052%20%28834%29%203181700%20ext%202845" value="+528343181700" target="_blank">+ 52 (834) 3181700 ext 2845</a></span></div>
</div><br>
</font></span><br>_______________________________________________<br>
Lista de correo Cconclase <a href="mailto:Cconclase@listas.conclase.net">Cconclase@listas.conclase.net</a><br>
<a href="http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net" target="_blank">http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net</a><br>
Bajas: <a href="http://listas.conclase.net/index.php?gid=2&mnu=FAQ" target="_blank">http://listas.conclase.net/index.php?gid=2&mnu=FAQ</a><br></blockquote></div><br><br clear="all"><div><br></div>-- <br><div>Asdrúbal Iván Suárez Rivera<br>
</div><br><i>El éxito de alguien que enseña no es que sepa mucho, sino que lo poco que sabe lo sepa hacer llegar.</i><br><br>