orden
1. Buscar en diversas fuentes (internet, libros, revistas, papers, etc.) otros métodos de ordenamiento que no sean los seis que sediscutieron en clase.Uno de esos tres métodos, DEBE ser el Quicksort con Mediana de Tres para seleccionar el pivot.
2. Debe desarrollarse un programa con menú de opciones, que permita seleccionarcon qué métodoordenar, medir el tiempo que demora, y mostrar ese tiempo en pantalla. Tome como base el programa que presentó el profesor en clase para testear los seis métodos básicos, ysimplemente modífíquelo para quetrabaje con los tres métodos seleccionados.
3. La implementación en C/C++ de cada método seleccionado, puede tomarse directamente tal como viene de la fuente en lacual el alumno lo haya encontradoy estudiado.
4. Será especialmente valorado que los métodos seleccionados NO SEAN de orden cuadrático, sino que se trate de métodos mejorados y eficientes. Yahemos nombrado uno: Quicksort conMediana de Tres. Existen varios más, que invitamos al estudiante a investigar.
5. Un segundo requisito de este trabajo, es que el alumno pruebe estos métodosy registre los tiempos demorados enordenar, en un lote de 10 pruebas con cada método y con arreglos de tamaño creciente. Luego, lleve esos tiempos a una planilla de cálculo y desarrolle unagráfica comparativa entre los tiempos registrados.6. Finalmente, el alumno debe escribir y presentar un informe en cual se describa en forma general la forma de funcionamiento de cada algoritmoseleccionado (como si el alumno estuvieraescribiendo una “ficha de clase”).
Por lo tanto, cada alumno/grupo deberá entregar una carpeta comprimida que contenga los siguientes elementos:
Regístrate para leer el documento completo.