*************************************************************************************************************

El contenido del archivo comprimido son los codigos fuente y archivos
relacionados para el funcionamiento de la tarea de programacion 1 para el
ramo de Estructuras de Datos y Algoritmos (EDA)

*************************************************************************************************************

El contenido del archivo comprimido se estructura de la forma:

 diagrama/
	diagrama.c		fuente y principal del programa que muestra el diagrama
	Makefile		archivo makefile
	crearreglo.c		crea arreglo lleno de numeros aleatori0os para usar con los algoritmos de ordenamiento
	grafica.c		ejecuta los comandos necesarios para generar el grafico de avance del ordenamiento con distintos algoritmos
	insertion.c		codigo del algoritmo insertion-sort y funciones relacionadas
	merge_sort.c		codigo del algoritmo merge-sort y funciones relacionadas
	heapsort.c		codigo del algoritmo heap-sort y funciones relacionadas
	grafica.h		Archivo de encabezado
	merge_sort.h		Archivo de encabezado
	crearreglo.h		Archivo de encabezado
	insertion.h		Archivo de encabezado
	heapsort.h		Archivo de encabezado
 tiempopromedio/
	tiempopromedio.c	fuente y principal del programa que genera grafico de comparacion de tiempos
	crearreglo.c		idem anterior (archivo repetido)
	heapsort.c		idem anterior (archivo repetido)
	insertion.c		idem anterior (archivo repetido)
	merge_sort.c		idem anterior (archivo repetido)
	Makefile		archivo makefile
	crearreglo.h		Archivo de encabezado (archivo repetido)
	heapsort.h		Archivo de encabezado (archivo repetido)
	insertion.h		Archivo de encabezado (archivo repetido)
	merge_sort.h		Archivo de encabezado (archivo repetido)
	graph.gnu		Archivo con los parametros necesarios para graficar en forma simultanea y correctamente
 Readme.txt			Este archivo

*************************************************************************************************************

Para compilar:
	Cambiar al directorio correspondiente y ejecutar 	"make"

Para EJECUTAR:
	Cambiar al directorio correspondiente y...
	En ../diagrama/		ejecutar 			"diagrama XXX"
				donde XXX es la cantidad de datos a ordenar/mostrar. Recomendado 1000
	En ../tiempopromedio/	ejecutar 			"promediotiempos"

Para limpiar:
	Ejecutar en cada directorio 				"make clean"

*************************************************************************************************************

"diagrama" 		mostrara en 3 graficos simultaneos el avance del ordenamiento para los 3 algoritmos. 
			Inicialmente mostrara los datos sin ordenar (igual en los 3 graficos/algoritmos)
			Luego mostrara los datos ordenados en un avance del 75% (se ve como ordenan de distinta forma)
			Finalmente mostrara los datos ya ordenados (igual en los 3 graficos/algoritmos)
			Luego el grafico se cerrara automaticamente

"promediotiempos" 	mostrara en 1 grafico simultaneamente el tiempo que demoran (los 3 algoritmos) en ordenar N datos
			con N avanzando entre 50 y 1000, con un "paso" de 50.
			Posteriormente debe presionarse alguna tecla en la consola para cerrae el grafico pues se detiene con "pause"

*************************************************************************************************************

Rodrigo Tobar O.	rtobar@elo.utfsm.cl
German Pizarro B.	warcraft@elo.utfsm.cl
Abril 2002