Diferencia entre revisiones de «Final 2/2C/2008 (Algoritmos II)»
(Final de Algoritmos del 6/3/08) |
(Sin diferencias)
|
Revisión del 01:17 31 mar 2008
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?