Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal

Detalhes bibliográficos
Autor(a) principal: Pereira, Marcílio Daniel de Castro
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRRJ
Texto Completo: https://rima.ufrrj.br/jspui/handle/20.500.14407/15511
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.
id UFRRJ-1_e3c3111f41f059b5d366343e39361756
oai_identifier_str oai:rima.ufrrj.br:20.500.14407/15511
network_acronym_str UFRRJ-1
network_name_str Repositório Institucional da UFRRJ
repository_id_str
spelling Pereira, Marcílio Daniel de CastroForte, Vinicius Leal do101.235.307-92Forte, Vinicius Leal doOliveira Júnior, Montauban Moreira deVenceslau, Marilis Bahr Karam612.437.446-342023-12-22T03:18:44Z2023-12-22T03:18:44Z2009-05-04PEREIRA, 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.https://rima.ufrrj.br/jspui/handle/20.500.14407/15511Este 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.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorThis 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.application/pdfporUniversidade Federal Rural do Rio de JaneiroPrograma de Pós-Graduação em Matemática em Rede NacionalUFRRJBrasilInstituto de Ciências ExatasMatemáticaEnsino MédioTeoria dos GrafosCaminhos MínimosAlgoritmoPascalDijkstraBellman-FordMathematicsHigh SchoolGraphs TheoryShortest PathsAlgorithmMatemáticaGrafo e o problema do caminho mínimo: algoritmo e programação em PascalGraph and the shortest path problem: algorithm and programming in Pascalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisALMEIDA, 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.https://tede.ufrrj.br/retrieve/69876/2022%20-%20Marc%c3%adlio%20Daniel%20de%20Castro%20Pereira.pdf.jpghttps://tede.ufrrj.br/jspui/handle/jspui/2078Submitted by Jorge Silva (jorgelmsilva@ufrrj.br) on 2022-06-20T00:17:40Z No. of bitstreams: 1 2009 - Claudio Augusto Ribeiro de Souza.pdfMade available in DSpace on 2022-06-20T00:17:40Z (GMT). No. of bitstreams: 1 2009 - Claudio Augusto Ribeiro de Souza.pdfinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRRJinstname:Universidade Federal Rural do Rio de Janeiro (UFRRJ)instacron:UFRRJTHUMBNAIL2022 - Marcílio Daniel de Castro Pereira.pdf.jpgGenerated Thumbnailimage/jpeg1943https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15511/1/2022%20-%20Marc%c3%adlio%20Daniel%20de%20Castro%20Pereira.pdf.jpgcc73c4c239a4c332d642ba1e7c7a9fb2MD51TEXT2022 - Marcílio Daniel de Castro Pereira.pdf.txtExtracted Texttext/plain209556https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15511/2/2022%20-%20Marc%c3%adlio%20Daniel%20de%20Castro%20Pereira.pdf.txt8674e734185419e7b6f20864a333acd2MD52ORIGINAL2022 - Marcílio Daniel de Castro Pereira.pdfapplication/pdf4373668https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15511/3/2022%20-%20Marc%c3%adlio%20Daniel%20de%20Castro%20Pereira.pdfdd76ad0d90c5f9cb89b19eae1a4fadf3MD5320.500.14407/155112023-12-22 00:18:44.954oai:rima.ufrrj.br:20.500.14407/15511Biblioteca Digital de Teses e Dissertaçõeshttps://tede.ufrrj.br/PUBhttps://tede.ufrrj.br/oai/requestbibliot@ufrrj.br||bibliot@ufrrj.bropendoar:2023-12-22T03:18:44Biblioteca Digital de Teses e Dissertações da UFRRJ - Universidade Federal Rural do Rio de Janeiro (UFRRJ)false
dc.title.por.fl_str_mv Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal
dc.title.alternative.eng.fl_str_mv Graph and the shortest path problem: algorithm and programming in Pascal
title Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal
spellingShingle Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal
Pereira, Marcílio Daniel de Castro
Matemática
Ensino Médio
Teoria dos Grafos
Caminhos Mínimos
Algoritmo
Pascal
Dijkstra
Bellman-Ford
Mathematics
High School
Graphs Theory
Shortest Paths
Algorithm
Matemática
title_short Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal
title_full Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal
title_fullStr Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal
title_full_unstemmed Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal
title_sort Grafo e o problema do caminho mínimo: algoritmo e programação em Pascal
author Pereira, Marcílio Daniel de Castro
author_facet Pereira, Marcílio Daniel de Castro
author_role author
dc.contributor.author.fl_str_mv Pereira, Marcílio Daniel de Castro
dc.contributor.advisor1.fl_str_mv Forte, Vinicius Leal do
dc.contributor.advisor1ID.fl_str_mv 101.235.307-92
dc.contributor.referee1.fl_str_mv Forte, Vinicius Leal do
dc.contributor.referee2.fl_str_mv Oliveira Júnior, Montauban Moreira de
dc.contributor.referee3.fl_str_mv Venceslau, Marilis Bahr Karam
dc.contributor.authorID.fl_str_mv 612.437.446-34
contributor_str_mv Forte, Vinicius Leal do
Forte, Vinicius Leal do
Oliveira Júnior, Montauban Moreira de
Venceslau, Marilis Bahr Karam
dc.subject.por.fl_str_mv Matemática
Ensino Médio
Teoria dos Grafos
Caminhos Mínimos
Algoritmo
Pascal
Dijkstra
Bellman-Ford
topic Matemática
Ensino Médio
Teoria dos Grafos
Caminhos Mínimos
Algoritmo
Pascal
Dijkstra
Bellman-Ford
Mathematics
High School
Graphs Theory
Shortest Paths
Algorithm
Matemática
dc.subject.eng.fl_str_mv Mathematics
High School
Graphs Theory
Shortest Paths
Algorithm
dc.subject.cnpq.fl_str_mv Matemática
description 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.
publishDate 2009
dc.date.issued.fl_str_mv 2009-05-04
dc.date.accessioned.fl_str_mv 2023-12-22T03:18:44Z
dc.date.available.fl_str_mv 2023-12-22T03:18:44Z
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.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv https://rima.ufrrj.br/jspui/handle/20.500.14407/15511
identifier_str_mv 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.
url https://rima.ufrrj.br/jspui/handle/20.500.14407/15511
dc.language.iso.fl_str_mv por
language por
dc.relation.references.por.fl_str_mv 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.
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 Rural do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática em Rede Nacional
dc.publisher.initials.fl_str_mv UFRRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal Rural do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRRJ
instname:Universidade Federal Rural do Rio de Janeiro (UFRRJ)
instacron:UFRRJ
instname_str Universidade Federal Rural do Rio de Janeiro (UFRRJ)
instacron_str UFRRJ
institution UFRRJ
reponame_str Biblioteca Digital de Teses e Dissertações da UFRRJ
collection Biblioteca Digital de Teses e Dissertações da UFRRJ
bitstream.url.fl_str_mv https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15511/1/2022%20-%20Marc%c3%adlio%20Daniel%20de%20Castro%20Pereira.pdf.jpg
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15511/2/2022%20-%20Marc%c3%adlio%20Daniel%20de%20Castro%20Pereira.pdf.txt
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/15511/3/2022%20-%20Marc%c3%adlio%20Daniel%20de%20Castro%20Pereira.pdf
bitstream.checksum.fl_str_mv cc73c4c239a4c332d642ba1e7c7a9fb2
8674e734185419e7b6f20864a333acd2
dd76ad0d90c5f9cb89b19eae1a4fadf3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRRJ - Universidade Federal Rural do Rio de Janeiro (UFRRJ)
repository.mail.fl_str_mv bibliot@ufrrj.br||bibliot@ufrrj.br
_version_ 1810107942455738368

Registros relacionados