Diferencia entre revisiones de «Final 2C/2014 (Algoritmos II)»
Sin resumen de edición |
m (Formatea los ejercicios para que haya un índice arriba) |
||
| 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 | ||
== Ejercicio 1 == | |||
Explicar qué es un observador básico y cuál es su utilidad en la especificación de TADs. | |||
==Ejercicio 2 == | |||
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 == | |||
Explicar detalladamente la función del invariante de representación a la hora del diseño jerárquico de TADs. | |||
== Ejercicio 4 == | |||
Vincular las conclusiones del teorema maestro con la estructura de la recursión. | |||
== Ejercicio 5 == | |||
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 == | |||
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. | |||
Revisión del 04:01 16 sep 2017
Plantilla:Back Final tomado por Charlie
Ejercicio 1
Explicar qué es un observador básico y cuál es su utilidad en la especificación de TADs.
Ejercicio 2
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
Explicar detalladamente la función del invariante de representación a la hora del diseño jerárquico de TADs.
Ejercicio 4
Vincular las conclusiones del teorema maestro con la estructura de la recursión.
Ejercicio 5
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
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.
