Journal articles: 'Teoria dos grafos'

1

Pacheco, Diego Júlio. "UM ESTUDO SOBRE O ÍNDICE DE CONECTIVIDADE DE LIGAÇÃO ATÔMICA EM GRAFOS QUÍMICOS." REVISTA FOCO 16, no. 1 (2023): e770. http://dx.doi.org/10.54751/revistafoco.v16n1-066.

Full text

Abstract:

Seja um grafo com conjunto de vértices e de arestas . O índice de conectividade de ligação atômica de um grafo que modela uma molécula química é definido como = onde e são os graus dos vértices e , respectivamente. Este parâmetro topológico é uma medida capaz de captar propriedades de moléculas químicas através da sua modelagem a partir da teoria dos grafos e tem importante papel nas aplicações da área de matemática-química. Neste artigo, uma revisão da literatura sobre o índice topológico é apresentada e novos resultados com o cálculo do índice para grafos da família dos grafos dendrímeros foram obtidos.

APA, Harvard, Vancouver, ISO, and other styles

2

Aguiar, Jonathan Haryson Araújo, and Francisco Cleuton de Araújo. "Teoria dos Grafos no Ensino Médio." Boletim Cearense de Educação e História da Matemática 8, no. 23 (2021): 242–57. http://dx.doi.org/10.30938/bocehm.v8i23.5109.

Full text

Abstract:

Compreendendo toda uma série de dificuldades que permeiam o ensino de matemática, esta pesquisa trata sobre o estudo de grafos na Educação Básica como uma alternativa que busca contribuir com elementos que dinamizem o processo de ensino-aprendizagem. A partir do adequado uso, a Teoria dos Grafos pode facilitar a compreensão e a resolução de problemas em distintos campos da Matemática, com destaque para a Combinatória. A ideia é estimular uma abordagem lúdica e interativa de um problema clássico da teoria dos grafos e, com isso, fortalecer uma perspectiva mais generalizada de resolução, evidenciando a existência de padrões matemáticos neste tipo de situação. A expectativa é realizarmos a aplicação em uma escola da rede pública estadual do Ceará, em uma turma de 2° ano do Ensino Médio, com cerca de 40 alunos. Tendo em vista a relevância da articulação entre ensino de matemática, ciência e tecnologia, vamos utilizar, nesta pesquisa, o software educativo GeoGebra como suporte à compreensão de problemas da Teoria dos Grafos. Trata-se ainda de uma pesquisa em desenvolvimento. Nosso objetivo é discutir sobre a inserção de tópicos da teoria dos grafos nas aulas de Matemática do Ensino Médio, respaldado em estudo bibliográfico e na construção de uma aplicação prática. Para além disso, desejamos refletir sobre aspectos tecnológicos e históricos que envolvem o tema. A avaliação da aplicação didática se dará por meio de um questionário e de nossa observação participante no processo de ensino-aprendizagem. Espera-se ainda que essa pesquisa possa servir como apoio ao trabalho do professor que ensina matemática, tendo como objetivo o despertar para as contribuições da Teoria dos Grafos. Palavras-chave: Teoria dos Grafos; Ensino Médio; GeoGebra; Ensino de Matemática.

APA, Harvard, Vancouver, ISO, and other styles

3

Ventura, Lara Rodrigues, André Ebling Brondani, and Francisca Andrea Macedo França. "Número cromático antimágico local dos grafos firefly." REMAT: Revista Eletrônica da Matemática 10, especial (2024): e4005. http://dx.doi.org/10.35819/remat2024v10iespecialid7067.

Full text

Abstract:

A rotulação de grafos é um dos tópicos de pesquisa em Teoria de Grafos que associa um elemento do grafo, como vértices ou arestas, a números inteiros denominados rótulos. Existem muitos trabalhos na literatura que investigam problemas relacionados a esse tópico. Dado um grafo conexo G = (V, E) com ao menos três vértices, uma rotulação antimágica local é uma bijeção f: E -> {1, 2, ..., |E|} que induz, naturalmente, uma rotulação de vértices em G, de modo que vértices adjacentes não admitem o mesmo rótulo. A menor quantidade de rótulos de vértices, induzidos por todas as rotulações antimágicas locais de G, denomina-se número cromático antimágico local de G e, desde 2017, tal parâmetro tem recebido muita atenção dos pesquisadores. Neste artigo, construímos rotulações antimágicas locais para os grafos pertencentes à classe dos grafos firefly e fornecemos expressões que exibem o número cromático antimágico local para todos os grafos nessa classe.

APA, Harvard, Vancouver, ISO, and other styles

4

Santos, Marcelo De Souza. "CICLOS HAMILTONIANOS EM GRAFOS." Ciência e Natura 39, no. 3 (2017): 595. http://dx.doi.org/10.5902/2179460x24502.

Full text

Abstract:

Neste trabalho tratamos de um problema clássico bem conhecido em Teoria dos Grafos: o problema da existência de um ciclo hamiltoniano. Um grafo é dito hamiltoniano se possui um ciclo hamiltoniano, ou seja, apresenta um ciclo que percorre todos os vértices do grafo. Estudamos problemas clássicos associados a este problema em termos do número de arestas, do grau mínimo e da sequência de graus dos vértices de um grafo. Além disso, estudamos resultados espectrais para o problema de hamiltonicidade referentes às matrizes de adjacências e laplaciana. A principal contribuição deste trabalho é a apresentação detalhada de condições suficientes e condições necessárias que garantem um ciclo hamiltoniano em um grafo já existentes na bibliografia.

APA, Harvard, Vancouver, ISO, and other styles

5

Fernandes, Jamir Alexandre Ferreira, Gabriel Eduardo Silva E Silva, and Weriton Francisco Torres Farias. "O ENSINO DA TEORIA DOS GRAFOS COMO FERRAMENTA AUXILIAR NAS AULAS DE MATEMÁTICA NO 7° ANO DO ENSINO FUNDAMENTAL." Revista Contemporânea 3, no. 12 (2023): 27142–58. http://dx.doi.org/10.56083/rcv3n12-123.

Full text

Abstract:

O presente artigo discute os pressupostos de uma problemática que se discorreu historicamente através das pontes de Konisberg, cujo um matemático conhecido como Euller consegue solucionar tal problema implantando assim a teoria dos grafos. Consequentemente, a análise do texto utiliza essa teoria como um dos recursos alternativos a serem aplicados durante as aulas de geometria com os alunos dos anos finais do ensino fundamental de uma escola da rede pública de ensino. Entretanto, nesse processo aplicamos um questionário com objetivo de estimular o raciocínio logico dos alunos mediante a problemática proposta. Contudo, diagnosticamos que a minoria dos alunos acertou o problema proposto pois, nunca tinham ouvido falar de teoria dos grafos que é indubitavelmente a saída do teste proposto. Certamente, este artigo pontua um estudo mais aprofundado das raízes da teoria dos grafos e faz um processo de interlocução com o ensino fundamental.

APA, Harvard, Vancouver, ISO, and other styles

6

Nóbrega, David Ramalho, and Erica Boizan Batista. "Explorando a Teoria dos Grafos no Ensino de Matemática: Uma Revisão Sistemática de Dissertações e Teses Brasileiras." Ensino da Matemática em Debate 11, no. 1 (2024): 128–54. http://dx.doi.org/10.23925/2358-4122.2024v11i65473.

Full text

Abstract:

Este trabalho apresenta uma revisão sistemática de literatura de teses e dissertações em língua portuguesa que tratam do emprego da teoria de grafos e matemática em sala de aula no ensino básico. A pesquisa foi realizada nas bases de dados BDTD (Biblioteca Digital Brasileira de Teses e Dissertações) e no acervo do PROFMAT (Programa de Mestrado Profissional em Matemática em Rede Nacional), no período de 2013 a 2023, em língua portuguesa, buscando compreender como a teoria de grafos vem sendo utilizada nas escolas e quais as finalidades do emprego dessa teoria. Os estudos selecionados mostram que há inúmeras aplicações e problemas do cotidiano possíveis de serem abordados em sala de aula relacionando a matemática com grafos, contribuindo assim para a aprendizagem dos alunos.

APA, Harvard, Vancouver, ISO, and other styles

7

Chagas e Sá, Lauro, and Sandra Aparecida Fraga da Silva. "USO DE HISTÓRIA DA MATEMÁTICA NO ENSINO MÉDIO: UMA ABORDAGEM INICIAL PARA O ENSINO DA TEORIA DOS GRAFOS." Revista Eletrônica Debates em Educação Científica e Tecnológica 3, no. 01 (2019): 15–31. http://dx.doi.org/10.36524/dect.v3i01.45.

Full text

Abstract:

Em 2009, o Currículo do Estado do Espírito Santo - Brasil foi alterado, incluindo tópicos da Teoria dos Grafos para o segundo e o terceiro anos do Ensino Médio. Face à inclusão curricular, emerge a necessidade de investigar atividades que possam discutir esse tema na Educação Básica. O objetivo deste trabalho foi analisar uma abordagem inicial da Teoria dos Grafos por meio do uso de um problema histórico real e propondo uma situação hipotética à luz da Teoria dos Grafos. O problema fictício foi elaborado para associar o Problema das Sete Pontes de Konisberg à realidade física do município, que é chamado de "Problema das Seis Pontes de Vitória", sendo aplicado aos alunos do segundo ano de ensino médio de uma escola pública do município de Vitória do Estado do Espírito Santo - Brasil, com resultados satisfatórios.

APA, Harvard, Vancouver, ISO, and other styles

8

Barros da Trindade, Anna Karla, Francisco De Paula Santos de Araújo Júnior, and Fabiano Dos Santos Nascimento. "GRAFOS: uma nova visão da relação de Euler e os Poliedros regulares." Ensino da Matemática em Debate 7, no. 1 (2020): 130–51. http://dx.doi.org/10.23925/2358-4122.2020v7ip130-151.

Full text

Abstract:

No objetivo de transformar o ensino de matemática mais atrativo para os alunos, e, também para os professores de matemática da educação básica, foi proposto um estudo mais sofisticado sobre a relação de Euler e os sólidos platônicos (conhecidos também como poliedros de Platão). A relação de Euller sem duvidas é um resultado bastante importante na matemática assim como a demonstração da existência de apenas cinco poliedros regulares. No entanto, estes resultados são bastante previsíveis, pela forma que os professores ensinam este tópico nas escolas, deixando as aulas de geometria desestimulantes aos alunos. Sendo assim, na perspectiva de enriquecer o ensino de geometria no ensino médio, buscou-se inserir uma nova forma de demonstrar a relação de Euler e os poliedros regulares, introduzindo assim uma ferramenta pouco conhecida no ensino médio, teoria dos grafos. Tais demonstrações não possuem artifícios tão diretos, porém, foi necessário introduzir esse estudo com alguns conceitos e exemplos importantes como poliedros, poliedros convexos e não convexos, poliedros regulares, grafo, grau de um vértice, grafos Eulerianos, grafos conexos, grafos planares, isomorfismo entre grafos, grafos regulares e alguns teoremas relevantes. Como consequência desse estudo, foi possível perceber que a relação de Euller e os poliedros regulares podem ser ensinados de maneira simples e interessante com a utilização dos grafos.

APA, Harvard, Vancouver, ISO, and other styles

9

Chagas e Sá, Lauro, and Sandra Aparecida Fraga da Silva. "DOCUMENTO HISTÓRICO NO ENSINO MÉDIO: ANÁLISE DA PRODUÇÃO DE ALUNOS EM AULAS DE TEORIA DE GRAFOS." Revista Eletrônica Debates em Educação Científica e Tecnológica 5, no. 02 (2019): 223–41. http://dx.doi.org/10.36524/dect.v5i02.111.

Full text

Abstract:

Este artigo analisa a produção de alunos de Ensino Médio em aulas sobre Teoria de Grafos, de modo a estabelecer relações entre suas estratégias de resolução e a do matemático Leonard Euler. Escolhemos para apresentar neste trabalho resoluções de uma carta, que adapta um documento histórico do Problema das Sete Pontes de Königsberg (1736) à disposição geográfica da Grande Vitória (Espírito Santo, Brasil). Esta atividade integra uma sequência didática para a introdução de Teoria de Grafos em turmas de segundo ano de ensino médio em uma escola estadual de Vitória-ES. A atividade foi desenvolvida para uma pesquisa de natureza qualitativa em nível de trabalho de conclusão de curso universitárioa. Com essa experiência, concluímos que a História da Matemática na abordagem da Teoria dos Grafos no Ensino Médio promove apropriação do conhecimento. Também verificamos que a perspectiva histórica permite mostrar que a matemática é uma ciência em contínuo desenvolvimento e que este processo é fruto de trabalho de diversas pessoas.

APA, Harvard, Vancouver, ISO, and other styles

10

Fernandes Bella Gomes, Letícia, Karine Fatima de Freitas, Ricardo Luiz Fernandes Bella, Renata Raposo Del-Vecchio, and Gilson Brito Alves Lima. "CENTRALIDADE DE GRAFOS APLICADA À PROJETOS DE ENERGIA RENOVÁVEL." MIX Sustentável 6, no. 4 (2020): 105–14. http://dx.doi.org/10.29183/2447-3073.mix2020.v6.n4.105-114.

Full text

Abstract:

Este estudo visa aplicar a teoria de grafos através da medida de centralidade de autovetor em atividades macro (EAP) de projetos de construção de usinas geradoras de energia elétrica de fonte renovável como eólica, solar, hídrica e biomassa. Os subprojetos que compõem o projeto principal, também chamados na metodologia do PMI como atividades de nível 1, são baseados nos cinco escopos principais para a construção de uma usina elétrica: (1) Projeto Civil, (2) Projeto Elétrico de Subestação, (3) Projeto Elétrico de Linha de Rede de Média Tensão, (4) Projeto Elétrico de Linha de Alta Tensão/ Transmissão, (5) Projeto de Aquisição de Maquinário Específico. A relação de impacto em cronograma final configurada por atraso em um dos subprojetos analisados par a par é analisada como a ligação entre os vértices do grafo traçado para estudo. Os resultados finais obtidos através da aplicação do método são analisados e evidenciam a aplicabilidade da teoria de grafos em diversos segmentos de mercado desde que se possa estabelecer conceitos de vértices e relação entre os mesmos.

APA, Harvard, Vancouver, ISO, and other styles

11

Pontes, Edel Alexandre Silva. "PROPOSTA METODOLÓGICA NO PROCESSO ENSINO E APRENDIZAGEM DE MATEMÁTICA NA EDUCAÇÃO BÁSICA: UMA CONTRIBUIÇÃO DE LEONARD EULER NA SOLUÇÃO DO PROBLEMA DAS SETE PONTES DE KÖNIGSBERG." Ensino em Foco 2, no. 5 (2019): 21–32. http://dx.doi.org/10.55847/ef.v2i5.591.

Full text

Abstract:

Diversos enigmas ou problemas matemáticos são propostos desde antiguidade e são responsáveis em estimular crianças, jovens e adultos, em busca de uma solução real e verdadeira. O suíço Leonard Euler é considerado um dos maiores matemático de todos os tempos, devido aos seus inúmeros trabalhos desenvolvidos em diversas áreas da matemática. O surgimento da teoria dos grafos deve-se a Euler com a publicação da solução do problema das sete pontes de Königsberg. Este artigo objetivou: (i) apresentar a solução sugerida por Euler para o problema das sete pontes Königsberg, (ii) sugerir uma prática pedagógica para o ensino de matemática na educação básica através dos grafos, e (iii) propor a inclusão da teoria dos grafos nos livros didáticos do ensino médio. A importância dos desafios matemáticos no processo de ensino e aprendizagem de matemática é extremamente fundamental para o desenvolvimento intelectual do estudante envolvido. 

APA, Harvard, Vancouver, ISO, and other styles

12

Lopes, Lene Wilma Rodrigues, Celina Maria Colina Magalhães, and Patrícia Izar Mauro. "Interações entre pré-escolares: possibilidades de análises." Psicologia: Ciência e Profissão 23, no. 4 (2003): 88–97. http://dx.doi.org/10.1590/s1414-98932003000400013.

Full text

Abstract:

Buscou-se, neste trabalho, construir a rede de relações sociais entre pré-escolares e analisar a pertinência das metodologias utilizadas para a coleta e análise dos dados. Participaram dezessete pré-escolares de uma escola privada em Belém-PA. Os dados foram coletados através de teste sociométrico e observação comportamental. A estrutura do grupo foi analisada a partir da rede de relações sociais, construída através de Árvores Geradoras Mínimas (Teoria dos Grafos). Os resultados mostraram preferências por parcerias diferentes no teste sociométrico e no comportamento interativo. As duas medidas complementaram-se. O uso da Teoria dos Grafos demonstrou-se relevante por possibilitar análises quantitativa e qualitativa do fenômeno social.

APA, Harvard, Vancouver, ISO, and other styles

13

Noronha, Adriana Backx, José Francisco Ferreira Ribeiro, and Cassilda Maria Ribeiro. "Programação de operações com restrições disjuntivas." Gestão & Produção 3, no. 2 (1996): 204–20. http://dx.doi.org/10.1590/s0104-530x1996000200006.

Full text

Abstract:

O problema de programação de operações em um sistema de produção consiste em determinar a seqüência e o calendário de operações a processar em cada uma das máquinas disponíveis na fábrica, de modo que a duração total de execução da programação seja mínima. As peças são processadas de acordo com roteiros de fabricação fixos e as durações operatórias são conhecidas. Neste artigo, o problema da programação de operações com restrições disjuntivas é estudado mediante duas abordagens: programação inteira e teoria dos grafos. Um programa computacional baseado na teoria dos grafos foi desenvolvido e testado. Esse programa permitiu a resolução eficiente de vários exemplos, apesar do caráter não-polinomial do problema estudado.

APA, Harvard, Vancouver, ISO, and other styles

14

Santana, Thiago Pires, Rogério Gomes Matias, and Paulo Henrique Gomes Santana. "Conceitos da Teoria dos Grafos no desenvolvimento do raciocínio lógico aplicados aos jogos com estudantes da EJA." Boletim Cearense de Educação e História da Matemática 10, no. 29 (2023): 01–19. http://dx.doi.org/10.30938/bocehm.v10i29.10347.

Full text

Abstract:

O texto discute o desenvolvimento de uma oficina direcionada ao público da Educação Jovens e Adulto (EJA) em uma escola pública em Feira de Santana, Bahia que teve como objetivo investigar as potencialidades e limitações no desenvolvimento do raciocínio lógico e interpretação da realidade fazendo uso dos jogos grafos no contexto de uma experiência didática. A oficina abordou, elementarmente, conceitos iniciais e intuitivos sobre a Teoria dos Grafos, que são apresentados neste trabalho, desde o seu contexto histórico até algumas aplicações. O desenvolvimento dessa oficina teve ênfase nos jogos, explorando a relação destes com grafos e o caráter dinâmico e educativo que há na sua utilização.

APA, Harvard, Vancouver, ISO, and other styles

15

Oliveira, Gustavo Charles, Waldir L. Roque, Moisés D. Santos, and Rafael M. Magalhães. "Grafos Conexos e Centralidade de Intermediação: Uma Aplicação à Modelagem de Poços Multilaterais em Reservatórios Petrolíferos." Comunicações em Informática 2, no. 1 (2018): 1. http://dx.doi.org/10.22478/ufpb.2595-0622.2018v2n1.39198.

Full text

APA, Harvard, Vancouver, ISO, and other styles

16

Pontes, Edel Alexandre Silva. "Mapas coloridos como estratégia de ensino e aprendizagem de matemática nos anos finais do ensino fundamental." Cuadernos de Educación y Desarrollo 17, no. 2 (2025): e7650. https://doi.org/10.55905/cuadv17n2-125.

Full text

Abstract:

Este estudo teve como objetivo apresentar uma proposta pedagógica utilizando a Teoria dos Grafos por meio da Coloração de Mapas, sugerindo a inclusão dessa atividade como material complementar nos livros didáticos dos anos finais do Ensino Fundamental. A Teoria dos Grafos é um ramo da matemática aplicada a diversos campos do conhecimento. Trata-se de uma pesquisa bibliográfica, desenvolvida a partir da análise de referências teóricas publicadas em periódicos científicos nas plataformas Google Acadêmico e SciELO. O Problema da Coloração de Mapas segue fortemente a metodologia proposta nos Parâmetros Curriculares Nacionais (PCNs), destacando o fortalecimento do raciocínio lógico e o estímulo à imaginação dos alunos. A implementação dessa proposta como conteúdo complementar nos livros didáticos de Matemática é uma iniciativa bastante positiva, pois sugere caminhos lógicos para uma formação educacional de qualidade.

APA, Harvard, Vancouver, ISO, and other styles

17

Novi Junior, Sergio Luiz, Wagner Alan Aparecido da Rocha, Alex De Castro Carvalho, et al. "Desenvolvimento de Novos Métodos para Investigação do Cérebro durante o Estado de Repouso." Revista Brasileira de Física Médica 11, no. 3 (2018): 33. http://dx.doi.org/10.29384/rbfm.2017.v11.n3.p33.

Full text

Abstract:

O funcionamento cerebral parece ser altamente organizado mesmo na ausência de tarefas específicas. Neste trabalho usamos teoria de grafos num experimento de neuroimagem multimodal com ressonância magnética funcional e espectroscopia no infravermelho próximo para entender melhor a conectividade funcional durante o estado de repouso. Nossos resultados sugerem que, independentemente das diferenças entre voluntários, suas propriedades de grafos é muito similar. Além disso, propomos uma nova abordagem para analisar a conectividade de um grupo baseado na frequência de distribuição de links.

APA, Harvard, Vancouver, ISO, and other styles

18

Koizumi, Maria Sumie, Marly Theoto Rocha, Catarina Osawa, and Mirna Namie Okamura. "UM MÉTODO DE ANÁLISE DO RACIOCÍNIO APLICADO EM ENFERMAGEM EM NEUROCIÊNCIA." Revista da Escola de Enfermagem da USP 27, no. 1 (1993): 161–73. http://dx.doi.org/10.1590/0080-6234199302700100161.

Full text

Abstract:

Trata-se de um estudo preliminar que testa a aplicabilidade de um método de caracterização do conhecimento fundamentado na teoria dos grafos. Os grafos para elucidação do processo diagnóstico foram construídos por 11 (onze) enfermeiras de uma UTI geral as quais usualmente assistem pacientes com problemas neurológicos. Os resultados obtidos mostram que: a estrutura de conhecimento encontra-se em desenvolvimento; há consenso quanto à formulação dos diagnósticos; e, a base de dados que a fundamenta é diversificada e está ligada à forma de especificação da relação causual. O método mostrou-se viável e deve ser reaplicado em uma população maior.

APA, Harvard, Vancouver, ISO, and other styles

19

Brito, João, and Rudini Sampaio. "Estratégias vencedoras para jogos de convexidade em grafos." Revista Eletrônica de Iniciação Científica em Computação 22, no. 1 (2024): 11–20. http://dx.doi.org/10.5753/reic.2024.4644.

Full text

Abstract:

Em 1981, foi publicado o primeiro artigo em inglês de convexidade em grafos. Três anos depois, em 1984, um de seus autores, Frank Harary, introduziu os primeiros jogos de convexidade. Apesar de definidos há muito tempo, as últimas pesquisas sobre jogos de convexidade datavam de 2003, com poucos resultados significativos devido a sua dificuldade. Neste trabalho, conseguimos usar a Teoria de Sprague-Grundy para resolver jogos de convexidade em grafos especiais, como árvores. Além disso, provamos que um desses jogos é PSPACE-difícil, o que o coloca um nível de complexidade acima dos problemas NP-difíceis.

APA, Harvard, Vancouver, ISO, and other styles

20

Figueiredo Dias, Graça, Fernando Mendes Coelho, Maria José Almeida, and Teresa Rebelo. "Aplicação da teoria dos grafos à determinação da liderança. Estruturas familiares." PSICOLOGIA 5, no. 2 (2014): 197. http://dx.doi.org/10.17575/rpsicol.v5i2.843.

Full text

Abstract:

Define-se centro do poder afectivo no sistema de relações familiares e desenvolve-se um método, baseado na Teoria dos Grafos e na Teoria das Matrizes, que permite determinar o poder de cada indivíduo no grupo familiar. Este método é utilizado na análise dos dados recolhidos através de um inquérito aplicado aos membros de dois grupos de famílias – com e sem doente mental identificado esquizofrénico. Partiu-se da hipótese básica orientadora de pesquisa, de que, comparando as famílias com doente identificado esquizofrénico com as famílias sem doente mental identificado, as primeiras têm o centro de poder afectivo ocupado sobretudo pela mãe, ou outro membro da família, ou não existindo, enquanto nas segundas ele é ocupado pelo casal coparticipativo. É feita a comparação dos resultados obtidos pela análise matemática com os resultados da análise dinâmica das famílias (a partir de entrevistas centradas na família), concluindo-se que se obtêm resultados fundamentalmente idênticos, que além disso confirmam a hipótese de base.

APA, Harvard, Vancouver, ISO, and other styles

21

Semaan, Gustavo Silva, Germano Lopes Ferraz, Rodrigo Erthal Wilson, Debora Alvernaz Corrêa, and José André De Moura Brito. "Uma análise do acervo da revista produção online." Revista Produção Online 20, no. 4 (2020): 1279–300. http://dx.doi.org/10.14488/1676-1901.v20i4.4102.

Full text

Abstract:

Para a realização de meta-análises do acervo da Revista Produção Online foram considerados o processo de Descoberta de Conhecimento em Bases de Dados e conceitos de Teoria dos Grafos. Os resultados obtidos possuem estatísticas gerais, análises das redes de colaboração, termos em destaque por meio do uso de mineração de texto e a identificação de autores considerados influentes, com base em frequência de publicação, e nas medidas de centralidade em grafos. O objetivo do trabalho é apresentar um panorama geral e de contribuições da revista, de maneira impessoal, apolítica e restrita a dados públicos. Os resultados obtidos apoiam interpretações, perspectivas e saberes deste importante acervo.

APA, Harvard, Vancouver, ISO, and other styles

22

Magalhães, Rafael Caldeira, and Ana Rosa Baganha Barp. "INOVAÇÕES METODOLÓGICAS PARA CONSTRUÇÃO DE CENÁRIOS ESTRATÉGICOS EM BACIAS HIDROGRÁFICAS." Review of Administration and Innovation - RAI 11, no. 3 (2014): 200. http://dx.doi.org/10.11606/rai.v11i3.100221.

Full text

Abstract:

A questão central deste artigo é investigar a teoria e metodologia de criação e simulação de cenários estratégicos dos recursos hídricos em bacia hidrográfica. Esta teoria está baseada em três elementos da álgebra linear, sendo as teorias de matrizes, dos grafos e dos jogos. A integração de tais teorias foi utilizada através de métodos de análise estrutural, análise de atores sociais e análise morfológica, voltados para o planejamento e gestão da água. Para facilitar a compreensão, a modelagem computacional trouxe contribuições importantes através de três softwares: MICMAC (matriz de impacto cruzado-multiplicação aplicado à classificação), MACTOR (atores, objetivos e relações de força) e MORPHOL (matriz morfológica). A área de estudo é a bacia hidrográfica do Rio Ararandeua, caracterizada predominantemente pela prática do desmatamento na Amazônia brasileira, com grande incidência de conflitos pelo uso da água. Este trabalho demonstra a necessidade de que o planejamento do uso da água deve considerar as dinâmicas sociais, econômicas e ambientais do território na visão de desenvolvimento sustentável. A partir do trabalho de campo realizado no âmbito da pesquisa, foi possível criar e simular os cenários da bacia do Rio Ararandeua. Entre os cenários criados, destacam-se duas alternativas de gestão de recursos hídricos: o cenário sustentável e o cenário tendencial de exploração de recursos naturais.

APA, Harvard, Vancouver, ISO, and other styles

23

Gomes, Romulo Fernando Lemos. "Grafos, algoritmos e métricas. Como seguir rastros nas mídias sociais?" Galáxia (São Paulo), no. 38 (August 2018): 220–23. http://dx.doi.org/10.1590/1982-2554236403.

Full text

Abstract:

Resumo Em Análise de Redes para Mídia Social, os pesquisadores Raquel Recuero, Marco Bastos e Gabriela Zago, do grupo de pesquisa Mídia, Discurso e Análise de Redes Sociais (MIDIARS), da Universidade Católica de Pelotas (UCPel), apresentam possíveis caminhos teóricos e epistemológicos para a compreensão do social forjado no digital. A resposta central dos autores aponta para a aplicação da Análise de Redes Sociais (ARS), associada a elementos da teoria dos grafos e da sociometria, aos estudos de redes sociais na internet.

APA, Harvard, Vancouver, ISO, and other styles

24

Zitzke, Daniel Coswig, Danielle Santos Azevedo, Jonas Francisco de Medeiros, and Lenon Saturnino Bernardino. "Estudo do número de Ramsey R(3,10): análise de grafos de ordem 40." REMAT: Revista Eletrônica da Matemática 9, no. 2 (2023): e3005. http://dx.doi.org/10.35819/remat2023v9i2id6424.

Full text

Abstract:

O número de Ramsey R(k,l) é o menor número inteiro n tal que não exista (k,l,n,e)-grafo, sendo que um (k,l,n,e)-grafo denota um grafo G com n vértices e e arestas e com C(G)<k e I(G)<l, onde C(G) denota o maior clique em G e I(G) denota o maior conjunto independente em G. A teoria de grafos deu origem a vastas pesquisas, pois por mais simples que seja a definição, calcular os números de Ramsey é uma tarefa árdua e poucos são conhecidos. Exoo (1989), Goedgebeur e Radziszowski (2013) mostraram que 40<= R(3,10)<= 42. Assim, neste artigo, vamos expor proposições que serão úteis no cálculo deste número de Ramsey. Baseado nas ideias de Grinstead e Roberts (1982) e Cariolaro (2007), serão exibidas propriedades e características para um grafo bicolorido de ordem 40, tal que G seja livre de triângulos, isto é, C(G)<3, e não possua conjunto independente de ordem 10, ou seja, I(G)<10. Mostraremos, por exemplo, que dado G = (V,E) um grafo de ordem 40, tal que C(G) < 3 e I(G) < 10, então, para todo vértice v em V, tem-se que 4 <= deg(v) <= 9. Por fim, ressaltamos que os resultados inéditos obtidos pelos autores, em um projeto de pesquisa desenvolvido no IFRS, Campus Alvorada, encontram-se na Seção 4.

APA, Harvard, Vancouver, ISO, and other styles

25

Maia Amaral, Daniel, and Regina Maria Macedo Costa Dantas. "Metodologias transdisciplinares em história das ciências." Revista Scientiarum Historia 1 (November 7, 2017): 11. http://dx.doi.org/10.51919/revista_sh.v1i1.125.

Full text

Abstract:

O presente artigo faz parte de um trabalho em desenvolvimento contínuo referente à constituição de uma rede de agenciamentos informacionais, extraída de documentos históricos, notadamente periódicos científicos especializados. É o recorte da dissertação de mestrado apresentada anteriormente pelo autor, tratando de modelagem e análise computacional-imagética de dados, tendo como base a Teoria dos Grafos e a Teoria de Redes, tema de crescente interesse na Ciência da Informação e abordagem recente no campo da Metodologia da História. Visa fortalecer a área de História das Ciências e as conexões transdisciplinares como parte de uma renovação das políticas científicas em procedimentos de inovação como elementos indispensáveis das políticas de Estado para as Ciências e as Tecnologias.

APA, Harvard, Vancouver, ISO, and other styles

26

Araújo, Webert Júnio, Veríssimo Amaral Matias, and Eliezer Brandão Bailo. "Análise da Rede de Interação entre os Pesquisadores de Biblioteca Escolar." Biblioteca Escolar em Revista 3, no. 1 (2014): 1. http://dx.doi.org/10.11606/issn.2238-5894.berev.2014.106601.

Full text

Abstract:

O presente trabalho aborda a Teoria dos Grafos, com o objetivo de analisar as redes de interação entre os pesquisadores do tema biblioteca escolar, utilizando as bases de dados referências na área de Ciência da Informação no Brasil e fazendo um recorte de 2000 a 2013. Procura identificar os autores que possuem mais interações com outros pesquisadores na publicação de artigos sobre biblioteca escolar com a aplicação dos métodos da Análise de Redes Sociais (ARS).

APA, Harvard, Vancouver, ISO, and other styles

27

Borges, Vanessa Henriques, and Ivail Muniz Junior. "SOLUÇÕES PARA PROBLEMAS DE OTIMIZAÇÃO NO ENSINO MÉDIO ATRAVÉS DA TEORIA DE GRAFOS." Brazilian Journal of Development 6, no. 8 (2020): 61999–2009. http://dx.doi.org/10.34117/bjdv6n8-575.

Full text

APA, Harvard, Vancouver, ISO, and other styles

28

De Vicente, Amarildo. "Usando o software Geogebra para implementar o algoritmo de Dijkstra." Brazilian Journal of Development 9, no. 7 (2023): 21643–56. http://dx.doi.org/10.34117/bjdv9n7-032.

Full text

Abstract:

Em teoria dos grafos um dos recursos de grande importância é determinação do caminho de menor custo entre dois pontos distintos. A fim de obter tal caminho há vários algoritmos e um dos mais conhecidos é o algoritmo de Dijkstra. O propósito deste trabalho é apresentar a implementação deste algoritmo com apoios do software Geogebra, a fim de possibilitar que, além da determinação do percurso de menor custo, se tenha também uma visão geométrica do caminho a ser percorrido.

APA, Harvard, Vancouver, ISO, and other styles

29

Semaan, Gustavo Silva, Edelberto Franco Silva, and José André De Moura Brito. "Comunidade de informática na educação no Brasil: análises das contribuições e colaborações." Revista Teias 22, no. 67 (2021): 545–63. http://dx.doi.org/10.12957/teias.2021.52845.

Full text

Abstract:

Com o objetivo de analisar a comunidade de Informática da Educação e suas contribuições e colaborações no cenário nacional, o presente trabalho traz os resultados que foram obtidos a partir de três acervos de grande relevância na área: da RBIE, da RENOTE e do SBIE. A base de dados que foi tomada como ponto de partida contempla 119 edições e 4.497 artigos publicados por 14.680 autores. Para organizar, consolidar e extrair informações relevantes, a partir dessa base, foi utilizado um método de descoberta de conhecimento em bases de dados. Adicionalmente, conceitos de Teoria dos Grafos foram necessários para identificar autores influentes, conforme suas posições estruturais nos grafos obtidos através dos dados das coautorias relatadas nos artigos. A partir das meta-análises consideradas, das estatísticas gerais fornecidas e das análises das redes de colaboração, foram produzidas informações sólidas, que podem ser utilizadas em trabalhos futuros e em diversas vertentes de pesquisa.

APA, Harvard, Vancouver, ISO, and other styles

30

Felinto, Thiago, and de Souza Anderson Alves. "INVESTIGANDO O USO DE RECURSOS DE ENGAJAMENTO EM MODELOS DE TEXTOS-RESPOSTA ELABORADOS PARA A PROVA DE ESCRITA INTEGRADA DO TOEFL iBT." Revista Leia Escola Vol. 23. n.5 (January 19, 2024): 59–74. https://doi.org/10.5281/zenodo.10530633.

Full text

Abstract:

Milhares de instituições ao redor do mundo utilizam o exame do TOEFL iBT como comprovação de fluência no idioma. Por conta disso, existem vários materiais que visam ao preparo de estudantes para esse exame. O objetivo desta pesquisa é investigar o uso de recursos de engajamento em 8 modelos de textos-resposta das atividades de escrita integrada (integrated task) nos textos do tipo Adição de Informação coletados do livro Longman Preparation Course for the TOEFL Test: iBT, Second Edition (Phillips, 2013). Para isso, utiliza-se a Teoria da Avaliatividade (Martin;White, 2005), com foco no Sistema de Engajamento, como referencial teórico desta pesquisa. A análise revelou que cada um dos três tipos de parágrafos propostos por Phillips (Tópico Frasal, Texto Escrito e Texto Oral) possuem diferentes realizações léxico-gramaticais dos recursos de engajamento. O parágrafo sobre o tópico frasal faz maior uso de recursos de Reconhecimento. O parágrafo sobre o texto escrito é marcado pelo uso majoritário dos recursos Reconhecimento, Distanciamento e Endosso. Já o parágrafo sobre o texto oral utiliza majoritariamente o recurso Reconhecimento. Espera-se que a presente pesquisa possa contribuir com as demais investigações acerca da Teoria da Avaliatividade, da escrita acadêmica e de exames.

APA, Harvard, Vancouver, ISO, and other styles

31

Scheeren, Vanessa, Elizangela Dias Pereira, and Francieli Aparecida Vaz. "PROGRAMAÇÃO DE HORÁRIOS DE EXAMES ATRAVÉS DA COLORAÇÃO DE GRAFOS." Revista do CCEI 23, no. 38 (2018): 30–44. http://dx.doi.org/10.30945/ccei-v23i38.295.

Full text

Abstract:

Este trabalho apresenta uma solução para o Problema de Horários de Exames de cursos universitários. O propósito é desenvolver um cronograma de exames finais viável que aplique todos os exames no período de cinco dias, atendendo às condições impostas pelo problema. Esta abordagem justifica-se pelo fato de que a elaboração do calendário de exames de forma manual consiste em uma atividade exaustiva, que exige a dedicação de muitos funcionários por um longo período de tempo e ainda assim, na maioria das vezes, o resultado final não atende as expectativas. Nesta proposta a técnica de solução fundamenta-se na Teoria dos Grafos, mais precisamente no método de Coloração de Grafos realizado por meio do algoritmo de Welsh-Powell adaptado. Com este propósito, para desenvolver a solução para o problema de programação de horários de exames finais foram utilizados dados reais referentes aos componentes curriculares ofertados aos alunos do Curso de Matemática – Licenciatura da Universidade Federal do Pampa. Os resultados alcançados mostraram que o algoritmo de Welsh-Powell adaptado, alicerçado na técnica de Coloração de Grafos conseguiu atender aos objetivos do problema. Com base neste trabalho foi possível desenvolver um Calendário de Exames Finais viável, dentro do prazo estabelecido, satisfazendo a todas as condições impostas.

APA, Harvard, Vancouver, ISO, and other styles

32

Rodrigues, Carlos Diego. "UM MODELO DE PROGRAMAÇÃO INTEIRA PARA UM JOGO DE BUSCA E EVASÃO COM MÚLTIPLOS PESQUISADORES." Revista Contemporânea 4, no. 11 (2024): e6541. http://dx.doi.org/10.56083/rcv4n11-060.

Full text

Abstract:

Apresenta um modelo de programação inteira para um problema clássico na literatura da teoria dos jogos de busca, especificamente para jogos de busca e evasão com múltiplos agentes pesquisadores. Neste enquadramento de jogo de soma zero um jogador (pesquisador) deve posicionar seus agentes de forma a revelar a posição do outro jogador (alvo), cujo objetivo é movimentar-se sem ser visto. Através da definição de grafos separados de movimentação e pesquisa, o modelo de programação inteira é capaz de representar diferentes tipos e números de agentes pesquisadores e agentes alvos. Elaborou-se uma ferramenta computacional aberta de simulação de situações potenciais para o teste do modelo a partir da extração de mapas da plataforma Open Street Map, gerando grafos direcionados que funcionam como base de entrada para o modelo proposto. Resultados computacionais realizados sobre simulações reais exibem rotas otimizadas de busca dos alvos, o que demonstra o potencial de aplicação do modelo, sobretudo na área de segurança pública.

APA, Harvard, Vancouver, ISO, and other styles

33

Carvalho, Marco Antonio Moreira de, and Nei Yoshihiro Soma. "Métodos simplificados para o problema de minimização de pilhas abertas." Gestão & Produção 18, no. 2 (2011): 299–310. http://dx.doi.org/10.1590/s0104-530x2011000200006.

Full text

Abstract:

Este trabalho apresenta dois métodos para a solução do Problema de Minimização de Pilhas Abertas (ou MOSP, de Minimization of Open Stacks Problem), um problema de sequenciamento de padrões oriundo do contexto de produção de peças, cuja aplicação industrial é direta. O primeiro é relativo a uma heurística baseada em teoria de grafos e critérios gulosos, enquanto o segundo é relativo a um método de programação dinâmica. Os resultados do experimento realizado comprovam a eficácia das simplificações propostas quando comparadas com os métodos da literatura.

APA, Harvard, Vancouver, ISO, and other styles

34

Antunes, Danielle Morais da Silva, Antônio Carlos Bispo de Oliveira, Marcos Grilo, Maria de Lourdes Haywanon Santos Araújo, and Jaqueline de Souza Pereira Grilo. "Uso de grafos na análise do impacto da volta às aulas:." Educação Matemática em Revista 26, no. 70 (2021): 62–75. http://dx.doi.org/10.37001/emr.v26i70.2482.

Full text

Abstract:

O presente texto tem como objetivo apresentar uma tarefa investigativa voltada para a Educação Básica que envolve conceitos da Teoria dos Grafos para averiguar o possível impacto da volta às aulas presenciais durante a pandemia do novo coronavírus. Para tanto, desenvolvemos uma pesquisa exploratória, inspirada no conceito de imaginação pedagógica proposto por Ole Skovsmose, e a tarefa desenvolvida segue os passos do ciclo de aprendizagem por meio da investigação proposto por Rodger Bybee. Com a tarefa procuramos mostrar que, sem um controle efetivo da pandemia assegurado por uma vacina, um retorno presencial das atividades escolares colocará em risco de contaminação as nossas crianças e adolescentes e seus familiares.

APA, Harvard, Vancouver, ISO, and other styles

35

Hernandes, Fábio, Lilian Berton, and Maria José de Paula Castanho. "O problema de caminho mínimo com incertezas e restrições de tempo." Pesquisa Operacional 29, no. 2 (2009): 471–88. http://dx.doi.org/10.1590/s0101-74382009000200012.

Full text

Abstract:

O problema de caminho mínimo em grafos com parâmetros incertos é um importante problema da programação matemática, visto que possui aplicações nas mais diversas áreas da Computação e da Engenharia, como: redes de computadores, telecomunicações, transportes, manufaturas, dentre outros. Porém, devido à sua alta complexidade computacional, poucos são os algoritmos existentes na literatura. Neste trabalho é proposto um algoritmo, baseado no algoritmo de Okada & Soper, que utiliza dois parâmetros incertos nos arcos, custo e tempo, com restrições de tempo nos nós. As incertezas são abordadas utilizando a teoria dos conjuntos fuzzy.

APA, Harvard, Vancouver, ISO, and other styles

36

SEMAAN, Gustavo Silva, Larissa Aparecida Schelck Avila, and José André de Moura BRITO. "PERSPECTIVAS, CONTRIBUIÇÕES E REDES DE COLABORAÇÃO DO ACERVO DA REP." Revista de Educação Pública 32 (December 31, 2023): 910–28. http://dx.doi.org/10.29286/rep.v32ijan/dez.14050.

Full text

Abstract:

Com o objetivo de fornecer um panorama geral da Revista de Educação Pública (REP), o trabalho traz uma análise de sua comunidade por meio das redes de colaboração e contribuições. O periódico foi criado em 1992; o acervo analisado conta com 598 artigos publicados por 861 autores. Para a realização das meta-análises foi considerado o processo de KDD e conceitos de Teoria dos Grafos. Os resultados obtidos contemplam estatísticas gerais, análises das redes de colaboração, termos em destaque e autores considerados influentes. Assim, o trabalho fornece perspectivas e contribuições deste importante acervo.

APA, Harvard, Vancouver, ISO, and other styles

37

Couto, Andréa, Maély Ramos, Enizete Ferreira, Maria Furtado, and Jamille Silva. "TEACHER ILLNESS: A SEMANTIC NETWORK ANALYSIS BASED ON GRAPH THEORY." Psicologia, Saúde & Doença 20, no. 3 (2019): 682–97. http://dx.doi.org/10.15309/19psd200311.

Full text

APA, Harvard, Vancouver, ISO, and other styles

38

Bella, Ricardo Luiz Fernandes, Renata Raposo Delvechio, and Carolina Paes Silva. "Revisitando a integração de novos membros nas organizações: uma aplicação da análise de redes sociais." Research, Society and Development 9, no. 8 (2020): e911986290. http://dx.doi.org/10.33448/rsd-v9i8.6290.

Full text

Abstract:

Esse artigo é uma versão de um trabalho publicado originalmente no congresso nacional em excelência em gestão. Milhões de pessoas ao redor do mundo são admitidas todos os dias em diferentes tipos de organizações. A gestão desse processo requer a dedicação de profissionais capacitados para a integração de novos membros às organizações. Muitas técnicas podem ser utilizadas, entretanto a análise de redes sociais, como Facebook e LinkedIn, tem se tornado uma componente cada vez mais utilizada pelas equipes de recursos humanos. O objetivo deste artigo é simular a escolha de facilitadores no processo de integração de 39 novos membros de uma organização não governamental. A metodologia utilizou informações de relacionamento obtidas nas redes sociais para analisar segundo técnicas matemáticas de centralidade de teoria de grafos. Como resultado a pesquisa selecionou como facilitadores as pessoas mais bem relacionadas dentro grupo considerando análise de diferentes indicadores de centralidade de grafos. A conclusão é que o grupo de facilitadores selecionados devem permitir agregar qualidade, rapidez e alcance ao processo de integração devido as suas características de centralidade na rede.

APA, Harvard, Vancouver, ISO, and other styles

39

Motta, Marcelo Paiva da. "Topologia dos backbones de internet no Brasil." Sociedade & Natureza 24, no. 1 (2012): 21–35. http://dx.doi.org/10.1590/s1982-45132012000100003.

Full text

Abstract:

Este artigo visa reafirmar o papel do espaço no estudo das Novas Tecnologias de Informação e Comunicação (NTICs). Examinamos a topologia dos backbones de internet no Brasil usando as ferramentas matemáticas da teoria dos grafos. Através do cálculo de índices de centralidade (proximidade e intermediação), bem como de outras técnicas quantitativas, as redes físicas que compõem a internet são relacionadas à rede urbana preexistente, mostrando que em suas características gerais o funcionamento da internet não subverte a geografia econômica do país, a despeito do ideário antigeográfico suscitado por parte da literatura sobre os impactos da tecnologia.

APA, Harvard, Vancouver, ISO, and other styles

40

Picoli, Jonathas Gonçalves, Rafael Vargas Mesquita dos Santos, and Thiago Machado Mendes. "Proposta de uma ferramenta computacional para facilitar a aprendizagem sobre caminhamento em grafos / Proposal of a computational tool to facilitate the learning about walking in graphs." Brazilian Applied Science Review 3, no. 1 (2018): 712–20. https://doi.org/10.34115/basr.v3i1.864.

Full text

Abstract:

Este projeto propõe o desenvolvimento de um protótipo para uma aplicação desktop, que permita ao professor deter ferramentas gráficas que possam auxiliá-lo a lecionar disciplinas de programação que incluam a teoria dos grafos. Como método de pesquisa foram realizadas avaliaçõescomjunto a um professor de programação, no Ifes Campus Cachoeiro de Itapemirim, afim de verificar onde se encontram as maiores deficiências do método atual. Definidos os pontos a serem melhorados, o sistema utilizará elementos gráficos associados ao código fonte, evidenciando seu funcionamento e facilitando o seu entendimento por parte dos alunos, buscando tornar o processo mais claro e otimizando o resultado da aula.

APA, Harvard, Vancouver, ISO, and other styles

41

Clemente, Filipe Manuel, Fernando Manuel Lourenço Martins, and Rui Sousa Mendes. "Social network analysis: um ensaio sobre a aplicabilidade na análise de cooperação em contextos esportivos." Conexões 13, no. 3 (2015): 175. http://dx.doi.org/10.20396/conex.v13i3.8640877.

Full text

Abstract:

A cooperação entre companheiros de equipa e a forma como a mesma decorre é de fundamental importância para a compreensão dos processos sociais no interior de um grupo de trabalho no esporte. Para mensurar esta cooperação, métricas recentes baseadas na teoria de grafos tem fornecido uma nova abordagem capaz de potenciar as informações recolhidas quantitativamente. Assim, o presente ensaio tem como objetivo dar a conhecer as técnicas e possibilidades do Social Network Analysis no esporte e como tal abordagem poderá potenciar os estudos sociais. Análise das propriedades da rede de cooperação, bem como, métricas de determinação de dependência entre companheiros e centralidade individual serão apresentados e discutidos neste ensaio.

APA, Harvard, Vancouver, ISO, and other styles

42

Simas Pereira Alves, Daniele, Alexandre de Matos Teixeira, João Domingos Gomes da Silva Junior, and Liliana Manuela Gaspar Da Costa. "O Jogo Múltiplos e Divisores: uma abordagem híbrida para encontrar o caminho máximo." Revista do Instituto GeoGebra Internacional de São Paulo 12, no. 1 (2023): 090–106. http://dx.doi.org/10.23925/2237-9657.2023.v12i1p090-106.

Full text

Abstract:

O estado de ensino remoto emergencial fez com que jogos eletrônicos disponíveis em repositórios na internet ganhassem mais espaço no apoio das aulas. O jogo Múltiplos e Divisores, desenvolvido no GeoGebra, é um exemplo interessante para uso no Ensino Fundamental. A determinação da quantidade máxima de números que podem ser retirados, de acordo com as regras propostas, gerou algumas questões teóricas aliadas à ingênua ludicidade do jogo. Serão mostrados aspectos dessas sequências e formuladas perguntas sobre os assuntos subjacentes, cujas respostas serão obtidas por duas abordagens complementares. O caminho máximo para a versão reduzida desse recurso didático é encontrado por meio computacional aplicado à Teoria dos Grafos

APA, Harvard, Vancouver, ISO, and other styles

43

Silva, Rodrigo Sychocki da, and Leandro Carlos Blum. "Planejamento, execução e reflexão a partir de uma abordagem inicial sobre Grafos na EJA: uma experiência de transposição didática com a atividade “Cama de Grafos”." Revista Thema 16, no. 1 (2019): 50. http://dx.doi.org/10.15536/thema.16.2019.50-64.1137.

Full text

Abstract:

O artigo pretende explorar e refletir sobre as formas com as quais foi produzida e realizada uma atividade numa disciplina de graduação do curso de Licenciatura em Matemática na Universidade Federal do Rio Grande do Sul, durante o primeiro semestre de 2017. Após a criação do material, requisito necessário para a disciplina Combinatória II, o mesmo foi utilizado em uma turma de Ensino Médio (EJA) numa escola pública, tornando-se elemento de reflexão sobre a formação inicial docente, no que tange à iniciativa e viabilidade de se propor no Ensino Básico o estudo de conteúdos rotulados do Ensino Superior, por meio da didática francesa da Transposição Didática. A atividade consistiu em unir a brincadeira de infância conhecida como “Cama de Gatos” com conceitos sobre a Teoria de Grafos, o qual produz o trocadilho que consta no título. A análise da atividade, a partir da produção dos estudantes participantes, permite inferir que a formação do professor de matemática deva ocorrer de modo contínuo e reflexivo, desde que o professor tenha a consciência de sua importância, enquanto mediador, no processo de construção de conhecimento pelos estudantes. A título de produto, os materiais produzidos estão disponibilizados para a consulta, análise, reaplicação e possíveis adaptações por parte da comunidade de professores e demais interessados na temática.

APA, Harvard, Vancouver, ISO, and other styles

44

ROCHA, Manuela Lima Carvalho da, Samia Marcia Araujo Monteiro PIRES, Simone Souza da Costa SILVA, and Fernando Augusto Ramos PONTES. "Rede de Conhecimento e Educação Especial: uma Revisão Sistemática de Literatura1." Revista Brasileira de Educação Especial 26, no. 3 (2020): 527–44. http://dx.doi.org/10.1590/1980-54702020v26e0168.

Full text

Abstract:

RESUMO: Neste artigo, objetivou-se identificar a rede de conhecimento existente na Revista Brasileira de Educação Especial por meio da descrição do padrão relacional e de algumas métricas de rede. O estudo consistiu em uma revisão com características peculiares à revisão sistemática: a análise de rede de conhecimento por meio das palavras-chave e a teoria dos grafos. A busca dos artigos ocorreu na referida revista, atingiu publicações de 1992 a 2017. Encontrou-se 391 artigos e 615 palavras-chave diferentes. Concluiu-se que a rede de conhecimento apresenta baixa densidade e alto índice de clusterização e que as palavras-chave com maior centralidade de grau e de intermediação foram Educação Especial, Educação Inclusiva e Inclusão.

APA, Harvard, Vancouver, ISO, and other styles

45

HECK, JOAQUIM, and ION GEORGIOU. "CARTOGRAFIA ESTRUTURAL PARA REVISÃO DE LITERATURA: REVELANDO A ESTRUTURA SUBJACENTE DE UMA LITERATURA POR MEIO DE UM ATLAS BIBLIOGRÁFICO." Revista de Administração de Empresas 59, no. 2 (2019): 121–43. http://dx.doi.org/10.1590/s0034-759020190205.

Full text

Abstract:

RESUMO Este artigo apresenta os resultados de um estudo em metodologia que determinou um método específico de análise histórica bibliográfica, descrito como cartografia estrutural para revisão de literatura. O método de cartografia estrutural é rigoroso, interdisciplinar e revela a estrutura de uma bibliografia em estudo por meio dos conceitos metodológicos encontrados em pesquisa histórica, pesquisa bibliográfica, teoria dos grafos, análise de índices e redes de citações e cartografia. Pretende-se que o leitor tenha uma ampla compreensão sobre o que é e como se aplica o método de cartografia estrutural. Por fim, serão apresentadas 12 maneiras de se abordar a estrutura de uma literatura utilizando o atlas bibliográfico elaborado por meio da cartografia estrutural para revisão de literatura.

APA, Harvard, Vancouver, ISO, and other styles

46

Braga, Mauro Joaquim da Costa, Luiz Flavio Autran Monteiro Gomes, and Marco Aurélio Ruediger. "Mundos pequenos, produção acadêmica e grafos de colaboração: um estudo de caso dos Enanpads." Revista de Administração Pública 42, no. 1 (2008): 133–54. http://dx.doi.org/10.1590/s0034-76122008000100007.

Full text

Abstract:

Utilizando a base de dados dos trabalhos publicados nos Enanpads realizados em 2002-04, este artigo focaliza a área de administração da informação para realizar um estudo exploratório sobre a formação de padrões nas estruturas de disseminação do conhecimento acadêmico no Brasil, apoiado nos conceitos oriundos da análise das redes sociais e conjugados com a base proveniente da teoria dos grafos e em recursos computacionais. Procurou-se mapear os fluxos de informações que possibilitam as trocas de conhecimento através das ligações existentes no meio acadêmico. Os resultados indicam a necessidade de ampliar e estreitar os laços entre os autores, notadamente os que possuem algum grau de centralidade local, no intuito de obter o fortalecimento das instituições de ensino, de forma a quebrar as resistências à produção conjunta entre elas, em detrimento do padrão de reprodução endógena detectado.

APA, Harvard, Vancouver, ISO, and other styles

47

Dussel, Enrique. "El Marx del 'segundo siglo'." Cuadernos de descolonización y liberación, no. 1 (December 15, 2018): e5225111. https://doi.org/10.5281/zenodo.5225111.

Full text

Abstract:

ES: Resumen: Nadie se sorprenda de que la exposición que intentamos sobre la obra de Marx no siga los lineamientos de lo que pudiéramos llamar un marxismo tradicional, ya conocido y expuesto por los biógrafos del gran crítico del capital, ortodoxia con pretensión de verdad inamovible. Deseamos por el contrario exponer un discurso inspirado no solo en las investigaciones que parten de la praxis y la teoría latinoamericanas, sino igualmente de la posición de un Walter Benjamin, entre otros, tan desconcertante para los otros miembros de la escuela de la Teoría crítica frankfurtiana. PT: Resumo: Ninguém se surpreenda que a exposição que estamos tentando fazer sobre a obra de Marx não siga as diretrizes do que poderíamos chamar de marxismo tradicional, já conhecido e exposto pelos biógrafos do grande crítico do capital, a ortodoxia com pretensão de verdade imutável. Desejamos, ao contrário, apresentar um discurso inspirado não apenas nas investigações que partem da práxis e da teoria latino-americanas, mas também da posição de um Walter Benjamin, entre outros, tão desconcertante para os outros membros da escola da crítica teoria frankfurtiana. EN: Abstract: No one will be surprised that the statement we are trying to make about Marx's work does not follow the guidelines of what we might call a traditional Marxism, already known and exposed by the biographers of the great critic of capital, orthodoxy under the pretext of the immovable truth. On the contrary, we wish to present a speech inspired not only by the research that starts from Latin American praxis and theory, but also by the position of Walter Benjamin, among others, so disconcerting for the other members of the critical school of Frankfurt.

APA, Harvard, Vancouver, ISO, and other styles

48

Calvetti, Fernando dos Santos, and Sofia Bueno Da Silva. "Explorando a hierarquia de redes e eficiência de transporte em escala regional: um estudo sobre a aplicação da polaridade no estado do Rio Grande do Sul." CONTRIBUCIONES A LAS CIENCIAS SOCIALES 16, no. 8 (2023): 8712–19. http://dx.doi.org/10.55905/revconv.16n.8-030.

Full text

Abstract:

Este artigo, revisitando a dissertação de mestrado do autor principal, tem como objetivo aprimorar a compreensão e o aperfeiçoamento da eficiência de transporte em escala regional, dentro e entre áreas metropolitanas. A infraestrutura e os serviços de transporte eficientes desempenham um papel crucial na conquista do desenvolvimento sustentável, no estímulo ao crescimento econômico e na mitigação dos impactos ambientais. Nas regiões metropolitanas, onde ocorre a concentração da urbanização e do crescimento populacional, a importância da eficiência do transporte se torna ainda mais evidente. Para abordar essa questão, este estudo propõe uma metodologia que combina teoria dos grafos e medidas de polaridade para analisar as hierarquias regionais e seu impacto na eficiência do transporte. Ao representar a rede viária regional, cidades e praças de pedágio como um grafo com atributos vinculados aos dados quantitativos das economias urbanas, essa abordagem oferece um método conciso e replicável para examinar a hierarquia de redes em economias urbanas. Os principais resultados desta pesquisa contribuem para uma melhor compreensão da dinâmica regional e identificam nós-chave dentro da rede de transporte. Essa análise fornece insights valiosos para tomadas de decisão baseadas em evidências e o desenvolvimento futuro de políticas de transporte, visando aprimorar a eficiência do transporte em tais áreas.

APA, Harvard, Vancouver, ISO, and other styles

49

Faria, Antonio Hot Pereira de, Diego Filipe Cordeiro Alves, and Alexandre Magno Alves Diniz. "A análise de redes sociais para o estudo de gangues: uma abordagem a partir da teoria de grafos." Revista Brasileira de Segurança Pública 12, no. 2 (2019): 112–32. http://dx.doi.org/10.31060/rbsp.2018.v12.n2.943.

Full text

Abstract:

O artigo aborda a conformação de uma gangue oriunda de um aglomerado subnormal de Belo Horizonte e que atua na capital e outros municípios mineiros. Utilizou-se como base teorias sobre a análise de redes sociais e grafos. O instrumental da pesquisa contou com análise documental de boletins de ocorrência policial dos eventos perpetrados pelos agentes envolvidos na formação da gangue no período de 2006 a 2014. Foi utilizado NodeXL como recurso para análise de redes. Identificaram-se as conexões criminais por meio da atuação conjunta de autores de delito num mesmo evento. Descreveu-se como se dá a estruturação e desenrolar de vínculos (estrutura topológica) entre indivíduos em uma rede configurada pela gangue estudada. Os resultados de medidas de centralidade (grau, centralidade de proximidade, centralidade de intermediação, centralidade de autovetor) e métricas (distância geodésica, diâmetro, densidade e modularidade) permitiram identificar que a gangue representa uma rede social coesa, em que é possível por meio da metodologia proposta identificar os principais elementos em termos de importância para os vínculos criminais na gangue.

APA, Harvard, Vancouver, ISO, and other styles

50

De Vicente, Amarildo, and Rogério Luiz Rizzi. "UMA APLICAÇÃO DE GRAFOS A UM PROBLEMA AGRÍCOLA, ENVOLVENDO DISTRIBUIÇÃO DE ÁGUA E TRANSPORTES." REVISTA ENGENHARIA NA AGRICULTURA - REVENG 19, no. 3 (2011): 203–9. http://dx.doi.org/10.13083/reveng.v19i3.238.

Full text

Abstract:

Propriedades agrícolas têm necessidade de melhor planejamento da distribuição de tubulações utilizadas para irrigação e, ainda, de racionalização de estradas para veículos. Por isso, este trabalho está subdividido em dois objetivos: o primeiro consiste em determinar por onde deve passar uma rede de tubos, destinada à ligação de diversos pontos em uma área de cultivo, a fim de minimizar a quantidade de tubos; o segundo consiste em encontrar, nesta área, o menor caminho para a passagem de um veículo, que deve visitar os pontos citados, contidos em um projeto agrícola para uma propriedade rural, situada no noroeste do Paraná. Estes problemas foram resolvidos, usando-se recursos da teoria dos grafos. O primeiro, por meio de uma árvore geradora mínima e, o segundo, por meio de um algoritmo para o problema do caixeiro viajante. As soluções destes problemas mostraram que o produtor poderia ter usado 139,4 metros a menos de tubos, em relação ao sistema já implantado, bem como um caminho com 65,3 metros a menos, em relação ao caminho ora utilizado.

APA, Harvard, Vancouver, ISO, and other styles

Journal articles on the topic 'Teoria dos grafos'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles