Um Avaliador Automático de Eficiência de Algoritmos para Ambientes Educacionais de Ensino de Programação
Existem características importantes que devem ser observadas no projeto de algoritmos que são fundamentais no seu uso, uma delas é a eficiência. Portanto, se torna necessário que esse aspecto seja enfatizado durante o processo de ensino e aprendizagem de algoritmos. Este trabalho propõe uma solução automática para a medição da eficiência dos algoritmos através da implementação de um componente que adota métodos matemáticos que combinam o uso de análise experimental e assintótica para avaliar a complexidade dos algoritmos. Este componente foi desenvolvido e testado para o IGED e MOCCA, ferramentas educacionais para ensino de algoritmos e estrutura de dados. Em nossos experimentos computacionais obtemos uma análise assintótica efetiva sobre sete algoritmos clássicos.