Resolver mediante un pseudocdigo, un programa donde solicite las 5 notas de un
alumno (en un arreglo). Luego ordnelas de mayor a menor utilizando el mtodo de burbuja e indica en cuntos pasos lo realiz. Proceso Arreglos A: Arreglo A[1...5] de tipo real Hacer i<-1 Repetir con i desde 1 hasta 5 Escribir "Ingrese el dato para el arreglo ", i Leer A[i] Hacer i<-i+1 {Fin ciclo repetir} Hacer i<-2 Repetir con i desde 2 hasta 5 Hacer j<-1 Repetir con j desde 1 hasta 5-i+1 si A[j]>A[j+1] Entonces Hacer temp<-A[j] Hacer A[j]<-A[j+1] Hacer A[j+1]<-temp {Fin ciclo condicional} Hacer j<-j+1 {Fin ciclo repetir} Hacer i<-i+1; {Fin ciclo repetir} Escribir "EL arreglo ordenado de forma ascendente queda de la siguiente forma:" Hacer i<-1 Repetir con i desde 1 hasta 5 Escribir A[i] {Fin ciclo repetir} Hacer i<-2 Repetir con i desde 1 hasta 2 Hacer j<-1 Repetir con j desde 1 hasta 5-i+1 si A[j]<A[j+1] Entonces Hacer temp<-A[j] Hacer A[j]<-A[j+1] Hacer A[j+1]<-temp {Fin ciclo condicional si} Hacer j<-j+1 {Fin ciclo repetir} Hacer i<-i+1 {Fin ciclo repetir} Escribir "El arreglo ordenado de forma descendente queda de la siguiente forma:" Hacer i<-1 Repetir con i desde 1 hasta 5 Escribir A[i] Hacer i<-i+1 {Fin diclo repetir} Fin
Para analizar los pasos veremos lo siguiente:
El mtodo de la Burbuja es el mtodo ms utilizado para ordenar un conjunto de datos. Cada elemento se compara con todos los posteriores.
Cuando se encuentra un elemento que sea anterior a l se intercambian. El proceso
completo se repite hasta que la lista est ordenada.
Lo veremos mejor con un ejemplo:
Notas ingresadas tal cual: 15 3 8 6 18 1 Empezamos comparando 15 y 3. Como estn mal ordenados los intercambiamos, la lista quedar: 3 - 15 - 8 - 6 - 18 - 1 Tomamos el siguiente par de valores: 3 y 8, en este caso estn ordenados, y seguimos el proceso... Cuando lleguemos al final la lista quedar as: 1 - 15 - 8 - 6 - 18 - 3 Empezamos la segunda pasada, pero ahora no es necesario recorrer toda la lista. Si observas vers que el primer elemento est bien ordenado, siempre ser el menor, por lo tanto no ser necesario incluirlo en la segunda pasada. Despus de la segunda pasada la lista quedar: 1 - 3 - 15 - 8 - 18 - 6 Ahora es 3 el que ocupa la segunda posicin, por lo tanto no ser necesario que entre en las comparaciones para la siguiente pasada. Las sucesivas pasadas dejarn la lista as: 3 4 5