Ordenação. Notação. Notação. Alguns Métodos de Ordenação. Estabilidade x Instabilidade. Ordenação em Vetores

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

Download "Ordenação. Notação. Notação. Alguns Métodos de Ordenação. Estabilidade x Instabilidade. Ordenação em Vetores"

Transcrição

1 Ordenção e Vetores Ordenção Est ul ntroduz étos de ordenção e vetores que está entre s trefs s freqüenteente encontrds e progrção de coputres Serão bords étos dretos de ordenção por nserção, seleção e perutção Ordenção é o processo de rerrno de u certo conunto de obetos (eleentos) de cor co u crtéro (orde) específco O obetvo d ordenção é fcltr loclzção s ebros de u conunto de obetos Ass sen, é u tvdde fundentl e unverslente utlzd pr elborção de lgortos s coplexos. Exeplos de csos e que os obetos estão ordens pode ser encontrs e lsts telefôncs, posto de rend, índces, dconáros, loxrfs etc. e e quse tos os csos e que este colecons obetos suetos à procur e lterção Prof. Dr. José Augusto Brnusks DFM-FFCP-USP otção otção Assun-se que os eleentos são ds e u vetor de eleentos, ou se: [], [],..., [] ordenção consstrá e perutr ts eleentos, levn o vetor [k], [k],..., [k] de for tl que, dd u função f de ordenção, se stsfet segunte relção: f([k]) <= f([k]) <=... <= f([k]). A função de ordenção não é vld segun u regr específc de cálculo s rzend coo u coponente explícto (cpo) de cd eleento. Seu vlor é denon chve eleento. Coo conseqüênc deste fto, s estruturs tpo regstro (struct) são prtculrente s dequds pr representr ts eleentos. Por exeplo: typedef struct te { nt key; // chve de ordenção... // des cpos d estrutur ; te [+]; o que se dz respeto os lgortos de ordenção qu vstos, chve é o únco coponente relevnte, não sen necessáro defnr nenhu outro cpo lé dele Portnto, ns dscussões seguntes, serão descrtds qusquer nforções dcons e os eleentos serão consders coo sen tos tpo nt, ou se: nt [+]; A escolh tpo nt pr chve é, de cert for, rbtrár, poden evdenteente ser utlz qulquer outro tpo n defnção d relção de ordenção Assue-se os eleentos vetor co índces,,..., e tos os lgortos seguntes, não sen utlz o eleento de índce zero, exceto qun ct explctente no texto Estbldde x Instbldde Alguns Métos de Ordenção U éto de ordenção é denon estável se orde reltv s eleentos que exb es chve pernecer nlterd o longo de to o processo de ordenção; cso contráro, ele é denon nstável E gerl, estbldde d ordenção é deseável, especlente qun os eleentos á estvere ordens e relção u ou s chves secundárs Dretos Inserção Seleção Perutção Borbulhento Agtção Avnçs Shellsort (nserção) Qucksort (prtção) Hepsort (árvore)

2 este éto, os eleentos são concetulente dvds e u seqüênc destno [], [],...,[-], e u seqüênc fonte [], [+],... [] E cd psso, ncn-se co = e ncreentn-se de u e u undde, o - éso eleento d seqüênc v sen retr e trnsfer pr seqüênc destno, e nser n posção proprd (ordend) for( = ; <= ; ++) nserr x no locl dequ e [], [],, [] for( = ; <= ; ++) nserr x no locl dequ e [], [],, [] Vetor ncl 9 9 = 9 9 = 9 9 = 9 9 = 9 9 = 9 9 = 9 9 = 9 9 o processo de procurr o locl propr pr o eleento x, é convenente utlzr, de o ltern, operções de coprção e de oventção, exn cudsente x, e coprn-o co o próxo eleento [] e então efetun nserção de x ou efetun oventção eleento [] pr dret, prossegu-se, e segud, pr esquerd ote que exste dus condções dstnts que cus o térno deste processo de nálse: U eleento [] é encontr co u chve de vlor enor que o d chve eleento x; A extredde esquerd vetor é tngd. Este cso de u loop co dus condções de térno conduz uso d conhecd técnc d sentnel vst n ul sobre busc e vetores Observe que est técnc é fclente plcd neste cso colocn-se u sentnel co vlor de x e [0]. 9 for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = 0-9 9

3 for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = 0-9 9

4 for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = 0 9-9

5 for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; =

6 for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = 0-9 9

7 for( = ; <= ; ++) whle(x < [-]) { [] = [-]; = Vetor orden : Análse O núero C de coprções ds chves no - éso psso é de, no áxo ; no íno e dtn-se que tods s chves se gulente prováves, e éd O núero M de oventos é (C-+), nclun sentnel O núero íno ocorre se os eleentos á estvere, nclente, ordens O por cso ocorre se eles estvere, nclente, e orde revers. este contexto, o lgorto exbe u coportento nturl O éto é estável : Análse Exercíco for( = ; <= ; ++) whle(x < [-]) { [] = [-]; C C C ín éd áx O( ) O( ) O( ) M M M ín éd áx ( ) O( ) O( ) O( ) 9 for( = ; <= ; ++) whle(x < [-]) { [] = [-]; Utlzn o lgorto de nserção dret, obtenh o núero de coprções e oventções e cd psso pr os seguntes vetores,,,,9,9,,,,9,,,,,9 9,,,,,9,, 9,,,,,,,9 0 Solução C M C M C M C M O lgorto de nserção dret pode ser perfeço observn-se que seqüênc destno [], [],..., [-], n qul deve ser nser o eleento x, á está ordend Ass, pode-se utlzr u éto s ráp pr deternr o ponto correto de nserção A escolh óbv é busc bnár, que dvde seqüênc destno no seu ponto centrl, contnun dvsão té encontrr o ponto correto de nserção

8 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9

9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 9

10 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; =

11 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9

12 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9

13 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 9

14 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9

15 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; = 9 9 Vetor orden : Análse A posção corret pr nserção é encontrd qun =. Ass, o ntervlo de busc o fnl lgorto deve ser de coprento untáro e sso sgnfc que operção de bssecção deverá ser plcd log() vezes sobre u ntervlo de coprento. Ass: C log( ) log( x) dx (log( ) c) c O( log ) onde c = log (e) = /ln() =.9... O núero de coprções é ndependente d orde ncl s eleentos Entretnto, dev o truncento nerente à operção de dvsão envolvd n bssecção ntervlo de busc, o núero exto de coprções necessárs pr ordenção de eleentos pode ser té u undde or que o esper Ess dferenç é tl que s posções de nserção próxs d extredde superor vetor são, e éd, loclzds u pouco s rpdente que s que estão no outro extreo, fvorecen csos e que os eleentos orgns estão e orde O lgorto exbe u coportento nturl (se os eleentos estvere e orde será necessáro o íno de coprções, s se estvere e orde revers, o núero de coprções será áxo) : Análse A elhor obtd é referente pens o núero de coprções, s não o núero de oventções Coo, e gerl, over os eleentos consoe s tepo que coprr dus chves, elhor obtd não é de o lgu drástc: o tero portnte M é nd d orde de Esse éto ostr que u elhor óbv, e gerl, possu conseqüêncs enos drástcs que se pode pensr à prer vst o gerl, ordenção por nserção não prece ser u éto dequ pr uso e coputres dgts, pos nserção de u eleento co o subseqüente deslocento s des é nt-econôco esults elhores pode se obts nos étos nos qus só ocorr oventções de eleentos untáros, o que nos lev à ordenção por seleção Exercíco for( = ; <= ; ++) = ; = ; whle( < ) { = ( + ) / ; f([] <= x) = + ; for( > ; --) [] = [-]; [] = x; Utlzn o lgorto de nserção bnár, obtenh o núero de coprções e oventções e cd psso pr os seguntes vetores,,,,9,9,,,,9,,,,,9 9,,,,,9,, 9,,,,,,,9 9 90

16 Solução C M C M C M C M Seleconr o eleento que present chve de enor vlor;. Trocá-lo co o prero eleento vetor;. epetr ests operções, envolven gor pens os - eleentos restntes, depos os - eleentos, etc., té restr u só eleento, o or deles Seleconr o eleento que present chve de enor vlor;. Trocá-lo co o prero eleento vetor;. epetr ests operções, envolven gor pens os - eleentos restntes, depos os - eleentos, etc., té restr u só eleento, o or deles. for( = ; <= -; ++) { ndce_enor = índce enor eleento de [], [+],..., []; trocr [] co [ndce_enor]; 9 for( = ; <= -; ++) { ndce_enor = índce enor eleento de [], [+],..., []; trocr [] co [ndce_enor]; Vetor ncl 9 9 = 9 9 = 9 9 = 9 9 = 9 9 = 9 9 = 9 9 = for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; = 9 9 = 9 9 ndce_enor 9 ndce_enor 9

17 for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; = 9 9 = 9 9 ndce_enor 9 ndce_enor 9 for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; = 9 9 = 9 9 ndce_enor 99 ndce_enor 00 for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; = 9 9 = 9 9 ndce_enor 0 ndce_enor 0

18 for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; = 9 9 = 9 9 ndce_enor 0 ndce_enor 0 for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; = 9 9 = 9 9 ndce_enor 0 ndce_enor 0 for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; = 9 9 = 9 9 ndce_enor 0 ndce_enor 0

19 : Análse for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; O núero C de coprções ds chves é ndependente d orde ncl ds ess Ass, esse éto present coportento enos nturl que o d nserção dret C O( ) = 9 9 M ( ) O( ) Vetor orden 09 0 Exercíco Solução Utlzn o lgorto de seleção dret, obtenh o núero de coprções e oventções e cd psso pr os seguntes vetores,,,,9,9,,,,9,,,,,9 9,,,,,9,, 9,,,,,,,9 for( = ; <= -; ++) { ndce_enor = ; for( = +; <= ; ++) f([] < [ndce_enor]) ndce_enor = ; x = []; [] = [ndce_enor]; [ndce_enor] = x; C M C M C M C M É u éto e que perutção entre s eleentos é prncpl crcterístc processo Coo no éto de seleção dret, efetu-se vrredurs repetds sobre o vetor, deslocn-se, cd psso pr su extredde esquerd, o enor s eleentos conunto que restou Se o vetor for vsto n posção vertcl o nvés d horzontl, os eleentos pode ser coprs bolhs e u tnque de águ, co densddes proporcons o vlor ds respectvs chves Ass, cd vrredur efetud sobre o vetor result n scensão de u bolh pr o seu nível propr, de cor co su densdde for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = 9 9 9

20 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; =

21 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = 9 9 -

22 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; Térno d prer pssge (=). ote que o eleento, s leve (enor vlor) encontr-se n extredde superor vetor (ou extredde esquerd se vsto n horzontl) = 9 9 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = 9 9 -

23 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = 9 9 -

24 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = 9 9 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = Térno d segund pssge (=) 9 0 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = 9 9 -

25 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = 9 9 Térno d pssge = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; =

26 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = 9 9 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = Térno d pssge =

27 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = 9 9 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = Térno d pssge =. ote que não houve perutção de eleentos nest pssge. 9 0 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = 9 9 Térno d pssge =. ote que não houve perutção de eleentos nest pssge.

28 for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; = for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; Térno d pssge =. ote que não houve perutção de eleentos nest pssge. = 9 9 Vetor orden : Análse Os núeros C de coprções ds chves e M de oventos são C O( M ín 0 O() M éd C O( ) M áx C O( ) ) Exercíco for( = ; <= ; ++) for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; Utlzn o lgorto de borbulhento, obtenh o núero de coprções e oventções e cd psso pr os seguntes vetores,,,,9,9,,,,9,,,,,9 9,,,,,9,, 9,,,,,,,9 Solução : Aperfeçoentos C M C M C M C M o vetor exeplo, pode-se observr que os três últos pssos lgorto não fetr orde s eleentos vetor, pos estes á se encontrv ordens U técnc pr elhorr o lgorto consste e nter u ndcção nforn se houve ou não ocorrênc de u perutção, pr deternr ntecpdente o térno lgorto Entretnto, eso ess elhor pode ser por su vez perfeçod, gurdn-se não sples nforção d ocorrênc de u perutção, s posção (índce) vetor e que ocorreu últ perutção relzd

29 : Aperfeçoentos Shkersort Assetr: u bolh únc, colocd de o ncorreto, n extredde s dens vetor, cuos des eleentos este ordens, será poscond corretente e u únco psso, s u eleento ncorretente poscon n extredde enos dens rá deslocr-se de pens u posção por vez e dreção à su corret posção. Por exeplo, o vetor 9 9 é orden pelo éto perfeço e u únco psso, s o vetor 9 9 requer sete pssos pr su ordenção. Est ssetr não nturl sugere u tercer elhor: lternr dreção s sucessvos pssos de ordenção: shkersort 9 = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k 9 9-9

30 Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k

31 Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k 9 9 Térno d ª subd Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Iníco d ª descd = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k 9 9 -

32 Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k 9 9-9

33 Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); k = 9 9 Térno d ª descd. Térno d prer pssge (subd e descd de bolhs) 9 = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); k = Iníco d ª subd, pos <= 9 Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k 9 9-9

34 Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k 9 9 Térno d ª subd 0

35 Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Iníco d ª descd 0 = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k 9 9-0

36 Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = 9 k 9 Térno d ª descd. = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); k = 9 9 Iníco d ª subd, pos <= Shkersort Shkersort = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k Térno d ª descd. = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); = k 9 9 Iníco d ª descd. Shkersort Shkersort: Análse = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); k = 9 9 Térno d ª descd. ote que o lço de descd não é execut ness pssge. Coo >, Vetor Orden A nálse Shkersort é coplex O núero íno de coprções é C ín =- O núero é de coprções é proporconl C éd =( -(K+ln()))/, onde K é u constnte Entretnto, not-se que tods s elhors não fet o núero de oventções: els pens reduze o núero de testes redundntes Coo oventção de s eleentos é u operção s oneros que coprção de chves, ests otzções oper no lgorto u gnho enor que se poder esperr

37 Exercíco Solução = ; = ; k = ; { for( = ; >= ; --) f([-] > []) { x = [-]; [-] = []; k = ; = k + ; for( = ; <= ; ++) f([-] > []) { x = [-]; [-] = []; k = ; = k - ; whle ( <= ); Utlzn o lgorto de gtção, obtenh o núero de coprções e oventções e cd psso pr os seguntes vetores,,,,9,9,,,,9,,,,,9 9,,,,,9,, 9,,,,,,,9 C M C M C M C M Qudro Gerl: Coprções Qudro Gerl: Moventções 0,,,,9,9,,,,9,,,,,9 9,,,,,9,, 9,,,,,,,9 90 0,,,,9,9,,,,9,,,,,9 9,,,,,9,, 9,,,,,,, Coprções 0 Moventções Borbulhento Agtção 9 0 Borbulhento Agtção 0 esuo E gerl, tvdde de ordenção é o processo de rerrno de u certo conunto de obetos (eleentos) de cor co u crtéro (orde) específco O obetvo d ordenção é fcltr loclzção s ebros de u conunto de obetos est ul for vstos lguns étos de ordenção (dretos); entretnto exste utos outros, cd u presentn vntgens e desvntgens e relção os des Cbe o progrr seleconr qul o éto de ordenção s dequ pr cd plcção

Busca. Busca. Exemplo. Exemplo. Busca Linear (ou Seqüencial) Busca em Vetores

Busca. Busca. Exemplo. Exemplo. Busca Linear (ou Seqüencial) Busca em Vetores Busc e etores Prof. Dr. José Augusto Brnusks DFM-FFCP-USP Est ul ntroduz busc e vetores que está entre s trefs s freqüenteente encontrds e progrção de coputdores Serão borddos dos tpos de busc: lner (ou

Leia mais

Eixos e árvores Projeto para eixos: restrições geométricas. Aula 4. Elementos de máquinas 2 Eixos e árvores

Eixos e árvores Projeto para eixos: restrições geométricas. Aula 4. Elementos de máquinas 2 Eixos e árvores Exos e árvores Projeto pr exos: restrções geométrcs Aul 4 Elementos de máquns Exos e árvores 1 Exos e árvores Projeto pr exos: restrções geométrcs o Deflexões e nclnções: geometr de um exo corresponde

Leia mais

Matriz-coluna dos segundos membros das restrições técnicas. Matriz-linha dos coeficientes das variáveis de decisão, em f(x) = [ c c ] [ 6 8] e C a

Matriz-coluna dos segundos membros das restrições técnicas. Matriz-linha dos coeficientes das variáveis de decisão, em f(x) = [ c c ] [ 6 8] e C a Versão Mtrcl do Splex VI Versão Mtrcl do Splex Introdução onsdere-se o segunte odelo de PL: Mx () 6x + 8x 2 sujeto : 3x + 2x 2 3 5x + x 2 x, x 2 Mtrzes ssocds o odelo: Mtrz Tecnológc 3 5 2 Mtrz-colun ds

Leia mais

Fusão (Intercalação) Exemplo. Exemplo. Exemplo. Exemplo. Ordenação por Fusão

Fusão (Intercalação) Exemplo. Exemplo. Exemplo. Exemplo. Ordenação por Fusão Ordenção por Fusão Fusão (Interlção) Prof. Dr. José Augusto Brnuss DFM-FFCRP-USP Est ul ntroduz métodos de ordenção por A é utlzd qundo dus ou ms seqüêns enontrm-se ordends O oetvo é nterlr s seqüêns ordends

Leia mais

PARTE I. Figura Adição de dois vetores: C = A + B.

PARTE I. Figura Adição de dois vetores: C = A + B. 1 PRTE I FUNDENTS D ESTÁTIC VETRIL estudo d estátc dos corpos rígdos requer plcção de operções com vetores. Estes entes mtemátcos são defndos pr representr s grndes físcs que se comportm dferentemente

Leia mais

Universidade do Vale do Rio dos Sinos UNISINOS Programa de Pós-Graduação em Engenharia Mecânica. Ajuste de equações

Universidade do Vale do Rio dos Sinos UNISINOS Programa de Pós-Graduação em Engenharia Mecânica. Ajuste de equações 7//4 Unversdde do Vle do Ro dos Snos UNISINOS Progr de Pós-Grdução e Engenhr Mecânc Ajuste de equções Ajuste de curvs Técnc usd pr representr crcterístcs e coportento de sstes tércos. Ddos representdos

Leia mais

ANÁLISE DE ESTRUTURAS I

ANÁLISE DE ESTRUTURAS I IST - DECvl Deprtmento de Engenhr Cvl NÁISE DE ESTRUTURS I Tels de nálse de Estruturs Grupo de nálse de Estruturs IST, 0 Formuláro de es IST - DECvl Rotções: w w θ θ θ θ n θ n n Relção curvtur-deslocmento:

Leia mais

Obtendo uma solução básica factível inicial. Método Simplex duas fases

Obtendo uma solução básica factível inicial. Método Simplex duas fases Obtendo um solução básc fctível ncl Método Smple dus fses Bse ncl FASE I Como determnr um prtção básc fctível ncl (A(B, N)). Algums clsses de problems de otmzção lner oferecem nturlmente solução básc fctível

Leia mais

AUTOVALORES E AUTOVETORES

AUTOVALORES E AUTOVETORES UTOLOES E UTOETOES Defnção Sej T : um operdor lner Um vetor v, v, é dto utovetor, vetor própro ou vetor crcterístco do operdor T, se exstr λ tl que T v) = λ v O esclr λ é denomndo utovlor, vlor própro

Leia mais

Proposta de resolução do Exame Nacional de Matemática A 2016 (1 ạ fase) GRUPO I (Versão 1)

Proposta de resolução do Exame Nacional de Matemática A 2016 (1 ạ fase) GRUPO I (Versão 1) Propost de resolução do Eme Nconl de Mtemátc A 06 ( ạ fse) GRUPO I (Versão ). Sbemos que P(A) =, P(B) = e P(A B) = 5 0 6 Assm, P(A B) P(A B) = = 6 P(B) 6 P(A B) = 6 0 P(A B) = 6 0 P(A B) = 0 Tem-se que

Leia mais

DERIVADAS DAS FUNÇÕES SIMPLES12

DERIVADAS DAS FUNÇÕES SIMPLES12 DERIVADAS DAS FUNÇÕES SIMPLES2 Gil d Cost Mrques Fundentos de Mteátic I 2. Introdução 2.2 Derivd de y = n, n 2.2. Derivd de y = / pr 0 2.2.2 Derivd de y = n, pr 0, n =,, isto é, n é u núero inteiro negtivo

Leia mais

Módulo de Matrizes e Sistemas Lineares. Operações com Matrizes

Módulo de Matrizes e Sistemas Lineares. Operações com Matrizes Módulo de Mtrzes e Sstems Lneres Operções com Mtrzes Mtrzes e Sstems Lneres Operções com Mtrzes 1 Exercícos Introdutóros Exercíco 1. Encontre o vlor de () 2 A. 1/2 A. 3 A. Exercíco 2. Determne ) A + B.

Leia mais

Escola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A. 6º Teste de avaliação versão2. Grupo I

Escola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A. 6º Teste de avaliação versão2. Grupo I Escol Secundár com 3º cclo D. Dns 10º Ano de Mtemátc A 6º Teste de vlção versão Grupo I As cnco questões deste grupo são de escolh múltpl. Pr cd um dels são ndcds qutro lterntvs, ds qus só um está corret.

Leia mais

6.2 Sabendo que as matrizes do exercício precedente representam transformações lineares 2 2

6.2 Sabendo que as matrizes do exercício precedente representam transformações lineares 2 2 Cpítulo Vlores própros e vectores própros. Encontrr os vlores e vectores própros ds seguntes mtrzes ) e) f). Sendo que s mtrzes do exercíco precedente representm trnsformções lneres R R, represente s rects

Leia mais

Métodos de Ordenação Parte 1

Métodos de Ordenação Parte 1 Métodos de Ordenação Parte 1 SCC-214 Proeto de Algortmos Prof. Thago A. S. Pardo Baseado no materal do Prof. Rudne Goularte O Problema da Ordenação Ordenação (ou classfcação) é largamente utlzada Lstas

Leia mais

Métodos de Ordenação Parte 1

Métodos de Ordenação Parte 1 Métodos de Ordenação Parte 1 Introdução à Cênca da Computação II Prof. Dego Raphael Amanco Baseado no materal dos Profs. Rudne Goularte e Thago A. S. Pardo O Problema da Ordenação Ordenação (ou classfcação)

Leia mais

Solução da Terceira Lista de Exercícios Profa. Carmem Hara

Solução da Terceira Lista de Exercícios Profa. Carmem Hara Exercíco 1: Consdere grmátc G xo: B ǫ ǫ B B Introdução eor d Computção olução d ercer Lst de Exercícos Prof. Crmem Hr. Mostre um dervção ms esquerd d plvr. B B B B B. Quntos pssos de dervção tem o tem

Leia mais

6º Teste de avaliação versão1. Grupo I

6º Teste de avaliação versão1. Grupo I Escol Secundár com 3º cclo D. Dns 0º Ano de Mtemátc A 6º Teste de vlção versão Grupo I As cnco questões deste grupo são de escolh múltpl. Pr cd um dels são ndcds qutro lterntvs, ds qus só um está corret.

Leia mais

ANÁLISE DE ESTRUTURAS I

ANÁLISE DE ESTRUTURAS I IST - DECvl Dertento de Engenr Cvl NÁISE DE ESTRUTURS I Tels de nálse de Estruturs Gruo de nálse de Estruturs IST, IST - DECvl Gruo de nálse de Estruturs Foruláro de es Eq. de grnge: w w w q D Equção de

Leia mais

Exemplo: y 3, já que sen 2 e log A matriz nula m n, indicada por O m n é tal que a ij 0, i {1, 2, 3,..., m} e j {1, 2, 3,..., n}.

Exemplo: y 3, já que sen 2 e log A matriz nula m n, indicada por O m n é tal que a ij 0, i {1, 2, 3,..., m} e j {1, 2, 3,..., n}. Mrzes Mrz rel Defnção Sem m e n dos números neros Um mrz rel de ordem m n é um conuno de mn números res, dsrbuídos em m lnhs e n coluns, formndo um bel que se ndc em gerl por 9 Eemplo: A mrz A é um mrz

Leia mais

Revisão de Matemática Simulado 301/302. Fatorial. Análise combinatória

Revisão de Matemática Simulado 301/302. Fatorial. Análise combinatória Revsão de Mtemátc Smuldo / Ftorl Eemplos: )! + 5! =! b) - Smplfcr (n+)! (n-)! b) Resolv s equções: (+)! = Permutção Smples Análse combntór Permutções são grupmentos com n elementos, de form que os n elementos

Leia mais

1- Resolução de Sistemas Lineares.

1- Resolução de Sistemas Lineares. MÉTODOS NUMÉRICOS PARA EQUAÇÕES DIFERENCIAIS PARCIAIS - Resolução de Sstes Leres..- Mtrzes e Vetores..2- Resolução de Sstes Leres de Equções Algébrcs por Métodos Extos (Dretos)..3- Resolução de Sstes Leres

Leia mais

SIMETRIA MOLECULAR E TEORIA DE GRUPOS

SIMETRIA MOLECULAR E TEORIA DE GRUPOS SIMETIA MOLECULA E TEOIA DE GUPOS Prof. rle P. Mrtns Flho Operções de smetr e elementos de smetr Operção de smetr : operção que dex um corpo em confgurção espcl equvlente à orgnl Elemento de smetr: ponto,

Leia mais

2 Teoria de membranas elásticas

2 Teoria de membranas elásticas Teor de membrns elástcs teor de membrn pr mters ltmente deformáves dfere d elstcdde clássc, á que s deformções n superfíce méd d membrn deformd são em módulo mores que undde. Dentro dests crcunstâncs utlz-se

Leia mais

Exemplos relativos à Dinâmica (sem rolamento)

Exemplos relativos à Dinâmica (sem rolamento) Exeplos reltivos à Dinâic (se rolento) A resultnte ds forçs que ctu no corpo é iul o produto d ss pel celerção por ele dquirid: totl Cd corpo deve ser trtdo individulente, escrevendo u equção vectoril

Leia mais

Gabarito Sistemas Lineares

Gabarito Sistemas Lineares Gbrito Sistes ineres Eercício : () rieir inh :. > Segund inh :. > Terceir inh :. Qurt inh :. α á( α ) > ogo, não stisfz o Critério ds inhs. (b) rieir inh : > Segund inh : 6 > Terceir inh : > Qurt inh :

Leia mais

Fernando Nogueira Dualidade 1

Fernando Nogueira Dualidade 1 Dldde Fernndo Noger Dldde Fernndo Noger Dldde 8 6.5 M ( ) ( ) ( ).5.5.5.5.5.5.5.5.5 é m lmtnte speror é m lmtnte speror melhor Pr encontrr o lmtnte speror mltplc-se s restrções por constntes postvs e som-se

Leia mais

ANÁLISE DE ERROS. Todas as medidas das grandezas físicas deverão estar sempre acompanhadas da sua dimensão (unidades)! ERROS

ANÁLISE DE ERROS. Todas as medidas das grandezas físicas deverão estar sempre acompanhadas da sua dimensão (unidades)! ERROS Físca Arqutectura Pasagístca Análse de erros ANÁLISE DE ERROS A ervação de u fenóeno físco não é copleta se não puderos quantfcá-lo Para é sso é necessáro edr ua propredade físca O processo de edda consste

Leia mais

Notas de Aula: Mecânica dos Sólidos I Prof. Willyan Machado Giufrida. Características geométrica das superfícies planas

Notas de Aula: Mecânica dos Sólidos I Prof. Willyan Machado Giufrida. Características geométrica das superfícies planas Nots de ul: Mecânc dos Sóldos I Prof Wllyn Mchdo Gufrd Crcterístcs geométrc ds superfíces plns Nots de ul: Mecânc dos Sóldos I Prof Wllyn Mchdo Gufrd Momento estátco Centro de Grvdde (CG) Momento estátco

Leia mais

Classificação e Pesquisa de Dados

Classificação e Pesquisa de Dados Classcação por Trocas Classcação e Pesqusa de Dados Aula 05 Classcação de dados por Troca:, ntrodução ao Qucksort UFRGS INF01124 Classcação por comparação entre pares de chaves, trocando-as de posção caso

Leia mais

Muitas vezes, conhecemos a derivada de uma função, y = f (x) = F(x), e queremos encontrar a própria função f(x).

Muitas vezes, conhecemos a derivada de uma função, y = f (x) = F(x), e queremos encontrar a própria função f(x). Integrção Muts vezes, conhecemos dervd de um função, y f (x) F(x), e queremos encontrr própr função f(x). Por exemplo, se semos que dervd de um função f(x) é função F(x) 2x, qul deve ser, então, função

Leia mais

Física. Resolução das atividades complementares. F4 Vetores: conceitos e definições. 1 Observe os vetores das figuras:

Física. Resolução das atividades complementares. F4 Vetores: conceitos e definições. 1 Observe os vetores das figuras: Resolução ds tiiddes copleentres Físic F4 Vetores: conceitos e definições p. 8 1 Obsere os etores ds figurs: 45 c 45 b d Se 5 10 c, b 5 9 c, c 5 1 c e d 5 8 c, clcule o ódulo do etor R e cd cso: ) R 5

Leia mais

UFPR - DELT Medidas Elétricas Prof. Marlio Bonfim

UFPR - DELT Medidas Elétricas Prof. Marlio Bonfim UFPR - DELT Medds Elétrcs Prof. Mrlo Bonfm Oscloscópo Instrumento que permte vsulzção e/ou medd do vlor nstntâneo de um tensão em função do tempo. A letur do snl é fet num tel sob form de um gráfco tensão

Leia mais

Departamento de Informática. Modelagem Analítica. Modelagem Analítica do Desempenho de Sistemas de Computação. Disciplina: Medida de Probabilidade

Departamento de Informática. Modelagem Analítica. Modelagem Analítica do Desempenho de Sistemas de Computação. Disciplina: Medida de Probabilidade Departaento de Inforátca Dscplna: do Desepenho de Ssteas de Coputação Medda de Probabldade Prof. Sérgo Colcher colcher@nf.puc-ro.br Teora da Probabldade Modelo ateátco que perte estudar, de fora abstrata,

Leia mais

Prof. Ms. Aldo Vieira Aluno:

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

Seja o problema primal o qual será solucionado utilizando o método simplex Dual: (P)

Seja o problema primal o qual será solucionado utilizando o método simplex Dual: (P) PROGRAMA DE MESTRADO PROGRAMAÇÃO LIEAR PROFESSOR BALEEIRO Método Splex Dual no Tableau Garfnkel-ehauser E-al: abaleero@gal.co Ste: www.eeec.ufg.br/~baleero Sea o problea pral o qual será soluconado utlzando

Leia mais

Universidade do Vale do Rio dos Sinos UNISINOS Programa de Pós-Graduação em Engenharia Mecânica. Ajuste de equações

Universidade do Vale do Rio dos Sinos UNISINOS Programa de Pós-Graduação em Engenharia Mecânica. Ajuste de equações Unversdde do Vle do Ro dos Snos UNISINOS Progrm de Pós-Grdução em Engenhr Mecânc Ajuste de equções Ajuste de curvs Técnc usd pr representr crcterístcs e comportmento de sstems térmcos. Ddos representdos

Leia mais

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Fatorial [ ] = A. Exercícios Resolvidos. Exercícios Resolvidos ( ) ( ) ( ) ( )! ( ).

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Fatorial [ ] = A. Exercícios Resolvidos. Exercícios Resolvidos ( ) ( ) ( ) ( )! ( ). OSG: / ENSINO PRÉ-UNIVERSITÁRIO T MATEMÁTIA TURNO DATA ALUNO( TURMA Nº SÉRIE PROFESSOR( JUDSON SANTOS ITA-IME SEDE / / Ftorl Defção h-se ftorl de e dc-se or o úero turl defdo or: > se ou se A A A A Eercícos

Leia mais

Aula 1b Problemas de Valores Característicos I

Aula 1b Problemas de Valores Característicos I Unversdde Federl do ABC Aul b Problems de Vlores Crcterístcos I EN4 Dnâmc de Fludos Computconl EN4 Dnâmc de Fludos Computconl . U CASO CO DOIS GRAUS DE LIBERDADE EN4 Dnâmc de Fludos Computconl Vbrção em

Leia mais

Lista de Exercícios - Otimização Linear Profa. Maria do Socorro DMAp/IBILCE/UNESP. Método Simplex

Lista de Exercícios - Otimização Linear Profa. Maria do Socorro DMAp/IBILCE/UNESP. Método Simplex Lst de Eercícos - Otmzção Lner Prof. Mr do Socorro DMAp/IBILCE/UNESP Método Smple Ref.: Bzr, M. e J.J. Jvs - Lner Progrmmng nd Network Flows - John Wley, 77. ) Resolv o problem bo pelo método smple começndo

Leia mais

CAPÍTULO IV DIFERENCIAÇÃO NUMÉRICA

CAPÍTULO IV DIFERENCIAÇÃO NUMÉRICA PMR Mecânc Computconl CAPÍTULO IV DIFERENCIAÇÃO NUMÉRICA O problem de derencção numérc prentemente é semelnte o de ntegrção numérc ou sej obtendo-se um polnômo nterpoldor ou outr unção nterpoldor d unção

Leia mais

Cinemática de Corpos Rígidos Cinética de Corpos Rígidos Métodos Newton-Euler Exemplos. EESC-USP M. Becker /67

Cinemática de Corpos Rígidos Cinética de Corpos Rígidos Métodos Newton-Euler Exemplos. EESC-USP M. Becker /67 SEM004 - Aul Cnemátc e Cnétc de Corpos Rígdos Prof. Dr. Mrcelo Becker SEM - EESC - USP Sumáro d Aul ntrodução Cnemátc de Corpos Rígdos Cnétc de Corpos Rígdos Métodos Newton-Euler Eemplos EESC-USP M. Becker

Leia mais

Resumo com exercícios resolvidos do assunto: Aplicações da Integral

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

SERVIÇO PÚBLICO FEDERAL Ministério da Educação

SERVIÇO PÚBLICO FEDERAL Ministério da Educação SERVIÇO PÚBLICO FEDERAL Ministério d Educção Universidde Federl do Rio Grnde Universidde Abert do Brsil Administrção Bchreldo Mtemátic pr Ciêncis Sociis Aplicds I Rodrigo Brbos Sores . Mtrizes:.. Introdução:

Leia mais

Primeira Prova de Mecânica A PME /08/2012

Primeira Prova de Mecânica A PME /08/2012 SL LITÉNI UNIVRSI SÃ UL eprtmento de ngenhr Mecânc rmer rov de Mecânc M 100 8/08/01 Tempo de prov: 110 mnutos (não é permtdo o uso de dspostvos eletrôncos) r r r r r r 1º Questão (3,0 pontos) onsdere o

Leia mais

Determinação dos Momentos de Encastramento Perfeito. Um membro de secção constante ligando os nós i e j está representado na figura.

Determinação dos Momentos de Encastramento Perfeito. Um membro de secção constante ligando os nós i e j está representado na figura. eternção os oentos e Encstrento Perfeto U ebro e secção constnte gno os nós e está represento n fgur. A su trz e rgez reconr s forçs eercs ns etrees co os esocentos que í surge. y, sto é, = y A eor Resstênc

Leia mais

CAP. VI Integração e diferenciação numéricas. 1. Introdução

CAP. VI Integração e diferenciação numéricas. 1. Introdução CAP. VI Integrção e dferencção numércs. Introdução Se um função f é contínu num ntervlo [ ; ] e é conecd su prmtv F, o ntegrl defndo dquel função entre e pode clculr-se pel fórmul fundmentl do cálculo

Leia mais

XI OMABC NÍVEL O lugar geométrico dos pontos P x, y cuja distância ao ponto Q 1, 2 é igual a y é uma:

XI OMABC NÍVEL O lugar geométrico dos pontos P x, y cuja distância ao ponto Q 1, 2 é igual a y é uma: O lugr geométrco dos pontos P x, y cu dstânc o ponto Q, é gul y é um: prábol com foco no ponto Q crcunferênc de ro gul N fgur segur, o trângulo ABC é equlátero de ldo 0, crcunferênc mor é tngente os três

Leia mais

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

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

Leia mais

Método de Gauss-Seidel

Método de Gauss-Seidel Método de Guss-Sedel É o ms usdo pr resolver sstems de equções lneres. Suponhmos que temos um sstem A=b e que n= Vmos resolver cd equção em ordem um ds vráves e escrevemos 0/0/9 MN em que Método de Guss-Sedel

Leia mais

1.6- MÉTODOS ITERATIVOS DE SOLUÇÃO DE SISTEMAS LINEARES PRÉ-REQUISITOS PARA MÉTODOS ITERATIVOS

1.6- MÉTODOS ITERATIVOS DE SOLUÇÃO DE SISTEMAS LINEARES PRÉ-REQUISITOS PARA MÉTODOS ITERATIVOS .6- MÉTODOS ITRATIVOS D SOLUÇÃO D SISTMAS LINARS PRÉ-RQUISITOS PARA MÉTODOS ITRATIVOS.6.- NORMAS D VTORS Defção.6.- Chm-se orm de um vetor,, qulquer fução defd um espço vetorl, com vlores em R, stsfzedo

Leia mais

MECÂNICA CLÁSSICA. AULA N o 8. Invariância de Calibre-Partícula em um Campo Eletromagnético-Colchetes de Poisson

MECÂNICA CLÁSSICA. AULA N o 8. Invariância de Calibre-Partícula em um Campo Eletromagnético-Colchetes de Poisson 1 MECÂNICA CLÁSSICA AULA N o 8 Invarânca de Calbre-Partícula e u Capo Eletroagnétco-Colchetes de Posson Vaos ver novaente, agora co as detalhes, o ovento de ua partícula carregada e u capo eletroagnétco,

Leia mais

Sequências Teoria e exercícios

Sequências Teoria e exercícios Sequêcs Teor e exercícos Notção forml Defmos um dd sequêc de úmeros complexos por { } ( ) Normlmete temos teresse em descobrr um fórmul fechd que sej cpz de expressr o -ésmo termo d sequêc como fução de

Leia mais

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 7 e 8 06/204 Ajuste de Curvas AJUSTE DE CURVAS Cálculo Nuérco 3/64 INTRODUÇÃO E geral, experentos gera ua gaa de dados que

Leia mais

1a Verificação Refino dos Aços I EEIMVR-UFF, Setembro de 2011 Prova A

1a Verificação Refino dos Aços I EEIMVR-UFF, Setembro de 2011 Prova A 1 Verfcção Refno dos s I EEIMVR-UFF, Setembro de 11 Prov A 1. Clcule o vlor de γ no ferro, 168 o C, com os ddos fornecdos n prov. Vmos em ul que o S G e o γ estão relcondos trvés de, 5585γ G R ln M Logo,

Leia mais

TP062-Métodos Numéricos para Engenharia de Produção Sistemas Lineares Métodos Iterativos

TP062-Métodos Numéricos para Engenharia de Produção Sistemas Lineares Métodos Iterativos TP6-Métodos Numércos pr Egehr de Produção Sstems Leres Métodos Itertvos Prof. Volmr Wlhelm Curt, 5 Resolução de Sstems Leres Métodos Itertvos Itrodução É stte comum ecotrr sstems leres que evolvem um grde

Leia mais

Física. Física Módulo 1. Sistemas de Partículas e Centro de Massa. Quantidade de movimento (momento) Conservação do momento linear

Física. Física Módulo 1. Sistemas de Partículas e Centro de Massa. Quantidade de movimento (momento) Conservação do momento linear Físca Módulo 1 Ssteas de Partículas e Centro de Massa Quantdade de ovento (oento) Conservação do oento lnear Partículas e ssteas de Partículas Átoos, Bolnhas de gude, Carros e até Planetas... Até agora,

Leia mais

Capítulo 5 AJUSTAMENTO DOS VETORES OBSERVADOS. os possíveis vetores de serem formados entre as estações, ou seja,

Capítulo 5 AJUSTAMENTO DOS VETORES OBSERVADOS. os possíveis vetores de serem formados entre as estações, ou seja, 5 Cpítulo 5 JUSMENO DOS EORES OBSERDOS Como resultdo do processmento de fses observds por R, R 3, receptores, em um mesm sessão, obter-se-ão os vlores ds componentes de todos os possíves vetores de serem

Leia mais

Métodos Numéricos Sistemas Lineares Métodos Iterativos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina

Métodos Numéricos Sistemas Lineares Métodos Iterativos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Métodos Numércos Sstems Leres Métodos Itertvos Professor Volmr Eugêo Wlhelm Professor Mr Kle Resolução de Sstems Leres Métodos Itertvos Itrodução É stte comum ecotrr sstems leres que evolvem um grde porcetgem

Leia mais

Resolução. Capítulo 32. Força Magnética. 6. C Para que não haja desvio devemos garantir que as forças magnética ( F M. ) e elétrica ( F E

Resolução. Capítulo 32. Força Magnética. 6. C Para que não haja desvio devemos garantir que as forças magnética ( F M. ) e elétrica ( F E esolução orça Magnétca E D 3 C 4 D 5 Capítulo 3 Dos vetores são antparalelos quando suas dreções são concdentes (paralelos) e seus sentdos são opostos, sto é, θ 8º, coo ostra a fgura adante: E Deste odo,

Leia mais

Resolução Numérica de Sistemas Lineares Parte I

Resolução Numérica de Sistemas Lineares Parte I Cálculo Numérico Resolução Numéric de Sistems ineres Prte I Prof. Jorge Cvlcnti jorge.cvlcnti@univsf.edu.br MATERIA ADAPTADO DOS SIDES DA DISCIPINA CÁCUO NUMÉRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/ Sistems

Leia mais

Projeto e Análise. Aula 1: Algoritmos de Ordenação Prof. Carlos

Projeto e Análise. Aula 1: Algoritmos de Ordenação Prof. Carlos Proeto e Análse de Algortmos Aula 1: Algortmos de Ordenação Prof. Carlos de Salles Terças-feras, 8h20 às 11h10 Algortmos de Ordenação Insertsort Mergesort Heapsort Qucksort Algortmos de Ordenação Dado

Leia mais

PARTE II EQUILÍBRIO DA PARTÍCULA E DO CORPO RÍGIDO

PARTE II EQUILÍBRIO DA PARTÍCULA E DO CORPO RÍGIDO 1 PARTE II EQUILÍBRIO DA PARTÍULA E DO ORPO RÍGIDO Neste capítulo ncalente trataos do equlíbro de partículas. E seguda são apresentadas as defnções dos centros de gravdade, centros de assa e centródes

Leia mais

FONTES DISCRETAS DE INFORMAÇÃO

FONTES DISCRETAS DE INFORMAÇÃO FONTES DISCRETAS DE INFORMAÇÃO Podeos caracterzar fontes dscretas de nforação por u conjunto fnto x x, K, denonados de alfabeto da fonte. A probabldade de M síbolos, {,, x M } da fonte etr cada síbolo

Leia mais

TÓPICOS. Exercícios. Os vectores que constituem as colunas da matriz, 1 = [ 2 0 1] T

TÓPICOS. Exercícios. Os vectores que constituem as colunas da matriz, 1 = [ 2 0 1] T Note em: letur destes pontmentos não dspens de modo lgum letur tent d logrf prncpl d cder Chm-se tenção pr mportânc do trlho pessol relzr pelo luno resolendo os prolems presentdos n logrf, sem consult

Leia mais

AULA 1. 1 NÚMEROS E OPERAÇÕES 1.1 Linguagem Matemática

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

EXPOENTE. Podemos entender a potenciação como uma multiplicação de fatores iguais.

EXPOENTE. Podemos entender a potenciação como uma multiplicação de fatores iguais. EXPOENTE 2 3 = 8 RESULTADO BASE Podeos entender potencição coo u ultiplicção de ftores iguis. A Bse será o ftor que se repetirá O expoente indic qunts vezes bse vi ser ultiplicd por el es. 2 5 = 2. 2.

Leia mais

Complexidade de Algoritmos

Complexidade de Algoritmos Complexdde de Algortmos Prof. Dego Buchger dego.uchger@outlook.com dego.uchger@udesc.r Prof. Crsto Dm Vscocellos crsto.vscocellos@udesc.r Aálse de Complexdde de Tempo de Algortmos Recursvos Algortmos Recursvos

Leia mais

MATRIZES. pela matriz N = :

MATRIZES. pela matriz N = : MATQUEST MATRIZES PROF.: JOSÉ LUÍS MATRIZES - (CEFET-SP) Se A, B e C são mtres do tpo, e, respectvmente, então o produto A. B. C: ) é mtr do tpo ; é mtr do tpo ; é mtr do tpo ; é mtr do tpo ; não é defndo.

Leia mais

Capítulo 2. APROXIMAÇÕES NUMÉRICAS 1D EM MALHAS UNIFORMES

Capítulo 2. APROXIMAÇÕES NUMÉRICAS 1D EM MALHAS UNIFORMES Capítulo. Aproxmações numércas 1D em malhas unformes 9 Capítulo. AROXIMAÇÕS NUMÉRICAS 1D M MALHAS UNIFORMS O prncípo fundamental do método das dferenças fntas (MDF é aproxmar através de expressões algébrcas

Leia mais

Cálculo Numérico Módulo III Resolução Numérica de Sistemas Lineares Parte I

Cálculo Numérico Módulo III Resolução Numérica de Sistemas Lineares Parte I Cálculo Numérico Módulo III Resolução Numéric de Sistems Lineres Prte I Prof: Reinldo Hs Sistems Lineres Form Gerl... n n b... n n b onde: ij n n coeficientes i incógnits b i termos independentes... nn

Leia mais

Física Geral e Experimental I (2011/01)

Física Geral e Experimental I (2011/01) Diretori de Ciêncis Exts Lbortório de Físic Roteiro Físic Gerl e Experimentl I (/ Experimento: Cinemátic do M. R. U. e M. R. U. V. . Cinemátic do M.R.U. e do M.R.U.V. Nest tref serão borddos os seguintes

Leia mais

CÁLCULO I. 1 Funções denidas por uma integral

CÁLCULO I. 1 Funções denidas por uma integral CÁLCULO I Prof. Mrcos Diniz Prof. André Almeid Prof. Edilson Neri Júnior Prof. Emerson Veig Prof. Tigo Coelho Aul n o 26: Teorem do Vlor Médio pr Integris. Teorem Fundmentl do Cálculo II. Funções dds por

Leia mais

1ª PROVA ICIN 2º/2010

1ª PROVA ICIN 2º/2010 Dertmento de Engenhr Elétrc Prof. Adolfo Buchsess Fculdde de Tecnolog Lbortóro de Automção e Robótc Unversdde de Brsíl 6848 INTRODUÇÃO AO CONTROLE INTELIGENTE NUMÉRICO - 2 /200 ENE/FT/UnB ª Prov de dezembro

Leia mais

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005. Agenda Análse e Técncas de Algortmos Jorge Fgueredo Ordenação baseada em comparação Inserton Sort Mergesort Qucksort Ordenação em tempo lnear Análse de de Algortmos de de Ordenação Problema da Ordenação

Leia mais

Recordando produtos notáveis

Recordando produtos notáveis Recordndo produtos notáveis A UUL AL A Desde ul 3 estmos usndo letrs pr representr números desconhecidos. Hoje você sbe, por exemplo, que solução d equção 2x + 3 = 19 é x = 8, ou sej, o número 8 é o único

Leia mais

UM MÉTODO CONTÍNUO PARA SOLUÇÃO DE PROBLEMAS DE LOCALIZAÇÃO

UM MÉTODO CONTÍNUO PARA SOLUÇÃO DE PROBLEMAS DE LOCALIZAÇÃO UM MÉTODO CONTÍNUO PARA SOLUÇÃO DE PROBLEMAS DE LOCALIZAÇÃO Edson de Fguerêdo L Jr. Unversdde Federl d Príb Deprtento de Mteátc Cdde Unverstár Cpus I 58.05-900 João Pesso PB e.fgueredor@uol.co.br Roberto

Leia mais

ÁLGEBRA LINEAR Equações Lineares na Álgebra Linear EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS

ÁLGEBRA LINEAR Equações Lineares na Álgebra Linear EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS Equção Liner * Sej,,,...,, (números reis) e n (n ) 2 3 n x, x, x,..., x (números reis) 2 3 n Chm-se equção Liner sobre

Leia mais

Tecnologia de Grupo. 1. Justificativa e Importância da Tecnologia de Grupo. 2. Algoritmo de Ordenação Binária. = 1 se a máquina i

Tecnologia de Grupo. 1. Justificativa e Importância da Tecnologia de Grupo. 2. Algoritmo de Ordenação Binária. = 1 se a máquina i Tecnologa de Grpo 1. Jstfcatva e Iportânca da Tecnologa de Grpo Tecnologa de grpos é conceto portante aplcado na foração de céllas de anfatra. A organzação do sstea de prodção e céllas de anfatra poss

Leia mais

Conceitos fundamentais. Prof. Emerson Passos

Conceitos fundamentais. Prof. Emerson Passos Cocetos fudmets Prof. Emerso Pssos 1. Espço dos vetores de estdo. Operdores leres. Represetção de vetores de estdo e operdores. 2. Observáves. Autovlores e utovetores de um observável. Medd Mecâc Quâtc.

Leia mais

Universidade Estadual de Mato Grosso do Sul Curso de Física - Laboratório de Física Experimental A

Universidade Estadual de Mato Grosso do Sul Curso de Física - Laboratório de Física Experimental A Unesdde Estdul de Mto Gosso do Sul Cuso de ísc - otóo de ísc Expeentl A Pof. Pulo Cés de Souz (ט) OTEIO DA EXPEIÊNCIA Nº 9 VISCOSÍMETO DE STOKES 1. Ojetos Estud o efeto do tto scoso nu fludo tés d qued

Leia mais

Conjuntos Numéricos. Conjuntos Numéricos

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

GGE RESPONDE IME 2012 MATEMÁTICA 1

GGE RESPONDE IME 2012 MATEMÁTICA 1 0. O segundo, o sétio e o vigésio sétio teros de u Progressão Aritéti () de núeros inteiros, de rzão r, for, nest orde, u Progressão Geoétri (PG), de rzão q, o q e r IN* (nturl diferente de zero). Deterine:

Leia mais

20/07/15. Matemática Aplicada à Economia LES 201

20/07/15. Matemática Aplicada à Economia LES 201 Mtemátic Aplicd à Economi LES 201 Auls 3 e 4 17 e 18/08/2015 Análise de Equilíbrio Sistems Lineres e Álgebr Mtricil Márci A.F. Dis de Mores Análise de Equilíbrio em Economi (Ching, cp 3) O significdo do

Leia mais

Dinâmica Estocástica. Instituto de Física, novembro de Tânia -Din Estoc

Dinâmica Estocástica. Instituto de Física, novembro de Tânia -Din Estoc Dnâca Estocástca Insttuto de Físca, novebro de 06 Modelo de Glauber-Isng Equação de evolução para agnetzação Abordage de capo édo & transção de fase no odelo e expoentes crítcos Equação Mestra para dnâcas

Leia mais

UNIVERSIDADE DE SÃO PAULO ESCOLA POLITÉCNICA

UNIVERSIDADE DE SÃO PAULO ESCOLA POLITÉCNICA UNVERSDDE DE SÃO PULO ESOL POLTÉN Deprtmento de Engenhri de Estruturs e Geotécnic URSO ÁSO DE RESSTÊN DOS TERS FSÍULO Nº 5 Flexão oblíqu H. ritto.010 1 FLEXÃO OLÍU 1) udro gerl d flexão F LEXÃO FLEXÃO

Leia mais

Integral. (1) Queremos calcular o valor médio da temperatura ao longo do dia. O valor. a i

Integral. (1) Queremos calcular o valor médio da temperatura ao longo do dia. O valor. a i Integrl Noção de Integrl. Integrl é o nálogo pr unções d noção de som. Ddos n números 1, 2,..., n, podemos tomr su som 1 + 2 +... + n = i. O integrl de = té = b dum unção contínu é um mneir de somr todos

Leia mais

Software de Telecomunicações. Curvas elípticas

Software de Telecomunicações. Curvas elípticas Software de Telecouncações Curvas elíptcas Prof RG Crespo Software de Telecouncações Curvas elíptcas : /4 Curvas elíptcas sobre corpos () Curvas elíptcas tê sdo estudadas há quase séculos A dfculdade torna-as

Leia mais

Escalonamento de processos num sistema computacional multi-processo e uni-processador

Escalonamento de processos num sistema computacional multi-processo e uni-processador Sstems de empo el no ectvo / lgums Nots Muto áscs Sobre o º rblho Prátco Esclonmento de processos num sstem computconl mult-processo e un-processdor. Obectvo Notção escrção Máxmo tempo de computção de

Leia mais

Unidimensional pois possui apenas uma única dimensão

Unidimensional pois possui apenas uma única dimensão Vetores e Mtrizes José Augusto Brnusks Deprtmento de Físic e Mtemátic FFCLRP-USP Sl 6 Bloco P Fone (6) 60-6 Nest ul veremos estruturs de ddos homogênes: vetores (ou rrys) e mtrizes Esss estruturs de ddos

Leia mais

Além Tejo em Bicicleta

Além Tejo em Bicicleta C mpodef ér s I t ner nt e + Al émt ej oem B c c l et Além Tejo em Bcclet Cmpo de Férs Além Tejo em Bcclet Locl: Pegões, Coruche, Mor, Avs, Estremoz e Elvs Enqudrmento Gerl: No no de 2013 Prnm nov com

Leia mais

CÁLCULO I. 1 Área entre Curvas. Objetivos da Aula. Aula n o 24: Área entre Curvas, Comprimento de Arco e Trabalho. Calcular área entre curvas;

CÁLCULO I. 1 Área entre Curvas. Objetivos da Aula. Aula n o 24: Área entre Curvas, Comprimento de Arco e Trabalho. Calcular área entre curvas; CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeid Aul n o : Áre entre Curvs, Comprimento de Arco e Trblho Objetivos d Aul Clculr áre entre curvs; Clculr o comprimento de rco; Denir Trblho. 1 Áre entre

Leia mais

Universidade de São Paulo Instituto de Física de São Carlos Laboratório Avançado de Física ESPECTROSCOPIA COM REDE DE DIFRAÇÃO EM GASES ELEMENTARES

Universidade de São Paulo Instituto de Física de São Carlos Laboratório Avançado de Física ESPECTROSCOPIA COM REDE DE DIFRAÇÃO EM GASES ELEMENTARES Unversdde de São Pulo Insttuto de Físc de São Crlos Lbortóro Avnçdo de Físc ESPECTROSCOPIA COM REDE DE DIFRAÇÃO EM GASES ELEMENTARES I- Introdução U for de observr dspersão d luz é trvés d rede de dfrção.

Leia mais

Prezados Estudantes, Professores de Matemática e Diretores de Escola,

Prezados Estudantes, Professores de Matemática e Diretores de Escola, Prezdos Estudntes, Professores de Mtemátic e Diretores de Escol, Os Problems Semnis são um incentivo mis pr que os estudntes possm se divertir estudndo Mtemátic, o mesmo tempo em que se preprm pr s Competições

Leia mais

MÉTODO DE HOLZER PARA VIBRAÇÕES TORCIONAIS

MÉTODO DE HOLZER PARA VIBRAÇÕES TORCIONAIS ÉODO DE HOZE PAA VIBAÇÕES OCIONAIS Este método prómdo é dequdo pr vgs com crcterístcs não unformes centuds, ou sstems com um número grnde de msss concentrds. Substtu-se o sstem contínuo por um sstem dscreto

Leia mais

x 0 0,5 0,999 1,001 1,5 2 f(x) 3 4 4,998 5,

x 0 0,5 0,999 1,001 1,5 2 f(x) 3 4 4,998 5, - Limite. - Conceito Intuitivo de Limite Considere função f definid pel guinte epressão: f - - Podemos obrvr que função está definid pr todos os vlores de eceto pr. Pr, tnto o numerdor qunto o denomindor

Leia mais

EQUAÇÕES LINEARES E DECOMPOSIÇÃO DOS VALORES SINGULARES (SVD)

EQUAÇÕES LINEARES E DECOMPOSIÇÃO DOS VALORES SINGULARES (SVD) EQUAÇÕES LINEARES E DECOMPOSIÇÃO DOS VALORES SINGULARES (SVD) 1 Equções Leres Em otção mtrcl um sstem de equções leres pode ser represetdo como 11 21 1 12 22 2 1 x1 b1 2 x2 b2. x b ou A.X = b (1) Pr solução,

Leia mais

Capítulo 4. Vetores. Recursos com copyright incluídos nesta apresentação:

Capítulo 4. Vetores. Recursos com copyright incluídos nesta apresentação: Cpítulo 4 Vetores Reursos om oprght nluídos nest presentção: Grndes eslres: mss, volume, tempertur,... Epresss por um número e undde Grndes vetors: deslomento, forç,... Requerem módulo, dreção, sentdo

Leia mais

1. Sejam R e S duas relações entre os conjuntos não vazios E e F. Então mostre que

1. Sejam R e S duas relações entre os conjuntos não vazios E e F. Então mostre que 2 List de exercícios de Álgebr 1. Sejm R e S dus relções entre os conjuntos não vzios E e F. Então mostre que ) R 1 S 1 = (R S) 1, b) R 1 S 1 = (R S) 1. Solução: Pr primeir iguldde, temos que (, b) R 1

Leia mais

EXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS

EXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS EXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS.) Considere tbel de trefs seguir pr construção de um cs de mdeir: TAREFAS PRÉ-REQUISITOS DIAS. Limpez do terreno Nenhum. Produção e colocção d fundção. Produção

Leia mais