Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Final 20 - 12 - 19 (Algoritmos II) - Cuba-Wiki

    Cargado por

    Walter ariel Baya
    10 vistas1 página
    El documento presenta 4 ejercicios sobre conceptos fundamentales de diseño de TAD (Tipo Abstracto de Datos). El primer ejercicio pregunta sobre el papel de la abstracción en la corrección de un diseño con respecto a un TAD. Los ejercicios 2 y 4 contienen preguntas sobre cómo afectan la inconsistencia, subespecificación y sobreespecificación en el diseño de un TAD, y si las precondiciones cumplen el invariante de representación, respectivamente. El ejercicio 3 pide identificar algoritmos de ordenamiento que permitan mostrar un ordenamiento

    Descripción original:

    Título original

    Final 20_12_19 (Algoritmos II) - Cuba-Wiki

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento presenta 4 ejercicios sobre conceptos fundamentales de diseño de TAD (Tipo Abstracto de Datos). El primer ejercicio pregunta sobre el papel de la abstracción en la corrección de un diseño con respecto a un TAD. Los ejercicios 2 y 4 contienen preguntas sobre cómo afectan la inconsistencia, subespecificación y sobreespecificación en el diseño de un TAD, y si las precondiciones cumplen el invariante de representación, respectivamente. El ejercicio 3 pide identificar algoritmos de ordenamiento que permitan mostrar un ordenamiento

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    10 vistas1 página

    Final 20 - 12 - 19 (Algoritmos II) - Cuba-Wiki

    Cargado por

    Walter ariel Baya
    El documento presenta 4 ejercicios sobre conceptos fundamentales de diseño de TAD (Tipo Abstracto de Datos). El primer ejercicio pregunta sobre el papel de la abstracción en la corrección de un diseño con respecto a un TAD. Los ejercicios 2 y 4 contienen preguntas sobre cómo afectan la inconsistencia, subespecificación y sobreespecificación en el diseño de un TAD, y si las precondiciones cumplen el invariante de representación, respectivamente. El ejercicio 3 pide identificar algoritmos de ordenamiento que permitan mostrar un ordenamiento

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    12/5/22, 18:53 Final 20/12/19 (Algoritmos II) - Cuba-Wiki

    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.

    https://www.cubawiki.com.ar/index.php/Final_20/12/19_(Algoritmos_II) 1/1

    También podría gustarte