Final 2/2C/2008 (Algoritmos II)

1- Dados dos invariantes I1 e I2, siendo I2 mas fuerte que I1, se pedia: Como quedaria el abs si reemplazo a I1 por I2, etc. No recuerdo mas, pero era demasiado dificil de imaginar que querian que pongas aca.

2- Daban SSort, ISort, QSort y MergeSort y tenias que: Complejidad temporal en caso promedio Complejidad temporal en peor caso Si necesita memoria adicional Si el algoritmo acepta, luego de detenerlo, meter nuevos elementos al array y arrancar de nuevo.

3- Dar pseudo-codigo de Insercion, Borrado y Busqueda en Hashing Dinamico Extensible.

4- Daban 5 errores comunes en los TADS y habia que explicar cual era su consecuencia en el diseño. No recuerdo todos, pero algunos eran: Incongruencia Inconsistencia SobreEspecificacion SubEspecificacion

Tambien habia que decir cual era el error menos grave.

5- Que parte del metodo de folding/unfolding es el que importa al querer hacer mas eficientes los calculos de una funcion?