Em muitas aplicações, estamos interessados em subgrafos especiais de um determinado grafo.
|
|
- Benedita Belém Desconhecida
- 7 Há anos
- Visualizações:
Transcrição
1 .4 Árvores Geradoras Em mutas aplcações estamos nteressados em subgrafos especas de um determnado grafo. Defnção Árvore Geradora - uma árvore T é chamada de árvore geradora de um grafo G se T é um subgrafo de G que possu todos os vértces de G. Exemplo : G: T : b a f e c d Obs: Uma submatrz (n-) x (n-) da matrz de ncdênca é não sngular se e somente se as arestas assocadas às (n-) colunas desta submatrz consttuem uma árvore geradora de G. Posto de um grafo o posto de uma grafo com n vértces é gual a n-. Como obter uma árvore geradora de G? Procedmento - Se G não possu crcutos G é sua própra árvore geradora. Se G possu crcutos retre uma aresta do crcuto. O sugrafo resultante é conexo. Se exstrem mas crcutos repta a operação até retrar uma aresta do últmo crcuto do grafo. O subgrafo resultante é conexo sem crcutos e possu todos os vétces de G. Portanto é uma árvore geradora de G. Teorema Todo grafo conexo contém pelo menos uma árvore geradora. Defnção Sea G(VA) um grafo conexo e T(VE) uma árvore geradora de G. Uma aresta de G que não pertence à árvore geradora T é chamada de elo de G em relação a T. As arestas que compõem uma árvore geradora são chamadas de ramo. Exemplo 2: Os elos de G relatvos a T na exemplo são: {(cf). (ac)(de)(ae)}. Obs: Observe que uma aresta que pertence a T pode ser um elo de G em relação a uma outra árvore geradora de G. No entanto o numero de elos de um grafo é fxo! Quantos são? Teorema Um grafo conexo com n vértces e m arestas possu (m - n +) elos.
2 Se adconarmos um elo de G a árvore T um únco crcuto será formado. Este crcuto é chamado de crcuto fundamental de G. Quantos crcutos fundamentas um grafo possu? Dado um grafo G como obter todas as árvores geradoras de G? Procedmento 2 - Utlze o procedmento para obter uma árvore geradora ncal. 2 - Determne os elos de G relatvos a esta árvore. Acrescentando um elo de G a T um crcuto é formado. 3 - Retre as arestas do crcuto fundamental formado uma a uma. Desta foram são geradas as arvores geradoras assocadas às arestas deste crcuto (k-) árvores geradoras onde k é o número de arestas no crcuto fundamental. Esta operação é chamada de transformação elementar (troca cíclca cyclc exchange). 4 - Repta a transformação elementar consderando outros elos do grafo. A análse do Procedmento 2 esboçado acma permte a formulação de uma sére de perguntas. ) Partndo de qualquer árvore e fazendo um certo número de transformações elementares é possível obter uma determnada árvore geradora? 2) Usando transformações elementares é possível obter todas as árvores geradoras? Quantas transformações elementares serão necessáras? 3) A efcênca do algortmo depende da árvore geradora ncal? Para responder algumas dessas perguntas precsamos defnr alguns novos concetos. Soma dreta - Dados dos conuntos S e S 2 a soma dreta de S e S 2 (representada por S S 2 ) é dada por: S S2 S S2 S S2. v v v v v v v S S v v v v v S S entâo Dstânca entre duas árvores geradoras de G T e T é gual ao número de arestas que estão presentes em T e que não pertencem a T. Denotamos por d(t T ). Podemos defnr a dstâca entre duas árvores geradoras de G como sendo o número de transformações elementares necessáras para obter T a partr de T. Isto é: onde AT T d( T T ) AT T 2 é o conunto de arestas obtdo pela a soma dreta do conunto de arestas de T e de T. Árvore central Para uma árvore geradora T 0 de G sea max d ( T0 T ) a dstânca máxma de T 0 a qualquer outra árvore geradora T de G. Então T 0 é chamada de árvore central de G se: max d( T0 T ) max d( T T ) T árvore geradora de G. Grafo árvore O grafo árvore de G S(G) é defndo como o grafo em que cada vértce representa uma árvore geradora de G e exste uma aresta entre dos pares de vértces a dstânca entre as árvores geradoras assocados for gual a. 6
3 Estes concetos são usados em [2] para encontrar todas as árvores geradoras de G. A Fgura mostra um grafo G e o grafo árvore S(G ) assocado. Um outro algortmo para lstar todas as árvores geradoras de G é proposto em [3]. Teorema É possível gerar todas as árvores geradoras de G começando de uma árvore geradora qualquer e executando sucessvas transformações elementares. Exemplo Fgura - Grafo G e Grafo Árvore assocado S(G)[2] O Procedmento constró uma árvore geradora de G através da exclusão de arestas que fazem parte de um crcuto em G. O algortmo a segur constró uma árvore geradora de G nclundo arestas evtando a formação de crcutos. Algortmo - Determnar uma árvore geradora Consdere um grafo smples com n vértces e m arestas. Idéa Ince a árvore T com uma aresta qualquer de G. A cada teração nclua uma nova aresta em T de manera que nenhum crcuto é formado. ) O que acontece se o grafo não for conexo? Iremos obter váras árvores geradoras sto é uma floresta geradora. 2) Como garantr que ao nserr uma aresta nenhum crcuto é formado? Verfcar se as extremdades da aresta á foram ncluídas. Assm ao tentarmos acrescentar a aresta (v k w k ) à árvore as seguntes stuações podem ocorrer:
4 ) Nem o vértce v k nem o vértce w k pertencem a alguma árvore T á construída. Neste caso cre uma nova árvore a partr destes vértces e desta aresta. Consdere que exste mas de uma componente no grafo faça cp= cp+. Assoce o rótulo cp aos vértces v k e w k. ) O vértve v k pertence à árvore T e o vértce w k pertence à árvore T. Neste caso a aresta (v k w k ) é usada para unr as duas árvores. Faça os vértces de T receberem o mesmo rótulo c dos vertces de T. Faça cp=cp-. ) Os dos vértces pertencem a árvore T.. Neste caso a aresta é descartada pos sua nclusão crara um crcuto. v) Apenas um dos dos vértces v k (ou w k ) pertence a alguma árvore T á construída. Neste caso acrescente a aresta e o vértce w k (ou v k ) à árvore. O vértce w k (ou v k ) recebe o mesmo rótulo c que os vértces á pertecentes a T. Como fazer para mplementar as déas acma? A efcênca do algortmo depende da rapdez com que verfcamos se as extremdades da aresta que estamos consderando pertence ou não a alguma árvore á crada. Para facltar esta busca cramos um vetor n-dmensonal VERTEX que armazena esta nformação. Quando uma aresta () é nserda em alguma árvore com rótulo c as posções e do vetor recebem o valor c. Assm para verfcar se a aresta (v k w k ) á fo ncluído em alguma árvore verfcamos se correspondentes posções de VERTEX são dferentes de zero. Se para algum vértce q VERTEX(q) = 0 o vértce q não esta ncluído em nenhuma árvore. Ao fnal do algortmo o vetor VERTEX dentfca os vértces em cada componentes do grafo. Isto é sufcente? Precsamos anda dentfcar as arestas que compõe cada árvore do grafo. Para sto cramos o vetor m-dmensonal ARESTA. Assm se a k-ésma aresta fo ncluída na árvore c faça ARESTA (k) = c caso contráro ARESTA (k)=0. Ao fnal do algortmo as posções do vetor com ARESTA()=0 dentfcam os elos de G. Exemplo Consdere o grafo G com 9 vértces e 2 arestas. O grafo será representado através de dos vetores m-dmensonas F e H. de tal forma que as extremdades da aresta K é armazenada nas posções fk e hk dos vetores F e H respectvamente. G é dado por: F = A E I I B B C B F C F A H = B H B C C E G F G E D C
5 . 5 - Árvore Geradora Mínma Consdere um rede e o problema de encontrar a árvore geradora mínma assocada. Valor de árvore - é a soma dos pesos assocados ás arestas contdas na árvore. Algortmo 2 (Kruskal) Qualquer grafo Passo - ordene as arestas do grafo em ordem não-decrescente de peso. Passo 2 - Aplque o algortmo para encontrar a arvore geradora consderando que as arestas serão seleconadas de acordo com a ordem estabelecda no passo. Lema A árvore geradora T obtda pelo Algortmo 2 é uma árvore geradora mínma de G. Prova - Seam e e 2... e n- as arestas de T na ordem em que foram consderadas no Algortmo 2. Isto é p(e ) <= p(e 2 ) <=... <=p(e n- ). Vamos supor que T não é uma árvore geradora (AG) mínma de G. Dentre as AG de valor mínmo sea T mn a árvore geradora que contém as arestas e e 2... e de T tal que sea o maor índce possível ( < (n-) pos em caso contráro e estara em T). Consdere que a aresta e + é adconada a T mn. Um crcuto é então crado. Este crcuto contém uma aresta x que não pertence a T (Se todas as arestas do crcuto estvessem em T T não sera uma árvore pos também tera um crcuto). Pela ordem em que as arestas foram consderadas na construção de T temos que e + fo adconada a T mas x não fo ncluída. Portanto p(e + )<=p(x) (caso contráro x tera sdo ncluída em T sem a formação de um crcuto). Vamos então construr uma nova árvore: T nova =T mn -{x}+{e + }. Se p(e + ) < p(x) então p(t nova ) < p(t mn ) o que contrara a hpótese que T mn é mínma. Se p(e + ) = p(x) então p(t nova ) = p(t mn ) e T nova é mínma e contém as arestas e e 2... e e + o que contradz que é o menor índce possível usado na construção de T mn. Portanto temos uma contradção quando dzemos que p(e + )<=p(x) e neste caso a suposção que T não é mínma é falsa. Assm mostramos que T é mínma. Algortmo 3 (PRIM) - Grafos Conexos Passo - Selecone um vértce v k de G e nclua em T Passo 2 - Repta este passo até que todos os vértces de G pertençam a T. Selecone a aresta de menor peso (v w ) tal que v pertença a T e w não pertença a T.
6 Exercíco [] - Utlze os algortmos de Kruskal e de Prm para dentfcar uma árvore geradora mínma em cada um dos grafos lustrados na fgura e 2. Qual é o melhor? Fgura Fgura 2 Referêncas [] - Mchel Gagnon - Notas de aula do curso: CI065 Algortmos e teora dos grafos UFPR [2] Shoura A. A. Tamura e T. Uno An optmal algorthm for scannng all spannng trees of undrected graphs. SIAM Journal on Computng 26(3) [3] - Mnty G. A Smple Algorthm for Lstng All the Trees of a Graph. Crcuts and Systems IEEE Transactons on Crcut Theory Volume 2 Issue Page(s): Mar 965.
7 Algortmo - Determnar uma árvore geradora Consdere um grafo smples com n vértces e m arestas. Idéa Ince a árvore T com uma aresta qualquer de G. A cada teração nclua uma nova aresta em T de manera que nenhum crcuto é formado. ) O que acontece se o grafo não for conexo? Iremos obter váras árvores geradoras sto é uma floresta geradora. 2) Como garantr que ao nserr uma aresta nenhum crcuto é formado? Verfcar se as extremdades da aresta á foram ncluídas. Assm ao tentarmos acrescentar a aresta (v k w k ) à árvore as seguntes stuações podem ocorrer: ) Nem o vértce v k nem o vértce w k pertencem a alguma árvore T á construída. Neste caso cre uma nova árvore a partr destes vértces e desta aresta. Consdere que exste mas de uma componente no grafo faça cp= cp+. Assoce o rótulo cp aos vértces v k e w k. ) O vértve v k pertence à árvore T e o vértce w k pertence à árvore T. Neste caso a aresta (v k w k ) é usada para unr as duas árvores. Faça os vértces de T receberem o mesmo rótulo c dos vertces de T. Faça cp=cp-. ) Os dos vértces pertencem a árvore T.. Neste caso a aresta é descartada pos sua nclusão crara um crcuto. v) Apenas um dos dos vértces v k (ou w k ) pertence a alguma árvore T á construída. Neste caso acrescente a aresta e o vértce w k (ou v k ) à árvore. O vértce w k (ou v k ) recebe o mesmo rótulo c que os vértces á pertecentes a T. Como fazer para mplementar as déas acma? A efcênca do algortmo depende da rapdez com que verfcamos se as extremdades da aresta que estamos consderando pertence ou não a alguma árvore á crada. Para facltar esta busca cramos um vetor n-dmensonal VERTEX que armazena esta nformação. Quando uma aresta () é nserda em alguma árvore com rótulo c as posções e do vetor recebem o valor c. Assm para verfcar se a aresta (v k w k ) á fo ncluído em alguma árvore verfcamos se correspondentes posções de VERTEX são dferentes de zero. Se para algum vértce q VERTEX(q) = 0 o vértce q não esta ncluído em nenhuma árvore. Ao fnal do algortmo o vetor VERTEX dentfca os vértces em cada componentes do grafo. Isto é sufcente? Precsamos anda dentfcar as arestas que compõe cada árvore do grafo. Para sto cramos o vetor m-dmensonal ARESTA. Assm se a k-ésma aresta fo ncluída na árvore c faça ARESTA (k) = c caso contráro ARESTA (k)=0. Ao fnal do algortmo as posções do vetor com ARESTA()=0 dentfcam os elos de G. Algortmo 2 (Kruskal) Árvore Geradora Mínma Passo - Ordene as arestas do grafo em ordem não-decrescente de peso. Passo 2 - Aplque o algortmo para encontrar a arvore (ou floresta) geradora consderando que as arestas serão seleconadas de acordo com a ordem estabelecda no passo.
Teoria dos Grafos. Árvores Geradoras
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Silvio A. de Araujo Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br, saraujo@ibilce.unesp.br Preparado a partir
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo. Capítulo 13: Árvores. Departamento de Matemática Aplicada
Teoria dos Grafos Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo Departamento de Matemática Aplicada Capítulo 13: Árvores Preparado a partir do texto: Rangel, Socorro. Teoria do Grafos,
Leia maisProbabilidade: Diagramas de Árvore
Probabldade: Dagramas de Árvore Ana Mara Lma de Faras Departamento de Estatístca (GET/UFF) Introdução Nesse texto apresentaremos, de forma resumda, concetos e propredades báscas sobre probabldade condconal
Leia maisCÁLCULO DA DIRECTRIZ
CÁCUO DA DIRECTRIZ I - Elementos de defnção da polgonal de apoo: - Coordenadas dos vértces da polgonal (M, P ); - Dstânca entre vértces da polgonal ( d); - Rumos dos alnhamentos (ângulo que fazem com a
Leia maisEletrotécnica AULA Nº 1 Introdução
Eletrotécnca UL Nº Introdução INTRODUÇÃO PRODUÇÃO DE ENERGI ELÉTRIC GERDOR ESTÇÃO ELEVDOR Lnha de Transmssão ESTÇÃO IXDOR Equpamentos Elétrcos Crcuto Elétrco: camnho percorrdo por uma corrente elétrca
Leia maisDeterminantes. De nição de determinante de uma matriz quadrada. Determinantes - ALGA - 2004/05 15
Determnantes - ALGA - 004/05 15 Permutações Determnantes Seja n N Uma permutação p = (p 1 ; p ; : : : ; p n ) do conjunto f1; ; ; ng é um arranjo dos n números em alguma ordem, sem repetções ou omssões
Leia maisCritérios de divisibilidade em bases numéricas genéricas
Crtéros de dvsbldade em bases numércas genércas Clezo A. Braga 1 Jhon Marcelo Zn 1 Colegado do Curso de Matemátca - Centro de Cêncas Exatas e Tecnológcas da Unversdade Estadual do Oeste do Paraná Caxa
Leia mais3 Algoritmos propostos
Algortmos propostos 3 Algortmos propostos Nesse trabalho foram desenvolvdos dos algortmos que permtem classfcar documentos em categoras de forma automátca, com trenamento feto por usuáros Tas algortmos
Leia maisA esse tipo de tabela, cujos elementos não foram numericamente organizados, denominamos tabela primitiva.
Dstrbução de Frequênca Tabela prmtva ROL Suponhamos termos feto uma coleta de dados relatvos à estaturas de quarenta alunos, que compõem uma amostra dos alunos de um colégo A, resultando a segunte tabela
Leia maisNotas Processos estocásticos. Nestor Caticha 23 de abril de 2012
Notas Processos estocástcos Nestor Catcha 23 de abrl de 2012 notas processos estocástcos 2 O Teorema de Perron Frobenus para matrzes de Markov Consdere um processo estocástco representado por um conunto
Leia maisUma construção de códigos BCH
Uma construção de códgos BCH Antono Aparecdo de Andrade, Tarq Shah e Attq Qamar Resumo Um códgo BCH C (respectvamente, um códgo BCH C ) de comprmento n sobre o anel local Z p k (respectvamente, sobre o
Leia maisComprimento de Arco. Comprimento de Arco
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Comprmento de Arco
Leia maisANÁLISE MATRICIAL DE ESTRUTURAS DE BARRAS PELO MÉTODO DE RIGIDEZ
ANÁISE MATRICIA DE ESTRUTURAS DE BARRAS PEO MÉTODO DE RIGIDEZ A análse matrcal de estruturas pelo método de rgdez compreende o estudo de cnco modelos estruturas báscos: trelça plana, trelça espacal, pórtco
Leia maisEA513 Circuitos Elétricos DECOM FEEC UNICAMP Aula 5
Esta aula: Teorema de Thévenn, Teorema de Norton. Suponha que desejamos determnar a tensão (ou a corrente) em um únco bpolo de um crcuto, consttuído por qualquer número de fontes e de outros resstores.
Leia maisMÉTODO DE FIBONACCI. L, em que L
Métodos de bonacc e da Seção Aúrea Adotando a notação: MÉTODO DE IBOACCI L e L L, em que L b a, resulta a: ncal orma Recursva: ara,,, - (-a) ou ara,,, - (-b) A esta equação se assoca a condção de contorno
Leia maisLEIS DE KIRCHHOFF EM CIRCUITOS DE CORRENTE CONTÍNUA
EXPERIÊNCI 04 LEIS DE KIRCHHOFF EM CIRCUITOS DE CORRENTE CONTÍNU 1. OBJETIVOS a) Determnar a força eletromotrz e a resstênca nterna de uma batera em um crcuto de malha únca. b) Calcular a resstênca nterna
Leia maisRAD1507 Estatística Aplicada à Administração I Prof. Dr. Evandro Marcos Saidel Ribeiro
UNIVERIDADE DE ÃO PAULO FACULDADE DE ECONOMIA, ADMINITRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO DEPARTAMENTO DE ADMINITRAÇÃO RAD1507 Estatístca Aplcada à Admnstração I Prof. Dr. Evandro Marcos adel Rbero
Leia maisRedes de Petri. Definições:
Redes de Petr Defnções: Uma Rede de Petr (PN) é m grafo dreto bpartdo o qal tem dos tpos de nós denomnados lgares (qe representam estados) e transções (qe representam eventos). O estado é alterado pelo
Leia maisResponda às questões utilizando técnicas adequadas à solução de problemas de grande dimensão.
Departamento de Produção e Sstemas Complementos de Investgação Operaconal Exame Época Normal, 1ª Chamada 11 de Janero de 2006 Responda às questões utlzando técncas adequadas à solução de problemas de grande
Leia maisCAPÍTULO 2 DESCRIÇÃO DE DADOS ESTATÍSTICA DESCRITIVA
CAPÍTULO DESCRIÇÃO DE DADOS ESTATÍSTICA DESCRITIVA. A MÉDIA ARITMÉTICA OU PROMÉDIO Defnção: é gual a soma dos valores do grupo de dados dvdda pelo número de valores. X x Soma dos valores de x número de
Leia maisInterpolação Segmentada
Interpolação Segmentada Uma splne é uma função segmentada e consste na junção de váras funções defndas num ntervalo, de tal forma que as partes que estão lgadas umas às outras de uma manera contínua e
Leia mais7 - Distribuição de Freqüências
7 - Dstrbução de Freqüêncas 7.1 Introdução Em mutas áreas há uma grande quantdade de nformações numércas que precsam ser dvulgadas de forma resumda. O método mas comum de resumr estes dados numércos consste
Leia maisLEI DE OHM A R. SOLUÇÃO. Usando a lei de Ohm
LEI DE OHM EXEMPLO. Uma resstênca de 7 é lgada a uma batera de V. Qual é o valor da corrente que a percorre. SOLUÇÃO: Usando a le de Ohm V I 444 A 7 0. EXEMPLO. A lâmpada lustrada no esquema é percorrda
Leia maisOtimização em Redes. Árvore Geradora Mínima. Geraldo Robson Mateus DCC - UFMG
Otmzação em Redes Árvore Geradora Mínma Geraldo Robson Mateus DCC - UFMG Árvore Geradora Mínma Desea-se construr uma rede de comuncação entre váras cdades a custo mínmo. abe-se que o custo de qualquer
Leia maisModelo Logístico. Modelagem multivariável com variáveis quantitativas e qualitativas, com resposta binária.
Modelagem multvarável com varáves quanttatvas e qualtatvas, com resposta bnára. O modelo de regressão não lnear logístco ou modelo logístco é utlzado quando a varável resposta é qualtatva com dos resultados
Leia maisCálculo do Conceito ENADE
Insttuto aconal de Estudos e Pesqusas Educaconas Aníso Texera IEP Mnstéro da Educação ME álculo do onceto EADE Para descrever o cálculo do onceto Enade, prmeramente é mportante defnr a undade de observação
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 mais4 Critérios para Avaliação dos Cenários
Crtéros para Avalação dos Cenáros É desejável que um modelo de geração de séres sntétcas preserve as prncpas característcas da sére hstórca. Isto quer dzer que a utldade de um modelo pode ser verfcada
Leia maisCurso de extensão, MMQ IFUSP, fevereiro/2014. Alguns exercício básicos
Curso de extensão, MMQ IFUSP, feverero/4 Alguns exercíco báscos I Exercícos (MMQ) Uma grandeza cujo valor verdadero x é desconhecdo, fo medda três vezes, com procedmentos expermentas dêntcos e, portanto,
Leia maisSempre que surgir uma dúvida quanto à utilização de um instrumento ou componente, o aluno deverá consultar o professor para esclarecimentos.
Nesse prátca, estudaremos a potênca dsspada numa resstênca de carga, em função da resstênca nterna da fonte que a almenta. Veremos o Teorema da Máxma Transferênca de Potênca, que dz que a potênca transferda
Leia maisFigura 8.1: Distribuição uniforme de pontos em uma malha uni-dimensional. A notação empregada neste capítulo para avaliação da derivada de uma
Capítulo 8 Dferencação Numérca Quase todos os métodos numércos utlzados atualmente para obtenção de soluções de equações erencas ordnáras e parcas utlzam algum tpo de aproxmação para as dervadas contínuas
Leia maisESTATÍSTICA. na Contabilidade Revisão - Parte 2. Medidas Estatísticas
01/09/01 ESTATÍSTICA na Contabldade Revsão - Parte Luz A. Bertolo Meddas Estatístcas A dstrbução de frequêncas permte-nos descrever, de modo geral, os grupos de valores (classes) assumdos por uma varável.
Leia maisAlgarismos Significativos Propagação de Erros ou Desvios
Algarsmos Sgnfcatvos Propagação de Erros ou Desvos L1 = 1,35 cm; L = 1,3 cm; L3 = 1,30 cm L4 = 1,4 cm; L5 = 1,7 cm. Qual destas meddas está correta? Qual apresenta algarsmos com sgnfcado? O nstrumento
Leia maisProbabilidade e Estatística. Correlação e Regressão Linear
Probabldade e Estatístca Correlação e Regressão Lnear Varáves Varável: característcas ou tens de nteresse de cada elemento de uma população ou amostra Também chamada parâmetro, posconamento, condção...
Leia maisImplementação Bayesiana
Implementação Bayesana Defnção 1 O perfl de estratégas s.) = s 1.),..., s I.)) é um equlíbro Nash-Bayesano do mecansmo Γ = S 1,..., S I, g.)) se, para todo e todo θ Θ, u gs θ ), s θ )), θ ) θ Eθ u gŝ,
Leia maisANÁLISE DE ESTRUTURAS I INTRODUÇÃO AO MÉTODO DE CROSS
DECvl ANÁLISE DE ESTRUTURAS I INTRODUÇÃO AO ÉTODO DE CROSS Orlando J. B. A. Perera 20 de ao de 206 2 . Introdução O método teratvo ntroduzdo por Hardy Cross (Analyss of Contnuous Frames by Dstrbutng Fxed-End
Leia maisProgramação de Computadores II TCC 00.174/Turma A 1
Programação de Computadores II TCC 00.174/Turma A 1 Professor Leandro A. F. Fernandes http://www.c.uff.br/~laffernandes Conteúdo: Introdução ao Java (exercícos) Materal elaborado pelos profs. Anselmo Montenegro
Leia mais2 Máquinas de Vetor Suporte 2.1. Introdução
Máqunas de Vetor Suporte.. Introdução Os fundamentos das Máqunas de Vetor Suporte (SVM) foram desenvolvdos por Vapnk e colaboradores [], [3], [4]. A formulação por ele apresentada se basea no prncípo de
Leia maisIntrodução a Combinatória- Aplicações, parte II
Introdução a Combnatóra- Aplcações, AULA 7 7.1 Introdução Nesta aula vamos estudar aplcações um pouco dferentes das da aula passada. No caso estudaremos arranjos com repetção, permutações crculares e o
Leia maisQUESTÕES DISCURSIVAS Módulo 01 (com resoluções)
QUESTÕES DISCURSIVAS Módulo 0 (com resoluções D (Fuvest-SP/00 Nos tens abaxo, denota um número complexo e a undade magnára ( Suponha a Para que valores de tem-se? b Determne o conjunto de todos os valores
Leia maisINTRODUÇÃO À PROBABILIDADE. A probabilidade é uma medida da incerteza dos fenômenos. Traduz-se por um número real compreendido de 0 ( zero) e 1 ( um).
INTRODUÇÃO À PROILIDDE teora das probabldade nada mas é do que o bom senso transformado em cálculo probabldade é o suporte para os estudos de estatístca e expermentação. Exemplos: O problema da concdênca
Leia maisSistemas de equações lineares
Sstemas - ALGA - / Sstemas de equações lneares Uma equação lnear nas ncógntas ou varáves x ; x ; :::; x n é uma expressão da forma: a x + a x + ::: + a n x n = b onde a ; a ; :::; a n ; b são constantes
Leia maisAnálise dos resíduos e Outlier, Alavancagem e Influência
Análse dos resíduos e Outler, Alavancagem e Influênca Dagnóstco na análse de regressão Usadas para detectar problemas com o ajuste do modelo de regressão. Presença de observações mal ajustadas (pontos
Leia maisSÉRIE DE PROBLEMAS: CIRCUITOS DE ARITMÉTICA BINÁRIA. CIRCUITOS ITERATIVOS.
I 1. Demonstre que o crcuto da Fg. 1 é um half-adder (semsomador), em que A e B são os bts que se pretendem somar, S é o bt soma e C out é o bt de transporte (carry out). Fg. 1 2. (Taub_5.4-1) O full-adder
Leia maisCARGA E DESCARGA DE UM CAPACITOR
EXPEIÊNCIA 06 CAGA E DESCAGA DE UM CAPACITO 1. OBJETIVOS a) Levantar, em um crcuto C, curvas de tensão no resstor e no capactor em função do tempo, durante a carga do capactor. b) Levantar, no mesmo crcuto
Leia maisCoordenação de Semáforos
Paragem dos Veículos Veículos "Lbertados" Paragem dos Veículos Veículos "Lbertados" "Agrupamento " Pelotões "Agrupamento " Pelotões C O O R D E N A Ç Ã O Onda Verde... IST/ Lcencaturas em Engª Cvl & Terrtóro
Leia maisFlambagem. Cálculo da carga crítica via MDF
Flambagem Cálculo da carga crítca va MDF ROF. ALEXANDRE A. CURY DEARTAMENTO DE MECÂNICA ALICADA E COMUTACIONAL Flambagem - Cálculo da carga crítca va MDF Nas aulas anterores, vmos como avalar a carga crítca
Leia mais8 - Medidas Descritivas
8 - Meddas Descrtvas 8. Introdução Ao descrevemos um conjunto de dados por meo de tabelas e gráfcos temos muto mas nformações sobre o comportamento de uma varável do que a própra sére orgnal de dados.
Leia maisUniversidade Federal do Paraná Departamento de Informática. Reconhecimento de Padrões. Classificadores Lineares. Luiz Eduardo S. Oliveira, Ph.D.
Unversdade Federal do Paraná Departamento de Informátca Reconhecmento de Padrões Classfcadores Lneares Luz Eduardo S. Olvera, Ph.D. http://lesolvera.net Objetvos Introduzr os o conceto de classfcação lnear.
Leia maisCriptologia Criptografia Códigos Cifras Transposição Substituição Esteganografia Cripto-análise
Cfra de Vgenère Técncas de Data Mnng para Crptoanálse Mestrado em Sstemas de Dados e Processamento Analítco Segurança e Prvacdade em Sstemas de Armazenamento e Transporte de Dados Joel Tago Rbero Introdução
Leia maisXXVII Olimpíada Brasileira de Matemática GABARITO Primeira Fase
Soluções Nível Unverstáro XXVII Olmpíada Braslera de Matemátca GABARITO Prmera Fase SOLUÇÃO DO PROBLEMA : Pelo enuncado, temos f(x) = (x )(x + )(x c) = x 3 cx x + c, f'(x) = 3x cx, f '( ) = ( + c) e f
Leia maisPalavras-Chave: Métodos Interativos da Potência e Inverso, Sistemas Lineares, Autovetores e Autovalores.
MSc leandre Estáco Féo ssocação Educaconal Dom Bosco - Faculdade de Engenhara de Resende Caa Postal 8.698/87 - CEP 75-97 - Resende - RJ Brasl Professor e Doutorando de Engenhara aefeo@yahoo.com.br Resumo
Leia maisCapítulo 2. APROXIMAÇÕES NUMÉRICAS 1D EM MALHAS UNIFORMES
Capítulo. Aproxmações numércas 1D em malhas unformes 9 Capítulo. AROXIMAÇÕS NUMÉRICAS 1D M MALHAS UNIFORMS O prncípo fundamental do método das dferenças fntas (MDF é aproxmar através de expressões algébrcas
Leia maisESTUDO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO
ESTUDO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO Alne de Paula Sanches (Bolssta UEMS), Adrana Betâna de Paula Molgora Unversdade Estadual de Mato Grosso do Sul Cdade Unverstára de Dourados, Caxa
Leia maisLaboratório de Mecânica Aplicada I Estática: Roldanas e Equilíbrio de Momentos
Laboratóro de Mecânca Aplcada I Estátca: Roldanas e Equlíbro de Momentos 1 Introdução O conhecmento das condções de equlíbro de um corpo é mprescndível em númeras stuações. Por exemplo, o estudo do equlíbro
Leia maisGráficos de Controle para Processos Autocorrelacionados
Gráfcos de Controle para Processos Autocorrelaconados Gráfco de controle de Shewhart: observações ndependentes e normalmente dstrbuídas. Shewhart ao crar os gráfcos de controle não exgu que os dados fossem
Leia maisResposta: Interbits SuperPro Web 0,5
1. (Eear 017) Um aparelho contnha as seguntes especfcações de trabalho: Entrada 9V- 500mA. A únca fonte para lgar o aparelho era de 1 V. Um cdadão fez a segunte lgação para não danfcar o aparelho lgado
Leia maisESCOLA DE APLICAÇÃO DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA PROF. CARLINHOS MATRIZES NOME DO ALUNO: Nº TURMA: blog.portalpositivo.com.
ESCOL DE PLICÇÃO DR. LFREDO JOSÉ BLBI UNITU POSTIL MTRIZES PROF. CRLINHOS NOME DO LUNO: Nº TURM: blog.portalpostvo.com.br/captcar MTRIZES Uma matrz de ordem m x n é qualquer conunto de m. n elementos dspostos
Leia maisSistemas Robóticos. Sumário. Introdução. Introdução. Navegação. Introdução Onde estou? Para onde vou? Como vou lá chegar?
Sumáro Sstemas Robótcos Navegação Introdução Onde estou? Para onde vou? Como vou lá chegar? Carlos Carreto Curso de Engenhara Informátca Ano lectvo 2003/2004 Escola Superor de Tecnologa e Gestão da Guarda
Leia maisTEORIA DE ERROS * ERRO é a diferença entre um valor obtido ao se medir uma grandeza e o valor real ou correto da mesma.
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO CENTRO DE CIÊNCIAS EXATAS DEPARTAMENTO DE FÍSICA AV. FERNANDO FERRARI, 514 - GOIABEIRAS 29075-910 VITÓRIA - ES PROF. ANDERSON COSER GAUDIO FONE: 4009.7820 FAX: 4009.2823
Leia maisEletromagnetismo Aplicado
letromagnetsmo Aplcado Undade 5 Propagação de Ondas letromagnétcas em Meos Ilmtados e Polaração Prof. Marcos V. T. Heckler Propagação de Ondas letromagnétcas e Polaração 1 Conteúdo Defnções e parâmetros
Leia maisCENTRO UNIVERSITÁRIO DO LESTE DE MINAS GERAIS - UnilesteMG
1 CENTRO UNIVERSITÁRIO DO LESTE DE MINAS GERAIS - UnlesteMG Dscplna: Introdução à Intelgênca Artfcal Professor: Luz Carlos Fgueredo GUIA DE LABORATÓRIO LF. 01 Assunto: Lógca Fuzzy Objetvo: Apresentar o
Leia maisTABELAS E GRÁFICOS PARA VARIÁVEIS ALEATÓRIAS QUANTITATIVAS CONTÍNUAS
TABELAS E GRÁFICOS PARA VARIÁVEIS ALEATÓRIAS QUANTITATIVAS CONTÍNUAS Varável Qualquer característca assocada a uma população Classfcação de varáves Qualtatva { Nomnal sexo, cor dos olhos Ordnal Classe
Leia maisSempre que surgir uma dúvida quanto à utilização de um instrumento ou componente, o aluno deverá consultar o professor para esclarecimentos.
Insttuto de Físca de São Carlos Laboratóro de Eletrcdade e Magnetsmo: Transferênca de Potênca em Crcutos de Transferênca de Potênca em Crcutos de Nesse prátca, estudaremos a potênca dsspada numa resstênca
Leia mais3. CIRCUITOS COM AMPOP S UTILIZADOS NOS SAPS
3 CICUITOS COM AMPOP S UTILIZADOS NOS SAPS 3. CICUITOS COM AMPOP S UTILIZADOS NOS SAPS - 3. - 3. Introdução Numa prmera fase, apresenta-se os crcutos somadores e subtractores utlzados nos blocos de entrada
Leia maisCORRELAÇÃO E REGRESSÃO
CORRELAÇÃO E REGRESSÃO Constata-se, freqüentemente, a estênca de uma relação entre duas (ou mas) varáves. Se tal relação é de natureza quanttatva, a correlação é o nstrumento adequado para descobrr e medr
Leia maisDETERMINAÇÃO DAS CONSTANTES ELASTICAS DE MOLAS E ESTUDO DE OSCILAÇÕES HARMÓNICAS
Físca Laboratoral I Ano Lectvo 9/ TRABALHO PRÁTICO Nº - LICENCIATURA E FÍSICA DETERINAÇÃO DAS CONSTANTES ELASTICAS DE OLAS E ESTUDO DE OSCILAÇÕES HARÓNICAS Objectvo - Neste trabalho pretende-se medr as
Leia maisESCOLA DE APLICAÇÃO DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA PROF. CARLINHOS MATRIZES NOME DO ALUNO: Nº TURMA: blog.portalpositivo.com.
ESCOL DE PLICÇÃO DR. LFREDO JOSÉ LI UNITU POSTIL MTRIZES PROF. CRLINHOS NOME DO LUNO: Nº TURM: blog.portalpostvo.com.br/captcar MTRIZES Uma matrz de ordem m n é qualquer conunto de m. n elementos dspostos
Leia maisCapítulo 1 Variáveis Elétricas
Capítulo 1 Varáes Elétrcas 1.1 Vsão geral da engenhara elétrca A engenhara elétrca é uma profssão empolgante e desafadora para qualquer um que tenha nteresse genuíno pela cênca e matemátca aplcada. Engenhara
Leia maisESTUDO DA MÁQUINA SIMÉTRICA TRIFÁSICA
CAPÍTUO ETUDO DA ÁQUINA IÉTICA TIFÁICA. INTODUÇÃO A máquna de ndução trfásca com rotor bobnado é smétrca. Apresenta estruturas magnétcas clíndrcas tanto no rotor quanto no estator. Os enrolamentos, tanto
Leia maisCONCEITOS INICIAIS DE ESTATÍSTICA MÓDULO 2 DISTRIBUIÇÃO DE FREQÜÊNCIA - ELEMENTOS Prof. Rogério Rodrigues
CONCEITOS INICIAIS DE ESTATÍSTICA MÓDULO DISTRIBUIÇÃO DE FREQÜÊNCIA - ELEMENTOS Prof. Rogéro Rodrgues I) TABELA PRIMITIVA E DISTRIBUIÇÃO DE FREQÜÊNCIA : No processo de amostragem, a forma de regstro mas
Leia maisDISTRIBUIÇÃO DA AÇÃO DO VENTO NOS ELEMENTOS DE CONTRAVENTAMENTO CONSIDERANDO O PAVIMENTO COMO DIAFRAGMA RÍGIDO: ANÁLISE SIMPLIFICADA E MATRICIAL
DISTRIBUIÇÃO DA AÇÃO DO VENTO NOS ELEMENTOS DE CONTRAVENTAMENTO CONSIDERANDO O PAVIMENTO COMO DIAFRAGMA RÍGIDO: ANÁLISE SIMPLIFICADA E MATRICIAL Dstrbuton of the wnd acton n the bracng elements consderng
Leia maisTESTES DE CONTROLO Teste 6
TESTES DE CNTRL Teste 6 GRUP I Na resposta a cada um dos cnco tens deste grupo selecona a únca opção correta. Escreve na tua fola de respostas apenas o número de cada tem e a letra que dentfca a únca opção
Leia maisPrioridades com Teste de Escalonabilidade
rordades + Teste de Escalonabldade Sstemas de Tempo Real: rordades com Teste de Escalonabldade Rômulo Slva de Olvera Departamento de Automação e Sstemas DAS UFSC Cada tarefa recebe uma prordade Escalonamento
Leia mais2010 The McGraw-Hill Companies, Inc. All rights reserved. Prof.: Anastácio Pinto Gonçalves Filho
rof.: nastáco nto Gonçalves lho Introdução Nem sempre é possível tratar um corpo como uma únca partícula. Em geral, o tamanho do corpo e os pontos de aplcação específcos de cada uma das forças que nele
Leia maisD- MÉTODO DAS APROXIMAÇÕES SUCESSIVAS
D- MÉTODO DAS APROXIMAÇÕES SUCESSIVAS O método das apromações sucessvas é um método teratvo que se basea na aplcação de uma fórmula de recorrênca que, sendo satsfetas determnadas condções de convergênca,
Leia maisF-328 Física Geral III
F-328 Físca Geral III Aula exploratóra- 06 UNICAMP IFGW username@f.uncamp.br F328 2 o Semestre de 2013 1 Corrente elétrca e resstênca Defnção de corrente: Δq = dq = t+δt Undade de corrente: 1 Ampère =
Leia maisGABARITO ERP19. impedância total em pu. impedância linha em pu; impedância carga em pu; tensão no gerador em pu.
GABARITO ERP9 Questão mpedânca total em pu. mpedânca lnha em pu; mpedânca carga em pu; tensão no gerador em pu. Assm, tem-se que: ( ). Mas, ou seja: : ( ).. Logo: pu. () A mpedânca da carga em pu,, tem
Leia maisUMA VALIDAÇÃO MATEMÁTICA PARA UM ALGORITMO QUE SIMULA MISTURAS DE DISTRIBUIÇÕES
UMA VALIDAÇÃO MATEMÁTICA PARA UM ALGORITMO QUE SIMULA MISTURAS DE DISTRIBUIÇÕES Ana Paula Coelho MADEIRA Lucas Montero CHAVES Devanl Jaques de SOUZA Resumo: Uma valdação matemátca, utlzando o conceto de
Leia maisb. As medidas de posição mais importantes são as medidas de tendência central. Dentre elas, destacamos: média aritmética, mediana, moda.
Meddas de Posção Introdução a. Dentre os elementos típcos, destacamos aqu as meddas de posção _ estatístcas que representam uma sére de dados orentando-nos quanto à posção da dstrbução em relação ao exo
Leia maisTestes não-paramétricos
Testes não-paramétrcos Prof. Lorí Val, Dr. http://www.mat.ufrgs.br/val/ val@mat.ufrgs.br Um teste não paramétrco testa outras stuações que não parâmetros populaconas. Estas stuações podem ser relaconamentos,
Leia maisAnálise Exploratória de Dados
Análse Exploratóra de Dados Objetvos Análse de duas varáves quanttatvas: traçar dagramas de dspersão, para avalar possíves relações entre as duas varáves; calcular o coefcente de correlação entre as duas
Leia maisProposta de resolução da Prova de Matemática A (código 635) 21 de Junho de 2010
Proposta de resolução da Prova de Matemátca A (códgo 6 Como A e B são acontecmentos ncompatíves, 0 e Ou seja, de acordo com os dados do enuncado, 0% 0% 0% Versão : B Versão : C Como se trata de uma únca
Leia maisProposta de método para alocação de perdas em redes eléctricas de distribuição com Produção em Regime Especial
Capítulo 5 Proposta de método para alocação de perdas em redes eléctrcas de dstrbução com Produção em Regme Especal Neste capítulo propõe-se uma metodologa para efectuar a alocação das perdas de uma rede
Leia maisResumo de Álgebra Linear - parte II
Aula 7 Resumo de Álge Lnear - parte II 7.1 Resumo Nesta aula contnuamos desenvolvendo concetos báscos de álge lnear, aprmorando a famlardade com a notação de Drac. Bblograa: Moysés, 8.7 (em parte), e Cohen-Tannoudj,
Leia mais1ª e 2ª leis da termodinâmica
1ª e 2ª les da termodnâmca 1ª Le da Termodnâmca Le de Conservação da Energa 2ª Le da Termodnâmca Restrnge o tpo de conversões energétcas nos processos termodnâmcos Formalza os concetos de processos reversíves
Leia maisCap. 6 - Energia Potencial e Conservação da Energia Mecânica
Unversdade Federal do Ro de Janero Insttuto de Físca Físca I IGM1 014/1 Cap. 6 - Energa Potencal e Conservação da Energa Mecânca Prof. Elvs Soares 1 Energa Potencal A energa potencal é o nome dado a forma
Leia maisAuto-Fusão da Auto-Face, do Auto-Esboço e da Auto-Pele pelo Misturograma em imagens em nível de cinza
Auto-Fusão da Auto-Face, do Auto-Esboço e da Auto-Pele pelo Msturograma em magens em nível de cnza Severno Jr, Osvaldo IMES - FAFICA osvaldo@fafca.br Gonzaga, Adlson Escola de Engenhara de São Carlos -
Leia maisOs modelos de regressão paramétricos vistos anteriormente exigem que se suponha uma distribuição estatística para o tempo de sobrevivência.
MODELO DE REGRESSÃO DE COX Os modelos de regressão paramétrcos vstos anterormente exgem que se suponha uma dstrbução estatístca para o tempo de sobrevvênca. Contudo esta suposção, caso não sea adequada,
Leia maisIntrodução. Uma lâmpada nova é ligada e observa-se o tempo gasto até queimar. Resultados possíveis
Introdução A teora das probabldades é um ramo da matemátca que lda modelos de fenômenos aleatóros. Intmamente relaconado com a teora de probabldade está a Estatístca, que se preocupa com a cração de prncípos,
Leia mais5 Formulação para Problemas de Potencial
48 Formulação para Problemas de Potencal O prncpal objetvo do presente capítulo é valdar a função de tensão do tpo Westergaard obtda para uma trnca com abertura polnomal (como mostrado na Fgura 9a) quando
Leia maisTeoria Elementar da Probabilidade
10 Teora Elementar da Probabldade MODELOS MATEMÁTICOS DETERMINÍSTICOS PROBABILÍSTICOS PROCESSO (FENÓMENO) ALEATÓRIO - Quando o acaso nterfere na ocorrênca de um ou mas dos resultados nos quas tal processo
Leia maisCAPÍTULO IV PROPRIEDADES GEOMÉTRICAS DA SEÇÃO TRANSVERSAL
CPÍTULO IV PROPRIEDDES GEOMÉTRICS D SEÇÃO TRNSVERSL Propredades Geométrcas da Seção Transversal 4. Propredades Geométrcas da Seção Transversal 4.. Introdução O presente trabalho é desenvolvdo paralelamente
Leia mais2ª PARTE Estudo do choque elástico e inelástico.
2ª PARTE Estudo do choque elástco e nelástco. Introdução Consderemos dos corpos de massas m 1 e m 2, anmados de velocdades v 1 e v 2, respectvamente, movmentando-se em rota de colsão. Na colsão, os corpos
Leia maisAULA Espaços Vectoriais Estruturas Algébricas.
Note bem: a letura destes apontamentos não dspensa de modo algum a letura atenta da bblografa prncpal da cadera Chama-se a atenção para a mportânca do trabalho pessoal a realzar pelo aluno resolvendo os
Leia mais7. Resolução Numérica de Equações Diferenciais Ordinárias
7. Resolução Numérca de Equações Dferencas Ordnáras Fenômenos físcos em dversas áreas, tas como: mecânca dos fludos, fluo de calor, vbrações, crcutos elétrcos, reações químcas, dentre váras outras, podem
Leia mais2. VARIÁVEIS ALEATÓRIAS
VARIÁVEIS ALEATÓRIAS 0 Varável aleatóra Ω é o espaço amostral de um epermento aleatóro Uma varável aleatóra é uma função que atrbu um número real a cada resultado em Ω Eemplo Retra- ao acaso um tem produzdo
Leia maisProgramação Linear 1
Programação Lnear 1 Programação Lnear Mutos dos problemas algortmcos são problemas de otmzação: encontrar o menor camnho, o maor fluxo a árvore geradora de menor custo Programação lnear rovê um framework
Leia maisDinâmica do Movimento de Rotação
Dnâmca do Movmento de Rotação - ntrodução Neste Capítulo vamos defnr uma nova grandeza físca, o torque, que descreve a ação gratóra ou o efeto de rotação de uma força. Verfcaremos que o torque efetvo que
Leia maisCurso Técnico em Informática. Eletricidade
Curso Técnco em Informátca Eletrcdade Eletrcdade Aula_0 segundo Bmestre Intensdade do Vetor B Condutor Retlíneo A ntensdade do vetor B, produzdo por um condutor retlíneo pode ser determnada pela Le de
Leia mais