Baixe o app para aproveitar ainda mais
Prévia do material em texto
.: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 3 Ex em pl o 1. 1 Ex em pl o 1. 2 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 4 Ex em pl o 1. 3 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 5 Ex em pl o 3. 1 2 5 3 1 .5 3 Ex p (< ba se >, <e xp oe nt e> ) .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 6 Ex em pl o 3. 2 3< >3 Ne ga u m a af irm aç ão , i nv er te nd o o se u va lo r l óg ico : s e fo r to rn a- se , s e fo r to rn a- se . Ex em pl o 3. 3 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 7 Ex em pl o 3. 4 Ex em pl o 3. 5 Le m br et e: .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 8 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 9 Ex em pl o 5. 1 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 10 Ex em pl o 6. 1 Ex em pl o 6. 2 Ex em pl o 6. 2 “s ão in co rr et os ” Ex em pl o 7. 1 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 11 8 .1 8 .2 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 12 8 .3 8 .4 “ sã o in co rr et os ” .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 13 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 14 a b c .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 15 Ex em pl o Ex em pl o Ex em pl o .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 16 Ex em pl o Ex em pl o Ex em pl o Ex em pl o 10 .7 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 17 Ex em pl o 10 .8 Ex em pl o 10 .9 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 18 Ex em pl o 10 .1 0 ID AD E C AT EG O RI A Co ns tru a um p ro gr am a qu e so lic ite o n om e e a id ad e de u m a tle ta e im pr im a a su a ca te go ria . .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 19 Ex em pl o 11 .1 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 20 Ex em pl o 9. 2 Ex em pl o 12 .1 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 21 Ex em pl o 13 .1 Ex em pl o 13 .2 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 22 Ex em pl o 13 .3 Ex em pl o 13 .4 .:N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 23 Ex em pl o 13 .5 Ex em pl o 13 .6 Le m br et e: .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 24 Ex em pl o 13 .7 1 4. 1 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 25 1 4. 1 Ex em pl o 15 .1 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R 26 Ex em pl o 15 .2 Ex em pl o 15 .3 Le m br et e: .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R BR U N O T O NE T & C R IS TI AN K O LI VE R Ex em pl o 16 .1 Ex em pl o 16 .2 Ex em pl o 16 .3 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 28 Ex em pl o 16 .4 Ex em pl o 16 .5 Ex em pl o 16 .6 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 29 Ex em pl o 16 .7 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 30 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 31 Ex em pl o 17 .1 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 32 Ex em pl o 17 .2 Si nt ax e da F un çã o .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 33 Ex em pl o 17 .3 Si nt ax e Pr oc ed im en to : .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 34 Ex em pl o 17 .4 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 35 F( 4) = 4 .F (4 -1 ) F( 3) = 3 .F (3 -1 ) F( 2) = 2 .F (2 -1 ) F( 1) = 1 .F (1 -1 ) F( 0) = 1 im ag in a a fu nç ão s ub in do , p oi s en co nt ro u F( 0) = 1 F( 1) = 1 .1 F( 2) = 2 .1 F( 3) = 3 .2 F( 4) = 4 .6 re sp os ta é 2 4. Q ua l é a ló gi ca n es te p ro bl em a? 4x 3x 2x 1= 24 Se fo ss e nº 6 q ua l s er ia a re sp os ta ? 6x 5x 4x 3x 2x 1= 72 0 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 36 O s al go rit m os re cu rs ivo s tê m e m g er al a fo rm a se gu in te : Es qu em at ic am en te , o s al go rit m os re cu rs ivo s tê m a s eg ui nt e fo rm a: Um a lg or itm o re cu rs ivo p od e te r u m o u m ai s ca so s de b as e e um o u m ai s ca so s ge ra is . E p ar a qu e o al go rit m o te rm in e, a s ch am ad as r ec ur siv as d ev em c on ve rg ir em d ire çã o ao c as o de b as e, s en ão o al go rit m o nã o te rm in ar á ja m ai s. C on ve rg ir si gn ific a te r u m a pa rte m en or d o pr ob le m a pa ra s er re so lvi do . F( 4) = 4 .F (4 -1 ) F (3 ) = 3 .F (3 -1 ) F (2 ) = 2 .F (2 -1 ) F( 1) = 1 .F (1 -1 ) F (0 ) = 1 -- --- --- --- - C as o Ba se F( 1) = 1 .1 F (2 ) = 2 .1 F (3 ) = 3 .2 F( 4) = 4 .6 Ex em pl o 18 .1 47 . .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 37 Si m pl ifi ca a s ol uç ão d e al gu ns p ro bl em as ; G er al m en te , u m c ód ig o co m re cu rs ão é m ai s co nc is o; Ca so n ão s ej a us ad a, e m a lg un s pr ob le m as , é ne ce ss ár io m an te r o co nt ro le d as v ar iá ve is m an ua lm en te . Fu nç õe s re cu rs iv as s ão m ai s le nt as q ue fu nç õe s ite ra tiv as , p oi s m ui ta s ch am ad as c on se cu tiv as a fu nç õe s são fe ita s; Er ro s de im pl em en ta çã o po de m le va r a es to ur o de p ilh a. Is to é , c as o nã o se ja in di ca da u m a co nd iç ão d e pa ra da , o u se e st a co nd içã o nu nc a fo r s at isf ei ta , e nt re o ut ro s. ht tp :// ww w. ap oi oi nf or m at ica .in f.b r/ ht tp :// ww w. co ns ist e. di m ap .u frn .b r/~ da vi d/ ht tp :// ww w. in f.p uc rs .b r/% 7E eg id io /a lg o1 / ht tp :// de in .u cs .b r/D is ci pl in as /s is2 18 -a lg or itm os /2 00 3- 2/ sis 21 8d /c ro no g_ al go .h tm l ht tp :// ww w. in f.u fp r.b r/i nf o/ ht tp :// ww w. an ge lfir e. co m /b c/ fo nt in i/a lg or itm .h tm l ap os til a de l óg ic a de p ro gr am aç ão “ cr ia çã o de a lg or itm os e p ro gr am as ” pr of es so r re na to d a co st a M an de u m e -m ai l: bt on et @ uc s. br p ar a re ce be r t od as a s so lu çõ es d os e xe rc íc io s Vi sit e a pá gi na : ht tp :// de in .u cs .b r/n ap ro .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 38 1) E sc re va a s ex pr es sõ es a ba ix o na fo rm a na s in ta xe d o Po rt ug uê s Es tru tu ra do . A. B. C. D. 2) E sc re va a s Ex pr es sõ es d a fo rm a co nv en ci on al . 4) R es ol va a s ex pr es sõ es ló gi ca s, d et er m in an do s e a ex pr es sã o é ve rd ad ei ra o u fa ls a: .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 39 5) C la ss ifi qu e os c on te úd o da s va riá ve is a ba ix o de a co rd o co m s eu ti po , a ss in al an do c om os d ad os n um ér ic os , c om L o s ló gi co s, c om C o s lit er ai s. ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 6) A ss in al e co m u m X o s no m es d e va riá ve is v ál id os . ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) l ei a ( ) e nq ua nt o ( ) e sc re va 7) A ss in al ar o s co m an do s de a tr ib ui çã o co ns id er ad os in vá lid os : va r 8) Q ua is o s va lo re s ar m az en ad os e m , e , s up on do -s e qu e , , , , e v al em , r es pe ct iv am en te , , , , , e ? .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 40 9) A na lis e o se gu in te a lg or itm o e de sc re va o q ue e le fa z. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10 . 11 . 12 . 13 . 10 ) N o se gu in te a lg or itm o ex is te m e rr os ? Em c as o af irm at iv o, o nd e? 1. 2. 3. 4. 5. 6. 7. 8. 9. 10 . 11 . 12 . 13 . 14 . 15 . 16 . 17 . 18 . 19 . Es cr ev er u m a lg or itm o qu e lê 3 v al or es - a , b e c - e c al cu la : ár ea do qu ad ra do la do 2 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 41 ár ea do cu bo ar es ta 6 2 * Fa ça u m a lg or itm o qu e de te rm in e o vo lu m e de u m a ca ixa d ág ua c ilín dr ica , s en do q ue o ra io e a a ltu ra de ve m s er fo rn ec id os (l id os p el o te cl ad o) . Es cr ev er u m a lg or itm o qu e lê o n om e de u m fu nc io ná rio , o n úm er o de h or as tr ab al ha da s, o v al or q ue re ce be p or h or a e o nú m er o de fi lh os . C om e st as in fo rm aç õe s, c al cu la r o s al ár io d es te fu nc io ná rio , s ab en do qu e pa ra c ad a filh o, o fu nc io ná rio re ce be 3 % a m ai s, c al cu la do s ob re o s al ár io b ru to . Es cr ev er u m a lg or itm o qu e lê o n om e de u m v en de do r, o se u sa lá rio f ixo , o t ot al d e ve nd as p or e le ef et ua da s e o pe rc en tu al q ue g an ha s ob re o to ta l d e ve nd as . C al cu la r o s al ár io to ta l d o ve nd ed or . E sc re ve r o nú m er o do v en de do r e s eu s al ár io to ta l. Ve lo ci da de = Di st ân ci a / T em po - .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 42 SA LÁ RI O A TU AL ÍN DI C E D E AU M EN TO 0 – 40 0 15 % 40 1 – 70 0 12 % 70 1 – 10 00 10 % 10 01 – 1 80 0 7% 18 01 – 2 50 0 4% AC IM A D E 25 00 SE M A U M EN TO .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 43 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN DIZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 44 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 45 Es cr ev er u m a lg or itm o qu e lê u m a m at riz M (5 ,5 ) e cr ia 2 v et or es S L( 5) , SC (5 ) qu e co nt en ha m re sp ec tiv am en te a s so m as d as li nh as e d as c ol un as d e M . E sc re ve r a m at riz e o s ve to re s cr ia do s. .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 46 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 47 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 48 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 49 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 50 Ex p (< ba se >, <e xp oe nt e> ) Ne ga u m a af irm aç ão , i nv er te nd o o se u va lo r l óg ico : s e fo r to rn a- se , s e fo r to rn a- se . .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 51 .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 52 Fu nç õe s Pr ed ef in id as d o Vi su al g .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 53 C ria nd o Fu nç õe s Si nt ax e da F un çã o .: N AP R O :. N ÚC LE O D E AP O IO A PR EN D IZ AG EM D E PR O G R AM AÇ ÃO EL AB O R AD O P O R B R UN O T O NE T 54 Si nt ax e Pr oc ed im en to :
Compartilhar