Edición de «Final 2/2C/2008 (Algoritmos II)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 1: | Línea 1: | ||
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: | |||
Daban SSort, ISort, QSort y MergeSort y tenias que: | |||
Complejidad temporal en caso promedio | Complejidad temporal en caso promedio | ||
Complejidad temporal en peor caso | Complejidad temporal en peor caso | ||
Línea 19: | Línea 8: | ||
Si el algoritmo acepta, luego de detenerlo, meter nuevos elementos al array y arrancar de nuevo. | 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. | |||
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: | |||
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. | 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? | |||
Que parte del metodo de folding/unfolding es el que importa al querer hacer mas eficientes los calculos de una funcion? | |||