Diferencia entre revisiones de «Final 22/02/18 (Algoritmos II)»
De Cuba-Wiki
(Página creada con «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...») |
(Sin diferencias)
|
Revisión actual - 04:09 8 mar 2018
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.