Análise da Complexidade Ciclomática como Apoio ao Processo de Desenvolvimento do Pensamento Algorítmico

  • Vinícius Ajala URI
  • Denilson Rodrigues da Silva URI
  • Cristina Paludo Santos URI
  • Carlos Oberdan Rolim URI

Resumo


Uma das premissas para se estabelecer a base do pensamento algoritmico é a preocupação pela melhor solução possível para determinado problema. O presente trabalho propõe um modelo computacional descritivo que aplica complexidade ciclomática para auxiliar o aluno a desenvolver soluções algorítmicas através da demonstração do quão distante esteve a sua solução com relação à solução considerada referencial. Como contribuições do trabalho pode-se destacar uma ferramenta concebida a partir do modelo proposto com vistas ao fortalecimento dos métodos de ensino e a sedimentação da teoria e obtenção de melhores resultados no aprendizado.

Referências

Allen F. E. (1970). Control flow analysis, Proceedings of a symposium on Compileroptimization, Urbana-Champaign, Illinois, p. 1-19.

Bombasar, James; Raabe, André; Miranda, Elisangela Maschio de; Santiago, Rafael (2015). Ferramentas para o Ensino-Aprendizagem do Pensamento Computacional: onde está Alan Turing? In: Anais do XXVI Simpósio Brasileiro de Informática na Educação (SBIE), pg. 71-80. SBC: Maceio.

Cormen, Thomas H. Cormen; Leiserson, Charles E.; Rivest, Ronald L.; et al. (2004). Algoritmos: Teoria e Prática. Ed: Campus.

Cunha, Karine (2006). Software para Cálculo da Complexidade Ciclomática em Código-fonte PL/SQL. Universidade Regional De Blumenau. Blumenau - SC – Brasil.

Cuny, J., Snyder, L., & Wing, J. (2010). Demystifying Computacional Thinking for Non Computer Scientists. work in progress. EUA.

Faêda, Felippe Moreira (2012). COMPLEXGRAPH: Uma Ferramenta para Geração do Grafo da Complexidade Ciclomática com Foco em Teste de Software. Faculdade Governador Ozanam Coelho – FAGOC. MG – Brasil.

McCabe, Thomas J. (1976). A Complexity Measure. Department of Defense, National Security Agency – EUA.

Pressman, R. (2006). Engenharia de Software. 6. ed. Rio de Janeiro: McGraw-Hill.

Resnick, M. Brennan (2012). New frameworks for studying and assessing the development of computational thinking. American Educational Research Association meeting. Vancouver – BC – Canadá.

Seibt, Patrícia Ramos (2001). Ferramenta para Cálculo de Métrica em Softwares Orientados a Objetos. Universidade Regional de Blumenau. Blumenau – SC – Brasil

Silva, T. R. da, Medeiros, T., Medeiros, H., Lopes, R., & Aranha, E. (2015). Ensinoaprendizagem de programação: uma revisão sistemática da literatura. Revista Brasileira de Informática na Educação, 23(01), 182.

Sommerville (2003), I. Engenharia de software. 6. ed. São Paulo: Addison Wesley.

Souza, J. F. de, & Coelho, S. A. (2015). Uma biblioteca gráfica para aprendizagem de algoritmos e estruturas de dados. Revista Brasileira de Informática na Educação, 23(01), 110.

Wing, J. (2014). Computational Thinking Benefits Society. Social Issues in Computing. New York: Academic Press.
Publicado
04/07/2016
AJALA, Vinícius; DA SILVA, Denilson Rodrigues; SANTOS, Cristina Paludo; ROLIM, Carlos Oberdan. Análise da Complexidade Ciclomática como Apoio ao Processo de Desenvolvimento do Pensamento Algorítmico. In: WORKSHOP DE DESAFIOS DA COMPUTAÇÃO APLICADA À EDUCAÇÃO (DESAFIE!), 5. , 2016, Porto Alegre. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2016 . p. 587-596. DOI: https://doi.org/10.5753/desafie.2016.9159.