Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Final 22 - 02 - 18 (Algoritmos II) - Cuba-Wiki

    Cargado por

    Walter ariel Baya
    10 vistas1 página
    El documento resume los 5 ejercicios de un examen final de Algoritmos II. El primer ejercicio pedía analizar si un algoritmo estaba bien escrito o no. El segundo ejercicio explicaba la complejidad de inserción en un árbol AVL. El tercer ejercicio trataba sobre tries y árboles de búsqueda digital. El cuarto ejercicio relacionaba invariantes de representación con complejidad temporal y funciones de abstracción con demostraciones de corrección. El quinto ejercicio explicaba el comportamiento de un algoritmo en memoria secundaria

    Descripción original:

    Título original

    Final 22_02_18 (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 resume los 5 ejercicios de un examen final de Algoritmos II. El primer ejercicio pedía analizar si un algoritmo estaba bien escrito o no. El segundo ejercicio explicaba la complejidad de inserción en un árbol AVL. El tercer ejercicio trataba sobre tries y árboles de búsqueda digital. El cuarto ejercicio relacionaba invariantes de representación con complejidad temporal y funciones de abstracción con demostraciones de corrección. El quinto ejercicio explicaba el comportamiento de un algoritmo en memoria secundaria

    Copyright:

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

    Final 22 - 02 - 18 (Algoritmos II) - Cuba-Wiki

    Cargado por

    Walter ariel Baya
    El documento resume los 5 ejercicios de un examen final de Algoritmos II. El primer ejercicio pedía analizar si un algoritmo estaba bien escrito o no. El segundo ejercicio explicaba la complejidad de inserción en un árbol AVL. El tercer ejercicio trataba sobre tries y árboles de búsqueda digital. El cuarto ejercicio relacionaba invariantes de representación con complejidad temporal y funciones de abstracción con demostraciones de corrección. El quinto ejercicio explicaba el comportamiento de un algoritmo en memoria secundaria

    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 22/02/18 (Algoritmos II) - Cuba-Wiki

    Final 22/02/18 (Algoritmos II)


    Final tomado por Carlos Gustavo Lopez Pombo

    Sumario
    1  Ejercicio 1
    2  Ejercicio 2
    3  Ejercicio 3
    4  Ejercicio 4
    5  Ejercicio 5

    Ejercicio 1
    El ejercicio te daba un algoritmo y pedía decir si estaba bien escrito o no. En caso de que sí, explicar su
    funcionamiento. En caso de que no, escribirlo bien.

    Ejercicio 2
    Explicar detalladamente la complejidad de inserción en un AVL.

    Ejercicio 3
    [Algo sobre tries y árboles de búsqueda digital]

    Ejercicio 4
    Relacionar el invariante de representación con la complejidad temporal y la función de abstracción con la
    demostración de que un diseño es correcto respecto a su especificación.

    Ejercicio 5
    Explicar detalladamente el comportamiento de un algoritmo en memoria secundaria.

    https://www.cubawiki.com.ar/index.php/Final_22/02/18_(Algoritmos_II) 1/1

    También podría gustarte