Teoria dos Grafos Aula 11
|
|
- Bento da Mota
- 5 Há anos
- Visualizações:
Transcrição
1 Toria dos Grafos Aula Aula passada Problma do labirinto (pathfinding) Busca informada Bst-first sarch A* Aula d hoj MST Algoritmos d Prim Kruskal Propridads da MST Corrtud
2 Projtando uma Rd $ $$ $$$ $$ $ $$$ $ $$ $$ $$$$ $$ $ Conjunto d localidads (x. cidads) Custo para conctá-los dirtamnt (x. construir stradas) Garantir conctividad d qualqur lugar, chgamos a qualqur outro Problma: Como conctar as localidads d forma a minimizar o custo total?
3 Projtando uma Rd Abstração via grafos Vértics: localidads Arstas com psos: custo d conxão dirta ntr localidads $ $$ $$$ $$ $ $$$ $ $$ $$ $$$$ $$ $ Qu tipo d rd (grafo) é o rsultado? Subgrafo d G, Árvor, Árvor gradora! Qualqur árvor? Não! Árvor Gradora d Custo Mínimo!
4 MST Minimum Spanning Tr (MST) árvor gradora d custo mínimo Exmplo 4 a b 3 5 c d MST? 4 a b 3 c d 5 f f MST é única? Custo dsta MST?
5 Dscobrindo a MST Problma: Obtr uma MST d um grafo Grafo com psos idênticos? BFS to th rscu! qualqur árvor gradora tm custo mínimo Grafo com psos difrnts? Idéias?
6 Dscobrindo a MST Idéias I Modificar BFS BFS constrói uma árvor gradora Dado vértic inicial s Construir árvor gradora mínima Expandir frontira na dirção corrta Qual é a dirção corrta? Dirção d mnor custo Adicionar vértic qu aumnta o custo total o mnos possívl
7 Dscobrindo a MST Idéias I Dado G=(V, E) Construir MST, T=(S, E') Inicialmnt S E' stão vazios Slcionar s, vértic inicial Adicionar vértics m T na ordm mais barata possívl próximo vértic aumnta custo total o mínimo possívl Algoritmo d Prim Muito parcido com qual algoritmo?
8 Algoritmo d Prim Idéia: crscr T d forma mais barata possívl Exmplo s b a f d c 4 b a f d c 4 b a f d c 4 b a s a
9 Algoritmo d Prim Como tornar a idéia m algoritmo (ficint)? adicionar o vértic qu aumnta o custo o mnos possívl Idéias: Mantr um conjunto d vértics da árvor Mantr custo para adicionar cada vértic até o momnto Adicionar o vértic d mnor custo Atualizar custos
10 Algoritmo d Prim.Prim(G, o).para cada vértic v 3. custo[v] = infinito 4.Dfin conjunto S = 0 // vazio 5.custo[o] = 0 6.Enquanto S!= V 7. Slcion u m V-S, tal qu custo[u] é mínimo 8. Adicion u m S 9. Para cada vizinho v d u faça 0. S custo[v] > w((u,v)) ntão. custo[v] = w((u,v)) Como o algoritmo xcuta?
11 Excutando o Algoritmo a b 4 4 d 3 c f 3 g Mantr tabla com passos custos Passo Conjunto S d(a) d(b) d(c) d(d) d() d(f) d(g) 0 {} 0 inf inf inf inf inf inf {a} inf 4 inf inf {a,b} 4 inf inf 3 {a,b,} 4 3 inf 4 {a,b,,d} inf 5 {a,b,,d,c} 6 {a,b,,d,c,f} 7 {a,b,,d,c,f,g}
12 Complxidad Qual é a complxidad do algoritmo? Complxidad idêntica a Dijkstra.Prim(G, o).para cada vértic v 3. custo[v] = infinito 4.Dfin conjunto S = 0 // vazio 5.custo[o] = 0 6.Enquanto S!= V 7. Slcion u m V-S, tal qu custo[u] é mínima 8. Adicion u m S 9. Para cada vizinho v d u faça 0. S custo[v] > w((u,v)) ntão. custo[v] = w((u,v)) Usando filas d prioridad basada m hap n opraçõs d rmoção, m d atualização O((m+n)log n) = O(m log n)
13 Dscobrindo a MST Idéias II Outra abordagm, difrnt d BFS mas também gulosa Arsta d mnor pso stá na MST? Arsta sgundo mnor pso stá na MST? Arsta d trciro mnor pso? Cuidado com ciclos!
14 Dscobrindo a MST Idéias II Dado G=(V, E) Construir MST, T=(V, E') Inicialmnt E' stá vazio Adicionar arstas d E m ordm crscnt S arsta grar um ciclo m T, ntão dscart-a continu Algoritmo d Kruskal
15 Algoritmo d Kruskal Idéia: construir T adicionado arstas d mnor pso Exmplo b a f d c b a f d c b f c b c
16 Analizando o Algoritmo Algoritmos d Prim Kruskal produzm smpr uma MST? Mas isto é óbvio? Como provar qu algoritmo smpr produz rsultado dsjado uma MST? Duas propridads d uma MST Propridad do cort (cut proprty) Propridad do ciclo (cycl proprty)
17 Propridad do Cort Considr um conjunto d vértics S a arsta =(u, v) d mnor pso com uma ponta m S outra m V-S. Então toda MST contém =(u,v). O qu isto stá dizndo? Figura! s S u x '' ' w y v S c() < c('), c('') Então stá m toda MST Como mostrar isto? Por contradição
18 Propridad do Cort Prova por contradição: assumir qu o oposto é vrdad, mostrar qu nova afirmação não é vrdadira Oposto: Exist MST qu não possui arsta Como provar qu isto não é vrdad? ) T' possui arsta ' possui algum pso ) Mostrar qu pod substituir ' m T' 3) Pso da árvor com é mnor, logo T' com ' não é mínima, não pod sr MST
19 Propridad do Cort s S u x ' '' w y v Assumir árvor T' sm Exist caminho P m T' ntr u v Sguir caminho P até ncontrar vértic x m S y m V-S, chamar '=(x,y) Trocar ' por cria nova árvor gradora T Nova T tm pso mnor qu T' Logo T' não é MST
20 Corrtud d Prim Kruskal Prim produz uma árvor gradora mínima ) a cada passo, adiciona arsta d mnor pso ntr S V-S (cort) ) pla propridad do cort, arsta faz part d qualqur MST Kruskal produz uma árvor gradora mínima ) considr arsta =(u,v) adicionada ) S = vértics alcançavis por u, v prtnc a V-S 3) é arsta d mnor pso no cort S 4) pla propridad do cort, prtnc Figuirdo a MST 04
21 Propridad do Ciclo Sja C um ciclo m G =(u,v) a arsta d maior custo no d C. Então =(u,v) não faz part d nnhuma MST. O qu isto stá dizndo? Figura! u x C ' y v w Considr ciclo C = x,y,w,v,u,x Consdr arsta =(u,v) d maior pso nst ciclo Então arsta não stá m nnuma MST Como mostrar isto? Por contradição
v 4 v 6 v 5 b) Como são os corte de arestas de uma árvore?
12 - Conjuntos d Cort o studarmos árors gradoras, nós stáamos intrssados m um tipo spcial d subgrafo d um grafo conxo: um subgrafo qu mantiss todos os értics do grafo intrligados. Nst tópico, nós stamos
Leia maisTeoria dos Grafos Aula 11
Tori dos Gros Aul Aul pssd Gros om psos Dijkstr Implmntção Fil d prioridds Hp Aul d hoj MST Algoritmos d Prim Kruskl Propridds d MST Dijkstr (o próprio) Projtndo um Rd $ $ $ $ $ Conjunto d lolidds (x.
Leia maisTeoria dos Grafos Aula 8
Teoria dos Grafos Aula 8 Aula passada Grafos com pesos, caminhos e distâncias Ideia e implementação de alg. de Dijkstra Aula de hoje Corretude de Dijkstra Fila de prioridades e Heap Dijkstra eficiente
Leia maisTeoria dos Grafos Aula 7
Teoria dos Grafos Aula 7 Aula passada Grafos direcionados Busca em grafos direcionados Ordenação topológica Aula de hoje Grafos com pesos Caminhos mínimos Dijkstra a ideia Dijkstra o algoritmo Dijkstra
Leia maisTeoria dos Grafos Aula 8
Teoria dos Grafos Aula 8 Aula passada Grafos com pesos, caminhos e distâncias Ideia e algoritmo de Dijkstra Dijkstra o próprio Aula de hoje Corretude de Dijkstra Fila de prioridades e Heap Dijkstra eficiente
Leia maisGrafos: árvores geradoras mínimas. Graça Nunes
Grafos: árvores geradoras mínimas Graça Nunes 1 Motivação Suponha que queremos construir estradas para interligar n cidades Cada estrada direta entre as cidades i e j tem um custo associado Nem todas as
Leia maisTeoria dos Grafos Aula 9
Teoria dos Grafos Aula 9 Aula passada Grafos direcionados Busca em grafos direcionados Ordenação topológica Aula de hoje Grafos com pesos Dijkstra Implementação Fila de prioridades e Heap Dijkstra (o próprio)
Leia maisTeoria dos Grafos Aula 6
Teoria dos Grafos Aula 6 Aula passada Busca em grafos Busca em largura (BFS Breadth First Search) Propriedades Aula de hoje BFS implementação Complexidade Busca em profundidade (DFS) Conectividade, componentes
Leia mais5.10 EXERCÍCIO pg. 215
EXERCÍCIO pg Em cada um dos sguints casos, vriicar s o Torma do Valor Médio s aplica Em caso airmativo, achar um númro c m (a, b, tal qu (c ( a - ( a b - a a ( ; a,b A unção ( é contínua m [,] A unção
Leia maisEnunciados equivalentes
Lógica para Ciência da Computação I Lógica Matmática Txto 6 Enunciados quivalnts Sumário 1 Equivalência d nunciados 2 1.1 Obsrvaçõs................................ 5 1.2 Exrcícios rsolvidos...........................
Leia maisÁrvore Geradora Mínima
GRAFOS ÁRVORE GERADORA MÍNIMA Prof. André Backes Árvore Geradora Mínima Definição Uma árvore geradora (do inglês, spanning tree) é um subgrafo que contenha todos os vértices do grafo original e um conjunto
Leia maisAULA Subespaço, Base e Dimensão Subespaço.
Not bm: a litura dsts apontamntos não dispnsa d modo algum a litura atnta da bibliografia principal da cadira TÓPICOS Subspaço. ALA Chama-s a atnção para a importância do trabalho pssoal a ralizar plo
Leia maisDivisão (cont.) Obter TODOS os nomes dos empregados que trabalham em TODOS os projectos nos quais Joao trabalha. projectos em que Joao trabalha.
16 Divisão (cont a opração d divisão é útil para qustõs como: Obtr TODOS os noms dos mprgados qu trabalham m TODOS os projctos nos quais Joao trabalha projctos m qu Joao trabalha projctos EBIs d mprgados
Leia maisATIVIDADES PARA SALA. Capítulo 11 FÍSICA 2. Associação de resistores Associação mista. 2? a série Ensino Médio Livro 3? B Veja a figura.
soluçõs apítulo 11 ssociação d rsistors ssociação mista TVES SL 01 Vja a figura. 3 ss modo, vrifica-s qu os rsistors stão associados m parallo. Obtém-s a rsistência, qui- 5 valnt à associação dos rsistors,
Leia maisCanguru Matemático sem Fronteiras 2018
Canguru Matmático sm Frontiras 2018 Catgoria: Mini-Escolar - nívl II Dstinatários: alunos do 3. o ano d scolaridad Nom: Turma: Duração: 1h 30min Não pods usar calculadora. Em cada qustão dvs assinalar
Leia maisGrafos Árvores Geradoras Mínimas
ALGORITMOS E ESTRUTURAS DE DADOS II Grafos Árvores Geradoras Mínimas Profa. Elaine Parros Machado de Sousa adaptações: Cris.na Dutra de Aguiar Ciferri Material baseado em aulas dos professores: Gustavo
Leia maisDfinição d grafo Grau d um vértic Dfinição 1.1 Um grafo é uma strutura G = G(V,E) ond V = {v 1,v 2,...,v n } é um conjunto finito não vazio, cujos lmn
Dpartamnto d Engnharia d Produção (CEFET/RJ) IV Workshop da Escola d Informática & Computação Outubro 2016 Dfinição d grafo Grau d um vértic Dfinição 1.1 Um grafo é uma strutura G = G(V,E) ond V = {v 1,v
Leia maisProjeto e Análise de Algoritmos. Método Guloso
Projeto e Análise de Algoritmos Método Guloso Altigran Soares da Silva Universidade Federal do Amazonas Departamento de Ciência da Computação Árvore Geradora Um árvore geradora de um grafo G é um subgrafo
Leia maisMatemática C Extensivo V. 7
Matmática C Extnsivo V 7 Exrcícios 0) 0 0) D 0 Falsa B A 4 0 6 0 4 6 4 6 0 Vrdadira A + B 0 0 + 4 6 7 04 Vrdadira A B 0 0 4 6 6 4 08 Vrdadira dt ( A) dt (A) 9 ( ) 9 dt (B) 9 0 6 Vrdadira A A 0 0 0 0 0
Leia maisMESTRADO PROFISSIONAL EM ECONOMIA DO SETOR PÚBLICO
II/05 UNIVERSIDADE DE BRASÍLIA DEPARTAMENTO DE ECONOMIA 0//5 MESTRADO PROFISSIONAL EM ECONOMIA DO SETOR PÚBLICO ECONOMIA DA INFORMAÇÃO E DOS INCENTIVOS APLICADA À ECONOMIA DO SETOR PÚBLICO Prof. Maurício
Leia maisMESTRADO PROFISSIONAL EM ECONOMIA DO SETOR PÚBLICO
II/05 UNIVERSIDADE DE BRASÍLIA DEPARTAMENTO DE ECONOMIA 0//5 MESTRADO PROFISSIONAL EM ECONOMIA DO SETOR PÚBLICO ECONOMIA DA INFORMAÇÃO E DOS INCENTIVOS APLICADA À ECONOMIA DO SETOR PÚBLICO Prof. Maurício
Leia mais, ou seja, 8, e 0 são os valores de x tais que x e, Página 120
Prparar o Eam 0 07 Matmática A Página 0. Como g é uma função contínua stritamnt crscnt no su domínio. Logo, o su contradomínio é g, g, ou sja, 8,, porqu: 8 g 8 g 8 8. D : 0, f Rsposta: C Cálculo Auiliar:
Leia maisIntrodução ao Processamento Digital de Sinais Soluções dos Exercícios Propostos Capítulo 6
Introdução ao Soluçõs dos Exrcícios Propostos Capítulo 6 1. Dadas as squências x[n] abaixo com sus rspctivos comprimntos, ncontr as transformadas discrtas d Fourir: a x[n] = n, para n < 4 X[] = 6 X[1]
Leia maisg) Faça o gráfico da média condicional de X dado Y = y versus y (a curva de regressão).
ENCE CÁLCULO DE PROBABILIDADE II Smstr 9 Proa Monia Barros Lista d ríios SOLUÇÕES (PARTE) Problma Sjam X Y va ontínuas om dnsidad onjunta: (, ) +, a) Enontr a onstant qu a dsta prssão uma dnsidad b) Enontr
Leia maisHewlett-Packard MATRIZES. Aulas 01 a 06. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hwltt-Packard MTRIZES ulas 0 a 06 Elson Rodrigus, Gabril Carvalho Paulo Luiz no 06 Sumário MTRIZES NOÇÃO DE MTRIZ REPRESENTÇÃO DE UM MTRIZ E SEUS ELEMENTOS EXERCÍCIO FUNDMENTL MTRIZES ESPECIIS IGULDDE
Leia mais10. EXERCÍCIOS (ITA-1969 a ITA-2001)
. EXERCÍCIOS (ITA-969 a ITA-) - (ITA - 969) Sjam f() = + g() = duas funçõs rais d variávl ral. Então (gof)(y ) é igual a: a) y y + b) (y ) + c) y + y d) y y + ) y - (ITA -97) Sjam A um conjunto finito
Leia maisAdriano Pedreira Cattai
Adriano Pdrira Cattai apcattai@ahoocombr Univrsidad Fdral da Bahia UFBA, MAT A01, 006 3 Suprfíci Cilíndrica 31 Introdução Dfinição d Suprfíci Podmos obtr suprfícis não somnt por mio d uma quação do tipo
Leia maisλ, para x 0. Outras Distribuições de Probabilidade Contínuas
abilidad Estatística I Antonio Roqu Aula 3 Outras Distribuiçõs d abilidad Contínuas Vamos agora studar mais algumas distribuiçõs d probabilidads para variávis contínuas. Distribuição Eponncial Uma variávl
Leia maisProblemas Numéricos: 1) Desde que a taxa natural de desemprego é 0.06, π = π e 2 (u 0.06), então u 0.06 = 0.5(π e π), ou u =
Capitulo 12 (ABD) Prguntas para rvisão: 5) Os formuladors d políticas dsjam mantr a inflação baixa porqu a inflação impõ psados custos sobr a conomia. Os custos da inflação antcipado inclum custos d mnu,
Leia maisGRAFOS Aula 08 Árvore Geradora Mínima: Algoritmos de Kruskal e Prim-Jarnik Max Pereira
Ciência da Computação GRAFOS Aula 08 Árvore Geradora Mínima: Algoritmos de Kruskal e Prim-Jarnik Max Pereira Árvore Geradora (spanning tree) É um subconjunto de um grafo G que possui todos os vértices
Leia maisHewlett-Packard MATRIZES. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hwltt-Packard MTRIZES ulas 0 a 05 Elson Rodrigus, Gabril Carvalho Paulo Luiz Sumário MTRIZES NOÇÃO DE MTRIZ REPRESENTÇÃO DE UM MTRIZ E SEUS ELEMENTOS EXERCÍCIO FUNDMENTL MTRIZES ESPECIIS IGULDDE ENTRE
Leia mais1. A soma de quaisquer dois números naturais é sempre maior do que zero. Qual é a quantificação correcta?
Abuso Sual nas Escolas Não dá para acitar Por uma scola livr do SID A Rpública d Moçambiqu Matmática Ministério da Educação ª Época ª Class/0 Conslho Nacional d Eams, Crtificação Equivalências 0 Minutos
Leia maisExercício: Exercício:
Smântica Opracional Estrutural Smântica Opracional Estrutural O ênfas dsta smântica é nos passos individuais d xcução d um programa A rlação d transição tm a forma rprsnta o primiro passo d xcução do programa
Leia maisGrafos: componentes fortemente conexos, árvores geradoras mínimas
Grafos: componentes fortemente conexos, árvores geradoras mínimas SCE-183 Algoritmos e Estruturas de Dados 2 Thiago A. S. Pardo Maria Cristina 1 Componentes fortemente conexos Um componente fortemente
Leia maisSolução da equação de Poisson 1D com coordenada generalizada
Solução da quação d Poisson 1D com coordnada gnralizada Guilhrm Brtoldo 8 d Agosto d 2012 1 Introdução Ao s rsolvr a quação d Poisson unidimnsional d 2 T = fx), 0 x 1, 1) dx2 sujita às condiçõs d contorno
Leia maisEXPRESSÕES LÓGICAS. 9.1 Lógica proposicional AULA 9
AULA 9 EXPRESSÕES LÓGICAS 9.1 Lógica proposicional Lógica é o studo do raciocínio 1. Em particular, utilizamos lógica quando dsjamos dtrminar s um dado raciocínio stá corrto. Nsta disciplina, introduzimos
Leia maisTecnicas Essencias Greedy e Dynamic
Tecnicas Essencias Greedy e Dynamic Paul Crocker RELEASE - Reliable and Secure Computation Group Universidade da Beira Interior, Portugal October 2010 1 / 27 Outline 1 Introdução 2 Exemplo Greedy I : Interval
Leia maistg 2 x , x > 0 Para determinar a continuidade de f em x = 0, devemos calcular os limites laterais
UFRGS Instituto d Matmática DMPA - Dpto. d Matmática Pura Aplicada MAT 0 353 Cálculo Gomtria Analítica I A Gabarito da a PROVA fila A 5 d novmbro d 005 Qustão (,5 pontos Vrifiqu s a função f dada abaixo
Leia maisTeoria dos Grafos Aula 9
Teoria dos Grafos Aula 9 Aula passada Corretude de Dijkstra Fila de prioridades e Heap Dijkstra eficiente Dijkstra o próprio (documentário) Aula de hoje Problema do labirinto (pathfinding) Busca informada
Leia maisSub-grafo. Árvore Geradora Mínima
Comentários da aula anterior Componentes Fortemente Conectados (algoritmo) 1. Chama BuscaEmProfundidade (G) para obter os tempos de término (t[u], ou f[u]) para todos os vértices de G, isto é, enquanto
Leia maisCanguru Matemático sem Fronteiras 2018
Canguru Matmático sm Frontiras 2018 Catgoria: Mini-Escolar - nívl II Dstinatários: alunos do 3. o ano d scolaridad Nom: Turma: Duração: 1h 30min Canguru Matmático. Todos os diritos rsrvados. Est matrial
Leia maisCAPÍTULO 12 REGRA DA CADEIA
CAPÍTULO 12 REGRA DA CADEIA 121 Introdução Em aulas passadas, aprndmos a rgra da cadia para o caso particular m qu s faz a composição ntr uma função scalar d várias variávis f uma função vtorial d uma
Leia maisExame de Matemática Página 1 de 6. obtém-se: 2 C.
Eam d Matmática -7 Página d 6. Simplificando a prssão 9 ( ) 6 obtém-s: 6.. O raio r = m d uma circunfrência foi aumntado m 5%. Qual foi o aumnto prcntual da ára da sgunda circunfrência m comparação com
Leia mais1.1 O Círculo Trigonométrico
Elmntos d Cálculo I - 06/ - Drivada das Funçõs Trigonométricas Logarítmicas Prof Carlos Albrto S Soars Funçõs Trigonométricas. O Círculo Trigonométrico Considrmos no plano a cirncunfrência d quação + =,
Leia mais/ :;7 1 6 < =>6? < 7 A 7 B 5 = CED? = DE:F= 6 < 5 G? DIHJ? KLD M 7FD? :>? A 6? D P
26 a Aula 20065 AMIV 26 Exponncial d matrizs smlhants Proposição 26 S A SJS ntão Dmonstração Tmos A SJS A % SJS SJS SJ % S ond A, S J são matrizs n n ", (com dt S 0), # S $ S, dond ; A & SJ % S SJS SJ
Leia maisTeoria dos Grafos Aula 5
Teoria dos Grafos Aula Aula passada Explorando grafos Mecanismos genéricos Ideias sobre BFS, DFS Aula de hoje Busca em grafos Busca em largura (BFS Breadth First Search) Propriedades Busca em Grafos Problema
Leia maisGrafos 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 maisTÉCNICO LEGISLATIVO ATRIBUIÇÃO: AGENTE DE POLÍCIA LEGISLATIVA 2014
CESPE UnB TÉCNICO LEGISLATIVO ATRIBUIÇÃO: AGENTE DE POLÍCIA LEGISLATIVA 2014 Assunto: lógica d argumntação Prof Pachr Considrando qu P sja a proposição S o bm é público, ntão não é d ninguém, julgu os
Leia maisFicha de Trabalho Matemática 12ºano Temas: Trigonometria ( Triângulo rectângulo e círculo trigonométrico) Proposta de correcção
COLÉGIO PAULO VI Ficha d Trabalho Matmática ºano Tmas: Trigonomtria ( Triângulo rctângulo círculo trigonométrico) Proposta d corrcção Rlmbrar qu um radiano é, m qualqur circunfrência, a amplitud do arco
Leia maisTÓPICOS DE MATEMÁTICA PROF.: PATRÍCIA ALVES
TÓPICOS DE MATEMÁTICA PROF.: PATRÍCIA ALVES 33 MATRIZES 1. Dê o tipo d cada uma das sguints prtncm às diagonais principais matrizs: scundárias d A. 1 3 a) A 7 2 7. Qual é o lmnto a 46 da matriz i j 2 j
Leia maisAula Teórica nº 8 LEM-2006/2007. Trabalho realizado pelo campo electrostático e energia electrostática
Aula Tórica nº 8 LEM-2006/2007 Trabalho ralizado plo campo lctrostático nrgia lctrostática Considr-s uma carga q 1 no ponto P1 suponha-s qu s trás uma carga q 2 do até ao ponto P 2. Fig. S as cargas form
Leia maisP R O P O S T A D E R E S O L U Ç Ã O D O E X A M E T I P O 5
P R O P O S T A D E R E S O L U Ç Ã O D O E X A M E T I P O 5 GRUPO I ITENS DE ESCOLHA MÚLTIPLA 1. Agrupando num bloco a Ana, a Bruna, o Carlos, a Diana o Eduardo, o bloco os rstants st amigos prmutam
Leia maisSeja f uma função r.v.r. de domínio D e seja a R um ponto de acumulação de
p-p8 : Continuidad d funçõs rais d variávl ral. Lr atntamnt. Dominar os concitos. Fazr rcícios. Função contínua, prolongávl por continuidad, dscontínua. Classificação d dscontinuidads. Continuidad num
Leia maisAlgumas distribuições de variáveis aleatórias discretas importantes:
Algumas distribuiçõs d variávis alatórias discrtas importants: Distribuição Uniform Discrta Enquadram-s aqui as distribuiçõs m qu os possívis valors da variávl alatória tnham todos a msma probabilidad
Leia maisCanguru Matemático sem Fronteiras 2018
Canguru Matmático sm Frontiras 208 Catgoria: Mini-Escolar - nívl III Dstinatários: alunos do 4. o ano d scolaridad Nom: Turma: Duração: h 30min Não pods usar calculadora. Em cada qustão dvs assinalar a
Leia maisUFJF ICE Departamento de Matemática Cálculo I Terceira Avaliação 03/12/2011 FILA A Aluno (a): Matrícula: Turma: x é: 4
UFJF ICE Dpartamnto d Matmática Cálculo I Trcira Avaliação 0/1/011 FILA A Aluno (a): Matrícula: Turma: Instruçõs Grais: 1- A prova pod sr fita a lápis, cto o quadro d rspostas das qustõs d múltipla scolha,
Leia maisESTRUTURAS DE DADOS. prof. Alexandre César Muniz de Oliveira. 1. Introdução 2. Pilhas 3. Filas 4. Listas 5. Árvores 6. Ordenação 7. Busca 8.
ESTRUTURAS DE DADOS prof. Alexandre César Muniz de Oliveira 1. Introdução 2. Pilhas 3. Filas 4. Listas 5. Árvores 6. Ordenação 7. Busca 8. Grafos Sugestão bibliográfica: ESTRUTURAS DE DADOS USANDO C Aaron
Leia maisa) (0.2 v) Justifique que a sucessão é uma progressão aritmética e indique o valor da razão.
MatPrp / Matmática Prparatória () unidad tra curricular / E-Fólio B 8 dzmbro a janiro Critérios d corrção orintaçõs d rsposta Qustão ( val) Considr a sucssão d númros rais dfinida por a) ( v) Justifiqu
Leia maisCampo elétrico. Antes de estudar o capítulo PARTE I
PART I Unidad A 2 Capítulo Sçõs: 21 Concito d 22 d cargas puntiforms 2 uniform Ants d studar o capítulo Vja nsta tabla os tmas principais do capítulo marqu um X na coluna qu mlhor traduz o qu você pnsa
Leia maisEXERCÍCIO: BRECHA ALEATÓRIA
EXERCÍCIO: BRECHA ALEATÓRIA Considr uma manobra qu tm d sr fita nas brchas ntr passagns d vículos do fluxo principal rqur uma brcha mínima d 6 sgundos para qu o motorista possa xcutá-la Uma contagm d tráfgo
Leia maisProf. Antonio Carlos Santos. Aula 9: Transistor como amplificador
IF-UFRJ lmntos d ltrônica Analógica Prof. Antonio Carlos Santos Mstrado Profissional m nsino d Física Aula 9: Transistor como amplificador st matrial foi basado m liros manuais xistnts na litratura (id
Leia maisTEMA 3 NÚMEROS COMPLEXOS FICHAS DE TRABALHO 12.º ANO COMPILAÇÃO TEMA 3 NÚMEROS COMPLEXOS. Jorge Penalva José Carlos Pereira Vítor Pereira MathSuccess
FICHAS DE TRABALHO º ANO COMPILAÇÃO TEMA NÚMEROS COMPLEXOS Sit: http://wwwmathsuccsspt Facbook: https://wwwfacbookcom/mathsuccss TEMA NÚMEROS COMPLEXOS Matmática A º Ano Fichas d Trabalho Compilação Tma
Leia maisCanguru Matemático sem Fronteiras 2018
Canguru Matmático sm Frontiras 208 Catgoria: Mini-Escolar - nívl III Dstinatários: alunos do 4. o ano d scolaridad Nom: Turma: Duração: h 30min Canguru Matmático. Todos os diritos rsrvados. Est matrial
Leia maisIII Encontro de Educação, Ciência e Tecnologia
Ára d Publicação: Matmática UMA MANEIRA SIMPLES DE DETERMINAR TODOS OS TERNOS PITAGÓRICOS SILVA, Rodrigo M. F. da 1 ; SILVA, Lucas da² ; FILHO, Danil Cordiro d Morais ² 1 UFCG/CCT/UAMAT/Voluntário PET-
Leia maisSISTEMA DE PONTO FLUTUANTE
Lógica Matmática Computacional - Sistma d Ponto Flutuant SISTEM DE PONTO FLUTUNTE s máquinas utilizam a sguint normalização para rprsntação dos númros: 1d dn * B ± 0d L ond 0 di (B 1), para i = 1,,, n,
Leia maisLaboratório de Física
Laboratório d Física Exprimnto 01: Associação d Rsistors Disciplina: Laboratório d Física Exprimntal II Profssor: Turma: Data: / /20 Alunos (noms compltos m ordm alfabética): 1: 2: 3: 4: 5: 2/15 01 Associação
Leia maisESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 12º ANO DE ESCOLARIDADE DE MATEMÁTICA A Tema II Introdução ao Cálculo Diferencial II
ESCOLA SECUNDÁRIA COM º CICLO D DINIS º ANO DE ESCOLARIDADE DE MATEMÁTICA A Tma II Introdução ao Cálculo Difrncial II Aula nº 4 do plano d trabalho nº 9 Rsolvr os rcícios 87, 88, 89, 90 9 os rcícios 9
Leia mais{ : 0. Questões de resposta de escolha múltipla. Grupo I 1. ( ) D = x f x x D. Resposta: D. lim = 3, pode-se concluir que o
Grupo I Qustõs d rsposta d scolha múltipla { : 0 f }. ( ) D = f D g f ( ) 0 [, + [. Como f tm domínio \{ 5}, é contínua f ( ) gráfico d f não admit assimptotas vrticais. 5 Rsposta: D lim =, pod-s concluir
Leia maisOscilações amortecidas
Oscilaçõs amortcidas Uso d variávl complxa para obtr a solução harmônica ral A grand vantagm d podr utilizar númros complxos para rsolvr a quação do oscilador harmônico stá associada com o fato d qu ssa
Leia maisRESUMO de LIMITES X CONTINUIDADE. , tivermos que f(x) arbitr
RESUMO d LIMITES X CONTINUIDADE I. Limits finitos no ponto 1. Noção d Limit Finito num ponto Sjam f uma função x o IR. Dizmos qu f tm it (finito) no ponto x o (m símbolo: f(x) = l IR) quando x convn x
Leia maisApêndice Matemático. Se este resultado for inserido na expansão inicial (A1.2), resulta
A Séris Intgrais d Fourir Uma função priódica, d príodo 2, = + 2 pod sr xpandida m séri d Fourir no intrvalo <
Leia maisPreenchimento de Áreas. Preenchimento de Áreas Algoritmo Scanline. Preenchimento de Áreas. Preenchimento. Page 1
Prnchimnto d Áras Algoritmo Scanlin Fonts: Harn & Bakr, Cap. Curso CG, Univrsity of Lds (Kn Brodli): http://www.comp.lds.ac.uk/kwb/gi/lcturs.html Apostila CG, Cap. Prnchimnto d Áras Problma d convrsão
Leia maisAnálise Matemática IV
Anális Matmática IV Problmas para as Aulas Práticas Smana 7 1. Dtrmin a solução da quação difrncial d y d t = t2 + 3y 2 2ty, t > 0 qu vrifica a condição inicial y(1) = 1 indiqu o intrvalo máximo d dfinição
Leia maisCONTINUIDADE A idéia de uma Função Contínua
CONTINUIDADE A idéia d uma Função Contínua Grosso modo, uma função contínua é uma função qu não aprsnta intrrupção ou sja, uma função qu tm um gráfico qu pod sr dsnhado sm tirar o lápis do papl. Assim,
Leia maisCurso de Engenharia Mecânica Disciplina: Física 2 Nota: Rubrica. Coordenador Professor: Rudson R Alves Aluno:
Curso d Engnharia Mcânica Disciplina: Física 2 Nota: Rubrica Coordnador Profssor: Rudson R Alvs Aluno: Turma: EA3N Smstr: 1 sm/2017 Data: 20/04/2017 Avaliação: 1 a Prova Valor: 10,0 p tos INSTRUÇÕES DA
Leia maisAnálise de Algoritmos
Algoritmos p. 1/22 Análise de Algoritmos Parte destes slides são adaptações de slides do Prof. Paulo Feofiloff e do Prof. José Coelho de Pina. Algoritmos p. 2/22 Árvore geradora mínima CLRS Cap 23 Algoritmos
Leia maisGRAFOS Aula 02 Formalização: definições Max Pereira
Ciência da Computação GRAFOS Aula 02 : definições Max Pereira Um grafo G é um par ordenado G = (V, E) onde V é um conjunto finito e não vazio de elementos e E é um conjunto de subconjuntos de dois elementos
Leia maisINSTITUTO SUPERIOR DE ECONOMIA E GESTÃO Estatística I - Licenciatura em MAEG 2º Ano PADEF Junho 2005 Parte teórica Prova Nome: Nº
Estatística I - Licnciatura m MAEG º Ano PADEF Junho 5 Part tórica Prova 753519 Nom: Nº 1. Prguntas d rsposta fchada ( valors) Para cada afirmação, assinal s sta é Vrdadira (V) ou Falsa (F). Uma rsposta
Leia maisPrincipais Modelos Contínuos
rincipais Modlos Contínuos . Modlo uniform Uma v.a. contínua tm distribuição uniform com parâmtros < s sua função dnsidad d probabilidad é dada por c c f. 0. Var E F 0 0 A função d distribuição acumulada
Leia maisJustifique todas as passagens
ā Prova d Cálculo II - MAT2 - IOUSP /2/204 Nom : GABARITO N ō USP : Profssor : Oswaldo Rio Branco d Olivira Justifiqu todas as passagns Q 2 4 5 Total N. Considr a função f : R 2 R dfinida por f(x,y) =
Leia maisINSTITUTO FEDERAL DA BAHIA CAMPUS JEQUIÉ LISTA DE EXERCÍCIOS DE MATEMÁTICA ALUNO:
INSTITUTO FEDERAL DA BAHIA CAMPUS JEQUIÉ LISTA DE EXERCÍCIOS DE MATEMÁTICA ALUNO: LISTA Ciclo trigonométrico, rdução d arcos, quaçõs trigonométricas - (UFJF MG) Escrvndo os númros rais x, y, w, z y, x,
Leia maisMATEMÁTICA DISCRETA PARA ENGENHARIA DE COMPUTAÇÃO
MATEMÁTICA DISCRETA PARA ENGENHARIA DE COMPUTAÇÃO Profa. Kathya Collazos Linares *As aulas baseiam-se no material do Professor Antonio Alfredo Ferreira Loureiro; Jorge Figueiredo e Judith Gersting Árvore
Leia maisUFJF ICE Departamento de Matemática Cálculo I Terceira Avaliação 10/07/2010 FILA A Aluno (a): Matrícula: Turma:
UFJF ICE Dpartamnto d Matmática Cálculo I Trcira Avaliação 0/07/00 FILA A Aluno (a): Matrícula: Turma: Instruçõs Grais: - A prova pod sr fita a lápis, cto o quadro d rspostas das qustõs d múltipla scolha.
Leia maisPrograma de Pós-Graduação Processo de Seleção 2 0 Semestre 2008 Exame de Conhecimento em Física
UNIVERSIDADE FEDERAL DE GOIAS INSTITUTO DE FÍSICA C.P. 131, CEP 74001-970, Goiânia - Goiás - Brazil. Fon/Fax: +55 62 521-1029 Programa d Pós-Graduação Procsso d Slção 2 0 Smstr 2008 Exam d Conhcimnto m
Leia maisEstruturas de Dados. Grafos VIII: Árvores Geradoras Mínimas. Prof. Ricardo J. G. B. Campello
Estruturas de Dados Grafos VIII: Árvores Geradoras Mínimas Prof. Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis em http://ww.datastructures.net
Leia maisHewlett-Packard MATRIZES. Aulas 01 a 06. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hwltt-Packard MATRIZES Aulas 0 a 06 Elson Rodrigus, Gabril Carvalho Paulo Luiz Sumário MATRIZES NOÇÃO DE MATRIZ REPRESENTAÇÃO DE UMA MATRIZ E SEUS ELEMENTOS EXERCÍCIO FUNDAMENTAL MATRIZES ESPECIAIS IGUALDADE
Leia maisMONITORIA DE LÓGICA. Resumo sobre proposições categóricas
MONITORIA DE LÓGICA Rsumo sobr proposiçõs catgóricas Extraído d COPI, Introdução à Lógica, cap. 5. 1. Proposiçõs Classs Catgóricas Arg. Ddutivo: I. VÁLIDO: sndo as prm V, a concl dv sr V. II. A conclusão
Leia maisEstatística. 6 - Distribuições de Probabilidade de Variáveis Aleatórias Contínuas
Estatística 6 - Distribuiçõs d Probabilidad d Variávis Alatórias Contínuas 06 - Distribuição Uniform Variávl alatória contínua podndo assumir qualqur valors dntro d um intrvalo [a,b] tal qu: f ( x) para
Leia maisFÍSICA COMENTÁRIO DA PROVA DE FÍSICA
COMENTÁIO DA POVA DE FÍSICA A prova d conhcimntos spcíficos d Física da UFP 009/10 tv boa distribuição d assuntos, dntro do qu é possívl cobrar m apnas 10 qustõs. Quanto ao nívl, classificamos ssa prova
Leia maisRepresentação de Números no Computador e Erros
Rprsntação d Númros no Computador Erros Anális Numérica Patrícia Ribiro Artur igul Cruz Escola Suprior d Tcnologia Instituto Politécnico d Stúbal 2015/2016 1 1 vrsão 23 d Fvriro d 2017 Contúdo 1 Introdução...................................
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 2/4
FICHA d AVALIAÇÃO d MATEMÁTICA A.º Ano Vrsão / Nom: N.º Trma: Aprsnt o s raciocínio d orma clara, indicando todos os cálclos q tivr d tar todas as jstiicaçõs ncssárias. Qando, para m rsltado, não é pdida
Leia mais1 a Prova de F-128 Turmas do Noturno Segundo semestre de /10/2004
1 a Prova d F-18 Turmas do Noturno Sgundo smstr d 004 18/10/004 1) Um carro s dsloca m uma avnida sgundo a quação x(t) = 0t - 5t, ond x é dado m m t m s. a) Calcul a vlocidad instantâna do carro para os
Leia maisFUNÇÕES DE UMA VARIÁVEL COMPLEXA
FUNÇÕES DE UMA VARIÁVEL COMPLEXA Ettor A. d Barros 1. INTRODUÇÃO Sja s um númro complxo qualqur prtncnt a um conjunto S d númros complxos. Dizmos qu s é uma variávl complxa. S, para cada valor d s, o valor
Leia maisE X A M E ª FASE, V E R S Ã O 1 P R O P O S T A D E R E S O L U Ç Ã O
Prparar o Eam 05 Matmática A E X A M E 0.ª FASE, V E R S Ã O P R O P O S T A D E R E S O L U Ç Ã O. Tm-s qu P A P A P A GRUPO I ITENS DE ESCOLHA MÚLTIPLA 0, 0, 0,. Assim: P B A PB A 0,8 0,8 PB A 0,8 0,
Leia maisANÁLISE MATEMÁTICA IV FICHA SUPLEMENTAR 2. < arg z < π}.
Instituto Suprior Técnico Dpartamnto d Matmática Scção d Álgbra Anális ANÁLISE MATEMÁTICA IV FICHA SUPLEMENTAR LOGARITMOS E INTEGRAÇÃO DE FUNÇÕES COMPLEXAS Logaritmos () Para cada um dos sguints conjuntos
Leia maisProblema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST)
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45 Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST) Alguns problemas de otimização combinatória podem ser formulados
Leia maisTeoria dos Grafos Aula 8
Teoria dos Grafos Aula 8 Aula passada Classe de funções e notação Propriedades da notação Funções usuais Aula de hoje Grafos direcionados Busca em grafos direcionados Ordenação topológica Tempo de execução
Leia mais3 Modelagem de motores de passo
31 3 odlagm d motors d passo Nst capítulo é studado um modlo d motor d passo híbrido. O modlo dsnolido é implmntado no ambint computacional Simulink/TL. Est modlo pod sr utilizado m motors d imã prmannt,
Leia mais