next up previous
Next: Entradas para las pruebas. Up: Práctica 1 de Estructuras de Previous: Práctica 1 de Estructuras de

Planteamiento del Problema.

El objetivo de esta práctica es estudiar y analizar de forma teórica y empírica el tiempo de ejecución de varios algoritmos para la resolución de 3 problemas distintos:

  1. Ordenación.
  2. Búsqueda.
  3. Cálculo de un valor de la sucesión de Fibonacci.

Para cada uno de estos problemas se presentan varias soluciones. El alumno debe para cada una de ellas estudiar la eficiencia teórica en notación O-mayúscula y obtener de forma experimental una curva de tiempos de ejecución para cada algoritmo.



Subsecciones

J. Fdez-Valdivia 2001-03-09