Uso do Algoritmo Distância de Edição com Técnicas de Pré-Processamento para Apoiar a Identificação de Plágio em Códigos-Fonte de Problemas de Programação Introdutória

Este trabalho aborda o problema de plagio no ensino de programacao introdutoria no contexto de um sistema de administracao e correcao automatica de listas de exercicios. Com o objetivo de identificar uma ferramenta de deteccao de plagio que pudesse ser incorporada no sistema, foi feito um levantamento bibliografico que detalhou as solucoes disponiveis. Diante da falta de solucoes open-source que pudessem ser executadas localmente, optou-se pelo desenvolvimento de uma ferramenta propria, adaptada ao contexto de programacao introdutoria, com problemas simples, e modificacoes lexicas como principal estrategia de plagio. A proposta apresentada combina uma estrategia de normalizacao com o algoritmo Distância de Edicao. A ferramenta foi testada com dados reais, oriundos de interacoes de alunos de programacao introdutoria com uma ferramenta de juiz online. O trabalho tambem abordada a analise do plagio em um contexto mais abrangente, como o comportamento de um aluno ou de uma turma com relacao ao plagio. Os resultados indicam que analises detalhadas dos dados ocorrendo em um intervalo de tempo podem trazer uma perspectiva diferente que permite uma visao mais global do ambiente de ensino.