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 resumen de edición |
||
Línea 1: | Línea 1: | ||
{{Back|Algoritmos y Estructuras de Datos II}} | {{Back|Algoritmos y Estructuras de Datos II}} | ||
Final tomado por Charlie | |||
=Ejercicios= | =Ejercicios= | ||
Revisión del 22:28 8 feb 2016
Plantilla:Back 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 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.