Departamento de Inform´
atica
Universidad Carlos III de Madrid
Grado en Ingenier´ıa en
Inform´atica
Programaci´on
Examen Extraordinario
Junio 2016
Normas generales del examen
•El tiempo para realizar el examen es de 3 horas
•Si se sale del aula, no se podr´a volver a entrar durante el examen
•No se puede presentar el examen escrito a l´apiz
•No olvides poner tu nombre, NIA y grupo
•No utilizar esta hoja para las respuestas
Problema 1 (5 puntos)
Se desea realizar una simulaci´on para determinar si realmente el generador de n´umeros aleatorios de Java
est´a produciendo una secuencia de n´umeros que no presenta ning´un tipo de patr´on o regularidad aparente. Para
ello, se quiere determinar en qu´e posici´on aparece el n´umero m´as peque˜no en un array con n´umeros aleatorios entre
0 y 19; y si las posiciones de aparici´on se distribuyen de manera uniforme.
Se pide desarrollar un programa Java en una ´unica clase que haga lo siguiente:
1. Pida al usuario el tama˜no del array para las simulaciones y el n´umero de veces que una misma posici´on puede
contener el valor m´as peque˜no del array aleatorio.
2. Ejecute las simulaciones hasta que ocurra que una misma posici´on se repita (es decir, contenga el valor
m´ınimo) el n´umero de veces especificado en el apartado anterior o que el n´umero de simulaciones alcance un
l´ımite de 100. Dado que el array puede contener n´umeros repetidos, hay que considerar que el m´ınimo puede
aparecer en m´as de una posici´on.
3. Imprima en cada iteraci´on el array aleatorio generado, encerrando entre “(( ))” las posiciones donde se encuentra
el valor m´ınimo.
4. Imprima al final de las simulaciones el n´umero de ocurrencias de cada posici´on. Es decir, el n´umero de veces
que cada posici´on contuvo el valor m´ınimo.
5. Imprima “SECUENCIA DUDOSA” si la posici´on con m´as ocurrencias es m´as del doble de la frecuencia
esperada, calculada como el tama˜no del array dividido entre n´umero de iteraciones.
Se penalizar´a realizar el ejercicio en un ´unico m´etodo main. Se debe organizar el c´odigo en distintos m´etodos
static. Un ejemplo de ejecuci´on es el siguiente:
Tama~no Array
6
N´umero de ocurrencias
3
10 10 <<5>> 10 15 8
<<0>> 15 14 18 1 17
13 11 <<3>> 8 18 6
17 11 18 8 <<7>> 19
11 19 5 5 <<0>> 7
8 <<2>> 4 3 <<2>> 14
Veces m´ınimo
Pos 0:1
Pos 1:1
Pos 2:2
Pos 3:0
Pos 4:3
Pos 5:0
SECUENCIA DUDOSA
