Teoria dos grafos no ensino básico e secundário

Detalhes bibliográficos
Autor(a) principal: Matos, Ilda Maria Duarte de
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/12083
Resumo: Nesta dissertação apresentam-se algumas noções gerais sobre Teoria dos Grafos e apresentam-se alguns problemas desta teoria, abordados em atividades nos diferentes níveis de ensino básico e secundário, bem como algoritmos para a sua resolução. Os problemas abordados são: o problema do caminho mais curto, o problema da árvore abrangente de custo mínimo, determinação de um circuito de Euler ou de um ciclo hamiltoniano, nos quais se enquadram os problemas do carteiro chinês e do caixeiro viajante, e as colorações de grafos. Por último, apresentam-se algumas aplicações da Teoria dos Grafos em tarefas apresentadas aos alunos do ensino básico e secundário e é feita uma análise sobre a importância da sua inclusão no programa da disciplina de Matemática nos diferentes ciclos de ensino.
id RCAP_6196d0500f15f3e492bffa1c357acf67
oai_identifier_str oai:ria.ua.pt:10773/12083
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Teoria dos grafos no ensino básico e secundárioEnsino da matemática - Teses de mestradoTeoria de grafosNesta dissertação apresentam-se algumas noções gerais sobre Teoria dos Grafos e apresentam-se alguns problemas desta teoria, abordados em atividades nos diferentes níveis de ensino básico e secundário, bem como algoritmos para a sua resolução. Os problemas abordados são: o problema do caminho mais curto, o problema da árvore abrangente de custo mínimo, determinação de um circuito de Euler ou de um ciclo hamiltoniano, nos quais se enquadram os problemas do carteiro chinês e do caixeiro viajante, e as colorações de grafos. Por último, apresentam-se algumas aplicações da Teoria dos Grafos em tarefas apresentadas aos alunos do ensino básico e secundário e é feita uma análise sobre a importância da sua inclusão no programa da disciplina de Matemática nos diferentes ciclos de ensino.In this dissertation we present some general notions of graph theory and some well known problems of this theory as well as algorithms to solve them. The problems considered here are: the shortest path problem, the minimum spanning tree, the determination of eulerian circuits and hamiltonian cycles, in particular, the problems of the Chinese postman and the travelling salesman, and the colorations of graphs. By last, some applications of graph theory such as problems given to students of different stages of education are presented and the importance of including theory of graphs in the program of mathematics in the different stages of education is highlighted.Universidade de Aveiro2014-04-10T16:06:52Z2013-01-01T00:00:00Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/12083TID:201577046porMatos, Ilda Maria Duarte deinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:21:53Zoai:ria.ua.pt:10773/12083Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:48:19.781185Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Teoria dos grafos no ensino básico e secundário
title Teoria dos grafos no ensino básico e secundário
spellingShingle Teoria dos grafos no ensino básico e secundário
Matos, Ilda Maria Duarte de
Ensino da matemática - Teses de mestrado
Teoria de grafos
title_short Teoria dos grafos no ensino básico e secundário
title_full Teoria dos grafos no ensino básico e secundário
title_fullStr Teoria dos grafos no ensino básico e secundário
title_full_unstemmed Teoria dos grafos no ensino básico e secundário
title_sort Teoria dos grafos no ensino básico e secundário
author Matos, Ilda Maria Duarte de
author_facet Matos, Ilda Maria Duarte de
author_role author
dc.contributor.author.fl_str_mv Matos, Ilda Maria Duarte de
dc.subject.por.fl_str_mv Ensino da matemática - Teses de mestrado
Teoria de grafos
topic Ensino da matemática - Teses de mestrado
Teoria de grafos
description Nesta dissertação apresentam-se algumas noções gerais sobre Teoria dos Grafos e apresentam-se alguns problemas desta teoria, abordados em atividades nos diferentes níveis de ensino básico e secundário, bem como algoritmos para a sua resolução. Os problemas abordados são: o problema do caminho mais curto, o problema da árvore abrangente de custo mínimo, determinação de um circuito de Euler ou de um ciclo hamiltoniano, nos quais se enquadram os problemas do carteiro chinês e do caixeiro viajante, e as colorações de grafos. Por último, apresentam-se algumas aplicações da Teoria dos Grafos em tarefas apresentadas aos alunos do ensino básico e secundário e é feita uma análise sobre a importância da sua inclusão no programa da disciplina de Matemática nos diferentes ciclos de ensino.
publishDate 2013
dc.date.none.fl_str_mv 2013-01-01T00:00:00Z
2013
2014-04-10T16:06:52Z
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/12083
TID:201577046
url http://hdl.handle.net/10773/12083
identifier_str_mv TID:201577046
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 de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137534536581120

Registros relacionados