Desenvolvimento de extensão de VS Code para a análise de complexidade de algoritmos
Carregando...
Data de Submissão
Data de Defesa
2024-12-06
Edição
Autores
Orientadores
Coorientadores
Editores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Descrição
Compreender como os algoritmos se comportam em termos de tempo de execução é essencial para otimizar o desempenho de software. No entanto, a análise teórica da complexidade não é fácil nem diretamente aplicada na prática, pois os desenvolvedores enfrentam desafios ao estimar a eficiência de seus códigos sem ferramentas adequadas. Para suprir essa necessidade, foi implementada uma extensão para o Visual Studio Code que analisa a complexidade de algoritmos, integrando-se diretamente ao processo de desenvolvimento de software. Este trabalho concentrou-se em desenvolver uma solução prática, após uma revisão teórica e avaliação de soluções existentes. Os resultados obtidos mostraram que a extensão consegue analisar estruturas básicas de controle de fluxo ao utilizar Abstract Syntax Tree (AST) e resultados mais assertivos por modelos de linguagem natural, fornecendo estimativas assintóticas corretas. A análise automatizada demonstrou ser eficaz, preenchendo a lacuna entre a teoria e a prática, e permitindo que desenvolvedores e alunos avaliem rapidamente a complexidade de seus algoritmos, chegando a cerca de 96% de acerto. A validação da solução desenvolvida confirmou que a análise integrada ao fluxo de desenvolvimento é não apenas viável, mas também benéfica, promovendo uma maior conscientização sobre a complexidade computacional e incentivando boas práticas de codificação, facilitando a aplicação prática dos conceitos teóricos de complexidade. [resumo fornecido pelo autor]
Resumo
Understanding how algorithms behave in terms of execution time is essential for optimizing software performance. However, the theoretical analysis of complexity is not easy or directly applicable in practice, as developers face challenges in estimating the efficiency of their code without adequate tools. To address this need, an extension for Visual Studio Code was implemented that analyzes the complexity of algorithms, integrating directly into the software development process. This work focused on developing a practical solution after a theoretical review and evaluation of existing solutions. The results obtained showed that the extension can analyze basic control flow structures using AST and provide more accurate results through natural language models, delivering correct asymptotic estimates. The automated analysis turned out to be effective, bridging the gap between theory and practice, and allowing developers and students to quickly assess the complexity of their algorithms, achieving around 96% accuracy. The validation of the developed solution confirmed that the integrated analysis into the development workflow is not only feasible but also beneficial, promoting greater awareness of computational complexity and encouraging good coding practices, thus facilitating the practical application of theoretical concepts of complexity. [resumo fornecido pelo autor]