Teoria dos grafos e aplicações

Detalhes bibliográficos
Autor(a) principal: Souza, Audemir Lima
Data de Publicação: 2013
Outros Autores: http://lattes.cnpq.br/3849318802624990
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFAM
Texto Completo: http://tede.ufam.edu.br/handle/tede/4788
Resumo: Neste trabalho procuramos fazer uma abordagem simples sobre os conceitos de grafos e torná-los mais conhecidos, pois embora tenha uma grande variedade de aplicações, é um assunto pouco conhecido no Ensino Médio básico. No intimo de divulgar modelagem usando a teoria dos grafos, serão mostrados conceitos e definições, modelos e exemplos clássicos aplicados pelos primeiros estudiosos dessa teoria, com a intenção de motivar o raciocínio lógico de nossos alunos para auxiliá-los nas resoluções de outros problemas. Será mostrado como tais informações podem ser representadas no computador e como decidir por qual representação optar. Também apresentaremos algoritmos que podem nos trazer resultados automáticos ou informatizados, pois determinados problemas só resolveremos com o auxílio da máquina. Acreditamos que esta forma de modelas problemas pode contribuir para a melhoria do ensino-aprendizagem e servir como elemento motivador para alunos e professores que buscam melhorar seus conhecimentos sobre a teoria dos grafos e suas aplicações.
id UFAM_b3eb659fbe203c922476af9fc9cf8394
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/4788
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str 6592
spelling Teoria dos grafos e aplicaçõesTeoria dos grafosEnsino aprendizagem - MatemáticaCIÊNCIAS EXATAS E DA TERRA: MATEMÁTICANeste trabalho procuramos fazer uma abordagem simples sobre os conceitos de grafos e torná-los mais conhecidos, pois embora tenha uma grande variedade de aplicações, é um assunto pouco conhecido no Ensino Médio básico. No intimo de divulgar modelagem usando a teoria dos grafos, serão mostrados conceitos e definições, modelos e exemplos clássicos aplicados pelos primeiros estudiosos dessa teoria, com a intenção de motivar o raciocínio lógico de nossos alunos para auxiliá-los nas resoluções de outros problemas. Será mostrado como tais informações podem ser representadas no computador e como decidir por qual representação optar. Também apresentaremos algoritmos que podem nos trazer resultados automáticos ou informatizados, pois determinados problemas só resolveremos com o auxílio da máquina. Acreditamos que esta forma de modelas problemas pode contribuir para a melhoria do ensino-aprendizagem e servir como elemento motivador para alunos e professores que buscam melhorar seus conhecimentos sobre a teoria dos grafos e suas aplicações.In this work we make a simple approach to the concepts of graphs and make them better known, because although it has a wide variety of applications, is a little known subject in basic secondary education. In the intimate to disclose modeling using graph theory, concepts and definitions will be shown, models and classic examples applied by early scholars of this theory with the intention to motivate the logical reasoning of our students to assist them in the resolution of other problems. It will be shown as such information can be represented in the computer and how to decide which representation by choice. Also present algorithms that can bring in automated or computerized results because certain problems will solve only with the help of the machine. We believe that this form of modeling-problems can contribute to the improvement of teaching and learning and serve as a motivating factor for students and teachers seeking to improve their knowledge of graph theory and its applications.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal do AmazonasInstituto de Ciências ExatasBrasilUFAMPrograma de Pós-graduação em MatemáticaOliveira, Disney Douglas de Limahttp://lattes.cnpq.br/0809035825922353Giraldo, Victor Augustohttp://lattes.cnpq.br/8266357230021399Salvatierra Junior, Máriohttp://lattes.cnpq.br/7254679644374259Souza, Audemir Limahttp://lattes.cnpq.br/38493188026249902016-01-20T18:22:03Z2013-08-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSOUZA, Audemir Lima de. Teoria dos grafos e aplicações. 2013. 78 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2013.http://tede.ufam.edu.br/handle/tede/4788porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2018-08-23T15:42:01Zoai:https://tede.ufam.edu.br/handle/:tede/4788Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922018-08-23T15:42:01Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv Teoria dos grafos e aplicações
title Teoria dos grafos e aplicações
spellingShingle Teoria dos grafos e aplicações
Souza, Audemir Lima
Teoria dos grafos
Ensino aprendizagem - Matemática
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
title_short Teoria dos grafos e aplicações
title_full Teoria dos grafos e aplicações
title_fullStr Teoria dos grafos e aplicações
title_full_unstemmed Teoria dos grafos e aplicações
title_sort Teoria dos grafos e aplicações
author Souza, Audemir Lima
author_facet Souza, Audemir Lima
http://lattes.cnpq.br/3849318802624990
author_role author
author2 http://lattes.cnpq.br/3849318802624990
author2_role author
dc.contributor.none.fl_str_mv Oliveira, Disney Douglas de Lima
http://lattes.cnpq.br/0809035825922353
Giraldo, Victor Augusto
http://lattes.cnpq.br/8266357230021399
Salvatierra Junior, Mário
http://lattes.cnpq.br/7254679644374259
dc.contributor.author.fl_str_mv Souza, Audemir Lima
http://lattes.cnpq.br/3849318802624990
dc.subject.por.fl_str_mv Teoria dos grafos
Ensino aprendizagem - Matemática
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
topic Teoria dos grafos
Ensino aprendizagem - Matemática
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
description Neste trabalho procuramos fazer uma abordagem simples sobre os conceitos de grafos e torná-los mais conhecidos, pois embora tenha uma grande variedade de aplicações, é um assunto pouco conhecido no Ensino Médio básico. No intimo de divulgar modelagem usando a teoria dos grafos, serão mostrados conceitos e definições, modelos e exemplos clássicos aplicados pelos primeiros estudiosos dessa teoria, com a intenção de motivar o raciocínio lógico de nossos alunos para auxiliá-los nas resoluções de outros problemas. Será mostrado como tais informações podem ser representadas no computador e como decidir por qual representação optar. Também apresentaremos algoritmos que podem nos trazer resultados automáticos ou informatizados, pois determinados problemas só resolveremos com o auxílio da máquina. Acreditamos que esta forma de modelas problemas pode contribuir para a melhoria do ensino-aprendizagem e servir como elemento motivador para alunos e professores que buscam melhorar seus conhecimentos sobre a teoria dos grafos e suas aplicações.
publishDate 2013
dc.date.none.fl_str_mv 2013-08-22
2016-01-20T18:22:03Z
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 SOUZA, Audemir Lima de. Teoria dos grafos e aplicações. 2013. 78 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2013.
http://tede.ufam.edu.br/handle/tede/4788
identifier_str_mv SOUZA, Audemir Lima de. Teoria dos grafos e aplicações. 2013. 78 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2013.
url http://tede.ufam.edu.br/handle/tede/4788
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 do Amazonas
Instituto de Ciências Exatas
Brasil
UFAM
Programa de Pós-graduação em Matemática
publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Ciências Exatas
Brasil
UFAM
Programa de Pós-graduação em Matemática
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Biblioteca Digital de Teses e Dissertações da UFAM
collection Biblioteca Digital de Teses e Dissertações da UFAM
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv ddbc@ufam.edu.br||ddbc@ufam.edu.br
_version_ 1809732014747680768

Registros relacionados