Uma proposta para o ensino de análise combinatória através da teoria dos grafos.

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: MELO JÚNIOR, Gilvandro Correia de. lattes
Orientador(a): ALMEIDA, Deise Mara Barbosa de. lattes
Banca de defesa: SILVA, Cladio odair Pereira da., MEDEIROS, Luiz Antonio da Silva.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM MATEMÁTICA EM REDE PROFMAT (SBMAT)
Departamento: Centro de Ciências e Tecnologia - CCT
País: Brasil
Palavras-chave em Português:
Teoria dos Grafos
Análise Combinatória
Sequência Didática
Graph Theory
Combinatorial Analysis
Didactic Sequence
Área do conhecimento CNPq:
Matemática
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/33337
Resumo: Este trabalho faz uma abordagem sobre a Teoria dos Grafos, relacionando-a com problemas de Análise Combinatória. Para isso foi realizada uma pesquisa nos documentos norteadores da Educação Básica Brasileira que apontam para um ensino de matemática embasado na resolução de problemas, entre eles problemas de contagem. Neste sentido, formulamos uma sequência didática para ser aplicada em sala de aula, como forma de facilitar a prática do professor de matemática e, consequentemente melhorar a aprendizagem dos alunos no conteúdo de Análise Combinatória. A sequência contém problemas de contagem, que foram abordados usando conceitos e propriedades da Teoria dos Grafos, como a matriz de adjacência e os caminhos associados a um grafo, entre outros.
id UFCG_db30d32b0761d22a977c32915b2f1702
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/33337
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling ALMEIDA, Deise Mara Barbosa de.ALMEIDA, Deise M. B.http://lattes.cnpq.br/3329203465610170SILVA, Cladio odair Pereira da.MEDEIROS, Luiz Antonio da Silva.MELO JUNIOR, G. C.http://lattes.cnpq.br/4727038999534631MELO JÚNIOR, Gilvandro Correia de.Este trabalho faz uma abordagem sobre a Teoria dos Grafos, relacionando-a com problemas de Análise Combinatória. Para isso foi realizada uma pesquisa nos documentos norteadores da Educação Básica Brasileira que apontam para um ensino de matemática embasado na resolução de problemas, entre eles problemas de contagem. Neste sentido, formulamos uma sequência didática para ser aplicada em sala de aula, como forma de facilitar a prática do professor de matemática e, consequentemente melhorar a aprendizagem dos alunos no conteúdo de Análise Combinatória. A sequência contém problemas de contagem, que foram abordados usando conceitos e propriedades da Teoria dos Grafos, como a matriz de adjacência e os caminhos associados a um grafo, entre outros.This work approaches Graph Theory, relating it to Combinatorial Analysis problems. For this, a research was carried out in the guiding documents of Brazilian Basic Education, which point to a teaching of mathematics, based on problem solving, including counting problems. In this sense, we formulated a didactic sequence to be applied in the classroom, as a way to facilitate the practice of mathematics teachers, and consequently improve studentsŠ learning in the content of Combinatorial Analysis. The sequence contains counting problems, which were addressed using concepts and properties from Graph Theory, such as the adjacency matrix and the paths associated with a graph, among others.Submitted by Helder Soares Dantas (helder-dantas@hotmail.com) on 2023-12-04T18:08:37Z No. of bitstreams: 1 GILVANDRO CORREIA DE MELO JÚNIOR - DISSERTAÇÃO (PROFMAT) 2023.pdf: 2122024 bytes, checksum: 75ba889890a160582ee171eed27ffd86 (MD5)Made available in DSpace on 2023-12-04T18:08:37Z (GMT). No. of bitstreams: 1 GILVANDRO CORREIA DE MELO JÚNIOR - DISSERTAÇÃO (PROFMAT) 2023.pdf: 2122024 bytes, checksum: 75ba889890a160582ee171eed27ffd86 (MD5) Previous issue date: 2023-08-18Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM MATEMÁTICA EM REDE PROFMAT (SBMAT)UFCGBrasilCentro de Ciências e Tecnologia - CCTMatemáticaTeoria dos GrafosAnálise CombinatóriaSequência DidáticaGraph TheoryCombinatorial AnalysisDidactic SequenceUma proposta para o ensino de análise combinatória através da teoria dos grafos.A proposal for the teaching of combinatorial analysis through graph theory.2023-08-182023-12-04T18:08:37Z2023-12-042023-12-04T18:08:37Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/33337MELO JÚNIOR Gilvandro Correia de. Uma proposta para o ensino de análise combinatória através da teoria dos grafos 2023. 91 f. Dissertação (Mestrado em Matemática em Rede PROFMAT) – Programa de Pós-Graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande, Paraíba, Brasil, 2023.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTGILVANDRO CORREIA DE MELO JÚNIOR - DISSERTAÇÃO (PROFMAT) 2023.pdf.txtGILVANDRO CORREIA DE MELO JÚNIOR - DISSERTAÇÃO (PROFMAT) 2023.pdf.txttext/plain126405https://dspace.sti.ufcg.edu.br/bitstream/riufcg/33337/3/GILVANDRO+CORREIA+DE+MELO+J%C3%9ANIOR+-+DISSERTA%C3%87%C3%83O+%28PROFMAT%29+2023.pdf.txt1f424eb94f7323d62e7ab1b78880d26dMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/33337/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALGILVANDRO CORREIA DE MELO JÚNIOR - DISSERTAÇÃO (PROFMAT) 2023.pdfGILVANDRO CORREIA DE MELO JÚNIOR - DISSERTAÇÃO (PROFMAT) 2023.pdfapplication/pdf2122024https://dspace.sti.ufcg.edu.br/bitstream/riufcg/33337/1/GILVANDRO+CORREIA+DE+MELO+J%C3%9ANIOR+-+DISSERTA%C3%87%C3%83O+%28PROFMAT%29+2023.pdf75ba889890a160582ee171eed27ffd86MD51riufcg/333372025-07-24 04:57:28.295oai:dspace.sti.ufcg.edu.br:riufcg/33337Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T07:57:28Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Uma proposta para o ensino de análise combinatória através da teoria dos grafos.
dc.title.alternative.pt_BR.fl_str_mv A proposal for the teaching of combinatorial analysis through graph theory.
title Uma proposta para o ensino de análise combinatória através da teoria dos grafos.
spellingShingle Uma proposta para o ensino de análise combinatória através da teoria dos grafos.
MELO JÚNIOR, Gilvandro Correia de.
Matemática
Teoria dos Grafos
Análise Combinatória
Sequência Didática
Graph Theory
Combinatorial Analysis
Didactic Sequence
title_short Uma proposta para o ensino de análise combinatória através da teoria dos grafos.
title_full Uma proposta para o ensino de análise combinatória através da teoria dos grafos.
title_fullStr Uma proposta para o ensino de análise combinatória através da teoria dos grafos.
title_full_unstemmed Uma proposta para o ensino de análise combinatória através da teoria dos grafos.
title_sort Uma proposta para o ensino de análise combinatória através da teoria dos grafos.
author MELO JÚNIOR, Gilvandro Correia de.
author_facet MELO JÚNIOR, Gilvandro Correia de.
author_role author
dc.contributor.advisor1.fl_str_mv ALMEIDA, Deise Mara Barbosa de.
dc.contributor.advisor1ID.fl_str_mv ALMEIDA, Deise M. B.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/3329203465610170
dc.contributor.referee1.fl_str_mv SILVA, Cladio odair Pereira da.
dc.contributor.referee2.fl_str_mv MEDEIROS, Luiz Antonio da Silva.
dc.contributor.authorID.fl_str_mv MELO JUNIOR, G. C.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4727038999534631
dc.contributor.author.fl_str_mv MELO JÚNIOR, Gilvandro Correia de.
contributor_str_mv ALMEIDA, Deise Mara Barbosa de.
SILVA, Cladio odair Pereira da.
MEDEIROS, Luiz Antonio da Silva.
dc.subject.cnpq.fl_str_mv Matemática
topic Matemática
Teoria dos Grafos
Análise Combinatória
Sequência Didática
Graph Theory
Combinatorial Analysis
Didactic Sequence
dc.subject.por.fl_str_mv Teoria dos Grafos
Análise Combinatória
Sequência Didática
Graph Theory
Combinatorial Analysis
Didactic Sequence
description Este trabalho faz uma abordagem sobre a Teoria dos Grafos, relacionando-a com problemas de Análise Combinatória. Para isso foi realizada uma pesquisa nos documentos norteadores da Educação Básica Brasileira que apontam para um ensino de matemática embasado na resolução de problemas, entre eles problemas de contagem. Neste sentido, formulamos uma sequência didática para ser aplicada em sala de aula, como forma de facilitar a prática do professor de matemática e, consequentemente melhorar a aprendizagem dos alunos no conteúdo de Análise Combinatória. A sequência contém problemas de contagem, que foram abordados usando conceitos e propriedades da Teoria dos Grafos, como a matriz de adjacência e os caminhos associados a um grafo, entre outros.
publishDate 2023
dc.date.issued.fl_str_mv 2023-08-18
dc.date.accessioned.fl_str_mv 2023-12-04T18:08:37Z
dc.date.available.fl_str_mv 2023-12-04
2023-12-04T18:08:37Z
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 https://dspace.sti.ufcg.edu.br/handle/riufcg/33337
dc.identifier.citation.fl_str_mv MELO JÚNIOR Gilvandro Correia de. Uma proposta para o ensino de análise combinatória através da teoria dos grafos 2023. 91 f. Dissertação (Mestrado em Matemática em Rede PROFMAT) – Programa de Pós-Graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande, Paraíba, Brasil, 2023.
url https://dspace.sti.ufcg.edu.br/handle/riufcg/33337
identifier_str_mv MELO JÚNIOR Gilvandro Correia de. Uma proposta para o ensino de análise combinatória através da teoria dos grafos 2023. 91 f. Dissertação (Mestrado em Matemática em Rede PROFMAT) – Programa de Pós-Graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande, Paraíba, Brasil, 2023.
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.publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM MATEMÁTICA EM REDE PROFMAT (SBMAT)
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Ciências e Tecnologia - CCT
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/33337/3/GILVANDRO+CORREIA+DE+MELO+J%C3%9ANIOR+-+DISSERTA%C3%87%C3%83O+%28PROFMAT%29+2023.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/33337/2/license.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/33337/1/GILVANDRO+CORREIA+DE+MELO+J%C3%9ANIOR+-+DISSERTA%C3%87%C3%83O+%28PROFMAT%29+2023.pdf
bitstream.checksum.fl_str_mv 1f424eb94f7323d62e7ab1b78880d26d
8a4605be74aa9ea9d79846c1fba20a33
75ba889890a160582ee171eed27ffd86
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363543639785472

Registros relacionados