Oferta de Proyectos | Escuela Politécnica Superior de Córdoba

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. La herramienta debe permitir ajustar cualquier tipo de modelo (polinómico, exponencial, logarítmico, mixto) a partir del cual se podrá deducir la complejidad computacional del algoritmo analizado.
Duración estimada	4 meses
Palabras clave	complejidad computacional,enfoque empírico,modelo de ajuste,mínimos cuadrados
Material	Sin material adjunto

Director

ANGEL CARMONA POYATO <ma1capoa@uco.es>

Titulaciones admitidas