next up previous
Next: Notas de presentación. Up: Práctica 1 de Estructuras de Previous: Algoritmos para cálculo de

Práctica a presentar.

  1. Obtener de forma razonada los órdenes de eficiencia que corresponden a cada una de las implementaciones que se han presentado en la sección anterior para los grupos de ordenación y de búsqueda.
  2. Para cada algoritmo, un programa que reciba como entrada dos enteros: el primero que indica el tamaño n de la entrada y el segundo que indica las veces que debe ejecutar el algoritmo para promediar los tiempos de salida. Como resultado, el programa escribe en la salida estándar una línea de datos (valor de n) y el tiempo de ejecución.
  3. Representaciones gráficas de las curvas obtenidas para cada grupo de algoritmos.
  4. Para cada grupo de algoritmos, realizar una comparación de los resultados teórico-prácticos obtenidos para las distintas propuestas. Explicar brevemente cuál puede ser la causa de las diferencias que se obtienen.



Subsecciones

J. Fdez-Valdivia 2001-03-09