Estudiante

´
LABORATORIO DE ANALISIS Y
´
SIMULACION DE SISTEMAS
´
PRACTICA 0

Dr. Antonin Ponsich

Trimestre 13-P

Implementaci´n de un algoritmo de ordenamiento:
o
M´todo de la Burbuja
e
Sedesea implementar un programa que ordene de menor a mayor los elementos de un vector de
tama˜o n. El programa contar´ con dos rutinas:
n
a
• Main(): esta rutina s´lo lee los datos (dimensi´n n yelementos del vector), llama a la rutina
o
o
Burbuja() para recuperar un vector ordenado de forma creciente. Finalmente, en Main() se
imprime el vector ordenado.
• Burbuja(): esta rutina, llamadadesde Main(), implementa el m´todo de la burbuja para
e
ordenar el vector recuperado como argumento de entrada.
Se probar´ el programa implementado con los siguientes vectores:
a
V ectT = [0.08,0.95, 0.46, 0.51, 0.05, 0.73, 0.66, 0.37];
V ectT = [1, 3, 11, 9, 1, 7, 5];
V ectT = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 9, 1]

Especificaciones del programa
Partiendo de una hoja de c´lculo Excelvirgen, el programa, implementado en VBA-Excel deber´,
a
a
para la rutina Main():
1. Pedir al usuario, mediante una ventana tipo Windows, la dimensi´n n del vector a ordenar.
o
2. Leer en la hojaExcel los elementos del vector, como una columna empezando en la celda A1.
3. Llamar a la rutina Burbuja(), donde se realiza el proceso de ordenamiento.
4. Imprimir el vector ordenado resultante(recuperado desde Burbuja()) en la hoja Excel, como
una columna empezando en la celda A2.
5. Indicar al usuario, mediante una ventana Windows, que la ejecuci´n ha terminado exitosao
mente.

1En cuanto a la rutina Burbuja(), unicamente implementa el pseudo-c´digo descrito a continuaci´n:
´
o
o
// Input: vector V, dimensi´n n
o
// Output: vector V ordenado de menor a mayor
Hacer:flag = Verdadero
Mientras (flag = Verdadero)
flag = Falso
Para i = 1 to n - 1 Hacer
Si V [i ] > V [i +1] entonces
Intercambiar V [i ] y V [i +1]
Hacer: flag = Verdadero
End(Si)
End(Para)...