Diferencia entre revisiones de «Final 2C/2014 (Algoritmos II)»
De Cuba-Wiki
(Página creada con «{{Back|Algoritmos y Estructuras de Datos II}} =Ejercicios= #Explicar qué es un observador básico y cuál es su utilidad en la especificación de TADs. # #*Explicar por...») |
(Sin diferencias)
|
Revisión del 10:08 17 dic 2014
Ejercicios
- Explicar qué es un observador básico y cuál es su utilidad en la especificación de TADs.
-
- 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?
- Explicar detalladamente la función del invariante de representación a la hora del diseño jerárquico de TADs.
- Vincular las conclusiones del teorema maestro con la estructura de la recursión.
- 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.
- 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.