Diferencia entre revisiones de «Final 20/12/19 (Algoritmos II)»
Sin resumen de edición |
Sin resumen de edición |
||
| Línea 1: | Línea 1: | ||
Final tomado por Nicolás D'Ippolito. Duró 3 horas y se aprobaba con 2 ejercicios bien. | Final tomado por Nicolás D'Ippolito. Duró 3 horas y se aprobaba con 2 ejercicios bien. | ||
== Ejercicio 1 == | == Ejercicio 1 == | ||
Decir que rol juega la función de abstracción en la correctitud de un diseño con respecto al TAD | Decir que rol juega la función de abstracción en la correctitud de un diseño con respecto al TAD. | ||
== Ejercicio 2 == | == Ejercicio 2 == | ||
Que impacto tiene en el diseño que un TAD sea: | Que impacto tiene en el diseño que un TAD sea: | ||
a) Inconsistente | a) Inconsistente. | ||
b) Subespecificado | b) Subespecificado. | ||
c) Sobreespecificado | c) Sobreespecificado. | ||
== Ejercicio 3 == | == Ejercicio 3 == | ||
| Línea 17: | Línea 17: | ||
Verdadero ó Falso. | Verdadero ó Falso. | ||
a) La precondión y la postcondión de las operaciones de la interfaz tiene que cumplir el invariante de representación | a) La precondión y la postcondión de las operaciones de la interfaz tiene que cumplir el invariante de representación. | ||
b) La complejidad de las operaciones determina el invariante de representación | b) La complejidad de las operaciones determina el invariante de representación. | ||
c) El invariante determina las complejidades de las operaciones | c) El invariante determina las complejidades de las operaciones. | ||
Revisión actual - 17:37 31 dic 2019
Final tomado por Nicolás D'Ippolito. Duró 3 horas y se aprobaba con 2 ejercicios bien.
Ejercicio 1
Decir que rol juega la función de abstracción en la correctitud de un diseño con respecto al TAD.
Ejercicio 2
Que impacto tiene en el diseño que un TAD sea:
a) Inconsistente.
b) Subespecificado.
c) Sobreespecificado.
Ejercicio 3
(No es textual) Determinar que algoritmos de sorting, que dado que el programa se interrumpa en un determinando momento, permite mostrar un ordenamiento parcial del arreglo, por ejemplo los primeros diez elementos.
Ejercicio 4
Verdadero ó Falso.
a) La precondión y la postcondión de las operaciones de la interfaz tiene que cumplir el invariante de representación.
b) La complejidad de las operaciones determina el invariante de representación.
c) El invariante determina las complejidades de las operaciones.
