OrdWin es un programa de demostración de algoritmos de ordenamiento. En él puedes ver en acción distintas técnicas, el tiempo que demoran, cómo trabajan y además realizar pruebas de rendimiento con listas del tamaño que quieras.
La ventana principal del programa luce así:
Hay tres partes importantes: el menú, donde puedes acceder a las distintas funciones del programa, el área de dibujo, donde se muestran las barras y se ejecutan las demostraciones gráficas, y la barra de estado, donde se muestra información importante y estadísticas durante la ejecución de cada demostración.
Para iniciar una demostración elígela desde el menú Algoritmo:
En el menú de opciones se encuentra el ítem Desordenar, que, como indica su nombre, desordena las barras y las dibuja nuevamente en la ventana. Puede ser útil si quieres ver repetidamente alguna demostración.
Para cambiar el intervalo de pausa (el tiempo que espera el programa entre un movimiento de las barras y otro) selecciona el ítem correspondiente en el menú de opciones. Si la demostración corre muy rápido o deseas que lo haga más lento aumenta el intervalo, y si quieres que vaya más deprisa disminúyelo:
Para ver las estadísticas (tiempo, comparaciones e intercambios) de los algoritmos utilizados hasta el momento selecciona el ítem Estadísticas. Verás el siguiente cuadro:
Las estadísticas se borran si, al haber probado todos los algoritmos, se ejecuta alguno otra vez.
Para realizar una prueba de rendimiento ve a Rendimiento y selecciona el ítem Prueba de Rendimiento:
Al hacerlo verás el siguiente diálogo:
Al presionar Comenzar se inicia la prueba. A medida que se completa cada algoritmo el nombre va apareciendo en la lista, además del tiempo que se demoró, las comparaciones y los intercambios que hizo.
Para generar nuevamente los elementos de la lista (con el mismo tamaño) presiona Generar.
Para cerrar el diálogo presiona Cerrar.
Si quieres aumentar o disminuir la cantidad de elementos de la lista a ordenar, ingresa la cantidad en el espacio indicado, y luego presiona Cambiar. Si no presionas Cambiar la lista seguirá teniendo el mismo tamaño. Ten cuidado al elegir una cantidad muy grande, porque si tu computador es lento el proceso podría tardar un tiempo considerable. El máximo tamaño permitido es 32000 elementos.
Para ver la descripción de algún algoritmo ve a Ayuda/Algoritmos de Ordenamiento y elige el que quieras:
El directorio recomendado para descomprimir el fichero es C:\DevProgs\Ord_Win\, porque de esa manera se puede compilar sin cambios el proyecto.
Si utilizas otro directorio deberás configurar el fichero OrdWin.dev y el fichero de recursos, reemplazando los paths donde corresponda. Los pasos son:
[Project] FileName=C:\DevProgs\Ord_Win\Codigo\OrdWin.dev ResFiles=C:\DevProgs\Ord_Win\Codigo\ord_winres.rc Icon=C:\DEV-C++\Bin\Mainicon.ico [Unit1] FileName=C:\DevProgs\Ord_Win\Codigo\Ord_Win.c [Unit2] FileName=C:\DevProgs\Ord_Win\Codigo\Demo.c [Unit3] FileName=C:\DevProgs\Ord_Win\Codigo\p_rend.c
Abrir ord_winres.rc. En la línea:
IDICONOPRINC ICON "C:/DevProgs/Ord_Win/Codigo/ord_win.ico"
cambiar C:/DevProgs/Ord_Win por el nombre del directorio en que descomprimiste el archivo.
Para más información mira léeme.txt.
Página: C con Clase - Contacto: jhida003@pinhue.ufro.cl