Cátedra: Saubidet

1. Primer Cuatrimestre de 2006. Examen parcial, primera oportunidad: 8/5/2006.
   c) Sugerir una variante de replacement selection para archivos que están “casi” ordenados.
   
   Criterio: Ejercicio 3c) Básicamente las variantes van a hacer que el método quede muy parecido a lo que es el natural selection con la salvedad de que el freezer, en disco, podría ser mas grande que el freezer en memoria, simplemente se trata de separar los registros que están fuera de secuencia con el objetivo de generar una única partición muy grande con todos los demás y una segunda partición mas chica con los registros que no estaban ordenados.
   
   
2. Primer Cuatrimestre de 2006. Examen parcial, segunda oportunidad
   c) ¿En que casos Natural selection es mejor que Replacement Selection? Justificar
   
   Criterio: Ej 3c) Trivial
   
   
3. Segundo Cuatrimestre de 2005. Examen parcial, segunda oportunidad
   a) ¿Que diferencias hay entre replacement selection y natural selection? ¿En que casos usaría un método en lugar del otro? (* *) (10 pts)
   
   Criterio: Ejercicio 3a: Además de explicar las diferencias debe quedar claro cuando un método es mejor que el otro.
   
   
4. Primer Cuatrimestre de 2004. Examen parcial, primera oportunidad: 10/5/2004.
   b) Utilizar replacement selection con memoria para 3 claves para ordenar : 5,2,6,2,3,4,4,1,2. (10 pts) (*)
   
   Criterio: Ejercicio 3: No requiere criterio por ser de tipo mecánico. Si hay algún error pero el método/procedimiento está bien, descontar 5 puntos. Si el procedimiento está mal vale 0 puntos.