Estruturas de Dados para Conjuntos Disjuntos: Union-find Letícia Rodrigues Bueno
|
|
- Aurélio Lacerda Azambuja
- 6 Há anos
- Visualizações:
Transcrição
1 Estruturas de Dados para Conjuntos Disjuntos: Union-find Letícia Rodrigues Bueno UFABC
2 Estruturas de Dados para Conjuntos Disjuntos: Introdução
3 Estruturas de Dados para Conjuntos Disjuntos: Introdução Aplicações que envolvem agrupamento de n elementos distintos em uma coleção de conjuntos disjuntos;
4 Estruturas de Dados para Conjuntos Disjuntos: Introdução Aplicações que envolvem agrupamento de n elementos distintos em uma coleção de conjuntos disjuntos; Operações importantes:
5 Estruturas de Dados para Conjuntos Disjuntos: Introdução Aplicações que envolvem agrupamento de n elementos distintos em uma coleção de conjuntos disjuntos; Operações importantes: 1. encontrar o conjunto a que pertence um elemento ( find );
6 Estruturas de Dados para Conjuntos Disjuntos: Introdução Aplicações que envolvem agrupamento de n elementos distintos em uma coleção de conjuntos disjuntos; Operações importantes: 1. encontrar o conjunto a que pertence um elemento ( find ); 2. unir dois conjuntos ( union ).
7 Operações de Conjuntos Disjuntos
8 Operações de Conjuntos Disjuntos Coleção de conjuntos dinâmicos disjuntos: S = {s 1, s 2,..., s k };
9 Operações de Conjuntos Disjuntos Coleção de conjuntos dinâmicos disjuntos: S = {s 1, s 2,..., s k }; Cada conjunto é identificado por um representante (um elemento do conjunto);
10 Operações de Conjuntos Disjuntos Coleção de conjuntos dinâmicos disjuntos: S = {s 1, s 2,..., s k }; Cada conjunto é identificado por um representante (um elemento do conjunto); Operações desejáveis:
11 Operações de Conjuntos Disjuntos Coleção de conjuntos dinâmicos disjuntos: S = {s 1, s 2,..., s k }; Cada conjunto é identificado por um representante (um elemento do conjunto); Operações desejáveis: 1. makeset(x): cria conjuntos de único elemento x (representante é o próprio x);
12 Operações de Conjuntos Disjuntos Coleção de conjuntos dinâmicos disjuntos: S = {s 1, s 2,..., s k }; Cada conjunto é identificado por um representante (um elemento do conjunto); Operações desejáveis: 1. makeset(x): cria conjuntos de único elemento x (representante é o próprio x); 2. union(x, y): une conjuntos dinâmicos S x e S y. Representante é escolhido para novo conjunto;
13 Operações de Conjuntos Disjuntos Coleção de conjuntos dinâmicos disjuntos: S = {s 1, s 2,..., s k }; Cada conjunto é identificado por um representante (um elemento do conjunto); Operações desejáveis: 1. makeset(x): cria conjuntos de único elemento x (representante é o próprio x); 2. union(x, y): une conjuntos dinâmicos S x e S y. Representante é escolhido para novo conjunto; 3. findset(x): retorna representante do conjunto que contém x;
14 Implementação através de Listas Encadeadas
15 Implementação através de Listas Encadeadas cada conjunto é representado por um lista simplesmente encadeada;
16 Implementação através de Listas Encadeadas cada conjunto é representado por um lista simplesmente encadeada; primeiro objeto na lista é o representante;
17 Implementação através de Listas Encadeadas cada conjunto é representado por um lista simplesmente encadeada; primeiro objeto na lista é o representante; cada nó contém:
18 Implementação através de Listas Encadeadas cada conjunto é representado por um lista simplesmente encadeada; primeiro objeto na lista é o representante; cada nó contém: 1. um elemento do conjunto;
19 Implementação através de Listas Encadeadas cada conjunto é representado por um lista simplesmente encadeada; primeiro objeto na lista é o representante; cada nó contém: 1. um elemento do conjunto; 2. ponteiro para próximo nó;
20 Implementação através de Listas Encadeadas cada conjunto é representado por um lista simplesmente encadeada; primeiro objeto na lista é o representante; cada nó contém: 1. um elemento do conjunto; 2. ponteiro para próximo nó; 3. ponteiro para o representante;
21 Implementação através de Listas Encadeadas cada conjunto é representado por um lista simplesmente encadeada; primeiro objeto na lista é o representante; cada nó contém: 1. um elemento do conjunto; 2. ponteiro para próximo nó; 3. ponteiro para o representante; makeset(x): tempo O(1);
22 Implementação através de Listas Encadeadas cada conjunto é representado por um lista simplesmente encadeada; primeiro objeto na lista é o representante; cada nó contém: 1. um elemento do conjunto; 2. ponteiro para próximo nó; 3. ponteiro para o representante; makeset(x): tempo O(1); findset(x): tempo O(1);
23 Implementação através de Listas Encadeadas cada conjunto é representado por um lista simplesmente encadeada; primeiro objeto na lista é o representante; cada nó contém: 1. um elemento do conjunto; 2. ponteiro para próximo nó; 3. ponteiro para o representante; makeset(x): tempo O(1); findset(x): tempo O(1); union(x, y):
24 Implementação através de Listas Encadeadas cada conjunto é representado por um lista simplesmente encadeada; primeiro objeto na lista é o representante; cada nó contém: 1. um elemento do conjunto; 2. ponteiro para próximo nó; 3. ponteiro para o representante; makeset(x): tempo O(1); findset(x): tempo O(1); union(x, y):??????
25 Implementação através de Listas Encadeadas Implementação de union(x, y):
26 Implementação através de Listas Encadeadas Implementação de union(x, y): lista de x anexada ao final da lista de y;
27 Implementação através de Listas Encadeadas Implementação de union(x, y): lista de x anexada ao final da lista de y; representante da nova lista é y;
28 Implementação através de Listas Encadeadas Implementação de union(x, y): lista de x anexada ao final da lista de y; representante da nova lista é y; nós de x devem apontar para representante y: custa comprimento da lista de x;
29 Implementação através de Listas Encadeadas Implementação de union(x, y): lista de x anexada ao final da lista de y; representante da nova lista é y; nós de x devem apontar para representante y: custa comprimento da lista de x; c h e b
30 Implementação através de Listas Encadeadas Implementação de union(x, y): lista de x anexada ao final da lista de y; representante da nova lista é y; nós de x devem apontar para representante y: custa comprimento da lista de x; c h e b f g d
31 Implementação através de Listas Encadeadas Implementação de union(x, y): lista de x anexada ao final da lista de y; representante da nova lista é y; nós de x devem apontar para representante y: custa comprimento da lista de x; c h e b f g d f g d c h e b
32 Implementação através de Listas Encadeadas Implementação de union(x, y):
33 Implementação através de Listas Encadeadas Implementação de union(x, y): usando heurística de união ponderada:
34 Implementação através de Listas Encadeadas Implementação de union(x, y): usando heurística de união ponderada: anexa lista menor à maior;
35 Implementação por Florestas de Conjuntos Disjuntos
36 Implementação por Florestas de Conjuntos Disjuntos Implementação mais rápida que por listas encadeadas;
37 Implementação por Florestas de Conjuntos Disjuntos Implementação mais rápida que por listas encadeadas; estrutura de dados de conjuntos disjuntos assintoticamente mais rápida conhecida;
38 Implementação por Florestas de Conjuntos Disjuntos Implementação mais rápida que por listas encadeadas; estrutura de dados de conjuntos disjuntos assintoticamente mais rápida conhecida; conjuntos representados por árvores enraizadas:
39 Implementação por Florestas de Conjuntos Disjuntos Implementação mais rápida que por listas encadeadas; estrutura de dados de conjuntos disjuntos assintoticamente mais rápida conhecida; conjuntos representados por árvores enraizadas: 1. cada nó contém um elemento;
40 Implementação por Florestas de Conjuntos Disjuntos Implementação mais rápida que por listas encadeadas; estrutura de dados de conjuntos disjuntos assintoticamente mais rápida conhecida; conjuntos representados por árvores enraizadas: 1. cada nó contém um elemento; 2. cada nó aponta somente para seu pai;
41 Implementação por Florestas de Conjuntos Disjuntos Implementação mais rápida que por listas encadeadas; estrutura de dados de conjuntos disjuntos assintoticamente mais rápida conhecida; conjuntos representados por árvores enraizadas: 1. cada nó contém um elemento; 2. cada nó aponta somente para seu pai; 3. cada árvore representa um conjunto;
42 Implementação por Florestas de Conjuntos Disjuntos Implementação mais rápida que por listas encadeadas; estrutura de dados de conjuntos disjuntos assintoticamente mais rápida conhecida; conjuntos representados por árvores enraizadas: 1. cada nó contém um elemento; 2. cada nó aponta somente para seu pai; 3. cada árvore representa um conjunto; 4. representante do conjunto: raiz da árvore;
43 Implementação por Florestas de Conjuntos Disjuntos
44 Implementação por Florestas de Conjuntos Disjuntos c h e b f g d f g d c h e b
45 Implementação por Florestas de Conjuntos Disjuntos c h e b f g d f g d c h e b c f f h e d c d b g h e g b
46 Implementação por Florestas de Conjuntos Disjuntos
47 Implementação por Florestas de Conjuntos Disjuntos makeset(x): cria árvore com um nó contendo x;
48 Implementação por Florestas de Conjuntos Disjuntos makeset(x): cria árvore com um nó contendo x; union(x, y): raiz da árvore de x aponta para a raiz da árvore de y;
49 Implementação por Florestas de Conjuntos Disjuntos makeset(x): cria árvore com um nó contendo x; union(x, y): raiz da árvore de x aponta para a raiz da árvore de y; findset(x): segue ponteiros de pais até encontrar a raiz da árvore;
50 Implementação por Florestas de Conjuntos Disjuntos makeset(x): cria árvore com um nó contendo x; union(x, y): raiz da árvore de x aponta para a raiz da árvore de y; findset(x): segue ponteiros de pais até encontrar a raiz da árvore; sequência de n 1 operações union(x, y) pode criar árvore que é lista;
51 Implementação por Florestas de Conjuntos Disjuntos makeset(x): cria árvore com um nó contendo x; union(x, y): raiz da árvore de x aponta para a raiz da árvore de y; findset(x): segue ponteiros de pais até encontrar a raiz da árvore; sequência de n 1 operações union(x, y) pode criar árvore que é lista; uso de duas heurísticas para melhorar desempenho:
52 Implementação por Florestas de Conjuntos Disjuntos makeset(x): cria árvore com um nó contendo x; union(x, y): raiz da árvore de x aponta para a raiz da árvore de y; findset(x): segue ponteiros de pais até encontrar a raiz da árvore; sequência de n 1 operações union(x, y) pode criar árvore que é lista; uso de duas heurísticas para melhorar desempenho: 1. união por ordenação: raiz da menor árvore aponta para raiz da maior árvore;
53 Implementação por Florestas de Conjuntos Disjuntos makeset(x): cria árvore com um nó contendo x; union(x, y): raiz da árvore de x aponta para a raiz da árvore de y; findset(x): segue ponteiros de pais até encontrar a raiz da árvore; sequência de n 1 operações union(x, y) pode criar árvore que é lista; uso de duas heurísticas para melhorar desempenho: 1. união por ordenação: raiz da menor árvore aponta para raiz da maior árvore; 2. compressão de caminho: cada nó aponta diretamente para a raiz;
54 Aplicação: árvore geradora mínima
55 Aplicação: árvore geradora mínima projeto de circuitos eletrônicos: tornar pinos de componentes eletricamente equivalentes juntando a fiação de todos eles.
56 Aplicação: árvore geradora mínima projeto de circuitos eletrônicos: tornar pinos de componentes eletricamente equivalentes juntando a fiação de todos eles. problema: queremos minimizar a quantidade de fios;
57 Aplicação: árvore geradora mínima projeto de circuitos eletrônicos: tornar pinos de componentes eletricamente equivalentes juntando a fiação de todos eles. problema: queremos minimizar a quantidade de fios; problema modelado por grafos: árvore geradora mínima;
58 Aplicação: árvore geradora mínima projeto de circuitos eletrônicos: tornar pinos de componentes eletricamente equivalentes juntando a fiação de todos eles. problema: queremos minimizar a quantidade de fios; problema modelado por grafos: árvore geradora mínima; a b h 7 c d i g 2 f e
59 Aplicação: árvore geradora mínima projeto de circuitos eletrônicos: tornar pinos de componentes eletricamente equivalentes juntando a fiação de todos eles. problema: queremos minimizar a quantidade de fios; problema modelado por grafos: árvore geradora mínima; a b h 7 c d i g 2 f peso: 37 e
60 Aplicação: árvore geradora mínima projeto de circuitos eletrônicos: tornar pinos de componentes eletricamente equivalentes juntando a fiação de todos eles. problema: queremos minimizar a quantidade de fios; problema modelado por grafos: árvore geradora mínima; a b h 7 c d i g 2 f peso: 37 e
61 Árvore geradora mínima: algoritmo geral
62 Árvore geradora mínima: algoritmo geral Estratégia gulosa:
63 Árvore geradora mínima: algoritmo geral Estratégia gulosa: 1 generico(g): 2 A 3 enquanto A não é árvore geradora faça 4 encontre aresta (u, v) segura para A 5 A A {(u, v)} 6 retorne A
64 Árvore geradora mínima: algoritmo geral Estratégia gulosa: 1 generico(g): 2 A 3 enquanto A não é árvore geradora faça 4 encontre aresta (u, v) segura para A 5 A A {(u, v)} 6 retorne A Aresta segura: não cria ciclo em A
65 Árvore geradora mínima: algoritmo geral
66 Árvore geradora mínima: algoritmo geral Aresta leve: aresta de menor peso que atravessa um corte
67 Árvore geradora mínima: algoritmo geral Aresta leve: aresta de menor peso que atravessa um corte a b h 7 c d i g 2 f e
68 Árvore geradora mínima: algoritmo geral Aresta leve: aresta de menor peso que atravessa um corte a b h 7 c d i g 2 f e
69 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
70 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
71 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
72 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
73 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
74 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
75 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
76 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
77 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
78 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
79 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
80 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
81 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
82 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
83 Árvore geradora mínima: exemplo a b h 7 c d i g 2 f e
84 Árvore geradora mínima: algoritmo de Kruskal
85 Árvore geradora mínima: algoritmo de Kruskal Implementação usando union-find:
86 Árvore geradora mínima: algoritmo de Kruskal Implementação usando union-find: 1 kruskal(g): 2 A 3 para cada vértice v V(G) faça 4 makeset(v) 5 ordene arestas de E por peso w crescente 6 para cada aresta (u, v) E(G) em ordem crescente faça 7 se findset(u) findset(v) então 8 union(u, v) 9 retorne A
87 Exercícios 1. Escreva o pseudocódigo para makeset(x), union(x, y) e findset(x) usando a representação de lista ligada e a heurística de união ponderada Suponha que cada objeto x tenha um atributo rep apontando para o representante do conjunto que contém x, e que cada conjunto S tem atributos inicio, fim e tamanho (que é igual ao comprimento da lista). 2. A árvore fornecida pelo algoritmo de Kruskal é única, ou seja, o algoritmo sempre fornecerá a mesma árvore geradora mínima?
88 Bibliografia CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L. e STEIN, C. Introduction to Algorithms, 3 a edição, MIT Press, ZIVIANI, N. Projeto de Algoritmos: com implementações em Java e C++, 1a edição, Cengage Learning, 2009.
Grafos Msc. Daniele Carvalho Oliveira. Doutoranda em Computação UFU Mestre em Computação - UFU Bacharel em Computação - UFJF 1
Grafos Msc. Daniele Carvalho Oliveira Doutoranda em Computação UFU Mestre em Computação - UFU Bacharel em Computação - UFJF 1 Árvore Geradora Mínima 2 Porque é um problema interessante Suponha que queremos
Leia maisÁrvores de Suporte de Custo Mínimo
Árvores de Suporte de Custo Mínimo Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Árvores de Suporte de Custo Mínimo 2014/2015 1 / 28 Árvore de Suporte Uma árvore de suporte ou árvore de extensão
Leia mais2006/2007 Análise e Síntese de Algoritmos 2
Análise e Síntese de Algoritmos Árvores Abrangentes de Menor Custo CLRS, Cap. 23 Resumo Árvores Abrangentes de Menor Custo Minimum-Spanning Trees (MSTs) Algoritmo (greedy) genérico Prova de optimalidade
Leia mais5COP096 TeoriadaComputação
Sylvio 1 Barbon Jr barbon@uel.br 5COP096 TeoriadaComputação Aula 14 Prof. Dr. Sylvio Barbon Junior Sumário - Problemas Exponenciais - Algoritmos Exponenciais usando Tentativa e Erro - Heurísticas para
Leia maisÁrvores. ! utilizada em muitas aplicações. ! modela uma hierarquia entre elementos. ! O conceito de árvores está diretamente ligado à recursão
Árvores 1 Árvores! utilizada em muitas aplicações! modela uma hierarquia entre elementos! árvore genealógica! diagrama hierárquico de uma organização! modelagem de algoritmos! O conceito de árvores está
Leia maisComplexidade de Algoritmos. Edson Prestes
Edson Prestes Idéias básicas Um algoritmo guloso seleciona, a cada passo, o melhor elemento pertencente a entrada. Verifica se ele é viável - vindo a fazer parte da solução ou não. Após uma seqüência de
Leia maisSobre o Professor Dr. Sylvio Barbon Junior
5COP096 Teoria da Computação Aula 1 Apresentação da Disciplina e Revisão de Conceitos Prof. Dr. Sylvio Barbon Junior 1 Sobre o Professor Dr. Sylvio Barbon Junior 5COP096 Teoria da Computação Formação:
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisBCC402 Algoritmos e Programação Avançada. Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Tóffolo 2011/1
BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Tóffolo 2011/1 Introdução ao Curso 2 Carga horária semanal 2 aulas teóricas e 2 aulas práticas (ambas em laboratório)
Leia mais26/08/2013. Árvore. Árvore. Árvore. Floresta :: Exemplo. Floresta ÁRVORES
2 ÁRVORES Dado um grafo G G é chamado de árvore caso seja não direcionado, conectado e não possua circuitos simples Matemática Discreta Prof. João Paulo Lima Universidade Federal Rural de Pernambuco Departamento
Leia maisSumário. 5COP096 Teoria da Computação Aula 8 Pesquisa em Memória Primária
5COP096 Teoria da Computação Aula 8 Prof. Dr. Sylvio Barbon Junior Sylvio Barbon Jr barbon@uel.br 1 Sumário 1) Introdução à Pesquisa em Memória Primária 2) Pesquisa Sequencial 3) Pesquisa Binária 4) Árvore
Leia maisÁrvores UFES. Teoria dos Grafos. CC/EC/Mestrado
Árvores Árvores Grafo Acíclico: não possui ciclos Árvores Grafo Acíclico: não possui ciclos Uma árvore é um grafo conexo acíclico Árvores Grafo Acíclico: não possui ciclos Uma árvore é um grafo conexo
Leia maisAta da resolução de exercício
Ata da resolução de exercício Exercício : 6.-3 Aluno: Paulo Gurgel Pinheiro pinheiro@ic.unicamp.br Disciplina: Complexidade de Algoritmos - MO47 Data: 0 de Maio de 009 Enuciado exercício 6.-3 Vamos supor
Leia maisÁrvores Binárias e Busca. Jeane Melo
Árvores Binárias e Busca Jeane Melo Roteiro Parte 1 Árvores Relação hierárquica Definição Formal Terminologia Caminhamento em Árvores Binárias Exemplos Parte 2 Busca seqüencial Busca Binária Grafos Conjunto
Leia maisFundamentos de Bancos de Dados 3 a Prova Caderno de Questões
Fundamentos de Bancos de Dados 3 a Prova Caderno de Questões Prof. Carlos A. Heuser Dezembro de 2009 Duração: 2 horas Prova com consulta Questão 1 (Construção de modelo ER) Deseja-se projetar a base de
Leia maisProblema do Caixeiro Viajante Aplicado ao Roteamento de Veículos numa Malha Viária. José Luiz Machado Morais
Problema do Caixeiro Viajante Aplicado ao Roteamento de Veículos numa Malha Viária José Luiz Machado Morais Problema do Caixeiro Viajante Aplicado ao Roteamento de Veículos numa Malha Viária José Luiz
Leia maisFATEC Zona Leste. Teoria dos Gráfos. Métodos Quantitativos de Gestão MQG
Teoria dos Gráfos Métodos Quantitativos de Gestão MQG Conceitualmente, um grafo consiste em um conjunto de vértices (pontos ou nós) e um conjunto de arestas (pontes ou arcos), ou seja, é uma noção simples,
Leia maisSubconjuntos Especiais
Subconjuntos Especiais Cobertura de vértices ^ C uma cobertura de vértices de um grafo é um conjunto de vértices tal que cada aresta do grafo é incidente a, pelo menos, um vértice do conjunto. É um conjunto
Leia maisInteligência Artificial
Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Leia maisMatemática Discreta - 08
Universidade Federal do Vale do São Francisco urso de Engenharia da omputação Matemática Discreta - 08 Prof. Jorge avalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisÁrvores B* Letícia Rodrigues Bueno
Árvores B* Letícia Rodrigues Bueno UFABC Árvores B* Árvores B* Aplicações que utilizam algum tipo de implementação de Árvores B ou B*: Árvores B* Aplicações que utilizam algum tipo de implementação de
Leia maisCurso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES
Curso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES 2014 1 a QUESTÃO Valor: 1,00 a) (0,30) Defina gramáticas livre de contexto. b) (0,30) Crie uma gramática
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br
Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução Prof. Humberto Brandão humberto@dcc.ufmg.br aula disponível no site: http://www.bcc.unifal-mg.edu.br/~humberto/ Universidade Federal de
Leia maisPesquisa em Memória Primária. Prof. Jonas Potros
Pesquisa em Memória Primária Prof. Jonas Potros Procedimento para Inserir na Árvore Binária Critérios: Atingir um ponteiro nulo em um processo de pesquisa significa uma pesquisa sem sucesso. O ponteiro
Leia maisAlgoritmos e Estrutura de Dados II
Universidade Federal do Vale do São Francisco Algoritmos e Estrutura de Dados II Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Ementa Árvores B, grafos e tabelas de hash: alocação
Leia maisANÁLISE DE CIRCUITOS I ( AULA 03)
ANÁLISE DE CIRCUITOS I ( AULA 03) 1.0 O CAPACÍMETRO É o instrumento usado para medir o valor dos capacitores comuns e eletrolíticos. Há dois tipos de capacímetro: o analógico (de ponteiro) e o digital
Leia mais2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.
1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)
Leia maisFluxo Máximo a Custo Mínimo
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Departamento de Sistemas e Computação Programa de Educação Tutorial (PET) Demontiê Junior (demontie@dsc.ufcg.edu.br) Fluxo
Leia maisArquivos Indexados por Chaves Secundárias. Vanessa Braganholo
Arquivos Indexados por Chaves Secundárias Vanessa Braganholo Arquivos Indexados } Até agora, as alternativas que vimos funcionam apenas para indexar arquivos por chaves primárias } Isso otimiza a busca
Leia maisLista de Exercícios 5: Soluções Teoria dos Conjuntos
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,
Leia maisAlgoritmos e Estruturas de Dados 2
Algoritmos e Estruturas de Dados 2 Unidade 1: Árvores binárias Rafael Beserra Gomes Universidade Federal do Rio Grande do Norte Material compilado em 21 de fevereiro de 201. Licença desta apresentação:
Leia maisProgramação Orientada a Objectos - P. Prata, P. Fazendeiro
Programação Orientada a Objetos 1.1 - Perspectiva histórica: Conceitos A evolução das linguagens de programação tem-se feito na procura de ferramentas: -cada vez mais próximas da percepção humana - e que
Leia maisGrua-pórtico de alumínio, móvel sob carga, capacidades de carga de 1000 kg e 1500 kg
www.schilling-fn.de Grua-pórtico de alumínio, móvel sob carga, capacidades de carga de 1000 kg e 1500 kg Comprimento da viga (total) Comprimento da viga (vão livre) Comprimento útil Intervalo de ajuste
Leia maisEstrutura de dados. Link do Google Drive: http://goo.gl/53c7gu. ED Apresentação Luiz Gonçalves Última revisão 8/12/14
Estrutura de dados Link do Google Drive: http://goo.gl/53c7gu 1/10 Objetivos do curso Selecionar e/ou implementar estruturas de dados para a resolução de problemas e construir programas de computadores
Leia maisÁrvore - Introdução. Teoria dos Grafos. Árvore Livre. Árvore Enraizada. Algumas Definições. Algumas Definições
Árvore - Introdução Árvores Em nosso dia-a-dia nos deparamos com muitos exemplos de árvores: Árvore genealógica. Organograma de uma empresa. Tabela de um torneio esportivo. Na computação: Organização da
Leia maisCRIAÇÃO DE TABELAS NO ACCESS. Criação de Tabelas no Access
CRIAÇÃO DE TABELAS NO ACCESS Criação de Tabelas no Access Sumário Conceitos / Autores chave... 3 1. Introdução... 4 2. Criação de um Banco de Dados... 4 3. Criação de Tabelas... 6 4. Vinculação de tabelas...
Leia maisGrua-pórtico de alumínio, versão fixa, com viga dupla, capacidades de carga de 1000 kg e 1500 kg
Comprimento da viga (total) Comprimento da viga (vão livre) Grua-pórtico de alumínio, versão fixa, com viga dupla, capacidades de carga de 0 kg e 10 kg Suporte da viga Largura do montante lateral Altura
Leia maisArquitecturas de Software Enunciado de Projecto 2007 2008
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Arquitecturas de Software Enunciado de Projecto 2007 2008 1 Introdução Na primeira metade da década de 90 começaram a ser desenvolvidas as primeiras
Leia maisAndrés Eduardo Coca Salazar Tutor: Prof. Dr. Zhao Liang
: Finding Structures in Bach s, Chopin s and Mozart s NOLTA 08, Hungary, 2008 Complex network structure of musical composition: Algoritmic generation of appealing music Physica A 389 (2010) 126-132 Chi
Leia maisAULA 1 INTRODUÇÃO A BANCO DE DADOS E VISÃO GERAL DO SQL CONCEITUANDO BANCO DE DADOS MODELO RELACIONAL
BANCO DE DADOS GERENCIAL 1 AULA 1 INTRODUÇÃO A BANCO DE DADOS E VISÃO GERAL DO SQL CONCEITUANDO BANCO DE DADOS Um banco de dados é uma coleção de dados (ou informações) organizadas de forma lógica, e que
Leia maisFACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto e Análise de Algoritmos II Lista de Exercícios 2
FACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO Projeto e Análise de Algoritmos II Lista de Exercícios 2 Prof. Osvaldo. 1. Desenvolva algoritmos para as operações abaixo e calcule a complexidade
Leia maisOnline Survivable Network Design
Fonte: Artigo de Gupta, Krishnaswamy e Ravi. 06 de abril de 2011, IC-Unicamp. Problema de Survivable Network Design Problema de construir uma rede com tolerância a falhas. Podemos considerar falhas nos
Leia maisIFRN. Conexidade e Distância. Prof. Edmilson Campos
IFRN Conexidade e Distância Prof. Edmilson Campos Conteúdo Grafo Conexo Componente Conexa e Algoritmos Grafo F-Conexo Componente F-Conexa Antecessor, Sucessor, Fecho Transitivo Algoritmo Grafo Reduzido
Leia maisAlgoritmos e Estrutura de Dados III. Árvores
Algoritmos e Estrutura de Dados III Á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
Leia maisWeb site. Objetivos gerais. Introdução. http://www.inf.ufes.br/~pdcosta/ensino/2009-1-estruturas-de-dados. Profa. Patrícia Dockhorn Costa
Web site http://www.inf.ufes.br/~pdcosta/ensino/2009-1-estruturas-de-dados Estruturas de Dados Aula 1: Introdução e conceitos básicos Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br 01/03/2010
Leia maisMDS II Aula 04. Concepção Requisitos Diagrama de Casos de Uso (Use Cases)
MDS II Aula 04 Concepção Requisitos Diagrama de Casos de Uso (Use Cases) 55 DIAGRAMA DE CASOS DE USO BENEFÍCIOS DOS CASOS DE USO ILUSTRAR POR QUE O SISTEMA É NECESSÁRIO OS REQUISITOS DO SISTEMA SÃO COLOCADOS
Leia maisProgramação Dinâmica: Algoritmo de Bellman-Ford
Programação Dinâmica: Algoritmo de Bellman-Ford César Garcia Daudt Caio Licks Pires de Miranda Instituto de Informática Universidade Federal do Rio Grande do Sul 22/11/2010 Resumo Este artigo se propõe
Leia maisAlgoritmos para compressão de URLs
Algoritmos para compressão de URLs Ronan Loschi Rodrigues Ferreira, Fabrício Benevenuto PPGCC - Programa de Pós-Graduação em Ciência da Computação UFOP - Universidade Federal de Ouro Preto Ouro Preto,
Leia maisCAPÍTULO 2. Grafos e Redes
CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que
Leia maisOptimização e Algoritmos (2004/2005)
Optimização e Algoritmos (2004/2005) Instituto Superior Técnico Engenharia Electrotécnica e de Computadores Série de Problemas 3 Regras de Armijo e Wolfe, Introdução às funções convexas Problema 1.[Regras
Leia maisSISTEMAS OPERACIONAIS. 3ª. Lista de Exercícios
SISTEMAS OPERACIONAIS INF09344 - Sistemas Operacionais / INF02780 - Sistemas Operacionais / INF02828 - Sistemas de Programação II Prof a. Roberta Lima Gomes (soufes@gmail.com) 3ª. Lista de Exercícios Data
Leia maisMatemática Discreta. Leandro Colombi Resendo. Matemática Discreta Bacharel em Sistemas de Informações
Matemática Discreta Leandro Colombi Resendo Algoritmos para Grafos Grafos Direcionados e Relações Binárias; o Algoritmo de Warshall Caminho de Euler e Circuito Hamiltoniano Caminho Mínimo e Árvore Geradora
Leia maisProgramação Orientada a Objetos SANTOS, Rafael
Programação Orientada a Objetos SANTOS, Rafael É parte do software, e deve atender os requisitos do usuário Controla o hardware, incluindo periféricos de entrada e saída Usa um conjunto de comandos e regras:
Leia maisÁrvores Parte 1. Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos
Árvores Parte 1 Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos Árvores uma introdução As listas apresentadas na aula anterior formam um conjunto de TADs extremamente importante
Leia maisOBSERVAÇÕES: EXERCÍCIOS
OBSERVAÇÕES: 1. Esta lista de exercícios poderá ser resolvida individualmente ou em grupos de 2 pessoas. 2. A lista possui 25 exercícios, destes você deve responder os 5 primeiros exercícios e os outros
Leia maisLógica de Programação. Profas. Simone Campos Camargo e Janete Ferreira Biazotto
Lógica de Programação Profas. Simone Campos Camargo e Janete Ferreira Biazotto O curso Técnico em Informática É o profissional que desenvolve e opera sistemas, aplicações, interfaces gráficas; monta estruturas
Leia maisAula de Exercícios - Teorema de Bayes
Aula de Exercícios - Teorema de Bayes Organização: Rafael Tovar Digitação: Guilherme Ludwig Primeiro Exemplo - Estagiários Três pessoas serão selecionadas aleatóriamente de um grupo de dez estagiários
Leia maisDK105 GROVE. Temperatura e Umidade. Radiuino
DK105 GROVE Temperatura e Umidade Radiuino O presente projeto visa mostrar uma básica aplicação com o Kit DK 105 Grove. Utilizamos um sensor de umidade e temperatura Grove juntamente ao nó sensor para
Leia maisUniversidade Federal do Vale do São Francisco. Estruturas de Dados. Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.
Universidade Federal do Vale do São Francisco Estruturas de Dados Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Ementa Alocação dinâmica de memória; Vetores, pilhas, filas, listas:
Leia maisLógica Computacional 117366. 2 Descrição do Projeto
Lógica Computacional 117366 Descrição do Projeto Formalização de Algoritmos para Ordenação com Heaps 24 de setembro de 2015 Prof. Mauricio Ayala-Rincón Prof. Flávio L. C. de Moura A estagiária de docência
Leia maisOrdenação e Pesquisa de Dados. Aula 07 Insertion Sort e Bubble Sort
Ordenação e Pesquisa de Dados Aula 07 Insertion Sort e Bubble Sort Felipe S. L. G. Duarte felipelageduarte+fatece@gmail.com Algoritmos de Ordenação A partir de agora iremos estudar os seguintes algoritmos
Leia maisBC-0506: Comunicação e Redes Algoritmos em Grafos
BC-0506: Comunicação e Redes Algoritmos em Grafos Santo André, 2Q2011 1 Parte 1: Algoritmos de Busca Rediscutindo: Representações em Grafos Matriz de Adjacências Matriz de Incidências Lista de Adjacências
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
Leia maisÁrvores. Algoritmos e Estruturas de Dados 2005/2006
Árvores Algoritmos e Estruturas de Dados 2005/2006 Árvores Conjunto de nós e conjunto de arestas que ligam pares de nós Um nó é a raiz Com excepção da raiz, todo o nó está ligado por uma aresta a 1 e 1
Leia maisFERRAMENTA PARA REPRESENTAÇÃO GRÁFICA DO FUNCIONAMENTO DE ALGORITMOS APLICADOS EM GRAFOS
UNIVERSIDADE REGIONAL DE BLUMENAU CENTRO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIAS DA COMPUTAÇÃO BACHARELADO FERRAMENTA PARA REPRESENTAÇÃO GRÁFICA DO FUNCIONAMENTO DE ALGORITMOS APLICADOS EM GRAFOS
Leia maisPeople. Passion. Performance. Rompedores Hidráulicos Embarcados RX para os trabalhos mais difíceis
People. Passion. Performance. Rompedores Hidráulicos Embarcados RX para os trabalhos mais difíceis OS ROMPEDORES HIDRÁULICOS E M B A R C A D O S CHICAGO SÃO CONFIÁVEIS, ROBUSTOS E CONSTRUÍDOS PARA DURAR.
Leia maisMotantagem de Contigs de sequências de genomas e Transcriptomas. Introdução
Motantagem de Contigs de sequências de genomas e Transcriptomas Introdução As novas tecnologias de sequenciamento conseguem produzir uma quantidade de dados muito grande com custos baixos. A velocidade
Leia maisÁrvores B + Prof Márcio Bueno. ed2tarde@marciobueno.com / ed2noite@marciobueno.com. Material da Prof a Ana Eliza Lopes Moura
Árvores B + Prof Márcio Bueno ed2tarde@marciobueno.com / ed2noite@marciobueno.com Material da Prof a Ana Eliza Lopes Moura Árvore B + A árvore B + é uma variação da estrutura básica da árvore B. Características:
Leia maisNOME: Matrícula: Turma: Prof. : Importante: i. Nas cinco páginas seguintes contém problemas para serem resolvidos e entregues.
Lista 12: Equilíbrio do Corpo Rígido NOME: Matrícula: Turma: Prof. : Importante: i. Nas cinco páginas seguintes contém problemas para serem resolvidos e entregues. ii. Ler os enunciados com atenção. iii.
Leia maisSistemas Distribuídos
Comunicação em Grupo Referência Sistemas operacionais modernos Andrew S. TANENBAUM Prentice-Hall, 1995 Seção 10.4 pág. 304-311 2 Comunicação em Grupo Suponha que se deseja um serviço de arquivos único
Leia maisFundamentos de Programação. Diagrama de blocos
Fundamentos de Programação Diagrama de blocos Prof. M.Sc.: João Paulo Q. dos Santos E-mail: joao.queiroz@ifrn.edu.br Página: http://docente.ifrn.edu.br/joaoqueiroz/ O processo de desenvolvimento (programação),
Leia maisIntrodução ao Estudo sobre Árvore Geradora Mínima em Grafos com Parâmetros Fuzzy
UNIVERSIDADE ESTADUAL DE CAMPINAS FACULDADE DE ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO PROJETO DE CONCLUSÃO DE CURSO Introdução ao Estudo sobre Árvore Geradora Mínima em Grafos com Parâmetros Fuzzy Disciplina:
Leia maisAprimorando os Conhecimentos de Mecânica Lista 1 Ordem de Grandeza
Aprimorando os Conhecimentos de Mecânica Lista 1 Ordem de Grandeza 1. Telescópio revela detalhes de nebulosa em formato de 'olho' Uma nova imagem obtida pelo Observatório do Paranal, no Chile, mostra com
Leia maisProblema da Árvore Geradora Mínima
Problema da Árvore Geradora Mínima The Minimum Spanning Tree Problem Fernando Nogueira Árvore Geradora Mínima 1 O Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem) Considere uma rede
Leia maisCircuitos eléctricos Profª Helena Lança Ciências Físico-Química 9ºano
Profª Helena Lança Ciências Físico-Química 9ºano Um circuito eléctrico é um caminho por onde passa a corrente eléctrica. É constituído obrigatoriamente por um gerador e um receptor, podendo-se também intercalar
Leia maisModelo Relacional Normalização Diagramas E-R e Tabelas Originadas
Informática II Modelo Relacional Normalização Diagramas E-R e Tabelas Originadas (TÓPICOS ABORDADOS NAS AULAS DE INFORMÁTICA II) Por: Artur Sousa / Jorge Loureiro Conceitos de entidade e atributo Tipos
Leia maisINSTITUTO TECNOLÓGICO DE AERONÁUTICA DIVISÃO DE ENGENHARIA ELETRÔNICA DEPARTAMENTO DE ELETRÔNICA APLICADA TIMER 555
ELE-59 Circuitos de Chaveamento Prof.: Alexis Fabrício Tinoco S. INSTITUTO TECNOLÓGICO DE AERONÁUTICA DIVISÃO DE ENGENHARIA ELETRÔNICA DEPARTAMENTO DE ELETRÔNICA APLICADA TIMER 555 1. OBJETIVOS: Os objetivos
Leia maisCAMPANHA NACIONAL DO COMBATE AO AVC 2015-24 DE OUTUBRO A 01 DE NOVEMBRO DIA MUNDIAL DO AVC, 29 DE OUTUBRO
CAMPANHA NACIONAL DO COMBATE AO AVC 2015-24 DE OUTUBRO A 01 DE NOVEMBRO DIA MUNDIAL DO AVC, 29 DE OUTUBRO O AVC é a principal causa de incapacidade no mundo. A cada 5 minutos um brasileiro morre em decorrência
Leia maisEleição de Líder. Alysson Neves Bessani Departamento de Informática Faculdade de Ciências da Universidade de Lisboa
Eleição de Líder Alysson Neves Bessani Departamento de Informática Faculdade de Ciências da Universidade de Lisboa Algoritmos de Eleição Muitos algoritmos distribuídos necessitam de seleccionar um processo
Leia maisDisciplina: Unidade III: Prof.: E-mail: Período:
Encontro 09 Disciplina: Sistemas de Banco de Dados Unidade III: Modelagem Lógico de Dados Prof.: Mario Filho E-mail: pro@mariofilho.com.br Período: 5º. SIG - ADM 6. Introdução ao MS Access O Microsoft
Leia maisFÍSICA EXPERIMENTAL 3001
FÍSICA EXPERIMENTAL 3001 EXPERIÊNCIA 1 CIRCUITO RLC EM CORRENTE ALTERNADA 1. OBJETIOS 1.1. Objetivo Geral Apresentar aos acadêmicos um circuito elétrico ressonante, o qual apresenta um máximo de corrente
Leia maisExercício. Exercício
Exercício Exercício Aula Prática Utilizar o banco de dados ACCESS para passar o MER dos cenários apresentados anteriormente para tabelas. 1 Exercício oções básicas: ACCESS 2003 2 1 Exercício ISERIDO UMA
Leia maisFaculdade de Medicina Veterinária e Zootecnia. desenvolvimento da marca
Faculdade de Medicina Veterinária e Zootecnia desenvolvimento da marca O trabalho de criação da marca iniciou-se com o levantamento de um briefing, realizado em reunião entre representantes da FMVZ e a
Leia maisEstudo aponta influência do código de barras e da tecnologia na decisão de compra do consumidor e na estratégia do varejo
Estudo aponta influência do código de barras e da tecnologia na decisão de compra do consumidor e na estratégia do varejo Associação Brasileira de Automação-GS1 Brasil revela resultado da terceira edição
Leia maisPara entender o conceito de objetos em programação devemos fazer uma analogia com o mundo real:
Introdução a Orientação a Objetos com Java Autor: Professor Victor Augusto Zago Menegusso. Orientação a Objetos É um paradigma de programação que define a estrutura de um programa baseado nos conceitos
Leia maisComplexidade de Algoritmos
Complexidade de Algoritmos Complexidade de Algoritmos Envolvendo Estruturas de Dados Elementares Prof. Osvaldo Luiz de Oliveira Estas anotações devem ser complementadas por apontamentos em aula. Vetor
Leia maisAlgoritmos Indutores de Árvores de
Algoritmos Indutores de Árvores de Decisão Fabrício J. Barth Sistemas Inteligentes Análise e Desenvolvimento de Sistemas Faculdades de Tecnologia Bandeirantes Abril de 2013 Problema: Diagnóstico para uso
Leia maisCARGA E DESCARGA DE CAPACITORES
CARGA E DESCARGA DE CAPACITORES Introdução O capacitor é um componente eletrônico constituído de duas placas condutoras de corrente elétrica separadas por um material isolante denominado de dielétrico
Leia maisProf. José Maurício S. Pinheiro - UGB - 2009
Auditoria e Análise de Segurança da Informação Forense Computacional Prof. José Maurício S. Pinheiro - UGB - 2009 Forense Computacional 2 Forense Computacional A forense computacional pode ser definida
Leia maisProgramação para Web HTML - Parte 2
Programação para Web HTML - Parte 2 Professor: Harlley Lima E-mail: harlley@decom.cefetmg.br Departamento de Computação Centro Federal de Educação Tecnológica de Minas Gerais Belo Horizonte, 2 de março
Leia maisPlano de Trabalho Docente 2013. Ensino Técnico
Plano de Trabalho Docente 2013 Ensino Técnico ETEC PAULINO BOTELHO Código: 091 Município: São Carlos - SP Eixo Tecnológico: Informação e Comunicação Habilitação Profissional: Técnico em Informática Qualificação:
Leia maisGuião do Trabalho Laboratorial Nº 1 Criação do Modelo do Mundo no ABB RobotStudio 5.15.01
ROBIN Robótica Industrial Guião do Trabalho Laboratorial Nº 1 Criação do Modelo do Mundo no ABB RobotStudio 5.15.01 Homepage: http://www.dee.isep.ipp.pt/~mss Email: mss@isep.ipp.pt Ano Letivo: 2013/2014
Leia maisPERMUTAÇÃO, ARRANJO E COMBINAÇÃO Monitora Juliana
PERMUTAÇÃO, ARRANJO E COMBINAÇÃO Monitora Juliana PERMUTAÇÕES SIMPLES Uma permutação de se denominarmos objetos distintos é qualquer agrupamento ordenado desses objetos, de modo que, o número das permutações
Leia maisEstruturas de Dados Árvores
Estruturas de Dados Árvores Prof. Eduardo Alchieri Árvores (introdução) Importância de estruturas unidimensionais ou lineares (vetores e listas) é inegável Porém, estas estruturas não são adequadas para
Leia maisBanco de Dados I Unidade 3: Projeto de BD Relacional. Cláudio Baptista
Banco de Dados I Unidade 3: Projeto de BD Relacional Cláudio Baptista 4.1 Transformação de Diagramas MER em Diagramas DR Principais conceitos do MER: Tipos de entidades (regular, fraca) Graus de relacionamentos
Leia maisLista de Exercícios 04 Estruturas de Dados Homogêneas - Vetores
Instituto de Ciências Eatas e Biológicas ICEB Lista de Eercícios 04 Estruturas de Dados Homogêneas - Vetores 1) Escreva um programa que armazene em um vetor todos os números inteiros de 0 a 50. Após isso,
Leia maisÁlgebra Linear Aplicada à Compressão de Imagens. Universidade de Lisboa Instituto Superior Técnico. Mestrado em Engenharia Aeroespacial
Álgebra Linear Aplicada à Compressão de Imagens Universidade de Lisboa Instituto Superior Técnico Uma Breve Introdução Mestrado em Engenharia Aeroespacial Marília Matos Nº 80889 2014/2015 - Professor Paulo
Leia maisTeoria dos Grafos. Edson Prestes
Edson Prestes Grafos Cliques Maximais Para determinar os cliques maximais de um grafo G podemos usar o método de Maghout em Dado o grafo abaixo, calcule Determine os conjuntos independentes maximais em
Leia maisFicha da Unidade Curricular (UC)
Impressão em: 03-01-2013 16:09:57 Ficha da Unidade Curricular (UC) 1. Identificação Unidade Orgânica : Escola Superior de Tecnologia e Gestão Curso : [IS] Informática para a Saúde Tipo de Curso : UC/Módulo
Leia mais