Introdução à Programação - Poli - P3 - em C - 2003

MA C 216 6 I n tro d u ção à C o m p u t aç ão p ara E n g en h ari a P R O V A 3 Q UEST Ã O 1 . Si mu le a ex e cu ção do pr ograma abai x o , de st acan do a su a saí da. A saí da do pr ograma con si ste de t u do qu e r e su lt a dos coman d os pr in tf . # in cl ud e td io .h > vo id f 1( in t v[ 4] , in t k) { in t i; fo r (i = 0 ; i 4; i ++ ) v[ i] = k + i ; } vo id f 2( in t m[ 2] [2 ], i nt v [4] ){ in t i, j ; fo r (i = 0 ; i 2; i ++ ) fo r (j = 0 ; j 2; j ++ ) m[ i] [j ] = v[ 2* i+ j] ; } in t f3 (i nt k ){ in t i, j ; i = 2; j = 1 ; k = k + 2; re tu rn k ; } in t f4 (i nt * k) { in t i, j ; i = 2; j = 1 ; *k = * k + 2; re tu rn * k; } in t ma in () { in t nu sp , k, n , i, j ; in t a[ 2] [2 ], v [4 ]; pr in tf ( "E nt re c om s eu n o. US P: " ); /* n a li nh a ab ai xo u se o nu me ro U SP * / sc an f (" %d ", & nu sp ); pr in tf ( "n us p = %d \n ", n usp ); k = nu sp / 1 0; n = k % 5; pr in tf ( "1 : k= %d n =% d\ n" , k , n) ; fo r (i = 0 ; i 4; i ++ ) v[ i] = i ; pr in tf (" 2: % d %d % d %d \n ",v [0 ], v[ 1] ,v [2 ], v[ 3] ); f1 (v ,n ); pr in tf (" 3: % d %d % d %d \n ",v [0 ], v[ 1] ,v [2 ], v[ 3] ); f2 (a ,v ); pr in tf (" 4: % d %d \n ", a[ 0] [0] , a[ 0] [1 ]) ; pr in tf (" 5: % d %d \n ", a[ 1] [0] , a[ 1] [1 ]) ; i = 0; j = 1 ; i = f3 (j ); pr in tf (" 6: i =% d j= %d \n ", i, j) ; i = 0; j = 1 ; v[ i] = f 3( v[ j] ); pr in tf (" 7: % d %d % d %d \n ",v [0 ], v[ 1] ,v [2 ], v[ 3] ); i = 2; j = 3 ; i = f4 (& j) ; pr in tf (" 8: i =% d j= %d \n ", i, j ); i = 2; j = 3 ; v[ i] = f 4( &v [j ]) ; pr in tf ( "9 : %d % d %d % d\ n", v[ 0] ,v [1 ], v[ 2] ,v [3 ]) ; re tu rn 0 ; } SOLU Ç Ã O. A respost a depen d e, esse n ci alm en te, do pen ú lt i mo dí gito do n ú mero U S P. T e st e com o seu n o. USP e compar e a resposta. (0 ) pe nú lt im o dí gi to % 5 = = 0 En tr e co m se u no . US P: 1 01 nu sp = 1 01 1: k =1 0 n= 0 2: 0 1 2 3 3: 0 1 2 3 4: 0 1 5: 2 3 6: i =3 j =1 7: 3 1 2 3 8: i =5 j =5 9: 3 1 5 5 (1 ) pe nú lt im o dí gi to % 5 = = 1 En tr e co m se u no . US P: 1 11 nu sp = 1 11 1: k =1 1 n= 1 2: 0 1 2 3 3: 1 2 3 4 4: 1 2 5: 3 4 6: i =3 j =1 7: 4 2 3 4 8: i =5 j =5 9: 4 2 6 6 (2 ) pe nú lt im o dí gi to % 5 = = 2 En tr e co m se u no . US P: 1 21 nu sp = 1 21 1: k =1 2 n= 2 2: 0 1 2 3 3: 2 3 4 5 4: 2 3 5: 4 5 6: i =3 j =1 7: 5 3 4 5 8: i =5 j =5 9: 5 3 7 7 (3 ) pe nú lt im o dí gi to % 5 = = 3 En tr e co m se u no . US P: 1 31 nu sp = 1 31 1: k =1 3 n= 3 2: 0 1 2 3 3: 3 4 5 6 4: 3 4 5: 5 6 6: i =3 j =1 7: 6 4 5 6 8: i =5 j =5 9: 6 4 8 8 (4 ) pe nú lt im o dí gi to % 5 = = 4 En tr e co m se u no . US P: 1 41 nu sp = 1 41 1: k =1 4 n= 4 2: 0 1 2 3 3: 4 5 6 7 4: 4 5 5: 6 7 6: i =3 j =1 7: 7 5 6 7 8: i =5 j =5 9: 7 5 9 9 Q UEST Ã O 2 . Faça u m programa q u e l ê : 1. u m n ú mer o in tei ro n , 0 n 10 00 ; 2. u ma seqü ên ci a de n n ú meros i n teiros, sem r e petição; 3. u m n ú mer o in tei ro m , 0 m 10 00 ; 4. u ma seqü ên ci a de m n ú meros i n teiros, sem r e petição e imprime os n ú mer os qu e aparecem n as du as sequ ên ci a s. Ex empl o: En tr ad a: 5 4 - 7 24 5 8 3 5 6 -7 Sa íd a: O nú me ro 5 a pa re ce n as d ua s s eq ue nc ia s. O nú me ro - 7 ap ar ec e na s du as se qu en ci as . SOLU Ç Ã O. /* * V ER SÃ O 1 : us a ap en as u m v et or e a s aí da e xi bi da na t el a mi st ur a * m en sa ge ns d e en tr e- co m-n úm er o e me ns ag en s de ac he i- o- nú me ro . * * / #i nc lu de st di o. h> #d ef in e MA X 10 00 in t ma in () { in t n; /* n um er o de el em en to s na 1 a. s eq ue nci a */ in t v[ MA X] ; /* n um er os n a p ri me ir a se qu en ci a */ in t m; /* n um er o de el em en to s n a 2a . se qu enc ia * / in t nu m; /* u sa do p ar a l er a 2 a. s eq ue nc ia * / in t i; /* u sa da c om o i nd ic ed o ve to r v */ in t j; /* u sa da c om o c on ta do r de e le me nt os na 2 a. s eq ue nc ia * / in t ac ho u; /* v ar ia ve l que i nd ic a se u m nu me ro fo i en co nt ra e m v */ /* 1 . le ia o n um er o de e lem en to s da 1 a. s eq ue nc ia */ pr in tf (" En tr e co m n: " ); sc an f( "% d" , &n ); /* 2 . le ia a 1 a. s eq ue nc ia */ fo r (i = 0 ; i n; i ++ ) { pr in tf (" En tr e co m o %io . nu me ro d a 1a . se qu enc ia : ", i +1 ); sc an f( "% d" , &v [i ]) ; } /* 3 . le ia o n um er o de e lem en to s da 2 a. s eq ue nc ia */ pr in tf (" En tr e co m m: " ); sc an f( "% d" , &m ); /* 4 . le e t ra ta u m a um os n um er os n a 2a . se qu enc ia * / fo r (j = 0 ; j m; j ++ ) { pr in tf (" En tr e co m o %io . nu me ro d a 2a . se qu enc ia : ", j +1 ); sc an f( "% d" , &n um ); /* p ro cu re n um n a 1a . s eq ue nc ia * / ac ho u = 0; fo r (i = 0 ; i n && ac ho u == 0 ; i+ +) { i f (v [i ] == n um ) ac ho u = 1; } if ( ac ho u == 1 ) { p ri nt f( "O n um er o % d ap ar ec e na s du as s equ en ci as .\ n" , nu m) ; } } re tu rn 0 ; } NA T EL A: En tr e co m n: 5 En tr e co m o 1o . nu me ro d a 1a. s eq ue nc ia : 4 En tr e co m o 2o . nu me ro d a 1a. s eq ue nc ia : -7 En tr e co m o 3o . nu me ro d a 1a. s eq ue nc ia : 24 En tr e co m o 4o . nu me ro d a 1a. s eq ue nc ia : 5 En tr e co m o 5o . nu me ro d a 1a. s eq ue nc ia : 8 En tr e co m m: 3 En tr e co m o 1o . nu me ro d a 2a. s eq ue nc ia : 5 O nu me ro 5 a pa re ce n as d ua s s eq ue nc ia s. En tr e co m o 2o . nu me ro d a 2a. s eq ue nc ia : 6 En tr e co m o 3o . nu me ro d a 2a. s eq ue nc ia : -7 O nu me ro - 7 ap ar ec e na s du as se qu en ci as . /* * V ER SÃ O 2 : us a do is v et ore s e nã o mi st ur a * n a te la a s me ns ag en s de en tr e- co m- nú me ro e m ens ag en s de a ch ei -o -n úm er o. * * / #i nc lu de st di o. h> #d ef in e MA X 10 00 in t ma in () { in t n; /* n um er o de el em en to s na 1 a. s eq ue nci a */ in t v[ MA X] ; /* n um er os n a 1 a. s eq ue nc ia * / in t m; /* n um er o de el em en to s n a 2a . se qu enc ia * / in t w[ MA X] ; /* n um er os n a 2 a. s eq ue nc ia * / in t i; /* u sa da c om o i nd ic ed o ve to r v */ in t j; /* u sa da c om o c on ta do r de e le me nt os na 2 a. s eq ue nc ia * / in t ac ho u; /* v ar ia ve l que i nd ic a se u m nu me ro fo i en co nt ra e m v */ /* 1 . le ia o n um er o de e lem en to s da 1 a. s eq ue nc ia */ pr in tf (" En tr e co m n: " ); sc an f( "% d" , &n ); /* 2 . le ia a 1 a. s eq ue nc ia */ fo r (i = 0 ; i n; i ++ ) { pr in tf (" En tr e co m o %io . nu me ro d a 1a . se qu enc ia : ", i +1 ); sc an f( "% d" , &v [i ]) ; } /* 3 . le ia o n um er o de e lem en to s da 2 a. s eq ue nc ia */ pr in tf (" En tr e co m m: " ); sc an f( "% d" , &m ); /* 4 . le ia a 2 a. s eq ue nc ia */ fo r (j = 0 ; j m; j ++ ) { pr in tf (" En tr e co m o %io . nu me ro d a 1a . se qu enc ia : ", j +1 ); sc an f( "% d" , &w [j ]) ; } /* 5 . ve ri fi qu e qu ai s nu mer os e st ao e m am ba s as se qu en ci as * / fo r (i = 0 ; i n; i ++ ) { /* p ro cu re n um n a 1a . s eq ue nc ia * / ac ho u = 0; fo r (j = 0 ; j m && ac ho u == 0 ; j+ +) { i f (w [j ] == v [i ]) a ch ou = 1 ; } if ( ac ho u == 1 ) { p ri nt f( "O n um er o % d ap ar ec e na s du as s equ en ci as .\ n" , v[ i] ); } } re tu rn 0 ; } NA T EL A: En tr e co m n: 5 En tr e co m o 1o . nu me ro d a 1a. s eq ue nc ia : 4 En tr e co m o 2o . nu me ro d a 1a. s eq ue nc ia : -7 En tr e co m o 3o . nu me ro d a 1a. s eq ue nc ia : 24 En tr e co m o 4o . nu me ro d a 1a. s eq ue nc ia : 5 En tr e co m o 5o . nu me ro d a 1a. s eq ue nc ia : 8 En tr e co m m: 3 En tr e co m o 1o . nu me ro d a 1a. s eq ue nc ia : 5 En tr e co m o 2o . nu me ro d a 1a. s eq ue nc ia : 6 En tr e co m o 3o . nu me ro d a 1a. s eq ue nc ia : -7 O nu me ro - 7 ap ar ec e na s du as se qu en ci as . O nu me ro 5 a pa re ce n as d ua s s eq ue nc ia s. Q UEST Ã O 3 Esta qu e st ão con si ste n a impl emen tação de du a s fu n ções. U ma das f u n çõe s é o ma in e a ou t ra é u ma f u n ção de n ome af un de _d es tr oy er . A mbas as fu n çõ es são si mpl i ficaçõ es m ui to gr an de s de al gu n s t rech os de códig o qu e v ocê escrev e u n o seu EP 3 . C on si de re u ma regiã o r e tan g u lar do mar S ei -l á-o-n ome, qu e v ocê j á con h ece . O mar é d escrito atr av és de u m mapa r epresen tado n o compu t ado r po r u ma ma t r iz d e car ac te re s qu e con t ém i n form a ções sobre o con teú do de cada posiçã o da região . E ssa r egi ão t em n o máx i mo 18 l i n h a s e n o m á x i mo 18 col u n a s. Abai x o está u m `mapa' qu e i l u str a u ma região . MA PA D A RE GI AO no . li nh as = 5 no . co lun as = 8 1 2 3 4 5 6 7 8 +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ 1 | D | | | | D | | D | D | +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ 2 | | D | | | D | | | | +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ 3 | | | | | | | D | D | +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ 4 | D | D | | | D | | | | +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ 5 | | | | D | | | | | +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ O ú ni co tipo perm i tido de embarcação n e ssa r egi ão é o de st r oy er : + -- -+ -- -+ | D | D | + -- -+ -- -+ O s dest roy ers podem est a r di sp ostos n o m apa n a h oriz o n tal , n a v ert i cal ou n a di ago n al. En t ret an to, eles nã o po dem se t o car. O s prot ótipos de al g u mas fu n ções desta q u estão u sam as se gu i n t es decl arações: #d ef in e MA XL IN HA S 20 #d ef in e MA XC OL UN AS 20 i te m ( a) Escrev a u ma fu n ção de protót i po v oi d af un de _d es tr oy er (in t li n_ d, i nt c ol _d , in t no _l in ha s, i nt n o_ col un as , ch ar m ap a[ MA XL IN HA S] [M AXC OL UN AS ]) ; qu e recebe u ma posiçã o e u ma mat riz m apa cu j as l i n h as de 1 a no _l in has e colu n as de 1 a n o_ co lu nas r epresen t am u ma regi ão. A posi ção ( li n_ d, col _d ) con tém u ma das part es de u m destr oy e r. A f u n ção `af u n da' o destr oy er, ou sej a, coloca o car acter e ' *' n a posição de (l in_ d, co l_ d) e tr oca o ou tr o caract e re 'D' do det roy er por 'd ' . SOLU Ç Ã O. /* * V ER SÃ O 1 : us a um a mo ld ura , nã o * ut il iz a os p ar âm et ro s n o_ li nh as e n o_ co lu na s. * / vo id a fu nd e_ de st ro ye r (i nt li n_ d, i nt c ol _d , in t no _l inh as , in t no _c ol un as , ch ar m ap a[M AX LI NH AS ][ MA XC OL UN AS ]) { in t i, j ; ma pa [l in _d ][ co l_ d] = ' *' ; fo r (i = - 1; i = 1; i ++ ) fo r (j = - 1; j = 1; j ++) if ( ma pa [l in _d +i ][ co l_d +j ] == ' D' ) ma pa [l in _d +i ][ co l_ d+j ] = 'd '; } /* * V ER SÃ O 2 : nã o us a um a mol du ra , * ut il iz a os p ar âm et ro s n o_ li nh as e n o_ co lu na s. * / vo id a fu nd e_ de st ro ye r (i nt li n_ d, i nt c ol _d , in t no _l inh as , in t no _c ol un as , ch ar m ap a[M AX LI NH AS ][ MA XC OL UN AS ]) { in t i, j ; in t li nh a, c ol un a; ma pa [l in _d ][ co l_ d] = ' *' ; fo r (i = - 1; i = 1; i ++ ) fo r (j = - 1; j = 1; j ++) { li nh a = li n_ d+ i; c olu na = c ol _d +j ; if ( 1 l in ha & & lin ha = no _l in ha s && 1 c ol un a && c ol un a n o_ col un as ) i f (m ap a[ li nh a] [co lu na ] == ' D' ) ma pa [l in ha ][ col un a] = ' d' ; } Pa ra e screv e r a f u n ção m ai n pedi da n o item~ (b) v ocê de ve u sar as segu i n te fu n ções s em escr ev ê -l as. Su pon h a qu e, como ocorreu n o EP 3, lh e é dada u ma fu n ção de protót i po v oi d le ia _m ap a (i nt * no_ li nh as , in t *n o_ co lu nas , c ha r map a[ MA XL IN HA S] [M AX CO LU NAS ]) ; qu e l ê u ma u ma m atr i z ma pa d e * no _l in ha s li nh as e * no _c olu na s co lu na s. A pó s a le it ura a r eg iã o re ta ng ul ar e st á re pr es en ta da n as l in ha s de 1 a *n o_ li nh as e c ol un as de 1 a * no _c ol un as d a ma tri z ma pa . Nã o se p re oc up e com o e de on de a m at ri z é li da . Su po nh a ai nd a qu e lh e é da da um a fu nç ão d e pr ot ót ipo v oi d es cr ev a_ ma pa _t el a(i nt n o_ li nh as , in t no _co lu na s, c ha r ma pa [M AX LI NH AS ][ MAX CO LU NA S] ); qu e re ce be u ma m at ri z ma pa de n o_ li nh as l in ha s e no_ co lu na s co lu na s e qu e es cre ve n a te la a r eg iã o re pr ese nt ad a pe la m at ri z ma pa e xi bi nd o tod os o s ca ra ct er es d a mat ri z. it em ( c) E sc re va u ma f un çã o m ai n qu e lê o m ap a de um r eg iã o, u m nú me ro i nt ei ro po si ti vo n o_ ti ro s e um a seq üê nc ia de n o_ ti ro s po si çõ es d o ma pa qu e de ve m se r de st ru ída s po r ti ro s. P ar a ca da u ma de ss as n o_ ti ro s po si çõ es o se u pr og ra ma d ev e in di ca r se f oi at in gi do u m de st ro ye r o u ág ua . Se u m de st ro ye r é a ti ng id o el e de ve s er a fu nda do . Se um a po si çã o qu e co nt ém á gu a é a ti ng id a, o c ar ac te re 'a ' de ve s er c ol oc ad o ne ssa p os iç ão . O ma pa r es ul ta nte d ev e se r im pr es so a o fi na l do p rog ra ma . A su a fu nç ão m ain d ev e us ar o br ig at or ia me nte a s fu nç õe s l ei a_ ma pa , es cr ev a_ ma pa_ te la e a fu nd e_ de str oy er . Vo cê p od e us ar a f un çã o af und e_ de st ro ye r do i te m (a) m es mo q ue n ão a s te nh a fei to . Si nt a- se à v on ta de p ara es cr ev er q ua lq ue r ou tr a fu nçã o qu e de se ja r. P or e xem pl o, o s eu p ro gr am a po de te r a se gu in te s aí da n a te la, o nd e os nú me ro s ap ós d oi s po nt os ( ':' ) in di ca m os v al or es li do s pe lo p ro gr am a. N ot e que a s po si çõ es d o ti ro s sã o l id as e nã o ge ra da s po r um a fu nç ão co mo n o EP 3. En tr e co m o nu me ro d e ti ro s: 4 En tr e co m a po si ca o do t ir o ( li nh a, co lu na ): 2 2 Ti ro n a po si ca o (2 ,2 ) ac er tou u m DE ST RO YE R. En tr e co m a po si ca o do t ir o ( li nh a, co lu na ): 5 6 Ti ro n a po si ca o (5 ,6 ) ac er tou A GU A. En tr e co m a po si ca o do t ir o ( li nh a, co lu na ): 1 1 Ti ro n a po si ca o (1 ,1 ) ac er tou A GU A. En tr e co m a po si ca o do t ir o ( li nh a, co lu na ): 4 1 Ti ro n a po si ca o (4 ,1 ) ac er tou u m DE ST RO YE R. MA PA D A RE GI AO no . li nh as = 5 no . co lun as = 8 1 2 3 4 5 6 7 8 +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ 1 | a | | | | D | | D | D | +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ 2 | | * | | | D | | | | +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ 3 | | | | | | | D | D | +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ 4 | * | d | | | D | | | | +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ 5 | | | | D | | a | | | +- -- +- -- +- -- +- -- +- -- +- --+ -- -+ -- -+ SO LU ÇÃ O. /* * A s ol uc ao a ba ix o us a um a m ol du ra . * * / vo id e mo ld ur e (i nt n o_ li nh as, i nt n o_ co lu na s, c ha r m ap a[ MA XL IN HA S] [M AX CO LU NA S]) { in t i; / * co nt ad or d e li nha s */ in t j; / * co nt ad or d e co lun as * / fo r (i = 0 ; i n o_ li nh as+ 1; i ++ ) fo r (j = 0 ; j n o_ co lun as +1 ; j+ +) if ( i == 0 | | i == n o_l in ha s+ 1 || j = = 0 || j == n o_ co lu na s+ 1) ma pa [i ][ j] = M OL DU RA; } in t ma in () { ch ar m ap a[ MA XL IN HA S] [M AX COL UN AS ]; in t no _l in ha s; /* n um er o d e li nh as d o ma pa * / in t no _c ol un as ; /* n um er o d e co lu na s do m ap a */ in t no _t ir os ; /* n um er o d e ti ro s */ in t i; /* c on ta dor d e nu me ro d e ti ro s */ in t l_ ti ro ; /* l in ha do t ir o */ in t c_ ti ro ; /* c ol un a d o ti ro * / /* 1 . le ia o m ap a */ le ia _m ap a( &n o_ li nh as , &n o_c ol un as , ma pa ); /* 2 . em ol du re o m ap a */ em ol du re (n o_ li nh as , no _c olu na s, m ap a) ; /* 3 . es cr ev a o ma pa n a tel a* / es cr ev a_ ma pa _t el a( no _l in has , no _c ol un as , ma pa ); /* 4 . le ia n um er o de t ir os */ pr in tf (" En tr e co m o nu me ro de t ir os : ") ; sc an f( "% d" , &n o_ ti ro s) ; /* 5 . tr at a os t ir os u m a u m */ fo r (i = 0 ; i no _t ir os ; i ++ ) { pr in tf (" En tr e co m a pos ic ao d o ti ro ( li nh a, col un a) : ") ; sc an f( "% d %d ", & l_ ti ro, & c_ ti ro ); pr in tf (" Ti ro n a po si cao ( %d ,% d) a ce rt ou ", l _ti ro , c_ ti ro ); if ( ma pa [l _t ir o] [c _t iro ] == ' D' ) { pr in tf (" u m DE ST ROY ER .\ n" ); af un de _d es tr oy er (l_ ti ro , c_ ti ro , no _l in has , no _c ol un as , ma pa ); } el se { pr in tf (" A GU A. \n "); ma pa [l _t ir o] [c _t iro ] = 'a '; } } /* 6 . es cr ev a o ma pa n a tel a* / es cr ev a_ ma pa _t el a( no _l in has , no _c ol un as , ma pa ); re tu rn 0 ; } La st m od if ie d: T ue J un 2 4 14: 41 :2 0 ES T 20 03

Introdução à Programação - Poli - P3 - em C - 2003

USP-SP

Introdução à Computação

Continue navegando

Perguntas relacionadas

Considere os seguintes conjuntos: P = {todos os policiais federais em efetivo exercício no país} P1 = {policiais federais em efetivo exercício no p...

Considere os polinômios: p1(x) = 1 + x+ 3x² + x³, p2(x) = 1 + 2x² + x³, p3(x) = 4 + x+ 9x² + 4x³, p4(x) = 2 + 2x+ 8x² + 2x³, e seja S o subespaço...

Determine a partir das informações existentes na tabela, determine o polinômio interpolador de Lagrange. A) P3 (x)=x3+4x B) P3 (x)=x3+12x C) P3 (...

Determine a partir das informações existentes na tabela, determine o polinômio interpolador de Lagrange. A) P3 (x)=x3+12x B) P3 (x)=x3+10x C) P3 ...

Outros materiais