Coloração em grafos: uma experiência no Ensino Fundamental
Autor(a) principal: | |
---|---|
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 |