====== Examen Final - 75.04. Algoritmos y programación II - 10/07/07 ======

**Cátedra:** Patricia Calvo\\
**Fecha:** 2º Oportunidad - (1º Cuatrimestre Invierno) 2007\\
**Día:** 10/07/2007

<note important>
Esta página está incompleta; podés ayudar completando el material.
</note>

===== Enunciado =====

==== Punto I ====
Realice el alta de los siguientes valores en un árbol B 2-3:
22, 12, 15, 3, 9, 12, 35, 50
==== Punto II ====
Defina árbol B. Explique ventajas con respecto a un árbol binario de búsqueda.
==== Punto III ====
Indique gráficamente cómo queda el siguiente árbol binario de búsqueda luego de borrar 20
{{:materias:75:04:arbolbb.png|:materias:75:04:arbolbb.png}}
==== Punto IV ====
Defina función virtual y función virtual pura en C++. Relacione con el polimorfismo. Explique para qué se usa y ejemplifique.
==== Punto V ====
Defina árbol AVL. Ejemplifique.
==== Punto VI ====
En el siguiente grafo, aplique el algoritmo de caminos mínimos partiendo desde del nodo 1
{{:materias:75:04:digrafo.png|:materias:75:04:digrafo.png}}
==== Punto VII ====
Relacione TDA y clase. Explique similitudes y diferencias entre ambos conceptos.
==== Punto VIII ====
Defina árbol binario de búsqueda balanceado por su altura.
===== Resolución =====

===== Discusión =====

<note warning>
Si ves algo que te parece incorrecto en la resolución y no te animás a cambiarlo, dejá tu comentario acá.
</note>