Final 03/08/22 (Algoritmos II)

De Cuba-Wiki
Revisión del 01:52 3 mar 2023 de Ramirotxz (discusión | contribs.) (Página creada con «== Ejercicio 1 == Explicar cómo afecta en el diseño que un tad sea inconsistente, sobreespecificado y subespecificado == Ejercicio 2 == 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 == Implementar el algoritmo de floyd y explicar complejidad (usar divide and conquer, se puede usa…»)
(difs.) ← Revisión anterior | Revisión actual (difs.) | Revisión siguiente → (difs.)

Ejercicio 1

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

Ejercicio 2

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

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

Ejercicio 4

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