Proyecto IV

Bueno en este proyecto IV nos toco el tema de ordenamiento por mezcla (mergesort) para arreglos.
Definire lo que es mergesort: La ordenacion por mezcla (MergeSort) utiliza la técnica de Divide y Vencerás para el ordenamiento de sus datos. La técnica de Divide y Vencerás utiliza basicamente tres pasos:

1. Divide: Dividir el problema en un cierto número de subproblemas.
2. Vence: Soluciona los problemas de manera recursiva. Si el tamaño de los subproblemas es suficientemente pequeño, simplemente resuelvelos de la manera mas obvia.
3. Combina: Combina el resultado de los subproblemas para obtener la solución al problema original.

La ordenación por mezcla se apega estrictamente a la técnica. La idea del algoritmo es la siguiente:
1. Divide: Divide la secuencia de n elementos en dos subsecuencias de n/2 elementos.
2. Vence: Ordena ambas subsecuencias de manera recursiva.
3. Combina: Mezcla las dos subsecuencias ordenadas para obtener la solución del problema.

Para la solución recursiva cada subsecuencia a su vez se divide en dos sub-subsecuencias, y así hasta obtener una subsecuencia de tamaño 1, en este momento se detienen la recursión, ya que una subsecuencia de tamaño uno, siempre está ordenada. Su complejidad es O(n log n).

*Que hice yo: bueno lo que yo hice fue ayudar en la busqueda de informacion en la introduccion de la clase y las aplicaciones reales.
*Como me salio: pues bien, la informacion fue encontrada rapidamente.
*En que aspectos estoy bien y en que me hace falta mejorar: pues en lo que creo que estoy bien es en ser responsable y hacer lo que me toco de investigacion, en lo que me hace falta mejorar es en dedicar un poco mas de tiempo para comprender el problema.
*Ayudo en los demas o me apoyo en ellos: pues son las dos cosas a la ves, ayudo a los demas a resolver ciertas dudas y ellos me apoyan a mi para resolver mis dudas, todo es trabajo en equipo.
*Quien se encarga de coordinar el trabajo: pues mi compañero Elias fue el que coordino el trabajo, nos dijo que nos juntaramos un cierto dia en el que todos pudieramos estar presentes para realizar el proyecto y el nos asignó lo que nos tocaba investigar.
*Que papel tomo yo: pues de alguien que ayuda a sus compañeros de equipo y que es ayudado por ellos en la realizacion de este proyecto, y de alguien que cumple con la parte del trabajo que le tocó.

Bueno, estos son los enlaces a los blogs de mis compañeros de equipo:
http://dariomtz.blogspot.com/  Dario Martinez
http://www.elias1218.mibitacora.com/ Elias Ganem
http://www.gonzalomarroquinrdz.blogspot.com/ Jesus Gonzalo

Este es el enlace a la diapositivas:
http://rapidshare.com/files/380200196/Ordenamiento_por_mezcla__mergesort__para_arreglos.pptx.html