Objetivos Prueba Final

1. Caracterizar el TDA Cola de prioridades a partir de sus funcionalidades y su

dise�o basado en �rboles parcialmente ordenados (HEAP).

2. Implementar operaciones sobre estructuras de datos basadas en un dise�o de �rbol

parcialmente ordenado.

3. Caracterizar algoritmos para la ordenaci�n y b�squeda en memoria interna a

partir de sus dise�os, correcci�n y eficiencia.

4. Caracterizar estructuras de datos eficientes para el almacenamiento y

recuperaci�n de informaci�n a partir de sus dise�os, correcci�n y complejidad
algor�tmica de sus operaciones.

5. Dise�ar e implementar algoritmos partir de modelos optimizados para la

realizaci�n de operaciones de b�squeda.

6. Dise�ar e implementar estructuras de datos para la representaci�n de grafos a

partir de modelos basados en matrices de adyacencia y listas de adyacencia.

7. Solucionar problemas computacionales de caracterizaci�n de grafos a partir del

dise�o e implementaci�n estructuras de datos o algoritmos de recorridos.

8. Solucionar problemas computacionales de caminos m�nimos en grafos a partir de

los algoritmos cl�sicos Dikjstra y Floyd.

9. Solucionar problemas computacionales de recubrimiento m�nimo en grafos a partir

de los algoritmos cl�sicos Prim y Kruskal.

10. Caracterizar los algoritmos cl�sicos sobre grafos (Dikjstra, Floyd, Prim,
Kruskal) a partir de su correcci�n y eficiencia (complejidad temporal y espacial).