Edición de «Final 2C/2014 (Algoritmos II)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 1: | Línea 1: | ||
{{Back|Algoritmos y Estructuras de Datos II}} | {{Back|Algoritmos y Estructuras de Datos II}} | ||
Final tomado por Charlie | Final tomado por Charlie | ||
=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 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. | #*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. | |||
Vincular las conclusiones del teorema maestro con la estructura de la recursión. | #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. | ||
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. | |||