Resenha II Breno Luis SantAna Freitas Pereira

2ª RESENHA SOBRE O ARTIGO: O ESTADO ATUAL DOS BANCOS DE DADOS DE GRAFOS Disciplina: Trabalho de Conclusão de Curso I Orientador: Claudiney Ramos Breno Luís Sant’ Ana Freitas Pereira Belo Horizonte 2013 SUMÁRIO 1. REFERÊNCIA BIBLIOGRÁFICA 3 2. INFORMAÇÕES GERAIS DO AUTOR 3 3. CONHECIMENTO DA OBRA 3 4. CONCLUSÃO DO AUTOR 5 5. METODOLOGIA DO AUTOR 6 6. APRECIAÇÃO DA OBRA 6 1. REFERÊNCIA BIBLIOGRÁFICA BUERLI, Mike. The Current State of Graph Databases. Acesso em 21 de abril de 2013. 2. INFORMAÇÕES GERAIS DO AUTOR Mike Buerli, graduado em Ciência da Computação pela Cal Poly San Luis Obispo (Califórnia, Estados Unidos). 3. CONHECIMENTO DA OBRA De início o autor destaca a retomada do interesse dos profissionais para o armazenamento e gerenciamento de banco de dados em grafos, tanto no meio acadêmico e no meio comercial, tem se buscado um modelo desse tipo de dados em grande escala, sobretudo na área social e na web. Muitas empresas procuram esse tipo de opção, pois esses sistemas são capazes de armazenar muitas informações complexas devido à sua estrutura dinâmica de dados. O autor então exibe o histórico dos grafos: Historicamente, o nascimento da teoria dos grafos é atribuída ao matemático suíço Leonhard Euler, que primeiro resolveu o problema das Sete Pontes de Konigsberg em 1736. Este problema apresenta o conceito de representação de dados na forma de um grafo (um conjunto de vértices ou nós com arestas…

Grafos - uma aplicação da álgebra das matrizes A teoria dos grafos é uma área da matemática aplicada que envolve matrizes, principalmente na representação de circuitos e redes de comunicação. É o objeto básico de estudo da teoria dos grafos. Tipicamente, um grafo é representado como um conjunto de pontos (vértices) ligados por retas (as arestas). Dependendo da aplicação, as arestas podem ser direcionadas, e são representadas por "setas". Um vértice é representado por um círculo e…

Introdução histórica , definições , tipos e aplicações sobre Grafos Introdução Histórica ao conceito de Grafos O primeiro problema cuja solução envolveu conceitos do que viria a ser teoria dos grafos, denominado "problema das pontes de Königsberg", foi resolvido por Euler em 1736. Euler chegou a conclusão de que era impossível encontrar essa sequência. Ford e Fulkerson (1962) desenvolveram a teoria dos fluxos em redes, um dos mais importantes resultados da teoria dos grafos, e…

pozzer@inf.ufsm.br 10/06/2010 1. Teoria dos Grafos Grafo é ma ferramenta muito comum em jogos. Podem ser utilizados para permitir um personagem viajar de um ponto a outro de modo eficiente, para decidir a próxima estratégia em um jogo ou para resolver um puzzle. O uso mais comum de grafos é para representar a rede de caminhos que um personagem pode navegar no ambiente. Na Figura 1 são apresentados vários exemplos de grafos. Os grafos podem ser conexos (Figuras A, B, C e D) ou…

SISTEMAS DA INFORMAÇÃO TEORIA DOS GRAFOS RA: B19619-0 Nome: Daniel Mendes Valério RA: B4517J -0 Nome: Douglas Leonardo Queiroz dos Santos RA: B380EA-4 Nome: Guilherme de Souza Alavarce RA: B192BD-6 Nome: Gustavo Ribeiro do Carmo RA: B345CH-7 Nome: Leandro Alves Ferreira RA: B40444-2 Nome: Wesley Balçante Teodoro Santana de Parnaíba 27/03/2014 1 Índice 1. Introdução…

DO SUL DETEC - DEPARTAMENTO DE TECNOLOGIA CURSO CIÊNCIA DA COMPUTAÇÃO ESTRUTURA DE DADOS I KASSIANO KAUFMANN GRAFOS IJUÍ - RS 1º SEM. 2011 Introdução Este trabalho tem por finalidade introduzir o conceito e teoria dos Grafos, trazendo os tipos diferentes de grafos e exemplos de sua utilização voltados para a área da Ciência da Computação. Definição Grafo é um tipo abstrato de…

GRAFOS Não é o objecto para espetar a comida… O que são grafos? Em matemática e em ciências informáticas, grafo é o objecto básico de estudo da teoria dos grafos. Um grafo consiste num conjunto finito de pontos (vértices) e um conjunto finito de arestas, e cada uma destas arestas liga dois vértices (não necessariamente distintos). Um grafo G(V,A) é definido pelo par de conjuntos V e A, onde: V - conjunto não vazio: os vértices ou nodos do grafo; A - conjunto de pares…

Teoria dos Grafos A teoria dos grafos é um dos ramos da matemática discreta, assim como a lógica, a teoria dos números, a recursão entre outras. Todas se caracterizam pelo fato de não requererem ou suportarem a noção de continuidade. Especificamente, a teoria dos grafos é o estudo dos grafos, elementos matemáticos usados para modelar uma série de problemas práticos, e as relações entre eles. História A primeira publicação sobre a teoria dos Grafos foi realizada pelo matemático…

GALENO - 2011011884 TRABALHO SOBRE GRAFOS (Representação e Isomorfismo de Grafos) Natal, RN 2015 SUMARIO 1. Introdução e função ...............................................................................................................................3 2. Representação de Grafos .......................................................................................................................3 2.1 Lista de…

Operações fundamentais em processamento de arquivos Um processamento de dados é normalmente constituída por um certo número de operações de processamento executadas base em alguma ordem . O primeiro passo envolvido no processamento de dados é a gravação. Gravação basicamente significa transferência de dados em algum tipo de documento. Ela ocorre não só durante a fase de produção e durante a etapa de distribuição, mas em todo o ciclo de processamento, por exemplo, a gravação dos…