Final 22/02/18 (Algoritmos II)

De Cuba-Wiki

Final tomado por Carlos Gustavo Lopez Pombo

Ejercicio 1[editar]

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[editar]

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

Ejercicio 3[editar]

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

Ejercicio 4[editar]

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[editar]

Explicar detalladamente el comportamiento de un algoritmo en memoria secundaria.