Please use this identifier to cite or link to this item:
https://rima110.im.ufrrj.br:8080/jspui/handle/20.500.14407/14805Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.creator | Pereira, Marcílio Daniel de Castro | |
| dc.date.accessioned | 2023-11-20T00:58:15Z | - |
| dc.date.available | 2023-11-20T00:58:15Z | - |
| dc.date.issued | 2009-05-04 | |
| dc.identifier.citation | PEREIRA, Marcílio Daniel de Castro. Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal. 2022. 152 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Instituto de Ciências Exatas, Departamento de Matemática, Universidade Federal Rural do Rio de Janeiro, Seropédica, 2022. | por |
| dc.identifier.uri | https://rima.ufrrj.br/jspui/handle/20.500.14407/14805 | - |
| dc.description.abstract | This work aims to bring a teaching proposal to high school classes addressing a specific topic of Graph Theory that deals with shortest paths and the Dijkstra and Bellman-Ford algorithms used to determine them. As algorithms are something abstract, having great importance when transformed into a program through a programming language, it was decided to bring to the present work notions of the Pascal programming language, a language of easy understanding for beginning programmers. In this work, students will have contact with the Pascal programming language, will know the origin and importance of Graph Theory and will have access to the theory's basic notion, presuppositions for the study of shortest paths, their algorithms and related Pascal programs. Activities related to the daily lives of students were proposed, in order to provide mastery of the basic concepts of both the Pascal programming language and Graph theory, in particular, algorithms aimed at solving problems involving shortest paths. Finally, a behavioral change in the student is expected in the search for the new, demonstrating their curiosity to know more about Graph Theory and making use of Pascal to create their own programs to help with their daily tasks. | eng |
| dc.description.sponsorship | CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior | por |
| dc.format | application/pdf | * |
| dc.language | por | por |
| dc.publisher | Universidade Federal Rural do Rio de Janeiro | por |
| dc.rights | Acesso Aberto | por |
| dc.subject | Matemática | por |
| dc.subject | Ensino Médio | por |
| dc.subject | Teoria dos Grafos | por |
| dc.subject | Caminhos Mínimos | por |
| dc.subject | Algoritmo | por |
| dc.subject | Pascal | por |
| dc.subject | Dijkstra | por |
| dc.subject | Bellman-Ford | por |
| dc.subject | Mathematics | eng |
| dc.subject | High School | eng |
| dc.subject | Graphs Theory | eng |
| dc.subject | Shortest Paths | eng |
| dc.subject | Algorithm | eng |
| dc.title | Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal | por |
| dc.title.alternative | Graph and the shortest path problem: algorithm and programming in Pascal | eng |
| dc.type | Dissertação | por |
| dc.contributor.advisor1 | Forte, Vinicius Leal do | |
| dc.contributor.advisor1ID | 101.235.307-92 | por |
| dc.contributor.referee1 | Forte, Vinicius Leal do | |
| dc.contributor.referee2 | Oliveira Júnior, Montauban Moreira de | |
| dc.contributor.referee3 | Venceslau, Marilis Bahr Karam | |
| dc.creator.ID | 612.437.446-34 | por |
| dc.description.resumo | Este trabalho tem como objetivo trazer uma proposta de ensino para as turmas de ensino médio abordando um tópico específico da Teoria dos Grafos que trata de caminhos mínimos e dos Algoritmos de Dijkstra e Bellman-Ford utilizados para determiná-los. Como os algoritmos são algo abstrato, tendo grande importância quando transformados em um programa através de uma linguagem de programação, optou-se em trazer para o presente trabalho as noções da linguagem de Programação Pascal, linguagem de fácil compreensão para programadores iniciantes. Neste trabalho, os alunos terão contato com a linguagem de programação Pascal, conhecerão a origem e a importância da Teoria dos Grafos e terão acesso às noções básicas da teoria, pressupostos para o estudo dos caminhos mínimos, de seus algoritmos e dos programas em Pascal a eles relacionados. Foram propostas atividades relacionadas ao cotidiano dos alunos, com o fim de propiciar o domínio dos conceitos básicos tanto da linguagem de programação Pascal como da Teoria dos Grafos, em especial, dos algoritmos voltados para resolução dos problemas envolvendo caminhos mínimos. Espera-se, por fim, uma mudança comportamental do aluno na busca pelo novo, demonstrando a sua curiosidade em conhecer mais sobre a Teoria dos Grafos e fazendo uso do Pascal para criar seus próprios programas no auxílio de suas tarefas diárias. | por |
| dc.publisher.country | Brasil | por |
| dc.publisher.department | Instituto de Ciências Exatas | por |
| dc.publisher.initials | UFRRJ | por |
| dc.publisher.program | Programa de Pós-Graduação em Matemática em Rede Nacional | por |
| dc.relation.references | ALMEIDA, Angela Maria de Oliveira; CUNHA, Gleicimar Gonçalves. Representações sociais do desenvolvimento humano. Psicologia: reflexão e crítica, 2003. Disponível em: https://www.scielo.br/j/prc/a/rHJrvCntshLb7WSN3GVCz8n/?lang=pt&format=pdf. Acesso em 28 dez. 2021. BOAVENTURA NETTO, Paulo Oswaldo. Grafos: Teoria, Modelos, Algoritmos. ISBN 978-85-212-0680-4. 5. Ed. São Paulo: Blucher, 2011. BOAVENTURA NETTO, Paulo Oswaldo; JURKIEWICS, Samuel. Grafos: Introdução e Prática. ISBN 978-85-212-0473-2. São Paulo: Blucher, 2009. BOYER, Carl B. História da Matemática. Tradução: Elza F. Gomide. São Paulo: Blucher, 1974. Disponível em: https://www.docsity.com/pt/boyer-carl-b-historia-da-matematica/4870774/. Acesso em: 01 mai. 2021. CASTILHO, Marcos et al. Algoritmos e Estrutura de Dados 1. ISBN: 978-65-86233-62-9. Curitiba, 2020. Disponível em: https://www.inf.ufpr.br/marcos/livro_alg1/livro_alg1.pdf. Acesso em: 03 jul. 2021. CASTILHO, Marcos et al. Guia rápido de referência da linguagem Pascal: Versão Free Pascal. 2009. Disponível em: https://www.inf.ufpr.br/cursos/ci055/pascal.pdf. Acesso em 31 jul. 2021. CASTRO JUNIOR, Amaury Antonio. Implementação e avaliação de algoritmos BSP/CGM para o fecho transitivo e problemas relacionados. 2003. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Mato Grosso do Sul, Campo Grande, 2003. Disponível em: https://repositorio.ufms.br/bitstream/123456789/445/1/Amaury%20Antonio%20de%20Castro%20Junior.pdf. Acesso em: 21 dez. 2021. DA SILVEIRA JUNIOR, Carlos Roberto et al. A identificação de conflitos em sala de aula utilizando Visualização de Informações. In: Anais do XXXII Simpósio Brasileiro de Informática na Educação. SBC, 2021. Disponível em: https://sol.sbc.org.br/index.php/sbie/article/view/18091/17925. Acesso em: 28 dez. 2021. FEOFILOFF, Paulo. Caminhos e ciclos em grafos. 2008. Disponível em: https://www.ime.usp.br/~pf/algoritmos_para_grafos/aulas/paths-and-cycles.html. Acesso em: 07 mai. 2021. FRANCO, Lucas dos Santos. Um método de planejamento de rotas de voo de vant multirotor para cobertura de áreas utilizando a meta-heurística ACO. 2019. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2019. Disponível em: https://repositorio.ufscar.br/bitstream/handle/ufscar/12177/Dissertacao-Mestrado_Lucas-Franco.pdf?sequence=4&isAllowed=y. Acesso em: 20 dez. 2021. HERNANDES, Fábio. O problema de coloração em grafos Fuzzy, XXXIX SBPO, Fortaleza, 2007. Disponível em http://www.din.uem.br/sbpo/sbpo2007/pdf/arq0249.pdf. Acesso em: 20 dez. 2021. LOUREIRO, Antonio Alfredo Ferreira; GOUSSEVSKAIA, O. Grafos. 2015. Disponıvel em: http://homepages. dcc. ufmg. br/loureiro/md/md Grafos. pdf. Acesso em: 28 dez. 2021. MANZANO, José Augusto N. G.; YAMATUMI, Wilson Y. Programando em Turbo Pascal 7.0 & Free Pascal Compiler: Guia Prático de Orientação e Desenvolvimento. 8. Ed. São Paulo: Erica, 2002. MATHIAS, Ivo Mario, Algoritmos e Programação I. ISBN 978.85.8024.298.0. Ponta Grossa: UEPEG/ NUTEAD, 2017. Disponível em: https://educapes.capes.gov.br/bitstream/capes/176223/2/Algoritmos%20e%20Programa%C3%A7%C3%A3o%20I%20EBOOK.pdf. Acesso em: 29 jul. 2021. MORENO, Eduardo; RAMÍREZ, Héctor. Grafos: Fundamentos y Algoritmos. ISBN 978-956-306-076-8. 1. ed. Santago: J. C. Saez, 2011. MOTTA, Cézanne Alves Mendes; BRITO, George Lauro Ribeiro de. Modelagem e otimização de fluxo em uma rede real conectada, Revista Desafios, Palmas, 2017. Disponível em https://sistemas.uft.edu.br/periodicos/index.php/desafios/article/view/3248/9522. Acesso em: 20 dez. 2021. NOGUEIRA JÚNIOR, Dárcio Costa. Grafos e Problemas de Caminhos Mínimos. 2017. Dissertação (Mestrado em Matemática) – Universidade Federal de Viçosa, Viçosa, 2017. Disponível em: https://www.locus.ufv.br/bitstream/123456789/11869/1/texto%20completo.pdf. Acesso em: 12 jan. 2021. OLIVEIRA, Alicia Cavasso de et al. Aplicação do conceito de caminho mínimo em uma empresa de pequeno porte através do Algoritmo de Dijkstra, XI FATECLOG, Campinas, 2020. Disponível em https://fateclog.com.br/anais/2020/APLICA%C3%87%C3%83O%20DO%20CONCEITO%20DE%20CAMINHO%20M%C3%8DNIMO%20EM%20UMA%20EMPRESA%20DE%20PEQUENO%20PORTE%20ATRAV%C3%89S%20DO%20ALGORITMO%20DE%20DIJKSTRA.pdf. Acesso em: 20 dez. 2021. PEREIRA, Silvio do Lago. Linguagem Pascal: Noções básicas usando Turbo Pascal, 2018. Disponível em https://www.ime.usp.br/~slago/slago-pascal.pdf. Acesso em: 20 dez. 2021. RESE, Alex Luciano Roesler et al. Análise de Algoritmos da Árvore Geradora Mínima para o Problema de Reconfiguração de Redes de Distribuição. Revista de Informática Aplicada, 2017. Disponível em: https://seer.uscs.edu.br/index.php/revista_informatica_aplicada/article/view/6922/3013. Acesso em: 28 dez. 2021. SANTOS, J. C.; MOTA, B. História da matemática: Teoria de grafos. Faculdade de Ciências do Porto, Porto, 2010. Disponível em: https://www.academia.edu/6342431/Teoria_de_Grafos_-_História. Acesso em: 10 jun. 2021. SILVA, Anderson Alves da. Uma abordagem heurística para o problema do carteiro chinês capacitado na coleta de lixo urbano. 2020. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de Pernambuco, Recife, 2020. Disponível em: https://repositorio.ufpe.br/bitstream/123456789/39252/1/DISSERTA%c3%87%c3%83O%20Andersson%20Alves%20da%20Silva.pdf. Acesso em: 20 dez. 2021. SOUZA, Audemir Lima de. Teoria dos Grafos e Aplicações. 2013. Dissertação (Mestrado em Matemática) – Universidade Federal do Amazonas, Manaus, 2013. Disponível em: https://tede.ufam.edu.br/bitstream/tede/4788/2/Disserta%C3%A7%C3%A3o%20-%20Audemir%20Lima%20de%20Souza.pdf. Acesso em: 12 jan. 2021. TEIXEIRA, Lilian Aparecida et al. Metodologia do Ensino da Matemática. ISBN 978-85-8482-907-1. Londrina: Editora e Distribuidora Educacional S.A., 2017. | por |
| dc.subject.cnpq | Matemática | por |
| dc.thumbnail.url | https://tede.ufrrj.br/retrieve/69876/2022%20-%20Marc%c3%adlio%20Daniel%20de%20Castro%20Pereira.pdf.jpg | * |
| dc.originais.uri | https://tede.ufrrj.br/jspui/handle/jspui/2078 | |
| dc.originais.provenance | Submitted by Jorge Silva (jorgelmsilva@ufrrj.br) on 2022-06-20T00:17:40Z No. of bitstreams: 1 2009 - Claudio Augusto Ribeiro de Souza.pdf | eng |
| dc.originais.provenance | Made available in DSpace on 2022-06-20T00:17:40Z (GMT). No. of bitstreams: 1 2009 - Claudio Augusto Ribeiro de Souza.pdf | eng |
| Appears in Collections: | Mestrado Profissional em Matemática em Rede Nacional | |
Se for cadastrado no RIMA, poderá receber informações por email.
Se ainda não tem uma conta, cadastre-se aqui!
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2022 - Marcílio Daniel de Castro Pereira.pdf | 4.27 MB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.