lunes, 6 de septiembre de 2010

Presentación Ordenamiento por Mezcla

Hola a todos, aquí les dejo mi parte del tema de recursión, me tocó dar ordenamiento por mezcla junto con mi compañera Lizbeth Treviño y mi compañero Jorge Molano.



Bueno les explicaré un poco acerca de este tema. El ordenamiento por mezcla lo desarrolló un matemático húngaro John Von Neumann en 1945.

Este ordenamiento por mezcla utiliza el algoritmo Divide y Vencerás, la cual tiene tres pasos.
  1. Divide. Divide el problema en cierto numero de subproblemas
  2. Vence. Soluciona este problema de forma recursiva.
  3. Combina. Mezcla el resultado de los subproblemas para obtener la solución.

En el ordenamiento por mezcla estos pasos se siguen de la siguiente manera:
  1. Divide la cantidad de números n entre 2 subsecuencias. Éstas subsecuencias se pueden dividir cada vez más de tal manera que quede de un número por subsecuencia.
  2. Ordena las subsecuencias de manera recursiva.
  3. Mezcla las dos últimas subsecuencias para lograr la solución al problema. 
Espero les haya ayudado en algo. Saludos :)

Descargar:
Presentacion.pptx
Presentación.ppt
Presentación.pdf



1 comentario: