Sub-algoritmos. Funções e Procedimentos. Funções. Funções. Funções. Função: Fluxo de Controle

Transcrição

1 Su-lgortmos: Funções e Procedmentos José ugusto Brnusks Deprtmento de Físc e Mtemátc FFCLRP-USP Sl Bloco P Fone () - est ul veremos o conceto de su-lgortmo (ou su-rotn): funções e procedmentos Su-lgortmos são locos de nstruções que relzm trefs específcs O códgo de um su-lgortmo é crregdo um vez e pode ser eecutdo qunts vezes for necessáro ssm, os progrms tendem fcr menores e ms orgnzdos, um vez que o prolem pode ser dvddo em trefs menores E-ml: ugusto@ffclrp.usp.r URL: Su-lgortmos Em gerl, um progrm é eecutdo lnermente, um lnh pós outr, té o fm Entretnto, qundo são utlzdos su-lgortmos, é possível relzção de desvos n eecução nturl dos progrms ssm, um progrm é eecutdo lnermente té chmd de um su-lgortmo O progrm que chm um su-lgortmo ( chmdor ) é temporrmente suspenso e o controle é pssdo pr o su-lgortmo, que é eecutdo o termnr o su-lgortmo, o controle retorn pr o progrm que relzou chmd ( chmdor ) Tpos de Su-lgortmos: Funções (functons) Procedmentos (procedures) Funções É comum encontrr-se ns lngugens de progrmção, várs funções emutds, por eemplo, sn (seno), cos (co-seno), s (vlor soluto), sqrt (rz qudrd) Funções emutds podem ser utlzds dretmente em epressões Por eemplo, o comndo: hpotenus sqrt(cteto^ + cteto^) clcul hpotenus de um trângulo retângulo como rz qudrd d som dos qudrdos dos dos ctetos Funções Esss funções são utlzds em epressões como se fossem smplesmente vráves comuns Como vráves comuns, s funções têm (ou retornm) um únco vlor É responsldde do progrmdor fornecer os rgumentos (ou prâmetros) necessáros pr função efetur seus cálculos Por eemplo função s tem como prâmetro um número, retornndo um vlor numérco Em C/C++, função pow tem como prâmetros dos números, retornndo um vlor numérco Em C/C++, função strlen tem como prâmetro um strng, retornndo um vlor numérco ntero Funções : Fluo de Controle utlzção de funções fet o fluo de controle em um progrm Qundo um função é chmd, o progrm que chm função fc em estdo de esper e o controle pss pr s nstruções que defnem função pós eecução d função com os prâmetros fornecdos, o controle retorn o ponto de chmd d função, com o vlor clculdo pel função lgortmo Eemplo Iníco declre,,vlor : rel - vlor s() + sqrt() Escrev(vlor) Fm s sqrt defnndo função s defnndo função sqrt

2 : Fluo de Controle : Fluo de Controle lgortmo Eemplo Iníco declre,,vlor : rel s defnndo função s lgortmo Eemplo Iníco declre,,vlor : rel s defnndo função s - vlor s() + sqrt() Escrev(vlor) Fm - vlor s() + sqrt() Escrev(vlor) Fm sqrt defnndo função sqrt - sqrt defnndo função sqrt vlor vlor 7 8 : Fluo de Controle : Fluo de Controle lgortmo Eemplo Iníco declre,,vlor : rel s defnndo função s lgortmo Eemplo Iníco declre,,vlor : rel s defnndo função s - vlor s() + sqrt() Escrev(vlor) Fm - vlor s() + sqrt() Escrev(vlor) Fm - sqrt defnndo função sqrt - sqrt defnndo função sqrt vlor vlor 9 : Fluo de Controle : Fluo de Controle O controle é trnsferdo pr função s O controle é trnsferdo pr função s lgortmo Eemplo Iníco declre,,vlor : rel s defnndo função s lgortmo Eemplo Iníco declre,,vlor : rel s defnndo função s - vlor s() + sqrt() Escrev(vlor) Fm - vlor s() + sqrt() Escrev(vlor) Fm O códgo que defne função é eecutdo, respetndo s estruturs de controle - sqrt defnndo função sqrt - sqrt defnndo função sqrt vlor vlor

3 : Fluo de Controle : Fluo de Controle O controle é trnsferdo pr função s lgortmo Eemplo Iníco declre,,vlor : rel Retorno do controle - Retorno do vlor clculdo pel função () vlor s() + sqrt() Escrev(vlor) Fm s defnndo função s lgortmo Eemplo Iníco declre,,vlor : rel - vlor s() + sqrt() Escrev(vlor) Fm s defnndo função s - sqrt defnndo função sqrt - sqrt defnndo função sqrt vlor vlor : Fluo de Controle : Fluo de Controle lgortmo Eemplo Iníco declre,,vlor : rel s defnndo função s lgortmo Eemplo Iníco declre,,vlor : rel s defnndo função s - vlor s() + sqrt() Escrev(vlor) Fm O controle é trnsferdo pr função sqrt - vlor s() + sqrt() Escrev(vlor) Fm O controle é trnsferdo pr função sqrt vlor - sqrt defnndo função sqrt vlor - O códgo que defne função é eecutdo, respetndo s estruturs de controle sqrt defnndo função sqrt : Fluo de Controle : Fluo de Controle lgortmo Eemplo Iníco declre,,vlor : rel s defnndo função s lgortmo Eemplo Iníco declre,,vlor : rel s defnndo função s - vlor s() + sqrt() Escrev(vlor) Fm O controle é trnsferdo pr função sqrt - vlor s() + sqrt() Escrev(vlor) Fm vlor - sqrt Retorno do controle Retorno do vlor clculdo pel função () defnndo função sqrt vlor - sqrt defnndo função sqrt 7 8

4 : Fluo de Controle : Fluo de Controle lgortmo Eemplo Iníco declre,,vlor : rel - vlor s() + sqrt() Escrev(vlor) Fm s defnndo função s lgortmo Eemplo Iníco declre,,vlor : rel - vlor s() + sqrt() Escrev(vlor) Fm s defnndo função s sqrt defnndo função sqrt sqrt defnndo função sqrt - vlor 9 Funções Em lgums stuções, o progrmdor gostr de utlzr (defnr) novs funções Por nlog, n Mtemátc, escreve-se (ou defne-se) um função por meo de prâmetros, por eemplo: f() = - + Defnção d função f Est função f fo defnd em termos do prâmetro Pr ser o vlor d função pr um vlor prtculr do rgumento, por eemplo, =, st susttur este vlor onde prece o prâmetro : f() = - () + = tvção d função f() = - () + = f(-) = (-) - (-) + = Um vez defnd nov função, el pode ser utlzd sempre que necessár, mesmo em outrs (novs) funções Funções Como n Mtemátc, os prâmetros podem ser nomedos lvremente Por eemplo, são equvlentes s funções f() = + f() = + O nome d função é defndo pelo progrmdor e segue mesm norm de formção de dentfcdores Por eemplo, são equvlentes s funções f() = + g() = + f() = + g() = + Funções Funções podem ter ms de um prâmetro (rgumento): g(,) = + g possu prâmetros h(,,z) = + + z h possu prâmetros Pode-se vlr cd um desss funções de form nálog: g(,) = + = = 7 h(,,) = + () + = + + = otr correspondênc estelecd entre os prâmetros d defnção d função e os prâmetros de tvção (ou eecução) d função o cso d função g, é susttuído pr cd ocorrênc de e é susttuído pr cd ocorrênc de. Ess ordem é fundmentl, pos g(,) não é o mesmo que g(,) Eemplo // Encontr o mámo entre dos nteros Mmo(, : ntero) : ntero declre m : ntero Se ( > ) Então m Senão m Fm Se Retorne(m) Fm lgortmo TesteMmo Iníco declre, : ntero Escrev( Mámo de,, e,, =,Mmo(,)) Escrev( Mámo de,+, e,-, =,Mmo(+,-)) Fm

5 Outro Eemplo // Encontr o mámo entre dos nteros Mmo(, : ntero) : ntero declre m : ntero Se ( > ) Então m Senão m Fm Se Retorne(m) Fm // Encontr o mámo entre tres nteros Mmo(,,c : ntero) : ntero Retorne(Mmo(,Mmo(,c))) Fm lgortmo TesteMmo Iníco declre,,c : ntero c Escrev(Mmo(,,c)) Fm Su-lgortmos em C++ declrção (defnção) de um su-lgortmo (função ou procedmento) em C++ é smlr à do progrm prncpl (mn) Su-lgortmos preferenclmente devem ser declrdos ntes do progrm que os chm É permtdo declrr vráves dentro do sulgortmo s vráves declrds dentro do su-lgortmo, nclundo os prâmetros são denomnds vráves locs f() = - + flot f(flot ) { return( * - * + ); f() = - + flot f(flot ) { return( * - * + ); Indc o tpo de ddo que função deve retornr. este cso, função retorn um número rel 7 8 f() = - + flot f(flot ) { return( * - * + ); f() = - + flot f(flot ) { return( * - * + ); Indc o nome d função. este cso, f Indc o tpo de ddo do prmero prâmetro d função. este cso é um número rel 9

6 f() = - + flot f(flot ) { return( * - * + ); f() = - + flot f(flot ) { return( * - * + ); Indc o nome do prmero prâmetro d função. este cso, Indc o que deve ser retorndo pel função f() = - + flot f(flot ) { flot r; r = * - * + ; return r; Se houver necessdde, vráves (locs) dcons podem ser declrds dentro d função, de form nálog à declrção de vráves no progrm prncpl Eemplo de Chmd em C++ #nclude <ostrem> usng nmespce std; flot f(flot ) /* defnco d funco f */ { return * - * + ; nt mn() /* progrm prncpl */ { flot,r; = ; /* utlzr funco num epresso smples */ r = f(); /* tvco de f */ cout << de f( << << )= << r << endl; /* utlzr funco num epresso ms elord */ r = f(*) + * f() + * f(-); /* tvco de f */ cout << r << endl; #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = << dvso(,) << endl; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = << dvso(,) << endl;

7 #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = << dvso(,) << endl; #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = << dvso(,) << endl; dvdendo dvsor 7 8 #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = << dvso(,) << endl; dvdendo dvsor quocente #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = << dvso(,) << endl; dvdendo dvsor quocente.7 9 #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = << dvso(,) << endl; dvdendo dvsor quocente.7 #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = /=.7 << dvso(,) << endl;

8 #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = /=.7 << dvso(,) << endl; #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = /=.7 << dvso(,) << endl; dvdendo dvsor #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = /=.7 << dvso(,) << endl; dvdendo dvsor quocente #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = /=.7 << dvso(,) << endl; dvdendo dvsor quocente. #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = /=.7 << dvso(,) << endl; dvdendo dvsor quocente. #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = /=.7 << dvso(,) << endl; /=. 7 8

9 #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; #nclude <ostrem> usng nmespce std; flot dvso(nt dvdendo, nt dvsor) { flot quocente; quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = /=.7 << dvso(,) << endl; /=. quocente =. * dvdendo / dvsor; return quocente; nt mn() { nt =, =; cout << << / << << = << dvso(,) << endl; cout << << / << << = /=.7 << dvso(,) << endl; /=. 9 Eemplo Eemplo ( ) π = = + constnte especl π desempenh um mportnte ppel n mtemátc. ão é surpres que h mutos métodos de oter promções numércs de π. Muts dests promções envolvem operções com séres nfnts. Dentre ess séres temos: ( ) π = = + Pr cálculos prátcos, s séres nfnts devem termnr pós um número fnto de termos, penlzndo precsão do resultdo Preprr um função pr clculr π de cordo com sére cm. função deve cetr, como prâmetro, o vlor, ndcndo o número de termos serem utlzdos nos cálculos // Clcul o vlor de P usndo sere com termos P( : ntero) : rel declre som : rel // vráves locs,snl : ntero som. snl Pr té - Fç som som + snl/(.*+.) snl -snl Fm Pr retorne *som Fm lgortmo ImprmeP. Test função P. Iníco declre : ntero Escrev( umero de termos = ) Le() Escrev( de P =,P(), com,, termos ) Fm Eemplo em C++ ( ) π = = + Procedmentos #nclude <ostrem> usng nmespce std; // Clcul o vlor de P usndo sere com termos flot P(nt ) { flot som=.; nt,snl=; for(=; <=-; ++) { som = som + snl/(.*+.); snl = -snl; return *som; // Test função P. nt mn() { nt ; cout << umero de termos = ; cn >> ; cout << de P = << P() << com << << termos << endl; Em lgums stuções desemos especfcr um operção que não é convenentemente determnd como prte de um epressão esses csos, utlzmos outr form de su-lgortmo: o procedmento Emor função e o procedmento sem smlres, estem dus dferençs mportntes: um chmd de procedmento, eecução do progrm que o chmou é nterrompd, pssndo o controle o procedmento chmdo. pós eecução do procedmento, o controle retorn o progrm que efetuou chmd no comndo medtmente suseqüente. eecução do progrm contnu prtr desse ponto ão este retorno de um únco vlor como no cso d função. Qulquer vlor ser retorndo por um procedmento retorn o progrm que efetuou chmd por meo de seus prâmetros

10 Procedmento: Fluo de Controle Procedmento: Fluo de Controle lgortmo Eemplo Iníco declre, : rel lgortmo Eemplo Iníco declre, : rel dvde(,) Escrev(,) Fm Procedmento dvde defnndo o procedmento dvde dvde(,) Escrev(,) Fm Procedmento dvde defnndo o procedmento dvde Procedmento: Fluo de Controle Procedmento: Fluo de Controle lgortmo Eemplo Iníco declre, : rel lgortmo Eemplo Iníco declre, : rel dvde(,) Escrev(,) Fm Procedmento dvde defnndo o procedmento dvde dvde(,) Escrev(,) Fm Procedmento dvde defnndo o procedmento dvde 7 8 Procedmento: Fluo de Controle Procedmento: Fluo de Controle O controle é trnsferdo pr o procedmento dvde lgortmo Eemplo Iníco declre, : rel lgortmo Eemplo Iníco declre, : rel dvde(,) Escrev(,) Fm Procedmento dvde defnndo o procedmento dvde dvde(,) Escrev(,) Fm Procedmento dvde defnndo o procedmento dvde 9

11 Procedmento: Fluo de Controle O controle é trnsferdo pr o procedmento dvde Procedmento: Fluo de Controle O controle é trnsferdo pr o procedmento dvde lgortmo Eemplo Iníco declre, : rel lgortmo Eemplo Iníco declre, : rel dvde(,) Escrev(,) Fm Procedmento dvde defnndo o procedmento dvde dvde(,) Escrev(,) Fm Procedmento dvde defnndo o procedmento dvde O códgo que defne o procedmento é eecutdo, respetndo s estruturs de controle Retorno do controle no comndo suseqüente Procedmento: Fluo de Controle Eemplo lgortmo Eemplo Iníco declre, : rel dvde(,) Escrev(,) Fm Procedmento dvde defnndo o procedmento dvde // Clcul e mprme quocente e resto entre dos nteros Procedmento dvde(dvdendo, dvsor : ntero) declre quocente,resto : ntero quocente dvdendo / dvsor resto dvdendo - quocente * dvsor Escrev( quocente =,quocente, resto =,resto) Fm Procedmento lgortmo TestDvde Iníco declre, : ntero dvde(,) dvde(*-,+) Fm Procedmentos em C++ vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente Procedmentos em C++ vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente Indc um procedmento. Em C/C++ todo procedmento pode ser vsto como um função que não retorn vlor lgum

12 Procedmentos em C++ vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente Procedmentos em C++ vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente Indc o nome do procedmento. este cso, dvde Indc o tpo do prmero prâmetro. este cso, é um ntero. 7 8 Procedmentos em C++ vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente Procedmentos em C++ vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente Indc o nome do prmero prâmetro. este cso, dvdendo Indc o tpo do segundo prâmetro. este cso, é um ntero. 9 7 Procedmentos em C++ vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente Procedmentos em C++ vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente Indc o nome do segundo prâmetro. este cso, dvsor Declr dus vráves locs do tpo ntero. 7 7

13 Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; dvde(,); dvde(*-,+); Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; dvde(,); dvde(*-,+); 7 7 Procedmentos em C++ Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; dvde(,); dvde(*-,+); quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; dvde(,); dvde(*-,+); 7 7 Procedmentos em C++ Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; dvde(,); dvde(*-,+); dvdendo dvsor quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; dvde(,); dvde(*-,+); dvdendo dvsor quocente resto 77 78

14 Procedmentos em C++ Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; dvde(,); dvde(*-,+); dvdendo dvsor quocente resto quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; dvde(,); dvde(*-,+); dvdendo dvsor quocente resto 79 8 Procedmentos em C++ Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = dvde(,); dvde(*-,+); dvdendo dvsor quocente resto quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = dvde(,); dvde(*-,+); 8 8 Procedmentos em C++ Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = dvde(,); dvde(*-,+); quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = dvde(,); dvde(*-,+); dvdendo dvsor 8 8

15 Procedmentos em C++ Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = dvde(,); dvde(*-,+); dvdendo dvsor quocente resto quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = dvde(,); dvde(*-,+); dvdendo dvsor quocente resto 8 8 Procedmentos em C++ Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = dvde(,); dvde(*-,+); dvdendo dvsor quocente resto quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = quocente = resto = dvde(,); dvde(*-,+); dvdendo dvsor quocente resto Procedmentos em C++ Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = quocente = resto = dvde(,); dvde(*-,+); quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = quocente = resto = dvde(,); dvde(*-,+); 89 9

16 Procedmentos em C++ #nclude <ostrem> usng nmespce std; vod dvde(nt dvdendo, nt dvsor) { nt quocente,resto; quocente = dvdendo / dvsor; resto = dvdendo - quocente * dvsor; cout << quocente = << quocente nt mn() { nt =,=; quocente = resto = quocente = resto = dvde(,); dvde(*-,+); Pssgem de Prâmetros Em cd chmd de um procedmento ou função, um correspondênc é estelecd entre os rgumentos (ou prâmetros) d chmd prtculr e os prâmetros (ou rgumentos) de defnção do su-lgortmo Estem dus forms de eecutr ess correspondênc: ) pssgem de prâmetros por vlor ) pssgem de prâmetros por vrável (ou por referênc ou por endereço) 9 9 Pssgem de Prâmetros Pssgem por o ser efetud um chmd de su-lgortmo, os prâmetros pssdos por vlor são clculdos e seus vlores são truídos os prâmetros de defnção; ou se, os vlores são copdos pr os prâmetros de defnção Qusquer lterções (nos vlores ds vráves pssds por vlor) efetuds dentro do su-lgortmo não cusm lterções nos prâmetros de chmd Pssgem por Vrável pssgem por vrável, o ser efetud um chmd de sulgortmo, os endereços dos prâmetros de chmd são pssdos os prâmetros de defnção, ou se, própr vrável de chmd é pssd Qusquer lterções (ds vráves pssds por referênc) efetuds dentro do su-lgortmo cusm lterções nos prâmetros de chmd Pssgem de Prâmetros Em pseudo-códgo escolh de pssgem por vlor ou por vrável é efetud n defnção de cd prâmetro Prâmetros pssdos por vlor são declrdos como vráves comuns f(:ntero, :rel, c:ntero) : rel prâmetros,, c são pssdos por vlor Procedmento p(n:ntero, [..]:rel) prâmetros n, são pssdos por vlor Prâmetros pssdos por vrável devem ser preceddos pelo símolo vr ntes do nome do prâmetro f(vr :ntero, :rel, vr c:rel) : rel prâmetros e c são pssdos por vrável, prâmetro é pssdo por vlor Procedmento p(vr n:ntero, vr [..]:rel) prâmetros n, são pssdos por vrável 9 9 Pssgem de Prâmetros C/C++ Em C/C++ escolh de pssgem por vlor ou por vrável é efetud n defnção de cd prâmetro Prâmetros pssdos por vlor são declrdos como vráves comuns flot f(nt, flot, nt c) prâmetros,, c são pssdos por vlor Prâmetros pssdos por referênc devem ser preceddos pelo símolo & ntes do nome do prâmetro flot f(nt &, flot, doule &c) prâmetros e c são pssdos por referênc, prâmetro é pssdo por vlor vod p(nt &n, flot []) prâmetros n, são pssdos por vrável Importnte: vetores e mtrzes sempre são sempre pssdos por vrável e o símolo & é omtdo É desnecessáro nformr o tmnho dos vetores usdos como prâmetros Pr mtrzes é necessáro declrr o tmnho de tods s dmensões eceto prmer Pssgem por #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); 9 9

17 Pssgem por Pssgem por #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); Pssgem por Pssgem por #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); X 99 Pssgem por Pssgem por #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); X #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som();

18 Pssgem por Pssgem por #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); Pssgem por Pssgem por #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); Lnh 8 9 X Pssgem por Pssgem por Vrável #nclude <ostrem> usng nmespce std; // vod som(nt X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); som X som() mn #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); 7 8

19 Pssgem por Vrável Pssgem por Vrável #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); & colocdo n defnção de um prâmetro ndc que ele será pssdo por referênc, ou se, seu endereço será pssdo #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); 9 Pssgem por Vrável Pssgem por Vrável #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); Pssgem por Vrável Pssgem por Vrável #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); X

20 Pssgem por Vrável Pssgem por Vrável #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); X #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); Pssgem por Vrável Pssgem por Vrável #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); 7 8 Pssgem por Vrável Pssgem por Vrável #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); Lnh 8 9 X 9

21 Pssgem por Vrável Regrs de Escopo de Identfcdores #nclude <ostrem> usng nmespce std; // vod som(nt &X) { X = X + ; 8 nt mn() 9 { nt ; = ; som(); som X som() mn Um dentfcdor consste em um nome de vrável, tpo de ddo, su-lgortmo ou constnte smólc O escopo de um dentfcdor é regão do progrm n qul ele pode ser referencdo Prâmetros e vráves locs de um su-lgortmo só podem ser referencdos dretmente dentro do própro su-lgortmo; nenhum outro su-lgortmo pode fzer referênc eles Os prâmetros e s vráves defnds em um su-lgortmo são vráves locs Um vrável locl é crd (locd n memór) no momento em que o su-lgortmo que defne é chmdo Um vrável locl é lerd d memór no momento em que o su-lgortmo que defne termn O escopo de um vrável locl é dentro do su-lgortmo que defne Cso um mesmo dentfcdor (nome de vrável) se declrdo em su-lgortmos dstntos, esses dentfcdores são consderdos dstntos entre s (vráves dstnts) O uso de vráves locs mnmz ocorrênc de efetos colters em progrmção: o progrmdor pode defnr e utlzr s vráves que deser em um su-lgortmo sem nterferr com outros su-lgortmos s vráves defnds n cmd ms etern de um progrm são denomnds glos e têm su estênc durnte tod eecução do progrm O uso de vráves glos deve ser evtdo, pos els podem ser lterds por qusquer su-lgortmos Eemplo #nclude <ostrem> #nclude <omnp> usng nmespce std; nt ; // vrvel glol vod escreve(nt n) { cout << "Imprmndo de te " << n << endl; for(=; <=n; ++) cout << setw() << ; cout << endl; nt mn() { cout << "Qtde ser mpress "; cn >> ; cout << "Qtde = " << << endl; escreve(); cout << "Qtde = " << << endl; Qtde ser mpress 7 Qtde = 7 Imprmndo de te 7 7 Qtde = 8 Eemplo #nclude <ostrem> #nclude <omnp> usng nmespce std; vod escreve(nt n) { nt ; // vrvel locl cout << "Imprmndo de te " << n << endl; for(=; <=n; ++) cout << setw() << ; cout << endl; nt mn() { nt ; // vrvel locl cout << "Qtde ser mpress "; cn >> ; cout << "Qtde = " << << endl; escreve(); cout << "Qtde = " << << endl; Qtde ser mpress 7 Qtde = 7 Imprmndo de te 7 7 Qtde = 7 Eemplo Eemplo #nclude <ostrem> usng nmespce std; // Clcul med dos elementos te n do vetor v flot med(nt n, flot v[]) { nt ; flot som=.; for(=; <=n; ++) som = som + v[]; return som / n; nt mn() { nt ; flot []={,,,,,,[]={,,,,,,,,,,; cout << "Med =" << med(,) << endl; cout << "Med =" << med(,) << endl; Lemre-se que todo vetor/mtrz em C/C++ é sempre pssdo por referênc e que o símolo & não deve ser utlzdo nesse cso. ote tmém que é desnecessáro nformr o tmnho dos vetores usdos como prâmetros Med =. Med =. #nclude <ostrem> usng nmespce std; const nt M=; // Clcul som dos elementos de um mtrz qudrd ordem n flot som_mtrz(nt n, flot m[][m+]) { nt, ; flot som=.; Pr mtrzes, é necessáro for (=; <=n; ++) declrr o tmnho de tods s for (=; <=n; ++) dmensões, eceto prmer som = som + m[][]; dmensão return som; nt mn() { nt,, n=m; flot mtrz[m+][m+]; for (=; <=n; ++) for (=; <=n; ++) { cout << "Elemento [" << << "," << << "]? "; cn >> mtrz[][]; cout << "\n som dos elementos d mtrz = " << som_mtrz(n,mtrz) << endl;

22 Eemplo Eemplo #nclude <ostrem> #nclude <omnp> usng nmespce std; // // Orden vetor [..] vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; // // Escreve elementos do vetor v[..n] vod Escrever(nt n, flot v[]) { nt ; for(=; <=n; ++) cout << setw() << v[]; cout << endl; // nt mn() { flot [] = {,,,,,, [] = {,,,7,,,-,,,,8; cout << "Vetor " << endl; Escrever(,); Ordenr(,); Escrever(,); cout << "Vetor " << endl; Escrever(,); Ordenr(,); Escrever(,); Vetor Vetor vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; 7 8 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor 9 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor

23 Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor [ndce_menor] [] Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor [ndce_menor] [] Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; [ndce_menor] ndce_menor [] 7 8

24 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor 9 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor [ndce_menor] [] Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor

25 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Ordendo for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor 7 8 Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor [ndce_menor] [] Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor 9

26 Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor [ndce_menor] [] Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor [ndce_menor] [] Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor

27 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor 7 8 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Ordendo for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor 9 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor

28 Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor [ndce_menor] [] Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor [ndce_menor] [] Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor [ndce_menor] [] 7 8

29 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Ordendo 9 7 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor 7 7 Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; [ndce_menor] ndce_menor [] 7 7

30 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor 7 7 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor Ordendo for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; ndce_menor 79 8

31 Eemplo Eemplo vod Ordenr(nt, flot []) { nt,,ndce_menor; flot ; for( = ; <= -; ++) { ndce_menor = ; for( = +; <= ; ++) f([ndce_menor] > []) ndce_menor = ; = []; [] = [ndce_menor]; [ndce_menor] = ; #nclude <ostrem> usng nmespce std; nt =,=; vod teste(nt ) { nt =7; cout << "teste ntes ncremento: =" << ",=" << << endl; ++; ++; cout << "teste depos ncremento: =" << ",=" << << endl; vod teste(nt ) { cout << "teste ntes ncremento: =" << ",=" << << endl; ++; ++; cout << "teste depos ncremento: =" << ",=" << << endl; vod teste(nt ) { cout << "teste ntes ncremento: =" << ",=" << << endl; ++; ++; cout << "teste depos ncremento: =" << ",=" << << endl; nt mn() { nt =; cout << "prncpl: =" << << ",=" << << endl; teste(); cout << "prncpl: =" << << ",=" << << endl; teste(); cout << "prncpl: =" << << ",=" << << endl; teste(); cout << "prncpl: =" << << ",=" << << endl; Vráves Glos teste teste teste mn prncpl: =,= teste ntes ncremento: =7,= teste depos ncremento: =8,= prncpl: =,= teste ntes ncremento: =,= teste depos ncremento: =,= prncpl: =,= teste ntes ncremento: =,= teste depos ncremento: =,= prncpl: =,= 8 8 Resumo est ul vmos os dos tpos de su-lgortmos estentes: funções e procedmentos função sempre retorn um vlor no ponto onde fo chmd; á o procedmento pode retornr város vlores e seu retorno o progrm que chm é efetudo no comndo suseqüente Vráves declrds dentro de um su-lgortmo (vráves locs) têm su estênc somente qundo o su-lgortmo é eecutdo e dem de estr o térmno d eecução do su-lgortmo Estem dus forms de correspondênc entre prâmetros de defnção e de chmd: por vlor e por vrável 8