Análise da Complexidade Ciclomática como Apoio ao Processo de Desenvolvimento do Pensamento Algorítmico
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.
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
Como Citar
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.
