Dissertação

Teoria dos grafos e aplicações

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 conce...

ver descrição completa

Autor principal: Souza, Audemir Lima
Outros Autores: http://lattes.cnpq.br/3849318802624990
Grau: Dissertação
Idioma: por
Publicado em: Universidade Federal do Amazonas 2016
Assuntos:
Teoria dos grafos
Ensino aprendizagem - Matemática
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
Acesso em linha: http://tede.ufam.edu.br/handle/tede/4788
id oai:https:--tede.ufam.edu.br-handle-:tede-4788
recordtype dspace
spelling oai:https:--tede.ufam.edu.br-handle-:tede-47882018-08-23T15:42:01Z Teoria dos grafos e aplicações Souza, Audemir Lima Oliveira, Disney Douglas de Lima http://lattes.cnpq.br/3849318802624990 http://lattes.cnpq.br/0809035825922353 Giraldo, Victor Augusto http://lattes.cnpq.br/8266357230021399 Salvatierra Junior, Mário http://lattes.cnpq.br/7254679644374259 Teoria dos grafos Ensino aprendizagem - Matemática CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA 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. 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 Superior 2016-01-20T18:22:03Z 2013-08-22 Dissertação 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 por Acesso Aberto application/pdf Universidade Federal do Amazonas Instituto de Ciências Exatas Brasil UFAM Programa de Pós-graduação em Matemática
institution TEDE - Universidade Federal do Amazonas
collection TEDE-UFAM
language por
topic Teoria dos grafos
Ensino aprendizagem - Matemática
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
spellingShingle Teoria dos grafos
Ensino aprendizagem - Matemática
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
Souza, Audemir Lima
Teoria dos grafos e aplicações
topic_facet 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.
author_additional Oliveira, Disney Douglas de Lima
author_additionalStr Oliveira, Disney Douglas de Lima
format Dissertação
author Souza, Audemir Lima
author2 http://lattes.cnpq.br/3849318802624990
author2Str http://lattes.cnpq.br/3849318802624990
title Teoria dos grafos e aplicações
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
publisher Universidade Federal do Amazonas
publishDate 2016
url http://tede.ufam.edu.br/handle/tede/4788
_version_ 1831969344390692864
score 11.753735

Registros relacionados