UNIVERSIDAD DE MENDOZA FACULTAD DE INGENIERA SUBSEDE SANRAFAEL AO 2.

010 Trabajo Prctico N 11 Lenguaje C Ordenamiento y Bsqueda

Contenido Conceptual Arreglos unidimensionales. Mtodos de ordenamiento: Burbuja, Burbuja modificado, Mnimo, Intercambio, Insercin, Shell, Mezcla, Quick-Sort. Mtodos de bsqueda: Bsqueda lineal, Bsqueda binaria. Intercalacin de arreglos. Objetivos Aplicar los conocimientos de arreglos unidimensionales vistos anteriormente. Conocer el concepto y uso de los mtodos de ordenamiento y bsqueda. Aplicar los distintos mtodos de ordenamiento y bsqueda para desarrollar algoritmos. Ejercicio 1: Crear un algoritmo que permita almacenar el promedio de 15 alumnos. Mostrar por pantalla el mayor de ellos. Realizar el ordenamiento del arreglo por los distintos mtodos vistos. (Tenga la precaucin de mantener almacenado el arreglo original ingresado por el usuario). Mostrar por pantalla los 5 primeros promedios. Ejercicio 2: Escribir un algoritmo que permita crear un arreglo unidimensional de 10 elementos e ingresar por teclado los valores de esos elementos. El algoritmo deber mostrar por pantalla: el contenido del arreglo original el contenido del arreglo en orden inverso al que se ingresaron los nmeros. el promedio de los nmeros ingresados Ejercicio 3: Crear un algoritmo que permita almacenar notas de 20 alumnos en un arreglo unidimensional. Luego que solicite que el ingreso de la nota, que busque esa nota en el arreglo donde se guardaron las notas utilizando bsqueda lineal y mostrar el mensaje nota encontrada si se encontr la nota o nota no encontrada en caso contrario. Ejercicio 4: Repetir el caso anterior (ejercicio 3) utilizando bsqueda binaria. Ejercicio 5: Escribir un algoritmo que permita ingresar 10 nmeros y almacenarlos en un primer arreglo unidimensional. Luego deber generar 50 nmeros aleatorios y almacenarlos en un segundo arreglo unidimensional. El algoritmo deber mostrar por pantalla aquellos nmeros que aparecen en el segundo arreglo pero no en el primero. Ejercicio 6: Disee un algoritmo que lea dos vectores A y B de 20 elementos cada uno y multiplique el primer elemento de A con el ltimo elemento de B y luego el segundo elemento de A por el penltimo elemento de B y as sucesivamente hasta llegar al veinteavo elemento de A por el primer elemento de B. El resultado de la multiplicacin almacenarlo en un vector C e imprimirlo.

UNIVERSIDAD DE MENDOZA FACULTAD DE INGENIERA SUBSEDE SANRAFAEL AO 2.010

Ejercicio 7: Disee un algoritmo que almacene en un vector llamado FIB los 100 primeros nmeros de la serie Fibonacci. La serie de Fibonacci tiene la forma 0, 1, 1, 2, 3, 5, 8, 13, Ejercicio 8: Llenar dos vectores A y B de 45 elementos cada uno, sumar el elemento uno del vector A con el elemento uno del vector B y as sucesivamente hasta 45, almacenar el resultado en un vector C, e imprimir el vector resultante.