Análise de Clusters. Aplicações da formação de Grupos (Clustering)
|
|
- Miguel Galvão Bernardes
- 6 Há anos
- Visualizações:
Transcrição
1 Análise de Clusters Aplicações da formação de Grupos (Clustering) Ver e analisar vastas quantidades de dados biológicos como um todo pode ser difícil É mais fácil interpretar os dados se forem divididos em grupos (clusters) que combinam dados similares. Análise de Clusters 2
2 Inferindo sobre a funcionalidade dos Genes Os investigadores pretendem conhecer as funções de novos genes sequenciados Comparando as novas sequências de genes com sequências de DNA conhecidas não é, frequentemente, suficiente para a descoberta da funcionalidade do gene Microarrays permitem analisar em larga escala a abundância relativa dos genes e a partir da correlação da abundância inferir sobre as sua funções Análise de Clusters 3 Análise de expressão genética por Microarrays Microarrays medem a actividade (nível de expressão) dos genes sobre diferentes condições/pontos no tempo O nível de expressão é estimado através da medição da quantidade de mrna para aquele gene particular Um gene é activo se foi transcrito Maior abundância de mrna indica maior actividade do gene Análise de Clusters 4
3 Dados dos Microarrays Dados dos Microarrays são usualmente transformados numa matriz de intensidade ou expressão A matriz de intensidade permite aos biólogos efectuar correlações entre diferentes genes (mesmo que não sejam semelhantes) e perceber como as funções dos genes podem ser relacionadas Intensidade (nível de expressão) do gene medida no tempo Tempo: Gene 1 Gene 2 Gene 3 Gene 4 Tempo X Tempo Y Tempo Z Gene Análise de Clusters 5 Formação de clusters de dados de Microarrays Represente cada dado como um ponto no espaço m- dimensional Calcule uma matriz de distâncias entre cada dois genes no espaço m-dimensional Genes com uma distância pequena partilham as mesmas características e podem ser funcionalmente relacionados ou similares A formação de clusters revela grupos de genes funcionalmente relacionados Análise de Clusters 6
4 Formação de clusters de dados de Microarrays (cont.) Clusters Análise de Clusters 7 Princípios Homogeneidade e Separação Homogeneidade: Elementos num mesmo cluster são próximos Separação: Elementos em clusters diferentes estão mais afastados entre si. Dado este conjunto de pontos um algoritmo de formação de clusters pode criar dois clusters como se segue Análise de Clusters 8
5 Mau Clustering Estes grupos (clusters) violam os princípios de Homogeneidade e Separação Distâncias próximas entre pontos de clusters distintos Distâncias longas entre pontos do mesmo cluster Análise de Clusters 9 Bom Clustering Estes grupos (clusters) satisfazem os princípios de Homogeneidade e Separação Análise de Clusters 10
6 Técnicas de Clustering Aglomerativo: Comece com cada elemento no seu próprio cluster e interactivamente agrupe os clusters. Divisivo: Comece com um único cluster e interactivamente divide-o em clusters mais pequenos. Hierárquico: Organize os elementos numa árvore, onde as folhas representam os genes e o comprimento entre os nós representa a distância entre os genes. Genes similares encontram-se nas mesmas subárvores. Análise de Clusters 11 Clustering Hierárquico Análise de Clusters 12
7 Clustering Hierárquico: Um exemplo Análise de Clusters 13 Clustering Hierárquico: Um exemplo Análise de Clusters 14
8 Clustering Hierárquico: Um exemplo Análise de Clusters 15 Clustering Hierárquico: Um exemplo Análise de Clusters 16
9 Clustering Hierárquico: Um exemplo Análise de Clusters 17 Clustering Hierárquico (cont.) O Clustering Hierárquico é muitas vezes utilizado para revelar a história evolutiva Análise de Clusters 18
10 Algoritmo de Clustering Hierárquico Clustering Hierárquico(d, n) 1. Forme n clusters cada um com um elemento 2. Construa um grafo T atribuindo um vértice a cada cluster 3. Enquanto existir mais do que um cluster 4. Encontre os dois clusters mais próximos C 1 e C 2 5. Agrupe C 1 e C 2 num novo cluster C com #C 1 +#C 2 elementos 6. Calcule a distância de C a todos os outros clusters 7. Adicione um novo vértice C a T e conecte-o aos vértices C 1 e C 2 8. Remova as linhas e colunas de d correspondentes a C 1 e C 2 9. Adicione uma linha e coluna a d correspondente ao novo cluster C 10. retorne T O algoritmo recebe como input uma matriz de distâncias nxn Análise de Clusters 19 Clustering Hierárquico: Recalculo das distâncias Maneiras diferentes de definir distâncias entre clusters podem conduzir à formação de clusters distintos d min (C, C * ) = min d(x,y) para todos os elementos x de C e y em C * Distância entre dois clusters é a menor distância entre qualquer par dos seus elementos d avg (C, C * ) = 1 / (#C * #C) d(x,y) para todos os elementos x de C e y em C * Distância entre dois clusters é a distância média entre qualquer par dos seus elementos Análise de Clusters 20
11 Erro quadrático de distorção Dado um ponto v e um conjunto de pontos X={x 1, x 2, x k } define- -se a distância de v a X d(v, X) como a distância (Euclidiana) de v ao ponto mais próximo de X, ou seja, d(v, X)=min 1 i k d(v,x i ) Dado um conjunto de n pontos V={v 1 v n } e um conjunto de k pontos X, define-se o Erro quadrático de Distorção (Squared Error Distortion) como d(v,x) = d(v i, X) 2 / n 1 < i < n Análise de Clusters 21 K-Means Clustering: Formulação Input: Um conjunto, V, consistindo em n pontos e um parâmetro k Output: Um conjunto X consistindo em k pontoscentróides (cluster centers) que minimizam o erro quadrático de distorção d(v,x) para todas as possíveis escolhas de X Análise de Clusters 22
12 1-Means Clustering: Um caso simples Input: Um conjunto, V, consistindo em n pontos Output: Um único ponto x (cluster center) que minimiza the squared error distortion d(v,x) para todas as escolhas possíveis de x 1-Means Clustering é fácil. No entanto, torna-se bastante difícil para mais de um centróide. Um método heurístico eficiente para o K-Means clustering é o algoritmo de Lloyd. Análise de Clusters 23 K-Means Clustering: Algoritmo de Lloyd Lloyd Algorithm 1. Escolha arbitrariamente os k centróides (cluster centers) 2. Enquanto os centróides continuarem a mudar 3. Atribua cada ponto ao cluster C i correspondente ao mais próximo representante do cluster (centróide) (1 i k) 4. Após a atribuição de todos os pontos, calcule os novos representantes dos clusters de acordo com o centro de gravidade de cada cluster, isto é, o novo representante do cluster é v / #C *Este algoritmo pode apenas localizar um óptimo local. Análise de Clusters 24
13 5 4 x 1 3 x x Análise de Clusters x 1 3 x x Análise de Clusters 26
14 5 4 x x 2 x Análise de Clusters x x 2 x Análise de Clusters 28
15 Algoritmo K-Means Conservativo O algoritmo de Lloyd é rápido, mas em cada iteração move muitos pontos, não causando necessariamente melhor convergência Um método mais conservativo será aquele que move apenas um determinado ponto apenas se melhorar o custo global de clustering Quanto mais baixo for o custo global da partição dos dados melhor é o clustering Diferentes métodos (ex. o erro quadrático de distorção) podem ser usados para medir o custo global de clustering Análise de Clusters 29 Algoritmo K-Means Greedy ProgressiveGreedyK-Means(k) 1. Seleccione uma partição arbitrária P com k clusters 2. Enquanto verdade 3. bestchange 0 4. Para todo o cluster C 5. Para todo o elemento i que não pertence a C 6. Se mover i para o cluster C reduz o custo de clustering 7. Se (cost(p) cost(p i C ) > bestchange 8. bestchange cost(p) cost(p i C ) 9. i * I 10. C * C 11. Se bestchange > Altere a partição P movendo i * para C * 13. senão 14. devolva P Análise de Clusters 30
16 Grafos Clique Um clique é um grafo com cada vértice conectado a todos os outros Um grafo clique é um grafo onde cada componente conectada é um clique Análise de Clusters 31 Transformando um grafo arbitrário num grafo clique Um grafo pode ser transformado num grafo clique através da colocação e remoção de arestas Análise de Clusters 32
17 Problema dos Cliques Corruptos Input: Um grafo G Output: O menor número de colocação e remoção de arestas para transformar G num grafo clique Análise de Clusters 33 Grafos de Distâncias Transformar uma matriz de distâncias num grafo de distâncias Genes são representados como vértices do grafo Escolher um limiar θ (distance threshold) Se a distância entre dois vértices for inferior a θ então desenhase uma aresta entre os vértices O grafo resultante pode conter cliques Estes cliques representam clusters de pontos muito próximos Análise de Clusters 34
18 Transformando grafos de distâncias em grafos clique O grafo de distâncias (θ=7) é transformado num grafo clique após a remoção de duas arestas Após a transformação do grafo de distâncias num grafo clique o conjunto de dados está agrupado em três clusters Análise de Clusters 35 Heurísticas para o Problema dos Cliques Corruptos Este problema é NP-Difícil, pelo que existem algumas heurísticas para o resolver aproximadamente: CAST (Cluster Affinity Search Technique): um algoritmo prático e rápido: CAST é baseado na noção de gene próximo do cluster C ou distante do cluster C Distância entre gene i e cluster C: d(i,c) = distância média entre o i e todos os genes em C O gene i está próximo do cluster C se d(i,c)< θ e distante caso contrário Análise de Clusters 36
19 Algoritmo CAST CAST(S, G, θ) 1. P Ø 2. Enquanto S Ø 3. v vértice de grau máximo no grafo de distâncias G 4. C {v} 5. Enquanto existir um gene próximo i C ou um gene distante i C 6. Encontre o gene mais próximo i C e adicione-o a C 7. Encontre o gene mais distante i C e remova-o de C 8. Adicione o cluster C à partição P 9. S S \ C 10. Remova os vértices do cluster C do grafo de distâncias G 11. devolva P S conjunto de elementos, G grafo de distância, θ limiar da distância Análise de Clusters 37 Referências Estes acetatos foram adaptados de: Análise de Clusters 38
Prof. Daniela Barreiro Claro
O volume de dados está crescendo sem parar Gigabytes, Petabytes, etc. Dificuldade na descoberta do conhecimento Dados disponíveis x Análise dos Dados Dados disponíveis Analisar e compreender os dados 2
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 maisSistemática dos seres vivos
Sistemática dos seres vivos O mundo vivo é constituído por uma enorme variedade de organismos. Para estudar e compreender tamanha variedade, idd foi necessário agrupar os organismos de acordo com as suas
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 maisMINERAÇÃO DE DADOS. Thiago Marzagão MINERAÇÃO DE TEXTOS. marzagao.1@osu.edu. Thiago Marzagão (UnB) MINERAÇÃO DE DADOS 1/2016 1 / 25
MINERAÇÃO DE DADOS Thiago Marzagão marzagao.1@osu.edu MINERAÇÃO DE TEXTOS Thiago Marzagão (UnB) MINERAÇÃO DE DADOS 1/2016 1 / 25 transformando textos em dados Documento 1: "Não trabalho para ter clientes;
Leia maisÍndice Geral. O Problema do Caminho Mais Curto com um só Objectivo
Índice Geral RESUMO CAPÍTULO 1 Introdução Geral 1. O problema multicritério--------------------------------------------------------------------------------- 1 2. O problema multiobjectivo ------------------------------------------------------------------------------
Leia maisARQUITETURA DE COMPUTADORES. Professor: Clayton Rodrigues da Siva
ARQUITETURA DE COMPUTADORES Professor: Clayton Rodrigues da Siva OBJETIVO DA AULA Objetivo: Conhecer a estrutura da arquitetura da Máquina de Von Neumann. Saber quais as funcionalidades de cada componente
Leia maisUNIVERSIDADE FEDERAL DA BAHIA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA QUÍMICA ENG 008 Fenômenos de Transporte I A Profª Fátima Lopes
Equações básicas Uma análise de qualquer problema em Mecânica dos Fluidos, necessariamente se inicia, quer diretamente ou indiretamente, com a definição das leis básicas que governam o movimento do fluido.
Leia maisRedes de Computadores
Redes de Computadores por fldotti@inf.pucrs.br Redes de Computadores Nível de Rede Algoritmos de Roteamento Redes de Computadores 2 1 Nível de Rede Roteamento ligação entre redes é realizada por estações
Leia maisSoftware PHC com MapPoint 2007
Software PHC com MapPoint 2007 Descritivo completo A integração entre o Software PHC e o Microsoft MapPoint permite a análise de informação geográfica (mapas, rotas e análise de dispersão), baseada em
Leia maisepucc.com.br SAIBA COMO INCLUIR INFORMAÇÕES DE COLABORADORES, CENTROS DE CUSTO E RATEIO DE DESPESAS
epucc.com.br SAIBA COMO INCLUIR INFORMAÇÕES DE COLABORADORES, CENTROS DE CUSTO E RATEIO DE DESPESAS O PUCC permite que uma tabela com o nome dos Colaboradores e seus respectivos Departamentos e/ou Centros
Leia maisTESTES SOCIOMÉTRICOS
TESTES SOCIOMÉTRICOS Docente: Mestre Mª João Marques da Silva Picão Oliveira TESTES SOCIOMÉTRICOS * O Teste Sociométrico ajuda-nos a avaliar o grau de integração duma criança/jovem no grupo; a descobrir
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 maisGestão de Actas Escolares. Manual Utilizador. (Versão 4)
inovar TI Gestão de Actas Escolares Manual Utilizador (Versão 4) ÍNDICE: INTRODUÇÃO... 3 FUNCIONALIDADES DO UTILACTAS... 3 1.ENTRAR NO PROGRAMA... 4 2.CONVOCAR UMA REUNIÃO... 5 2.1. CRIAR... 5 2.2. EDITAR...
Leia maisOlimpíada Brasileira de Raciocínio Lógico Nível III Fase II 2014
1 2 Questão 1 Um dado é feito com pontos colocados nas faces de um cubo, em correspondência com os números de 1 a 6, de tal maneira que somados os pontos que ficam em cada par de faces opostas é sempre
Leia mais5838 Maquinação Introdução ao CNC
5838 Maquinação Introdução ao CNC Formador: Hélder Nunes 13 Valores Formanda: Ana Pernas Índice Introdução... 3 Enquadramento... 4 Vantagens vs Desvantagens do CNC... 5 Características de um sistema CNC...
Leia maisProbabilidade. Luiz Carlos Terra
Luiz Carlos Terra Nesta aula, você conhecerá os conceitos básicos de probabilidade que é a base de toda inferência estatística, ou seja, a estimativa de parâmetros populacionais com base em dados amostrais.
Leia maisMétodos Quantitativos Aplicados
Métodos Quantitativos Aplicados Aula 9 http://www.iseg.utl.pt/~vescaria/mqa/ Tópicos apresentação Análise clusters: técnica de agrupamento de observações/ variáveis com base na similaridade das suas característicassters
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 maisEGEA ESAPL - IPVC. Resolução de Problemas de Programação Linear, com recurso ao Excel
EGEA ESAPL - IPVC Resolução de Problemas de Programação Linear, com recurso ao Excel Os Suplementos do Excel Em primeiro lugar deverá certificar-se que tem o Excel preparado para resolver problemas de
Leia maisOndas EM no Espaço Livre (Vácuo)
Secretaria de Educação Profissional e Tecnológica Instituto Federal de Santa Catarina Campus São José Área de Telecomunicações ELM20704 Eletromagnetismo Professor: Bruno Fontana da Silva 2014-1 Ondas EM
Leia mais12 26, 62, 34, 43 21 37, 73 30 56, 65
1 Questão 1 Solução a) Primeiro multiplicamos os algarismos de 79, obtendo 7 9 = 63, e depois somamos os algarismos desse produto, obtendo 6 + 3 = 9. Logo o transformado de é 79 é 9. b) A brincadeira de
Leia maisComandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios
Comandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios O Método Intuitivo de elaboração de circuitos: As técnicas de elaboração de circuitos eletropneumáticos fazem parte
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 maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada. antunes@ibilce.unesp.br, socorro@ibilce.unesp.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos e Algoritmos Preparado a partir do texto: Rangel, Socorro.
Leia mais1 Visão Geral. 2 Instalação e Primeira Utilização. Manual de Instalação do Gold Pedido
Manual de Instalação do Gold Pedido 1 Visão Geral Programa completo para enviar pedidos e ficha cadastral de clientes pela internet sem usar fax e interurbano. Reduz a conta telefônica e tempo. Importa
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 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 maisSeu pé direito nas melhores Faculdades
10 Insper 01/11/009 Seu pé direito nas melhores Faculdades análise quantitativa 40. No campeonato brasileiro de futebol, cada equipe realiza 38 jogos, recebendo, em cada partida, 3 pontos em caso de vitória,
Leia maisCriar e formatar relatórios
Treinamento Criar e formatar relatórios EXERCÍCIO 1: CRIAR UM RELATÓRIO COM A FERRAMENTA RELATÓRIO Ao ser executada, a ferramenta Relatório usa automaticamente todos os campos da fonte de dados. Além disso,
Leia maisINFORMÁTICA PARA GESTÃO II Curso Superior de Gestão de Marketing
INFORMÁTICA PARA GESTÃO II Curso Superior de Gestão de Marketing Docente (Teóricas): Eng.º Vitor M. N. Fernandes Web: http://www.vmnf.net/ipam Mail: vmnf@yahoo.com Aula 10 Sumário Relacionamentos entre
Leia maisENGENHARIA DE SOFTWARE
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE Curso Técnico em Informática : ENGENHARIA DE SOFTWARE Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br Um conjunto estruturado
Leia maisGestão Documental. Gestão Documental
Alcides Marques, 2007 Actualizado por Ricardo Matos em Junho de 2009 Neste capítulo pretende-se analisar a temática da, começando por apresentar um breve resumo dos conceitos subjacentes e apresentando
Leia mais2 Segmentação de imagens e Componentes conexas
Universidade Tecnológica Federal do Paraná (UTFPR) Departamento Acadêmico de Informática (DAINF) Algoritmos II Professor: Alex Kutzke (alexk@dainf.ct.utfpr.edu.br) Especificação do Primeiro Trabalho Prático
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 maisFlávia Rodrigues. Silves, 26 de Abril de 2010
Flávia Rodrigues STC5 _ Redes de Informação e Comunicação Silves, 26 de Abril de 2010 Vantagens e Desvantagens da Tecnologia Acessibilidade, quer a nível pessoal quer a nível profissional; Pode-se processar
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 maisBreve enquadramento no Sistema Estatístico Nacional. - O INE, Serviços disponíveis, Ligações, Contacte-nos
Serviço de Difusão Portal do INE CENSOS 2011 (ao abrigo do projeto RIIBES) Rede de Informação do INE em Bibliotecas do Ensino Superior dezembro 2012 Itinerário Breve enquadramento no Sistema Estatístico
Leia maisé 4. Portanto, o desvio padrão é 2. Neste caso 100% dos valores da população estão a um desvio padrão da média.
Desvio Padrão From Wikipedia, the free encyclopedia probabilidade e estatística, o desvio padrão de uma distribuição de probabilidade, de uma variável aleatória, ou população é uma medida do espalhamento
Leia maisLINEARIZAÇÃO DE GRÁFICOS
LINEARIZAÇÃO DE GRÁFICOS Física Básica Experimental I Departamento de Física / UFPR Processo de Linearização de Gráficos O que é linearização? procedimento para tornar uma curva que não é uma reta em uma
Leia maisUniversidade Federal do Paraná - Setor de Ciências da Terra
Universidade Federal do Paraná - Setor de Ciências da Terra APLICAÇÃO DE DIFERENTES NÍVEIS DE REALISMO DERIVADOS DE IMAGEM DE SATÉLITE NA REALIDADE VIRTUAL Juliana Moulin Fosse - jumoulin@ufpr.br Mosar
Leia maisEngenharia de Software II
Engenharia de Software II Aula 26 http://www.ic.uff.br/~bianca/engsoft2/ Aula 26-21/07/2006 1 Ementa Processos de desenvolvimento de software Estratégias e técnicas de teste de software Métricas para software
Leia maisObtenção Experimental de Modelos Matemáticos Através da Reposta ao Degrau
Alunos: Nota: 1-2 - Data: Obtenção Experimental de Modelos Matemáticos Através da Reposta ao Degrau 1.1 Objetivo O objetivo deste experimento é mostrar como se obtém o modelo matemático de um sistema através
Leia maisModelo Entidade Relacionamento (MER) Professor : Esp. Hiarly Alves
Tópicos Apresentação Entidade, Atributo e Relacionamento Cardinalidade Representação simbólica Generalizações / Especializações Agregações Apresentação O Modelo Entidade-Relacionamento tem o objetivo de
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 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 maisComputação Gráfica - 12
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 12 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Realismo
Leia maisCadeira de Tecnologias de Informação. Ano lectivo 2009/2010. Sites dinâmicos. Com Expression Web TI2009/10 EWD_1. Filipa Pires da Silva (2009)
Cadeira de Tecnologias de Informação Ano lectivo 2009/2010 Sites dinâmicos Com Expression Web TI2009/10 EWD_1 .ASPX vs.html HTML: HTML é uma linguagem para descrever páginas web HTML significa Hyper Text
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 maisMÓDULO 2 Topologias de Redes
MÓDULO 2 Topologias de Redes As redes de computadores de modo geral estão presentes em nosso dia adia, estamos tão acostumados a utilizá las que não nos damos conta da sofisticação e complexidade da estrutura,
Leia maisAnálise espacial do prêmio médio do seguro de automóvel em Minas Gerais
Análise espacial do prêmio médio do seguro de automóvel em Minas Gerais 1 Introdução A Estatística Espacial é uma área da Estatística relativamente recente, que engloba o estudo dos fenômenos em que a
Leia maisLOGO DO WEBSITE DA FUTURA APP
LOGO DO WEBSITE DA FUTURA APP LexiZi é uma aplicação mobile e web que é simultaneamente uma ferramenta e um serviço. a) Ferramenta É uma ferramenta porque permite a criação de Notas em cada um dos artigos
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.
Agenda Análise e Técnicas de Algoritmos Jorge Figueiredo Conceitos básicos Classes de de Complexidade P NP Redução Problemas NPC NP-Completude Introdução Existem alguns problemas computacionais que são
Leia maisScheduling and Task Allocation ADVANCED COMPUTER ARCHITECTURE AND PARALLEL PROCESSING Hesham El-Rewini 2005 Capítulo 10 Autor...: Antonio Edson Ceccon Professor..: Prof. Heitor Silvério Lopes Apresentação
Leia maisBEM VINDOS ALUNOS DA GRADUAÇÃ ÇÃO. GESTÃO INTEGRADA PESSOAS E SISTEMAS DE INFORMAÇÃ ÇÃO O QUE O MUNDO TEM A VER COM MARKETING?
BEM VINDOS ALUNOS DA TURMA DE PÓS-GRADUA P GRADUAÇÃ ÇÃO. GESTÃO INTEGRADA PESSOAS E SISTEMAS DE INFORMAÇÃ ÇÃO PROF. PAULO NETO FIB - 2011 O QUE O MUNDO TEM A VER COM MARKETING? O QUE EU TENHO A VER COM
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 maisTipos de problemas de programação inteira (PI) Programação Inteira. Abordagem para solução de problemas de PI. Programação inteira
Tipos de problemas de programação inteira (PI) Programação Inteira Pesquisa Operacional I Flávio Fogliatto Puros - todas as variáveis de decisão são inteiras Mistos - algumas variáveis de decisão são inteiras
Leia maisFundamentos de Teste de Software
Núcleo de Excelência em Testes de Sistemas Fundamentos de Teste de Software Módulo 1- Visão Geral de Testes de Software Aula 2 Estrutura para o Teste de Software SUMÁRIO 1. Introdução... 3 2. Vertentes
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Introdução Slide 1 Nielsen C. Damasceno Introdução Tanenbaum (2007) definiu que um sistema distribuído é aquele que se apresenta aos seus usuários como um sistema centralizado, mas
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 maisMANUAL DO INSTALADOR XD EM AMBIENTES MICROSOFT WINDOWS
MANUAL DO INSTALADOR XD EM AMBIENTES MICROSOFT WINDOWS Está disponível a partir da versão 2014.73 do XD Rest/Pos/Disco um novo formato no instalador em ambientes Microsoft Windows. O instalador passa a
Leia maisFOLHA DE CÁLCULO VAMOS APRENDER
VAMOS APRENDER Operações elementares numa folha de cálculo: Movimentação na folha de trabalho Inserção de dados numa célula Inserção de Comentários numa célula Eliminar o conteúdo de uma célula Formatação
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 maisPROPOSTA DE FORNECIMENTO DE SERVIÇOS APOIO REMOTO À EXECUÇÃO DA CONTABILIDADE POC-EDUCAÇÃO
PROPOSTA DE FORNECIMENTO DE SERVIÇOS (DESIGNAÇÃO DA ESCOLA) dia de mês de ano SNN SERVIÇOS DE GESTÃO APLICADA, LDA ÍNDICE INTRODUÇÃO... 3 DESCRIÇÃO DOS SERVIÇOS... 3 METODOLOGIA E CRONOGRAMA... 5 Metodologia...
Leia maisGerenciamento do Escopo do Projeto (PMBoK 5ª ed.)
Gerenciamento do Escopo do Projeto (PMBoK 5ª ed.) De acordo com o PMBok 5ª ed., o escopo é a soma dos produtos, serviços e resultados a serem fornecidos na forma de projeto. Sendo ele referindo-se a: Escopo
Leia maisPressuposições à ANOVA
UNIVERSIDADE FEDERAL DE RONDÔNIA CAMPUS DE JI-PARANÁ DEPARTAMENTO DE ENGENHARIA AMBIENTAL Estatística II Aula do dia 09.11.010 A análise de variância de um experimento inteiramente ao acaso exige que sejam
Leia maisIntrodução ao Teste de Software
Introdução ao Teste de Software Ricardo A. Ramos [Baseado na apresentação do LABS ICMC-USP -> http://www.labes.icmc.usp.br] Organização Introdução Teste de Software Terminologia e Conceitos Básicos Técnicas
Leia maisTabelas Hash. Aleardo Manacero Jr.
Tabelas Hash Aleardo Manacero Jr. Introdução O uso de listas ou árvores para organizar informações é interessante e produz resultados bastante bons Entretanto, em nenhuma dessa estruturas se obtém o acesso
Leia maisTreinamento de e-commerce
Treinamento de e-commerce Bem vindo ao treinamento de e commerce mais rápido e direto de todos! Utilize este documento para se orientar sempre que necessário e não se preocupe, em caso de necessidade,
Leia maisUnidade 1: O Computador
Unidade : O Computador.3 Arquitetura básica de um computador O computador é uma máquina que processa informações. É formado por um conjunto de componentes físicos (dispositivos mecânicos, magnéticos, elétricos
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 mais7. A importância do aterramento na Qualidade da Energia.
7. A importância do aterramento na Qualidade da Energia. Em primeiro lugar é preciso esclarecer o que significa e para que serve o aterramento do sistema elétrico. Ao contrário do que é usual considerar,
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 maisManutenção volante. A DDS SERVIÇOS possui muita experiência com este modelo de manutenção com resultados altamente satisfatórios.
Manutenção volante O que é a Manutenção Volante? A Manutenção Volante é uma modalidade de manutenção móvel que visa atender clientes que possuam várias unidades prediais distribuídas por uma determinada
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 maisErros de Estado Estacionário. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1
Erros de Estado Estacionário Carlos Alexandre Mello 1 Introdução Projeto e análise de sistemas de controle: Resposta de Transiente Estabilidade Erros de Estado Estacionário (ou Permanente) Diferença entre
Leia maisInstruções para utilização dos Fóruns pelo Grupo dos Consensos Psiquiátricos para Clínicos Gerais 2005
Instruções para utilização dos Fóruns pelo Grupo dos Consensos Psiquiátricos para CONTEÚDO Pág. 1 Introdução 3 2 - Aceder ao site 2.1 Entrar em www.saude-mental.net 3 2.3 Introdução do seu login e password
Leia maisObjetivo do Portal da Gestão Escolar
Antes de Iniciar Ambiente de Produção: É o sistema que contem os dados reais e atuais, é nele que se trabalha no dia a dia. Neste ambiente deve-se evitar fazer testes e alterações de dados sem a certeza
Leia mais5.4 Evolução pós-sp: estrelas pequena massa
AST434: C5-31/68 5.4 Evolução pós-sp: estrelas pequena massa O termo estrelas de pequena massa refere-se às estrelas que ocupam a zona inferior direita da Sequência Principal. Devido ao valor da massa
Leia maisUNIVERSIDADE DO VALE DO RIO DOS SINOS - UNISINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS - CENTRO 06. Funções, variáveis, parâmetros formais
UNIVERSIDADE DO VALE DO RIO DOS SINOS - UNISINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS - CENTRO 06 Disciplina: Linguagem de Programação C Profª Viviane Todt Diverio Funções, variáveis, parâmetros formais
Leia maisHAVE A SILCA COPY COPY HAVE A SILCA COPY. Duplicadoras Electrónicas HAVE A SILCA COPY HAVE A SILCA COPY HAVE A SILCA COPY HAVE A COPY
HAVE A HAVE SILCA A SILCA COPY COPY HAVE A COPY HAVE A SILCA C A SILCA COPY HAVE A COPY HAVE A HAVE SILCACOPY A COPY HAVE A COPY HAVE HAVE A SILCA A SILCA COPY COPY Duplicadoras Electrónicas O MUNDO SILCA
Leia maisCONTROLE DA QUALIDADE TOTAL (TQC)
CONTROLE DA QUALIDADE TOTAL (TQC) Professor: Leandro Zvirtes UDESC/CCT 1 Objetivos de uma empresa Objetivo principal Pessoas Meios Satisfação das necessidades das pessoas CONSUMIDORES EMPREGADOS ACIONISTAS
Leia maisAULA 07 Distribuições Discretas de Probabilidade
1 AULA 07 Distribuições Discretas de Probabilidade Ernesto F. L. Amaral 31 de agosto de 2010 Metodologia de Pesquisa (DCP 854B) Fonte: Triola, Mario F. 2008. Introdução à estatística. 10 ª ed. Rio de Janeiro:
Leia maisDicas de Segurança sobre Virus
Dicas de Segurança sobre Virus Utilize uma boa aplicação antivírus e actualizea regularmente Comprove que o seu programa antivírus possui os seguintes serviços: suporte técnico, resposta de emergência
Leia maisTOM, SEMITOM, SUSTENIDO, BEMOL.
TOM, SEMITOM, SUSTENIDO, BEMOL. Tom e semitom (ou tono e semitono): são diferenças específicas de altura, existentes entre as notas musicais, isto é, são medidas mínimas de diferença entre grave e agudo.
Leia maisBem-vindo ao tópico sobre conceitos de determinação de preços.
Bem-vindo ao tópico sobre conceitos de determinação de preços. Neste tópico, explicaremos como a determinação de preços é administrada no SAP Business One. Examinaremos tipos de preço que podem ser configurados
Leia maisManual de Utilização. Ao acessar o endereço www.fob.net.br chegaremos a seguinte página de entrada: Tela de Abertura do Sistema
Abaixo explicamos a utilização do sistema e qualquer dúvida ou sugestões relacionadas a operação do mesmo nos colocamos a disposição a qualquer horário através do email: informatica@fob.org.br, MSN: informatica@fob.org.br
Leia mais1-Eletricidade básica
SENAI 1 1-Eletricidade básica 1.1 - Grandezas Elétricas: 1.1 - Carga Elétrica, Tensão Elétrica, Corrente Elétrica, Resistência Elétrica; 1.2 - Leis de Ohm: 1.2.1-1 a Lei de Ohm 1.2.2 múltiplos e submúltiplos
Leia maisModelo Lógico: Tabelas, Chaves Primárias e Estrangeiras
Modelo Lógico: Tabelas, Chaves Primárias e Estrangeiras Apresentar a próxima etapa da modelagem de dados: o modelo lógico e os conceitos de tabelas, chaves primárias e estrangeiras e como o banco de dados
Leia maisARTIGO. Sobre monitoramento a Distancia e aplicação automática de medicamentos. Sistema de monitoração a distancia e aplicação de medicamentos.
ARTIGO Sobre monitoramento a Distancia e aplicação automática de medicamentos. Autor: Marcos José Sanvidotti Sistema de monitoração a distancia e aplicação de medicamentos. Resumo: O monitoramento a distância
Leia maisENG1000 Introdução à Engenharia
ENG1000 Introdução à Engenharia Aula 09 Vetores e Matrizes Edirlei Soares de Lima Introdução Até agora nós temos usado variáveis simples para armazenar valores usados por nossos
Leia maisASPECTOS CONSTRUTIVOS DE ROBÔS
ASPECTOS CONSTRUTIVOS DE ROBÔS Tipos de robôs Classificação de robôs Definições importantes: O arranjo das hastes e juntas em um braço manipulador tem um importante efeito nos graus de liberdade da ferramenta
Leia maisGEOMETRIA DO TAXISTA. (a -b )² + (a -b )²
GEOMETRI O TXIST Geometria do Taxista é uma geometria não-euclidiana, no sentido em que a noção de distância não é a mesma e acordo com o desenho abaixo, suponhamos um motorista de táxi que apanha um cliente
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 maisIntrodução de XML. Dados da Web. Gerência de Dados da Web. A Web representa, nos dias de hoje, um repositório universal de dados, onde:
Dados da Web Introdução de XML Banco de Dados II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM
Leia mais3 Metodologia de pesquisa
3 Metodologia de pesquisa Esta pesquisa foi concebida com o intuito de identificar como a interação entre o gerenciamento de projetos e o planejamento estratégico estava ocorrendo nas empresas do grupo
Leia maisProf. Dr. Heros Ferreira Plataforma EAD. Encontro Multiesportivo de Técnicos Formadores Solidariedade Olímpica / COI
Prof. Dr. Heros Ferreira Plataforma EAD Encontro Multiesportivo de Técnicos Formadores Solidariedade Olímpica / COI AGENDA 1. PLANEJAMENTO 2. ESTRUTURAÇÃO RH E DIDÁTICA 3. PLATAFORMA EAD 4. EXECUÇÃO 5.
Leia maisCATÁLOGO DE APLICAÇÕES Rateio CC Contas a Pagar
CATÁLOGO DE APLICAÇÕES Rateio CC Contas a Pagar Objetivo do projeto Possibilitar fazer lançamentos no Contas a Pagar, rateando por várias contas e/ou vários centros de custos. Escopo Este projeto englobará
Leia maisSejam P1(x1,y1) e P2(x2,y2) pontos pertencentes ao plano. A equação da reta pode ser expressa como: ou
Sejam P1(x1,y1) e P2(x2,y2) pontos pertencentes ao plano. A equação da reta pode ser expressa como: ou y = ax + b ax y = b Desta forma, para encontrarmos a equação da reta que passa por entre esses dois
Leia mais