Teoria dos Grafos Aula 11

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

Download "Teoria dos Grafos Aula 11"

Transcrição

1 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)

2 Projtndo um Rd $ $ $ $ $ Conjunto d lolidds (x. idds) Custo pr ontá-los dirtmnt (x. onstruir strds) Grntir ontividd d qulqur lugr, hgmos qulqur outro Prolm: Como ontr s lolidds d orm minimizr o usto totl? Figuirdo 00

3 Projtndo um Rd Astrção vi gros Vértis: lolidds Arsts om psos: usto d onxão dirt ntr lolidds $ $ $ $ $ Como srá r do rsultdo? Sugro d G, Árvor, Árvor grdor! Qulqur árvor? Não! Árvor Grdor d Custo Mínimo! Figuirdo 00

4 MST Minimum Spnning Tr (MST) árvor grdor d usto mínimo Exmplo 3 5 d MST? 3 d 5 MST é úni? Custo dst MST? Figuirdo 00

5 Dsorindo MST Prolm: Otr MST d um gro Gro om psos idêntios? BFS to th rsu! qulqur árvor grdor tm usto mínimo Gro om psos dirnts? Idéis? Figuirdo 00

6 Dsorindo MST Idéis I Modiir BFS BFS onstrói um árvor grdor Ddo vérti iniil s Construir árvor grdor mínim Expndir rontir n dirção orrt Qul é dirção orrt? Dirção d mnor usto Adiionr vérti qu umnt o usto totl o mnos possívl Figuirdo 00

7 Dsorindo MST Idéis I Ddo G=(V, E) Construir MST, T=(S, E') Iniilmnt S E' stão vzios Slionr s, vérti iniil Adiionr vértis m T n ordm mis rt possívl próximo vérti umnt usto totl o mínimo possívl Algoritmo d Prim Muito prido om qul lgoritmo? Figuirdo 00

8 Figuirdo 00 Algoritmo d Prim Idéi: rsr T d orm mis rt possívl Exmplo s d d d s

9 Algoritmo d Prim Como tornr idéi m lgoritmo (iint)? diionr o vérti qu umnt o usto o mnos possívl Idéis: Mntr um onjunto d vértis d árvor Mntr usto pr diionr d vérti té o momnto Adiionr o vérti d mnor usto Atulizr ustos Figuirdo 00

10 Algoritmo d Prim.Prim(G, o).pr d vérti v 3. usto[v] = ininito.din onjunto S = 0 // vzio 5.usto[o] = 0 6.Enqunto S!= V 7. Slion u m V-S, tl qu usto[u] é mínimo 8. Adiion u m S 9. Pr d vizinho v d u ç 0. S usto[v] > w((u,v)) ntão. usto[v] = w((u,v)) Como o lgoritmo xut? Figuirdo 00

11 Exutndo o Algoritmo d 3 3 g Mntr tl om pssos ustos Figuirdo 00

12 Complxidd Qul é omplxidd do lgoritmo? Complxidd idênti Dijkstr.Prim(G, o).pr d vérti v 3. usto[v] = ininito.din onjunto S = 0 // vzio 5.usto[o] = 0 6.Enqunto S!= V 7. Slion u m V-S, tl qu usto[u] é mínim 8. Adiion u m S 9. Pr d vizinho v d u ç 0. S usto[v] > w((u,v)) ntão. usto[v] = w((u,v)) Usndo ils d prioridd sd m hp n oprçõs d rmoção, m d tulizção O((m+n)log n) = O(m log n) Figuirdo 00

13 Dsorindo MST Idéis II Outr ordgm, dirnt d BFS ms tmém gulos Arst d mnor pso stá n MST? Arst sgundo mnor pso stá n MST? Arst d triro mnor pso? Cuiddo om ilos! Figuirdo 00

14 Dsorindo MST Idéis II Ddo G=(V, E) Construir MST, T=(V, E') Iniilmnt E' stá vzio Adiionr rsts d E m ordm rsnt S rst grr um ilo m T, ntão dsrt- ontinu Algoritmo d Kruskl Figuirdo 00

15 Figuirdo 00 Algoritmo d Kruskl Idéi: onstruir T diiondo rsts d mnor pso Exmplo d d

16 Anlizndo o Algoritmo Algoritmos d Prim Kruskl produzm smpr um MST? Ms isto é óvio? Como provr qu lgoritmo smpr produz rsultdo dsjdo um MST Dus propridds d um MST Propridd do ilo (yl proprty) Propridd do ort (ut proprty) Figuirdo 00

17 Propridd do Cilo Pr qulqur ilo C do gro, s o pso d um rst do ilo or mior do qu d tods s outrs rsts do ilo, ntão não prtn MST Prov por ontrdição Assum qu rst prtn MST, T Mostrr qu xist outr árvor grdor T' om usto mnor qu não utiliz Conluir qu rst não pod prtnr MST Figuirdo 00

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

AULA 12. Otimização Combinatória p. 342

AULA 12. Otimização Combinatória p. 342 AULA 2 Otimizção Comintóri p. 342 Emprlhmntos pso máximo Otimizção Comintóri p. 343 Emprlhmntos Um mprlhmnto m um gro (não-orinto) é um onjunto rsts qu us--us não tm pont m omum. Exmplo: {, } {, } ormm

Leia mais

Lista de Exercícios 9 Grafos

Lista de Exercícios 9 Grafos UFMG/ICEx/DCC DCC111 Mtmáti Disrt List Exríios 9 Gros Ciênis Exts & Engnhris 1 o Smstr 2018 1. O gro intrsção um olção onjuntos A 1, A 2,..., A n é o gro qu tm um vérti pr um os onjuntos olção tm um rst

Leia mais

Análise e Síntese de Algoritmos

Análise e Síntese de Algoritmos Anális Sínts Aloritmos Aloritmos Elmntrs m Gros [CLRS, Cp. 22] 2014/2015 Contxto Rvisão [CLRS, Cp.1-13] Funmntos; notção; xmplos Aloritmos m Gros [CLRS, Cp.21-26] Aloritmos lmntrs Árvors rnnts Cminos mis

Leia mais

Problema do Caixeiro Viajante. Solução força bruta. Problema do Caixeiro Viajante. Projeto e Análise de Algoritmos. Problema do Caixeiro Viajante

Problema do Caixeiro Viajante. Solução força bruta. Problema do Caixeiro Viajante. Projeto e Análise de Algoritmos. Problema do Caixeiro Viajante Projto Anális Aloritmos Prolm o Cixiro Vijnt Altirn Sors Silv Univrsi Frl o Amzons Instituto Computção Prolm o Cixiro Vijnt Um vim (tour) m um ro é um ilo qu pss por toos os vértis. Um vim é simpls quno

Leia mais

Grafos. Luís Antunes. Grafos dirigidos. Grafos não dirigidos. Definição: Um grafo em que os ramos não são direccionados.

Grafos. Luís Antunes. Grafos dirigidos. Grafos não dirigidos. Definição: Um grafo em que os ramos não são direccionados. Luís Antuns Grfos Grfo: G=(V,E): onjunto vértis/nós V um onjunto rmos/ros E VxV. Rprsntção visul: Grfos não irigios Dfinição: Um grfo m qu os rmos não são irionos. Grfos irigios Dfinição: Um grfo m qu

Leia mais

Conteúdo PCS Aula 12 Modelos de Rede e Algoritmo do Fluxo Máximo. Líria Sato Professor Responsável. 5.1 Modelos de rede. 5.

Conteúdo PCS Aula 12 Modelos de Rede e Algoritmo do Fluxo Máximo. Líria Sato Professor Responsável. 5.1 Modelos de rede. 5. PCS 5 Funmntos Engnhri Computção II Aul Molos R Algoritmo o Fluxo Máximo Contúo 5. Molos r lgoritmo o fluxo máximo 5. Molos r 5. Algoritmo o fluxo máximo Líri Sto Profssor Rsponsávl vrsão:. (st 00) Gomi,

Leia mais

Otimização em Grafos

Otimização em Grafos Otimizção m Grfos Luii G. Simontti PESC/COPPE 2017 Luii Simontti (PESC) EEL857 2017 1 / 25 Grfo (não iriono): G = (V, E) V - onjunto vértis - V = {1, 2, 3, 4, 5, 6, 7} E - onjunto rsts - E = {[1, 2], [1,

Leia mais

MAC0328 Algoritmos em Grafos AULA 1. Edição MAC0328 Algoritmos em Grafos. Administração MAC0328 MAC0328

MAC0328 Algoritmos em Grafos AULA 1. Edição MAC0328 Algoritmos em Grafos. Administração MAC0328 MAC0328 MAC0328 Algoritmos m Gros AULA 1 Eição 2011 MAC0328 Algoritmos m Gros Aministrção Págin isiplin: uls, stro, órum,... http://p.im.usp.r/ Liro: PF = Pulo Folo, Algoritmos pr Gros m C i Sgwik www.im.usp.r/

Leia mais

Aulas práticas: Introdução à álgebra geométrica

Aulas práticas: Introdução à álgebra geométrica Auls prátics: Introdução à álgr gométric Prolm Mostr qu ár A do prllogrmo d figur nx é dd por A= = αβ αβ y β α α β β A = αβ αβ α x α β = α + α, = β + β = = αβ + αβ = = ( αβ αβ)( ) = + = = 0 = = = 0 = Prolm

Leia mais

= 1, independente do valor de x, logo seria uma função afim e não exponencial.

= 1, independente do valor de x, logo seria uma função afim e não exponencial. 6. Função Eponncil É todo função qu pod sr scrit n form: f: R R + = Em qu é um númro rl tl qu 0

Leia mais

Primeira Prova de CTC-20 Estruturas Discretas 24/09/2009 Prof. Carlos Henrique Q. Forster

Primeira Prova de CTC-20 Estruturas Discretas 24/09/2009 Prof. Carlos Henrique Q. Forster Primir Prov CTC-0 Estruturs Disrts 4/09/009 Pro Crlos nriqu Q Forstr om: GABARITO 40 pontos Consir Z n { 0 n } Z é um grupo on é oprção ou-xlusivo Mostr qu oprção ou-xlusivo it--it m plvrs 3 its orm um

Leia mais

Lista 3 - Resolução. 1. Verifique se os produtos abaixo estão bem definidos e, em caso afirmativo, calcule-os.

Lista 3 - Resolução. 1. Verifique se os produtos abaixo estão bem definidos e, em caso afirmativo, calcule-os. GN7 Introução à Álgr Linr Prof n Mri Luz List - Rsolução Vrifiqu s os proutos ixo stão m finios, m so firmtivo, lul-os ) [ / ] / ) / [ / ] ) ) Solução ) orm primir mtriz é x sgun é x, logo o prouto stá

Leia mais

MAC0328 Algoritmos em Grafos. Administração. MAC328 Algoritmos em Grafos. Página da disciplina: ~ am/328. Livro:

MAC0328 Algoritmos em Grafos. Administração. MAC328 Algoritmos em Grafos. Página da disciplina:  ~ am/328. Livro: MAC0328 Algoritmos m Gros MAC328 Algoritmos m Gros Arnlo Mnl 1º Smstr 2012 http://spikmth.om/250.html Algoritmos m Gros 1º sm 2012 1 / 1 Págin isiplin: Aministrção Algoritmos m Gros 1º sm 2012 2 / 1 Liro:

Leia mais

Aula 16 p. 1. 1:for Cada v V do 2: Make_Set(v) 3:for cada aresta (u, v) E do. 1:if Find_Set(u)=Find_Set(v)then. 5: Union(u, v)

Aula 16 p. 1. 1:for Cada v V do 2: Make_Set(v) 3:for cada aresta (u, v) E do. 1:if Find_Set(u)=Find_Set(v)then. 5: Union(u, v) Estrutur d Ddos pr Cojutos Aul 16 Estrutur d ddos pr Cojutos Disjutos Prof. Mro Aurélio Stfs mro m dt.ufms.r www.dt.ufms.r/ mro Complxidd srá mdid m fução: úmro d oprçõs Mk_St m úmro totl d oprçõs Mk_St,

Leia mais

ESTRATÉGIAS DE BUSCA CEGA

ESTRATÉGIAS DE BUSCA CEGA Bus m Espço Estos Intliêni Artiiil ESTRATÉGIAS DE BUSCA CEGA Um vz o prolm m ormulo... o sto inl v sr uso Em outrs plvrs, v-s usr um métoo us pr sr orm orrt plição os oprors qu lvrá o sto iniil o inl HUEI

Leia mais

Estes resultados podem ser obtidos através da regra da mão direita.

Estes resultados podem ser obtidos através da regra da mão direita. Produto toril ou produto trno Notção: Propridds Intnsidd: Sntido: ntiomuttiidd: Distriutio m rlção à dição: Não é ssoitios pois, m grl, Cso prtiulr: Pr tors dfinidos m oordnds rtsins: Ests rsultdos podm

Leia mais

ORION 6. Segunda Porta USB. Henry Equipamentos Eletrônicos e Sistemas Ltda.

ORION 6. Segunda Porta USB. Henry Equipamentos Eletrônicos e Sistemas Ltda. ORION 6 Sgun Port USB Hnry Equipmntos Eltrônios Sistms Lt. Ru Rio Piquiri, 400 - Jrim Wissópolis Cóigo Postl: 83.322-010 Pinhis - Prná - Brsil Fon: +55 41 3661-0100 INTRODUÇÃO: Pr orrto unionmnto, é nssário

Leia mais

MATEMÁTICA A - 12o Ano Funções - Teorema de Bolzano Propostas de resolução

MATEMÁ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 mais

Propriedades das Linguagens Regulares

Propriedades das Linguagens Regulares Cpítulo 5 Proprieddes ds Lingugens Regulres Considerndo um lfeto, já vimos que podemos rterizr lsse ds lingugens regulres sore esse lfeto omo o onjunto ds lingugens que podem ser desrits por expressões

Leia mais

Geometria Espacial (Exercícios de Fixação)

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

Adição dos antecedentes com os consequentes das duas razões

Adição dos antecedentes com os consequentes das duas razões Adição dos ntcdnts com os consqunts ds dus rzõs Osrv: 0 0 0 0, ou sj,, ou sj, 0 Otnh s trnsformds por mio d dição dos ntcdnts com os consqünts: ) ) ) 0 0 0 0 0 0 0 0 ) 0 0 0 0 ) 0 0 0 0 ) Osrv gor como

Leia mais

Associação de Resistores e Resistência Equivalente

Associação de Resistores e Resistência Equivalente Associção d sistors sistêci Equivlt. Itrodução A ális projto d circuitos rqurm m muitos csos dtrmição d rsistêci quivlt prtir d dois trmiis quisqur do circuito. Além disso, pod-s um séri d csos práticos

Leia mais

Lista de Exercícios 9: Soluções Grafos

Lista de Exercícios 9: Soluções Grafos UFMG/ICEx/DCC DCC111 Mtmáti Disrt List Exríios 9: Soluçõs Gros Ciênis Exts & Engnhris 2 o Smstr 2016 1. O gro intrsção um olção onjuntos A 1, A 2,..., A n é o gro qu tm um vérti pr um os onjuntos olção

Leia mais

Gabarito - Matemática Grupo G

Gabarito - Matemática Grupo G 1 QUESTÃO: (1,0 ponto) Avlidor Revisor Um resturnte cobr, no lmoço, té s 16 h, o preço fixo de R$ 1,00 por pesso. Após s 16h, esse vlor ci pr R$ 1,00. Em determindo di, 0 pessos lmoçrm no resturnte, sendo

Leia mais

4.21 EXERCÍCIOS pg. 176

4.21 EXERCÍCIOS pg. 176 78 EXERCÍCIOS pg 7 Nos rcícios d clculr s drivds sucssivs t ordm idicd, 5 7 IV V 7 c d c, 5, 8 IV V VI 8 8 ( 7) ( 8), ( ) ( ) '' ( ) ( ) ( ) ( ) 79 5, 5 8 IV, 8 7, IV 8 l, 9 s, 7 8 cos IV V VI VII 5 s

Leia mais

Nova Linha T-holder com Grampo Combinado para Pastilhas de Cerâmica

Nova Linha T-holder com Grampo Combinado para Pastilhas de Cerâmica Stmro 2014 www.tgut.om.r 1/13 Nov Lin T-olr om Grmpo Comino pr Pstils Crâmi Stmro 2014 www.tgut.om.r 2/13 Nov Lin T-olr om Grmpo Comino pr Pstils Crâmi A TguT stá rpginno lin T-olr pr pstils râmi. O tul

Leia mais

PROVA EXTRAMUROS (ii) A Parte I (duas questões dissertativas) corresponde a 25% da pontuação total da prova.

PROVA EXTRAMUROS (ii) A Parte I (duas questões dissertativas) corresponde a 25% da pontuação total da prova. +1/1/60+ PROVA EXTRAMUROS - 018 NOME: IDENTIDADE (OU PASSAPORTE): ASSINATURA: Instruçõs (i) O tmpo stino st prov é 5 hors. (ii) A Prt I (us qustõs issrttivs) orrspon 5% pontução totl prov. (iii) C qustão

Leia mais

DENÚNCIAS DE CORRUPÇÃO CONTRA O GOVERNO LULA E O PT

DENÚNCIAS DE CORRUPÇÃO CONTRA O GOVERNO LULA E O PT DENÚNCIAS DE CORRUPÇÃO CONTRA O GOVERNO LULA E O PT GOVERNO FEDERAL COM MAIS CASOS DE CORRUPÇÃO, em Mrço de 2006 - [estimuld e únic, em %] Em 1º lugr Som ds menções Bse: Totl d mostr Collor Lul FHC 11

Leia mais

Usando a função Etiqueta adesiva imprimível. Usando a tela de edição. Computador. Tablet. ScanNCutCanvas

Usando a função Etiqueta adesiva imprimível. Usando a tela de edição. Computador. Tablet. ScanNCutCanvas SnNCutCnvs Usno unção Etiqut siv imprimívl Voê porá rir tiquts sivs xlusivs usno su imprssor jto tint unção Rortr irto SnNCut. Pr otr inormçõs sor s oprçõs ásis o SnNCutCnvs, onsult Aju. Pr vr Aju, liqu

Leia mais

MATEMÁTICA PROFº ADRIANO PAULO LISTA DE FUNÇÃO POLINOMIAL DO 1º GRAU - ax b, sabendo que:

MATEMÁTICA PROFº ADRIANO PAULO LISTA DE FUNÇÃO POLINOMIAL DO 1º GRAU - ax b, sabendo que: MATEMÁTICA PROFº ADRIANO PAULO LISTA DE FUNÇÃO POLINOMIAL DO º GRAU - Dd unção = +, determine Dd unção = +, determine tl que = Escrev unção im, sendo que: = e - = - - = e = c = e - = - A ret, gráico de

Leia mais

GRANDEZAS PROPORCIONAIS

GRANDEZAS PROPORCIONAIS Hewlett-Pkrd GRANDEZAS PROPORCIONAIS Auls 01 03 Elson Rodrigues, Griel Crvlho e Pulo Luiz Sumário GRANDEZAS... 1 O QUE É UMA GRANDEZA?... 1 PRELIMINAR 1... 1 PRELIMINAR 2... 1 GRANDEZAS DIRETAMENTE PROPORCIONAIS

Leia mais

c.c. É a função que associa a cada x X(S) um número f(x) que deve satisfazer as seguintes propriedades:

c.c. É a função que associa a cada x X(S) um número f(x) que deve satisfazer as seguintes propriedades: Prof. Lorí Vili, Dr. vili@mt.ufrgs.r http://www.mt.ufrgs.r/~vili/ Sj um vriávl ltóri com conjunto d vlors (S). S o conjunto d vlors for infinito não numrávl ntão vriávl é dit contínu. É função qu ssoci

Leia mais

WWW.escoladoeletrotecnico.com.br

WWW.escoladoeletrotecnico.com.br USOPE USO PEPAATÓIO PAA ONUSOS EM ELETOTÉNIA PE ELETIIDADE (Ligções SÉI E E PAALELA. EDE DELTA E ESTELA) AULA Prof.: Jen WWW.esoldoeletrotenio.om.r 0 de Setemro de 007 LIGAÇÕES SÉIES E PAALELAS USOPE.

Leia mais

6ª LISTA DE EXERCÍCIOS - DINÂMICA

6ª LISTA DE EXERCÍCIOS - DINÂMICA UNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE FÍSICA DEPARTAMENTO DE FÍSICA DA TERRA E DO MEIO AMBIENTE CURSO: FÍSICA GERAL E EXPERIMENTAL I E SEMESTRE: 2008.1 6ª LISTA DE EXERCÍCIOS - DINÂMICA Considr g=10

Leia mais

TÓPICOS. Melhor aproximação. Projecção num subespaço. Mínimo erro quadrático.

TÓPICOS. Melhor aproximação. Projecção num subespaço. Mínimo erro quadrático. Not m: litur dsts pontmntos não dispns d modo lgum litur tnt d iliogrfi principl d cdir Chm-s tnção pr importânci do trlho pssol rlizr plo luno rsolvndo os prolms prsntdos n iliogrfi, sm consult prévi

Leia mais

Aula 5: Autômatos Finitos Remoção de Não-Determinismo

Aula 5: Autômatos Finitos Remoção de Não-Determinismo Teori d Computção Primeiro Semestre, 25 DAINF-UTFPR Aul 5: Autômtos Finitos 3 Prof. Rirdo Dutr d Silv 5. Remoção de Não-Determinismo As lsses de utômtos definids nteriormente são tods equivlentes. Vmos

Leia mais

Disciplina: Programação 1 Professor: Paulo César Fernandes de Oliveira, BSc, PhD. Lista de Exercícios JavaScript 8 (revisão)

Disciplina: Programação 1 Professor: Paulo César Fernandes de Oliveira, BSc, PhD. Lista de Exercícios JavaScript 8 (revisão) Disiplin: Progrmção 1 Profssor: Pulo Césr Frnns Olivir, BS, PhD List Exríios JvSript 8 (rvisão) 1. O qu ont o s xutr progrm ixo? jvsript: - funtion utorizr(snh){ if(snh == "luno"){ lrt("bm-vino!"); ls{

Leia mais

1 a Prova de F-128 Turmas do Noturno Segundo semestre de /10/2004

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

UNIVERSIDADE ESTADUAL DE MARINGÁ DEPARTAMENTO DE INFORMÁTICA

UNIVERSIDADE ESTADUAL DE MARINGÁ DEPARTAMENTO DE INFORMÁTICA UNIVERSIDADE ESTADUAL DE MARINGÁ DEPARTAMENTO DE INFORMÁTICA GRAFOS Pro. Ynr Mlono Introução; Rprsntção m Mmóri; Aloritmo Dijkstr. Pro. Ynr Mlono Goms Cost Pro. Ynr Mlono 2 Dinição: G (V, E), on: V é um

Leia mais

DCC-UFRJ Linguagens Formais Primeira Prova 2008/1

DCC-UFRJ Linguagens Formais Primeira Prova 2008/1 DCC-UFRJ Lingugens Formis Primeir Prov 28/. Constru um utômto finito determinístico que ceite lingugem L = {w ( ) w contém pelos menos dois zeros e no máximo um }. 2. Use o lgoritmo de substituição pr

Leia mais

conjunto dos números inteiros. conjunto dos números que podem ser representados como quociente de números inteiros.

conjunto dos números inteiros. conjunto dos números que podem ser representados como quociente de números inteiros. Cpítulo I Noçõs Eltrs d Mtátic. Oprçõs co frcçõs, Equçõs Iquçõs Tipos d úros {,,,,,6, } cojuto dos úros turis. 0 { 0} {,,,, 0,,,, } cojuto dos úros itiros., 0 0 p : p, q q cojuto dos úros rciois ou frccioários,

Leia mais

CAPÍTULO 9 COORDENADAS POLARES

CAPÍTULO 9 COORDENADAS POLARES Luiz Frncisco d Cruz Drtmnto d Mtmátic Uns/Buru CAPÍTULO 9 COORDENADAS POLARES O lno, tmbém chmdo d R, ond R RR {(,)/, R}, ou sj, o roduto crtsino d R or R, é o conjunto d todos os rs ordndos (,), R El

Leia mais

Prova elaborada pelo prof. Octamar Marques. Resolução da profa. Maria Antônia Conceição Gouveia.

Prova elaborada pelo prof. Octamar Marques. Resolução da profa. Maria Antônia Conceição Gouveia. ª AVALIAÇÃO DA ª UNIDADE ª SÉRIE DO ENSINO MÉDIO DISCIPLINA: MATEMÁTICA Prov elord pelo prof. Otmr Mrques. Resolução d prof. Mri Antôni Coneição Gouvei.. Dispondo de livros de mtemáti e de físi, qunts

Leia mais

Degeneração. Exercício 1: Resolva o seguinte problema pelo método das duas fases: sujeito a

Degeneração. Exercício 1: Resolva o seguinte problema pelo método das duas fases: sujeito a Pros. Soorro Rngel UESP-SJRP, Soni Poltreniere UESP-uru Reerenis: Liner Progrmg - : Introdution, Dntzig. G.b. e Tpp,M.. -, Springer, ; Liner Progrmg - V. Chvátl, 8; Pesquis Operionl - Arenles e outros,.

Leia mais

da submatriz A ij elemento a ij, indicado por Exemplo: Dada a matriz A , onde os Resolução: det A23 n 2 sobre o corpo dos reais, então:

da submatriz A ij elemento a ij, indicado por Exemplo: Dada a matriz A , onde os Resolução: det A23 n 2 sobre o corpo dos reais, então: Dfinição S ( i Dtrminnts um mtri qudrd d ordm n sor o orpo dos ris ssoimos um slr d R hmdo dtrminnt d omo sndo som d todos os trmos d form ond os t ( k k índis k i s ds oluns ssumm tods s rrumçõs possívis

Leia mais

Algoritmos de Busca de Palavras em Texto

Algoritmos de Busca de Palavras em Texto Revisdo 08Nov12 A busc de pdrões dentro de um conjunto de informções tem um grnde plicção em computção. São muits s vrições deste problem, desde procurr determinds plvrs ou sentençs em um texto té procurr

Leia mais

Faculdade de saúde Pública. Universidade de São Paulo HEP-5705. Epidemiologia I. Estimando Risco e Associação

Faculdade de saúde Pública. Universidade de São Paulo HEP-5705. Epidemiologia I. Estimando Risco e Associação 1 Fuldde de súde Públi Universidde de São Pulo HEP-5705 Epidemiologi I Estimndo Riso e Assoição 1. De 2.872 indivíduos que reeberm rdioterpi n infâni em deorrêni de presentrem o timo umentdo, 24 desenvolverm

Leia mais

ATIVIDADES 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.

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

Aula 1. Apontamentos Teórico-Práticos de Algoritmia Avançada LEI/ISEP Métodos de Pesquisa Carlos Ramos

Aula 1. Apontamentos Teórico-Práticos de Algoritmia Avançada LEI/ISEP Métodos de Pesquisa Carlos Ramos Méts Psqus u 1 1 Prr Pru qu stá rt ét Prr Pru é ttr vçr st r st té qu s tr suçã É u ét qu s s çõs ts r rçã rrt, s sr qu s rçã t r squ O ét Prr Pru rst vt tr us rqusts trs ór O ét é té qu r rs qu t várs

Leia mais

Corrected. Exame de Proficiência de Pré-Cálculo (2018.2)

Corrected. Exame de Proficiência de Pré-Cálculo (2018.2) Em d Profiiêni d Pré-Cálulo (. Informçõs instruçõs. Cro studnt, sj m-vindo à Univrsidd Fdrl d Snt Ctrin! Em oposição o vstiulr, st m não tm rátr sltivo. O ojtivo qui é mdir su onhimnto m mtmáti dqur sus

Leia mais

VARIÁVEIS ALEATÓRIAS CONTÍNUAS. Vamos agora estudar algumas variáveis aleatórias contínuas e respectivas propriedades, nomeadamente:

VARIÁVEIS ALEATÓRIAS CONTÍNUAS. Vamos agora estudar algumas variáveis aleatórias contínuas e respectivas propriedades, nomeadamente: 86 VARIÁVIS ALATÓRIAS CONTÍNUAS Vmos gor studr lgums vriávis ltóris contínus rspctivs propridds, nomdmnt: uniform ponncil norml qui-qudrdo t-studnt F DISTRIBUIÇÃO UNIFORM Considr-s qu função dnsidd d proilidd

Leia mais

Dualidade. Fernando Nogueira Dualidade 1

Dualidade. Fernando Nogueira Dualidade 1 Dldd Frnndo Nogr Dldd Todo prolm d P.L. pod sr ssttído por m modlo qvlnt dnomndo Dl. O modlo orgnl é chmdo Prml. Prolm Prml M Sjto j n j n c j j j j j j {... n} {... m} Prolm Dl Sjto W m m j c {... m}

Leia mais

Semelhança e áreas 1,5

Semelhança e áreas 1,5 A UA UL LA Semelhnç e áres Introdução N Aul 17, estudmos o Teorem de Tles e semelhnç de triângulos. Nest ul, vmos tornr mis gerl o conceito de semelhnç e ver como se comportm s áres de figurs semelhntes.

Leia mais

LISTA DE EXERCÍCIOS Questões de Vestibulares. e B = 2

LISTA DE EXERCÍCIOS Questões de Vestibulares. e B = 2 LISTA DE EXERCÍCIOS Questões de Vestiulres ) UFBA 9 Considere s mtries A e B Sendo-se que X é um mtri simétri e que AX B, determine -, sendo Y ( ij) X - R) ) UFBA 9 Dds s mtries A d Pode-se firmr: () se

Leia mais

2.) O grafo de interseção de uma coleção de conjuntos A1;A2;...;An é o grafo que tem um vértice para cada um dos conjuntos da coleção e

2.) O grafo de interseção de uma coleção de conjuntos A1;A2;...;An é o grafo que tem um vértice para cada um dos conjuntos da coleção e UDESC DCC BCC DISCIPLINA : TEG0001 Teori os Grfos PRIMEIRA LISTA DE EXERCÍCIOS 1.) Ientifique pr um os três grfos ixo:. número e nós e ros;. o gru e nó;. Compre som e toos os grus os nós e grfo om o número

Leia mais

Exemplos de autómatos finitos

Exemplos de autómatos finitos Exemplos de utómtos finitos s s 2 reconhece lingugem: {x {, } x termin em e não têm s consecutivos} s s 2 reconhece lingugem {x x {, } e tem como suplvr} Deprtmento de Ciênci de Computdores d FCUP MC Aul

Leia mais

8 = 1 GRUPO II. = x. 1 ln x

8 = 1 GRUPO II. = x. 1 ln x Tst Itrmédio Mtmátic A Rsolução (Vrsão ) Durção do Tst: 90 miutos 0.04.04.º Ao d Escolridd RESOLUÇÃO GRUPO I. Rspost (A) Tm-s: log^00h log00 + log + 04 06. Rspost (B) S c + m ou s +, tm-s lim. Como lim

Leia mais

GRAFOS GRAFOS GRAFOS. Introdução; Algoritmo de Dijkstra.

GRAFOS GRAFOS GRAFOS. Introdução; Algoritmo de Dijkstra. UNIVERSIAE ESTAUAL E EARTAMENTO E INFORMÁTICA ro. Ynr Mlono Introução; Rprsntção m Mmóri; Aloritmo ijkstr. ro. Ynr Mlono Goms Cost ro. Ynr Mlono 2 inição: G (V, E), on: V é um onjunto vértis (ou noos);

Leia mais

PROPRIEDADES DO ELIPSÓIDE

PROPRIEDADES DO ELIPSÓIDE . Elis grdor N Godsi é o lisóid d rvolução (ª roximção) qu srv como rfrênci no osicionmnto godésico; N mior rt dos cálculos d Godsi Gométric é usd gomtri do Elisóid d volução; O Elisóid é formdo l rvolução

Leia mais

Guia de Procedimento do Leilão

Guia de Procedimento do Leilão Gui de Proedimento do Leilão Dislimer: Este doumento foi preprdo pr poir nálise ds regrs e proedimentos do leilão, inluindo sempre que justifido lguns exemplos prátios. Este doumento não onstitui prte

Leia mais

A Função Densidade de Probabilidade

A Função Densidade de Probabilidade Prof. Lorí Vili, Dr. vili@mt.ufrgs.r http://www.mt.ufrgs.r/~vili/ Sj X um vriávl ltóri com conjunto d vlors X(S). S o conjunto d vlors for infinito não numrávl ntão vriávl é dit contínu. A Função Dnsidd

Leia mais

Conteúdo. PCS 2215 Fundamentos de Engenharia de Computação II. Aulas 1-3 Grafos. Líria Sato Professor Responsável. 1.1 Conceitos principais

Conteúdo. PCS 2215 Fundamentos de Engenharia de Computação II. Aulas 1-3 Grafos. Líria Sato Professor Responsável. 1.1 Conceitos principais PCS Funmntos Engnhri Computção II Contúo. Grfos Auls - Grfos Líri Sto Profssor Rsponsávl. Cilos Hmiltoninos o prolm o ixiro vijnt. Algoritmo minho mínimo vrsão:. (st ) Gomi, Rli, Sto Sihmn, Auls PCS -

Leia mais

Linguagens Regulares e Autômatos de Estados Finitos. Linguagens Formais. Linguagens Formais (cont.) Um Modelo Fraco de Computação

Linguagens Regulares e Autômatos de Estados Finitos. Linguagens Formais. Linguagens Formais (cont.) Um Modelo Fraco de Computação LFA - PARTE 1 Lingugens Regulres e Autômtos de Estdos Finitos Um Modelo Frco de Computção João Luís Grci Ros LFA-FEC-PUC-Cmpins 2002 R. Gregory Tylor: http://strse.cs.trincoll.edu/~rtylor/thcomp/ 1 Lingugens

Leia mais

Matemática Aplicada. A Mostre que a combinação dos movimentos N e S, em qualquer ordem, é nula, isto é,

Matemática Aplicada. A Mostre que a combinação dos movimentos N e S, em qualquer ordem, é nula, isto é, Mtemátic Aplicd Considere, no espço crtesino idimensionl, os movimentos unitários N, S, L e O definidos seguir, onde (, ) R é um ponto qulquer: N(, ) (, ) S(, ) (, ) L(, ) (, ) O(, ) (, ) Considere ind

Leia mais

TOTAL PONTOS Nome: Data: / Hora: h m às h m Resolva os problemas e assinale a alternativa correspondente:

TOTAL PONTOS Nome: Data: / Hora: h m às h m Resolva os problemas e assinale a alternativa correspondente: TEMPO TOTAL APLICADO: h m www.tltroni.om.r TOTAL PONTOS TURMA Nom: Dt: / Hor: h m às h m Toos os iritos rsrvos. Proii rproução totl ou pril sts págins sm utorizção CTA Eltrôni Rsolv os prolms ssinl ltrntiv

Leia mais

Em cada ciclo, o sistema retorna ao estado inicial: U = 0. Então, quantidade de energia W, cedida, por trabalho, à vizinhança, pode ser escrita:

Em cada ciclo, o sistema retorna ao estado inicial: U = 0. Então, quantidade de energia W, cedida, por trabalho, à vizinhança, pode ser escrita: Máquinas Térmicas Para qu um dado sistma raliz um procsso cíclico no qual rtira crta quantidad d nrgia, por calor, d um rsrvatório térmico cd, por trabalho, outra quantidad d nrgia à vizinhança, são ncssários

Leia mais

Conteúdo PCS Aulas 4-5 Grafos. Líria Sato Professor Responsável. 4.1 Representação de Grafos. 4.1 Representação de Grafos

Conteúdo PCS Aulas 4-5 Grafos. Líria Sato Professor Responsável. 4.1 Representação de Grafos. 4.1 Representação de Grafos PCS 2215 Funmntos Ennri Computção II Contúo 4. Rprsntção ros, Gros isomoros plnrs Auls 4-5 Gros Líri Sto Prossor Rsponsávl vrsão: 1.2 (osto 2002) 1 Gomi, Rli, Sto Simn, 2002 Auls 4-5 PCS 2215 - Fun. En.

Leia mais

1 As grandezas A, B e C são tais que A é diretamente proporcional a B e inversamente proporcional a C.

1 As grandezas A, B e C são tais que A é diretamente proporcional a B e inversamente proporcional a C. As grndezs A, B e C são tis que A é diretmente proporcionl B e inversmente proporcionl C. Qundo B = 00 e C = 4 tem-se A = 5. Qul será o vlor de A qundo tivermos B = 0 e C = 5? B AC Temos, pelo enuncido,

Leia mais

TOTAL PONTOS Nome: Data: / Hora: h m às h m Resolva os problemas e assinale a alternativa correspondente:

TOTAL PONTOS Nome: Data: / Hora: h m às h m Resolva os problemas e assinale a alternativa correspondente: TEMPO TOTAL APLICADO: h m TOTAL PONTOS TURMA Nom: Dt: / Hor: h m às h m Toos os iritos rsrvos. Proii rproução totl ou pril sts págins sm utorizção CTA Eltrôni Rsolv os prolms ssinl ltrntiv orrsponnt: 01)

Leia mais

TABELA V-A. 0,10=< (r) 0,15=< (r) (r) < 0,20. Até 120.000,00 17,50% 15,70% 13,70% 11,82% 10,47% 9,97% 8,80% 8,00%

TABELA V-A. 0,10=< (r) 0,15=< (r) (r) < 0,20. Até 120.000,00 17,50% 15,70% 13,70% 11,82% 10,47% 9,97% 8,80% 8,00% Anxo V 1) Srá purd rlção conform bixo: = Folh d Slários incluídos ncrgos (m 12 mss) Rcit Brut (m 12 mss) 2) Ns hipótss m qu corrspond os intrvlos cntsimis d Tbl V-A, ond < signific mnor qu, > signific

Leia mais

AGRUPAMENTO DE ESCOLAS DE MORTÁGUA Geometria Ficha de Trabalho Nº 02 10º Ano

AGRUPAMENTO DE ESCOLAS DE MORTÁGUA Geometria Ficha de Trabalho Nº 02 10º Ano AGUPAMENO DE EOLA DE MOÁGUA Gomti Fih lho Nº 0 0º Ano Osv igu o lo... Ini so istm: ois plnos ppniuls us ts plls um t post um plno um t snt o plno FIH us ts não omplns. s oons os vétis... Qul posição ltiv

Leia mais

Fontes Bibliográficas. Estruturas de Dados Aula 15: Árvores. Introdução. Definição Recursiva de Árvore

Fontes Bibliográficas. Estruturas de Dados Aula 15: Árvores. Introdução. Definição Recursiva de Árvore Fonts Biliográis Estruturs Dos Aul 15: Árvors 24/05/2009 Livros: Introução Estruturs Dos (Cls, Crquir Rngl): Cpítulo 13; Projto Algoritmos (Nivio Zivini): Cpítulo 5; Estruturs Dos sus Algoritmos (Szwritr,

Leia mais

NESS-A TOUCH SCREEN 7" C/ MODEM

NESS-A TOUCH SCREEN 7 C/ MODEM 6 7 8 9 0 QUIPMNTOS ONTROLOS OMPRSSOR LTRNTIVO // LTRÇÃO LYOUT-IM MUTI PR SOPOST OTÃO MRÊNI LLN9 0 07/0/ LTRÇÃO O MOM O LYOUT LOUV 7 0 06// INLUSÃO O ORINTTIVO O LÇO OMUNIÇÃO IO V. 00 8/0/ INIIL TOS R.

Leia mais

Exame de Proficiência de Pré-Cálculo

Exame de Proficiência de Pré-Cálculo +//+ Em d Profiiêni d Pré-Cálulo - Informçõs instruçõs. Cro studnt, sj bm-vindo à Univrsidd Fdrl d Snt Ctrin! Em oposição o vstibulr, st m não tm rátr sltivo. O objtivo qui é mdir su onhimnto m mtmáti

Leia mais

Classificação e Pesquisa de Dados

Classificação e Pesquisa de Dados Clssificção e Pesquis de Ddos Auls 06 Clssificção de ddos por Troc: QuickSort Exercício Supoh que se desej clssificr o seguite vetor: O R D E N A Assum que chve prticiodor está posição iicil do vetor e

Leia mais

Lic. Ciências da Computação 2009/10 Exercícios de Teoria das Linguagens Universidade do Minho Folha 6. δ

Lic. Ciências da Computação 2009/10 Exercícios de Teoria das Linguagens Universidade do Minho Folha 6. δ Li. Ciênis d Computção 2009/10 Exeríios de Teori ds Lingugens Universidde do Minho Folh 6 2. Autómtos finitos 2.1 Considere o utómto A = (Q,A,δ,i,F) onde Q = {1,2,,4}, A = {,}, i = 1, F = {4} e função

Leia mais

TÓPICOS. Números complexos. Plano complexo. Forma polar. Fórmulas de Euler e de Moivre. Raízes de números complexos.

TÓPICOS. Números complexos. Plano complexo. Forma polar. Fórmulas de Euler e de Moivre. Raízes de números complexos. Not m: litur dsts potmtos ão disps d modo lgum litur tt d iliogrfi pricipl d cdir Chm-s tção pr importâci do trlho pssol rlir plo luo rsolvdo os prolms prstdos iliogrfi, sm cosult prévi ds soluçõs proposts,

Leia mais

4. APLICAÇÃO DA PROTEÇÃO DIFERENCIAL À PROTEÇÃO DE TRANSFORMADORES DE POTÊNCIA

4. APLICAÇÃO DA PROTEÇÃO DIFERENCIAL À PROTEÇÃO DE TRANSFORMADORES DE POTÊNCIA lever Pereir 4. PLÇÃO D PROTEÇÃO DFEREL À PROTEÇÃO DE TRSFORMDORES DE POTÊ 4.. Prinípio ásio s orrentes primáris e seundáris de um trfo de potêni gurdm entre si um relção onheid em ondições de operção

Leia mais

Faculdade de Computação

Faculdade de Computação UNIVERIDADE FEDERAL DE UBERLÂNDIA Fculdde de Computção Disciplin : Teori d Computção Professor : ndr de Amo Revisão de Grmátics Livres do Contexto (1) 1. Fzer o exercicio 2.3 d págin 128 do livro texto

Leia mais

AULA 9. Universidade Tecnológica Federal do Paraná Campus Toledo Curso de Engenharia Eletrônica Desenho Técnico Prof. Dr.

AULA 9. Universidade Tecnológica Federal do Paraná Campus Toledo Curso de Engenharia Eletrônica Desenho Técnico Prof. Dr. Univrsidd Tcnológic Fdrl do Prná Cmpus Toldo d Engnhri Eltrônic Dsnho Técnico AULA 9 PROGRAMA DA AULA: Projçõs ortogonis: Posiçõs ds Figurs plns m rlção um plno d projção. Estudo d sólidos gométricos no

Leia mais

Módulo 03. Determinantes. [Poole 262 a 282]

Módulo 03. Determinantes. [Poole 262 a 282] Móulo Not m, ltur sts potmtos ão sps moo lum ltur tt lor prpl r Cm-s à tção pr mportâ o trlo pssol rlzr plo luo rsolvo os prolms prstos lor, sm osult prév s soluçõs proposts, áls omprtv tr s sus rspost

Leia mais

QUESTIONÁRIO DO DIRETOR. Senhor(a) Diretor(a),

QUESTIONÁRIO DO DIRETOR. Senhor(a) Diretor(a), 2013 QUSTONÁRO O RTOR Senhor(a) iretor(a), s avaliações do Sistema Nacional de valiação da ducação ásica (S) são compostas por dois tipos de instrumentos de avaliação: as provas aplicadas aos estudantes

Leia mais

RESOLUÇÃO DE EQUAÇÕES POR MEIO DE DETERMINANTES

RESOLUÇÃO DE EQUAÇÕES POR MEIO DE DETERMINANTES RESOLUÇÃO DE EQUAÇÕES POR EIO DE DETERINANTES Dtrmt um mtrz su orm Sj mtrz: O trmt st mtrz é: Emlo: Vmos suor o sstm us quçõs om us óts y: y y Est sstm quçõs o sr srto orm mtrl: y Est qução r três mtrzs:.

Leia mais

v 4 v 6 v 5 b) Como são os corte de arestas de uma árvore?

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 mais

Catalogação na fonte Universidade Federal de Alagoas Biblioteca Central Divisão de Tratamento Técnico Bibliotecário: Valter dos Santos Andrade

Catalogação na fonte Universidade Federal de Alagoas Biblioteca Central Divisão de Tratamento Técnico Bibliotecário: Valter dos Santos Andrade P P PÓ st r t s é s Pr çã t çã s ss ê s st t s r t rs s Pr r çã tr tór ó r t st r t s é s Pr çã t çã s ss ê s st t s r t rs s Pr r çã tr tór ss rt çã r s t r q s t r r t çã r str Pr r Pós r çã r át st

Leia mais

Somatórios e Recorrências

Somatórios e Recorrências Somtórios e Recorrêcis Uiversidde Federl do Amzos Deprtmeto de Eletrôic e Computção Exemplo: MxMi () Problem: Ddo um vetor de iteiros A, ecotrr o mior e o meor elemetos de A O úmero de comprções etre elemetos

Leia mais

<S> ::= <L><C> <L> ::= l <C> ::= l<c> n<c> n l λ. L(G 1 ) = {a n b 2m n>0 m 0} L(G 2 ) = {lw w {l, n} * } L(G 3 ) = {a n b 2m n>0 m 0}

<S> ::= <L><C> <L> ::= l <C> ::= l<c> n<c> n l λ. L(G 1 ) = {a n b 2m n>0 m 0} L(G 2 ) = {lw w {l, n} * } L(G 3 ) = {a n b 2m n>0 m 0} 1) Dds s seguintes grmátics: UNIVERIDADE ETADUAL DE MARINGÁ UEM ENTRO DE TENOLOGIA T DEPARTAMENTO DE INFORMÁTIA DIN BAHARELADO EM INFORMÁTIA DIIPLINA: LINGUAGEN FORMAI E AUTÔMATO PROFEOR: YANDRE MALDONADO

Leia mais

Coordenadas polares. a = d2 r dt 2. Em coordenadas cartesianas, o vetor posição é simplesmente escrito como

Coordenadas polares. a = d2 r dt 2. Em coordenadas cartesianas, o vetor posição é simplesmente escrito como Coordnadas polars Sja o vtor posição d uma partícula d massa m rprsntado por r. S a partícula s mov, ntão su vtor posição dpnd do tmpo, isto é, r = r t), ond rprsntamos a coordnada tmporal pla variávl

Leia mais

ERROS ESTACIONÁRIOS. Controle em malha aberta. Controle em malha fechada. Diagrama completo. Análise de Erro Estacionário CONSTANTES DE ERRO

ERROS ESTACIONÁRIOS. Controle em malha aberta. Controle em malha fechada. Diagrama completo. Análise de Erro Estacionário CONSTANTES DE ERRO ERROS ESTACIONÁRIOS Control Mlh Abrt Fhd Constnts d rro Tios d sistms Erros unitários Exmlo Control m mlh brt Ação bási, sm rlimntção A ntrd do ontroldor é um sinl d rrêni A síd do ontroldor é o sinl d

Leia mais

ANEXO I DA LEI COMPLEMENTAR Nº123, DE 14 DE DEZEMBRO DE 2006 (vigência: 01/01/2012)

ANEXO I DA LEI COMPLEMENTAR Nº123, DE 14 DE DEZEMBRO DE 2006 (vigência: 01/01/2012) ANEO I DA LEI COMPLEMENTAR Nº123, DE 14 DE DEZEMBRO DE 2006 (vigênci: 01/01/2012) (Rdção dd pl Li Complmntr nº 139, d 10 d novmbro d 2011) Alíquots Prtilh do Simpls Ncionl - Comércio Rcit Brut m 12 mss

Leia mais

INE Fundamentos de Matemática Discreta para a Computação

INE Fundamentos de Matemática Discreta para a Computação INE5403 - Fundmentos de Mtemátic Discret pr Computção 6) Relções de Ordenmento 6.1) Conjuntos Prcilmente Ordendos (Posets( Posets) 6.2) Extremos de Posets 6.3) Reticuldos 6.4) Álgers Boolens Finits 6.5)

Leia mais

a x Solução a) Usando a Equação de Schrödinger h m

a x Solução a) Usando a Equação de Schrödinger h m www.fsc.com.br Consdr m rtícl d mss m confnd ntr os ontos / /, q od s movr lvrmnt nst rgão o longo do o. Son q s rds q lmtm st rgão sjm comltmnt mntrávs (oço d otncl nfnto ndmnsonl) rtícl stá sbmtd m otncl

Leia mais

Série de Fourier tempo contínuo

Série de Fourier tempo contínuo Fculdd d Engnhri Séri d Fourir mpo conínuo.5.5.5.5 -.5 - -.5 - -.5.5.5 SS MIEIC 7/8 Séri d Fourir m mpo conínuo ul d hoj Fculdd d Engnhri Rspos d SLIs conínuo ponnciis Eponnciis imgináris hrmonicmn rlcionds

Leia mais

1a) QUESTÃO: ciclos 2a) QUESTÃO: estado inicial indefinidamente travar 4a) QUESTÃO: Anel 1ª) Questão

1a) QUESTÃO: ciclos 2a) QUESTÃO: estado inicial indefinidamente travar 4a) QUESTÃO: Anel 1ª) Questão 1 ) QUSTÃO: (3, pontos) Pr máquin e esto efini pel su tel e fluo io, pee-se: y\ 1 1 ) nontre um tel e fluo mínim; / /- /- / ) onstru um tel e eitção livre e /- /1 / /- orris ríti (rir ilos quno neessário);

Leia mais

v 2 Cada um dos arcos está associado a um par ordenado de vértices sendo o primeiro a extremidade inicial do arco e o outro a sua extremidade final.

v 2 Cada um dos arcos está associado a um par ordenado de vértices sendo o primeiro a extremidade inicial do arco e o outro a sua extremidade final. I. Introução 1. Grfo Orinto É um grfo "G" om um onjunto V vértis (nós) um onjunto U ros pono sr inio por G=(V,U). C um os ros stá ssoio um pr orno vértis sno o primiro xtrmi iniil o ro o outro su xtrmi

Leia mais

, então ela é integrável em [ a, b] Interpretação geométrica: seja contínua e positiva em um intervalo [ a, b]

, então ela é integrável em [ a, b] Interpretação geométrica: seja contínua e positiva em um intervalo [ a, b] Interl Deinid Se é um unção de, então su interl deinid é um interl restrit à vlores em um intervlo especíico, dimos, O resultdo é um número que depende pens de e, e não de Vejmos deinição: Deinição: Sej

Leia mais

Programação II. Ordenação (sort) Bruno Feijó Dept. de Informática, PUC-Rio

Programação II. Ordenação (sort) Bruno Feijó Dept. de Informática, PUC-Rio Progrmção II Ordenção (sort) Bruno Feijó Dept. de Informátic, PUC-Rio Bule Sort Bule Sort Apens de interesse didático e de referênci A idéi é ir comprndo dois vizinhos e trocndo o menor pelo mior té que

Leia mais

Função Modular. x, se x < 0. x, se x 0

Função Modular. x, se x < 0. x, se x 0 Módulo de um Número Rel Ddo um número rel, o módulo de é definido por:, se 0 = `, se < 0 Observção: O módulo de um número rel nunc é negtivo. Eemplo : = Eemplo : 0 = ( 0) = 0 Eemplo : 0 = 0 Geometricmente,

Leia mais

Taxi: Opção mais rápida e cara. Deve ser evitada, a não ser que você privilegie o conforte

Taxi: Opção mais rápida e cara. Deve ser evitada, a não ser que você privilegie o conforte Vi vijr pr? Situ-s com nosss dics roportos trns mtrôs Chgd m Avião: Aroporto Hthrow: Situdo crc 20 km ost um dos mis movim ntdos d Europ possui cinco trminis Dpois pssr pls formlids imigrção pgr su bggm

Leia mais