Métodos de ordenamiento y grafos

Objetivo:

• Desarrolla estructura de datos para optimizar el flujo de información de una organización.

Procedimiento:

1. Abrí Blackboard, y observé la tarea del tema 14.
2. Empecé a realizar lo que se me pedía, lo que fue realmente sencillo.
3. Terminada la actividad, descargué la rúbrica de reporte para plasmar mis resultados.
4. Una vez hecho lo anterior, guardé la actividad para enviar vía Blackboard a la profesora.

Resultados:

Ideas principales del tema:

Ordenamiento Merge: llamado ordenamiento de mezcla. Utiliza la recursividad y el ordenamiento por cambio (Burbuja).

Pertenece al grupo de los indirectos ya que no se emplean listas pequeñas de los elementos para trabajar en él, si no lo contrario.

Realizarlo es un poco laborioso pero no difícil.

Ordenamiento Quick: Uno de los métodos más eficientes por su rapidez y en la utilización de listas grandes. Llamado ordenación rápida y de ordenación por partición.

Su código es pequeño y fácil de implementar.

Se debe de elegir el pivote, que por lo general al empezar siempre es el primero de la lista.

0    1      2     3     4      5

0   1      2          3     4      5

0    1         2         3     4          5

0   1          2          3      4          5

0    1     2            3     4        5

0    1     2           3      4       5  

0      1      2      3     4     5

0      1      2     3     4     5  

[pic 2]

...