Coloração em grafos: uma experiência no Ensino Fundamental

Detalhes bibliográficos
Autor(a) principal: Costa, Fábio da Rocha
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRRJ
Texto Completo: https://rima.ufrrj.br/jspui/handle/20.500.14407/15577
Resumo: O principal objetivo deste trabalho é analisar, através de um estudo de caso, uma experiência com problemas de Coloração de Vértices em Grafos envolvendo 40 alunos do 9º ano do Ensino Fundamental do Educandário Monteiro Lobato, em Campo Grande/RJ, da rede particular de ensino. Para realizar a experiência foram utilizadas 8 aulas de Matemática (Teoria dos Grafos – Coloração) de 50 minutos. Nas primeiras aulas foram aplicados um questionário motivacional inicial (adaptado do Questionário adaptado de Gontijo) e um teste envolvendo questões de raciocínio lógico (Teste 1), que os alunos conseguem resolver com base no currículo regular. Tais questões são resolvidas através de técnicas de Coloração em Grafos, mas os alunos obviamente ainda não as conhecem nesta etapa. Após os testes, algumas aulas foram dedicadas ao ensino de conceitos básicos de Grafos e técnicas simples de resolução de problemas por Coloração. Nas aulas finais foram aplicados o Teste 2 (nos moldes do Teste 1), onde os alunos já podem optar por usar técnicas de Coloração para resolver as questões, e em seguida um Questionário Final, para avaliar o que eles acharam das aulas. Com o estudo elaborado e aplicado, foram alcançados resultados que mostraram uma melhora significativa no desenvolvimento das atividades que se utilizam da ideia de Teoria dos Grafos – Coloração, por parte dos alunos. A participação e a motivação deles foi um dos pontos positivos desta pesquisa, bem como as diversas soluções encontradas para resolver as atividades propostas durante o estudo.
id UFRRJ-1_9ad1862ca34d5399c449919a191fb50a
oai_identifier_str oai:rima.ufrrj.br:20.500.14407/15577
network_acronym_str UFRRJ-1
network_name_str Repositório Institucional da UFRRJ
repository_id_str
spelling Costa, Fábio da RochaOliveira Júnior, Montauban Moreira de053.670.767-77Oliveira Júnior, Montauban Moreira dePereira, André Luiz MartinsMattos, José Roberto Linhares de099.935.267-97http://lattes.cnpq.br/18969791815475662023-12-22T03:19:29Z2023-12-22T03:19:29Z2017-05-29COSTA, Fábio da Rocha. Coloração em grafos: uma experiência no Ensino Fundamental. 2017.129 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional - PROFMAT) - Instituto de Ciências Exatas, Departamento de Matemática, Universidade Federal Rural do Rio de Janeiro, Seropédica - RJ, 2017.https://rima.ufrrj.br/jspui/handle/20.500.14407/15577O principal objetivo deste trabalho é analisar, através de um estudo de caso, uma experiência com problemas de Coloração de Vértices em Grafos envolvendo 40 alunos do 9º ano do Ensino Fundamental do Educandário Monteiro Lobato, em Campo Grande/RJ, da rede particular de ensino. Para realizar a experiência foram utilizadas 8 aulas de Matemática (Teoria dos Grafos – Coloração) de 50 minutos. Nas primeiras aulas foram aplicados um questionário motivacional inicial (adaptado do Questionário adaptado de Gontijo) e um teste envolvendo questões de raciocínio lógico (Teste 1), que os alunos conseguem resolver com base no currículo regular. Tais questões são resolvidas através de técnicas de Coloração em Grafos, mas os alunos obviamente ainda não as conhecem nesta etapa. Após os testes, algumas aulas foram dedicadas ao ensino de conceitos básicos de Grafos e técnicas simples de resolução de problemas por Coloração. Nas aulas finais foram aplicados o Teste 2 (nos moldes do Teste 1), onde os alunos já podem optar por usar técnicas de Coloração para resolver as questões, e em seguida um Questionário Final, para avaliar o que eles acharam das aulas. Com o estudo elaborado e aplicado, foram alcançados resultados que mostraram uma melhora significativa no desenvolvimento das atividades que se utilizam da ideia de Teoria dos Grafos – Coloração, por parte dos alunos. A participação e a motivação deles foi um dos pontos positivos desta pesquisa, bem como as diversas soluções encontradas para resolver as atividades propostas durante o estudo.CNPqThe main goal of this work is to analyze, within a Case Study, an experiment with Graph Coloring problems that involves 40 students of the 9th grade of Elementary School from the Educandário Monteiro Lobato, in Campo Grande/RJ. To carry out the experiment we did 8 lessons of 50 minutes. In the first classes, a motivational questionnaire (adapted from Questionnaire of Gontijo) and a test involving questions of logical reasoning (Test 1) was applied, which students can solve with the regular curriculum. Such questions are solved easily with techniques from Graph Coloring, but at this stage the students obviously still do not know them. After the tests, some classes were dedicated to teaching basic concepts of graphs and simple coloring techniques. In the final classes was applied Test 2 (in the form of Test 1), where students can already choose to use techniques of Coloring to solve the questions, and then a Final Questionnaire, to evaluate what they found in the classes. After the study, results showed a significant improvement in the development of the activities that use the idea of Graph Theory - Coloring, by the students. Their participation and motivation was one of the positive aspects of this research, as well as the different solutions found to solve the activities proposed during the study.application/pdfporUniversidade Federal Rural do Rio de JaneiroPrograma de Pós-Graduação em Matemática em Rede NacionalUFRRJBrasilInstituto de Ciências ExatasColoração em grafosEnsino fundamentalMatemáticaGraph coloringElementary schoolMathematicsMatemáticaColoração em grafos: uma experiência no Ensino FundamentalGraph coloring: an experience in Elementary Schoolinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://tede.ufrrj.br/retrieve/9194/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.jpghttps://tede.ufrrj.br/retrieve/15744/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.jpghttps://tede.ufrrj.br/retrieve/22056/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.jpghttps://tede.ufrrj.br/retrieve/28440/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.jpghttps://tede.ufrrj.br/retrieve/34854/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.jpghttps://tede.ufrrj.br/retrieve/41250/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.jpghttps://tede.ufrrj.br/retrieve/47652/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.jpghttps://tede.ufrrj.br/retrieve/54088/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.jpghttps://tede.ufrrj.br/jspui/handle/jspui/2570Submitted by Jorge Silva (jorgelmsilva@ufrrj.br) on 2019-01-09T15:16:54Z No. of bitstreams: 1 2017 - Fábio da Rocha Costa.pdf: 3990732 bytes, checksum: 8834cfe0018989e8b34965b2af740f5c (MD5)Made available in DSpace on 2019-01-09T15:16:54Z (GMT). No. of bitstreams: 1 2017 - Fábio da Rocha Costa.pdf: 3990732 bytes, checksum: 8834cfe0018989e8b34965b2af740f5c (MD5) Previous issue date: 2017-05-29info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRRJinstname:Universidade Federal Rural do Rio de Janeiro (UFRRJ)instacron:UFRRJTHUMBNAIL2017 - Fábio da Rocha Costa.pdf.jpgGenerated Thumbnailimage/jpeg1959https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15577/1/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.jpgd9ed6fb6f64deb0fe39ffba9dabdede2MD51TEXT2017 - Fábio da Rocha Costa.pdf.txtExtracted Texttext/plain137049https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15577/2/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.txtface56d875464083f549d7bfb03dc554MD52ORIGINAL2017 - Fábio da Rocha Costa.pdfDocumento principalapplication/pdf3990732https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15577/3/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf8834cfe0018989e8b34965b2af740f5cMD53LICENSElicense.txttext/plain2089https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15577/4/license.txt7b5ba3d2445355f386edab96125d42b7MD5420.500.14407/155772023-12-22 00:19:29.602oai:rima.ufrrj.br:20.500.14407/15577Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSP1BSSUEgTElDRU4/QQpFc3RhIGxpY2VuP2EgZGUgZXhlbXBsbyA/IGZvcm5lY2lkYSBhcGVuYXMgcGFyYSBmaW5zIGluZm9ybWF0aXZvcy4KCkxJQ0VOP0EgREUgRElTVFJJQlVJPz9PIE4/Ty1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YT8/byBkZXN0YSBsaWNlbj9hLCB2b2M/IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSA/IFVuaXZlcnNpZGFkZSAKWFhYIChTaWdsYSBkYSBVbml2ZXJzaWRhZGUpIG8gZGlyZWl0byBuP28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSAKZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhPz9vIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyP25pY28gZSAKZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zID91ZGlvIG91IHY/ZGVvLgoKVm9jPyBjb25jb3JkYSBxdWUgYSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZT9kbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byAKcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhPz9vLgoKVm9jPyB0YW1iP20gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGM/cGlhIGEgc3VhIHRlc2Ugb3UgCmRpc3NlcnRhPz9vIHBhcmEgZmlucyBkZSBzZWd1cmFuP2EsIGJhY2stdXAgZSBwcmVzZXJ2YT8/by4KClZvYz8gZGVjbGFyYSBxdWUgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byA/IG9yaWdpbmFsIGUgcXVlIHZvYz8gdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgCm5lc3RhIGxpY2VuP2EuIFZvYz8gdGFtYj9tIGRlY2xhcmEgcXVlIG8gZGVwP3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGE/P28gbj9vLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3U/bS4KCkNhc28gYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jPyBuP28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jPyAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzcz9vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgPyBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgCm9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbj9hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Q/IGNsYXJhbWVudGUgCmlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlP2RvIGRhIHRlc2Ugb3UgZGlzc2VydGE/P28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgVEVTRSBPVSBESVNTRVJUQT8/TyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0M/TklPIE9VIApBUE9JTyBERSBVTUEgQUc/TkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTj9PIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0M/IERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJUz9PIENPTU8gClRBTUI/TSBBUyBERU1BSVMgT0JSSUdBPz9FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGE/P28sIGUgbj9vIGZhcj8gcXVhbHF1ZXIgYWx0ZXJhPz9vLCBhbD9tIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2VuP2EuCg==Biblioteca Digital de Teses e Dissertaçõeshttps://tede.ufrrj.br/PUBhttps://tede.ufrrj.br/oai/requestbibliot@ufrrj.br||bibliot@ufrrj.bropendoar:2023-12-22T03:19:29Biblioteca Digital de Teses e Dissertações da UFRRJ - Universidade Federal Rural do Rio de Janeiro (UFRRJ)false
dc.title.por.fl_str_mv Coloração em grafos: uma experiência no Ensino Fundamental
dc.title.alternative.eng.fl_str_mv Graph coloring: an experience in Elementary School
title Coloração em grafos: uma experiência no Ensino Fundamental
spellingShingle Coloração em grafos: uma experiência no Ensino Fundamental
Costa, Fábio da Rocha
Coloração em grafos
Ensino fundamental
Matemática
Graph coloring
Elementary school
Mathematics
Matemática
title_short Coloração em grafos: uma experiência no Ensino Fundamental
title_full Coloração em grafos: uma experiência no Ensino Fundamental
title_fullStr Coloração em grafos: uma experiência no Ensino Fundamental
title_full_unstemmed Coloração em grafos: uma experiência no Ensino Fundamental
title_sort Coloração em grafos: uma experiência no Ensino Fundamental
author Costa, Fábio da Rocha
author_facet Costa, Fábio da Rocha
author_role author
dc.contributor.author.fl_str_mv Costa, Fábio da Rocha
dc.contributor.advisor1.fl_str_mv Oliveira Júnior, Montauban Moreira de
dc.contributor.advisor1ID.fl_str_mv 053.670.767-77
dc.contributor.referee1.fl_str_mv Oliveira Júnior, Montauban Moreira de
dc.contributor.referee2.fl_str_mv Pereira, André Luiz Martins
dc.contributor.referee3.fl_str_mv Mattos, José Roberto Linhares de
dc.contributor.authorID.fl_str_mv 099.935.267-97
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1896979181547566
contributor_str_mv Oliveira Júnior, Montauban Moreira de
Oliveira Júnior, Montauban Moreira de
Pereira, André Luiz Martins
Mattos, José Roberto Linhares de
dc.subject.por.fl_str_mv Coloração em grafos
Ensino fundamental
Matemática
topic Coloração em grafos
Ensino fundamental
Matemática
Graph coloring
Elementary school
Mathematics
Matemática
dc.subject.eng.fl_str_mv Graph coloring
Elementary school
Mathematics
dc.subject.cnpq.fl_str_mv Matemática
description O principal objetivo deste trabalho é analisar, através de um estudo de caso, uma experiência com problemas de Coloração de Vértices em Grafos envolvendo 40 alunos do 9º ano do Ensino Fundamental do Educandário Monteiro Lobato, em Campo Grande/RJ, da rede particular de ensino. Para realizar a experiência foram utilizadas 8 aulas de Matemática (Teoria dos Grafos – Coloração) de 50 minutos. Nas primeiras aulas foram aplicados um questionário motivacional inicial (adaptado do Questionário adaptado de Gontijo) e um teste envolvendo questões de raciocínio lógico (Teste 1), que os alunos conseguem resolver com base no currículo regular. Tais questões são resolvidas através de técnicas de Coloração em Grafos, mas os alunos obviamente ainda não as conhecem nesta etapa. Após os testes, algumas aulas foram dedicadas ao ensino de conceitos básicos de Grafos e técnicas simples de resolução de problemas por Coloração. Nas aulas finais foram aplicados o Teste 2 (nos moldes do Teste 1), onde os alunos já podem optar por usar técnicas de Coloração para resolver as questões, e em seguida um Questionário Final, para avaliar o que eles acharam das aulas. Com o estudo elaborado e aplicado, foram alcançados resultados que mostraram uma melhora significativa no desenvolvimento das atividades que se utilizam da ideia de Teoria dos Grafos – Coloração, por parte dos alunos. A participação e a motivação deles foi um dos pontos positivos desta pesquisa, bem como as diversas soluções encontradas para resolver as atividades propostas durante o estudo.
publishDate 2017
dc.date.issued.fl_str_mv 2017-05-29
dc.date.accessioned.fl_str_mv 2023-12-22T03:19:29Z
dc.date.available.fl_str_mv 2023-12-22T03:19:29Z
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 COSTA, Fábio da Rocha. Coloração em grafos: uma experiência no Ensino Fundamental. 2017.129 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional - PROFMAT) - Instituto de Ciências Exatas, Departamento de Matemática, Universidade Federal Rural do Rio de Janeiro, Seropédica - RJ, 2017.
dc.identifier.uri.fl_str_mv https://rima.ufrrj.br/jspui/handle/20.500.14407/15577
identifier_str_mv COSTA, Fábio da Rocha. Coloração em grafos: uma experiência no Ensino Fundamental. 2017.129 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional - PROFMAT) - Instituto de Ciências Exatas, Departamento de Matemática, Universidade Federal Rural do Rio de Janeiro, Seropédica - RJ, 2017.
url https://rima.ufrrj.br/jspui/handle/20.500.14407/15577
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal Rural do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática em Rede Nacional
dc.publisher.initials.fl_str_mv UFRRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal Rural do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRRJ
instname:Universidade Federal Rural do Rio de Janeiro (UFRRJ)
instacron:UFRRJ
instname_str Universidade Federal Rural do Rio de Janeiro (UFRRJ)
instacron_str UFRRJ
institution UFRRJ
reponame_str Biblioteca Digital de Teses e Dissertações da UFRRJ
collection Biblioteca Digital de Teses e Dissertações da UFRRJ
bitstream.url.fl_str_mv https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15577/1/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.jpg
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15577/2/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf.txt
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15577/3/2017%20-%20F%c3%a1bio%20da%20Rocha%20Costa.pdf
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15577/4/license.txt
bitstream.checksum.fl_str_mv d9ed6fb6f64deb0fe39ffba9dabdede2
face56d875464083f549d7bfb03dc554
8834cfe0018989e8b34965b2af740f5c
7b5ba3d2445355f386edab96125d42b7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRRJ - Universidade Federal Rural do Rio de Janeiro (UFRRJ)
repository.mail.fl_str_mv bibliot@ufrrj.br||bibliot@ufrrj.br
_version_ 1810108136179105792