Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Kleiman, Alan Bustos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Análise sintática
Informática na educação
Ciência da computação
Complexidade de Kolmogorov
Parsing
Computer science education
Computer science
Kolmogorov complexity
Link de acesso: https://hdl.handle.net/20.500.12733/1605365
Resumo: Orientador: Tomasz Kowaltowski
id UNICAMP-30_fb2ad793ce4ae14af068be6a03b1bf93
oai_identifier_str oai::404786
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programaçãoQualitative analysis and comparison of plagiarism detection systems on programming courseworkAnálise sintáticaInformática na educaçãoCiência da computaçãoComplexidade de KolmogorovParsingComputer science educationComputer scienceKolmogorov complexityOrientador: Tomasz KowaltowskiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Plágio em submissões de alunos e um problema que vem aumentando ao longo do tempo e instituições de ensino têm trabalho considerável para eliminá-lo. Examinamos o problema do ponto de vista de submissões de alunos em disciplinas introdutórias de programação, fazendo um resumo de alguns sistemas e algoritmos existentes. Implementamos vários algoritmos descritos com a finalidade de efetuar uma comparação direta e qualitativa, com foco no pré-processamento de programas. Em particular, desenvolvemos um mecanismo para a normalização de programas através de uma análise sintática cuidadosa e reordenação da árvore de sintaxe abstrata de maneira a minimizar a quantidade de ruído criada por plagiadores ao tentar copiar e modificar programas de outros. Conseguimos resultados positivos utilizando esse método de pré-processamento, especialmente quando combinado com o algoritmo conhecido como Running Karp Rabin Greedy String Tiling. Esses resultados positivos reforçam nossa conclusão de que o pré-processamento pode ser até mais importante que o algoritmo em si, e apontam novas direções para pesquisas futurasAbstract: Encountering plagiarism in student coursework has become increasingly common, and signifcant effort has been undertaken to counter this problem. We focus on the plagiarism in student submissions in programming courses, in particular in introductory computer science courses, describing some of the existing systems and algorithms already dedicated to this problem. We implement many of the algorithms so that we could undertake a direct and qualitative comparison, with a special focus on pre-processing student programs. In particular, we develop a mechanism for normalizing programs through careful parsing and ordering of their abstract syntax trees so as to minimize the noise created by plagiarists attempting to copy and modify someone else's program. We achieve positive results utilizing this new pre-processing method, particularly with the Running Karp Rabin Greedy String Tiling algorithm. The positive results reinforce our conclusion that pre-processing may be more important than the algorithm itself and point to new directions for further researchMestradoSistemas de ComputaçãoMestre em Ciência da Computação[s.n.]Kowaltowski, Tomasz, 1942-Guimarães, Célio CardosoTelles, Guilherme PimentelAnido, Ricardo de OliveiraUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASKleiman, Alan Bustos20072007-06-22T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf81p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1605365KLEIMAN, Alan Bustos. Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação. 2007. 81p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1605365. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/404786porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:56:24Zoai::404786Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:56:24Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação
Qualitative analysis and comparison of plagiarism detection systems on programming coursework
title Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação
spellingShingle Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação
Kleiman, Alan Bustos
Análise sintática
Informática na educação
Ciência da computação
Complexidade de Kolmogorov
Parsing
Computer science education
Computer science
Kolmogorov complexity
title_short Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação
title_full Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação
title_fullStr Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação
title_full_unstemmed Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação
title_sort Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação
author Kleiman, Alan Bustos
author_facet Kleiman, Alan Bustos
author_role author
dc.contributor.none.fl_str_mv Kowaltowski, Tomasz, 1942-
Guimarães, Célio Cardoso
Telles, Guilherme Pimentel
Anido, Ricardo de Oliveira
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Kleiman, Alan Bustos
dc.subject.por.fl_str_mv Análise sintática
Informática na educação
Ciência da computação
Complexidade de Kolmogorov
Parsing
Computer science education
Computer science
Kolmogorov complexity
topic Análise sintática
Informática na educação
Ciência da computação
Complexidade de Kolmogorov
Parsing
Computer science education
Computer science
Kolmogorov complexity
description Orientador: Tomasz Kowaltowski
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-06-22T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1605365
KLEIMAN, Alan Bustos. Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação. 2007. 81p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1605365. Acesso em: 27 fev. 2025.
identifier_str_mv (Broch.)
KLEIMAN, Alan Bustos. Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação. 2007. 81p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1605365. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1605365
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/404786
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
81p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1829137289151774720

Registros relacionados