Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Francisco, Rodrigo Elias lattes
Orientador(a): Ambrósio, Ana Paula Laboissière lattes
Banca de defesa: Ambrósio, Ana Paula Laboissière, Longo, Humberto José, Matos, Fernando Barbosa
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/38995/001300000b8c2
Idioma: por
Instituição de defesa: Universidade Federal de Goiás
Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação (INF)
Departamento: Instituto de Informática - INF (RG)
País: Brasil
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tede/6203
Resumo: This dissertation approaches Online Judge in teaching Introductory Programming (CS1). Initially there was an exploratory research on BOCA system in teaching CS1, which brought experiences and data of student interactions with the system, which, supported by Systematic Literature Review (RSL), contributed to defining the requirements for the system meets the discipline of CS1 and guided continuing research. In the second phase, there was the aim to solve specific problems identified in the previous phase, and measuring the difficulty of CS1 problems and support for plagiarism identification in CS1 activities. The solution of these problems included RSL, practical experiences with writing and execution algorithms, comparison of the results with the expected results, and comparison of the proposed approaches to the identified in the literature. The strategy to measure the difficulty of problems CS1 proposed works with the height of a tree mounted to sets and sub-sets of nested code into a program and the amount of related subjects. The strategy to support the identification of plagiarism proposal works with the Edit Distance algorithm processing and normalization techniques in preprocessing, and it is a highly adapted proposal to the reality of the data used in this research (programs written in C with few lines of code by students CS1). Experience has shown the complexity of applying computing to education, which often works with subjective data, it was necessary to raise the difficulty of the problems in view of the students and the teacher’s view of the existence of plagiarism in peer programs, whose views are quite variables. It is suggested the creation of multidisciplinary teams to the evolution of the area (with professionals of computing, statistics, psychology and pedagogy) with a focus on validation and method used for research.
id UFG-2_d7efee4c0a0b36066a9ecb1fec43e955
oai_identifier_str oai:repositorio.bc.ufg.br:tede/6203
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Ambrósio, Ana Paula Laboissièrehttp://lattes.cnpq.br/0900834483461062Ambrósio, Ana Paula LaboissièreLongo, Humberto JoséMatos, Fernando Barbosahttp://lattes.cnpq.br/0223761087254210Francisco, Rodrigo Elias2016-09-15T12:37:53Z2016-08-30FRANCISCO, R. E. Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte. 2016. 109 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2016.http://repositorio.bc.ufg.br/tede/handle/tede/6203ark:/38995/001300000b8c2This dissertation approaches Online Judge in teaching Introductory Programming (CS1). Initially there was an exploratory research on BOCA system in teaching CS1, which brought experiences and data of student interactions with the system, which, supported by Systematic Literature Review (RSL), contributed to defining the requirements for the system meets the discipline of CS1 and guided continuing research. In the second phase, there was the aim to solve specific problems identified in the previous phase, and measuring the difficulty of CS1 problems and support for plagiarism identification in CS1 activities. The solution of these problems included RSL, practical experiences with writing and execution algorithms, comparison of the results with the expected results, and comparison of the proposed approaches to the identified in the literature. The strategy to measure the difficulty of problems CS1 proposed works with the height of a tree mounted to sets and sub-sets of nested code into a program and the amount of related subjects. The strategy to support the identification of plagiarism proposal works with the Edit Distance algorithm processing and normalization techniques in preprocessing, and it is a highly adapted proposal to the reality of the data used in this research (programs written in C with few lines of code by students CS1). Experience has shown the complexity of applying computing to education, which often works with subjective data, it was necessary to raise the difficulty of the problems in view of the students and the teacher’s view of the existence of plagiarism in peer programs, whose views are quite variables. It is suggested the creation of multidisciplinary teams to the evolution of the area (with professionals of computing, statistics, psychology and pedagogy) with a focus on validation and method used for research.Esta dissertação aborda Juiz Online no ensino de Programação Introdutória (CS1). Inicialmente houve uma pesquisa exploratória sobre o sistema BOCA no ensino de CS1, que trouxe experiências e dados de interações de alunos com o sistema, que, apoiados pela Revisão Sistemática da Literatura (RSL), contribuíram para a definição dos requisitos necessários para que o sistema atenda à disciplina de CS1 e guiaram a continuidade da pesquisa. Em um segundo momento, o objetivo foi resolver problemas específicos levantados na fase anterior, sendo a medição da dificuldade de problemas de CS1 e o apoio à identificação de plágio em atividades de CS1. A solução desses problemas contou com RSL, experiências práticas com escrita e execução de algoritmos, comparação dos resultados obtidos com os resultados esperados, e comparação das abordagens propostas com as identificadas na literatura. A estratégia proposta para medir a dificuldade de problemas de CS1 trabalha com a altura de uma árvore montada com conjuntos e sub-conjuntos de códigos aninhados num programa e a quantidade de assuntos relacionados. A estratégia para apoiar a identificação de plágio proposta trabalha com o algoritmo Distância de Edição no processamento e técnicas de normalização no pré-processamento. Trata-se de uma proposta fortemente adaptada à realidade dos dados utilizados nesta pesquisa (programas escritos em C, com poucas linhas de código, por alunos de CS1). A experiência mostrou a complexidade em aplicar a computação à educação, que trabalha frequentemente com dados subjetivos. Foi necessário levantar a dificuldade dos problemas na visão dos alunos e a visão de professores sobre a existência de plágio em pares de programas, cujas opiniões são bastante variáveis. Sugere-se para a evolução da área, que sejam criadas equipes multidisciplinares (com profissionais de computação, estatística, psicologia e pedagogia) e haja um foco na validação e no método usado para as pesquisas.application/pdfporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RG)http://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessJuiz onlineEnsino de programaçãoPlágioDificuldade de problemasOnline judgeProgramming educationPlagiarismProblem difficultyCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOJuiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonteOnline judge in CS1 teaching: requirements, difficulty of problems and plagiarism in source codeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-3303550325223384799600600600-77122667346336447683671711205811204509reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/30bd2444-96ff-447a-90ef-9a7eee68ad32/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-843http://repositorio.bc.ufg.br/tede/bitstreams/293bf32b-0c1a-417c-aa76-3eb20895d300/download321f3992dd3875151d8801b773ab32edMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/f093e38a-84e7-46b9-b8d9-d980f66d017d/downloadd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/a5427582-34d0-4c65-b1c6-846f81f55f86/downloadd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDissertação - Rodrigo Elias Francisco - 2016.pdfDissertação - Rodrigo Elias Francisco - 2016.pdfapplication/pdf1520504http://repositorio.bc.ufg.br/tede/bitstreams/c3ba8f57-6e64-4e4f-8253-1a0f0c1f0bc8/downloadca44a0447aeffaf5c78c2b28a6859e69MD55tede/62032016-09-15 09:37:53.127http://creativecommons.org/licenses/by/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/6203http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttps://repositorio.bc.ufg.br/tedeserver/oai/requestgrt.bc@ufg.bropendoar:oai:repositorio.bc.ufg.br:tede/12342016-09-15T12:37:53Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.por.fl_str_mv Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte
dc.title.alternative.eng.fl_str_mv Online judge in CS1 teaching: requirements, difficulty of problems and plagiarism in source code
title Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte
spellingShingle Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte
Francisco, Rodrigo Elias
Juiz online
Ensino de programação
Plágio
Dificuldade de problemas
Online judge
Programming education
Plagiarism
Problem difficulty
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte
title_full Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte
title_fullStr Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte
title_full_unstemmed Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte
title_sort Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte
author Francisco, Rodrigo Elias
author_facet Francisco, Rodrigo Elias
author_role author
dc.contributor.advisor1.fl_str_mv Ambrósio, Ana Paula Laboissière
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0900834483461062
dc.contributor.referee1.fl_str_mv Ambrósio, Ana Paula Laboissière
dc.contributor.referee2.fl_str_mv Longo, Humberto José
dc.contributor.referee3.fl_str_mv Matos, Fernando Barbosa
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0223761087254210
dc.contributor.author.fl_str_mv Francisco, Rodrigo Elias
contributor_str_mv Ambrósio, Ana Paula Laboissière
Ambrósio, Ana Paula Laboissière
Longo, Humberto José
Matos, Fernando Barbosa
dc.subject.por.fl_str_mv Juiz online
Ensino de programação
Plágio
Dificuldade de problemas
topic Juiz online
Ensino de programação
Plágio
Dificuldade de problemas
Online judge
Programming education
Plagiarism
Problem difficulty
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Online judge
Programming education
Plagiarism
Problem difficulty
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This dissertation approaches Online Judge in teaching Introductory Programming (CS1). Initially there was an exploratory research on BOCA system in teaching CS1, which brought experiences and data of student interactions with the system, which, supported by Systematic Literature Review (RSL), contributed to defining the requirements for the system meets the discipline of CS1 and guided continuing research. In the second phase, there was the aim to solve specific problems identified in the previous phase, and measuring the difficulty of CS1 problems and support for plagiarism identification in CS1 activities. The solution of these problems included RSL, practical experiences with writing and execution algorithms, comparison of the results with the expected results, and comparison of the proposed approaches to the identified in the literature. The strategy to measure the difficulty of problems CS1 proposed works with the height of a tree mounted to sets and sub-sets of nested code into a program and the amount of related subjects. The strategy to support the identification of plagiarism proposal works with the Edit Distance algorithm processing and normalization techniques in preprocessing, and it is a highly adapted proposal to the reality of the data used in this research (programs written in C with few lines of code by students CS1). Experience has shown the complexity of applying computing to education, which often works with subjective data, it was necessary to raise the difficulty of the problems in view of the students and the teacher’s view of the existence of plagiarism in peer programs, whose views are quite variables. It is suggested the creation of multidisciplinary teams to the evolution of the area (with professionals of computing, statistics, psychology and pedagogy) with a focus on validation and method used for research.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-09-15T12:37:53Z
dc.date.issued.fl_str_mv 2016-08-30
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.citation.fl_str_mv FRANCISCO, R. E. Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte. 2016. 109 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2016.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/6203
dc.identifier.dark.fl_str_mv ark:/38995/001300000b8c2
identifier_str_mv FRANCISCO, R. E. Juiz online no ensino de CS1: requisitos, dificuldade de problemas e plágio em código-fonte. 2016. 109 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2016.
ark:/38995/001300000b8c2
url http://repositorio.bc.ufg.br/tede/handle/tede/6203
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -3303550325223384799
dc.relation.confidence.fl_str_mv 600
600
600
dc.relation.department.fl_str_mv -7712266734633644768
dc.relation.cnpq.fl_str_mv 3671711205811204509
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação (INF)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Informática - INF (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/30bd2444-96ff-447a-90ef-9a7eee68ad32/download
http://repositorio.bc.ufg.br/tede/bitstreams/293bf32b-0c1a-417c-aa76-3eb20895d300/download
http://repositorio.bc.ufg.br/tede/bitstreams/f093e38a-84e7-46b9-b8d9-d980f66d017d/download
http://repositorio.bc.ufg.br/tede/bitstreams/a5427582-34d0-4c65-b1c6-846f81f55f86/download
http://repositorio.bc.ufg.br/tede/bitstreams/c3ba8f57-6e64-4e4f-8253-1a0f0c1f0bc8/download
bitstream.checksum.fl_str_mv bd3efa91386c1718a7f26a329fdcb468
321f3992dd3875151d8801b773ab32ed
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
ca44a0447aeffaf5c78c2b28a6859e69
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv grt.bc@ufg.br
_version_ 1846536716280659968