Final 03/08/22 (Algoritmos II)

De Cuba-Wiki

Ejercicio 1[editar]

Explicar cómo afecta en el diseño que un tad sea inconsistente, sobreespecificado y subespecificado

Ejercicio 2[editar]

Explicar que algoritmos de sorting pueden pararse en medio de un ordenamiento y tienen resultados parciales ordenados. Ej lo frenas y querés que los 10 primeros elementos dónde la quedó sean los del arreglo ordenado

Ejercicio 3[editar]

Implementar el algoritmo de floyd y explicar complejidad (usar divide and conquer, se puede usar ya hecho sift-up, sift-down).

Ejercicio 4[editar]

Que pasa si en hashing doble h1 es una constante o si h2 es constante.