Técnicas de Visualização para Árvores, Grafos e Redes
|
|
- Sílvia Franca Beppler
- 5 Há anos
- Visualizações:
Transcrição
1 Técnicas de Visualização para Árvores, Grafos e Redes SCC5836 Visualização Computacional Prof. Fernando V. Paulovich paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade de São Paulo (USP) 1 / 72
2 Sumário 1 Introdução 2 Apresentando Estruturas Hierárquicas Métodos de Preenchimento de Espaço Métodos de Não-preenchimento do Espaço 3 Apresentando Grafos/Redes Arbitrárias Grafos de Ligação de Nós Representação Matricial de Grafos 4 Outros Problemas 5 Referências 2 / 72
3 Introdução Além de apresentar valores associados às instâncias de dados, técnicas de visualização podem também representar relações entre essas 3 / 72
4 Introdução Além de apresentar valores associados às instâncias de dados, técnicas de visualização podem também representar relações entre essas Parte/sub-parte, pai/filho, ou outra relação hierárquica 4 / 72
5 Introdução Além de apresentar valores associados às instâncias de dados, técnicas de visualização podem também representar relações entre essas Parte/sub-parte, pai/filho, ou outra relação hierárquica Conexão, tais como cidades conectadas por ruas 5 / 72
6 Introdução Além de apresentar valores associados às instâncias de dados, técnicas de visualização podem também representar relações entre essas Parte/sub-parte, pai/filho, ou outra relação hierárquica Conexão, tais como cidades conectadas por ruas Derivações, como uma sequencia de passos ou estágios 6 / 72
7 Introdução Além de apresentar valores associados às instâncias de dados, técnicas de visualização podem também representar relações entre essas Parte/sub-parte, pai/filho, ou outra relação hierárquica Conexão, tais como cidades conectadas por ruas Derivações, como uma sequencia de passos ou estágios 7 / 72
8 Introdução Além de apresentar valores associados às instâncias de dados, técnicas de visualização podem também representar relações entre essas Parte/sub-parte, pai/filho, ou outra relação hierárquica Conexão, tais como cidades conectadas por ruas Derivações, como uma sequencia de passos ou estágios Relacionamentos podem ser simples ou complexos Direcionados/não-direcionados Ponderados/não-ponderados Apresentar incerteza 8 / 72
9 Sumário 1 Introdução 2 Apresentando Estruturas Hierárquicas Métodos de Preenchimento de Espaço Métodos de Não-preenchimento do Espaço 3 Apresentando Grafos/Redes Arbitrárias Grafos de Ligação de Nós Representação Matricial de Grafos 4 Outros Problemas 5 Referências 9 / 72
10 Apresentando Estruturas Hierárquicas Existem diversas técnicas para a visualização de árvores/hierarquias e podem ser divididas em 10 / 72
11 Apresentando Estruturas Hierárquicas Existem diversas técnicas para a visualização de árvores/hierarquias e podem ser divididas em Métodos de preenchimento de espaço 11 / 72
12 Apresentando Estruturas Hierárquicas Existem diversas técnicas para a visualização de árvores/hierarquias e podem ser divididas em Métodos de preenchimento de espaço Métodos de não-preenchimento de espaço 12 / 72
13 Sumário 1 Introdução 2 Apresentando Estruturas Hierárquicas Métodos de Preenchimento de Espaço Métodos de Não-preenchimento do Espaço 3 Apresentando Grafos/Redes Arbitrárias Grafos de Ligação de Nós Representação Matricial de Grafos 4 Outros Problemas 5 Referências 13 / 72
14 Métodos de Preenchimento de Espaço Técnicas de preenchimento de espaço buscam utilizar o máximo possível o espaço visual disponível Justaposição é usada ao invés de arestas ligando objetos 14 / 72
15 Métodos de Preenchimento de Espaço Técnicas de preenchimento de espaço buscam utilizar o máximo possível o espaço visual disponível Justaposição é usada ao invés de arestas ligando objetos Abordagens mais comuns são as representações retangulares e radiais 15 / 72
16 Métodos de Preenchimento de Espaço Treemaps é a técnica mais popular para representação retangular Um retângulo é recursivamente dividido em pedaços, alternando cortes horizontais e verticais, com base nas população das sub-árvores em um dado nível 16 / 72
17 Métodos de Preenchimento de Espaço Existem outras variações do método básico da Treemap (slice-and-dice) Cushion treemap - usa efeito de iluminação para melhorar a identificação da hierarquia 17 / 72
18 Métodos de Preenchimento de Espaço Existem outras variações do método básico da Treemap (slice-and-dice) Cushion treemap - usa efeito de iluminação para melhorar a identificação da hierarquia Squarified treemap - reduz os retângulos longos e finos 18 / 72
19 Métodos de Preenchimento de Espaço Existem outras variações do método básico da Treemap (slice-and-dice) Cushion treemap - usa efeito de iluminação para melhorar a identificação da hierarquia Squarified treemap - reduz os retângulos longos e finos Nested treemap - enfatiza a estrutura hierárquica 19 / 72
20 Métodos de Preenchimento de Espaço Existem outras variações do método básico da Treemap (slice-and-dice) Cushion treemap - usa efeito de iluminação para melhorar a identificação da hierarquia Squarified treemap - reduz os retângulos longos e finos Nested treemap - enfatiza a estrutura hierárquica Voronoi treemap - emprega diagrama de voronoi ao invés de retângulos 20 / 72
21 Métodos de Preenchimento de Espaço Existem outras variações do método básico da Treemap (slice-and-dice) Cushion treemap - usa efeito de iluminação para melhorar a identificação da hierarquia Squarified treemap - reduz os retângulos longos e finos Nested treemap - enfatiza a estrutura hierárquica Voronoi treemap - emprega diagrama de voronoi ao invés de retângulos Circular treemap - emprega círculos dentro de círculos 21 / 72
22 Métodos de Preenchimento de Espaço Existem outras variações do método básico da Treemap (slice-and-dice) Cushion treemap - usa efeito de iluminação para melhorar a identificação da hierarquia Squarified treemap - reduz os retângulos longos e finos Nested treemap - enfatiza a estrutura hierárquica Voronoi treemap - emprega diagrama de voronoi ao invés de retângulos Circular treemap - emprega círculos dentro de círculos 22 / 72
23 Métodos de Preenchimento de Espaço Existem outras variações do método básico da Treemap (slice-and-dice) Cushion treemap - usa efeito de iluminação para melhorar a identificação da hierarquia Squarified treemap - reduz os retângulos longos e finos Nested treemap - enfatiza a estrutura hierárquica Voronoi treemap - emprega diagrama de voronoi ao invés de retângulos Circular treemap - emprega círculos dentro de círculos Mais informações 23 / 72
24 Métodos de Preenchimento de Espaço Técnicas de preenchimento radial, também conhecidas como sunburst display, colocam a raiz da hierarquia no centro do display e empregam anéis aninhados para representar a hierarquia 24 / 72
25 Métodos de Preenchimento de Espaço Diferente da Treemap, a técnica de Sunburst emprega espaço visual para modelar os nós intermediários (não terminais) 25 / 72
26 Métodos de Preenchimento de Espaço Diferente da Treemap, a técnica de Sunburst emprega espaço visual para modelar os nós intermediários (não terminais) Cor ou outros marcadores gráficos podem ser usados para mapear outros atributos 26 / 72
27 Sumário 1 Introdução 2 Apresentando Estruturas Hierárquicas Métodos de Preenchimento de Espaço Métodos de Não-preenchimento do Espaço 3 Apresentando Grafos/Redes Arbitrárias Grafos de Ligação de Nós Representação Matricial de Grafos 4 Outros Problemas 5 Referências 27 / 72
28 Métodos de Não-preenchimento do Espaço O método mais comum para visualização de relacionamentos hierárquicos é o diagrama de ligação-de-nós No projeto de algoritmos de desenho de diagramas de ligação-de-nós é preciso levar em consideração alguns fatores 28 / 72
29 Métodos de Não-preenchimento do Espaço O método mais comum para visualização de relacionamentos hierárquicos é o diagrama de ligação-de-nós No projeto de algoritmos de desenho de diagramas de ligação-de-nós é preciso levar em consideração alguns fatores Convenções de desenho arestas retas, linhas poligonais ou curvas, posicionar nós em uma grade, todos nós irmãos na mesma posição vertical, etc. 29 / 72
30 Métodos de Não-preenchimento do Espaço O método mais comum para visualização de relacionamentos hierárquicos é o diagrama de ligação-de-nós No projeto de algoritmos de desenho de diagramas de ligação-de-nós é preciso levar em consideração alguns fatores Convenções de desenho arestas retas, linhas poligonais ou curvas, posicionar nós em uma grade, todos nós irmãos na mesma posição vertical, etc. Restrições posicionar um nó em particular no centro do desenho, posicionar grupos de nós próximos uns dos outros, etc. 30 / 72
31 Métodos de Não-preenchimento do Espaço O método mais comum para visualização de relacionamentos hierárquicos é o diagrama de ligação-de-nós No projeto de algoritmos de desenho de diagramas de ligação-de-nós é preciso levar em consideração alguns fatores Convenções de desenho arestas retas, linhas poligonais ou curvas, posicionar nós em uma grade, todos nós irmãos na mesma posição vertical, etc. Restrições posicionar um nó em particular no centro do desenho, posicionar grupos de nós próximos uns dos outros, etc. Estética diversas regras que influenciam bastante a interpretação final 31 / 72
32 Métodos de Não-preenchimento do Espaço Regras de estética podem ser Minimizar cruzamento de linhas 32 / 72
33 Métodos de Não-preenchimento do Espaço Regras de estética podem ser Minimizar cruzamento de linhas Manter razão de aspecto agradável 33 / 72
34 Métodos de Não-preenchimento do Espaço Regras de estética podem ser Minimizar cruzamento de linhas Manter razão de aspecto agradável Minimizar área total de desenho 34 / 72
35 Métodos de Não-preenchimento do Espaço Regras de estética podem ser Minimizar cruzamento de linhas Manter razão de aspecto agradável Minimizar área total de desenho Minimizar o tamanho total das arestas 35 / 72
36 Métodos de Não-preenchimento do Espaço Regras de estética podem ser Minimizar cruzamento de linhas Manter razão de aspecto agradável Minimizar área total de desenho Minimizar o tamanho total das arestas Minimizar o número de curvas nas arestas 36 / 72
37 Métodos de Não-preenchimento do Espaço Regras de estética podem ser Minimizar cruzamento de linhas Manter razão de aspecto agradável Minimizar área total de desenho Minimizar o tamanho total das arestas Minimizar o número de curvas nas arestas Minimizar o número de ângulos distintos e curvaturas 37 / 72
38 Métodos de Não-preenchimento do Espaço Regras de estética podem ser Minimizar cruzamento de linhas Manter razão de aspecto agradável Minimizar área total de desenho Minimizar o tamanho total das arestas Minimizar o número de curvas nas arestas Minimizar o número de ângulos distintos e curvaturas Tentar criar uma estrutura simétrica 38 / 72
39 Métodos de Não-preenchimento do Espaço Para árvores é relativamente fácil respeitar essas regras Um algoritmo simples poderia ser 1 Corte a área de desenho em fatias de altura igual, considerando a altura da árvore 39 / 72
40 Métodos de Não-preenchimento do Espaço Para árvores é relativamente fácil respeitar essas regras Um algoritmo simples poderia ser 1 Corte a área de desenho em fatias de altura igual, considerando a altura da árvore 2 Para cada nível, determine quanto nós precisam ser desenhados 40 / 72
41 Métodos de Não-preenchimento do Espaço Para árvores é relativamente fácil respeitar essas regras Um algoritmo simples poderia ser 1 Corte a área de desenho em fatias de altura igual, considerando a altura da árvore 2 Para cada nível, determine quanto nós precisam ser desenhados 3 Divida cada fatia em retângulo de tamanho igual, considerando o número de nós em cada nível 41 / 72
42 Métodos de Não-preenchimento do Espaço Para árvores é relativamente fácil respeitar essas regras Um algoritmo simples poderia ser 1 Corte a área de desenho em fatias de altura igual, considerando a altura da árvore 2 Para cada nível, determine quanto nós precisam ser desenhados 3 Divida cada fatia em retângulo de tamanho igual, considerando o número de nós em cada nível 4 Desenhe cada nó no centro do seu retângulo correspondente 42 / 72
43 Métodos de Não-preenchimento do Espaço Para árvores é relativamente fácil respeitar essas regras Um algoritmo simples poderia ser 1 Corte a área de desenho em fatias de altura igual, considerando a altura da árvore 2 Para cada nível, determine quanto nós precisam ser desenhados 3 Divida cada fatia em retângulo de tamanho igual, considerando o número de nós em cada nível 4 Desenhe cada nó no centro do seu retângulo correspondente 5 Desenhe uma ligação entre o centro-inferior de cada nó ao centro-superior de seus nós filhos 43 / 72
44 Métodos de Não-preenchimento do Espaço Figura: Resultado da aplicação do algoritmo anterior. 44 / 72
45 Métodos de Não-preenchimento do Espaço Para grande árvores uma possibilidade é usar a terceira dimensão junto com ferramentas para rotação, translação e zoom A técnica mais conhecida nesse sentido é a cone tree filhos de um nó são radialmente posicionados 45 / 72
46 Sumário 1 Introdução 2 Apresentando Estruturas Hierárquicas Métodos de Preenchimento de Espaço Métodos de Não-preenchimento do Espaço 3 Apresentando Grafos/Redes Arbitrárias Grafos de Ligação de Nós Representação Matricial de Grafos 4 Outros Problemas 5 Referências 46 / 72
47 Apresentando Grafos/Redes Arbitrárias Árvores são um tipo específico de grafo é um grafo conectado, não-ponderado e acíclico 47 / 72
48 Apresentando Grafos/Redes Arbitrárias Árvores são um tipo específico de grafo é um grafo conectado, não-ponderado e acíclico Existem técnicas específicas para a visualização de grafos em geral, dois exemplo são 48 / 72
49 Apresentando Grafos/Redes Arbitrárias Árvores são um tipo específico de grafo é um grafo conectado, não-ponderado e acíclico Existem técnicas específicas para a visualização de grafos em geral, dois exemplo são Diagramas de ligação-de-nós 49 / 72
50 Apresentando Grafos/Redes Arbitrárias Árvores são um tipo específico de grafo é um grafo conectado, não-ponderado e acíclico Existem técnicas específicas para a visualização de grafos em geral, dois exemplo são Diagramas de ligação-de-nós Representações matriciais 50 / 72
51 Sumário 1 Introdução 2 Apresentando Estruturas Hierárquicas Métodos de Preenchimento de Espaço Métodos de Não-preenchimento do Espaço 3 Apresentando Grafos/Redes Arbitrárias Grafos de Ligação de Nós Representação Matricial de Grafos 4 Outros Problemas 5 Referências 51 / 72
52 Grafos de Ligação de Nós Métodos baseados em força usam uma analogia de molas para representar as arestas, com as posições dos nós iterativamente refinadas até se atingir um estado de equilíbrio 52 / 72
53 Grafos de Ligação de Nós Métodos baseados em força usam uma analogia de molas para representar as arestas, com as posições dos nós iterativamente refinadas até se atingir um estado de equilíbrio Existem duas forças entre dois nós conectados f ij força da mola entre os nós g ij repulsão para forçar os nós de ficarem muito próximos 53 / 72
54 Grafos de Ligação de Nós Métodos baseados em força usam uma analogia de molas para representar as arestas, com as posições dos nós iterativamente refinadas até se atingir um estado de equilíbrio Existem duas forças entre dois nós conectados f ij força da mola entre os nós g ij repulsão para forçar os nós de ficarem muito próximos Um modelo simples usa as leis de Hook para representar a força de uma mola e a leio do inverso quadrado para representar a repulsão 54 / 72
55 Grafos de Ligação de Nós Se d(i,j) é a distância entre dois nós, s ij é o tamanho da mola (em repouso), e k ij é a tensão da mola, o componente x da força da mola pode ser calculado como f ij (x) = k ij (d(i,j) s ij ) (x i x j )/d(i,j) Se r ij é a força de repulsão, o componente x de repulsão será g ij (x) = (r ij /d(i,j) 2 ) (x i x j )/d(i,j) 55 / 72
56 Grafos de Ligação de Nós Em cada iteração as forças sobre cada nó são calculadas e suas posições atualizadas Posição inicial pode ser aleatória Para se evitar oscilações as forças podem ser decrescidas O resultado pode convergir para um mínimo local 56 / 72
57 Grafos de Ligação de Nós Grafos planares que não apresentam cruzamento de arestas são mais simples de serem desenhados com técnicas específicas São grafos esparsos um grafo de n vértices terá no máximo 3n 6 arestas Exitem testes que reconhecem se um grafo é planar 57 / 72
58 Grafos de Ligação de Nós Uma das técnicas para desenho de grafos planares é conhecida como visibility approach e consiste de duas etapas 58 / 72
59 Grafos de Ligação de Nós Uma das técnicas para desenho de grafos planares é conhecida como visibility approach e consiste de duas etapas Cada vértice é retratado como uma linha horizontal e cada aresta como uma linha vertical 59 / 72
60 Grafos de Ligação de Nós Uma das técnicas para desenho de grafos planares é conhecida como visibility approach e consiste de duas etapas Cada vértice é retratado como uma linha horizontal e cada aresta como uma linha vertical Cada segmento representando um vértice é colapsado a um único ponto e cada segmento vertical é substituído por uma poli-linha ligando esses 60 / 72
61 Grafos de Ligação de Nós Uma das técnicas para desenho de grafos planares é conhecida como visibility approach e consiste de duas etapas Cada vértice é retratado como uma linha horizontal e cada aresta como uma linha vertical Cada segmento representando um vértice é colapsado a um único ponto e cada segmento vertical é substituído por uma poli-linha ligando esses 61 / 72
62 Grafos de Ligação de Nós Uma das técnicas para desenho de grafos planares é conhecida como visibility approach e consiste de duas etapas Cada vértice é retratado como uma linha horizontal e cada aresta como uma linha vertical Cada segmento representando um vértice é colapsado a um único ponto e cada segmento vertical é substituído por uma poli-linha ligando esses 62 / 72
63 Sumário 1 Introdução 2 Apresentando Estruturas Hierárquicas Métodos de Preenchimento de Espaço Métodos de Não-preenchimento do Espaço 3 Apresentando Grafos/Redes Arbitrárias Grafos de Ligação de Nós Representação Matricial de Grafos 4 Outros Problemas 5 Referências 63 / 72
64 Representação Matricial de Grafos Uma representação alternativa são as matrizes de adjacência Um grade n n onde as posições (i,j) representam a existência (ou não) de arestas entre os nós i e j 64 / 72
65 Representação Matricial de Grafos Uma representação alternativa são as matrizes de adjacência Um grade n n onde as posições (i,j) representam a existência (ou não) de arestas entre os nós i e j Esse método supera os problema de cruzamento de arestas, mas tem sérios problemas com escalabilidade 65 / 72
66 Representação Matricial de Grafos A ordenação dos nós tem grande impacto no resultado final Existem estratégias específicas para reordenação, desde centradas no usuário até automáticas (é um problema NP-completo) 66 / 72
67 Sumário 1 Introdução 2 Apresentando Estruturas Hierárquicas Métodos de Preenchimento de Espaço Métodos de Não-preenchimento do Espaço 3 Apresentando Grafos/Redes Arbitrárias Grafos de Ligação de Nós Representação Matricial de Grafos 4 Outros Problemas 5 Referências 67 / 72
68 Outros Problemas Rotulagem Apresentar rótulos nos vértices/arestas é um processo muitas vezes necessário, mas nem sempre simples Um sub-conjunto dos rótulos pode ser mostrado e distorções podem ser aplicadas para melhorar a visualização 68 / 72
69 Outros Problemas Interação Interação com a câmera virtual Controles como pan, zoom e rotação podem ser vistos como manipulação da câmera virtual 69 / 72
70 Outros Problemas Interação Interação com a câmera virtual Controles como pan, zoom e rotação podem ser vistos como manipulação da câmera virtual Interação com elementos do grafo Seleção de objetos(s) para mudar de posição, remover, marcar, obter detalhes 70 / 72
71 Outros Problemas Interação Interação com a câmera virtual Controles como pan, zoom e rotação podem ser vistos como manipulação da câmera virtual Interação com elementos do grafo Seleção de objetos(s) para mudar de posição, remover, marcar, obter detalhes Interação com a estrutura do grafo Existe duas classes de interações que afetam a estrutura de um grafo Mudar a estrutura por meio de reordenação, redesenhar o grafo com diferentes pesos Detalhar certas partes do grafo sem perder contexto (focus+context), distorções como fisheye são bem difundidas 71 / 72
72 Outros Problemas Interação Figura: Interação com a representação Sun Burst. (a) a sub-árvore azul foi expandida (drill-down), enquanto o resto foi comprimido. (b) várias sub-árvores foram comprimidas (roll-up) para simplificar a visualização. 72 / 72
73 Sumário 1 Introdução 2 Apresentando Estruturas Hierárquicas Métodos de Preenchimento de Espaço Métodos de Não-preenchimento do Espaço 3 Apresentando Grafos/Redes Arbitrárias Grafos de Ligação de Nós Representação Matricial de Grafos 4 Outros Problemas 5 Referências 73 / 72
74 Referências Ward, M., Grinstein, G. G., Keim, D. Interactive data visualization foundations, techniques, and applications. Natick, Mass., A K Peters, / 72
Visualização de Texto e Documento
Visualização de Texto e Documento SCC5836 Visualização Computacional Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação
Leia maisFundamentos em Visualização
Fundamentos em Visualização SCC5836 Visualização Computacional Profa. Maria Cristina cristina@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade de São Paulo (USP) 1 / 92
Leia maisFundamentos em Visualização
Fundamentos em Visualização SCC5836 Visualização Computacional Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC)
Leia maisTGR BCC Representação Computacional de Grafos. Prof. Ricardo José Pfitscher
TGR BCC Representação Computacional de Grafos Prof. Ricardo José Pfitscher Cronograma Representação Matriz de djacências Lista de djacências Matriz de Incidências Representação Como podemos representar
Leia maisIntrodução à Mineração de Dados com Aplicações em Ciências Espaciais
Introdução à Mineração de Dados com Aplicações em Ciências Espaciais Escola de Verão do Laboratório Associado de Computação e Matemática Aplicada Rafael Santos Dia 4: 1 /57 Programa Dia 1: Apresentação
Leia maisData Viz. Visualização Interativa de Dados
Data Viz Visualização Interativa de Dados Roberto Plácido Teixeira; Empresário de Informática; Sócio na RPT Informática; Diretor de Tecnologia; Analista de Sistemas; Programador de computadores; Especialista
Leia maisESTRUTURA DE DADOS. Arvore Binária Jose. Arvore Ternaria Direção
ESTRUTURA DE DADOS 1. Árvores: Uma das mais importantes classes de estruturas de dados em computação são as árvores. Aproveitando-se de sua organização hierárquica, muitas aplicações são realizadas usando-se
Leia maisQuadLOD: Uma Estrutura para a Visualização Interativa de Terrenos
QuadLOD: Uma Estrutura para a Visualização Interativa de Terrenos Rodrigo Penteado R. de Toledo Orientador: Marcelo Gattass Co-orientador: Luiz Velho PUC-RIO - TecGraf OBJETIVO Gerar imagem a partir dos
Leia maisAULA 11 PROJETO E ANÁLISE DE ALGORITMOS. Conceitos básicos e representação de grafos Karina Valdivia Delgado
AULA 11 PROJETO E ANÁLISE DE ALGORITMOS Conceitos básicos e representação de grafos Karina Valdivia Delgado Roteiro Motivação Conceitos básicos Representação Motivação Um grafo é uma abstração que permite
Leia maisEstruturas de Dados Grafos
Estruturas de Dados Grafos Prof. Eduardo Alchieri (introdução) Grafo é um conjunto de pontos e linhas que conectam vários pontos Formalmente, um grafo G(V,A) é definido pelo par de conjuntos V e A, onde:
Leia maisGrafos COM11087-Tópicos Especiais em Programação II
Grafos COM11087-Tópicos Especiais em Programação II edmar.kampke@ufes.br Introdução Grafos são estruturas muito estudadas na Ciência da Computação para modelagem de problemas Euler (1736) em Königsberg
Leia maisProjeções Multi-dimensionais
Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade de São Paulo (USP) 23 de setembro de 2010 Introdução
Leia maisSumário COMPUTAÇÃO GRÁFICA E INTERFACES. Modelos e modelagem. Modelos e modelagem. Transformações Geométricas e Visualização 2D
Sumário COMPUTAÇÃO GRÁFICA E INTERFACES Transformações Geométricas e Visualização D Transformações geométricas Pipeline de visualização D Transformação de coordenadas Window-Viewport Recorte (Clipping)
Leia maisTeoria dos Grafos. Aula 5 - Estruturas de Dados para Grafos. Profª. Alessandra Martins Coelho. março/2013
Teoria dos Grafos Aula 5 - Estruturas de Dados para Grafos Profª. Alessandra Martins Coelho março/2013 Estrutura é o que caracteriza o próprio grafo e independe da forma como ele é representado. A representação
Leia maisGRAFOS Aula 03 Representações de Grafos Max Pereira
Ciência da Computação GRAFOS Aula 03 Representações de Grafos Max Pereira A maior vantagem de um grafo é a sua representação visual da informação. Mas para a manipulação e armazenamento em um computador,
Leia maisVisualização de Informação Parte I (2010)
Visualização de Informação Parte I (2010) Rosane Minghim Danilo Medeiros Eler Visualização de Informação Área que estuda a representação visual de dados mais abstratos, tais como Grafos Árvores Texto Registros
Leia maisSUMÁRIO. Fundamentos Árvores Binárias Árvores Binárias de Busca
ÁRVORES SUMÁRIO Fundamentos Árvores Binárias Árvores Binárias de Busca 2 ÁRVORES Utilizadas em muitas aplicações Modelam uma hierarquia entre elementos árvore genealógica Diagrama hierárquico de uma organização
Leia maisUNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO Departamento de Ciências de Computação
UNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO Departamento de Ciências de Computação SCC-203 ALGORITMOS E ESTRUTURAS DE DADOS II Prova - Gabarito Nome: Nro. USP ) O matemático
Leia maisÁRVORES E ÁRVORE BINÁRIA DE BUSCA
ÁRVORES E ÁRVORE BINÁRIA DE BUSCA Prof. André Backes Definição 2 Diversas aplicações necessitam que se represente um conjunto de objetos e as suas relações hierárquicas Uma árvore é uma abstração matemática
Leia maisMatemática Discreta 10
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta 10 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br - www.univasf.edu.br/~jorge.cavalcanti 1 Muitas
Leia maisAlgoritimos e Estruturas de Dados III CIC210
Algoritimos e Estruturas de Dados III CIC210 Algoritmos em Grafos - Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 28 de setembro de 2009 Haroldo Gambini Santos Algoritmos em Grafos 1/22
Leia maisESTRUTURAS DE DADOS. prof. Alexandre César Muniz de Oliveira. 1. Introdução 2. Pilhas 3. Filas 4. Listas 5. Árvores 6. Ordenação 7. Busca 8.
ESTRUTURAS DE DADOS prof. Alexandre César Muniz de Oliveira 1. Introdução 2. Pilhas 3. Filas 4. Listas 5. Árvores 6. Ordenação 7. Busca 8. Grafos Sugestão bibliográfica: ESTRUTURAS DE DADOS USANDO C Aaron
Leia maisComputação Gráfica II
Computação Gráfica II Representação de Objetos Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Pipeline de visualização 3D 1 Representação dos objetos Aramada (Wire frame)
Leia maisTeoria dos Grafos Aula 5
Teoria dos Grafos Aula Aula passada Explorando grafos Mecanismos genéricos Ideias sobre BFS, DFS Aula de hoje Busca em grafos Busca em largura (BFS Breadth First Search) Propriedades Busca em Grafos Problema
Leia maisUNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO Departamento de Ciências de Computação
UNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO Departamento de Ciências de Computação SCC-203 ALGORITMOS E ESTRUTURAS DE DADOS II Prova - Gabarito Nome: Nro. USP ) O matemático
Leia maisProcessamento da Informação Números Aleatórios Matrizes parte 2
Processamento da Informação Números Aleatórios Matrizes parte 2 Prof. Jesús P. Mena-Chalco CMCC/UFABC Q/2 Algoritmos: Deterministicos Vs Não-deterministicos Um programa determinístico sempre gera a mesma
Leia maisInterfaces de Resultado de Busca Visualização de Resultados de Busca
Interfaces de Resultado de Busca Visualização de Resultados de Busca 1 Para onde vamos Introdução A busca por informação é um processo impreciso; O usuário de um sistema de recuperação de informação geralmente
Leia mais4 Algoritmo de reconstrução de curvas
4 Algoritmo de reconstrução de curvas Como visto na introdução, o algoritmo proposto neste trabalho é constituído pelas seguintes etapas: 1. Agrupamento espacial dos pontos de amostragem 2. Processamento
Leia maisInstituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios
Instituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios - 2012.2 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
Leia maisImagem e Gráficos. vetorial ou raster?
http://computacaografica.ic.uff.br/conteudocap1.html Imagem e Gráficos vetorial ou raster? UFF Computação Visual tem pelo menos 3 grades divisões: CG ou SI, AI e PI Diferença entre as áreas relacionadas
Leia maisDisciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa
Disciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa Aula -Grafos Uma figura vale por mil palavras A representação de dados e ou informações utilizando de recursos visuais é, em muitos casos,
Leia maisImagem ou Desenhos e Gráficos vetorial ou raster?
http://computacaografica.ic.uff.br/conteudocap1.html Imagem ou Desenhos e Gráficos vetorial ou raster? Computação Visual A CG (ou CV) tem pelo menos 3 grades divisões: SI (ou CG), AI e PI Inicialmente
Leia maisTeoria dos Grafos Aula 8
Teoria dos Grafos Aula 8 Aula passada Classe de funções e notação Propriedades da notação Funções usuais Aula de hoje Grafos direcionados Busca em grafos direcionados Ordenação topológica Tempo de execução
Leia maisÁrvores: Conceitos Básicos e Árvore Geradora
Árvores: Conceitos Básicos e Árvore Geradora Grafos e Algoritmos Computacionais Prof. Flávio Humberto Cabral Nunes fhcnunes@yahoo.com.br 1 Introdução No dia a dia aparecem muitos problemas envolvendo árvores:
Leia maisCap. 2 Conceitos Básicos em Teoria dos Grafos
Teoria dos Grafos e Aplicações 8 Cap. 2 Conceitos Básicos em Teoria dos Grafos 2.1 Grafo É uma noção simples, abstrata e intuitiva, usada para representar a idéia de alguma espécie de relação entre os
Leia maisInstituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios
Instituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios - 2013.1 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
Leia maisESTRUTURA DE DADOS. Árvores, árvores binárias e percursos. Cristina Boeres
ESTRUTURA DE DADOS Árvores, árvores binárias e percursos Cristina Boeres 2 Árvores! utilizada em muitas aplicações! modela uma hierarquia entre elementos árvore genealógica diagrama hierárquico de uma
Leia maisProf. Fernando V. Paulovich 3 de agosto de SCC Computação Gráca
Dispositivos de Saída e SCC0250 - Computação Gráca Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade
Leia maisOtimização. Otimização em Redes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Otimização em Redes Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 51 Conteúdo
Leia maisÁrvores Conceitos gerais
http://www.mysticfractal.com/ FractalImaginator.html Árvores Conceitos gerais 9/11 Nesta aula veremos conceitos e definições sobre árvores Diferentemente das estruturas de pilhas, filas e listas que são
Leia maisTeoria dos Grafos. Teoria dos Grafos. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG. agosto
Teoria dos Grafos Introdução Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2017 O que é Grafo? Definição formal Um grafo G = (V (G), E(G)) é uma estrutura matemática que consiste de dois conjuntos:
Leia maisGrafos. Fabio Gagliardi Cozman. PMR2300 Escola Politécnica da Universidade de São Paulo
PMR2300 Escola Politécnica da Universidade de São Paulo Um grafo é uma estrutura que generaliza árvores, sendo formado por nós e arestas. Cada nó em um grafo pode ser conectado a vários outros nós por
Leia maisGrafos Parte 1. Aleardo Manacero Jr.
Grafos Parte 1 Aleardo Manacero Jr. Uma breve introdução Grafos são estruturas bastante versáteis para a representação de diversas formas de sistemas e/ou problemas Na realidade, árvores e listas podem
Leia maisPreenchimento de Polígonos
Preenchimento de Polígonos SCC0250 - Computação Gráca Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade
Leia maisIntrodução 03/05/2017
Visualização de Resultados de Busca Introdução A busca por informação é um processo impreciso; O usuário de um sistema de recuperação de informação geralmente possui apenas uma vaga noção de como recuperar
Leia maisIntrodução Geral a Computação Gráfica. Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de Computação Gráfica
Introdução Geral a Computação Gráfica Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de 2 Introdução Geral a O que é CG? Áreas de Atuação Definição, Arte e Matemática Mercado
Leia maisAula 9 Representação e Descrição. Profa. Fátima Nunes AULA 9 / 1. Profa. Fátima L. S. Nunes
Fundamentos de Processamento Gráfico Aula 9 Representação e Descrição Profa. Fátima Nunes AULA 9 / 1 Reconhecimento de padrões AULA 9 / 2 Após a segmentação dar significado aos objetos extraídos da cena.
Leia maisVolmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45 Introdução a Grafos Muitos problemas de otimização podem ser analisados utilizando-se uma estrutura denominada grafo ou rede. Problemas
Leia maisEsta opção é utilizada para desenhar círculos, arcos, elipses, e outros grupos curvilíneos.
Curvas Esta opção é utilizada para desenhar círculos, arcos, elipses, e outros grupos curvilíneos. Curvas são desenhados normalmente no sentido contra-o-relógio, a menos que o interruptor [Horário] esteja
Leia maisTécnicas de Visualização para Dados Espaciais
Técnicas de Visualização para Dados Espaciais SCC5836 Visualização Computacional Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de
Leia maisAula 08. Estruturas de dados Árvore e Grafo
Logo Aula 08 Estruturas de dados Árvore e Grafo 2 Árvore Estruturas estudadas até agora não são \ adequadas para representar dados que devem ser dispostos de maneira hierárquica Ex., hierarquia de pastas
Leia maisÁrvores Vermelho-Preto
Árvores Vermelho-Preto SCC0202 - Algoritmos e Estruturas de Dados I Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC)
Leia maisTeoria dos Grafos Aula 22
Teoria dos Grafos Aula 22 Aula passada Caminho mais curto entre todos os pares Algoritmo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto Algoritmo de Bellman Ford Melhorias Caminho
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 31 de maio de 2017 Marco Antonio M. Carvalho
Leia maisTécnicas de Visualização para Dados Espaciais
Técnicas de Visualização para Dados Espaciais SCC5836/SCC0252 Visualização Computacional Profa. Maria Cristina cristina@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade
Leia maisÁrvores. SCC-214 Projeto de Algoritmos. Thiago A. S. Pardo. Um nó após o outro, adjacentes Sem relações hierárquicas entre os nós, em geral
SCC-214 Projeto de Algoritmos Thiago A. S. Pardo Listas e árvores Listas lineares Um nó após o outro, adjacentes Sem relações hierárquicas entre os nós, em geral Diversas aplicações necessitam de estruturas
Leia maisÁrvores Vermelho-Preto
SCC0202 - Algoritmos e Estruturas de Dados I Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade de São
Leia maisGrafos: conceitos básicos e métricas
Grafos: conceitos básicos e métricas Principais Propriedades em Redes Complexas Definição de termos básicos em um grafo qualquer, nos quais as propriedades estruturais de redes complexas são baseadas Rede
Leia maisProgramação Dinâmica. Prof. Anderson Almeida Ferreira
Programação Dinâmica Prof. Anderson Almeida Ferreira Programação Dinâmica 1950, Bellman Evitar recálculos dos subproblemas em comum Menor para maior (bottom-up) Tabelas ou memorização É uma técnica de
Leia maisTeoria dos Grafos Aula 1 - Introdução
Teoria dos Grafos Aula 1 - Introdução Profa. Sheila Morais de Almeida Mayara Omai Universidade Tecnológica Federal do Paraná - Ponta Grossa 2018 Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos
Leia maisProblemas de Fluxo em Redes
CAPÍTULO 7 1. Conceitos fundamentais de grafos Em muitos problemas que nos surgem, a forma mais simples de o descrever, é representá-lo em forma de grafo, uma vez que um grafo oferece uma representação
Leia maisClustering - c-means e Self Organizing Maps
- c-means e Self Organizing Maps Sarajane M. Peres e Clodoaldo A. M. Lima 13 de abril de 2015 Material baseado em: HAN, J. & KAMBER, M. Data Mining: Concepts and Techniques. 2nd. 2006 FAUSETT, L. Fundamentals
Leia maisMATEMÁTICA DISCRETA PARA ENGENHARIA DE COMPUTAÇÃO
MATEMÁTICA DISCRETA PARA ENGENHARIA DE COMPUTAÇÃO Profa. Kathya Collazos Linares *As aulas baseiam-se no material do Professor Antonio Alfredo Ferreira Loureiro; Jorge Figueiredo e Judith Gersting Árvore
Leia maisBCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Toffolo 2011/1
BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Toffolo 2011/1 Na aula anterior Práticas. 2 Na aula de hoje Grades (Grids). 3 Grades (ou grids) são subjacentes
Leia maisOrganização Sistemas e Métodos. Tópico 7 Organogramas
Organização Sistemas e Métodos Tópico 7 Sumário 1. Introdução... 3 2. Objetivos... 3 3. Benefícios e Limitações... 3 4. Regras Gerais... 4 5. Significado dos componentes... 4 6. Tipos... 4 6.1 Organograma
Leia maisÁrvores e Hierarquias
Universidade Federal da Bahia Departamento de Ciência da Computação MATB25 Tópicos em Engenharia de Software Professor: Manoel Mendonça. Semestre: 2010.1 Árvores e Hierarquias Elane Pereira Gustavo Ramos
Leia mais05 Grafos: ordenação topológica SCC0503 Algoritmos e Estruturas de Dados II
05 Grafos: ordenação topológica SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr.
Leia maisGRAFOS. Prof. André Backes. Como representar um conjunto de objetos e as suas relações?
8/0/06 GRAFOS Prof. André Backes Definição Como representar um conjunto de objetos e as suas relações? Diversos tipos de aplicações necessitam disso Um grafo é um modelo matemático que representa as relações
Leia maisPesquisa Operacional. Teoria dos Grafos
Pesquisa Operacional Teoria dos Grafos 1 Sumário Introdução Histórico Aplicações de modelos em grafos Conceitos e Notação Representações de um grafo G Tipos de grafos Algoritmos Algoritmo de Djisktra Algoritmo
Leia mais01 Grafos: parte 1 SCC0503 Algoritmos e Estruturas de Dados II
01 Grafos: parte 1 SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr. (ICMCUSP) 01
Leia maisTeoria dos Grafos Caminhos. Profª. Alessandra Martins Coelho
Teoria dos Grafos Caminhos Profª. Alessandra Martins Coelho junho/2014 Conexidade Em grande parte de aplicações do modelo em grafos, as relações que envolvem os vértices formam uma estrutura contínua;
Leia mais2 Definição do Problema
Definição do Problema. Formulação Matemática O problema do Fluxo Máximo entre todos os pares de nós surge no contexto de redes, estas representadas por grafos, e deriva-se do problema singular de fluxo
Leia mais3 Método Proposto Campo de distância
3 Método Proposto O método proposto para modelar pavimentos de pedras portuguesas tem como entrada uma imagem de referência em preto e branco e como saída as geometrias individuais de todas as pedras que
Leia maisBusca em Profundidade e em Largura
Busca em Profundidade e em Largura Grafos e Algoritmos Computacionais Prof. Flávio Humberto Cabral Nunes fhcnunes@yahoo.com.br 1 Mais sobre Caminhos TEOREMA: Se um grafo possui exatamente 2 vértices de
Leia maisComunicação e redes. Aula 2: Teoria dos Grafos Conceitos básicos. Professor: Guilherme Oliveira Mota.
Comunicação e redes Aula 2: Teoria dos Grafos Conceitos básicos Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br Aula passada Redes complexas Grafo G: Conjunto de pontos e linhas ligando esses pontos
Leia maisTécnicas de Visualização para Dados Multivariados
Técnicas de Visualização para Dados Multivariados SCC5836 Visualização Computacional Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas
Leia maisGRAFOS E ALGORITMOS ALGORITMOS E APLICAÇÕES
GRAFOS E ALGORITMOS ALGORITMOS E APLICAÇÕES 1a. PARTE Prof. Ronaldo R. Goldschmidt rribeiro@univercidade.br ronaldo_goldschmidt@yahoo.com.br ROTEIRO 1. EXEMPLOS DE APLICAÇÕES DE GRAFOS 2. IMPLEMENTAÇÕES
Leia maisIntrodução à Teoria dos Grafos
Introdução à Teoria dos Grafos Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Introdução à Teoria dos Grafos junho - 2018 1 / 38 Este material é preparado usando
Leia maisProgramação Dinâmica. Prof. Anderson Almeida Ferreira. Adaptado do material elaborado por Andrea Iabrudi Tavares
Programação Dinâmica Prof. Anderson Almeida Ferreira Adaptado do material elaborado por Andrea Iabrudi Tavares Programação Dinâmica 1950, Bellman Evitar recálculos dos subproblemas em comum Menor para
Leia maisRedes Complexas Aula 2
Redes Complexas Aula 2 Aula passada Logística Redes e Grafos Exemplos Redes Complexas Aula de hoje Redes e classes Estrutura e características Grau, distância, clusterização Rede (ou Grafo) Abstração que
Leia maisGrafos Direcionados. > Grafos Direcionados Representações Computacionais 1/36
Grafos Direcionados > Grafos Direcionados Representações Computacionais 1/36 Grafos Direcionados Em muitas aplicações, é importante ter direção nas arestas: Ruas de mão única Grafos modelando páginas da
Leia maisParte B Teoria dos Grafos
45 Parte B Teoria dos Grafos B. Grafos e Subgrafos Um grafo G é uma tripla ordenada (V(G), E(G), ), constituindo de um conjunto não vazio V(G) de vértices, um conjunto disjunto E(G) das arestas e uma função
Leia maisRepresentações de Grafos
Representações de Grafos Teoria dos Grafos 1 É possível diversas representações dos grafos. Vamos estudar as três utilizadas mais comumente: as matrizes de adjacência, as listas de adjacência e as multilistas
Leia maisTécnicas de Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas de Inteligência Artificial Aula 02 Representação do Conhecimento Prof. Max Pereira Para que um computador possa solucionar um problema
Leia maisINFORMAÇÃO-PROVA PROVA DE AVALIAÇÃO DE CONHECIMENTOS E CAPACIDADES Componente Específica Matemática (Nível 1) Código da Prova /2015
INFORMAÇÃO-PROVA PROVA DE AVALIAÇÃO DE CONHECIMENTOS E CAPACIDADES Componente Específica Matemática (Nível ) Código da Prova 3200 204/205 O presente documento divulga informação relativa à Prova de Avaliação
Leia maisUniversidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada
Universidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada Introdução à teoria de otimização Tiago de Souza Farias 23 de
Leia maisExame de Ingresso. Física Aplicada Física Computacional. Primeiro Semestre de 2010
Exame de Ingresso Física Aplicada Física Computacional Primeiro Semestre de 2010 Nome do Candidato: . 2 Mecânica 1. Uma aliança de casamento de massa igual a m e raio igual a a é pendurada numa haste horixontal
Leia maisVisualização de Estruturas Hierárquicas por meio de Técnicas de Realidade Virtual
Visualização de Estruturas Hierárquicas por meio de Técnicas de Realidade Virtual Daniel S. D. Caetano, Fernando E. R. Mattioli, Lucas P. Vasconcelos, Keynes M. Kanno, Lázaro V. O. Lima, Alexandre Cardoso,
Leia maisBanco de dados Brasil
Banco de dados Brasil Elemento de resolução: célula de 100x100m Conteúdo: linhas de transmissão, casas, quadras, distritos, municípios, estados, país Quais distritos são cortados pela linha de transmissão
Leia maisUniversidade Federal do Rio de Janeiro Instituto de Física Prova Final (Noturno) Disciplina: Fisica III-A /1 Data: 05/07/2018 V 2B 2 R 2
Universidade Federal do Rio de Janeiro Instituto de Física Prova Final (Noturno) Disciplina: Fisica III-A - 2018/1 Data: 05/07/2018 Seção 1 - Multipla escolha (12 0, 7 + 2 0, 8= 10 pontos) 1. (0, 7 ponto)uma
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM GESTÃO DA INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GGI026 PERÍODO:
Leia maisProcessamento de Imagens usando Grafos (MAC6903)
Processamento de Imagens usando Grafos (MAC6903) Prof. Dr. Paulo A. V. de Miranda Instituto de Matemática e Estatística (IME), Universidade de São Paulo (USP) pmiranda@vision.ime.usp.br 1 / 20 Uma imagem
Leia maisTeoria dos Grafos. Motivação
Teoria dos Grafos Aula 1 Primeiras Ideias Prof a. Alessandra Martins Coelho março/2013 Motivação Muitas aplicações em computação necessitam considerar conjunto de conexões entre pares de objetos: Existe
Leia maisProblema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST)
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45 Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST) Alguns problemas de otimização combinatória podem ser formulados
Leia maisDescritores de Imagem (introdução)
Descritores de Imagem (introdução) André Tavares da Silva andre.silva@udesc.br Roteiro da aula Definição de descritor de imagem Extração de Característica Tipos Geral x Específico Global (cor, textura,
Leia maisAED1 - Árvores. Hebert Coelho. Instituto de Informática Universidade Federal de Goiás. HC AED1-Árvores 1/49
AED1 - Árvores Hebert Coelho Instituto de Informática Universidade Federal de Goiás HC AED1-Árvores 1/49 Roteiro Árvore; Árvores - Representações; Árvores - Conceitos; Árvores Binárias; Árvores Binárias
Leia maisTeoria dos Grafos Aula 24
Teoria dos Grafos Aula 24 Aula passada Caminho mais curto entre todos os pares Algortimo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto em grafos Algoritmo de Bellman Ford Algoritmo
Leia maisCapitulo 4 Figuras Geométricas Planas
Página16 Capitulo 4 Figuras Geométricas Planas Ponto O ponto é a figura geométrica mais simples, não tem dimensão (comprimento, largura e altura) e é determinado pelo cruzamento de duas linhas. Identificação
Leia mais