Final 2C/2014 (Algoritmos II)

De Cuba-Wiki
Saltar a: navegación, buscar
Back.png Volver a la página de la materia

Final tomado por Charlie

Ejercicio 1[editar]

Explicar qué es un observador básico y cuál es su utilidad en la especificación de TADs.

Ejercicio 2[editar]

Explicar por qué la función de abstracción no es sobreyectiva sobre el conjunto de términos. ¿Hay algún conjunto para el que sí lo sea?

Ejercicio 3[editar]

Explicar detalladamente la función del invariante de representación a la hora del diseño jerárquico de TADs.

Ejercicio 4[editar]

Vincular las conclusiones del teorema maestro con la estructura de la recursión.

Ejercicio 5[editar]

Explicar por que las colas de prioridad son ineficientes para realizar búsquedas pese a ser un árbol balanceado y por qué no se pueden modificar para que lo sean sin perder una de sus propiedades fundamentales.

Ejercicio 6[editar]

Detallar el criterio de balanceo de los árboles B y mostrar cómo se mantiene a través de la inserción y el borrado.