Burbuja

BURBUJA

RESOLVER MEDIANTE UN PSEUDOCÓDIGO, UN PROGRAMA DONDE SOLICITE LAS 5 NOTAS DE UN ALUMNO (EN UN ARREGLO). LUEGO ORDÉNELAS DE MAYOR A MENOR UTILIZANDO EL MÉTODO DE BURBUJA E INDICA EN CUÁNTOS PASOS LO REALIZÓ.

/ Definir variables

nota: array

j, x, y, auxiliar: enteros

INICIO

/ Ingreso de los 5 notas

Para j=1 hasta 5 hacer

Leer nota[j]

Fin Para

/ Ordenamiento mediante método burbuja

Para x=0 hasta 4 hacer

Para y=x+1 hasta 5 hacer

Si (nota[x]>nota[y]) entonces

Auxiliar = nota[x]

nota[x] = nota[y]

nota[y] = auxiliar

Fin si

Fin Para

Fin Para

/ imprimir notas ordenadas

Para j=1 hasta 5 hacer

Escribir nota[j]

Fin Para

FIN

1. La variable nota es de tipo matriz

2. Las variables j, x, y serán utilizadas como contadores acumulativos de uno en uno.

3. La variable auxiliar se utiliza para realizar el intercambio de los datos de la matriz nota.

4. El pseudocódigo se divide en:

o Definición o declaración de variables.

o Un procedimiento de ingreso de valores (notas) en un array o matriz.

o Un procedimiento de ordenamiento de los valores ingresados al array, utilizando el método de la burbuja.

o Un procedimiento de impresión de los valores ya ordenados de la matriz nota.

5. En el procedimiento de Ordenamiento utilizando el método de la burbuja se define lo siguiente

 La variable x es la encargada de contar el número de pasadas

 La variable y es la encargada de contar el número de elementos adyacentes o que continúan

 La variable auxiliar carga temporalmente el valor de la nota actual para cuando reproduzca el intercambio no se pierda el valor de la nota[x] y este se cargue a la nota [y]

 En la primera pasada se compara:

El primero con el segundo. Si el primero es mayor

...