Projeto e Análise de Algoritmos
|
|
- Rui Lacerda
- 5 Há anos
- Visualizações:
Transcrição
1 Projto Anáis d Agoritmos Aua 07 Tris Ediri Soars d Lima <diri@iprj.urj.br>
2 Tris Originado d "information rtrieva" dvido a apicação m rcupração d informação. Agiizam a busca através do pré-procssamnto do txto. Quando uma séri d consutas é raizada m um txto fixo, o custo inicia d pré-procssar o txto compnsado pa acração das consutas sguints. Prmit a busca por padrõs d txto m tmpo proporciona ao tamanho do padrão buscado.
3 Tris S = {bar, b, bid, bu, buy, s, stock, stop} b s i u t a d y o r c p Cada nó (xcto o nó raiz) contm um caractr; Os nós fihos são ordnados afabticamnt; Os caminhos ntr o nó raiz um nó foha contm uma das strings S. k
4 Tris - Anáis S o comprimnto tota do txto é n, o txto possui m paavras d é o tamanho do afabto: Cada nó possui no máximo d fihos; A tri possui m fohas tm atura igua ao comprimnto da maior paavra; O númro d nós é O(n) (n s nnhum par d paavras compartiha um msmo prfixo); b s i u t a d y o r c p k
5 Tris - Anáis Uma tri utiiza spaço O(n) prmit raizar buscas, insrçõs rmoçõs m tmpo O(dm). n: tamanho tota das strings m S; m: tamanho da string buscada, insrida ou rmovida; d: tamanho do afabto; b s i u t a d y o r c p k
6 Tris Encontrando Padrõs s a b a r? s s t o c k! s a b u? b u y s t o c k! b i d s t o c k! b i d s t o c k! h a r t h b? s t o p! b h s i u t a d y a o r , r 69 0, c k p 84 17, 40, 51, 62
7 Tris Comprimidas Em uma tri comprimida: Cada nó intrno dv tr po mnos 2 fihos. Nós qu contm apnas 1 fiho são concatnados, formando um novo nó; a b r s u y t o c k p i d
8 Tris Comprimidas Em uma tri comprimida: Cada nó intrno dv tr po mnos 2 fihos. Nós qu contm apnas 1 fiho são concatnados, formando um novo nó; b s id u to ar y ck p Mnor númro d nós, porém a informação d cada nó ocupa mais spaço. Soução?
9 Tris Comprimidas Rprsntação compacta para uma tri comprimida: Armazna intrvaos d indics nos nós m vz d substrings; Utiiza spaço O(s); S[0] = S[1] = S[2] = S[3] = s b a r s s t o c k S[4] = S[5] = S[6] = S[7] = b u b u y b i d S[8] = S[9] = h a r b s t o p 1, 0, 0 7, 0, 3 0, 0, 0 1, 1, 1 6, 1, 2 4, 1, 1 0, 1, 1 3, 1, 2 1, 2, 3 8, 2, 3 4, 2, 3 5, 2, 2 0, 2, 2 2, 2, 3 3, 3, 4 9, 3, 3
10 Suffix Tri Uma suffix tri d uma string X é uma tri (comprimida ou não comprimida) d todos os sufixos d X. m i n i m i z i mi nimiz z miz nimiz z nimiz z
11 Suffix Tri Anáis Rprsntação compacta da suffix tri d uma string X d tamanho n usando um afabto d tamanho d. Prmit raizar buscas por padrõs arbitrários m O(dm), ond m é o tamanho do padrão a sr buscado. m i n i m i z , 7 1, 1 0, 1 2, 7 6, 7 4, 7 2, 7 6, 7 2, 7 6, 7
12 Tris Apicaçõs Motors d busca armaznam o su índic d busca (coção d paavras qu podm sr buscadas) m uma tri comprimida. Cada nó foha da tri é associada a uma paavra a uma ista d páginas wb (URLs) contndo a paavra; A tri é mantida m mmória; A ista d ocorrências é mantida m mmória xtrna pod sr ranquada por rvância; Buscas booanas nvovndo conjuntos d paavras (xmpo: Anais and Agoritmos), corrspondm a conjuntos d opraçõs (xmpo: intrcssão) nas istas d ocorrências; Técnicas xtras também podm sr incuídas (xmpo: iminação d stopwords).
13 Tris Apicaçõs Bas d Documntos Documnto Txto Lista d ocorrências Pas porridg hot, pas porridg cod Pas porridg in th pot Nin days cod Som ik it hot, som ik it cod Som ik it in th pot Nin days od No Trmo cod days hot in it ik nin od pas porridg pot som th (Docs; Pos) (1;6), (4;8) (3;2), (6;2) (1;3), (4;4) (2;3), (5;4) (4;3,7), (5;3) (4;2,6), (5;2) (3;1), (6;1) (3;3), (6;3) (1;1,4), (2;1) (1;2,5), (2;2) (2;5), (5;6) (4;1,5), (5;1) (2;4), (5;5) Vocabuário Ocorrências posiçõs
14 Exrcícios Lista d Exrcícios 07 Tris
15 Litura Compmntar Haim Haim. Comptitiv Programming, 3rd Edition, Capítuo 6: String Procssing
ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO Departamento de Engenharia Mecânica
ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO Dpartamnto d Engnharia Mcânica PME-50 MECÂNICA DOS SÓLIDOS II Profs.: Cso P. Psc R. Ramos Jr. 1 a Prova 15/09/011 Duração: 100 minutos 1 a Qustão (5,0 pontos):
Leia maisEscola Politécnica da Universidade de São Paulo. Departamento de Engenharia de Estruturas e Fundações
Escola Politécnica da Univrsidad d São Paulo Dpartamnto d Engnharia d Estruturas Fundaçõs Laboratório d Estruturas Matriais Estruturais Extnsomtria létrica III Notas d aula Dr. Pdro Afonso d Olivira Almida
Leia maisv 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 maisTERMILOGIA NBR 6158 TOLERÂNCIAS E AJUSTES (primeira e segunda aula)
TERMILOGIA NBR 6158 TOLERÂNCIAS E AJUSTES (primira sgunda aula) 1. Dimnsão Eftiva Dimnsão obtida mdindo a pça com instrumnto apropriado 2. Dimnsão Limit Mor valor admissívl qu a pça pod sr fabricada 3.
Leia maisRazão e Proporção. Noção de Razão. 3 3 lê-se: três quartos lê-se: três para quatro ou três está para quatro
Razão Proporção Noção d Razão Suponha qu o profssor d Educação Física d su colégio tnha organizado um tornio d basqutbol com quatro quips formadas plos alunos da ª séri. Admita qu o su tim foi o vncdor
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 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 maisINTRODUÇÃO À ESTATÍSTICA
INTRODUÇÃO À ESTATÍSTICA ERRATA (capítulos 1 a 6 CAP 1 INTRODUÇÃO. DADOS ESTATÍSTICOS Bnto Murtira Carlos Silva Ribiro João Andrad Silva Carlos Pimnta Pág. 10 O xmplo 1.10 trmina a sguir ao quadro 1.7,
Leia maisEstruturas. Também chamadas de registro. Conjunto de uma ou mais variáveis agrupadas sob um único nome *
Estruturas Estruturas Também chamadas d rgistro Conjunto d uma ou mais variávis agrupadas sob um único nom * As variávis qu compõm uma strutura são chamadas campos *Damas, L. Linguagm C. Rio d Janiro:
Leia maisA função de distribuição neste caso é dada por: em que
1 2 A função d distribuição nst caso é dada por: m qu 3 A função d distribuição d probabilidad nss caso é dada por X 0 1 2 3 P(X) 0,343 0,441 0,189 1,027 4 Ercícios: 2. Considr ninhada d 4 filhots d colhos.
Leia maisA seção de choque diferencial de Rutherford
A sção d choqu difrncial d Ruthrford Qual é o ângulo d dflxão quando a partícula passa por um cntro d força rpulsiva? Nss caso, quando tratamos as trajtórias sob a ação d forças cntrais proporcionais ao
Leia maisCOLEÇÃO DARLAN MOUTINHO VOL. 01 RESOLUÇÕES
COLEÇÃO DRLN MOUTINHO VOL. 01 RESOLUÇÕES PÁGIN 42 39 LETR C Sjam as staçõs, B C, cujos lmntos são as pssoas qu scutavam, plo mnos, uma das staçõs, B ou C. Considr o diagrama abaixo: B 31500 17000 7500
Leia mais3. Geometria Analítica Plana
MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS DEPARTAMENTO DE MATEMÁTICA E ESTATÍSITICA APOSTILA DE GEOMETRIA ANALÍTICA PLANA PROF VINICIUS 3 Gomtria Analítica Plana 31 Vtors no plano Intuitivamnt,
Leia maisTÓPICOS. ordem; grau; curvas integrais; condições iniciais e fronteira. 1. Equações Diferenciais. Conceitos Gerais.
Not bm, a litura dsts apontamntos não dispnsa d modo algum a litura atnta da bibliografia principal da cadira hama-s à atnção para a importância do trabalho pssoal a ralizar plo aluno rsolvndo os problmas
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 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 maisSistemas de Comunicação Óptica Multiplexadores e filtros
Sistmas d Comunicação Óptica Mutipxadors itros João Pirs Sistmas d Comunicação Óptica 5 Fitros ópticos Apicaçõs: - Raização d mutipxadors dsmutipxadors WDM; - Iguaação do ganho itragm do ruído nos ampiicadors
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 maisFUNÇÃO REAL DE UMA VARIÁVEL REAL
Hwltt-Packard FUNÇÃO REAL DE UMA VARIÁVEL REAL Aulas 01 a 05 Elson Rodrigus, Gabril Carvalho Paulo Luiz Ano: 2016 Sumário INTRODUÇÃO AO PLANO CARTESIANO 2 PRODUTO CARTESIANO 2 Númro d lmntos d 2 Rprsntaçõs
Leia maisVista de Cortes e Detalhes
O qu há novo no 2013 Vista Corts Dtalhs Uma nova guia documntação molos ofrc acsso mais fácil a frramntas a criação vistas corts talhs. Escolha ntr métodos cort uns, qu inclum Total, Mta, Dsvio Alinhado.
Leia maisABNT NBA NORMA BRASILEIRA. Informação e documentação - Sumário - Apresentação T~CNICAS. lnformation and documentatíon - Contents físt - Presentatíon
NORMA BRASILEIRA ABNT NBA 6027 Sgunda dição 11.12.2012 Válida a partir d 11.01.201 3 Informação documntação - Sumário - Aprsntação lnformation and documntatíon - Contnts físt - Prsntatíon ICS 01.140.20
Leia maisProjetos de um forno elétrico de resistência
Projtos d um forno létrico d rsistência A potência para um dtrminado forno dpnd do volum da câmara sua tmpratura, spssura condutividad térmica do isolamnto do tmpo para alcançar ssa tmpratura. Um método
Leia maisDerivada Escola Naval
Drivada Escola Naval EN A drivada f () da função f () = l og é: l n (B) 0 l n (E) / l n EN S tm-s qu: f () = s s 0 s < < 0 s < I - f () só não é drivávl para =, = 0 = II - f () só não é contínua para =
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 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 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 maisO emprego da proporção na resolução de problemas
Proporção O mprgo da proporção na rsolução d problmas Vamos aprndr agora a rsolvr problmas utilizando a proporção. Considr o sguint problma Uma vara d 0 cm fincada vrticalmnt no solo produz numa dtrminada
Leia maisCOLÉGIO OBJETIVO JÚNIOR
COLÉGIO OBJETIVO JÚNIOR NOME: N. o : DATA: / /01 FOLHETO DE MATEMÁTICA (V.C. E R.V.) 6. o ANO Est folhto é um rotiro d studo para você rcuprar o contúdo trabalhado m 01. Como l vai srvir d bas para você
Leia maisCálculo de Autovalores, Autovetores e Autoespaços Seja o operador linear tal que. Por definição,, com e. Considere o operador identidade tal que.
AUTOVALORES E AUTOVETORES Dfiniçõs Sja um oprador linar Um vtor, é dito autovtor, vtor próprio ou vtor caractrístico do oprador T, s xistir tal qu O scalar é dnominado autovalor, valor próprio ou valor
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 maisProva Escrita de Matemática A 12. o Ano de Escolaridade Prova 635/Versões 1 e 2
Eam Nacional d 0 (. a fas) Prova Escrita d Matmática. o no d Escolaridad Prova 3/Vrsõs GRUPO I Itns Vrsão Vrsão. (C) (). () (C) 3. () (C). (D) (). (C) (). () () 7. () (D) 8. (C) (D) Justificaçõs:. P( )
Leia maisTransformadas ortogonais e processamento de sinais não estacionários
Transformadas ortogonais procssamnto d sinais não stacionários Transformaçõs ortogonais Considr um sinal discrto x(n) com amostras: χ (k)= x (n)ϕ ( k, n) n= 0 Transformada dirta, quação d anális, dcomposição.
Leia maisEletrônica de Potência II Capítulo 3. Prof. Cassiano Rech
Eltrônica d otência II Capítulo 3 rof. Cassiano Rch cassiano@i.org rof. Cassiano Rch 1 Convrsor flyback O convrsor flyback é drivado do convrsor buck-boost, pla substituição do indutor d acumulação d nrgia
Leia maisDescoberta de Conhecimento. A fast APRIORI Implementation. Por: Ivan Medeiros Monteiro
Dscobrta d Conhcimnto A fast APRIORI Implmntation Por: Ivan Mdiros Montiro Sumário Motivação Rvisão técnicas d associação Dfiniçõs Algoritmo APRIORI Estrutura d dados Tri Fast APRIORI Exmplo Exprimntos
Leia maisÍndice. Introdução. Pré-requisitos. Requisitos. Dispositivos suportados
Índic Introdução Pré-rquisitos Rquisitos Dispositivos suportados Listas d vrificação do rgistro Componnts Utilizados Passos d configuração Vrificação Cisco rlacionado apoia discussõs da comunidad Introdução
Leia maisMEMORIAL DESCRITIVO ESTAÇÃO DE TRATAMENTO DE EFLUENTE PROVENIENTE DA RAMPA DE LAVAÇÃO
MEMORIAL DESCRITIVO ESTAÇÃO DE TRATAMENTO DE EFLUENTE PROVENIENTE DA RAMPA DE LAVAÇÃO MEMORIAL TÉCNICO UNIDADE DE CAPTAÇÃO E RESFRIAMENTO DE LEITE MEMORIAL DESCRITIVO DO SISTEMA SEPARADOR DE ÁGUA E ÓLEO
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 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 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 maisExperiência n 2 1. Levantamento da Curva Característica da Bomba Centrífuga Radial HERO
8 Expriência n 1 Lvantamnto da Curva Caractrística da Bomba Cntrífuga Radial HERO 1. Objtivo: A prsnt xpriência tm por objtivo a familiarização do aluno com o lvantamnto d uma CCB (Curva Caractrística
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 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 maisModelosProbabilísticos paravariáveis Discretas. Modelo de Poisson
ModlosProbabilísticos paravariávis Discrtas Modlo d Poisson Na aula passada 1 Dfinimos o concito d modlo probabilístico. 2 Aprndmos a utilizar o Modlo Binomial. 3 Vimos como o Modlo Binomial pod facilitar
Leia maisCritérios de Avaliação Estudo do Meio
1º CICLO 3º ANO 2018/2019 Critérios d Avaliação Estudo do Mio Domínios Insuficint Suficint Bom É pouco assíduo nm smpr pontual Às vzs não rspita as rgras da comunicação oral Cumpr quas smpr as rgras da
Leia maisResoluções de Exercícios
Rsoluçõs d Exrcícios MATEMÁTICA II Conhc Capítulo 07 Funçõs Equaçõs Exponnciais; Funçõs Equaçõs Logarítmicas 01 A) log 2 16 = log 2 2 4 = 4 log 2 2 = 4 B) 64 = 2 6 = 2 6 = 6 log 2 2 = 4 C) 0,125 = = 2
Leia maisDesse modo, podemos dizer que as forças que atuam sobre a partícula que forma o pêndulo simples são P 1, P 2 e T.
Pêndulo Simpls Um corpo suspnso por um fio, afastado da posição d quilíbrio sobr a linha vrtical qu passa plo ponto d suspnsão, abandonado, oscila. O corpo o fio formam o objto qu chamamos d pêndulo. Vamos
Leia maisGeometria Espacial (Exercícios de Fixação)
Gomtri Espcil Prof. Pdro Flipp 1 Gomtri Espcil (Exrcícios d Fixção) Polidros 01. Um polidro convxo é formdo por 0 fcs tringulrs. O númro d vértics dss polidro ) 1 b) 15 c) 18 d) 0 ) 4 0. Um polidro convxo
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 maisDesse modo, sendo E a energia de ligação de um núcleo formado por Z prótons e (A Z) nêutrons, de massa M(Z,A), pode-se escrever: E 2
Enrgia d Ligação Nuclar Dado um núclo qualqur, a nrgia librada quando da sua formação a partir dos sus prótons nêutrons sparados d uma distância infinita é o qu s chama d nrgia d ligação d tal núclo. Dito
Leia maisR é o conjunto dos reais; f : A B, significa que f é definida no conjunto A (domínio - domain) e assume valores em B (contradomínio range).
f : A B, significa qu f é dfinida no conjunto A (domínio - domain) assum valors m B (contradomínio rang). R é o conjunto dos rais; R n é o conjunto dos vtors n-dimnsionais rais; Os vtors m R n são colunas
Leia maisO Cliente-Usuário. Exceção: Questões técnicas.
Tma da Aula O Clint-Usuário Profissionais d Informática d uma mprsa não tm sntido por si só. A ára d Informática é, m gral, ára mio (xrc uma atividad-mio não uma atividad-fim) das mprsas. Nss tipo d mprsas,
Leia maisAnálise Matemática IV Problemas para as Aulas Práticas
Anális Matmática IV Problmas para as Aulas Práticas 7 d Abril d 003 Smana 1. Us as quaçõs d cauchy-rimann para dtrminar o conjunto dos pontos do plano complo ond as sguints funçõs admitm drivada calcul
Leia maisEstudo de ondas electromagnéticas guiadas por linhas de transmissão.
inhas d Transmissão m Ata Frquência Estudo d ondas ctromagnéticas guiadas por inhas d transmissão. Propagação d Modos TEM Padrão d Onda Estacionária Parâmtros da Onda Estacionária arta d Smith Adaptação
Leia maisHewlett-Packard CONJUNTOS NUMÉRICOS. Aulas 01 a 06. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hwltt-Packard CONJUNTOS NUMÉRICOS Aulas 0 a 06 Elson Rodrigus, Gabril Carvalho Paulo Luiz Ramos Ano: 206 Sumário CONJUNTOS NUMÉRICOS 2 Conjunto dos númros Naturais 2 Conjunto dos númros Intiros 2 Conjunto
Leia maisa que responda ligado amos 01. (Darlan Moutinho 2018) A pegada ense Fiq AULA F P.1. CONHECIMENTOS ALGÉBRICOS
AULA 03 CONHECIMENTOS ALGÉBRICOS Fiq u ligado smpr, dtrminou qu, considrando só a produção dos dois ingrdints dss lanch (o pão o quijo), o consumo d água foi d 830 litros. Sabndo qu, m média, a pgada hídrica
Leia mais1.Estudo de ondas electromagnéticas transversais guiadas por linhas de transmissão. k z = 2
T Aula (3.05.05) inha d transmissão.estudo d ondas lctromagnéticas transvrsais guiadas por linhas d transmissão. Modos TEM :H z E ~ z 0 z f. Estruturas qu suportam ondas TEM: a) inha d planos parallos
Leia maisA energia cinética de um corpo de massa m, que se desloca com velocidade de módulo v num dado referencial, é:
nrgia no MHS Para studar a nrgia mcânica do oscilador harmônico vamos tomar, como xmplo, o sistma corpo-mola. A nrgia cinética do sistma stá no corpo d massa m. A mola não tm nrgia cinética porqu é uma
Leia maisModelagem Matemática em Membranas Biológicas
Modlagm Matmática m Mmbranas Biológicas Marco A. P. Cabral Dpto d Matmática Aplicada, UFRJ Ilha do Fundão, Rio d Janiro, RJ -mail : mcabral@labma.ufrj.br Nathan B. Viana Instituto d Física Laboratório
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 maisElectrostática. Programa de Óptica e Electromagnetismo. OpE - MIB 2007/2008. Análise Vectorial (revisão) 2 aulas
Ectostática OpE - MB 2007/2008 Pogama d Óptica Ectomagntismo Anáis ctoia (visão) 2 auas Ectostática Magntostática 8 auas Campos Ondas Ectomagnéticas 6 auas Óptica Gomética 3 auas Fibas Ópticas 3 auas Lass
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 maisPágina 1. Versão: V1.0.8 Data de lançamento: Copyright 2016
Vrsão: V1.0.8 Data lançamnto: 2016-05-12 Copyright 2016 DF ID do forncdor ID do dispositivo Nom do forncdor Txto do forncdor URL do forncdor 310 / 0x0136 Byts: 01 36 / 0x01 0x36 542 / 0x00021E Byts: 00
Leia maisRDF -Resource Description Framework
RDF -R Dscription Framwork Rcomndação do W3C para padronizar a dfinição utilização d mta-dados d dscrição d rcursos da wb. Porém, RDF são adquados para rprsntar dados proporcionam uma forma simpls d xprssar
Leia maisResoluções dos exercícios propostos
da físca 3 Undad C Capítulo 15 Indução ltromagnétca soluçõs dos xrcícos propostos 1 P.368 D L v, vm: 0,5 0, 1 5 2 V P.369 D L v, vm: 15 6 1 20 3 4 V P.370 a) L v 1,5 0,40 2 1,2 V b) 1,2 2 0,6 Pla rgra
Leia maisONDAS ELETROMAGNÉTICAS EM MEIOS CONDUTORES
LTROMAGNTISMO II 3 ONDAS LTROMAGNÉTICAS M MIOS CONDUTORS A quação d onda dduida no capítulo antrior é para mios sm prdas ( = ). Vamos agora ncontrar a quação da onda m um mio qu aprsnta condutividad não
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 maisRESOLUÇÃO. Revisão 03 ( ) ( ) ( ) ( ) 0,8 J= t ,3 milhões de toneladas é aproximadamente. mmc 12,20,18 = 180
Rvisão 03 RESOLUÇÃO Rsposta da qustão : Sndo XA = AB = K = HI = u, sgu qu 3 Y = X+ 0u = + 0u 6 u =. 5 Rsposta da qustão 6: Considr o diagrama, m qu U é o conjunto univrso do grupo d tradutors, I é o conjunto
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 maisestados. Os estados são influenciados por seus próprios valores passados x
3 Filtro d Kalman Criado por Rudolph E. Kalman [BROWN97] m 1960, o filtro d Kalman (FK) foi dsnvolvido inicialmnt como uma solução rcursiva para filtragm linar d dados discrtos. Para isto, utiliza quaçõs
Leia maisPSI-2432: Projeto e Implementação de Filtros Digitais Projeto Proposto: Conversor de taxas de amostragem
PSI-2432: Projto Implmntação d Filtros Digitais Projto Proposto: Convrsor d taxas d amostragm Migul Arjona Ramírz 3 d novmbro d 2005 Est projto consist m implmntar no MATLAB um sistma para troca d taxa
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 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 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 mais4.1 Método das Aproximações Sucessivas ou Método de Iteração Linear (MIL)
4. Método das Aproimaçõs Sucssivas ou Método d Itração Linar MIL O método da itração linar é um procsso itrativo qu aprsnta vantagns dsvantagns m rlação ao método da bisscção. Sja uma função f contínua
Leia maisProcessamento de Cadeias de Caracteres
Projto d Algoritmos Cap.8 Procssamnto d Cadias d Caractrs Sção 8. Dfinição Motivação Procssamnto d Cadias d Caractrs Última altração: d Maio d 00 Cadia d caractrs: sqüência d lmntos dnominados caractrs.
Leia maisLEITURA 1: CAMPO ELÁSTICO PRÓXIMO À PONTA DA TRINCA
Fadiga dos Matriais Mtálicos Prof. Carlos Baptista Cap. 4 PROPAGAÇÃO DE TRINCAS POR FADIGA LEITURA 1: CAMPO ELÁSTICO PRÓXIMO À PONTA DA TRINCA Qualqur solução do campo d tnsõs para um dado problma m lasticidad
Leia maisfase ω.τ
CONTROLE DE PROCESSOS & AUTOMAÇÃO INDUSTRIAL 58 fas fas(rad). -.2 -.4 -.6 -.8 -. -.2 -.4 -.6.. ω.τ obsrvaçõs: quando a frqüência tnd para zro, log tnd para zro a fas tnd para zro. Esta é a assíntota d
Leia maisPlanificação :: TIC - 7.º Ano :: 15/16
AGRUPAMENTO DE ESCOLAS DE SÃO PEDRO DA COVA Escola Básica d São Pdro da Cova Planificação :: TIC - 7.º Ano :: 15/16 1.- A Informação, o conhcimnto o mundo das tcnologias A volução das tcnologias d informação
Leia maisLinhas de transmissão
Facudad d Ennharia inhas d transmissão OE - MEEC 4/5 Circuitos d parâmtros discrtos Facudad d Ennharia Tmpos d propaação são dsprávis, sntindo-s d forma instantâna o fito do sina d ntrada m todos os sus
Leia maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 21 DE JULHO Grupo I. Questões
PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 63) ª FASE 1 DE JULHO 014 Grupo I Qustõs 1 3 4 6 7 8 Vrsão 1 C B B D C A B C Vrsão B C C A B A D D 1 Grupo II 11 O complo
Leia maisANÁLISE DIMENSIONAL E SEMELHANÇA. Determinação dos parâmetros
ANÁLISE IMENSIONAL E SEMELHANÇA trminação dos parâmtros Procdimnto: d Buckingham 1. Listar todas as grandzas nvolvidas.. Escolhr o conjunto d grandzas fundamntais (básicas), x.: M, L, t, T. 3. Exprssar
Leia maisUniversidade Federal do Rio de Janeiro Instituto de Matemática Departamento de Matemática
Univrsidad Fdral do Rio d Janiro Instituto d Matmática Dpartamnto d Matmática Gabarito da Prova Final d Cálculo Difrncial Intgral II - 07-I (MAC 8 - IQN+IFN+Mto, 6/06/07 Qustão : (.5 pontos Rsolva { xy.
Leia maisRI406 - Análise Macroeconômica
Fdral Univrsity of Roraima, Brazil From th SlctdWorks of Elói Martins Snhoras Fall Novmbr 18, 2008 RI406 - Anális Macroconômica Eloi Martins Snhoras Availabl at: http://works.bprss.com/loi/54/ Anális Macroconômica
Leia maisInstituto de Física USP. Física Moderna I. Aula 09. Professora: Mazé Bechara
Instituto d Física USP Física Modrna I Aula 09 Profssora: Mazé Bchara Aula 09 O fito fotolétrico a visão corpuscular da radiação ltromagnética 1. Efito fotolétrico: o qu é, o qu s obsrva xprimntalmnt,
Leia maisProf. Rodrigo de Alvarenga Rosa 23/03/2012
Prof. Rodrigo d Alvarnga Rosa /0/0 A poligonal a sguir é o ixo projtado d uma rodovia qu foi dsnvolvida m rlvo plano, na class I do DNIT, considrando vículo tipo CO largura d faixa igual a,60m. Calcul
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 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 maisTransformada de Fourier em tempo discreto
Capítulo 2*: Transformada d Fourir m tmpo discrto Prof. Alan Ptrônio Pinhiro Univrsidad Fdral d Ubrlândia Faculdad d Engnharia Elétrica alanptronio@ufu.br *Basado no capítulo 5 do livro txto: Sinais Sistmas
Leia maisMicroeconomia II. Prof. Elaine Toldo Pazello. Capítulo 24
Microconomia II Rsolução 4 a Lista d Exrcícios Prof. Elain Toldo Pazllo Capítulo 24 1. Exrcícios 2, 3, 4, 7, 8, 9, 11 12 do Capítulo 24 do Varian. s no final do livro. 2. Uma mprsa monopolista opra com
Leia maisP (x i ) = f(x i ), f(x) p(x) < δ.
Capítulo 4 Intrpolação Nst capítulo studarmos métodos qu prmitm ncontrar um valor aproximado para uma função f calculada m um ponto x do intrvalo I, através do conhcimnto d uma colção d pars ordnados (pontos)
Leia mais3º) Equação do tipo = f ( y) dx Solução: 2. dy dx. 2 =. Integrando ambos os membros, dx. dx dx dy dx dy. vem: Ex: Resolva a equação 6x + 7 = 0.
0 d º) Equação do tipo: f ) d Solução: d d d d f ) f ) d f ) d. Intgrando ambos os mmbros d d d d vm: d d f ) d C d [ f ) d C ]d [ f ) d C] d C d E: Rsolva a quação 6 7 0 d d d º) Equação do tipo f ) :
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 maisQuarta aula 1_2007. Vamos iniciar resolvendo os exercícios propostos na aula anterior e que foram
Quarta aula 1_007 Vamos iniciar rsolvndo os xrcícios propostos na aula antrior qu foram ntrgus no início dsta aula. Água é transfrida d um rsrvatório para outro, cujo nívl d rfrência ncontra-s 30m acima
Leia maisComputação e Programação Aula prática Nº Qual é a diferença entre um ficheiro de Script e uma função?
1 Funçõs m MatLab 1. Qual é a difrnça ntr um fichiro d Script uma função? 2. O qu é o squma d passagm por valor do MatLab m qu é qu contribui para uma boa programção? 3. S a variávl array for um array
Leia maisCOLEÇÃO DARLAN MOUTINHO VOL. 01 RESOLUÇÕES
COLEÇÃO DARLAN MOUTINHO VOL 01 RESOLUÇÕES voc PÁGINA 5 58 25 É imdiato qu a probabilidad pdida é igual a 1 8 voc 59 LETRA C O númro total d qustõs é dado por 125 + 98 + 40 + 25 798 Q A probabilidad d Camilla
Leia maisMATEMÁTICA A - 12o Ano Funções - Teorema de Bolzano Propostas de resolução
MATEMÁTICA A - o Ano Funçõs - Torm d Bolzno Proposts d rsolução Exrcícios d xms tsts intrmédios. Dtrminndo s coordnds dos pontos P Q, m função d são, rsptivmnt P (,h() ) = P Q (,h() ) ( = Q, ln() ), tmos
Leia maisSolução. à sua esquerda. ficam à Q 1. ficam à. esquerda. ficam à. ficam à. ficam à P 70. d. K. g. Q. h. P 2. ficam à K 2. ficam à.
Exrcícios sobr Sparatrizs EXERCÍCIOS SOBRE SEPAR RATRIZES (Extraídos do livro txto do Mdiros p. 777 a 0). Em uma séri ordna, qual éo prcntual d lmntos qu squr d ca uma s mdis sparatrizs: a. D b. Q c. K
Leia mais