Análisis de eficiencia de algoritmos

Abstract

La resolución de un problema usando una computadora puede ser modelada por diferentes algoritmos. De aquí la importancia de contar con herramientas que nos permitan seleccionar el algoritmo que sea más eficiente, es decir, el que insuma menos recursos del ordenador: tiempo y memoria necesarios para su ejecución. Existen dos formas de medir la complejidad de un algoritmo: análisis teórico y análisis empírico. En este trabajo se presenta un simulador, “SIMULA-ALGO”, diseñado como recurso para la enseñanza aprendizaje del análisis teórico de eficiencia de algoritmos. El mismo está destinado a alumnos de los primeros años de carreras universitarias de licenciatura en sistemas. Los contenidos considerados en el simulador, requieren, para su comprensión, del uso de procesos cognitivos analíticos. El simulador pretende optimizar estos procesos en el alumno que lo usa. Así, por ejemplo, el simulador podrá realizar procesos rutinarios en forma rápida y efectiva, permitiendo que el alumno se concentre en los procesos analíticos que requiere la tarea. En este trabajo se realizará una descripción del simulador, junto con la propuesta de uso y detalles del diseño de la interface. Se presenta además una fundamentación teórica sobre las ventajas del uso de la simulación como recurso pedagógico-didáctico.