Métodos de otimização aplicados à detecção de plágio em exercícios de programação na linguagem C

Abstract

Este trabalho apresenta uma extensão de um modelo de detecção de plágio em exercícios de programação baseado em grafos. O modelo original, que utiliza a resolução do Problema do Menor Caminho com Premiação Máxima (PMCPM) em um grafo bipartido completo para quantificar a similaridade entre códigos Python, foi adaptado para suportar a linguagem C. Para resolver o PMCPM, são propostos dois métodos: um exato, baseado em Programação Dinâmica, e um heurístico, combinando a Meta-heurística Multi-Start com uma busca local baseada na estratégia VND (Variable Neighborhood Descent). Além disso, foi construído um conjunto de dados de benchmark baseado em exercícios reais de programação para validar o modelo e os métodos propostos. Os experimentos computacionais demonstraram que o modelo é capaz de representar as similaridades entre códigos-fonte na linguagem C de forma consistente, abrindo caminho para futuras pesquisas.