Teoria dos grafos na resolução de problemas do 2º Ciclo do Ensino Básico

Detalhes bibliográficos
Autor(a) principal: Cruz, Isabel Maria Amador Tendeiro
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10773/37294
Resumo: Nesta dissertação apresenta-se uma introdução ao estudo da Teoria dos Grafos com algumas noções gerais e alguns problemas resolvidos à luz desta teoria, bem como os algoritmos utilizados para a sua resolução. São apresentados alguns problemas, como o do caminho mais curto, da árvore abrangente de custo mínimo, determinação de um circuito euleriano ou de um ciclo hamiltoniano, nos quais se enquadram alguns problemas clássicos como o problema do carteiro chinês, do caixeiro-viajante e da coloração de grafos. Segue-se a aplicação na resolução de problemas em sala de aula a alunos do segundo Ciclo do Ensino Básico. Por fim é referida a importância da inclusão da Teoria dos Grafos no programa da disciplina de Matemática em ciclos iniciais do ensino básico.
id RCAP_a5608fd0b6ce19b50bbae6a3399d9ee5
oai_identifier_str oai:ria.ua.pt:10773/37294
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Teoria dos grafos na resolução de problemas do 2º Ciclo do Ensino BásicoTeoria dos grafosGrafos eulerianosGrafos hamiltonianosColoração de grafosÁrvoresNesta dissertação apresenta-se uma introdução ao estudo da Teoria dos Grafos com algumas noções gerais e alguns problemas resolvidos à luz desta teoria, bem como os algoritmos utilizados para a sua resolução. São apresentados alguns problemas, como o do caminho mais curto, da árvore abrangente de custo mínimo, determinação de um circuito euleriano ou de um ciclo hamiltoniano, nos quais se enquadram alguns problemas clássicos como o problema do carteiro chinês, do caixeiro-viajante e da coloração de grafos. Segue-se a aplicação na resolução de problemas em sala de aula a alunos do segundo Ciclo do Ensino Básico. Por fim é referida a importância da inclusão da Teoria dos Grafos no programa da disciplina de Matemática em ciclos iniciais do ensino básico.This dissertation presents an introduction to the study of Graph Theory with some general concepts and some problems solved with this theory, as well as the algorithms for its resolution. Some problems, such as, the shortest path problem, the minimum spanning tree problem, the determination of an Euler circuit or a Hamiltonian cycle are presented, which include some classic problems like Chinese postman problem, the traveling salesman problem and graph coloring problem. Then, its application is carried out in the resolution of problems in the classroom to students of the second cycle of elementary school. Finally, the importance of Graph Theory inclusion in the mathematics program in cycles of primary education is mentioned.2023-04-24T07:58:53Z2022-12-16T00:00:00Z2022-12-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/37294porCruz, Isabel Maria Amador Tendeiroinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T04:44:43Zoai:ria.ua.pt:10773/37294Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T14:18:53.769816Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Teoria dos grafos na resolução de problemas do 2º Ciclo do Ensino Básico
title Teoria dos grafos na resolução de problemas do 2º Ciclo do Ensino Básico
spellingShingle Teoria dos grafos na resolução de problemas do 2º Ciclo do Ensino Básico
Cruz, Isabel Maria Amador Tendeiro
Teoria dos grafos
Grafos eulerianos
Grafos hamiltonianos
Coloração de grafos
Árvores
title_short Teoria dos grafos na resolução de problemas do 2º Ciclo do Ensino Básico
title_full Teoria dos grafos na resolução de problemas do 2º Ciclo do Ensino Básico
title_fullStr Teoria dos grafos na resolução de problemas do 2º Ciclo do Ensino Básico
title_full_unstemmed Teoria dos grafos na resolução de problemas do 2º Ciclo do Ensino Básico
title_sort Teoria dos grafos na resolução de problemas do 2º Ciclo do Ensino Básico
author Cruz, Isabel Maria Amador Tendeiro
author_facet Cruz, Isabel Maria Amador Tendeiro
author_role author
dc.contributor.author.fl_str_mv Cruz, Isabel Maria Amador Tendeiro
dc.subject.por.fl_str_mv Teoria dos grafos
Grafos eulerianos
Grafos hamiltonianos
Coloração de grafos
Árvores
topic Teoria dos grafos
Grafos eulerianos
Grafos hamiltonianos
Coloração de grafos
Árvores
description Nesta dissertação apresenta-se uma introdução ao estudo da Teoria dos Grafos com algumas noções gerais e alguns problemas resolvidos à luz desta teoria, bem como os algoritmos utilizados para a sua resolução. São apresentados alguns problemas, como o do caminho mais curto, da árvore abrangente de custo mínimo, determinação de um circuito euleriano ou de um ciclo hamiltoniano, nos quais se enquadram alguns problemas clássicos como o problema do carteiro chinês, do caixeiro-viajante e da coloração de grafos. Segue-se a aplicação na resolução de problemas em sala de aula a alunos do segundo Ciclo do Ensino Básico. Por fim é referida a importância da inclusão da Teoria dos Grafos no programa da disciplina de Matemática em ciclos iniciais do ensino básico.
publishDate 2022
dc.date.none.fl_str_mv 2022-12-16T00:00:00Z
2022-12-16
2023-04-24T07:58:53Z
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 http://hdl.handle.net/10773/37294
url http://hdl.handle.net/10773/37294
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.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594490238009344

Registros relacionados