UNIIVERSIDAD NACIONAL DE TRUJILLO ESTRUCTURA DE DATOS OO

-----------------------------------------------------------------------------------------------------------------------------------

Ejercicios propuestos de Métodos de Ordenamiento

1. Se almacenan los nombres y promedios de n alumnos en un arreglo de estructuras.

Muestre aquellos alumnos que pertenecen al tercio superior. El tercio superior está
formado por la tercera parte superior de los inscritos en un curso ordenado
descendentemente por promedio. (Usar el método de Selección para ordenar).
2. Lea n frases y ordénelas según la longitud de caracteres de cada frase. (Usar el metodo de
Shell).
3. Se tiene los apellidos y nombres de n invitados a una fiesta . Ordene la lista de invitados
según sus apellidos. Si tienen los mismos apellidos, deberá también ordenar por nombre.
(Usar el método de burbuja),
4. Leer un Polinomio. Se debe ingresar la cantidad de términos y de cada uno de ellos su
coeficiente y exponente. Ordenarlo según su grado. (Usar el metodo de Insercion)
5. Encuentre la mediana de un conjunto de datos. La mediana se obtiene ordenando los
datos de menor a mayor y tomando el elemento central. Si la cantidad de elementos es
impar es el termino central en caso contrario si la cantidad de elementos es par es la
semisuma de los términos centrales. (Usar el metodo de quick sort para ordenar)
6. Encuentre la moda de un conjunto de datos, la moda es elemento que mas se repite,
puede haber una, ninguna o varias modas. Sugerencia: Ordene el arreglo cuente cuantas
veces se repiten cada elemento y busque la mayor cantidad de repeticiones. Aproveche el
hecho que elementos iguales se encuentran uno a continuación de otro.
7. Ingresar n valores reales en un vector. Implemente el metodo de burbuja en forma
recursiva.

Docente: Marcelino Torres Villanueva Pag. 1