SACI - Scraper de algortimos e complexidades

Abstract

Determinar a complexidade de tempo de execução e de espaço em um código escrito é uma tarefa que pode ser complexa e que muitas vezes é essencial, considerando-se que deseje-se obter uma aplicação eficiente. Apesar de ser um aspecto importante na formação do desenvolvedor, a análise de algoritmos quanto a sua complexidade é uma tarefa difícil que por vezes é negligenciada. Algumas ferramentas são capazes de fazer sugestões para o preenchimento automático do código conforme o programador esteja escrevendo, mas, até o momento atual, ela infelizmente não possui capacidade de considerar as complexidades em suas sugestões. Por isso é necessário que o desen- volvedor tenha conhecimento sólido sobre análise de algoritmos para garantir que as soluções propostas sejam eficientes. Tendo isso em vista, esse trabalho propõe a cria- ção de uma ferramenta de extração de dados, capaz de extrair códigos de algoritmos juntos de suas respectivas complexidades a fim de formar uma base de dados. Essa base de dados poderá ser usada para o treinamento de ferramentas, seja através de aprendizado de máquina ou outras técnicas, que visam determinar a complexidade de um trecho de código e auxiliar os desenvolvedores em suas rotinas. Ao fim do trabalho obteve-se uma base de dados com 501 algoritmos distintos acompanhados de suas complexidades, com boa precisão e qualidade dos dados, comprovado pelas métricas utilizadas.