FUNDAMENTOS DE PROGRAMACIÓN
GRADO EN INGENIERÍA INFORMÁTICA - Grupo B
EXAMEN PRÁCTICO 2
(Enero 2017)
Crear una carpeta llamada EXAMEN2 en el escritorio y copiar en ella el fichero examen2.cpp que se
encuentra en la página web de la asignatura (carpeta: Material de la Asignatura | Exámenes|
Examen Práctico 2).
Abrir examen2.cpp y modificar los datos que aparecen en la cabecera.
Una vez hecho el ejercicio, sólo tendrá que copiar en decsai el fichero examen2.cpp.
.
Ejercicio
Escribir un programa que genere números aleatorios comprendidos entre MIN_VALOR yMAX_VALOR,
los guarde en una secuencia de NUM_DATOS enteros, realice varias ordenaciones de subsecuencias
(todas del mismo tamaño) y calcule algunos datos estadísticos acerca del tiempo empleado en las
ordenaciones.
⇒Se implementará el algoritmo counting sort sobre la clase SecuenciaEnteros.
⇒Se emplearán la clases Cronometro yGeneradorAleatorioEnteros, que encontrará implemen-
tadas en la carpeta Examen Práctico 2.
Tareas a realizar en la función main():
1. En primer lugar, el programa generará NUM_DATOS enteros, guardándolos en una secuencia.
2. A continuación pedirá el número de subsecuencias num_veces que se van a ordenar y el
tamaño de éstas, tam_secuencia (todas serán iguales).
3. Ordenar num_veces veces una subsecuencia de tamaño tam_secuencia.
Cada vez se hace sobre una secuencia diferente. Se guardará el tiempo empleado en cada
ordenación
¿Cómo se procesa cada subsecuencia?
a) Generar un número aleatorio pentre 0 y NUM_DATOS-tam_secuencia.
b) Copiar a una secuencia de tamaño tam_secuencia los valores que están entre las po-
siciones pyp+tam_secuencia−1.
c) Ordenarla con el algoritmo counting sort. Tomar nota del tiempo que se tarda en la
ordenación (guardarlo en una secuencia).
4. Finalmente, calcular y mostrar el tiempo mínimo, máximo, medio y la desviación típica de los
num_veces tiempos de ordenación registrados.
