Diferencia entre revisiones de «Final 2C/2014 (Algoritmos II)»
(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...») |
m (Agrega categoría Finales) |
||
| (No se muestran 2 ediciones intermedias de 2 usuarios) | |||
| Línea 1: | Línea 1: | ||
{{Back|Algoritmos y Estructuras de Datos II}} | {{Back|Algoritmos y Estructuras de Datos II}} | ||
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. | |||
[[Categoría: Finales]] | |||
Revisión actual - 04:01 16 sep 2017
Plantilla:Back 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.
