Teoria dos Grafos Aula 11
|
|
- Vítor Gabriel Santana Neiva
- 8 Há anos
- Visualizações:
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
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 maisAULA 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 maisLista 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 maisAná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 maisProblema 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 maisGrafos. 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 maisConteú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 maisOtimizaçã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 maisMAC0328 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 maisAulas 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.
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 maisPrimeira 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 maisLista 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 maisMAC0328 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 maisAula 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 maisESTRATÉ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 maisEstes 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 maisORION 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 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 maisPropriedades 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 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 maisAdiçã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 maisAssociaçã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 maisLista 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 maisGabarito - 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 mais4.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 maisNova 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 maisPROVA 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 maisDENÚ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 maisUsando 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 maisMATEMÁ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 maisGRANDEZAS 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 maisc.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 maisWWW.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 mais6ª 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 maisTÓ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 maisAula 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 maisDisciplina: 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 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 maisUNIVERSIDADE 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 maisDCC-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 maisconjunto 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 maisCAPÍ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 maisProva 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 maisDegeneraçã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 maisda 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 maisAlgoritmos 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 maisFaculdade 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 maisATIVIDADES PARA SALA. Capítulo 11 FÍSICA 2. Associação de resistores Associação mista. 2? a série Ensino Médio Livro 3? B Veja a figura.
soluçõs apítulo 11 ssociação d rsistors ssociação mista TVES SL 01 Vja a figura. 3 ss modo, vrifica-s qu os rsistors stão associados m parallo. Obtém-s a rsistência, qui- 5 valnt à associação dos rsistors,
Leia maisAula 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 maisCorrected. 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 maisVARIÁ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 maisDualidade. 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 maisSemelhanç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 maisLISTA 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 mais2.) 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 maisExemplos 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 mais8 = 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 maisGRAFOS 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 maisPROPRIEDADES 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 maisGuia 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 maisA 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 maisConteú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 maisLinguagens 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 maisMatemá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 maisTOTAL 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 maisEm 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 maisConteú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 mais1 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 maisTOTAL 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 maisTABELA 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 maisAGRUPAMENTO 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 maisFontes 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 maisNESS-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 maisExame 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 maisClassificaçã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 maisLic. 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 maisTÓ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 mais4. 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 maisFaculdade 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 maisAULA 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 maisMó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 maisQUESTIONÁ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 maisRESOLUÇÃ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 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 maisCatalogaçã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 maisSomató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}
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 maisCoordenadas 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 maisERROS 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 maisANEXO 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 maisINE 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 maisa 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 maisSé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 mais1a) 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 maisv 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]
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 maisProgramaçã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 maisFunçã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 maisTaxi: 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