
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Moraes, Patricia Erthal de | - |
| Autor(es): dc.creator | Silva, Thiago Valladares da | - |
| Data de aceite: dc.date.accessioned | 2026-03-13T20:56:03Z | - |
| Data de disponibilização: dc.date.available | 2026-03-13T20:56:03Z | - |
| Data de envio: dc.date.issued | 2024-04-07 | - |
| Data de envio: dc.date.issued | 2024-04-07 | - |
| Data de envio: dc.date.issued | 2018 | - |
| Fonte completa do material: dc.identifier | https://petrus.cp2.g12.br/handle/123456789/1855 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1173046 | - |
| Descrição: dc.description | O presente trabalho apresenta conceitos e resultados básicos acerca da Teoria dos Grafos e tem por objetivo fornecer a fundamentação teórica necessária para que o tema possa ser explorado e discutido com alunos do Ensino Médio. A partir da apresentação de um problema aparentemente simples e de fácil entendimento, O Problema de Caminho Mínimo em um Grafo, estuda-se dois algoritmos: o Algoritmo de Dijkstra e o Algoritmo de Floyd-Warshall. Com relação a esse último, é discutido um Problema de Alocação. Ao final do trabalho é apresentada uma proposta de oficina para alunos do Ensino Médio que tem por objetivo desenvolver os algoritmos citados ao longo do Trabalho, aplicando-os na resolução de um problema previamente sugerido. A intenção é que os alunos, a partir de uma situação concreta, construam um modelo matemático aplicando a Teoria de Grafos, utilizem um algoritmo, compreendam passo a passo o seu funcionamento, para assim obterem uma solução desejada. | - |
| Descrição: dc.description | This study presents concepts and basic results on the Graph Theory. Its main objective is to provide the necessary theoretical basis so that the theme can be explored and discussed with High School students. Starting from the presentation of an apparently simple and easily understandable problem, the Shortest Path in a Graph problem, we study two algorithms: the Dijkstra Algorithm and the Floyd-Warshall Algorithm. Concerning the latter, it is discussed the Allocation Problem. By the end of the study, it is presented a proposition of a workshop for High School students, which aims to develop the algorithms cited throughout the study, applying them to the solution of a previoulsy suggested problem. The intention is that the students, starting from a concrete situation, construct a mathematical model applying the Graph Theory, use an algorithm, understand each step of its operation, in order to obtain the desired solution. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Palavras-chave: dc.subject | Matemática (Ensino médio) - Estudo e ensino | - |
| Palavras-chave: dc.subject | Teoria dos grafos | - |
| Palavras-chave: dc.subject | Equações algébricas | - |
| Palavras-chave: dc.subject | Polinômios | - |
| Palavras-chave: dc.subject | Algoritmos | - |
| Palavras-chave: dc.subject | Matemática - História | - |
| Título: dc.title | Caminhos mínimos em grafos: uma proposta para além da sala de aula | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional Petrus - Colégio Pedro II | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: