• Resumo

    Um Avaliador Automático de Eficiência de Algoritmos para Ambientes Educacionais de Ensino de Programação

    Data de publicaçã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.

Anais do Computer on the Beach

O Computer on the Beach é um evento técnico-científico que visa reunir profissionais, pesquisadores e acadêmicos da área de Computação, a fim de discutir as tendências de pesquisa e mercado da computação em suas mais diversas áreas.

Access journal