ESTRUCTURA DE DATOS
EJERCICIOS DE ORDENAMIENTO Y BUSQUEDA
1. En un arreglo V se guardan los apellidos de N alumnos. Aplique el primer
método de la burbuja para ordenar en forma ascendente, de tal manera que :
Ap1 Ap2 Ap3 Ap4 ……… Apn.
2. Resuelva el problema 1 aplicando el segundo método de la burbuja.
3. Resuelva el problema 1 aplicando el método de la burbuja con señal o swiche.
4. Dado un arreglo de N elementos enteros, ordénelo en forma descendente
aplicando :
Inserción directa
Inserción binaria
Selección directa
5. Se tienen 3 arreglos paralelos A, B, y C. El primero de ellos almacena las
matrículas de N alumnos; el segundo, las calificaciones de los N alumnos
obtenidas en un examen final; y el tercero, el número total de materias aprobadas
por cada alumno. Los elementos de los arreglos se corresponden ,o sea que el
primer elemento de cada arreglo pertenece a un estudiante; el segundo elemento
de cada arreglo a otro estudiante, y así sucesivamente.
a) Aplique el método de inserción binaria para ordenar simultáneamente los
arreglos, de tal manera que queden ordenados ascendentemente por matrícula.
6. En cierta empresa se maneja tres listas (Vectores P, Q , R ) que contienen los
datos de los N artículos que se venden.
a) El vector P contiene los códigos de los artículos.
b) El vector Q contiene los nombres de los artículos
c) El vector Q contiene los precios de los artículos.
Ordene los arreglos en forma descendente utilizando el método de selección directa.
7. Escriba un algoritmo que averigüe e informe el orden de las cinco primeras
notas de el vector NOTAS de H elementos. Utilice culesquier método de
ordenamiento e informe cual utilizó.
8. Utilizando el tercer método de intercambio o de burbuja, clasifique
decendentemente el vector PAGOS que contiene los salarios de P empleados.
Se debe infornar cuál es el promedio de los 10 salarios más altos.
9. Utilizando el segundo método de intercambio o de la burbuja, ordene el vector
SALARIO de Z elementos. Se debe informar cuánto es la diferencia entre el
menor y el mayor valor almacenado en el vector.
10. Escriba un algoritmo para que utilizando la búsqueda secuencial e informe
todas las ocurrencias de el datos X en un vector T de 77 elementos.
11. Dado un arreglo NOMBRES que contiene los nombres de N alumnos
ordenado alfabeticamente, escriba un programa que encuentre en el arreglo un
nombre dado. Si lo encuentra debe informar laposición en que la encontró. En
caso contrario debe enviar un mensaje adecuado.
12. Se tienen tres vectores de Z elementos:
El vector A con los nombres
El vector B con los promedios
El vector C con el número de materias aprobadas.
Escriba un algoritmo que lea un nombre, lo busque y si lo encuentra informe su
promedio y número de materias aprobadas. Si el nombre dado no está en el
arreglo, envié un mensaje adecuado.
a) Considere que los arreglos están ordenados.
b) Considere que los arreglos están desordenados.
13. deducir si el elemento T se encuentra en el vector A de N elementos
ordenado en orden ascendente.
14. Busque el carnet de un estudiante en el vector ESTU de G elementos el
cual está ordenado descendentemente. Utilice la búsqueda binaria.
15. Considere el ejercicio 14 pero con el con el vector ordenado
ascendentemente.
