Reconocimiento de base de datos 1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA PROGRAMA INGENIERIA DE SISTEMAS AÑO 2009

1

LABORATORIO INTRODUCCION A LA PROGRAMACION PROYECTOFINAL

NOMBRES:

FECHA:

ACTIVIDAD 1: presentar un proyecto final de laboratorio que cubra los encuentros de laboratorio programados como parte práctica del curso de Introducción a la programación.1. Desarrollar un programa que permita manejar una muestra de datos. Una muestra de una secuencia de valores entero que se encuentran en un rango dado (por simplicidad vamos a suponer que el límiteinferior del rango es siempre 1). Piense por ejemplo en los resultados de una encuesta, en la cual las personas califican el desempeño del presidente con un valor entre 1 y 10. O piense también en losnúmeros de la tarjeta de identidad de todos los niños nacidos en el país entre 1999 y 2001. Las operaciones que nos interesan sobre una muestra tienen que ver con ordenamientos y búsqueda deinformación, y con el tiempo que utilizan los distintos algoritmos disponibles para cumplir dichas tareas. El programa que vamos a desarrollar debe ofrecer las siguientes opciones: 1. Crear una nueva muestra demanera aleatoria de un tamaño y con un límite superior definidos 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 muestrautilizando uno de los siguientes algoritmos: inserción, selección o intercambio (burbuja), y mostrar el tiempo que gasta el computador en ejecutar dicha tarea; 3. Mostrar la eficiencia de losalgoritmos de búsqueda secuencial y binaria para esto, el programa debe calcular el tiempo que utiliza en buscar cada uno de los elementos del rango de la muestra y dividirlo por el número de elementos quebusco. Por ejemplo, si la muestra está en el rango de 1 a 200.000, el programa debe buscar cada uno de esos valores en la muestra, calcular el tiempo total del proceso y dividir por 200.000. 4....