PROYECTO UN MANEJADOR DE MUESTRAS

PROYECTO

UN MANEJADOR DE MUESTRAS

ASIGNATURA: Algoritmo                               Fecha de entrega: 02 de Mayo

En este caso de estudio se desea desarrollar un programa en C++ que permita manejar una muestra de datos. Una muestra es una secuencia de valores enteros que se encuentran en un rango dado (por simplicidad vamos a suponer que el limite inferior del rango es siempre uno). Piense por ejemplo en los resultados de una encuesta, en la cual las personas califican el desempeño del presidiente con un valor entre 1 y 10.  O piense tambien en los numeros de la tarjeta de identidad de todos los niños nacidos en el pais entre 1999 y 2001. Las operaciones que nos interesan sobre una muestra tienen que ver con ordenamiento y busqueda de información y con los algoritmos disponibles para cumplir esta tarea.

El programa que se desea desarrollar debe cumplir con las siguientes opciones:

1. Crear una nueva muestra de manera aleatoria, de un tamaño  y con un limite superior definido por el usuario (el usuario podría, por ejemplo, pedir una muestra de 200.000 elementos, en el rango de 1 a 200.000).
2. Ordenar la muestra utilizando uno de los siguientes algoritmos: insercion,selección o intercambio(burbuja), se deben implementar los tres algoritmos, el usuario debe escoger con cual desea ordenar.
3. Calcular el numero de elementos que se encuentran en un rango dentro de la muestra ordenanda (por ejemplo, determinar cuantos valores de la muestra están entre 50.000 y 100.000).
4. Calcular el numero de veces que aparece un valor dado en la muestra ordenada (por ejemplo cuantas veces aparece en la muestra el valor 30.000).
5. Calcular el numero de valores distintos en la muestra ordenada.
6. Encontrar el valor que más veces aparece en la muestra ordenada.
7. Dar información estadistica de la muestra no ordenada, incluyendo el mayor valor, el menor valor y el promedio.

...