Um Algoritmo Computacional para o Estudo de Convexidade Geodésica em Grafos
|
|
- Ana Júlia Figueiroa Osório
- 6 Há anos
- Visualizações:
Transcrição
1 Um Algoritmo Computionl pr o Estuo e Convexie Geoési em Grfos Alonso Leonro Souz e Oliveir Universie Feerl Fluminense Instituto e Ciêni e Tenologi, Rio s Ostrs - RJ lonsoleonro@i.uff.r Dnilo Artigs Universie Feerl Fluminense Instituto e Ciêni e Tenologi, Rio s Ostrs - RJ nilortigs@puro.uff.r RESUMO Sej G = (V, E) um grfo simples, finito e onexo. O ontorno e um grfo G é o onjunto os vérties e G uj exentriie é mior ou igul e seus vizinhos. O intervlo feho e S V é o onjunto e toos os vérties que se enontrm em lgum minho mínimo entre pres e vérties e S. Dizemos que S é um onjunto geoésio e G se o intervlo feho e S for igul o onjunto e vérties e G. Neste trlho, esenvolvemos um ferrment omputionl pr enontrr resultos pr ois prolems propostos por Cáeres et l. em 2005: (i) eterminr se o ontorno e um grfo G é geoésio; (ii) eterminr se existe um grfo G tl que o intervlo feho o seu ontorno não é geoésio. Com isso, esteleemos novs propriees estruturis e resultos omputionis. PALAVRAS CHAVE. e ontorno. Convexie em grfos. Conjunto geoésio. Conjunto Áre Prinipl: TAG - Teori e Algoritmos em Grfos ABSTRACT Let G = (V, E) e finite, simple n onnete grph. The ontour of grph G is the set of ll verties of G whose eentriity is greter thn or equl to its neighours. The lose intervl of S V is the set of ll verties lying on shortest pths etween ny pir of verties of S. We sy tht S is geoeti set of G if the lose intervl of S is equl to ll verties of G. In this work, we evelop omputtionl tool to fin results for two prolems propose y Cáeres et l. in 2005: (i) to etermine whether the ontour of grph G is geoeti; (ii) to etermine if there exists grph G suh tht the lose intervl of its ontour is not geoeti. Thus, we estlish new struturl n omputtionl results. KEYWORDS. Convexity. Geoeti set. Contour. Min Are: TAG - Theory n Algorithms in Grphs 3483
2 1. Introução O oneito e onvexie em estruturs isrets foi estenio prtir o oneito pr mtemáti ontínu. Estes oneitos em teori os grfos possuem interessntes plições omo propgção e oenç e propgção e vírus em um ree [Douro et l., 2012]. Neste trlho, nós onsiermos prolems relionos onvexie em grfos. Nos últimos nos, houve um grne número e pulições neste tem [Cáeres et l., 2008; Eroh e Oellermnn, 2008; Mezzini e Mosrini, 2015,; Artigs e Srithrn, 2015; Mezzini, 2016]. Um onjunto e vérties S é enomino geoésio se too vértie o grfo se enontr em lgum minho mínimo entre um pr e vérties e S. O prolem número geoésio onsiste em eterminr o número e vérties o menor onjunto geoésio e um grfo G. A versão e eisão e número geoésio é um prolem NP -ompleto. O prolem e eterminr se um onjunto S é geoésio tem plições irets om omintóri e geometri. A prtir e um onjunto geoésio S é possível reuperr toos os vérties o grfo utilizno um operor que etermin toos os minhos mínimos. Dess form, este prolem tem plições om omputção, pois se trt e um form e ompressão e os. Em [Cáeres et l., 2005] os utores efinirm o ontorno e um grfo omo o onjunto e vérties uj exentriie é mior ou igul que exentriie e seus vizinhos. O onjunto e ontorno é um nito nturl onjunto geoésio e um grfo. Ain em [Cáeres et l., 2005] form propostos ois prolems: (i) eterminr se o ontorno e um grfo é geoésio; (ii) eterminr se existe um grfo G tl que o intervlo feho o seu ontorno não é geoésio. Até o presente momento, litertur utilizou e um orgem nlíti pr soluionr os ois prolems propostos em [Cáeres et l., 2005]. Tl orgem é ustos, primeiro, porque tis grfos não são omuns, ms priniplmente porque remoção ou inserção e um rest ou vértie poe mur s exentriies e toos os vérties e G. Com isso há um grne trlho neessário pr lulr mnulmente s exentriies os vérties e G, eterminr o ontorno e verifir se ele é geoésio. A flt e êxito ests orgens e ifiule e verifir mnulmente ests propriees tornm orgem omputionl promissor pr nálise os prolems, e este é o foo este trlho. Contriuímos om os prolems propostos presentno um resulto estruturl que uxili eiir se um onjunto é geoésio; um teorem e existêni e grfos ujo ontorno present lgums rterístis pré-etermins; e resultos omputionis que, entre outros resultos, permitirm esteleer quis os menores grfos ujo ontorno não é geoésio. O ojetivo Iniição Científi foi explorr omputionlmente áre e onvexie em grfos. O Prof. Dnilo já possuí resultos estruturis sore o prolem proposto [Artigs et l., 2013], então onviou o luno Alonso Leonro pr esenvolver progrms pr exeutr testes omputionis. Os progrms esenvolvios utilizvm, iniilmente, lguns testes presentes em [Artigs et l., 2013]. Ao longo Iniição Científi o luno melhorou efiiêni omputionl os progrms e esenvolveu novos resultos teórios que permitirm reonheer se um onjunto é geoésio e form mis rápi. Esses resultos permitirm um melhor entenimento sore estrutur os grfos pesquisos, em omo melhorou signifitivmente efiiêni os testes omputionis, possiilitno ssim, um grne vnço n áre. Tis vnços resultrm, entre outrs, n pulição e um rtigo em perióio internionl [Artigs et l., 2016] e n onquist o prêmio Vsonellos Torres e melhor trlho e Iniição Científi Universie Feerl Fluminense n áre e Exts e Terr. Ests onquists nos motivrm su- 3484
3 meter este trlho o prêmio e Iniição Científi Soiee Brsileir e Pesquis Operionl. 2. Preliminres Os grfos G = (V, E) otos neste trlho são finitos, simples e onexos, one V (G) é o onjunto e vérties, e E(G) é o onjunto e rests. Um geoési entre ois vérties v,w é um minho entre v e w om omprimento (v, w). O intervlo feho, I[S], e um onjunto S V (G) é o onjunto e toos os vérties que se enontrm em lgum geoési, entre pres e vérties e S, inluino os vérties em S. Um onjunto S V (G) é enomino onjunto geoésio e G se I[S] = V (G). A istâni, (v, w), entre ois vérties v, w V (G) é o número e rests no minho mínimo entre v e w. A exentriie, e(v), e um vértie v é o máximo e (v, w) pr too vértie w V (G), ou sej, e(v) = mx{(v, w) w V (G)}. O iâmetro, im(g), e G é o máximo e(v) pr too vértie v V (G). O rio, r(g), e G é o mínimo e(v) pr too vértie v V (G). A vizinhnç e v em G, N(v), é o onjunto {w V (G) (v, w) = 1}. Dois vérties v, w são gêmeos se N(v) = N(w). Um vértie v é enomino vértie e ontorno e G se e(v) e(w) pr too vértie w jente v. O ontorno, Ct(G), e G é o onjunto e toos os vérties e ontorno e G. Um vértie v é enomino vértie e exentriie e w, e(w), se e(w) = (w, v). Com s efinições presents poemos efinir os ois prolems que form oros neste trlho. (i) ontorno geoésio Instâni: Clsse e grfos C. Pergunt: Existe um grfo G C tl que Ct(G) é geoésio? (ii) intervlo feho o ontorno geoésio Instâni: Conjunto e toos os grfos C. Pergunt: Existe G tl que I[Ct(G)] é geoésio? 3. Histório o prolem Os prolems (i) e (ii) form propostos por [Cáeres et l., 2005]. Em 2005, [Cáeres et l., 2005] efinirm o oneito e ontorno e um grfo, presentrm o grfo G 2 Figur 1 ujo ontorno não é geoésio e iniirm o estuo o prolem (i) pr lsses e grfos, provno que o ontorno e grfos istâni hereitári é geoésio. Em 2008, [Eroh e Oellermnn, 2008] provrm que o ontorno e grfos HHD-free é geoésio. G1 G2 G3 G4 Figur 1: Grfos G i tl que Ct(G i) = {,, } e I[Ct(G i)] = V. 3485
4 Tmém em 2008, [Cáeres et l., 2008] presentrm o grfo G 1 Figur 1 que é um grfo e permutção ujo ontorno não é geoésio. Além isso, provrm que o ontorno e um grfo orl é geoésio e propuserm omo prolem em erto eiir se o ontorno é geoésio pr grfos iprtios, grfos ooris (omplemento e orl) e grfos e prie. Em 2013, os prolems propostos em [Cáeres et l., 2008] form resolvios por [Artigs et l., 2013]. Neste rtigo os utores provrm que o ontorno e grfos ooris é geoésio e presentrm o grfo Figur 2 que é um grfo e iprtio e e prie tl que o ontorno não é geoésio. Os utores tmém presentrm os Teorems 8 e 9 que relionm o prolem e eiir se o ontorno é geoésio om o iâmetro o grfo. 7 8 w u 5 v z x 7 Figur 2: Grfo iprtio G, om iâmetro 8, ujo ontorno não é geoésio. Os números n figur orresponem s exentriies e vértie. Em 2015, [Mezzini e Mosrini, 2015] propuserm um téni pr uxilir reonheer se o ontorno é geoésio nlisno os loos (omponentes ionexos) o grfo. Em outro rtigo os mesmos utores [Mezzini e Mosrini, 2015] provrm que o ontorno e grfos rige é geoésio. Neste mesmo no, [Artigs e Srithrn, 2015] provrm que o ontorno e um grfo iprtio orl é geoésio. Por fim, em 2016, [Mezzini, 2016] resolveu o prolem (ii) presentno um grfo G tl que I 2 [Ct(G)] V (G). Nosso trlho ifere os outros, pois té o momento litertur utilizou um orgem nlíti. Apresentmos nesse trlho um orgem omputionl. 4. Resultos estruturis Iniilmente, investigmos spetos estruturis o prolem e eterminr se o ontorno e um grfo é geoésio. A seguir presentmos os resultos ess investigção. Oservção 1. Se v, u V, então e(v) e(u) (v, u). Em prtiulr, se {v, w} E então e(v) e(w) 1. Lem 2. [Cáeres et l., 2008] Se u 0 V e P = u 0, u 1,..., u t é um minho em G tl que e(u i+1 ) = e(u i ) + 1, pr i {0, 1,..., t 1}, então pr vértie e exentriie e(u t ) e u t, existe um geoési entre e(u t ) e u t que ontém P. Além isso, e(u t ) é um vértie e exentriie e vértie em P. O primeiro resulto estruturl enontro, Teorem 3, estelee um relção entre rinlie o ontorno e o prolem e eterminr se o ontorno é geoésio. Teorem 3. Se Ct(G) S V e V \ S r(g), então S é geoésio. 3486
5 Demonstrção. Suponh que um vértie v 0 V \ S é tl que v 0 / I[S]. Um vez que v 0 / I[S], pel Oservção 1, existe um minho P = v 0, v 1,..., v k one e(v i ) + 1 = e(v i+1 ) e v i V \ S, pr 0 i k 1, e v k S. Sej e(v k ) um vértie e exentriie e v k. Pelo Lem 2, existe um geoési P entre v k e e(v k ) pssno por P. Se P tem um vértie x v k tl que x S, então geoési entre x e v k formo pelos vérties e P é um geoési entre ois vérties e S onteno v 0, ontrição. Dí, nenhum vértie e P, exeto v k, pertene o onjunto S. Já que e(v 0 ) < e(v k ), temos que e(v k ) r(g) + 1. Portnto, P r(g) + 2. Dest form, um vez que o únio vértie e P em S é v k, onluímos que V \ S r(g) + 1, um ontrição hipótese. A prtir este teorem é possível provr que o ontorno os grfos irulntes é geoésio. Um grfo G tl que V (G) = {0,..., n 1} e E(G) = {{i, i + j (mo n)} 0 i n 1, 1 j m} é hmo e grfo irulnte, e é enoto por C n ( 1,..., m ). Oservção 4. Sej v, v vérties gêmeos e G = (V, E) tl que e(v) > 2 e e(v ) > 2. Assim, pr too x V \ {v, v }, (v, x) = (v, x). Portnto, e(v) = e(v ). Oservção 5. Se v, v são vérties gêmeos e G = (V, E), então pr too vértie x V \ {v, v } e I[v, x] \ {v} = I[v, x] \ {v }. Oservção 6. Sejm v, v vérties gêmeos e G = (V, E) e x, y V \{v, v }. Um minho P = x,..., w, v, z,..., y é um geoési entre x e y onteno v se, e somente se, o minho P = x,..., w, v, z,..., y é um geoési entre x e y onteno v. As oservções 4, 5 e 6 esteleem que vérties gêmeos preservm s relções e istâni em um grfo. O Teorem 7 é um onsequêni iret esss oservções. N Figur 3 presentmos ois grfos G que stisfzem s onições este teorem. Teorem 7. Sejm inteiros (i, j, k, l) tis que j, k, l 1 e i k, existe um grfo om i vérties e ontorno, j vérties que não pertenem o I[Ct(G)] e k vérties e ontorno om l vérties e exentriie que não são vérties e ontorno. 5. Resultos omputionis Iniimos noss orgem omputionl prourno por grfos ujo ontorno não é geoésio. O primeiro psso foi gerr toos os grfos não isomorfos, om um número fixo e vérties. Pr isso, utilizmos o progrm geng esenvolvio por [MKy e Piperno, 2013]. O geng poe gerr grfos não isomorfos rpimente, lém e gerr lgums lsses e grfos omo os grfos iprtios, que é e rel interesse neste trlho. A utilizção o geng é viável, pois o mesmo poe ser utilizo grtuitmente pr fins não lurtivos. Apresentmos seguir o lgoritmo 1, que esenvolvemos pr que prtir os grfos geros pelo geng etermine se o ontorno este grfo é um onjunto geoésio. Algoritmo 1 Determinr se I[Ct(G)] = V. Entr: Grfo G. Sí: Ct(G) é geoésio ou não é geoésio. 1. Clulr exentriie e vértie e G; 2. se (im(g) 4) ou (G é iprtio e im(g) 7) então 3. retorn Ct(G) é geoésio. 4. fim se 5. Determinr pr vértie v se v Ct(G); 6. se V \ Ct(G) r(g) então 7. retorn Ct(G) é geoésio. 8. fim se 9. Verifir se I[Ct(G)] = V. 3487
6 Pr lulr exentriie e um vértie o lgoritmo pli Bus em Lrgur. Este proeimento permite lulr istâni entre um vértie iniil s e toos os vérties e um grfo G, onsequentemente, tmém é possível oter exentriie e s e, pós V exeuções Bus em Lrgur (um pr vértie), tmém lulmos o rio e o iâmetro e G. A omplexie Bus em Lrgur é O( V + E ). Devio est omplexie, é preferível utilizr V exeuções este lgoritmo que qulquer um os lgoritmos presentes n litertur pr álulo e istâni entre toos os pres e vérties e um grfo, logo pr o álulo s exentriies omplexie e tempo é O( V 2 + V E )). O esempenho omputionl foi otimizo om inserção os testes extríos em [Artigs et l., 2013], esritos nos Teorems 8 e 9. Cso entr não oeeç onição o teste, o lgoritmo já tem um onlusão sore entr e termin su exeução pr est entr. Cso ontrário, o lgoritmo ger o ontorno o grfo e entr. A omplexie e tempo pr gerção o ontorno é O( V 2 ). Em posse o ontorno, o esempenho omputionl foi novmente melhoro om inserção o teste otio neste trlho, Teorem 3. Se entr oeee este teste, é neessário que o lgoritmo ontinue pr eterminr se o ontorno é geoésio. Em posse o ontorno, o último psso é gerção o intervlo feho. A omplexie est gerção é por O ( V ( )) Ct(G) 2 Ct(G) 2 ( V 3 V 2 Ct(G) V (G), então no pior so gerção o intervlo feho é por O. Como ). Em onlusão, omplexie e tempo o lgoritmo poe ser express omo O( V 3 ). A inlusão os testes foi neessário pr melhorr o esempenho omputionl, pois verifir se existe um grfo G om tl propriee, pr um número espeífio e vérties é um trlho ustoso. Por exemplo, o número totl e grfos G e 10 vérties é Com isso é neessário que o lgoritmo fç exeuções somente pr V = 10. Além o lgoritmo responer se o grfo G possui o ontorno geoésio, tmém é possível reonstruir o grfo G, pois o lgoritmo reee o grfo G omo entr. Teorem 8. [Artigs et l., 2013] Se G é um grfo om im(g) 4, então Ct(G) é geoésio. Teorem 9. [Artigs et l., 2013] Se G é um grfo iprtio om im(g) 7, então Ct(G) é geoésio. Atrvés e um implementção o Algoritmo 1 usno lingugem C, esenvolvemos testes omputionis pr investigr os prolems (i) e (ii). Tos s instânis form ros em ois omputores, mos om o sistem uuntu e proessor Intel Core i3 e 2 núleos. Desse moo esteleemos omputionlmente os seguintes teorems. Teorem 10. Se G é um grfo om no máximo 9 vérties, então Ct(G) é geoésio. Teorem 11. Existem somente qutro grfos G om 10 vérties tis que Ct(G) não é geoésio. Os qutro grfos exiios n Figur 1 não possuem o ontorno geoésio. Os nossos resultos ssegurm que não existem outros grfos om 10 vérties tis que o ontorno não é geoésio. Logo, estes são os menores grfos, em número e vérties, om est propriee. Símos previmente existêni e tis grfos, porém er esonheio que entre os milhões e grfos e 10 vérties estes são os únios ujo ontorno não é geoésio. Teorem 12. Existem 307 grfos G om 11 vérties tis que Ct(G) não é geoésio
7 Apresentmos n Figur 3 ois exemplos e grfos om 11 vérties tis que I[Ct(G)] V (G) om número mínimo e o máximo e rests, respetivmente. O grfo () Figur 3 é um generlizção o grfo G 2 Figur 1 e possuino l = j = k = 1 e i = 4, ou sej, um vértie gêmeo e. Por outro lo, o grfo () Figur 3 é um generlizção o grfo G 1 Figur 1 om l = j = k = 1, i = 3 e um vértie gêmeo o vértie ixo o vértie. v () v () Figur 3: Grfos om 11 vérties tis que o ontorno não é geoésio () o número e rests é mínimo e () o número e rests é máximo. Teorem 13. Existem grfos G om 12 vérties tis que Ct(G) não é geoésio. Foi presento em [Artigs et l., 2013] um grfo iprtio om 18 vérties ujo ontorno não é geoésio, grfo G Figur 2. Entretnto no Teorem 14, mostrmos que este é o menor grfo iprtio, em número e vérties, que stisfz est propriee. Além isso, enontrmos outros grfos iprtio om 18 vérties ujo ontorno não é geoésio. Teorem 14. Se G é um grfo iprtio om V 17, então Ct(G) é geoésio. E por fim, pr o prolem (ii) presentmos o Teorem 15 e esteleemos o Teorem 16 que é um investigção este prolem pr grfos iprtios. Teorem 15. Se G é um grfo om no máximo 12 vérties, então I[Ct(G)] é geoésio. Teorem 16. Se G é um grfo iprtio om V 17, então I[Ct(G)] é geoésio. 6. Conlusão Consiermos neste trlho o prolem e eterminr se o ontorno e um grfo é geoésio. Oservmos que em 10 nos, pouos grfos om tis propriees form presentos n litertur, pois estes grfos são rros e os utores utilizrm e um orgem nlíti pr resolver o prolem. A prtir esss irunstânis, introuzimos um nov orgem pr enontrr resultos pr este prolem. Com os resultos enontros foi possível esenvolver teorems inéitos n litertur. Em relção prtiipção o luno, toos os resultos presentos form enontros pelo luno so orientção o prof. Dnilo Artigs. Os resultos priis form presentos no CNMAC 2014 om resumo pulio no Proeeing Series of the Brzilin Soiety of Computtionl n Applie Mthemtis [Oliveir e Artigs, 2015]. N mesm épo em que o presente trlho er esenvolvio, os professores Dnilo Artigs e Simone Dnts orientvm o luno Thigo M. D. Silv, o Instituto e Mtemáti e Esttísti UFF, que pesquisv o mesmo prolem utilizno um orgem nlíti. A união os resultos e mos os trlhos form presentos no LwCliques 2014 om resumo pulio no Proeeings of the 6 th Ltin Amerin Workshop on Cliques in Grphs [Artigs et l., 2014]. Por fim, ess união se tornou um rtigo eito pr pulição n revist Mtemáti Contemporâne [Artigs et l., 2016] e um rtigo ompleto pulio em Interntionl Trnstions in Opertionl Reserh [Artigs et l., 2016]. Por fim, é importnte ressltr que toos os resultos presentos neste trlho form otios exlusivmente n Iniição Científi o luno Alonso Leonro. No rtigo [Artigs et l., 3489
8 2016] tmém estão presentes, lém estes, outros resultos que form otio pelo luno Thigo M. D. Silv. Como trlhos futuros, temos o interesse em esenvolver novos testes, e nlisr o prolem pr lgums lsses e grfos. E por fim utilizr progrmção prlel pr melhorr o esempenho omputionl e om os resultos otios, se possível, rterizr os grfos que não possuem o ontorno geoésio. Referênis Artigs, D., Dnts, S., Douro, M., Szwrfiter, J., e Ymguhi., S. (2013). On the ontour of grphs. Disrete Applie Mthemtis, 161: Artigs, D., Dnts, S., Oliveir, A. L. S., e Silv, T. M. D. (2014). New results on the geoetiity of the ontour of grph. In Proeeings of the 6th Ltin Amerin Workshop on Cliques in Grphs, p Artigs, D., Dnts, S., Oliveir, A. L. S., e Silv, T. M. D. (2016). New results of the geoetiity of the ontour of grph. Aeito n Mtemáti Contemporâne. Artigs, D. e Srithrn, R. (2015). Geoetiity of the ontour of horl iprtite grphs. Eletroni Notes in Disrete Mthemtis, 50: Artigs, D., Dnts, S., Oliveir, A. L. S., e Silv, T. M. D. (2016). Computtionl n struturl nlysis of the ontour of grphs. Interntionl Trnstions in Opertionl Reserh, p. n/ n/. ISSN URL Cáeres, J., Hernno, C., Mor, M., Pelyo, I. M., Puerts, M., e Ser, C. (2008). Geoetiity of the ontour of horl grphs. Disrete Applie Mthemtis, 156: Cáeres, J., Márquez, A., Oellermnn, O. R., e Puerts, M. (2005). Reuiling onvex sets in grphs. Disrete Mthemtis, 297: Douro, M. C., Rutenh, D., Sntos, V. F., Shäfer, P. M., Szwrfiter, J. L., e Tomn, A. (2012). On the ron numer for p3-onvexity. Leture Notes in Computer Siene, 7256: Eroh, L. e Oellermnn, O. R. (2008). Geoeti n steiner geoeti sets in 3-steiner istne hereitry grphs. Disrete Mthemtis, 308: MKy, B. D. e Piperno, A. (2013). Prtil grph isomorphism, ii. J. Symoli Computtion, 60: Mezzini, M. e Mosrini, M. (2015). On the geoetiity of the ontour of grph. Disrete Applie Mthemtis, 181: Mezzini, M. (2016). On the geoeti itertion numer of the ontour of grph. Disrete Applie Mthemtis, 206: Mezzini, M. e Mosrini, M. (2015). The ontour of rige grph is geoeti. Disrete Applie Mthemtis, 204: Oliveir, A. L. S. e Artigs, D. (2015). Um orgem omputionl o ontorno e grfos. Proeeing Series of the Brzilin Soiety of Computtionl n Applie Mthemtis, 3(1). URL
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 maisAnálise de Algoritmos Gabarito da Primeira Prova
Análise e Algoritmos Gbrito Primeir Prov Tópios: Funmentos e nálise e lgoritmos e lgoritmos pr orenção Instituto e Ciênis Exts, Universie e Brsíli 22 e bril e 2009 Prof. Muriio Ayl-Rinón Funmentos: relções
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 maisAula. Transformações lineares hlcs
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE Aul Álger Liner Trnsformções lineres hls Resumo Trnsformções lineres Definição Núleo Imgem Definição Relção entre espços vetoriis Preservção e operções* Aplição
Leia maisSumário Conjuntos Nebulosos - Introdução. Conjuntos Clássicos. Conjuntos Clássicos. Problemas/Conjuntos Clássicos. Operações com conjuntos clássicos
Sumário Conjuntos Neulosos - Introução rino Joquim e O Cruz NCE e IM UFRJ rino@ne.ufrj.r Se voê tem um mrtelo tuo irá preer um prego triuío Dinísio e gpunt (3 C) Conjuntos Clássios Função e Inlusão em
Leia maisManual de Utilização do UpLoad BR
Mnul_UpLo_BR_20121128.o Mnul e Utilizção o UpLo BR Mnul_UpLo_BR_20121128.o ÍNDICE INFORMAÇÕES IMPORTANTES DA OPERADORA... 3 ACESSANDO O APLICATIVO... 3 MENU SELEÇÃO DE OPERADORA... 4 MENU CADASTROS...
Leia mais2.1. Integrais Duplos (definição de integral duplo)
Análise Mtemáti II- no letivo 6/7.. Integris uplos (efinição e integrl uplo) Pr melhor ompreener efinição e integrl uplo vmos omeçr por olor o seguinte esfio: Tene eterminr o volume o sólio que está im
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 maisCÁLCULO DIFERENCIAL E INTEGRAL II INTEGRAIS MÚLTIPLAS
CÁLCULO IFEENCIAL E INTEGAL II INTEGAIS MÚLTIPLAS A ierenç prinipl entre Integrl eini F ) F ) e s Integris Múltipls resie no to e que, em lugr e omeçrmos om um prtição o intervlo [, ], suiviimos um região
Leia maisPalavras-chave: Confiabilidade, Estruturas, Redução de Sistemas
AVALIAÇÃO DA CONFIABILIDADE EM SISTEMAS PELO MÉTODO DA MATRIZ DE CONEXÃO. Miguel A. Reyes Mojen Universi e Oriente, Deprtmento e Meáni y Diseño Ave. e Ls Amris s/n, Sntigo e Cu, Cu. Kti L. Cvl Universie
Leia maisManual de Utilização do Hosp
Mnul_Hosp_20120615.o Mnul e Utilizção o Hosp Mnul_Hosp_20120615.o ÍNDICE INFORMAÇÕES IMPORTANTES DA OPERADORA... 3 ACESSANDO O HOSP... 4 MENU SELEÇÃO DE OPERADORA... 5 MENU CADASTROS... 6 OPERADORA...
Leia maisPROVA MATRIZ DE MATEMÁTICA EFOMM-2009
PROVA MATRIZ DE MATEMÁTICA EFOMM-009 ª Questão: Qul é o número inteiro ujo prouto por 9 é um número nturl omposto pens pelo lgrismo? (A) 459 4569 (C) 45679 (D) 45789 (E) 456789 ª Questão: O logotipo e
Leia maisIntegrais Impróprios
Integris Impróprios Extendem noção de integrl intervlos não limitdos e/ou funções não limitds Os integris impróprios podem ser dos seguintes tipos: integris impróprios de 1 espéie v qundo os limites de
Leia mais3. LOGARITMO. SISTEMA DE LOGARITMO
0. LOGARITMO. SISTEMA DE LOGARITMO.. LOGARITMO ritmo. Agor que já "semos" o que é, podemos formlizr definição de Definição Sejm e números reis positivos, om. Chm-se ritmo de n se, o epoente que stisfz
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 maisRESPOSTAS DA LISTA 2 - Números reais: propriedades algébricas e de ordem
List de Mtemáti Bási 009- (RESPOSTAS) 4 RESPOSTAS DA LISTA - Números reis: proprieddes lgéris e de ordem Pr filitr onsult, repetimos qui os xioms e s proprieddes lgéris e de ordem listds em ul. À medid
Leia mais20/04/2012. Estudo de Caso-ControleControle. Estudo de Coorte. Estudo de Coorte. Estudo de Caso Controle. Exposição. Doença. Exposição.
Estuo e Coorte Exposição Doenç Estuo e Coorte SIM Cso Cso NÃO Cso Cso Estuo e Coorte Exposição Doenç Populção livre e oenç SIM Cso Cso Estuo e Cso-ControleControle Pr Frente Cso exposto NÃO Cso Estuo e
Leia maisTeorema 1 (critério AAA de semelhança de triângulos) Se os ângulos de um triângulo forem respectivamente congruentes aos ângulos correspondentes
SÉTIM LIST DE EXERÍIOS Fundmentos d Mtemáti II MTEMÁTI DET UES Humerto José ortolossi http://www.ues.r/relos/ Semelhnç de triângulos Dizemos que o triângulo é semelhnte o triângulo XY Z e esrevemos XY
Leia maisIntervalo Encapsulador para Probabilidades Reais de Variáveis Aleatórias Contínuas Unidimensionais
Intervlo Enpsulor pr Proilies Reis e Vriáveis Aletóris Contínus Uniimensionis Mri s Grçs os Sntos Doutoro em Mtemáti Computionl UFPE Ru Proº Luiz Freire s/n Cie Universitári 50740-540 Reie Pe E-mil: tgl60@yhooomr
Leia maisSimulado 7: matrizes, determ. e sistemas lineares
Simulo 7 Mtrizes, eterminntes e sistems lineres. b... e 6. 7. 8.. 0. b.. e. Simulo 8 Cirunferêni / Projeções / Áres. b 6. e 7. 8.. 0. Simulo Análise ombintóri / Probbilie / Esttísti. e.. e.. b... e.....
Leia mais3. CÁLCULO INTEGRAL EM IR
3 CÁLCULO INTEGRAL EM IR A importâni do álulo integrl em IR reside ns sus inúmers plições em vários domínios d engenhri, ms tmém em ísi, em teori ds proiliddes, em eonomi, em gestão 3 Prtição de um intervlo
Leia maisMaterial Teórico - Módulo Triângulo Retângulo, Leis dos Cossenos e dos Senos, Poĺıgonos Regulares. Lei dos Senos e Lei dos Cossenos - Parte 1
Mteril Teório - Módulo Triângulo Retângulo, Leis dos ossenos e dos Senos, Poĺıgonos Regulres Lei dos Senos e Lei dos ossenos - Prte 1 Nono no utor: Prof. Ulisses Lim Prente Revisor: Prof. ntonio min M.
Leia maisMÉTODOS MATEMÁTICOS 2 a Aula. Claudia Mazza Dias Sandra Mara C. Malta
MÉTODOS MATEMÁTICOS Aul Clui Mzz Dis Snr Mr C. Mlt Introução o Conceito e Derivs Noção: Velocie Méi Um utomóvel é irigio trvés e um estr cie A pr cie B. A istânci s percorri pelo crro epene o tempo gsto
Leia maisTodos os exercícios sugeridos nesta apostila se referem ao volume 2. MATEMÁTICA III 1 DETERMINANTES
INTRODUÇÃO... DETERMINANTE DE MATRIZ DE ORDEM... DETERMINANTE DE MATRIZ DE ORDEM... DETERMINANTE DE MATRIZ DE ORDEM... PROPRIEDADES DOS DETERMINANTES... 8 REGRA DE CHIÓ... MENOR COMPLEMENTAR... COFATOR...
Leia maisÁlgebras Derivadamente Mansas com Três Módulos Simples
UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE MATEMÁTICA Álgers Derivmente Mnss om Três Móulos Simples Arin Xvier Freits Belo Horizonte, novemro e 06 Arin Xvier Freits
Leia maisMania de Pitágoras Euclides Rosa
Texto omplementr Mni de Pitágors Eulides Ros MTEMÁTI 1 Mtemáti ssunto: Geometri Mni de Pitágors Elish Sott Loomis, professor de Mtemáti em levelnd, Ohio (Estdos Unidos), er relmente um pixondo pelo teorem
Leia maisDados dois conjuntos A e B, uma função de A em B é uma correspondência que a cada elemento de A faz corresponder um e um só elemento de B.
TEMA IV Funções eis de Vriável el 1. evisões Ddos dois onjuntos A e B, um unção de A em B é um orrespondêni que d elemento de A z orresponder um e um só elemento de B. Dus unções e são iuis se e somente
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 maisMATEMÁTICA. Equações do Segundo Grau. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Equções do Segundo Gru Professor : Dêner Roh Monster Conursos 1 Equções do segundo gru Ojetivos Definir equções do segundo gru. Resolver equções do segundo gru. Definição Chm-se equção do º
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 maisCURSO DE MATEMÁTICA ÁLGEBRA AULA
CURSO DE MATEMÁTICA ÁLGEBRA AULA 7 POLINÔMIOS & EQUAÇÕES POLINOMIAIS PROF. MARCELO RENATO Outuro/8 mrcelorento.com RESUMO TEÓRICO Prof. Mrcelo Rento. SOMA DOS COEFICIENTES DE UM POLINÔMIO Pr clculr som
Leia maisMáximos e Mínimos Locais
INSTITUTO DE MATEMÁTICA DA UFBA DEPARTAMENTO DE MATEMÁTICA MAT AO CÁLCULO A - Pro : Grç Luzi Domiguez Sntos ESTUDO DA VARIAÇÃO DAS FUNÇÕES Máimos e Mínimos Lois Deinição: Dd um unção, sej D i possui um
Leia maisOBI2015 Caderno de Soluções
OLIMPÍADA BRASILEIRA DE INFORMÁTICA SOCIEDADE BRASILEIRA DE COMPUTAÇÃO OBI2015 Cerno e Soluções Molie Iniição Nível 2, Fse 1 8 e mio e 2015 A PROVA TEM DURAÇÃO DE 2 HORAS Promoção: Apoio: v1.0 Olimpí Brsileir
Leia maisCinemática de uma Partícula Cap. 12
MECÂNIC - DINÂMIC Cinemáti e um Prtíul Cp. Objetios Introuzir os oneitos e posição, eslomento, eloie e elerção Estur o moimento e um ponto mteril o longo e um ret e representr grfimente esse moimento Inestigr
Leia maisVETORES. Problemas Resolvidos
Prolems Resolvidos VETORES Atenção Lei o ssunto no livro-teto e ns nots de ul e reproduz os prolems resolvidos qui. Outros são deidos pr v. treinr PROBLEMA 1 Dois vetores, ujos módulos são de 6e9uniddes
Leia maisGEOMETRIA DESCRITIVA PASSO A PASSO PROF. JAIR ROBERTO BÄCHTOLD UDESC
GEOMETRIA DESCRITIVA PASSO A PASSO PROF. JAIR ROBERTO BÄCHTOLD UDESC Tópio 01 Tópio 02 Tópio 03 Tópio 04 Tópio 05 Tópio 06 Tópio 07 Tópio 08 Tópio 09 Tópio 10 Tópio 11 ÍNDICE Sistems de Projeções Estudo
Leia maisDúvida: Como estimar os pontos da avaliação curricular para o Título de Especialista em Nutrição?
úvida: omo estimar os pontos da avaliação curricular para o Título de Especialista em Nutrição? Resposta: nota da avaliação curricular varia de 0 a pontos e será calculada em uma planilha eletrônica preparada
Leia maisLaboratório de Circuitos Polifásicos e Magnéticos
ortório de Ciruitos Polifásios e Mgnétios PÁTICA 3 CICUITOS TIFÁSICOS EQUIIBADOS E DESEQUIIBADOS OBJETIVOS: O ojetivo d práti é lulr orrentes/tensões em iruitos trifásios equilirdos e desequilirdos efetundo
Leia maisOs números racionais. Capítulo 3
Cpítulo 3 Os números rcionis De modo informl, dizemos que o conjunto Q dos números rcionis é composto pels frções crids prtir de inteiros, desde que o denomindor não sej zero. Assim como fizemos nteriormente,
Leia maisGGE RESPONDE IME MATEMÁTICA Determine os valores reais de x que satisfazem a inequação:
. Determine os vores reis e x que stisfzem inequção: x IR e X og x og 9 x² x og x og Fzeno x og, temos: ( ) ( ) ( ) ² ² ² ² + + + + + + - - - - - - - - - - - - - - - - - - + + + - + + + - - - + + + + +
Leia maisC Sistema destinado à preparação para Concursos Públicos e Aprimoramento Profissional via INTERNET RACIOCÍNIO LÓGICO
Pr Ordendo RACIOCÍNIO LÓGICO AULA 06 RELAÇÕES E FUNÇÕES O pr ordendo represent um ponto do sistem de eixos rtesinos. Este sistem é omposto por um pr de rets perpendiulres. A ret horizontl é hmd de eixo
Leia mais5º ANO PLANIFICAÇÃO A LONGO PRAZO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR
EBIAH 5º ANO PLANIFICAÇÃO A LONGO PRAZO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR IDENTIFICAR/DESIGNAR: O luno eve utilizr orretmente esignção referi, seno efinir o oneito presento omo se ini ou e mneir equivlente,
Leia mais3. Seja Σ um alfabeto. Explique que palavras pertencem a cada uma das seguintes linguagens:
BCC244-Teori d Computção Prof. Lucíli Figueiredo List de Exercícios DECOM ICEB - UFOP Lingugens. Liste os strings de cd um ds seguintes lingugens: ) = {λ} ) + + = c) {λ} {λ} = {λ} d) {λ} + {λ} + = {λ}
Leia maisBhaskara e sua turma Cícero Thiago B. Magalh~aes
1 Equções de Segundo Gru Bhskr e su turm Cícero Thigo B Mglh~es Um equção do segundo gru é um equção do tipo x + bx + c = 0, em que, b e c são números reis ddos, com 0 Dd um equção do segundo gru como
Leia maisModelos de Computação -Folha de trabalho n. 2
Modelos de Computção -Folh de trlho n. 2 Not: Os exercícios origtórios mrcdos de A H constituem os prolems que devem ser resolvidos individulmente. A resolução em ppel deverá ser depositd n cix d disciplin
Leia maisMedidas de Associação.
Meis e Assoição. O álulo e meis propris frequêni e um oenç é bse pr omprção e populções, e, onsequentemente, pr ientifição e eterminntes oenç. Pr fzer isto e mneir mis efiz e informtiv, s us frequênis
Leia maisCOMPENSAÇÃO ANGULAR E REMOÇÃO DA COMPONENTE DE SEQÜÊNCIA ZERO NA PROTEÇÃO DIFERENCIAL
SHWETZER ENGNEERNG LORTORES, OMERL LTD OMPENSÇÃO NGULR E REMOÇÃO D OMPONENTE DE SEQÜÊN ZERO N PROTEÇÃO DFERENL RFEL RDOSO ntrodução O prinípio d proteção diferenil é de que som ds orrentes que entrm n
Leia mais5º ANO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR
EBIAH 5º ANO PLANIFICAÇÃO A LONGO PRAZO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR IDENTIFICAR/DESIGNAR: O luno eve utilizr orretmente esignção referi, seno efinir o oneito presento omo se ini ou e mneir euivlente,
Leia mais16.4. Cálculo Vetorial. Teorema de Green
ÁLULO VETORIAL álculo Vetoril pítulo 6 6.4 Teorem de Green Nest seção, prenderemos sore: O Teorem de Green pr váris regiões e su plicção no cálculo de integris de linh. INTROUÇÃO O Teorem de Green fornece
Leia maisAULA 1. 1 NÚMEROS E OPERAÇÕES 1.1 Linguagem Matemática
1 NÚMEROS E OPERAÇÕES 1.1 Lingugem Mtemátic AULA 1 1 1.2 Conjuntos Numéricos Chm-se conjunto o grupmento num todo de objetos, bem definidos e discerníveis, de noss percepção ou de nosso entendimento, chmdos
Leia maisc) S = S = log 4 (log 3 9) + log 2 (log 81 3) + log 0,8 (log 16 32) 8. Calcule:
Aulão Esprtno Os 00 e Logritmo Prof Pero Felippe Definição Clule pel efinição os seguintes ritmos: ) (/8) ) 8 ) 0,5 Clule pel efinição os seguintes ritmos: ) 6 ) 7 (/7) ) 9 (/7) ) (/9) e) 7 8 f) 0,5 8
Leia maisAULAS 16 A 19. I. Triângulo retângulo e seus principais elementos. II. Relações Métricas.
009 www.ursonglo.om.r Treinmento pr Olimpíds de Mtemáti N Í V E L ULS 16 19 TIÂNGULO ETÂNGULO (relções métris e rzões trigonométris) ÁES (polígonos e írulo) oneitos eliondos I. Triângulo retângulo e seus
Leia mais5º ANO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR
EBIAH 5º ANO PLANIFICAÇÃO A LONGO PRAZO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR IDENTIFICAR/DESIGNAR: O luno eve utilizr orretmente esignção referi, seno efinir o oneito presento omo se ini ou e mneir euivlente,
Leia maisPV nrt V. (isocórico) P V. Resumo e Exemplos Resolvidos Processos Termodinâmicos - Física Prof. Dr. Cláudio S.
Resumo e Exemplos Resolvios roessos Termoinâmios - Físi ro. Dr. láuio S. Srtori Lei termoinâmi: U W roessos termoinâmios omuns 2 Lei Termoinâmi: uno se inluem toos os sistems que tomm prte num proesso,
Leia maisMatemática Régis Cortes FUNÇÃO DO 2 0 GRAU
FUNÇÃO DO 2 0 GRAU 1 Fórmul de Bháskr: x 2 x 2 4 2 Utilizndo fórmul de Bháskr, vmos resolver lguns exeríios: 1) 3x²-7x+2=0 =3, =-7 e =2 2 4 49 4.3.2 49 24 25 Sustituindo n fórmul: x 2 7 25 2.3 7 5 7 5
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 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 maisHewlett-Packard O ESTUDO DO PONTO. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Pkrd O ESTUDO DO PONTO Auls 0 05 Elson Rodrigues, Griel Crvlho e Pulo Luiz Sumário INTRODUÇÃO AO PLANO CARTESIANO... Alguns elementos do plno rtesino... Origem... Eios... Qudrntes... Bissetrizes
Leia maisCOMPENSAÇÃO ANGULAR E REMOÇÃO DA COMPONENTE DE SEQÜÊNCIA ZERO NA PROTEÇÃO DIFERENCIAL DE TRANSFORMADORES
SHWETZER ENGNEERNG LORTORES, OMERL LTD OMPENSÇÃO NGULR E REMOÇÃO D OMPONENTE DE SEQÜÊN ZERO N PROTEÇÃO DFERENL DE TRNSFORMDORES Por Rfel rdoso. NTRODUÇÃO O prinípio d proteção diferenil é de que som ds
Leia maisCompiladores. Exemplo First/Follow. proc Follow(B N) Gramática LL(1) proc First(α: string of symbols) Observações First/Follow
Repet { pro First(α: string of symols) Compildores nálise sintáti (3) nálise LL(1) om tel preditiv. // sejα X 1 X 2 X 3 X n if X 1 T then // so simples onde X 1 é um terminl First(α) := {X 1 else { //
Leia maisDep. Matemática e Aplicações 27 de Abril de 2011 Universidade do Minho 1 o Teste de Teoria das Linguagens. Proposta de resolução
Dep. Mtemátic e Aplicções 27 de Aril de 2011 Universidde do Minho 1 o Teste de Teori ds Lingugens Lic. Ciêncis Computção Propost de resolução 1. Considere lingugem L = A sore o lfeto A = {,}. Durção: 2
Leia maisFÁBIO PISARUK. Orientador: José Coelho de Pina
k-caminhos MÍNIMOS Orientor: José Coelho e Pin Resumo. Neste projeto, fzemos um esboço e um issertção e mestro que pretene estur lgoritmos esenvolvios pr gerção e k-minhos mínimos em grfos om ustos não-negtivos,
Leia maisCIRCUITOS LINEARES DE CORRENTE CONTÍNUA
ssoição de resistêis em série um ligção de resitêis em série, orrete que flui o iruito é mesm e pode-se oter um resistêi uivlete do ojuto. CCTOS S D COT COTÍ...... (... )... lise de Ciruitos 0 lise de
Leia maisVariantes do Problema da Árvore de Steiner Aplicados à Internet das Coisas
Blumenu-SC, 27 30 e Agosto e 207. Vrintes o Prolem Árvore e Steiner Aplios à Internet s Coiss oolfo Alves e Oliveir UFF - ep. e Ciênis Ets, Biológis e Terr Snto Antônio e Páu - J roolfo.oliveir@infes.uff.r
Leia maisINTEGRAIS DEFINIDAS. Como determinar a área da região S que está sob a curva y = f(x) e limitada pelas retas verticais x = a, x = b e pelo eixo x?
INTEGRAIS DEFINIDAS O Prolem d Áre Como determinr áre d região S que está so curv y = f(x) e limitd pels rets verticis x =, x = e pelo eixo x? Um idei é proximrmos região S utilizndo retângulos e depois
Leia maisINTEGRAIS DEFINIDAS. Como determinar a área da região S que está sob a curva y = f(x) e limitada pelas retas verticais x = a, x = b e pelo eixo x?
INTEGRAIS DEFINIDAS O Prolem d Áre Como determinr áre d região S que está so curv y = f(x) e limitd pels rets verticis x =, x = e pelo eixo x? Um idei é proximrmos região S utilizndo retângulos e depois
Leia maisTeorema Fundamental do Cálculo - Parte 2
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Teorem Fundmentl do Cálculo - Prte 2 No teto nterior vimos que, se F é um primitiv de f em [,b], então f()d = F(b) F(). Isto reduz o problem de resolver
Leia maisAdriano Pedreira Cattai
Adrino Pedreir Ctti pctti@hoocomr Universidde Federl d Bhi UFBA, MAT A01, 006 Superfícies de Revolução 1 Introdução Podemos oter superfícies não somente por meio de um equção do tipo F(,, ), eistem muitos
Leia maisfundamental do cálculo. Entretanto, determinadas aplicações do Cálculo nos levam a formulações de integrais em que:
Cpítulo 8 Integris Imprópris 8. Introdução A eistênci d integrl definid f() d, onde f é contínu no intervlo fechdo [, b], é grntid pelo teorem fundmentl do cálculo. Entretnto, determinds plicções do Cálculo
Leia maisAULA 07 LOGARITMOS EXERCÍCIOS
FUNÇÃO LOGARÍTMICA Itroução Cosieremos os seguites prolems: A que epoete se eve elevr o úmero pr se oter? Pelo euio, temos: = = = Esse vlor eotro pr o epoete eomi-se ritmo o úmero se e se represet por:
Leia mais9 Implementação de Relógio Digital (State Charts)
StteFlow toolox 9 Implementção e Digitl (Stte Chrts) Desrever o funionmento e um relógio igitl, om um áre e isply prinipl, e 4 áres mis pequens. O relógio ispõe e: Poe mostrr o tempo num formto e 24 hors
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 maisCODIAGNOSTICABILIDADE DE SISTEMAS A EVENTOS DISCRETOS COM. Wesley Rodrigues Silveira
CODIAGNOSTICABILIDADE DE SISTEMAS A EVENTOS DISCRETOS COM OBSERVAÇÃO DINÂMICA Wesley Rodrigues Silveir Dissertção de Mestrdo presentd o Progrm de Pós-grdução em Engenhri Elétri, COPPE, d Universidde Federl
Leia maisMatemática - Trigonometria
Mtemáti - Trigonometri 129 Semelhnç TRIGONOMETRI 1. SEMEL EMELHNÇ Texto e ontexto O servno ojetos, poemos pereer que lguns eles possuem um rterísti omum: têm mesm form. Por exemplo, o omprrmos ols utilizs
Leia maisAssociação Catarinense das Fundações Educacionais ACAFE PARECER DOS RECURSOS
Assoição Ctrinense s Funções Euionis ACAFE EDITAL N 0 08/SED/00 Ensino Funmentl ) An e Antônio resolvem rinr e um jogo que envolve o lnçmento e um moe não vii. A moe é lnç ino vezes. Se sequêni presentr
Leia maisBateria de Exercícios Matemática II. 1 Determine os valores de x e y, sabendo que os triângulos ABC e DEF são semelhantes:
Colégio: Nome: nº Sem limite pr reser Professor(): Série: 1ª EM Turm: Dt: / /2013 Desonto Ortográfio: Not: Bteri de Exeríios Mtemáti II 1 Determine os vlores de x e y, sendo que os triângulos ABC e DEF
Leia maisCCI-22. Matemática Computacional. Carlos Henrique Q. Forster
CCI- temáti Computionl Crlos Henrique Q. Forster CCI- étodos pr Estimr Auto-lores e uto-etores Nots omplementres Auto-lores e uto-etores A 4 4 A ( A I ) A A 3 4 3 Sistem homogêneo só tem solução não-triil
Leia maisResumo com exercícios resolvidos do assunto: Aplicações da Integral
www.engenhrifcil.weely.com Resumo com exercícios resolvidos do ssunto: Aplicções d Integrl (I) (II) (III) Áre Volume de sólidos de Revolução Comprimento de Arco (I) Áre Dd um função positiv f(x), áre A
Leia maisSólidos semelhantes. Segmentos proporcionais Área Volume
Sólios semelntes Segmentos proporcionis Áre olume Sólios semelntes Consiere um pirâmie cuj se é um polígono qulquer: Se seccionrmos ess pirâmie por um plno prlelo à se, iiiremos pirâmie em ois outros sólios:
Leia maisMatemática A - 10 o Ano Ficha de Trabalho
Fich de Trlho Álger - Rdicis Mtemátic - 0 o no Fich de Trlho Álger - Rdicis Grupo I. Sejm e dois números nturis diferentes que tis que x =. onclui-se então que x pode ser ddo por qul ds expressões ixo?
Leia maisConjuntos Numéricos. Conjuntos Numéricos
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA.. Proprieddes dos números
Leia maisA B C Para colocar letras nas figuras, escrevem-se as letras segundo o sentido contrário ao dos ponteiros do relógio.
Ângulos e triângulos Unidde 6 PLIR 1. Oserv figur. Nos pontos e estão plntds árvores. Pretende-se plntr um árvore num ponto de modo que os pontos, e pertençm à mesm ret. z três desenhos indindo o ponto
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 maisMINIMALIST COLLECTION
MINIMALIST COLLECTION MINIMAL M TUBE M TUBE SQUARE M TUBE ROUND FOURSLIM BY ARCHITECTS FOURSLIM ON/OFF FOURSLIM SQUARE FOURSLIM SQUARE ON/OFF FOURSLIM SQUARE LED SKINNY 1015 1617 1819 2021 2225 2627 2831
Leia maisIntrodução à Integral Definida. Aula 04 Matemática II Agronomia Prof. Danilene Donin Berticelli
Introdução à Integrl Definid Aul 04 Mtemátic II Agronomi Prof. Dnilene Donin Berticelli Áre Desde os tempos mis ntigos os mtemáticos se preocupm com o prolem de determinr áre de um figur pln. O procedimento
Leia maisAula 5 Plano de Argand-Gauss
Ojetivos Plno de Argnd-Guss Aul 5 Plno de Argnd-Guss MÓDULO - AULA 5 Autores: Celso Cost e Roerto Gerldo Tvres Arnut 1) presentr geometricmente os números complexos ) Interpretr geometricmente som, o produto
Leia maisLIXO NA PRAIA DE ITAPUÃ (SALVADOR-BAHIA): ESTUDO COMPARATIVO ENTRE FINAIS DE SEMANA E DIAS ÚTEIS
LIXO NA PRAIA DE ITAPUÃ (SALVADOR-BAHIA): ESTUDO COMPARATIVO ENTRE FINAIS DE SEMANA E DIAS ÚTEIS Wlter Rmos Pinto Cerqueir Universidde Estdul de Feir de Sntn, Deprtmento de Ciênis Biológis, Museu de Zoologi,
Leia maisElementos de Análise - Lista 6 - Solução
Elementos de Análise - List 6 - Solução 1. Pr cd f bixo considere F (x) = x f(t) dt. Pr quis vlores de x temos F (x) = f(x)? () f(x) = se x 1, f(x) = 1 se x > 1; F (x) = se x 1, F (x) = x 1 se x > 1. Portnto
Leia maisCapítulo III INTEGRAIS DE LINHA
pítulo III INTEGRIS DE LINH pítulo III Integris de Linh pítulo III O conceito de integrl de linh é um generlizção simples e nturl do conceito de integrl definido: f ( x) dx Neste último, integr-se o longo
Leia maisSOMA E PRODUTO DAS RAÍZES DA EQUAÇÃO QUADRÁTICA: CONHECER PARA APLICAR
SOMA E PRODUTO DAS RAÍZES DA EQUAÇÃO QUADRÁTICA: CONHECER PARA APLICAR Denise Ritter Instituto Federl de Educção, Ciênci e Tecnologi Frroupilh deniseritter7@hotmil.com Alessndr Vrgs Instituto Federl de
Leia maisHewlett-Packard O ESTUDO DA RETA. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Pkrd O ESTUDO DA RETA Auls 01 05 Elson Rodrigues, Griel Crvlho e Pulo Luiz Sumário EQUAÇÃO GERAL DA RETA... 2 Csos espeiis... 2 Determinção d equção gerl de um ret prtir de dois de seus pontos...
Leia mais3 Teoria dos Conjuntos Fuzzy
0 Teori dos Conjuntos Fuzzy presentm-se qui lguns conceitos d teori de conjuntos fuzzy que serão necessários pr o desenvolvimento e compreensão do modelo proposto (cpítulo 5). teori de conjuntos fuzzy
Leia mais2 Patamar de Carga de Energia
2 Ptmr de Crg de Energi 2.1 Definição Um série de rg de energi normlmente enontr-se em um bse temporl, ou sej, d unidde dess bse tem-se um informção d série. Considerndo um bse horári ou semi-horári, d
Leia maisPortal da OBMEP. Material Teórico - Módulo de Lei dos Senos e dos Cossenos. Leis dos Senos e dos Cossenos. Primeiro Ano do Ensino Médio
Mteril Teório - Módulo de Lei dos Senos e dos ossenos Leis dos Senos e dos ossenos Primeiro no do Ensino Médio Prof. ntonio minh M. Neto Portl d OMEP Nest segund ul, estudremos Lei dos Senos e Lei dos
Leia maisINTEGRAL DEFINIDO. O conceito de integral definido está relacionado com um problema geométrico: o cálculo da área de uma figura plana.
INTEGRAL DEFINIDO O oneito de integrl definido está reliondo om um prolem geométrio: o álulo d áre de um figur pln. Vmos omeçr por determinr áre de um figur delimitd por dus rets vertiis, o semi-eio positivo
Leia maisProblemas Hamiltonianos
Prolms Hmiltoninos Dfinição: Um iruito hmiltonino m um grfo onxo G é finio omo um minho lmntr, fho pssno m vérti G xtmnt um vz. Um grfo qu mit um iruito hmiltonino é um grfo hmiltonino. Evintmnt nm too
Leia maisExtrapolação de Richardson
Etrpolção de Rirdson Apesr de todos os visos em relção à etrpolção, qui temos um eepção, em que, prtir de dus determinções de um integrl se lul um tereir, mis preis. 3/5/4 MN Etrpolção de Rirdson E é epressão
Leia maisUnidade: 2) Dê a fração de ano correspondente a: a) 9 meses b) 5 trimestres. c) 2 semestres d) 3 meses e 10 dias
EXERCÍCIOS DE MATEMÁTICA Prof Mário e-mil: mrioffer@yhooomr - Números riois É too pr e úmeros turis ujos termos e são esritos form om 0 ( Lei : sore Oe: = umeror e ii quts prtes tommos uie = eomior e ii
Leia maisAnálise Sintáctica Descendente
Cpítulo 4 nálise intáctic Descendente Os utomátos finitos presentdos no cpítulo nterior são suficientes pr trtr os elementos léxicos de um lingugem de progrmção, o trtmento d estrutur sintáctic de um lingugem
Leia maisDefinimos a unidade imaginária j, como sendo um número não real de tal forma que: PROPRIEDADES: j 4 = j 2 x j 2 = ( -1) x ( -1) = 1 ;
TÍTULO: NÚMEROS COMPLEXOS INTRODUÇÃO: Os números complexos form desenvolvidos pelo mtemático K Guss, prtir dos estudos d trnsformção de Lplce, com o único ojetivo de solucionr prolems em circuitos elétricos
Leia mais