Trabajo Final Programación Estructurada METODOS DE ORDENACIÓN

Presentación del tema: "Trabajo Final Programación Estructurada METODOS DE ORDENACIÓN"— Transcripción de la presentación:

1 Trabajo Final Programación Estructurada METODOS DE ORDENACIÓN
A partir del comportamiento del algoritmo representado por medio de la animación desarrolle la actividad requerida.

2 Actividad a realizar: ¿Cómo describiría el comportamiento del algoritmo si tuviese que explicárselo a alguien que no lo conoce?. ¿Es similar a alguno de los métodos vistos? Genere un archivo .docx con la explicación del método. A partir de la descripción del comportamiento del método (realizada en el ítem 1), implemente en C++ el algoritmo de ordenación. Presente la actividad en la plataforma del aula virtual, en el espacio destinado para ello: Un archivo con la descripción del método y el código fuente del algoritmo. Fecha de presentación: del 03/07/17 al 07/07/17

3 Tener en cuenta: Ser precisos al momento de describir el método: no detallar estructuras de control o variables sino los pasos que sigue el método. Recuerde que esta explicación debe ser comprensible por cualquier persona. Al momento de subir la actividad es conveniente generar un único archivo (utilizar un compresor de archivos) En la codificación aplique las estructuras que considere apropiadas para la resolución, utilice documentación interna a fin de identificar cada parte del algoritmo El trabajo puede realizarse de forma individual o grupal (máximo 2 personas, sin excepción).

4 Primer recorrido 1 2 3 4 5 6 7 MAX=8 A 14 9 65 14 9 9 65 11 17 43 17 11 11 43 28 28 11 36 Primera etapa (de derecha a izquierda): A[4] y A[5] (17 y 11) si hay intercambio A[7] y A[8] 11 y no hay intercambio A[3] y A[4] (9 y 11) no hay intercambio A[6] y A[7] 28 y si hay intercambio A[2] y A[3] (65 y 9) si hay intercambio A[5] y A[6] 43 y si hay intercambio A[1] y A[2] (14 y 9) si hay intercambio

5 Primer recorrido 1 2 3 4 5 6 7 MAX=8 A 9 14 65 11 11 17 65 17 65 43 65 43 28 28 36 65 36 65 Segunda etapa(de izquierda a derecha): A[5] y A[6] (65 y 43) si hay intercambio A[2] y A[3] (14 y 65) no hay intercambio A[6] y A[7] (65 y 28) si hay intercambio A[3] y A[4] (65 y 11) si hay intercambio A[7] y A[8] (67 y 36) si hay intercambio A[4] y A[5] (65 y 17) si hay intercambio

6 Segundo recorrido 1 2 3 4 5 6 7 MAX=8 A 9 11 14 14 11 17 28 43 43 28 36 65 Primera etapa(de derecha a izquierda): A[6] y A[7] (28 y 36) no hay intercambio A[3] y A[4] (11 y 17) no hay intercambio A[5] y A[6] (43 y 28) si hay intercambio A[2] y A[3] (14 y 11) si hay intercambio A[4] y A[5] (17 y 28) no hay intercambio

7 Segundo recorrido 1 2 3 4 5 6 7 MAX=8 A 9 11 14 17 28 36 43 36 43 65 Segunda etapa (de izquierda a derecha): A[3] y A[4] (14 y 17) no hay intercambio A[5] y A[6] (28 y 43) no hay intercambio A[4] y A[5] (17 y 28) no hay intercambio A[6] y A[7] (43 y 36) si hay intercambio

8 Tercer recorrido 1 2 3 4 5 6 7 MAX=8 A 9 11 14 17 28 36 36 43 65 Primer etapa (de derecha a izquierda): A[5] y A[6] (28 y 36) no hay intercambio FIN DEL ORDENAMIENTO VECTOR ORDENADO A[4] y A[5] (17 y 28) no hay intercambio A[3] y A[4] (14 y 17) no hay intercambio

9 Programación estructurada
FACULTAD DE INGENIERÍA - UNJU