Árvores Digitais Letícia Rodrigues Bueno

Tamanho: px
Começar a partir da página:

Download "Árvores Digitais Letícia Rodrigues Bueno"

Transcrição

1 Ávo Digitai Ltícia Rodigu Buno UFABC

2 Buca Digital

3 Buca Digital Poblma gal d buca: conjunto d chav S chav x a localiza m S;

4 Buca Digital Poblma gal d buca: conjunto d chav S chav x a localiza m S; Aumido até agoa:

5 Buca Digital Poblma gal d buca: conjunto d chav S chav x a localiza m S; Aumido até agoa: chav ão lmnto indiviívi;

6 Buca Digital Poblma gal d buca: conjunto d chav S chav x a localiza m S; Aumido até agoa: chav ão lmnto indiviívi; tamanho da chav pmit amaznamnto m mmóia d foma ficint;

7 Buca Digital Poblma gal d buca: conjunto d chav S chav x a localiza m S; Aumido até agoa: chav ão lmnto indiviívi; tamanho da chav pmit amaznamnto m mmóia d foma ficint; chav têm mmo tamanho;

8 Buca Digital Poblma gal d buca: conjunto d chav S chav x a localiza m S; Aumido até agoa: chav ão lmnto indiviívi; tamanho da chav pmit amaznamnto m mmóia d foma ficint; chav têm mmo tamanho; E a buca coniti m fa m txto litáio?

9 Buca Digital Poblma gal d buca: conjunto d chav S chav x a localiza m S; Aumido até agoa: chav ão lmnto indiviívi; tamanho da chav pmit amaznamnto m mmóia d foma ficint; chav têm mmo tamanho; E a buca coniti m fa m txto litáio? Utilizamo buca digital;

10 Buca Digital Poblma gal d buca: conjunto d chav S chav x a localiza m S; Aumido até agoa: chav ão lmnto indiviívi; tamanho da chav pmit amaznamnto m mmóia d foma ficint; chav têm mmo tamanho; E a buca coniti m fa m txto litáio? Utilizamo buca digital; Etutua utilizada: ávo digital;

11 Ávo Digitai ou Ti

12 Ávo Digitai ou Ti Ti: oiginado d infomation TRIEval dvido a aplicação m cupação d infomação;

13 Ávo Digitai ou Ti Ti: oiginado d infomation TRIEval dvido a aplicação m cupação d infomação; Na compaação d chav:

14 Ávo Digitai ou Ti Ti: oiginado d infomation TRIEval dvido a aplicação m cupação d infomação; Na compaação d chav: NÃO compaa chav pocuada com chav do conjunto amaznado;

15 Ávo Digitai ou Ti Ti: oiginado d infomation TRIEval dvido a aplicação m cupação d infomação; Na compaação d chav: NÃO compaa chav pocuada com chav do conjunto amaznado; SIM, compaa dígito da chav individualmnt. Númo d pao igual tamanho da chav;

16 Exmplo d Ávo Digital

17 Exmplo d Ávo Digital Alfabto: {,, }

18 Exmplo d Ávo Digital Alfabto: {,, }

19 Exmplo d Ávo Digital Alfabto: {,, }

20 Exmplo d Ávo Digital Alfabto: {,, }

21 Exmplo d Ávo Digital Alfabto: {,, }

22 Exmplo d Ávo Digital Alfabto: {,, }

23 Exmplo d Ávo Digital

24 Exmplo d Ávo Digital

25 Exmplo d Ávo Digital

26 Exmplo d Ávo Digital

27 Exmplo d Ávo Digital

28 Exmplo d Ávo Digital

29 Exmplo d Ávo Digital

30 Exmplo d Ávo Digital

31 Ávo Digitai ou Ti

32 Ávo Digitai ou Ti Conjunto chav: S = { 1, 2,..., n };

33 Ávo Digitai ou Ti Conjunto chav: S = { 1, 2,..., n }; i é quência dígito d j ;

34 Ávo Digitai ou Ti Conjunto chav: S = { 1, 2,..., n }; i é quência dígito d j ; Alfabto d S: d 1 < d 2 <... < d m ;

35 Ávo Digitai ou Ti Conjunto chav: S = { 1, 2,..., n }; i é quência dígito d j ; Alfabto d S: d 1 < d 2 <... < d m ; p pimio dígito d chav: pfixo;

36 Ávo Digitai ou Ti Conjunto chav: S = { 1, 2,..., n }; i é quência dígito d j ; Alfabto d S: d 1 < d 2 <... < d m ; p pimio dígito d chav: pfixo; Ávo digital é ávo m-áia T não vazia ond:

37 Ávo Digitai ou Ti Conjunto chav: S = { 1, 2,..., n }; i é quência dígito d j ; Alfabto d S: d 1 < d 2 <... < d m ; p pimio dígito d chav: pfixo; Ávo digital é ávo m-áia T não vazia ond: 1. Nó v é j-éimo filho d u pai v copond dígito d j ;

38 Ávo Digitai ou Ti Conjunto chav: S = { 1, 2,..., n }; i é quência dígito d j ; Alfabto d S: d 1 < d 2 <... < d m ; p pimio dígito d chav: pfixo; Ávo digital é ávo m-áia T não vazia ond: 1. Nó v é j-éimo filho d u pai v copond dígito d j ; 2. Squência d dígito da aiz até um nó copond a pfixo d alguma chav d S.

39 Exmplo d Ávo Digital Ávo tnáia; Alfabto: {,, } < < m = 3 S = {,,,,,,,,,,,,, }

40 Ávo Digitai: algoitmo d buca 1 bucadigital(x, pt, l, a): 2 l < k ntão 3 ja j a poição d d(l + 1) na odnação do alfabto 4 pt.pont[j] null ntão 5 pt pt.pont[j]; 6 l l + 1; 7 bucadigital(x, pt, l, a); 8 não pt.tminal = tu ntão 9 a 1;

41 Ávo Digitai: algoitmo d buca 1 bucadigital(x, pt, l, a): 2 l < k ntão 3 ja j a poição d d(l + 1) na odnação do alfabto 4 pt.pont[j] null ntão 5 pt pt.pont[j]; 6 l l + 1; 7 bucadigital(x, pt, l, a); 8 não pt.tminal = tu ntão 9 a 1; Análi da complxidad:

42 Ávo Digitai: algoitmo d buca 1 bucadigital(x, pt, l, a): 2 l < k ntão 3 ja j a poição d d(l + 1) na odnação do alfabto 4 pt.pont[j] null ntão 5 pt pt.pont[j]; 6 l l + 1; 7 bucadigital(x, pt, l, a); 8 não pt.tminal = tu ntão 9 a 1; Análi da complxidad: Linha 3: gata O(log m) uando buca bináia;

43 Ávo Digitai: algoitmo d buca 1 bucadigital(x, pt, l, a): 2 l < k ntão 3 ja j a poição d d(l + 1) na odnação do alfabto 4 pt.pont[j] null ntão 5 pt pt.pont[j]; 6 l l + 1; 7 bucadigital(x, pt, l, a); 8 não pt.tminal = tu ntão 9 a 1; Análi da complxidad: Linha 3: gata O(log m) uando buca bináia; Complxidad total: O(k log m);

44 Ávo Digitai: algoitmo d buca 1 bucadigital(x, pt, l, a): 2 l < k ntão 3 ja j a poição d d(l + 1) na odnação do alfabto 4 pt.pont[j] null ntão 5 pt pt.pont[j]; 6 l l + 1; 7 bucadigital(x, pt, l, a); 8 não pt.tminal = tu ntão 9 a 1; Análi da complxidad: Linha 3: gata O(log m) uando buca bináia; Complxidad total: O(k log m); Rpntação bináia d dígito faz complxidad: O(k); x é a chav pocuada com k dígito k é o tamanho da chav. Chamada inicial: l 0; a 0; bucadigital(x, aiz, l, a)

45 Ávo Digitai: algoitmo d inção 1 indigital(x, pt): 2 pt ptaiz; l a 0; 3 bucadigital(x, pt, l, a); 4 a = 0 ntão 5 paa h = l + 1,...,k faça 6 ja j a poição d d(h) no alfabto; 7 ocupa(ptz); 8 paa i = 1,...,m faça 9 ptz.pont[i] null; 10 pt.pont[j] ptz; 11 ptz.tminal fal; 12 pt ptz; 13 pt.tminal tu; 14 não incluão inválida ;

46 Ávo Digitai: algoitmo d inção 1 indigital(x, pt): 2 pt ptaiz; l a 0; 3 bucadigital(x, pt, l, a); 4 a = 0 ntão 5 paa h = l + 1,...,k faça 6 ja j a poição d d(h) no alfabto; 7 ocupa(ptz); 8 paa i = 1,...,m faça 9 ptz.pont[i] null; 10 pt.pont[j] ptz; 11 ptz.tminal fal; 12 pt ptz; 13 pt.tminal tu; 14 não incluão inválida ; Análi da complxidad:

47 Ávo Digitai: algoitmo d inção 1 indigital(x, pt): 2 pt ptaiz; l a 0; 3 bucadigital(x, pt, l, a); 4 a = 0 ntão 5 paa h = l + 1,...,k faça 6 ja j a poição d d(h) no alfabto; 7 ocupa(ptz); 8 paa i = 1,...,m faça 9 ptz.pont[i] null; 10 pt.pont[j] ptz; 11 ptz.tminal fal; 12 pt ptz; 13 pt.tminal tu; 14 não incluão inválida ; Análi da complxidad: Sja k 1 + k 2 = k;

48 Ávo Digitai: algoitmo d inção 1 indigital(x, pt): 2 pt ptaiz; l a 0; 3 bucadigital(x, pt, l, a); 4 a = 0 ntão 5 paa h = l + 1,...,k faça 6 ja j a poição d d(h) no alfabto; 7 ocupa(ptz); 8 paa i = 1,...,m faça 9 ptz.pont[i] null; 10 pt.pont[j] ptz; 11 ptz.tminal fal; 12 pt ptz; 13 pt.tminal tu; 14 não incluão inválida ; Análi da complxidad: Sja k 1 + k 2 = k; Linha 3: gata O(k 1 log m);

49 Ávo Digitai: algoitmo d inção 1 indigital(x, pt): 2 pt ptaiz; l a 0; 3 bucadigital(x, pt, l, a); 4 a = 0 ntão 5 paa h = l + 1,...,k faça 6 ja j a poição d d(h) no alfabto; 7 ocupa(ptz); 8 paa i = 1,...,m faça 9 ptz.pont[i] null; 10 pt.pont[j] ptz; 11 ptz.tminal fal; 12 pt ptz; 13 pt.tminal tu; 14 não incluão inválida ; Análi da complxidad: Sja k 1 + k 2 = k; Linha 3: gata O(k 1 log m); Linha 8: xcuta m vz. Potanto, ini gata O(k 2 m);

50 Ávo Digitai: algoitmo d inção 1 indigital(x, pt): 2 pt ptaiz; l a 0; 3 bucadigital(x, pt, l, a); 4 a = 0 ntão 5 paa h = l + 1,...,k faça 6 ja j a poição d d(h) no alfabto; 7 ocupa(ptz); 8 paa i = 1,...,m faça 9 ptz.pont[i] null; 10 pt.pont[j] ptz; 11 ptz.tminal fal; 12 pt ptz; 13 pt.tminal tu; 14 não incluão inválida ; Análi da complxidad: Sja k 1 + k 2 = k; Linha 3: gata O(k 1 log m); Linha 8: xcuta m vz. Potanto, ini gata O(k 2 m); Complxidad total: O(k 1 log m+k 2 m); x é chav a ini. Chamada inicial: incaodigital(x, ptaiz)

51 Ávo Digitai: complxidad da buca

52 Ávo Digitai: complxidad da buca Difnt d método cláico d buca poi:

53 Ávo Digitai: complxidad da buca Difnt d método cláico d buca poi: indpnd do númo total d chav ( d tamanho aquivo);

54 Ávo Digitai: complxidad da buca Difnt d método cláico d buca poi: indpnd do númo total d chav ( d tamanho aquivo); dpnd do tamanho chav pocuada do alfabto;

55 Ávo Digitai: complxidad da buca Difnt d método cláico d buca poi: indpnd do númo total d chav ( d tamanho aquivo); dpnd do tamanho chav pocuada do alfabto; Altnativa implmntação: lita cicula paa pontio paa vita inúmo pontio nulo (otimiza mmóia);

56 Ávo Digitai: complxidad da buca Difnt d método cláico d buca poi: indpnd do númo total d chav ( d tamanho aquivo); dpnd do tamanho chav pocuada do alfabto; Altnativa implmntação: lita cicula paa pontio paa vita inúmo pontio nulo (otimiza mmóia); Ti é tão mai ficint quanto maio quantidad d chav com pfixo comun;

57 Ávo Digitai: complxidad da buca Difnt d método cláico d buca poi: indpnd do númo total d chav ( d tamanho aquivo); dpnd do tamanho chav pocuada do alfabto; Altnativa implmntação: lita cicula paa pontio paa vita inúmo pontio nulo (otimiza mmóia); Ti é tão mai ficint quanto maio quantidad d chav com pfixo comun; Ti com muito ziguzagu é qua mp inficint;

58 Ávo Digitai Bináia Ávo digital bináia com alfabto{0, 1};

59 Ávo Digitai Bináia 0 1 Ávo digital bináia com alfabto{0, 1}; Chav ão quência bináia;

60 Ávo Digitai Bináia 0 1 Ávo digital bináia com alfabto{0, 1}; Chav ão quência bináia; Filho qudo: 0;

61 Ávo Digitai Bináia 0 1 Ávo digital bináia com alfabto{0, 1}; Chav ão quência bináia; Filho qudo: 0; Filho diito: 1;

62 Ávo Digitai Bináia Ávo digital bináia com alfabto{0, 1}; Chav ão quência bináia; Filho qudo: 0; Filho diito: 1; S = {00, 0000, 00010, 00011, , , 10, 101, 1010} 0 1

63 Ávo Digitai Bináia Ávo digital bináia com alfabto{0, 1}; Chav ão quência bináia; Filho qudo: 0; Filho diito: 1; S = {00, 0000, 00010, 00011, , , 10, 101, 1010} Maio utilização d ávo digitai é cao bináio;

64 Ávo Digitai Bináia

65 Ávo Digitai Bináia Chav/código bináio ão mai mpgado m computação;

66 Ávo Digitai Bináia Chav/código bináio ão mai mpgado m computação; Númo d pontio vazio é mno;

67 Ávo Digitai Bináia Chav/código bináio ão mai mpgado m computação; Númo d pontio vazio é mno; Ávo bináia d pfixo:

68 Ávo Digitai Bináia Chav/código bináio ão mai mpgado m computação; Númo d pontio vazio é mno; Ávo bináia d pfixo: 1. nnhum código é pfixo d outo;

69 Ávo Digitai Bináia Chav/código bináio ão mai mpgado m computação; Númo d pontio vazio é mno; Ávo bináia d pfixo: 1. nnhum código é pfixo d outo; 2. chav pntada po folha;

70 Ávo Digitai Bináia Chav/código bináio ão mai mpgado m computação; Númo d pontio vazio é mno; Ávo bináia d pfixo: 1. nnhum código é pfixo d outo; 2. chav pntada po folha;

71 Ávo Paticia: Intodução PATRICIA: acônimo d Pactical Algoithm To Rtiv Infomation Codd In Alphanumic;

72 Ávo Paticia: Intodução PATRICIA: acônimo d Pactical Algoithm To Rtiv Infomation Codd In Alphanumic; Ciado: Donald Moion, m 1968;

73 Ávo Paticia: Intodução PATRICIA: acônimo d Pactical Algoithm To Rtiv Infomation Codd In Alphanumic; Ciado: Donald Moion, m 1968; Ávo Paticia: ávo digital bináia d pfixo;

74 Ávo Paticia: Intodução PATRICIA: acônimo d Pactical Algoithm To Rtiv Infomation Codd In Alphanumic; Ciado: Donald Moion, m 1968; Ávo Paticia: ávo digital bináia d pfixo; Etitamnt bináia;

75 Ávo Paticia: Intodução PATRICIA: acônimo d Pactical Algoithm To Rtiv Infomation Codd In Alphanumic; Ciado: Donald Moion, m 1968; Ávo Paticia: ávo digital bináia d pfixo; Etitamnt bináia; Squência d nó com apna um filho ão compactado m um único nó;

76 Ávo Paticia: Intodução PATRICIA: acônimo d Pactical Algoithm To Rtiv Infomation Codd In Alphanumic; Ciado: Donald Moion, m 1968; Ávo Paticia: ávo digital bináia d pfixo; Etitamnt bináia; Squência d nó com apna um filho ão compactado m um único nó; Nnhuma chav é pfixa d outa chav.

77 Exmplo d Ávo Paticia

78 Exmplo d Ávo Paticia (c) Ávo Dig. Bin. Pfixo

79 Exmplo d Ávo Paticia a b () Ávo Dig. Bin. Pfixo (f) Ávo Paticia

80 Ávo Paticia: Inção a b

81 Ávo Paticia: Inção v b x w

82 Ávo Paticia: algoitmo paa inção 1 bucapat(x, pt, a): 2 pt.q = null ntão a 1; 3 não 4 k < pt. ntão a 2; 5 não 6 d[pt.] = 0 ntão 7 pt pt.q; 8 bucapat(x, pt, a); 9 não pt pt.di 10 bucapat(x, pt, a);

83 Excício 1. Ecva o pocdimnto d inção d uma chav m ávo Ti.

84 Excício 1. Ecva o pocdimnto d inção d uma chav m ávo Ti. 2. Ecva o pocdimnto d moção d uma chav m ávo Ti.

85 Bibliogafia SZWARCFITER, J. L. MARKENZON, L. Etutua d Dado u Algoitmo, LTC, 1994.

86 Pgunta?

Árvores Digitais. Fonte de consulta: Szwarcfiter, J.; Markezon, L. Estruturas de Dados e seus Algoritmos, 3a. ed. LTC. Capítulo11

Árvores Digitais. Fonte de consulta: Szwarcfiter, J.; Markezon, L. Estruturas de Dados e seus Algoritmos, 3a. ed. LTC. Capítulo11 Ávoes Digitais Fonte de consulta: Szwacfite, J.; Makezon, L. Estutuas de Dados e seus Algoitmos, 3a. ed. LTC. Capítulo Pemissas do que vimos até aqui } As chaves têm tamanho fixo } As chaves cabem em uma

Leia mais

ELECTROMAGNETISMO. TESTE 1 4 de Abril de 2009 RESOLUÇÕES

ELECTROMAGNETISMO. TESTE 1 4 de Abril de 2009 RESOLUÇÕES LTROMAGNTIMO TT 4 d Abil d 009 ROLUÇÕ a Dvido à simtia das cagas, o campo léctico m qualqu ponto no io dos é paallo a ss io, ou sja a componnt é smp nula Paa > 0, o sntido do y campo léctico é o sntido

Leia mais

ELECTROMAGNETISMO. EXAME 2ª Época 6 de Julho de 2009 RESOLUÇÕES

ELECTROMAGNETISMO. EXAME 2ª Época 6 de Julho de 2009 RESOLUÇÕES ELECTROMAGNETISMO EXAME ª Época d Julho d 009 RESOLUÇÕES As spostas a algumas das pguntas dvm s acompanhada d sumas ilustativos, u não são poduzidos aui ) a D modo gal F k Nst caso, a foça cida pla caga

Leia mais

Aula 8. Nesta aula, iniciaremos o capítulo 4 do livro texto, onde iremos analisar vários fenômenos ondulatórios em plasma.

Aula 8. Nesta aula, iniciaremos o capítulo 4 do livro texto, onde iremos analisar vários fenômenos ondulatórios em plasma. Aula 8 Nsta aula, iniciamos o capítulo 4 do livo txto, ond imos analisa váios fnômnos ondulatóios m plasma. 4.Ondas m Plasma 4. Rpsntação das Ondas Qualqu movimnto piódico num fluido, pod s dcomposto atavés

Leia mais

Aula 11 Mais Ondas de Matéria II

Aula 11 Mais Ondas de Matéria II http://www.bugman3.com/physics/ Aula Mais Ondas d Matéia II Física Gal F-8 O átomo d hidogênio sgundo a Mcânica Quântica Rcodando: O modlo atômico d Boh (93) Motivação xpimntal: Nils H. D. Boh (885-96)

Leia mais

Soluções das Fichas de trabalho. FICHA DE TRABALHO 1 Propriedades das operações sobre conjuntos

Soluções das Fichas de trabalho. FICHA DE TRABALHO 1 Propriedades das operações sobre conjuntos Soluçõs das FICHA DE TRABALHO Popidads das opaçõs sob conjuntos a) {,, 5} {,,, 5} {,, } {,, 5} ) {} f) {} g) {, 5} h) {,,, 5} i) Q j) {} k) {} l) Q m) {,, 5} a) {, 5,, 7, 8, 9, } {, 8, } {, 5} {, 7, 9}

Leia mais

Pipeline. Organização de Computadores

Pipeline. Organização de Computadores Piplin Poco d Piplining (xmplo da lavandia) Ana, Buno, Cala, Luiz têm oupa uja a m lavada, cada, dobada guadada Lavadoa lva 30 minuto A B C D Scadoa lva 30 minuto Doba lva 30 minuto Guada lva 30 minuto

Leia mais

5- Método de Elementos Finitos Aplicado às Equações Diferenciais Parciais.

5- Método de Elementos Finitos Aplicado às Equações Diferenciais Parciais. MÉTODOS NUMÉRICOS PARA EQUAÇÕES DIFERENCIAIS PARCIAIS 5- Método d Elmntos Finitos Aplicado às Equaçõs Difnciais Paciais. 5.- Bv Intodução Históica. 5.- Solução d Equaçõs Difnciais Odináias: 5.3- Solução

Leia mais

Escolha Intertemporal

Escolha Intertemporal Univsidad Fdal d Santa Cataina Fom th SltdWoks of Sgio Da Silva 00 Esolha Inttmpoal Sgio Da Silva Availabl at: https://woksbpssom/sgiodasilva/39/ Esolha Inttmpoal Hal R Vaian Intmdiat Mioonomis, 8th dition

Leia mais

Secção 4. Equações lineares de ordem superior.

Secção 4. Equações lineares de ordem superior. Scção 4 Equaçõs linas d odm supio Falow: Sc 3 a 35 Vamos agoa analisa como podmos solv EDOs linas d odm supio à pimia Uma vz qu os sultados obtidos paa EDOs d sgunda odm são smp gnalizávis paa odns supios,

Leia mais

Física IV Poli Engenharia Elétrica: 16ª Aula (09/10/2014)

Física IV Poli Engenharia Elétrica: 16ª Aula (09/10/2014) Fíic IV Poi Engnhi Eétic: 16ª Au (9/1/14) Pof. Avo Vnnucci N útim u vimo: Poço d potnci finito U d gu L ptícu com ngi E U. Foi pcio ov qução d Schöding p gião II ( U ) p giõ I III ( U U ), pdmnt. Enqunto

Leia mais

BMW i. Freude am Fahren. BMW i Wallbox. Manual de atualização USB

BMW i. Freude am Fahren. BMW i Wallbox. Manual de atualização USB BMW i Fud am Fahn BMW i Wallbox l Manual d atualização USB l l 5 PT BMW i Wallbox Manual d atualização USB l BMW i Wallbox Manual d atualização USB Índic 8 Ppaa a stação d cagamnto lética Rmov a cobtua

Leia mais

6. Lei de Gauss Φ E = EA (6.1) A partir das unidades SI de E ( N / C ) e A, temos que o fluxo eléctrico tem as unidades N m 2 / C.

6. Lei de Gauss Φ E = EA (6.1) A partir das unidades SI de E ( N / C ) e A, temos que o fluxo eléctrico tem as unidades N m 2 / C. 6. L d Gauss Tópcos do Capítulo 6.1. Fluxo léctco 6.. L d Gauss 6.3. Aplcaçõs da L d Gauss 6.4. Condutos m ulíbo lctostátco 6.1 Fluxo léctco Agoa u dscvmos o concto d lnhas do campo léctco ualtatvamnt,

Leia mais

II Funções em IR n. INSTITUTO POLITÉCNICO DE TOMAR Escola Superior de Tecnologia de Tomar. Área Interdepartamental de Matemática Análise Matemática II

II Funções em IR n. INSTITUTO POLITÉCNICO DE TOMAR Escola Superior de Tecnologia de Tomar. Área Interdepartamental de Matemática Análise Matemática II INSTITUTO POLITÉCNICO DE TOMAR Ecola Supio d Tcnologia d Toma Áa Intdpatamntal d Matmática Análi Matmática II II Funçõ m IR n Dtmin o domínio da guint funçõ: b) f ( c) f ( d) f ( ) f ( ln( ln ( ) ) f)

Leia mais

F = ma. Cinética Plana de uma Partícula: Força e Aceleração Cap. 13. Primeira Lei (equilíbrio) Segunda Lei (movimento acelerado) Terceira Lei

F = ma. Cinética Plana de uma Partícula: Força e Aceleração Cap. 13. Primeira Lei (equilíbrio) Segunda Lei (movimento acelerado) Terceira Lei Objtivos MECÂNIC - INÂMIC Cinética Plana d uma Patícula: Foça clação Cap. 3 Establc as Lis d Nwton paa Movimntos tação Gavitacional dfini massa pso nalisa o movimnto aclado d uma patícula utilizando a

Leia mais

Método dos Elementos Finitos Aplicado ao Eletromagnetismo

Método dos Elementos Finitos Aplicado ao Eletromagnetismo Método dos Elmntos Finitos Aplicado ao Eltomagntismo. Intodução Nsta apostila é apsntado os método do método dos lmntos finitos d foma suscinta, basado num xmplo d aplicação ao ltomagntismo. Na pimia pat,

Leia mais

Teoria dos Grafos Aula 11

Teoria dos Grafos Aula 11 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 Projtando uma Rd $ $$ $$$ $$

Leia mais

Introdução à Estrutura. Revisão de Eletricidade e Magnetismo : Lei de Coulomb

Introdução à Estrutura. Revisão de Eletricidade e Magnetismo : Lei de Coulomb Intodução à stutua Atmosféica Revisão de leticidade e Magnetismo : Lei de Coulomb A caga elética é uma popiedade fundamental das paticulas elementaes, as uais são descitas como: elétons, pótons e neutons.

Leia mais

Campo Magnético produzido por Bobinas Helmholtz

Campo Magnético produzido por Bobinas Helmholtz defi depatamento de física Laboatóios de Física www.defi.isep.ipp.pt Campo Magnético poduzido po Bobinas Helmholtz Instituto Supeio de Engenhaia do Poto- Depatamento de Física ua D. António Benadino de

Leia mais

Filas de Prioridades Letícia Rodrigues Bueno

Filas de Prioridades Letícia Rodrigues Bueno Filas de Prioridades Letícia Rodrigues Bueno UFABC Heaps Heaps: lista linear com chaves s 1,..., s n com propriedade s i s i/2, para 1 < i < n; Heaps Heaps: lista linear com chaves s 1,..., s n com propriedade

Leia mais

Aerodinâmica I. Cálculo Numérico do Escoamento em Torno de Perfis Método dos paineis

Aerodinâmica I. Cálculo Numérico do Escoamento em Torno de Perfis Método dos paineis ( P) σ [ ln( ( P, q) )] σ ( q) ds + ( V + γ ov ) np vwp + S π n Γ P O método dos painis tansfoma a quação intgal d Fdholm da sgunda spéci num sistma d quaçõs algébico, cuja solução numéica é simpls. O

Leia mais

3 Modelo para o Sistema de Controle (Q, R) com Nível de Serviço

3 Modelo para o Sistema de Controle (Q, R) com Nível de Serviço 3 Modlo paa o Sstma d Contol (, com Nívl d Svço No Capítulo, fo apsntado um modlo paa o sstma d contol d stou (,, ond a dmanda é uma vaávl alatóa contínua sgundo uma dstbução nomal, uando foam consdados

Leia mais

Heapsort Letícia Rodrigues Bueno

Heapsort Letícia Rodrigues Bueno Heapsort Letícia Rodrigues Bueno UFABC Heaps Heaps: lista linear com chaves s 1,..., s n com propriedade s i s i/2, para 1 < i < n; Heaps Heaps: lista linear com chaves s 1,..., s n com propriedade s i

Leia mais

10. EXERCÍCIOS (ITA-1969 a ITA-2001)

10. 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 mais

CÁLCULO VETORIAL E GEOMETRIA ANALÍTICA Luiz Francisco da Cruz Departamento de Matemática Unesp/Bauru CAPÍTULO 4 PRODUTOS

CÁLCULO VETORIAL E GEOMETRIA ANALÍTICA Luiz Francisco da Cruz Departamento de Matemática Unesp/Bauru CAPÍTULO 4 PRODUTOS Li Fancisco da C Dpatamnto d Matmática Unsp/Ba CAPÍTULO 4 PRODUTOS Nos capítlos antios os concitos foam intodidos paa das giõs gométicas também chamadas d Espaços Vtoias: o Plano Gomético, psntado plo

Leia mais

setor 1103 Aula 39 POSIÇÕES RELATIVAS DE DUAS RETAS NO PLANO Então, 1. INTRODUÇÃO Duas retas r e s de um plano podem ser: Distintas: r s = Exemplo:

setor 1103 Aula 39 POSIÇÕES RELATIVAS DE DUAS RETAS NO PLANO Então, 1. INTRODUÇÃO Duas retas r e s de um plano podem ser: Distintas: r s = Exemplo: to 58 Aula 9 POSIÇÕES RELATIVAS DE DUAS RETAS NO PLANO. INTRODUÇÃO Dua ta d um plano podm : Ditinta: = Emplo: Então, O coficint angula ão iguai. O coficint lina ão difnt. Paalla b) ão PARALELAS COINCIDENTES.

Leia mais

Antenas. É prática comum a introdução de funções auxiliares, chamadas de potenciais, que irão dar uma ajuda na resolução dos problemas.

Antenas. É prática comum a introdução de funções auxiliares, chamadas de potenciais, que irão dar uma ajuda na resolução dos problemas. ntnas inas - Funçõs potnciais auxiias Na anáis dos pobmas d adiação o pocdimnto noma é o d s spcifica as fonts d adiação do dpois ncssáio obt o campo adiado pas fonts. É pática comum a intodução d funçõs

Leia mais

ÁTOMO DE HIDROGÉNIO z

ÁTOMO DE HIDROGÉNIO z ÁTOMO DE HIDROGÉNIO z quivalnt y V ( x, y, z V ( 4 0 x m n m m n - massa do núclo m - massa do lctão - massa duzida m n ~ 000 m ~ m COORDENADAS ESFÉRICAS (,, Rn. ll, ( n, l, m m m n l, l, (,, m l Obital

Leia mais

Introdução à Estrutura Atmosférica. Revisão de Eletricidade e Magnetismo : Lei de Coulomb

Introdução à Estrutura Atmosférica. Revisão de Eletricidade e Magnetismo : Lei de Coulomb Intodução à stutua Atmosféica Revisão de leticidade e Magnetismo : Lei de Coulomb A caga elética é uma popiedade fundamental das paticulas elementaes, as uais são descitas como: elétons, pótons e neutons.

Leia mais

Universidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula

Universidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula Universidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula Tópicos Introdução Árvore digital Árvore digital binária

Leia mais

CÂMARA MUNICIPAL DE SANTO ANTÔNIO DA PLATINA - PR

CÂMARA MUNICIPAL DE SANTO ANTÔNIO DA PLATINA - PR JANEIRO 75 0 75 2 73 1440 0 1440 104 1336 7 0 7 5 2 119 0 119 1 118 293 0 293 11 282 225 0 225 5 220 2 0 2 0 2 116 0 116 4 112 Página 1 de 12 FEVEREIRO 73 0 73 2 71 1336 0 1336 385 951 2 0 2 2 0 118 0

Leia mais

CÂMARA MUNICIPAL DE SANTO ANTÔNIO DA PLATINA - PR. Planilha Controle de Estoque - Materiais de Limpeza - 2013 ESTOQUE ANTERIOR

CÂMARA MUNICIPAL DE SANTO ANTÔNIO DA PLATINA - PR. Planilha Controle de Estoque - Materiais de Limpeza - 2013 ESTOQUE ANTERIOR JANEIRO 20 0 20 1 19 13 0 13 0 13 0 5 5 0 5 16 0 16 1 15 17 0 17 0 17 5 0 5 2 3 20 0 20 2 18 107 0 107 5 102 59 0 59 1 58 23 0 23 1 22 215 0 215 7 208 60 0 60 1 59 5 0 5 0 5 5 0 5 1 4 Página 1 de 12 FEVEREIRO

Leia mais

Material Teórico - Módulo Elementos Básicos de Geometria Plana - Parte 1. Retas Cortadas por uma Transversal. Oitavo Ano

Material Teórico - Módulo Elementos Básicos de Geometria Plana - Parte 1. Retas Cortadas por uma Transversal. Oitavo Ano Maial Tóico - Módulo Elmno Báico d Gomia Plana - Pa 1 Ra Coada po uma Tanval Oiavo Ano Auo: Pof. Uli Lima Pan Rvio: Pof. Anonio Caminha M. No Poal da OBMEP 1 Ra coada po uma anval Sjam dua a iuada m um

Leia mais

Aula 9. Vimos que a freqüência natural de oscilação dos elétrons em torno das suas respectivas posições de equilíbrio, é dada pela expressão 4.2.

Aula 9. Vimos que a freqüência natural de oscilação dos elétrons em torno das suas respectivas posições de equilíbrio, é dada pela expressão 4.2. Aula 9 Nsta aula, continuamos o capítulo 4 do livo txto, ond agoa invstigamos as fitos do movimnto témico, qu oa dsconsidamos, nas oscilaçõs natuais d létons. 4.3 Ondas Eltônicas d Plasma Vimos qu a fqüência

Leia mais

INF 1010 Estruturas de Dados Avançadas

INF 1010 Estruturas de Dados Avançadas INF Esuuas de Dados Avançadas Ávoes AVL 9/9/6 DI, PUC-Rio Esuuas de Dados Avançadas. volando às ávoes bináias de busca poblemas com desbalanceameno! divesas poposas de esuuas que se manêm balanceadas 9/9/6

Leia mais

CAPÍTULO 6. Exercícios 6.3

CAPÍTULO 6. Exercícios 6.3 CAPÍTULO 6 Execícios 6.3 1. Em notação vetoial: (x, y) (x 0, y 0 ) (a, b) é a equação da eta que passa pelo ponto (x 0, y 0 ) e é paalela à dieção do veto v ( a, b). Potanto, (x, y) (1, 2) (1, 1), é a

Leia mais

Problemas de Electromagnetismo e Óptica LEAN + MEAer. 1.3 Electrostática: Momento dipolar; Energia de um dipolo

Problemas de Electromagnetismo e Óptica LEAN + MEAer. 1.3 Electrostática: Momento dipolar; Energia de um dipolo Poblmas d Elctomagntismo Óptica LEAN + MEA.3 Elctostática: Momnto dipola; Engia d um dipolo P-.3. Most u o campo lctostático o potncial d um dipolo léctico num ponto a uma distância do cnto do dipolo,

Leia mais

Formação de Gotas de Nuvem

Formação de Gotas de Nuvem Fomação d Gotas d Nuvm a) Aspctos gais da fomação d nuvns pcipitação: As sguints mudanças d fas da água são possívis são sponsávis plo dsnvolvimnto dos hidomtoos: Aumnto da ntopia Vapo Liquido { condnsação/vapoação

Leia mais

FUNÇÕES DE VÁRIAS VARIÁVEIS REAIS

FUNÇÕES DE VÁRIAS VARIÁVEIS REAIS INTRODUÇÃO FUNÇÕES DE VÁRIAS VARIÁVEIS REAIS Uma ganda ísica pod dpnd d divsas outas gandas Po mplo: a vlocidad do som m um gás idal dpnd da dnsidad do gás d sua pssão Muitas unçõs dpndm d mais d uma vaiávl

Leia mais

Máquina Assíncrona. Sistemas Electromecânicos - Lic. Eng. Aeroespacial

Máquina Assíncrona. Sistemas Electromecânicos - Lic. Eng. Aeroespacial áquina Aíncona Obctivo: -Apcto contutivo. -pntação m tmo d cicuito: quma quivalnt da máquina aíncona m gim pmannt quilibado. -gim d funcionamnto: moto/gado. Caactítica d funcionamnto d bináio-vlocidad.

Leia mais

UTFPR Termodinâmica 1 Análise Energética para Sistemas Abertos (Volumes de Controles)

UTFPR Termodinâmica 1 Análise Energética para Sistemas Abertos (Volumes de Controles) UTFPR Trmodinâmica 1 Análi Enrgética para Sitma Abrto (Volum d Control) Princípio d Trmodinâmica para Engnharia Capítulo 4 Part 1 Objtivo Dnvolvr Ilutrar o uo do princípio d conrvação d maa d nrgia na

Leia mais

Exercícios e outras práticas sobre as aplicações da Termodinâmica Química 1 a parte

Exercícios e outras práticas sobre as aplicações da Termodinâmica Química 1 a parte 5 Capítulo Capítulo Execícios e outas páticas sobe as aplicações da emodinâmica Química 1 a pate Só queo sabe do que pode da ceto Não tenho tempo a pede. (leta da música Go Back, cantada pelo gupo itãs.

Leia mais

Universidade de São Paulo Instituto de Física de São Carlos Laboratório Avançado de Física. Efeito Zeeman. 3 p 3 1/2

Universidade de São Paulo Instituto de Física de São Carlos Laboratório Avançado de Física. Efeito Zeeman. 3 p 3 1/2 Univsidad d São Paulo Instituto d Física d São Calos Laboatóio Avançado d Física Efito Zman O fito Zman consist no dslocamnto das linas spctais d um sistma (átomos, moléculas, dfito, impuzas m cistais,

Leia mais

N Com 30Nm o escorregamento é igual a 1,5% pelo que a velocidade será de 1478RPM.

N Com 30Nm o escorregamento é igual a 1,5% pelo que a velocidade será de 1478RPM. Pobma Máquina aíncona 1) ma máquina aíncona tm um bináio nomina igua a 60 Nm qu dnvov com um cogamnto d 3%. Faça uma timativa da vocidad dta máquina quando acciona uma caga contant d bináio igua 30 Nm

Leia mais

RESOLUÇÕES E RESPOSTAS

RESOLUÇÕES E RESPOSTAS MATEMÁTICA GRUPO CV 0/009 RESOLUÇÕES E RESPOSTAS QUESTÃO : a) De f(3) =, temos a + = e, de f() = 0, temos a + = 0. Subtaindo 3 b b membo a membo, temos a + a =, ou = e 3 b b 3 b b ( b) (3 b) = ( b)(3 b),

Leia mais

Carga Elétrica e Campo Elétrico

Carga Elétrica e Campo Elétrico Aula 1_ Caga lética e Campo lético Física Geal e peimental III Pof. Cláudio Gaça Capítulo 1 Pincípios fundamentais da letostática 1. Consevação da caga elética. Quantização da caga elética 3. Lei de Coulomb

Leia mais

Ondas Electromagnéticas

Ondas Electromagnéticas Faculdad d ngnhaia Ondas lctomagnéticas Op - MIB 7/8 Pogama d Óptica lctomagntismo Faculdad d ngnhaia Anális Vctoial (visão) aulas lctostática Magntostática 8 aulas Ondas lctomagnéticas 6 aulas Óptica

Leia mais

4 Modelo para Extração de Regras Fuzzy a partir de Máquinas de Vetores Suporte FREx_SVM 4.1 Introdução

4 Modelo para Extração de Regras Fuzzy a partir de Máquinas de Vetores Suporte FREx_SVM 4.1 Introdução 4 Modelo paa Extação de Regas Fuzzy a pati de Máquinas de Vetoes Supote FREx_SVM 4.1 Intodução Como já mencionado, em máquinas de vetoes supote não se pode explica a maneia como sua saída é obtida. No

Leia mais

INFORMAÇÃO - PROVA DE EQUIVALÊNCIA À FREQUÊNCIA. Código 315, do 12º ano do Ensino Secundário Ano Letivo: 2018/2019

INFORMAÇÃO - PROVA DE EQUIVALÊNCIA À FREQUÊNCIA. Código 315, do 12º ano do Ensino Secundário Ano Letivo: 2018/2019 INORMAÇÃO - PROVA DE EQUIVALÊNCIA À REQUÊNCIA Disciplina d ísica Código 315, do 12º ano do Ensino Scundáio Ano Ltivo: 2018/2019 Intodução O psnt documnto divulga infomação lativa à pova d xam d quivalência

Leia mais

ELECTROMAGNETISMO. TESTE 1 17 de Abril de 2010 RESOLUÇÕES. campo eléctrico apontam ambas para a esquerda, logo E 0.

ELECTROMAGNETISMO. TESTE 1 17 de Abril de 2010 RESOLUÇÕES. campo eléctrico apontam ambas para a esquerda, logo E 0. LTROMAGNTIMO TT 7 d Ail d 00 ROLUÇÕ Ao longo do io dos yy, o vcto cmpo léctico é pllo o io dos pont p squd Isto dv-s o fcto qu qulqu ponto no io dos yy stá quidistnt d dus ptículs cujs cgs são iguis m

Leia mais

Jason Alfredo Carlson Gallas, professor titular de física teórica,

Jason Alfredo Carlson Gallas, professor titular de física teórica, LSTA - Pof. Jason Gallas, F FRGS 6 d Janio d 2004, às 127 Excícios Rsolvidos d Óptica Física Jason Alfdo Calson Gallas, pofsso titula d física tóica, Douto m Física pla nivsidad Ludwi Maximilian d Muniqu,

Leia mais

Motor de Indução (MI)

Motor de Indução (MI) Unvdad Fdal do o d Jano Pogama d Engnhaa Elétca - COPPE COE7 Contol d Máquna Elétca ª ta d Excíco Moto d ndução M afal amo Gom DE 04084 004/ Tca ta d Excíco: Moto d ndução M O vto tnão d almntação do tato

Leia mais

Sumário e Objectivos. Placas e Cascas 7ªAula. Abril

Sumário e Objectivos. Placas e Cascas 7ªAula. Abril Sumáio Objctivos Sumáio: Placas Ciculas Objctivos a Aula: Apnsão os Métoos Solução a Equação Lagang paa Placas Ciculas cagaas apoiaas simticamnt. Abil Abil Placas Ciculas O Sistma Eixos é um sistma coonaas

Leia mais

Matemática A RESOLUÇÃO GRUPO I. 1 c + m= + = 2+ 0= Teste Intermédio de Matemática A. Versão 1. Teste Intermédio. Versão 1

Matemática A RESOLUÇÃO GRUPO I. 1 c + m= + = 2+ 0= Teste Intermédio de Matemática A. Versão 1. Teste Intermédio. Versão 1 Tst Intmédio d Mtmátic A Vsão Tst Intmédio Mtmátic A Vsão Dução do Tst: 9 minutos.5..º Ano d Escolidd Dcto-Li n.º 7/ d d mço????????????? RESOLUÇÃO GRUPO I. Rspost (B) A função f é contínu logo é contínu

Leia mais

7. Vibrações Cristalinas

7. Vibrações Cristalinas 7. Vibaçõ Citalina 7. - Falha do odlo d Íon tático o último capítlo, vimo q a idéia d tta citalina como m conjnto d íon ocpando poiçõ gla tática no paço (modlo d íon tático foi capaz d xplica diva obvaçõ

Leia mais

Efeito rotativo de uma força ou de um sistema de forças

Efeito rotativo de uma força ou de um sistema de forças Efeito otativo de uma foça ou de um sistema de foças Efeito otativo de uma foça ou de um sistema de foças Objectivos - Veifica o efeito otativo poduzido po uma foça ou po um sistema de foças - Intepeta

Leia mais

MESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 05. Prof. Dr. Marco Antonio Leonel Caetano

MESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 05. Prof. Dr. Marco Antonio Leonel Caetano MESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação Aula 5 Pof. D. Maco Antonio Leonel Caetano Guia de Estudo paa Aula 5 Poduto Vetoial - Intepetação do poduto vetoial Compaação com as funções

Leia mais

Prova Escrita de Matemática A

Prova Escrita de Matemática A Eam Final Nacional do Ensino Scundáio Pova Escita d Matmática A 1.º Ano d Escolaidad Dcto-Li n.º 139/01, d 5 d julho Pova 635/1.ª Fas Citéios d Classificação 1 Páginas 014 Pova 635/1.ª F. CC Página 1/

Leia mais

03-05-2015. Sumário. Campo e potencial elétrico. Energia potencial elétrica

03-05-2015. Sumário. Campo e potencial elétrico. Energia potencial elétrica Sumáio Unidad II Elticidad Magntismo 1- - Engia potncial lética. - Potncial lético. - Supfícis quipotnciais. Movimnto d cagas léticas num campo lético unifom. PS 22 Engia potncial lética potncial lético.

Leia mais

MANCAIS ELETROMAGNÉTICOS - UMA METODOLOGIA DE PROJETO

MANCAIS ELETROMAGNÉTICOS - UMA METODOLOGIA DE PROJETO MANCAIS ELETROMAGNÉTICOS - UMA METODOLOGIA DE PROJETO Rômulo Aaújo Chaptta UFF-TEE, -mail : achaptta@bol.com.b Joé Andé Santitban UFF-TEE, -mail: jal@mc.uff.b Robto Fimnto d Noonha UFF-TEM, -mail: noonha@mc.uff.b

Leia mais

Compactação de Dados Letícia Rodrigues Bueno

Compactação de Dados Letícia Rodrigues Bueno Compactação de Dados Letícia Rodrigues Bueno UFABC Compactação de Dados: Introdução Objetivo: Compactação de Dados: Introdução Compactação de Dados: Introdução Objetivo: 1. minimizar espaço de memória

Leia mais

Electricidade e magnetismo

Electricidade e magnetismo Electicidade e magnetismo Campo e potencial eléctico 2ª Pate Pof. Luís Pena 2010/11 Enegia potencial eléctica O campo eléctico, tal como o campo gavítico, é um campo consevativo. A foça eléctica é consevativa.

Leia mais

Aula Teórica nº 8 LEM-2006/2007. Trabalho realizado pelo campo electrostático e energia electrostática

Aula 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 mais

Árvores e subárvores. Ilustração de uma árvore binária. Endereço de uma árvore. Maneiras de varrer uma árvore. esquerda-raiz-direita versão iterativa

Árvores e subárvores. Ilustração de uma árvore binária. Endereço de uma árvore. Maneiras de varrer uma árvore. esquerda-raiz-direita versão iterativa Avoes bináias AULA 25 Fonte: https://www.tumbl.com/ PF 14 http://www.ime.usp.b/ pf/algoitmos/aulas/bint.html Mais tabela de símbolos Uma tabela de símbolos (= symbol table = dictionay) é um conjunto de

Leia mais

Representação de Números no Computador e Erros

Representaçã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 mais

O perímetro da circunferência

O perímetro da circunferência Univesidade de Basília Depatamento de Matemática Cálculo 1 O peímeto da cicunfeência O peímeto de um polígono de n lados é a soma do compimento dos seus lados. Dado um polígono qualque, você pode sempe

Leia mais

Teo. 5 - Trabalho da força eletrostática - potencial elétrico

Teo. 5 - Trabalho da força eletrostática - potencial elétrico Teo. 5 - Tabalho da foça eletostática - potencial elético 5.1 Intodução S.J.Toise Suponhamos que uma patícula qualque se desloque desde um ponto até em ponto sob a ação de uma foça. Paa medi a ação dessa

Leia mais

HISTOGRAM RATIO FEATURES FOR COLOR TEXTURE CLASSIFICATION

HISTOGRAM RATIO FEATURES FOR COLOR TEXTURE CLASSIFICATION HISTOGRAM RATIO FEATURES FOR COLOR TEXTURE CLASSIFICATION Intodução Histogamas são uma feamenta amplamente utilizada e impotante na análise e pocessamento de imagem Recentemente, histogamas de co tem ecebido

Leia mais

4.4 Mais da geometria analítica de retas e planos

4.4 Mais da geometria analítica de retas e planos 07 4.4 Mais da geometia analítica de etas e planos Equações da eta na foma simética Lembemos que uma eta, no planos casos acima, a foma simética é um caso paticula da equação na eta na foma geal ou no

Leia mais

Formação de Gotas de Nuvem

Formação de Gotas de Nuvem Fomação d Gotas d Nuvm a) Aspctos gais da fomação d nuvns pcipitação: As mudanças d fas da água são os pincipais pocssos d intss m micofísica d nuvns. Sndo qu das possívis mudanças d fas tmos: Vapo Liquido

Leia mais

Eletromagnetismo II 1 o Semestre de 2007 Noturno - Prof. Alvaro Vannucci

Eletromagnetismo II 1 o Semestre de 2007 Noturno - Prof. Alvaro Vannucci Eltomagntsmo II o Smst 007 Notuno - Pof. Alvao Vannu 7 a aula 08/ma/007 Vmos: Inêna Oblíqua, ntfa léto/onuto. mo mo K planos ampltu onstant K t z K K t planos fas onstant ângulo al Vmos: K Kt + Kt K +

Leia mais

Eletromagnetismo I Instituto de Física - USP: 2ª Aula. Elétrostática

Eletromagnetismo I Instituto de Física - USP: 2ª Aula. Elétrostática Eletomagnetismo I Instituto de Física - USP: ª Aula Pof. Alvao Vannucci Elétostática Pimeias evidências de eletização (Tales de Mileto, Gécia séc. VI AC): quando âmba (electon, em gego) ea atitado em lã

Leia mais

TICA. Rígidos MECÂNICA VETORIAL PARA ENGENHEIROS: ESTÁTICA. Nona Edição CAPÍTULO. Ferdinand P. Beer E. Russell Johnston, Jr.

TICA. Rígidos MECÂNICA VETORIAL PARA ENGENHEIROS: ESTÁTICA. Nona Edição CAPÍTULO. Ferdinand P. Beer E. Russell Johnston, Jr. CAPÍTULO 4 Equilíbio MECÂNICA VETORIAL PARA ENGENHEIROS: ESTÁTICA TICA Fedinand P. Bee E. Russell Johnston, J. Notas de Aula: J. Walt Ole Texas Tech Univesity de Copos Rígidos 2010 The McGaw-Hill Companies,

Leia mais

FORÇAS EXTERIORES AS FORÇAS DE ATRITO COMO FORÇAS DE LIGAÇÃO

FORÇAS EXTERIORES AS FORÇAS DE ATRITO COMO FORÇAS DE LIGAÇÃO OÇS EXTEIOES s foças xtios qu atua sob u copo pod faoc o ointo dss copo dsigna-s, nst caso, po foças aplicadas. o caso das foças xtios stingi o ointo do copo, dsigna-s po foças d ligação. S OÇS DE TITO

Leia mais

Cinemática e dinâmica da partícula

Cinemática e dinâmica da partícula Sumáio Unia I MECÂNICA 1- a patícula Cinmática inâmica a patícula m moimntos a mais o qu uma imnsão - Rfncial to posição. - Equaçõs paaméticas o moimnto. Equação a tajtóia. - Dslocamnto, locia méia locia.

Leia mais

TICA. Rígidos MECÂNICA VETORIAL PARA ENGENHEIROS: ESTÁTICA CAPÍTULO. Ferdinand P. Beer E. Russell Johnston, Jr.

TICA. Rígidos MECÂNICA VETORIAL PARA ENGENHEIROS: ESTÁTICA CAPÍTULO. Ferdinand P. Beer E. Russell Johnston, Jr. CAPÍTULO 4 Equilíbio MECÂNICA VETORIAL PARA ENGENHEIROS: ESTÁTICA TICA Fedinand P. Bee E. Russell Johnston, J. Notas de Aula: J. Walt Ole Texas Tech Univesity de Copos Rígidos 2010 The McGaw-Hill Companies,

Leia mais

FICHA DE AVALIAÇÃO 1 FICHA DE AVALIAÇÃO 2. Grupo I 1 A 2 D 3 A 4 C 5 B. Grupo II. 6 4 rapazes pontos. 8 a) 5040 b) 720 c) 1260

FICHA DE AVALIAÇÃO 1 FICHA DE AVALIAÇÃO 2. Grupo I 1 A 2 D 3 A 4 C 5 B. Grupo II. 6 4 rapazes pontos. 8 a) 5040 b) 720 c) 1260 FICHA DE AVALIAÇÃO A D A C 5 B I 6 apazs 7 5 pontos a) 5 b) 7 c) 6. ( y) 5 5 C 5 5 C y 5 C y 5 C y 5 C y 5 C 5 y 5 ( y) 5 5 C 5 5 C y 5 C y 5 C y 5 C y 5 C 5 y 5 ( y) 5 ( y) 5 ( 5 C 5 5 C y 5 C y ) ( 5

Leia mais

Material Teórico - Sistemas Lineares e Geometria Anaĺıtica. Sistemas com Três Variáveis - Parte 2. Terceiro Ano do Ensino Médio

Material Teórico - Sistemas Lineares e Geometria Anaĺıtica. Sistemas com Três Variáveis - Parte 2. Terceiro Ano do Ensino Médio Mateial Teóico - Sistemas Lineaes e Geometia Anaĺıtica Sistemas com Tês Vaiáveis - Pate 2 Teceio Ano do Ensino Médio Auto: Pof. Fabício Siqueia Benevides Reviso: Pof. Antonio Caminha M. Neto 1 Sistemas

Leia mais

Noturno - Prof. Alvaro Vannucci. q R Erad. 4πε. q a

Noturno - Prof. Alvaro Vannucci. q R Erad. 4πε. q a Eletomagnetismo II 1 o Semeste de 7 Notuno - Pof. Alvao Vannui 4 a aula 15jun/7 Vimos: Usando os poteniais de Lienad-Wiehet, os ampos de agas em M..U. são dados po: i) v q ( v ) q 1 E( a ) u ( u ) ii)

Leia mais

Prof. Anderson Coser Gaudio Departamento de Física Centro de Ciências Exatas Universidade Federal do Espírito Santo

Prof. Anderson Coser Gaudio Departamento de Física Centro de Ciências Exatas Universidade Federal do Espírito Santo POLEMAS ESOLVIDOS DE FÍSICA Pof. Andeson Cose Gaudo Depatamento de Físca Cento de Cêncas Eatas Unvesdade Fedeal do Espíto Santo http://www.cce.ufes.b/andeson andeson@npd.ufes.b Últma atualzação: 3/8/5

Leia mais

RESOLUÇÃO DA AVALIAÇÃO DE MATEMÁTICA 2 o ANO DO ENSINO MÉDIO DATA: 08/03/14 PROFESSOR: MALTEZ

RESOLUÇÃO DA AVALIAÇÃO DE MATEMÁTICA 2 o ANO DO ENSINO MÉDIO DATA: 08/03/14 PROFESSOR: MALTEZ RSOLUÇÃO VLIÇÃO MTMÁTI o NO O NSINO MÉIO T: 08/03/14 PROFSSOR: MLTZ QUSTÃO 01 Na figua, a eta e ão pependiculae e a eta m e n ão paalela. m 0º n ntão a medida do ângulo, em gau, é igual a: 0º m alteno

Leia mais

UFJF CONCURSO VESTIBULAR 2012 REFERÊNCIA DE CORREÇÃO DA PROVA DE MATEMÁTICA. e uma das raízes é x = 1

UFJF CONCURSO VESTIBULAR 2012 REFERÊNCIA DE CORREÇÃO DA PROVA DE MATEMÁTICA. e uma das raízes é x = 1 UFJF ONURSO VESTIULR REFERÊNI DE ORREÇÃO D PROV DE MTEMÁTI 4 Questão Seja P( = ax + bx + cx + dx + e um polinômio com coeficientes eais em que b = e uma das aízes é x = Sabe-se que a < b < c < d < e fomam

Leia mais

u seja, pode ser escrito como uma combinação linear de.

u seja, pode ser escrito como uma combinação linear de. Toma d Cayly-Hamilo ja x sja d I α... α poliômio caacísico d. Eão: α α... α α I Toda maiz é um zo d su poliômio caacísico., mos qu qu:... I { I,,..., } u sja, pod s scio como uma combiação lia d. Também,

Leia mais

ÁRVORES BINÁRIAS DE BUSCA. Vanessa Braganholo Estruturas de Dados e Seus Algoritmos

ÁRVORES BINÁRIAS DE BUSCA. Vanessa Braganholo Estruturas de Dados e Seus Algoritmos ÁRVORES BINÁRIAS DE BUSCA Vanessa Braganholo Estruturas de Dados e Seus Algoritmos REFERÊNCIA Szwarcfiter, J.; Markezon, L. Estruturas de Dados e seus Algoritmos, 3a. ed. LTC. Cap. 4 INSTITUTO DE COMPUTAÇÃO

Leia mais

Energia no movimento de uma carga em campo elétrico

Energia no movimento de uma carga em campo elétrico O potencial elético Imagine dois objetos eletizados, com cagas de mesmo sinal, inicialmente afastados. Paa apoximá-los, é necessáia a ação de uma foça extena, capaz de vence a epulsão elética ente eles.

Leia mais

INF 1010 Estruturas de Dados Avançadas

INF 1010 Estruturas de Dados Avançadas INF Esuuas de Dados Avançadas Ávoes AVL Ávoes Balanceadas Balanceameno de Ávoes Bináias de Busca Moivação: busca em O(log(n)) Esaégia: diminui a difeença de alua ene a sub-ávoe à esqueda e a sub-ávoe à

Leia mais

Exercício: Exercício:

Exercí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 mais

4.1 Duração das atividades. 4.1 Duração das atividades. 4.2 Conceito de Duração. Disciplina: Planejamento e Controle de Obras

4.1 Duração das atividades. 4.1 Duração das atividades. 4.2 Conceito de Duração. Disciplina: Planejamento e Controle de Obras 4.1 Duação das atividads Disciplina: Planjamnto Contol d Obas Aula 04 O Planjamnto do Pojto (Duação das atividads) O al valo d um planjamnto a confiança qu s pod dposita nl sidm basicamnt m dois paâmtos:

Leia mais

Processamento de Imagens

Processamento de Imagens Poceamento de Imagen By Vania V. Etela UFF-TELECOM, Joaquim T. de AiIPRJ-UERJ Técnica de Modificação de Hitogama O hitogama de uma imagem, que é uma oiedade do conteúdo da infomação contida na mema, é

Leia mais

Introdução. Métodos Eletromagnéticos. Disposição de campo. Introdução

Introdução. Métodos Eletromagnéticos. Disposição de campo. Introdução Métodos ltomagnétcos CSAMT Contolld Souc Audo MagntoTlluc ntodução CSAMT é um acônmo d Contolld Souc Audo MagntoTlluc. Domíno da fquênca. Dpolos létcos atados ou bobnas hoontas. Smla ao MT ao AMT. A dfnça

Leia mais

Análise conjunta: uma proposta metodológica de aplicação. Conjoint analysis: a methodological proposal for its application

Análise conjunta: uma proposta metodológica de aplicação. Conjoint analysis: a methodological proposal for its application José Gonçalvs Dias 1 Anális conjunta: uma poposta mtodológica d aplicação Palavas-chav: Anális conjunta, Modlos d pfência scolha, Sgmntação po bnfícios, Dsnvolvimnto d novos podutos Conjoint analysis:

Leia mais

ESCOLA 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 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

Breve Introdução à Complexidade Assintótica de Algoritmos Letícia Rodrigues Bueno

Breve Introdução à Complexidade Assintótica de Algoritmos Letícia Rodrigues Bueno Breve Introdução à Complexidade Assintótica de Algoritmos Letícia Rodrigues Bueno Introdução Objetivo: possibilitar medir eficiência de algoritmos; Introdução Objetivo: possibilitar medir eficiência de

Leia mais

apresentar um resultado sem demonstração. Atendendo a que

apresentar um resultado sem demonstração. Atendendo a que Aula Teóica nº 2 LEM-26/27 Equação de ot B Já sabemos que B é um campo não consevativo e, potanto, que existem pontos onde ot B. Queemos agoa calcula este valo: [1] Vamos agoa apesenta um esultado sem

Leia mais

Introdução à Física Quântica

Introdução à Física Quântica Intodução à Físca Quântca m 9, Planck popõ uma xplcação paa a mssão d adação d um copo aqucdo, ou copo ngo. l ntoduz a déa d qu os osclados só podam mt ou absov nga m múltplos ntos d um quantum d nga.

Leia mais

Prova Escrita de Matemática A

Prova Escrita de Matemática A Eam Final Nacional do Ensino Scundáio Pova Escita d Matmática A 1.º Ano d Escolaidad Dcto-Li n.º 139/01, d 5 d julho Pova 635/1.ª Fas Citéios d Classificação 1 Páginas 014 Pova 635/1.ª F. CC Página 1/

Leia mais

Modos de Radiação Ativos e Reativos de Arranjos Planos de Fontes Acústicas

Modos de Radiação Ativos e Reativos de Arranjos Planos de Fontes Acústicas Modos d Radiação Ativos Rativos d Aanjos Planos d Fonts Acústicas Clinton Andé Mlo, Alxand Mattioli Pasqual 1, Eduado Bauz Mdios 1 1 Univsidad Fdal d Minas Gais, Dpatamnto d Engnhaia Mcânica, Blo Hoizont,

Leia mais

Problema de três corpos. Caso: Circular e Restrito

Problema de três corpos. Caso: Circular e Restrito Poblema de tês copos Caso: Cicula e Restito Tópicos Intodução Aplicações do Poblema de tês copos Equações Geais Fomulação do Poblema Outas vaiantes Equações do Poblema Restito-Plano-Cicula Integal de Jacobi

Leia mais

GUARDE ESTAS INSTRUÇÕES

GUARDE ESTAS INSTRUÇÕES LIVRO DE INSTRUÇÕES INSTRUÇÕES DE SEGURANÇA IMPORTANTES Esta máuina não é paa s usada po pssoas (incluindo cianças) com capacidads físicas, snsoiais ou mntais duzidas, ou sm xpiência ou conhcimnto, a

Leia mais