Relações Exercício: Seja A=B={1,2,3,4,5}. Define-se a relação R (menor do que) sobre A como: a R b se e somente se a<b. Neste caso R={...
|
|
- Thomaz Cerveira Affonso
- 7 Há anos
- Visualizações:
Transcrição
1 Rlçõs Ligçõs ntr lmntos onjuntos são rprsntos usno um strutur hm rlção. No nosso i--i stmos frqüntmnt utilizno o onito rlçõs: Comprr ojtos (mior, mnor, igul); Mrio-Mulhr, Pi-pr-filho, Pi-mã-filho; t. Rlçõs pom sr uss pr rsolvr prolms tis omo: Dtrminr quis prs is são ligs por linhs érs m um r; Bus um orm viávl pr ifrnts fss um projto; Elorção um moo útil rmznr informçõs m nos os omputionis. Rlçõs Dfinição Rlçõs: Po-s finir rlçõs omo um suonjunto o prouto rtsino ntr onjuntos. Rlçõs Bináris: Dos ois onjuntos quisqur A B, um rlção inári ntr A B é um suonjunto otio o prouto rtsino AxB sts onjuntos. Um rlção inári A m B é um onjunto R prs ornos, on o o lmnto pr vm A o o vm B, ou sj R AxB. Quno (,) R, iz-s qu stá rliono om B. Us-s notção R, pr notr qu (,) R. O númro rlçõs ináris A m B é o por A. B Rlçõs Exmplo: A={,,} B={r,s} AxB={(,r),(,s),(,r),(,s),(,r),(,s)} é o Prouto Crtsino A B. R ={(,r),(,s),(,s),(,r)} é um Rlção A m B. Po-s izr: R s, R s, R s, R r. Ms: /R s (o pr orno (,r) R. r s R r X X s X X Rlçõs Exríio: Sj A=B={,,,,5}. Dfin-s rlção R (mnor o qu) sor A omo: R s somnt s <. Nst so R={... Osrv qu o qu rlmnt import m um rlção é qu nós simos prismnt quis lmntos m A stão rlionos quis lmntos m B. Conjuntos Originos Rlçõs Dfiniçõs: Sj R AxB um rlção A m B. Então: Domínio R, noto por Dom(R) é o onjunto toos os lmntos m A qu stão rlionos om lgum lmnto m B. Pr o xríio ntrior Dom(R) ={,,,}. Contromínio ou Imgm R, noto por Rn(R) ou Im(R) é o onjunto toos os lmntos B qu são sgunos lmntos prs R. Pr o xríio ntrior Rn(R) ={,,,5}. S x A, fin-s o onjunto R(x) os R-rltivos x omo sno o onjunto toos os y m B om propri qu x stá rliono y por R, ou sj, R(x)={y B x R y} Pr o xríio ntrior R() ={,5}. Similrmnt, s A A, ntão R(A ), o onjunto os R-rltivos A é o onjunto toos os y m B om propri qu x stá rliono y por R x A. Pr o xríio ntrior s A ={,} R(,) ={,,5}. Oprçõs Rlçõs Dfiniçõs: Como rlçõs são onjuntos, é possívl plir s oprçõs usuis sor onjuntos tmém sor rlçõs. O onjunto rsultnt tmém srá omposto por prs ornos finirá um rlção. Sjm R S AxB us rlçõs A m B. Então: R S fin um rlção tl qu: (R S) = R ^ S R S fin um rlção tl qu: (R S) = R v S R - S fin um rlção tl qu: (R - S) = R ^ /S = (,) R ^ (,) S R fin um rlção tl qu: (R) = /R =(,) R
2 Rlçõs Intrns Dfiniçõs: Um Rlção Intrn sor o onjunto A é um rlção A m A (ou sj, é um suonjunto AxA). Exmplo: Sj A={,,,}. Quis prs ornos stão n rlção R={(,) ivi }? R={(,),(,),(,),(,),(,),(,),(,),(,)} Exríio: Consir s sguints rlçõs sor o onjunto os intiros: R = {(,) } R = {(,) > } R = {(,) = ou = - } R = {(,) = } R5 = {(,) = + } R6 = {(,) + } Quis sts rlçõs ontém um os prs ornos: (,),(,),(,),(,-) (,)? Propris s Rlçõs Intrns Rlção Rflxiv - Dfinição: Um rlção inári intrn R m um onjunto A é rflxiv s, pr too A, R, ou sj ( A (,) R) A rlção igul é rflxiv, pois pr qulqur A, =. A rlção é rflxiv no onjunto os númros ris. A rlção inlusão é rflxiv n fmíli toos os suonjuntos o onjunto Univrso. Exmplo: A rlção R={(,) ivi } é rflxiv não onjunto os númros intiros xluino o zro. Do o onjunto A={,,}, rlção R={(,),(,),(,)} NÃO é rflxiv. Propris s Rlçõs Intrns Rlção Simétri - Dfinição: Um rlção inári intrn R m um onjunto A é simétri s, pr too A A, s R ntão R, ou sj,((,) R (,) R) A rlção igul é simétri, pois pr qulqur A, s =, ntão =. A rlção é NÃO é simétri no onjunto os númros ris. A rlção sr irmão não é simétri no onjunto tos s pssos, ms é simétri no onjunto toos os homns. Rlção Assimétri - Dfinição: Um rlção inári intrn R m um onjunto A é ssimétri s, pr too A A, s R ntão /R, ou sj,((,) R (,) R) Propris s Rlçõs Intrns Rlção Anti-Simétri - Dfinição: Um rlção inári intrn R m um onjunto A é nti-simétri s, pr too A A, s R R, ntão =, ou sj,((,) R ^ (,) R =) A rlção suonjunto próprio é nti-simétri no onjunto toos os suonjuntos o onjunto Univrso. É possívl possuir um rlção qu sj o msmo tmpo simétri nti-simétri, omo por xmplo rlção igul. Propris s Rlçõs Intrns Rlção Trnsitiv - Dfinição: Um rlção inári intrn R m um onjunto A é trnsitiv s, pr too A, A A, s R R, ntão R, ou sj,,((,) R ^ (,) R (,) R) As rlçõs, < = são trnsitivs no onjunto os númros ris. As rlçõs, = são trnsitivs n fmíli toos os suonjuntos o onjunto Univrso. A rlção sr mã NÃO é trnsitiv. Propris s Rlçõs Intrns Exríio : Dtrmin s s rlçõs ixo são rflxivs, simétris, ssimétris, nti-simétris ou trnsitivs : ) R= { (,),(,),(,),(,),(,),(,) } ) R= {(,),(,),(,),(,),(,),(,),(,),(,)} Rsposts : ) N, N, N, N, N N ) S, N, S, N, N, S
3 Propris s Rlçõs Intrns Exríio : Dtrmin s s rlçõs ixo são rflxivs, simétris, ssimétris, nti-simétris ou trnsitivs : Consir s rlçõs sor o onjunto os intiros: R = {(,) } R = {(,) > } R = {(,) = ou = - } R = {(,) = } R5 = {(,) = + } R6 = {(,) + } Rprsntção Rlçõs Além rprsntr s rlçõs xpliitno propris os prs ornos ou listno toos os prs, tmém é possívl rprsntr rlçõs usno: Mtrizs s s. Grfos irionos (ígrfos). MATRIZES DE RELAÇÕES Sjm A={,,..., m }, B={,,..., n } R um rlção A m B. A mtriz mxn rlção R po sr oti sguint mnir: s i R j, ou sj, s ( i, j ) R r ij = s i \R j, ou sj, s ( i, j ) R M R é nomin Mtriz R. Rprsntção Rlçõs Exmplo : Sjm A={ {,,} B={r,s} rlção R A m B por R= { (,r),(,s),(,r)}. Então mtriz M R R é: M R(x) = Exmplo : Dfin rlção rprsnt pl mtriz: M R(x) = Solução: Como M é x, fzmos: A={,,} B={,,,} Então, omo (i,j)r s somnt s mij=, tmos: R={(,),(,),(,),(,),(,),(,)} Rprsntção Rlçõs DÍGRAFOS DE RELAÇÕES Sj R um rlção m um onjunto A={,,..., m }. Os lmntos A são rprsntos por pontos ou írulos hmos nós ou vértis. Os nós orrsponnts i j são intifios omo i j rsptivmnt. S i R j, isto é, s ( i, j ) R, ntão ont-s os nós i j trvés um ro olo-s um st no ro n irção i pr j. Quno toos os nós orrsponnts os prs ornos rlção R stivrm ontos trvés ro orintos, tm-s ntão um grfo orinto ou ígrfo rlção R. Rprsntção Rlçõs Exmplo : Sjm A={,,,} R={(,),(,),(,),(,),(,),(,),(,),(,)}. O ígrfo R é: Rprsntção Rlçõs Exmplo : Expliit rlção trmin plo ígrfo ixo:
4 Crtrizção s Propris usno Mtrizs Dígrfos Rflxiv: Mtrizs: A mtriz M R possui toos os lmntos igonl prinipl igul. Dígrfos: Pr toos os vértis o ígrfo, xistm rsts qu ligm o vérti l msmo. M R = Crtrizção s Propris usno Mtrizs Dígrfos Simétri: Mtrizs: A mtriz M R é simétri m rlção igonl prinipl, ou sj, [M R ]=[M R ] T. Dígrfos: S lgum vérti o ígrfo prtir um rst pr um outro vérti, v origtorimnt xistir um rst no sntio ontrário. M R = Crtrizção s Propris usno Mtrizs Dígrfos Assimétri: Mtrizs: A mtriz M R v tr igonl prinipl igul zro, lém isso, m ij m ji. Dígrfos: S lgum vérti o ígrfo prtir um rst pr um outro vérti, não po xistir um rst no sntio ontrário. Crtrizção s Propris usno Mtrizs Dígrfos Anti-Simétri: Mtrizs: A mtriz M R po tr igonl prinipl igul zro, lém isso, m ij m ji. Dígrfos: S lgum vérti o ígrfo prtir um rst pr um outro vérti, não po xistir um rst no sntio ontrário. M R = M R = Prtição Cortur um Conjunto Dfinição: Sj S um o onjunto A={A,A,...,A m } on A i é um suonjunto S m UA i =S i= Então o onjunto A é hmo ortur S os onjuntos A,A,...A m orm S. S lém isso, os onjuntos Ai form mutumnt isjuntos, ou sj m A i = i= Então A é hmo prtição S os onjuntos A,A,...A m são hmos loos S. Prtição Cortur um Conjunto Exmplo: Sj S={,,} onsirmos os sguints suonjuntos S, A={{,},{,}} B={{},{,}} C= {{},{,}} D={{,,}} E={{},{},{}} F= {{},{,},{,}} Os onjuntos A F são orturs S nqunto C, D E são prtiçõs S.
5 Rlção Equivlêni Dfinição: Um rlção R m um onjunto A é um Rlção Equivlêni s:. R for rflxivo;. R for simétrio;. R for trnsitivo. Exmplos: A igul númros m um onjunto númros ris; A similri triângulos m um onjunto triângulos; A rlção ntr linhs qu são prlls m um onjunto linhs um plno. Rlção Equivlêni Exmplos: Suponh qu mtríul os stunts m um Univrsi sig o squm: Iniil o Nom: Horário Mtríul: A-G H-N O-Z 8: :59 : - :59 : - 6:59 Sj R rlção qu ontém (x,y) x y são stunts om noms omçno om ltrs o msmo loo. Consqüntmnt, x y pom s mtriulr n msm hor s somnt s (x,y) R. Po-s notr qu R é rflxiv, simétri trnsitiv. Rlção Equivlêni Exmplos: D rlção R fini sor os Nturis omo: R={(x,y) x-y.mod.=} (rsto ivisão por = ) Pomos osrvr lguns os prs ornos st rlção...{...,(,),(,),(,),(,5),(5,),(,),(5,5),......,(,),(,),(,),(,),(,),(,),(,),(,),(,),...} Est rlção é rflxiv, simétri trnsitiv. É possívl intifir ois suonjuntos (prtiçõs ou loos) os Nturis on sts propris (rflxiv, simétri trnsitiv) s mntém. Ests us prtiçõs são: O suonjunto os Númros Prs o os Númros Ímprs. Clss Equivlêni Torm: Um rlção quivlêni num onjunto ivi-o m prtiçõs, olono os lmntos qu são rlionos um os outros num msm lss, nomin lss quivlêni. Ests lsss quivlêni pom sr trts omo ntis. Exmplo: A figur sguir mostr prtição o onjunto os Nturis m us lsss quivlêni. Prs Ímprs N Clss Equivlêni Exmplo: Sj A={,,,,5,6,7} sj R rlção móulo ongrunt por R={(x,y) (x-y) é ivisívl por } Mostr qu R é um rlção quivlêni, snh o grfo R trmin s lsss quivlêni grs plos lmntos A. R={(,),(,),(,),(,),(,7),(7,),(,7),(7,), (7,7),(,),(,5)(5,),(5,5),(,),(,6),(6,),(6,6)} 7 5 Clss Clss Clss 6 É Rflxiv, Simétri Trnsitiv. Rlçõs Equivlêni Exríios:. Sj A={,,,} sj rlção quivlêni R sor A fini por R={(,),(,),(,),(,),(,),(,),(,),(,). Dtrmin tos s lsss quivlêni R.. S {{,},{},{,5}} é um prtição o onjunto A={,,,,5}. Dtrmin rlção quivlêni R orrsponnt.. Sj A={,,}. Dtrmin s rlção R uj mtriz é ixo é um rlção quivlêni. Quis s lsss quivlêni? 5
6 Rlçõs Comptiili Dfinição: Um rlção R m A é hm um rlção omptiili s l é rflxiv simétri. Exmplo: Sj X={ll,, og, gg, lt} sj R rlção por R={(x,y) x y possum lgum ltr m omum}. R={(ll,ll),(,),(og,og),(gg,gg),(lt,lt), (ll,),(,ll),(ll,lt),(lt,ll),(,og),(og,), (,gg),(gg,),(,lt),(lt,),(og,gg),(gg,og) (gg,lt),(lt,gg)} Dsnho o grfo. Rlçõs Comptiili R é um rlção omptiili x y são hmos omptívis s xry. Emor um rlção quivlêni m um onjunto fin um prtição um onjunto m lsss quivlêni, um rlção omptiili não nssrimnt fin um prtição. Entrtnto, um rlção omptiili fin um ortur o onjunto. Rlçõs Orm Rlçõs são uss frqüntmnt pr lguns ou toos os lmntos um onjunto. Ornmos plvrs usno xry, on x vm nts o y no iionário. A rlção orm é um gnrlizção o onito mnor ou igul ( ) ou mior ou igul ( ). A rlção orm é intrn só xist s omprr lmntos o msmo onjunto. Um rlção orm é rflxiv, nti-simétri trnsitiv. Um onjunto A, junto om su rlção orm R é hmo post (prtilly orr st) é noto por (A,R). Rlçõs Orm Rlção Orm Totl Dfinição: Um rlção orm R m um onjunto não vzio A tl qu toos os lmntos A são omprávis pl R hm-s Rlção Orm Totl m A. x y(x,y A ^ (xry v yrx)) S toos os lmntos pom sr omprávis ntr si, st rlção é Orm Totl. Exmplo: A rlção no onjunto A={,,8,6,...,n,...) fini por x é múltiplo y é um rlção orm totl m A. A orm nturl x y no onjunto os númros ris é um rlção orm totl. Rlçõs Orm Rlção Orm Pril Dfinição: S rlção é rflxiv, nti-simétri trnsitiv ms não é univrsl, ou sj, não vl pr toos os lmntos o onjunto onsiro (lguns não são omprávis) é um Rlção Orm Pril. Exmplo: A rlção no onjunto os númros nturis por x y (rlção ivisiili) é um Rlção Orm Pril m N (rflxiv, nti-simétri trnsitiv), porqu ois númros nturis nm smpr são omprávis por st orm, omo, por xmplo, 5 7 (5 não ivi 7 7 não ivi 5). Rlçõs Orm Exmplo:. Mostr qu rlção é um rlção orm sor o onjunto os intiros. Dig s l é um rlção orm totl ou pril. Solução: ={(n,n) n n Z ^ n é mior ou igul n} pr too intiro => é rflxiv, ntão = => é nti-simétri, ntão => é trnsitiv Além isso pr qulqur Z, ou OU Logo, (Z, ) é um Rlção Orm Totl sor o onjunto os intiros.. Mostr qu rlção é um rlção orm sor o onjunto potêni o onjunto {,,}. Dig s l é um rlção orm totl ou pril. 6
7 Rlçõs Orm Digrms Hss Conjuntos munios um Rlção Orm Conjuntos munios um rlção orm são um rlção portnto po-s snhr su ígrfo. No ntnto, muits rsts não prism str prsnts m virtu s propris rlção orm (rflxiv trnsitiv). Pr simplifir rprsntção, rtir-s sus ígrfos s rsts qu smpr vm str prsnts. As struturs otis st form são hms DIAGRAMAS DE HASSE rlção orm. Digrms Hss Exmplo: Consir o ígrfo rlção orm sor o onjunto A={,,,}: Rflxiv loops pom sr omitios Trnsitiv Assumino s rsts pr im Sustitui-s os írulos por pontos Digrms Hss Exmplo : Sj A={,,,,6,8,}. Consir rlção ivisiili sor A Digrms Hss Dfiniçõs: S (A,R) é um onjunto munio um rlção orm, A, ntão:. S R, iz-s qu pr. S R não xist nnhum tl qu R R, izs qu é o prssor imito (srv-s ).. S R, iz-s qu su. S R não xist nnhum tl qu R R, izs qu é o sussor imito. Digrms Hss Outr mnir s onstruir Digrms Hss: O Digrm Hss um onjunto munio um rlção orm (A,R) é o ígrfo no qul os vértis são lmntos A. Existirá um rst um vérti pr um vérti smpr qu. Ao invés snhr um st pr, olo-s mis lto o qu snh-s um linh ntr ls. Fi suntnio qu o movimnto pr im ini sussão. Digrms Hss Exmplo : Sj S={,,} sj A=P(S) (o onjunto potêni S). Dsnh o Digrm Hss o onjunto munio rlção orm (A, ). A={,{},{},{},{,},{,},{,},{,,}} {,} {} {,,} {,} {} {,} {} 7
8 Digrms Hss Exmplo : Sj A={,,,,6,8,9,,8,}. Dsnh o Digrm Hss o onjunto munio rlção orm ivi (A, ) Digrms Hss Exríio : Dtrmin o Digrm Hss rlção orm qu tm o sguint ígrfo: Digrms Hss Exríio : Dsrv os prs ornos rlção trmin plo Digrm Hss sor o onjunto A={,,,} o ixo. Dtrmin o Digrm Hss s rlçõs sor o onjunto A={,,,,5} uj mtriz é:. M= Elmntos Extrmos Rlçõs Dfinição: Consir o onjunto munio rlção orm (A,R). Então: ) Um lmnto A é hmo um lmnto mximl A s não xist A tl qu R. ) Um lmnto A é hmo um lmnto miniml A s não xist A tl qu R. Exmplos: (N*, ): lmnto miniml: mximl: não tm (R, ): lmnto miniml: não tm mximl: não tm ({,,,}, ): lmnto miniml:, mximl: Elmntos Extrmos Rlçõs Exmplos: Consir o onjunto munio rlção orm (A,R) su igrm Hss., são lmntos mximis A, são lmntos minimis A Elmntos Extrmos Rlçõs Exmplos: Quis lmntos o onjunto munio rlção orm ({,,5,,,,5}, ) são mximis quis são minimis? 5 5, 5 são lmntos mximis A 5 são lmntos minimis A 8
9 Elmntos Extrmos Rlçõs Dfinição: Sj o onjunto munio um rlção orm (A,R). Então: ) Um lmnto A é hmo um mior lmnto A s R pr too A. ) Um lmnto A é hmo um mnor lmnto A s R pr too A. Elmntos Extrmos Rlçõs Exmplos: A B C D (A): mnor lmnto é, não tm mnor lmnto. (B): não tm mnor lmnto, é o mior lmnto. (C): não tm mior nm mnor lmnto. (D): é o mnor lmnto, é o mior lmnto. Cminhos m Rlçõs Dígrfos Dfinição: Sj R um rlção sor o onjunto A. Um minho omprimnto n pr é um sqüêni finit =,x,x,...,x n-, tl qu: ARx, x Rx,..., x n- R Not qu um minho omprimnto n nvolv n+ lmntos A (não nssrimnt istintos). O moo mis fáil visulizr um minho é om o ígrfo um rlção: sussão rsts, sguino os sntios inios. Então: =,,5,, é um minho omprimnto. =,,5 é um minho omprimnto. =, é um minho omprimnto. 5 Cminhos m Rlçõs Dígrfos Um minho qu omç trmin no msmo vérti é hmo um ilo ( são ilos). Cminhos omprimnto são os prs ornos (x,y) qu prtnm R. Cminhos m rlçõs R pom sr usos pr finir novs rlçõs stnt útis. Dfinição: xr n y signifi qu há um minho omprimnto n x té y m R. Dfinição: xr y signifi qu há um minho x té y m R (R é hm rlção ontivi pr R). 5 Cminhos m Rlçõs Dígrfos Exmplo: Sjm A={,,,,} R={(,),(,),(,),(,),(,),(,)}. Expliit : )R )R Prouto Boolno A= B= (^)v(^) (^)v(^) (^)v(^) A B= (^)v(^) (^)v(^) (^)v(^) (^)v(^) (^)v(^) (^)v(^) v v v A B= v v v A B= v v v 9
10 Cminhos m Rlçõs Mtrizs S R é um rlção sor A={,,..., m } ntão M R =M R M R. Pr n> pr um rlção R sor A, ntão: M Rn = M R M R... M R (n ftors) Exmplo: Sjm A={,,,,5} M R = M R M R = = Exmplo: Sjm A={,,,,} R={(,),(,),(,),(,),(,),(,)}. Expliit : )R )R Rlçõs Extrns Qunto os onjuntos, um rlção é it EXTERNA s tomrmos os lmntos onjuntos istintos vrifirmos rlção ntr sts lmntos. Num rlção xtrn tmos: A A... An Exmplo: Dos os sguints onjuntos: P profssors; D isiplins ofris m um smstr; L os lois on srão ministrs s uls H os horários s uls: P={Pulo, Crlos, Mri, Hnriqu} D={INE5, INE58, INE577, INE5} L={CTC5, CTC, CTC, CTC} H={8-, -} Rlçõs Extrns As sguints rlçõs pom sr finis ntr sts onjuntos: Pulo INE577 Mri INE58 Pulo INE5 =R=Profssors x Disiplins Crlos INE5 Hnriqu INE5 INE5 CTC5 INE5 CTC =R=Disiplins x Sls INE577 CTC INE58 CTC INE5 8- INE5 - =R=Disiplins x Horários INE INE58 8- Rlçõs Extrns As su-rlçõs um rlção pom sr otis trvés xtrção propris qu rtrizm rlção. Isto é fito trvés oprçõs slção projção. Por xmplo o s slionr Pulo R ri-s um nov su-rlção qu ini quis s isiplins qu o profssor Pulo irá ministrr. Ests mnipulçõs pom sr fits no omputor utilizno lingugns s os omo SQL. Cominção Rlçõs Bináris D msm form qu nós pomos mnipulr onjuntos trvés s oprçõs união, intrsção, omplmnto, pomos utilizr sts oprçõs pr moifir ominr rfinr rlçõs xistnts pr prouzir novs rlçõs. Not qu, um vz qu rlçõs A m B são suonjuntos AxB, us rlçõs A m B pom sr omins toos os moos m qu s pur ominr ois onjuntos. Oprçõs ntr Rlçõs: Sjm R S us rlçõs A m B. Então s sguints rlçõs são finis:. ~R: Rlção Complmntr R é fini omo: (,) ~R (,) R Cominção Rlçõs Bináris Oprçõs ntr Rlçõs:. R S: Rlção Intrsção R om S é fini omo: (,) R S (,) R ^ (,) S. R S: Rlção União R om S é fini omo: (,) R S (,) R v (,) S. R - : Rlção Invrs R é fini omo: (,) R - (,) R
11 Cominção Rlçõs Bináris Oprçõs ntr Rlçõs: Exríios: Sjm A={,,,}, B={,,} R S A m B finis por: R={(,),(,),(,),(,),(,),(,)} S={(,),(,),(,),(,)} Mostrr: ) ~R = {(,),(,),(,),(,),(,),(,)} ) R S={(,),(,),(,)} ) R S={(,),(,),(,),(,),(,),(,),(,)} ) R - ={(,),(,),(,),(,),(,),(,)} Composição Rlçõs Bináris Dfinição: Sj R rlção A pr B S rlção B pr C. Então rlção srit omo RoS é hm rlção ompost R S on RoS={(x,z) x A ^ z C ^ y(y B ^ (x,y) R ^ (y,z) S)} A oprção otnção RoS R S é hm omposição rlçõs. Not: RoS é vzi s intrsção imgm R o omínio S for vzi. RoS não é vzi s xistir plo mnos um pr orno (x,y) R tl qu o sguno mmro for o primiro mmro um pr orno S. Composição Rlçõs Bináris Exmplo: Sjm A={,,,} s rlçõs R S sor A finis por: R={(,),(,),(,),(,),(,)} S={(,),(,),(,),(,),(,)} Como (,) R (,) S, ntão tmos qu (,) RoS. Tmém (,) R (,) S, ssim, (,) RoS. Continuno om st prosso, nontr-s qu: RoS={(,),(,),(,),(,),(,)} Composição Rlçõs Bináris Osrvçõs: Em grl RoS SoR Torm: A oprção omposição sor rlçõs é ssoitiv, isto é: (RoS)oP = Ro(SoP) Torm: Sjm A, B C onjuntos, R um rlção A m B S um rlção B m C. Então: (RoS) - = S - or - Composição Rlçõs Bináris Usno Grfos Atrvés os grfos R S po-s filmnt onstruir visulizr o grfo RoS. A R B S C m x n y o w p z f q A f RoS C x y w z Composição Rlçõs Bináris Exríios: Sj R={(,),(,),(,)} S={(,),(,5),(,),(,)}. Ah RoS, SoR, Ro(SoR), (RoS)oR, RoR, SoS RoRoR. RoS={(,5),(,),(,5)} SoR={(,),(,),(,)} Ro(SoR)={(,)} (RoS)oR={(,)} RoR={(,),(,)} SoS={(,5),(,),(,)} RoRoR={(,),(,)}
12 Composição Rlçõs Bináris Exríios: Sj R S us rlçõs sor o onjunto os nturis positivos N + : R={(x,x) x N + } S={(x,7x) x N + } Ah RoS, SoR, RoR, RoRoR RoSoR. RoS={(x,x) x N + } SoR={(x,x) x N + } RoR={(x,x) x N + } RoRoR={(x,8x) x N + } RoSoR={(x,8x) x N + } Composição Rlçõs Bináris Composição usno Mtrizs Rlçõs Torm: S R é um rlção A m B S é um rlção B m C, ntão: M RoS =M R M S Além isso, s A =m (rinli A = m), B =n C =p: M R tm orm mxn M S tm orm nxp M RoS tm orm mxp Pr onstruir mtriz MRoS, prorrmos iésim linh MR Késim olun MS prourno o mnos lmnto j, tl qu o lmnto posição j linh posição j olun prorri sj. Então posição [i,k] MRoS r, so ontrário r. Composição Rlçõs Bináris Exmplo: Sj A={,,} sjm R S rlçõs sor A om mtrizs: M R = M s = R={(,),(,),(,),(,),(,),(,)} S={(,),(,),(,),(,),(,)} RoS={(,),(,),(,),(,),(,),(,),(,)} E mtriz rlção ompost RoS é: M RoS = Composição Rlçõs Bináris Exríio: Sj A={,,,,5} sjm R={(,),(,),(,)} S={(,),(,5),(,),(,)}. Otr s mtrizs RoS SoR. M R = M s = M RoS = M SoR = Rtiulos Vmos voltr s Rlçõs Orm: Rlmrno lguns onitos funmntis: ) Um lmnto A é hmo um lmnto mximl A s não xist A tl qu R. ) Um lmnto A é hmo um lmnto miniml A s não xist A tl qu R. ) Um lmnto A é hmo um mior lmnto A s R pr too A. ) Um lmnto A é hmo um mnor lmnto A s R pr too A. Rtiulos Alguns Conitos Novos: Dfinição: Consir um POSET (A,R) um suonjunto B A. ) Um lmnto A é hmo ot suprior B s R pr too B. ) Um lmnto A é hmo ot infrior B s R pr too B. Exmplo: Consir o POSET ={,,,,,f,g,h}, ujo igrm Hss é mostro. Ah tos s ots supriors infriors pr os suonjuntos B={,}; ={,,}. B não tm ot infrior. h,,,f,g h são ots supriors f g B. f,g h são ots supriors B. são ots infriors.
13 Rtiulos Mis Alguns Conitos Novos: Dfinição: Consir um POSET (A,R) um suonjunto B A. ) Um lmnto A é hmo mnor ot suprior (LUB) B s for um ot suprior B R, smpr qu é um ot suprior B. ) Um lmnto A é hmo mior ot infrior (GLB) B s for um ot infrior B R, smpr qu é um ot infrior B. Exmplo: Consir o POSET ={,,,,,f,g,h} B={,}; ={,,}. Ah os ULB GLB B B. LUB(B)= GLB(B)= f h g Rtiulos Exmplo: Sj A={,,,,5,...,} o POSET ujo igrm Hss é mostro. Ah mnor ot suprior mior ot infrior B={6,7,} s ls xistirm Rtiulos Dfinição: Um POSET (A,R) é hmo um RETICULADO s too pr lmntos {,} possui tnto um mnor ot suprior (LUB), omo um mior ot infrior (GLB). Osrvçõs: Rtiulos possum muits propris spiis. São usos m muits pliçõs ifrnts tis omo molo fluxo informçõs. Els tmém tm um ppl importnt n álgr ooln. Dnot-s o LUB({,}) por v (oprção junção) not-s o GLB({,}) por ^ (oprção nontro). Rtiulos Exmplo: Dtrmin s os POSETS rprsntos por um os igrms Hss ixo são rtiulos. f f h f g Os posts (A) (C) são rtiulos, pois pr lmntos tm tnto um LUB omo um GLB. Já o post (B) não é um rtiulo, pois os lmntos não possum mnor ot suprior (LUB). (not qu,, f são ots supriors, ms nnhum pr os outros ois) Rtiulos Alguns Exmplos Intrssnts: Sj S={,,} L=P(S). Como smos, é um rlção orm pril m L (L, ). Dtrmin s (L, ) é um rtiulo. Not qu pr quisqur onjuntos A B L, ntão junção A B (AvB) é su união A B, o nontro A B (A^B) é su intrsção A B. Logo, L é um rtiulo. {,} {} {,,} {,} {} {,} {} Rtiulos Alguns Exmplos Intrssnts: Consir o post (Z +, ), on pr m Z +, s é ivisívl por. Então (Z +, ) é um rtiulo m qu s oprçõs junção nontro são rsptivmnt: v = mm(,) ^ = m(,)
14 Rtiulos Exríio: Quis os igrms Hss sguir rprsntm rtiulos? f g f ) ) ) ) ) f) g)
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 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 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 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 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 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 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 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 maisNúcleo de Computação Eletrônica Universidade Federal do Rio de Janeiro. Grafos: Introdução
Núlo Computção Eltrôni Univrsi Frl o Rio Jniro Grfos: Introução Grfos Um grfo não orinto G é um pr (V, E), on V é um onjunto vértis E é um onjunto rsts; rst é um pr não orno vértis. Sj (v, w) E; v w são
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 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 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 maisMATRIZES. Matriz é uma tabela de números formada por m linhas e n colunas. Dizemos que essa matriz tem ordem m x n (lê-se: m por n), com m, n N*
MTRIZES DEFINIÇÃO: Mtriz é um tl d númros formd por m linhs n coluns. Dizmos qu ss mtriz tm ordm m n (lê-s: m por n), com m, n N* Grlmnt dispomos os lmntos d um mtriz ntr prêntss ou ntr colchts. m m m
Leia mais5 Reticulados e sua relação com a álgebra booleana
Nots d ul d MAC0329 (2004) 30 5 Rticuldos su rlção com álgbr booln 5.1 Conjuntos prcilmnt ordndos Sj A um conjunto não vzio. Um rlção binári R sobr A é um subconjunto d A A, isto é, R A A. S (x, y) R,
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 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 maisMESTRADO INTEGRADO EM ENGENHARIA INFORMÁTICA E COMPUTAÇÃO EIC0011 MATEMÁTICA DISCRETA
1. Tm 40 livros irnts qu vi gurr m 4 ixs ors irnts, olono 10 livros m ix.. Qunts possiilis tm istriuir os livros pls ixs irnts? Justiiqu.. Suponh gor qu tinh 60 livros. Qunts possiilis pr os olor ns 4
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 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 maisDado um grafo G, é possível encontrar uma representação gráfica para o grafo tal que não
13 - Gros Plnrs Nst ul qurmos rsponr à suint qustão: Do um ro G, é possívl nontrr um rprsntção rái pr o ro tl qu não hj ruzmnto rsts? Consir por xmplo o ro K 4 rprsnto rimnt ns iurs i1, i2 i3.: i. 1 i.
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 maisEstruturas de Dados. Organização. Grafos I: Definição. Algumas Aplicações. Conceitos & Aplicações. Introdução aos Grafos
Ornizção Estruturs Dos Grfos I: Conitos & Apliçõs Introução os Grfos Dfinição Trminoloi Alums Propris Exmplos Apliçõs Grfos Prof. Riro J. G. B. Cmpllo Prt st mtril é so m ptçõs xtnsõs slis isponívis m
Leia maisMapa de Karnaugh. João Paulo Cerquinho Cajueiro 24 de agosto de 2009
Mp Krnugh João Pulo Crquinho Cjuiro 24 gosto 2009 O hmo mp Krnugh foi snvolvio plo mtmátio físio Muri Krnugh 1 m 1953, nqunto trlhv no grupo psquiss mprs Bll. Est métoo é um poros frrmnt pr iruitos lógios,
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 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 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 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 maisNÚMEROS RACIONAIS E SUA REPRESEN- TAÇÃO FRACIONÁRIA
NÚMEROS RACIONAIS E SUA REPRESEN- TAÇÃO FRACIONÁRIA. FRAÇÕES Com crtza todos nós já ouvimos frass como: d xícara d açúcar; d frmnto m pó tc. Basta pgar uma rcita,d bolo qu lá stão númros como sts. Ests
Leia maisRelações. Ester Maria Klippel
Relações Relações Ligações entre elementos de conjuntos são representados usando uma estrutura chamada relação. No nosso dia-a-dia estamos freqüentemente utilizando o conceito de relações: Comparar objetos
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 maisManual de Utilização do Hosp
Mnul_Hosp_10_10_vr_1.o Mnul Utilizção o Hosp Mnul_Hosp_10_10_vr_1.o ÍNDICE CARO USUÁRIO LEIA COM ATENÇÃO.... 3 PASSO A PASSO 1º ACESSO... 3 INFORMAÇÕES IMPORTANTES DA OPERADORA... 3 TAGS DE PREENCHIMENTO
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 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 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 mais1 - RECORDANDO 2 - INTERSEÇÃO ENTRE RETA E CIRCUNFERÊNCIA. Exercício Resolvido 1: Frente III. na última equação, tem-se:
Matmática Frnt III CAPÍTULO 23 POSIÇÕES RELATIVAS ENTRE RETA E CIRCUNFERÊNCIA 1 - RECORDANDO Na aula passada, nós vimos as quaçõs da circunfrência, tanto com cntro na origm ( ) como a sua quação gral (
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 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 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 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 maisOperações em Estruturas de Dados
Oprçõs m Estruturs Dos Intligêni rtifiil José ugusto Brnusks Dprtmnto Físi Mtmáti FFCP-USP Nst ul são srits lgums oprçõs omuns m struturs os frqüntmnt utilizs m I Otimizção ursão no Finl (umulors) Ornção
Leia maisTOTAL PONTOS Nome: Data: / Hora: h m às h m Resolva os problemas e assinale a alternativa correspondente:
ELETRÔNICA 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
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 maisCASA DE DAVI CD VOLTARÁ PARA REINAR 1. DEUS, TU ÉS MEU DEUS. E B C#m A DEUS, TU ÉS MEU DEUS E SENHOR DA TERRA
S VI VOLTRÁ PR RINR 1. US, TU ÉS MU US #m US, TU ÉS MU US SNHOR TRR ÉUS MR U T LOUVRI #m SM TI NÃO POSSO VIVR M HGO TI OM LGRI MOR NST NOV NÇÃO #m #m OH...OH...OH LVNTO MINH VOZ #m LVNTO MINHS MÃOS #m
Leia maisQUESTIONÁRIO. Senhor(a) Professor(a),
2013 QUSTIONÁRIO O PROSSOR Senhor(a) Professor(a), O Sistema Nacional de valiação da ducação ásica, S, é composto por dois tipos de instrumentos de avaliação: as provas aplicadas aos estudantes e os questionários
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 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 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 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 maisEstruturas de Dados Lista de exercícios
Estruturs Dos List xrcícios 1. No instnt t = 0, um cultur bctéris contém 8 10 6 inivíuos. No instnt t = i (sno i um intiro positivo qu xprss o númro hors), o númro inivíuos n cultur é o obro o númro iníviuos
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 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 maisMaterial Teórico - Módulo Triângulo Retângulo, Lei dos Senos e Cossenos, Poĺıgonos Regulares. Razões Trigonométricas no Triângulo Retângulo.
Mtril Tórico - Módulo Triângulo Rtângulo, Li dos Snos ossnos, Poĺıgonos Rgulrs Rzõs Trigonométrics no Triângulo Rtângulo Nono no utor: Prof Ulisss Lim Prnt Rvisor: Prof ntonio min M Nto Portl d OMEP 1
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 maisAnálise em Frequência de Sistemas Lineares e Invariantes no Tempo
Anális m Frquência d Sistmas Linars Invariants no Tmpo Luís Caldas d Olivira Rsumo. Rsposta m Frquência 2. Sistmas com Função d Transfrência Racional 3. Sistmas d Fas Mínima 4. Sistmas d Fas Linar Gnralizada
Leia maisCálculo Diferencial II Lista de Exercícios 1
Cálculo Difrncil II List d Ercícios 1 CONJUNTO ABERTO E PONTOS DE ACUMULAÇÃO 1 Vrifiqu quis dos conjuntos sguir são brtos m (, ) 1 (, ) 0 (, ) 0 (, ) 0 1 Dtrmin o conjunto d pontos d cumulção do conjunto
Leia maisExpressão Semi-Empírica da Energia de Ligação
Exprssão Smi-Empíric d Enrgi d Ligção om o pssr do tmpo n usênci d um tori dtlhd pr dscrvr strutur nuclr, vários modlos form dsnvolvidos, cd qul corrlcionndo os ddos xprimntis d um conjunto mis ou mnos
Leia maisTOTAL PONTOS Nome: Data: / Hora: h m às h m Resolva os problemas e assinale a alternativa correspondente:
ELETRÔNICA TEMPO TOTAL APLICADO: h m www.tltroni.om.r TOTAL PONTOS TURMA Nom: Dt: / Hor: h m às h m Rsolv os prolms ssinl ltrntiv orrsponnt: Toos os iritos rsrvos. Proii rproução totl ou pril sts págins
Leia mais+ = x + 3y = x 1. x + 2y z = Sistemas de equações Lineares
Sisms d quçõs Linrs Equção Linr Tod qução do ipo:.. n n Ond:,,., n são os ofiins;,,, n são s inógnis; é o rmo indpndn. E.: d - Equção Linr homogên qundo o rmo indpndn é nulo ( ) - Um qução linr não prsn
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 maisTOTAL PONTOS Nome: Data: / Hora: h m às h m Resolva os problemas e assinale a alternativa correspondente:
ELETRÔNICA TEMPO TOTAL APLICADO: h m www.tltroni.om.r TOTAL PONTOS TURMA Nom: Dt: / Hor: h m às h m Rsolv os prolms ssinl ltrntiv orrsponnt: Toos os iritos rsrvos. Proii rproução totl ou pril sts págins
Leia maisA Classe de Grafos PI
TEMA Tn. Mt. Apl. Comput., 6, No. (005), -4. Um Pulição Soi Brsilir Mtmáti Apli Computionl. A Clss Gros PI S. ALMEIDA, C.P. MELLO, A. GOMIDE, Instituto Computção, UNICAMP, 084-97 Cmpins, SP, Brsil. Rsumo.
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 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 maisTodos os exercícios sugeridos nesta apostila se referem ao volume 2. MATEMÁTICA III 1 ESTUDO DE MATRIZES
INTRODUÇÃO... NOÇÃO DE MTRIZ... MTRIZES ESPECIIS... IGULDDE... DIÇÃO... PROPRIEDDES D DIÇÃO... MTRIZ OPOST... SUTRÇÃO DE MTRIZES... PRODUTO DE UM NÚMERO POR MTRIZ... PROPRIEDDES DO PRODUTO DE UM NÚMERO
Leia maisTOTAL PONTOS Nome: Data: / Hora: h m às h m Resolva os problemas e assinale a alternativa correspondente:
ELETRÔNICA 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
Leia maisE NINGUÉM PODE TIRAR O QUE MEU DEUS ME DÁ A D B SUAS PROMESSAS EM MIM SE CUMPRIRÃO E JÁ POSSO CELEBRAR
LÓRI ÚLTIM S Intro: ON HVI SURIÃO LUZ US M MIM RILHOU ON STV SO SUS ÁUS RRMOU MINH OR ULP SOR SI L LVOU UM NOVO NTINO M MUS LÁIOS OLOOU # U VOU, VOU LRR VOU TRNSOR LRI # PORQU LÓRI ÚLTIM S JÁ É MIOR QU
Leia maisHewlett-Packard MATRIZES. Aulas 01 a 06. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hwltt-Packard MATRIZES Aulas 0 a 06 Elson Rodrigus, Gabril Carvalho Paulo Luiz Sumário MATRIZES NOÇÃO DE MATRIZ REPRESENTAÇÃO DE UMA MATRIZ E SEUS ELEMENTOS EXERCÍCIO FUNDAMENTAL MATRIZES ESPECIAIS IGUALDADE
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 maisUma nota sobre bissetrizes e planos bissetores
Runs Ros Ortg Junior 83 Um not sor isstris pnos isstors Runs Ros Ortg Junior Doutor Curso Mtmáti Univrsi Tuiuti o rná Dprtmnto Mtmáti Univrsi Fr o rná Tuiuti: Ciêni Cutur n 9 FCET 4 pp 83-9 Curiti r 84
Leia maisTeoria dos Grafos Aula 11
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) Projtndo um Rd $ $ $ $ $ Conjunto d lolidds (x.
Leia maisModelos Determinísticos
Molos Dtrminísticos osição Instantâna; Pnúria não rmitia. (Em toas as situaçõs assum-s qu a rocura é trminística constant valor, qu não xistm scontos quantia. Nst caso assum-s qu a quantia ncomna é rcbia
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 maisSinais e Sistemas Mecatrónicos
Sinis Sistms Mctrónicos Anális d Sistms no Domínio do Tmpo José Sá d Cost José Sá d Cost T11 - Anális d Sistms no Tmpo - Rsp. stcionári 1 Crctrizção d rspost stcionário A crctrizção d rspost stcionári
Leia maisRepresentação de Números no Computador e Erros
Rprsntação d Númros no Computador Erros Anális Numérica Patrícia Ribiro Artur igul Cruz Escola Suprior d Tcnologia Instituto Politécnico d Stúbal 2015/2016 1 1 vrsão 23 d Fvriro d 2017 Contúdo 1 Introdução...................................
Leia maisMódulo II Resistores e Circuitos
Módulo Cludi gin Cmpos d Crvlho Módulo sistors Circuitos sistênci Elétric () sistors: sistor é o condutor qu trnsform nrgi létric m clor. Como o rsistor é um condutor d létrons, xistm quls qu fcilitm ou
Leia maisÁreas de Figuras Planas: Mais Alguns Resultados. Nono Ano. Autor: Prof. Ulisses Lima Parente Revisor: Prof. Antonio Caminha M.
Mtril Tório - Módulo Árs d Figurs Plns Árs d Figurs Plns: Mis lguns Rsultdos Nono no utor: Prof Ulisss Lim Prnt Rvisor: Prof ntonio minh M Nto 6 d novmro d 08 Portl d OMEP fórmul d Hrão Nst ul, prsntrmos
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 maisTOTAL PONTOS Nome: Data: / Hora: h m às h m Resolva os problemas e assinale a alternativa correspondente:
ELETRÔNICA 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
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 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 maisCompassos 2. A unidade de tempo é divisível por 3 e representada pela figura pontuada. no CD
o Compssos 2 Musi Mis qu u r s o s São grupos pulsçõs,omo vimos n sgun ul o urso, músi s snvolv num ilo um trmino númro pulsçõs qu, não nssrimnt, tm qu sr 2, 3, 4 ou 6. Vjmos outros tipos ompssos: Simpls
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 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 maisXXIX Olimpíada Brasileira de Matemática GABARITO Segunda Fase
XXIX Olimpíaa Brasilira Matmátia GABARITO Sguna Fas Soluçõs Nívl Sguna Fas Part A PARTE A Na part A srão atribuíos pontos para aa rsposta orrta a pontuação máxima para ssa part srá 0. NENHUM PONTO vrá
Leia maisConsidere a junção representada na Fig.1. Admita que as linhas bifilares são ideais (sem 2 (3)
Miroons 3/4 Mstro m Ennhri Eltroténi Comutors Rsonsál: Prof. Afonso Brbos º Exm 4//4 urção: 3 hors Rsolr roblm m folh sr Problm Consir junção rrsnt n Fi.. Amit qu s linhs bifilrs são iis (sm rs). Tom =.
Leia maisR é o conjunto dos reais; f : A B, significa que f é definida no conjunto A (domínio - domain) e assume valores em B (contradomínio range).
f : A B, significa qu f é dfinida no conjunto A (domínio - domain) assum valors m B (contradomínio rang). R é o conjunto dos rais; R n é o conjunto dos vtors n-dimnsionais rais; Os vtors m R n são colunas
Leia maisCascas, Tensões e Deformações 8.1. Capítulo 8. tem a direcção normal à superfície média no ponto que estamos a considerar, os eixos dos x 2.
Cascas, Tnsõs Dformaçõs 8. Capítulo 8 Cascas, Tnsõs Dformaçõs 8. Sistma Eios Uma strutura tipo casca fina é uma strutura para a qual uma as imnsõs é significativamnt mnor o qu as outras uas caractriza-s
Leia maisa) 1. b) 0. c) xnw. d) q (Espm 2014) Se a matriz 7. (Pucrs 2014) Dadas as matrizes A = [ 1 2 3] a) 18 b) 21 c) 32 d) 126 e) 720 Se a matriz M=
Dtrminant. (Upg 4) Considrando as matrizs abaixo, sndo dt A = 5, dtb= dtc=, assinal o qu for orrto. x z x y x A =,B= 4 5 x+ z y C= ) x+ y+ z= 4 ) A C= 4) B C= 4 8) y = x 6) 6 4 A+ B= 6 5 T. (Uds 4) S A
Leia maisˆ y. Calcule x e y. B P C 14. Na figura, o quadrilátero ABCD está circunscrito na circunferência de centro O. Sendo
LIST 02 XRÍIOS GOTRI PLN PROF. ROGRINHO 1º nsino édio (Tangência ângulos na circunf. quadrilátros pontos notávis do torma d Tals smlhança d a) Nom: n turma 08. No rtângulo da figura ao lado tm-s qu: ˆ
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 maisATENÇÃO: O bloco de exercício que verá a seguir, é um dos 64 que pertencem ao módulo 1 do Curso de Eletroeletrônica Analógica e Digital.
ATENÇÃO: O loo xríio qu vrá sguir, é um os 64 qu prtnm o móulo 1 o Curso Eltroltrôni Anlógi Digitl. A prtir l trá um iéi on o trinmnto porá lh lvr. Voê porá quirir o rquivo igitl st loo mis, ou in 4, 16
Leia maisGeração de Redes de Transistores Otimizadas Utilizando uma Abordagem Baseada em Grafos
Grção Rs Trnsistors Otimizs Utilizno um Aorgm Bs m Grfos Julio S. Domingus Júnior, Viniius N. Possni, Rnto S. Souz, Flip S. Mrqus, Lomr S. Ros Jr. Grupo Arquitturs Ciruitos Intgros GACI Univrsi Frl Plots
Leia maisExperiência n 2 1. Levantamento da Curva Característica da Bomba Centrífuga Radial HERO
8 Expriência n 1 Lvantamnto da Curva Caractrística da Bomba Cntrífuga Radial HERO 1. Objtivo: A prsnt xpriência tm por objtivo a familiarização do aluno com o lvantamnto d uma CCB (Curva Caractrística
Leia maisTERMILOGIA NBR 6158 TOLERÂNCIAS E AJUSTES (primeira e segunda aula)
TERMILOGIA NBR 6158 TOLERÂNCIAS E AJUSTES (primira sgunda aula) 1. Dimnsão Eftiva Dimnsão obtida mdindo a pça com instrumnto apropriado 2. Dimnsão Limit Mor valor admissívl qu a pça pod sr fabricada 3.
Leia 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 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 maisProf. Ms. Aldo Vieira Aluno:
Prof. Ms. Aldo Vieir Aluno: Fich 1 Chmmos de mtriz, tod tbel numéric com m linhs e n coluns. Neste cso, dizemos que mtriz é do tipo m x n (onde lemos m por n ) ou que su ordem é m x n. Devemos representr
Leia mais2 A trigonometria no triângulo retângulo
16 A trigonometri no triângulo retângulo A trigonometri foi inventd á mis de dois mil nos. El onsiste, essenilmente, em ssoir d ângulo, definido omo união de um pr de semirrets de mesm origem, não ontids
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 maisGrafos. Histórico. Histórico. Histórico. Histórico. Definição
Aloritmos Estruturs Dos II José Auusto Brnusks Dprtmnto Físi Mtmáti FFCLRP-USP Gros Nst ul é ornio um rv histório sor tori os ros São tmém introuzios onitos sor ros loritmos qu os mnipulm uusto@lrp.usp.r
Leia mais