DESCRIPCIÓN GENERAL DEL PROYECTO
Título |
Aplicación para la estimación de la complejidad computacional de un algoritmo utilizando un enfoque empírico. |
Resumen |
De los enfoques para evaluar la complejidad computacional de un algoritmo, el método empírico se basa en la implementación del mismo en un lenguaje y en una máquina determinadas y en la ejecución del mismo para distintos tamaños del problema a resolver. |
Objetivos |
En el presente proyecto se pretende desarrollar una herramienta que permita estimar de forma práctica la complejidad computacional de cualquier algoritmo cuyo tiempo de ejecución dependa del tamaño del ejemplar del problema a resolver. Para ello se usará el enfoque empírico de forma tal que los algoritmos se implementan en un computador y se realizan pruebas para estimar los tiempos de ejecución con datos del problema de distinto tamaño. Posteriormente, y a partir de la observación de los resultados obtenidos, se estima cuál es el modelo que mejor se ajusta a los datos, aplicando un ajuste estadístico por mínimos cuadrados. |
Duración estimada |
4 meses |
Palabras clave |
complejidad computacional,enfoque empírico,modelo de ajuste,mínimos cuadrados |
Material |
|
Director |
ANGEL CARMONA POYATO <ma1capoa@uco.es> |
Titulaciones admitidas |
|