Final 22/02/18 (Algoritmos II)
De Cuba-Wiki
Final tomado por Carlos Gustavo Lopez Pombo
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.
