PROGRAMACION PROGRAM ACION DIGITAL FIEE-UNI FIEE-UN I PARTE II 1) Codifque un prograa que peri!a generar en una "un#i$n% una a!ri& de orden N'M e(een!o #on n*ero en!ero rando+ Luego en o!ra "un#i$n uar (o ,a(ore de (o e(een!o que "oran (a (e!ra R grande en e( arreg(o . ade ipriir(a u!i(i&ando e( #ar#!er /-/ para indi#ar (a poi#ione que dearquen (a (e!ra R+ En una "un#i$n de0e ipriir (a a!ri& . (a ua de (o e(een!o que "oran (a (e!ra R+ o(2 E(egio por #oodidad una a!ri& #uadrada . n*ero en!re 3 . 4+
5in#(ude6"!rea+78 5in#(ude 6#onio+78 5in#(ude6!d(i0+78 ,oid generaMa!ri&9in! a:;3<:;3<%in! =n)> ,oid ue!raMa!ri&9in! a:;3<:;3<%#7ar #:;3<:;3<%in! n)> ,oid ain9)? in! a:;3<:;3<%n%>#7ar #:;3<:;3<> generaMa!ri&9a%n)> ue!raMa!ri&9a%#%n)> ge!#79)> @ ,oid generaMa!ri&9in! a:;3<:;3<%in! =n)? #ou!66ingree dien#ion2Bn>#in88n>
7i(e9n6)? #ou!66dien#ion no ,a(ida%reingrea2Bn>#in88n> ,a(idao e( ingreo+ @ "or 9in! i3>i6n>i)? "or 9in! H3>H6n>H)? a:i<:H<rand9)913)> @ @ #ou!66Bn> @ ,oid ue!raMa!ri&9in! a:;3<:;3<%#7ar #:;3<:;3<%in! n)? in! 1%%J> #ou!66(a a!ri& origna( e2 BnBn> "or 9in! i3>i6n>i)? "or 9in! H3>H6n>H)? #ou! 66a:i<:H<66
>
@ #ou! 66 BnBn> @ "or 9in! i3>i6n>i)? "or 9in! H3>H6n>H)?
uao #$digo ACII 9ACII de( 3 e K;)
#:i<:H<9#7ar)9a:i<:H<K;)> paao (a a!ri& en!era a una una a!ri& a!ri& !ipo !ipo #7ar9#ara#!ere) para poner e( -/+ i"9H3i39in == H8n)9Hn-1==i6n)9H8n==iH))? #:i<:H<-> poneo e( -/ en (a poi#ione de (a (e!ra R a grande+ @ @ @ #ou!66BnLa a!ri& R e2BnBn> in#(uido+ "or 9in! i3>i6n>i)? "or 9in! H3>H6n>H)? #ou! 66#:i<:H<66 @ #ou! 66 BnBn> @ 13>3>J3>
>
ipriio (a a!ri& a!ri& #ar#!er #on e( -/ -/
"or 9in! i3>i6n>i)? 7a((ao (a ua de (o e(een!o que "oran (a (e!ra R en (a a!ri& en!era origina( "or 9in! H3>H6n>H)? i"9H39Hn-1==i6n))? 11a:i<:H<> @ e(e i"9i39in == H8n))? a:i<:H<> @ e(e i"9H8n==iH)? JJa:i<:H<> @ @ @ #ou!66BnLa ua de (o e(een!o que "oran R e2 661J66Bn> @ ) Codifque un prograa que #a(#u(e e( proedio fna( de( #uro MA1J% de N a(uno+ E( proedio fna( e #a(#u(a #oo (a ua de( proedio de (a K eHore no!a de un !o!a( de pra#!i#a% e'aen par#ia(% e'aen fna( di,idido en!re J+ La no!a apro0a!oria Qnia e 13% i e( proedio fna( e enor que 13% i e( proedio de pr#!i#a e a.or de %1% !iene op#i$n de rendir e'aen u!i!u!orio% que reep(a&a a (a no!a a "a,ora0(e en!re e( e'aen par#ia( o fna( + U!i(i#e2 Pra#!i#aenor9)>Ca(#u(a (a enor no!a de pr#!i#a Proediofna(9)2 #a(#u(a e( proedio de( #uro Siua(i&ar9)2 iprie (a a!ri& . e( proedio fna( de( #uro o(2 E(egio por #oodidad 13 a(uno+ La f(a erian 13 . (a #o(una erian ;9 pra#!i#a% 1 par#ia(% un fna( . un u!i!u!orio que e op#iona()+ o(2 5in#(ude6"!rea+78pro0(ea de (a no!a fna(e 5in#(ude6#onio+78 5in#(ude6!d(i0+78 5in#(ude 6a!7+78 in! N13%E;>in! no!aMenor:;3<> de#(arao ,aria0(e uni,era(e oa! proPra#:;3<%proFina(:;3<> ,oid pra#!i#aMenor9in! a!ri&:;3<:;3<)> ,oid proedioFina(9in! a!ri&:;3<:;3<)> ,oid ,iua(ia9in! a!ri&:;3<:;3<)> ,oid ain9)? in! a!ri&:;3<:;3<>
"or9in! i3>i6N>i)? a!ri&:i<:E-1<3> prieraen!e poneo 3 a( u!i!u!orio porque no a0eo i e( a(uno (o rendir o no+ "or9in! H3>H6E-1>H)? a!ri&:i<:H<rand9)91)> @ @ #ou!66BnLa a!ri& de no!a ini#ia(e e2 Bn> "or9in! i3>i6N>i)? "or9in! H3>H6E>H)? #ou!66a!ri&:i<:H<66B!> @ #ou!66BnBn> @ pra#!i#aMenor9a!ri&)> proedioFina(9a!ri&)> ,iua(ia9a!ri&)> e( #ero en e( e'aen u!i!u!orio9u(!ia #o(una) ignif#a ignif#a que e( a(uno apro0$ ge!#79)>
. no e ne#eario rendir e( u!i!u!orio
@ ,oid ,iua(ia9in! a!ri&:;3<:;3<)? #ou!66Bnarreg(o de (a enore no!a de (a pra#!i#a de (o a(uno e2Bn> "or9in! i3>i6N>i)? #ou!66no!aMenor:i<66B!> @ #ou!66BnBne( proedio de pra#!i#a e2Bn> "or9in! i3>i6N>i)? #ou!66proPra#:i<66B!> @ #ou!66BnBne( proedio fna( e2Bn> "or9in! i3>i6N>i)? #ou!66#ei(9proFina(:i<133)13366B!> @ #ou!66BnLa a!ri& de no!a fna(e e2 Bn> "or9in! i3>i6N>i)? "or9in! H3>H6E>H)? #ou!66a!ri&:i<:H<66B!>
@ #ou!66BnBn> @ @ ,oid pra#!i#aMenor9in! a!ri&:;3<:;3<)? in! enor> "or9in! i3>i6N>i)? enora!ri&:i<:3<> "or9in! H3>H6>H)? i"9a!ri&:i<:H<6enor) enora!ri&:i<:H<> @ no!aMenor:i<enor> @ @ ,oid proedioFina(9in! a!ri&:;3<:;3<)? in! ua>oa! p"> "or9in! i3>i6N>i)? ua3> "or9in! H3>H6>H)? uauaa!ri&:i<:H<> @ proPra#:i<1+39ua-no!aMenor:i<)K> p"1+39proPra#:i<a!ri&:i<:<a!ri&:i<:<)J> i"9p"613)? i"9proPra#:i<6+1)? proFina(:i<p"> @ e(e? a!ri&:i<:E-1<rand9)91)> una ,e& que que #up(a (o requii!o% requii!o% re#iVn podr rendir e( u!i!u!orio i"9a!ri&:i<:<6a!ri&:i<:<) proFina(:i<1+39proPra#:i<a!ri&:i<:<a!ri&:i<:<)J> e(e proFina(:i<1+39proPra#:i<a!ri&:i<:<a!ri&:i<:<)J> @ @
e(e proFina(:i<p"> @ @
J)Con!ru.a un prograa que peri!a #argar do arreg(o unidieniona(e #on N . M e(een!o+ Con e((o generar un !er#er arreg(o que in#(u.a (o da!o de (o do an!eriore de !a( "ora que e en#uen!ren ordenado+ No e poi0(e rea(i&ar ningun e!odo de ordenaien!o (uego de 7a0er #reado e( arreg(o fna(+ E( prograa de0e ipriir (o !re arreg(o+ 5in#(ude6"!rea+78 5in#(ude6#onio+78 5in#(ude6!d(i0+78 ,oid ain9)? in! a:;3<% 0:;3<% #:;3<%%n%au'%po%W>
#ou!66ingree #an!idad de e(en!o de( arreg(o A 2Bn>#in88n> "or9in! i3>i6n>i)? a:i<13rand9);1> @ #ou!66e( arreg(o A e2Bn> "or 9in! i3>i6n>i)? #ou!66a:i<66% > @ #ou!66BnBn> #ou!66ingree #an!idad de e(en!o de( arreg(o X 2Bn>#in88> "or9in! i3>i6>i)? 0:i<13rand9);1> @ #ou!66e( arreg(o X e2Bn> "or 9in! i3>i6>i)? #ou!660:i<66% > @ #ou!66BnBn> "or 9in! i3>i6n>i)? "or 9in! Hi1>H6n>H)? i" 9a:H< 6 a:i<)? au' a:H<> a:H< a:i<> a:i< au'> @ @ @ "or 9in! i3>i6n>i)? #:i<a:i<> @ "or9in! H3>H6>H)? po3>W3> 7i(e9#:W<60:H< == W6n)? W>po> @ "or9in! in-1>i8po>i--)? #:i1<#:i<>
@ #:po<0:H<> n> @ #ou!66Bn> "or9in! i3>i6n>i)? #ou!66#:i<66% > @ ge!#79)> @
K) Cuan!o digi!o de #in#o digi!o on u(!ip(o de 11 . #api#ua a( io !iepo+ 5in#(ude6"!rea+78 5in#(ude6#onio+78 ,oid ain9)? in! a%0%in%a'%i%nu%in, a%0%in%a'%i%nu%in,%#i"> %#i"> #ou!66ingree ,a(ore e'!reo2 Bn> #in88a880> i"9a80)? in0> a'a> @ e(e? ina> a'0> @
#ou!66(o nuero #api#ua . u(!ip(o de 11 on2 Bn> "or9iin>i6a'>i)? nui> in,3> 7i(e9nu83)? #i"nu13> in,13in,#i"> nunu13> @ i"9in,i == in,113) #ou!66in,66 > @ ge!#79)> @
K) Codif#ar un prograa para #a(#u(ar (a de!erinan!e de una a!ri& #uadrada de orden N'N+ 5in#(ude6"!rea+78 5in#(ude 6#onio+78 ,oid ingre&aMa!ri&9oa! a:;3<:;3<%in! =n)> oa! de!erinan!e9oa! a:;3<:;3<%in! n)> ,oid ue!raMa!ri&9oa! a:;3<:;3<%in! n)> ,oid ain9)? oa! a:;3<:;3<%de!>in! n> ingre&aMa!ri&9a%n)> #ou!66(a a!ri& e2 BnBn>
ue!raMa!ri&9a%n)> de!de!erinan!e9a%n)> #ou!66e( de!erinan!e e2 66de!> ge!#79)> @ ,oid ingre&aMa!ri&9oa! a:;3<:;3<%in! =n)? #ou!66ingree orden de (a a!ri&2Bn>#in88n> 7i(e9n6)? #ou!66orden no ,a(ido% reingree2Bn>#in88n> @ "or 9in! i3>i6n>i)? "or 9in! H3>H6n>H)? #ou! 66 Ingree Ingree (a poi#ion :66i166< :66H166<2 >#in >#in 88 a:i<:H<> @ @ #ou!66Bn> @ oa! de!erinan!e9oa! a:;3<:;3<%in! n)? Fundaen!o Fundaen!o de prograa#i$n9Lui Yo.ane Agui(ar-pag+ ;1) in! ig% !% r> oa! au'% #% d!> ig 1> "or 9in! i 3> i 6 n-1> i)? ! 1> i" 9a:i<:i< 3)? do? i" 9a:i !<:i< Z 3)? ig ig9-1)> "or 9in! H 3> H 6 n> H)? H) ? au' a:i<:H<>a:i<:H< a:i !<:H<>a:i !<:H< au'> @ @ !> @ 7i(e 9a:i<:i< 3 == ! Z n - i)> @ r i - 1> do? r>
@ 7i(e 9a:i<:r< 3 == r Z n-1)> i" 9a:i<:r< Z 3)? "or 9in! u i 1> u 6 n> u)? i" 9a:u<:r< Z 3)? # a:u<:r<> "or 9in! H r> H 6 n> H)? a:u<:H< a:u<:H< - a:i<:H< 1+3# a:i<:r<> @@@@@ d! ig> "or 9in! i 3> i 6 n> i)? i) ? d! d!a:i<:i<> @ re!urn d!> @ ,oid ue!raMa!ri&9oa! a:;3<:;3<%in! n)? "or 9in! i3>i6n>i)? "or 9in! H3>H6n>H)? #ou! 66a:i<:H<66B!> @ #ou! 66 BnBn> @ @
)[a#er un prograa que 7a((e e ipria (o ,a(ore de n in#ogni!a 9') de un i!ea de e#ua#ione (inea(e% u!i(i&ando e( e!odo de gau e redu#e e( i!ea a una a!ri& !riangu(ar equi,a(en!e que a u ,e& e reue(,e "a#i(en!e por u!i!u#ion in,era+ ea e( i!ea de e#ua#ione2
o(2 5in#(ude6"!rea+78 5in#(ude 6#onio+78 ,oid ingre&aMa!ri&9oa! a:;3<:;3<%in! =n%in! =)> ,oid !riangu(i&a9oa! a:;3<:;3<%in! n%in! )> 0oo( u!i!u#ionIn,era9oa! a:;3<:;3<%oa! ':;3<%in! n%in! )> ,oid ,iua(i&ar9oa! ':;3<%in! )> ,oid ue!raMa!ri&9oa! a:;3<:;3<%in! n%in! )> ,oid ain9)? oa! a:;3<:;3<%':;3<>in! n%> ingre&aMa!ri&9a%n%)> #ou!66(a a!ri& de #oef#ien!e . !erino independie!e e2 BnBn> ue!raMa!ri&9a%n%)> !riangu(i&a9a%n%)> #ou!66(a a!ri& !riangu(i&ada e2BnBn> ue!raMa!ri&9a%n%)> i"9Zu!i!u#ionIn,era9a%'%n%))? #ou!66E( i!ea de e#ua#ione e in#oni!en!e> @e(e? ,iua(i&ar9'%)> @ ge!#79)> @ ,oid ingre&aMa!ri&9oa! a:;3<:;3<%in! =n%in! =)? #ou!66ingree nuero de e#ua#ione . de ,aria0(e de( i!ea2Bn>#in88n88> 7i(e9n6 6 Zn)? #ou!66(a a!ri& de0e er #uadrada% reingree2Bn>#in88n88> @ "or 9in! i3>i6n>i)?
"or 9in! H3>H61>H)? independien!e
en (a u(!ia #o(una ,an (o !erino
#ou! 66 Ingree Ingree (a poi#ion :66i166< :66H166<2 >#in >#in 88 a:i<:H<> @ @ #ou!66Bn> @ ,oid !riangu(i&a9oa! a:;3<:;3<%in! n%in! )? in! !%r>oa! au'%#> "or9in! i3>i6n-1>i)? !1> i"9a:i<:i<3)? do? i"9a:i!<:iH61>H)? au'a:i<:H<>a:i<:H<a:i!<:H<>a:i!<:H<au'> @ @ !> @7i(e9a:i<:i<3 == !Zn-i)> @ ri-1> do? r> @7i(e9a:i<:r<3 == rZ-1)> i"9a:i<:rW6n>W)? i"9a:W<:r "or9in! Hr>H61>H)? a:W<:H<a:W<:H<-a:i<:H<91+3#a:i<:r<)> @@@@@@ ,oid ,iua(i&ar9oa! ':;3<%in! )? "or9in! i3>i6>i)? #ou!66':66i166<66':i<66Bn> @ @
0oo( u!i!u#ionIn,era9oa! a:;3<:;3<%oa! ':;3<%in! n%in! )? in! 3> "or9in! in-1>i83>i--)? i"9a:i<:i<3)? e!o quiere de#ir que (a de!erinan!e e #ero . eo 7a#e in#oni!en!e e( i!ea+ 1>i-1> in#oni!en!e
"renao e( #i#(o . re!ornao "a(e para depue de#ir que e
@e(e? oa! ua3> "or9in! Hi1>H6n>H)? uaua':H<a:i<:H<> @ ':i<1+39a:i<:<-ua)a:i<:i<> @ @ i"93)? re!urn !rue> @e(e? re!urn "a(e> @ @ ,oid ue!raMa!ri&9oa! a:;3<:;3<%in! n%in! )? "or 9in! i3>i6n>i)? "or 9in! H3>H61>H)? #ou! 66a:i<:H<66B!> i"9H-1)#ou! 66 > @ #ou! 66 BnBn> @ @
)A7ora reo(,er e( i!ea de e#ua#ione por e( e!odo de #raer+ #raer+ 5in#(ude6"!rea+78 5in#(ude 6#onio+78 ,oid #opiaMa!ri&9oa! a:;3<:;3<%oa! 0:;3<:;3<%in! n)> oa! de!erinan!e9oa! a:;3<:;3<%in! n)> ,oid ain9)? oa! a:;3<:;3<%0:;3<:;3<%':;3<% d:;3<%>in! n> #ou!66ingree dien#ion2Bn>#in88n> 7i(e9n6)? #ou!66dien#ion no ,a(ida%reingrea2Bn>#in88n> @ "or 9in! i 3> i6n> i)? "or 9in! H 3> H6n1> H)? independien!e
en (a u(!ia #o(una #o(una ,an (o !erino !erino
#ou! 66 Ingree (a poi#ion : 66 i 1 66 < : 66 H 1 66 <2 > #in 88 a:i<:H<> @ @ #ou! 66 Bn> #opiaMa!ri&9a%0%n)>
guardao (a a!ri& origina( en una a!ri& 0
d:3< de!erinan!e9a%n)> odif#ada
a( #a(#u(ar #a(#u(ar (a de! de a% e!a e !riangu(i&a !riangu(i&a . queda
#opiaMa!ri&90%a%n)> de,o(,eo a u e!ado origina( origina( (a a!ri& a!ri& a+ i" 9d:3< 3)? o(u#ion+
i e( de! de (a a!ri& #oef#ien!e prin#ipa( e #ero% no !iene
#ou! 66 E( i!ea no !iene o(u#i$nBn> @e(e? "or9in! H3>H6n>H)? "or9in! i3>i6n>i)? a:i<:H<>a:i<:H<a:i<:n<>a:i<:n<> #o(una de T+ independien!e
#a0iao #o(ua de ,aria0(e .
@ d:H1<de!erinan!e9a%n)> ':H<1+3d:H1<d:3<>
defni#ion de #raer
#opiaMa!ri&90%a%n)> @ #ou! 66 La o(u#ione on2Bn> "or 9in! i 3> i 6 n> i)? i) ? #ou! 66 ': 66 i 1 66 < 66 ':i < 66 Bn> @ @ ge!#79)> @ ,oid #opiaMa!ri&9oa! a:;3<:;3<%oa! 0:;3<:;3<%in! n)? "or9in! i 3> i6n> i)? "or 9in! H 3> H6n1> H)? 0:i<:H<a:i<:H<> @ @ @ oa! de!erinan!e9oa! a:;3<:;3<%in! n)? in! ig% !% r> oa! au'% #% d!> ig 1> "or 9in! i 3> i 6 n-1> i)? ! 1> i" 9a:i<:i< 3)? do? i" 9a:i !<:i< Z 3)?
ig ig9-1)> "or 9in! H 3> H 6 n> H)? H) ? au' a:i<:H<>a:i<:H< a:i !<:H<>a:i !<:H< au'> @ @ !> @ 7i(e 9a:i<:i< 3 == ! Z n - i)> @ r i - 1> do? r> @ 7i(e 9a:i<:r< 3 == r Z n-1)> i" 9a:i<:r< Z 3)? "or 9in! u i 1> u 6 n> u)? i" 9a:u<:r< Z 3)? # a:u<:r<> "or 9in! H r> H 6 n> H)? a:u<:H< a:u<:H< - a:i<:H< 1+3# a:i<:r<> @@@@@ d! ig> "or 9in! i 3> i 6 n> i)? i) ? d! d!a:i<:i<> @ re!urn d!> @
)Codifque un prograa que peri!e (eer una pa(a0ra% e( prograa ini#ia(en!e de0e o!rar #on guione #an!idad de #ara#!ere que !iene (a pa(a0ra+ Luego e( prograa de0e pedir que e ingreen #ara#!ere de!erinando e ipriiendo e( nuero de ,e#e que e en#uen!ra en (a pa(a0ra% a #on!inua#ion de0e o!rar donde e u0i#a en (a pa(a0ra di#7o #ar#!er% #ar#!er% o(o !iene (a poi0i(idad de digi!ar 7a!a #ara#!ere que no e'i!en den!ro de (a pa(a0ra(uego de (o #ua( e ei!e un enaHe indi#ando que no adi,ino (a pa(a0ra+ EHep(o2 La pa(a0ra a adi,inar e2 MARIANIA Mo!rara (a #an!idad de #ara#!ere2 - - - - - - - e ingrea un #are#!er2 A E( prograa reponde2 A e repi!e J ,e#e e ingrea un #are#!er2 T no e'i!e en e( !e'!o+ o(2 5in#(ude 6io!rea+78 5in#(ude 6!d(i0+78 5in#(ude 6!ring+78 ,oid ain9)? #7ar #ad:3<%a:3<%7:1<> in! #:3<%#on!3%H3%!3%n #:3<%#on!3%H3%!3%n>> #ou!66(a pa(a0ra a adi,inar e2Bn> #in+ge!(ine9#ad%;3)> n!r(en9#ad)> "or9in! i3>i6n>i)? a:i<-> @ a:n<B3> #ou!66Bn(a #andi!ad de #ara#!ere e2Bn> #ou!66a66Bn> H3> do? #ou!66BnIngree #ara#!er2Bn> #in887:3<> #on!3> "or9in! i3>i6n>i)? i"9#ad:i<7:3<)? #:#on!<i> #on!> @ @
-A--A--A
i"9#on!3)? #ou!66e( #ara#!er 667:3<66 no e!a en (a #adenaBn>H> @ e(e i"9#on!83)? #ou!66e( #ara#!er 667:3<66 e repi!e 66#on!66 ,e#eBn> "or9in! i3>i6n>i)? "or9in! W3>W6#on!>W)? i"9i#:W<) a:i<7:3<> @ @ #ou!66a66Bn> @ @7i(e9HZ == !r#p9#ad%a)Z3)> i"9!r#p9#ad%a)3) #ou!66BnAdi,ino (a pa(a0raBn> e(e i"9H) #ou!66BnNo adi,ino (a pa(a0raBn> .!e9PAUE)>
@
;)Codifque un prograa que peri!e (eer una #adena de !e'!o% (uego guardar en un arreg(o #ada pa(a0ra #on!enido en (a #adena de !e'!o origina(+ EHep(o2 #7ar:;3</e!o e un enaHe/> deeao guardar (a pa( ara en un arreg(o2 #op:K<:;<?e!o/%/e/%/un/%/enaHe/@+ o(2 5in#(ude 6io!rea+78 5in#(ude 6!d(i0+78 5in#(ude 6!ring+78 ,oid ain9)? #7ar #ad:;3<%#opia:;3<:;3<> #ou!66Ingree "rae2Bn> #in+ge!(ine9#ad%;3)>
in! a'%3%#on3%u3%d:3<> "or9in! i3>i6!r(en9#ad)>i)? i"9#ad:iu> @ e(e? #opia:#on<:u<B3>#on>u3> @ @ #opia:#on<:u<B3> #ou!66Bne( arreg(o e2Bn> "or9in! i3>i6#on>i)? #ou!66#opia:i<66Bn> @ #ou!66Bn> .!e9PAUE)> @
4) Codifque un prograa que peri!e (eer una #adena de !e'!o% e( prograa de0e #on,er!ir (a priera (e!ra de #ada pa(a0ra pa(a0ra de (a #adena en a.u#u(a+ E( prograa de0e "un#ionar para u(!ip(e epa#io en!re pa(a0ra . pa(a0ra+ o(+ 5in#(ude 6io!rea+78 5in#(ude 6!d(i0+78 5in#(ude 6!ring+78 ,oid ain9)? #7ar #ad:;3<>
#ou!66Ingree "rae2Bn> #in+ge!(ine9#ad%;3)> in! !3> "or9in! i3>i6!r(en9#ad)>i)? i"9#ad:i< )? !3> @ e(e i"9!3)? !1> #ad:i<#ad:i<-J> @ @ #ou!66Bn> #ou!66#ad66BnBn> .!e9PAUE)> @
13)E(a0ore un prograa que peri!a (eer una pa(a0ra . en "un#ione di"eren!e rea(i#e (o iguien!e2 a)Leer un #ar#!er e ipriir en pan!a((a en que poi#ione de (a pa(a0ra e en#uen!ra e!e 0)Ipriir (a pa(a0ra a( re,e reep(a&ando (a ,o#a(e por (a & #)ipriir (a pa(a0ra a( re,e a par!ir de (a priera ,o#a( en#on!rada+ o(2 5in#(ude 6io!rea+78 5in#(ude 6!d(i0+78 5in#(ude 6!ring+78
,oid poi#ion9#7ar #ad:3<)> ,oid re,e9#7ar #ad:3<%#7ar #p:;3<)> ,oid re,eSo#a(9#7ar #ad:3<%#7ar #p:;3<%#7ar #r:;3<)> ,oid ain9)? #7ar #ad:3<%#p:;3<%#r:; #ad:3<%#p:;3<%#r:;3<> 3<> #ou!66Ingree pa(a0ra2Bn> #in+ge!(ine9#ad%;3)> poi#ion9#ad)> re,e9#ad%#p)> re,eSo#a(9#ad%#p%#r)> .!e9PAUE)> @ ,oid poi#ion9#7ar #ad:3<)? in! #:;3<%#on!>#7ar 7:1<> #ou!66BnIngree #ara#!er de 0uqueda2Bn> #in887:3<> #on!3> "or9in! i3>i6!r(en9#ad)>i)? i"9#ad:i<7:3<)? #:#on!<i1> #on!> @@ i"9#on!3)? #ou!66e( #ara#!er no e!a en (a #adenaBn> @ e(e i"9#on!83)? #ou!66e( #ara#!er 667:3<66 e repi!e 66#on!66 ,e#e . u poi#ione on2Bn> "or9in! W3>W6#on!>W)? #ou!66#:W<66B!> @@@ ,oid re,e9#7ar #ad:3<%#7ar #p:;3<)? #ou!66BnBnLa pa(a0ra a( re,e reep(a&ando ,o#a(e por &2Bn> "or9in! i3>i6!r(en9#ad)>i)? #p:i<#ad:!r(en9#ad)-i-1<> @#p:!r(en9#ad)<B3> "or9in! i3>i6!r(en9#ad)>i)?
i"9#p:i<a#p:i<e#p:i<i#p:i<o#p:i<u)#p:i<&> @ #ou!66#p66BnBn> @ ,oid re,eSo#a(9#7ar #ad:3<%#7ar #p:;3<%#7ar #r:;3<)? in! u%!> "or9in! i3>i6!r(en9#ad)>i)? #p:i<#ad:!r(en9#ad)-i-1<> @#p:!r(en9#ad)<B3> "or9in! i3>i6!r(en9#p)>i)? i"9#p:i<a#p:i<e#p:i<i#p:i<o#p:i<u)? !i>i!r(en9#p)> en#on!rao (a poi#ion poi#ion de (a priera ,o#a( . parao e( #i#(o+ @@ u3> "or9in! H!>H6!r(en9#p)>H)? #r:u<#p:H<>u> @#r:u<B3> #ou!66La pa(a0ra iprea a( re,e dede (a priera ,o#a(2Bn> #ou!66#r66BnBn> @
11)Codidifque un prograa que peri!a (eer una #adena de #ara#!ere #on u(!ip(o epa#io+ Luego e( prograa de0e e(iinar (o epa#io de a+ EHep(o2
e
e o(2
s
s
t
t
o
o
m
m
e
e
g
g
u
u
s
s
t
t
a
a
5in#(ude 6io!rea+78 5in#(ude 6!d(i0+78 5in#(ude 6!ring+78 ,oid ain9)? in! i%H> #7ar #ad:;3<> #ou! 66 In!rodu#e #adena #on u(!ip(e epa#io2Bn> #in+ge!(ine9#ad%;3)> i3>H3> 7i(e99#ad:i< #ad:H<) Z B3)? i"9#ad:i< Z 9#ad:H< Z == i 8 3))? i> @ @ #ou!66BnLa #adena in epa#io de a e2Bn> #ou! 66#ad66BnBn> .!e9PAUE)> @
1)E(a0ore un prograa que peri!a (eer una priera #adena . o!ra egunda #adena+ Luego e( prograa de0e ,erif#ar i (a egunda #adena e o no una u0#adena de (a priera+ En #ae de er(o% e( prograa de0e indi#ar en que poi#ion de (a priera epiea (a u0#adena+ o(2
5in#(ude 6io!rea+78 5in#(ude 6!d(i0+78
5in#(ude 6!ring+78 ,oid ain9)? #7ar #ad1:;3<% #ad:;3<%#op:;3<> in! r% #on%W> #ou! 66 Ingree priera #adena2Bn> #in+ge!(ine9#ad1% ;3)> #ou! 66 BnIngree egunda #adena2Bn> #in+ge!(ine9#ad% ;3)> i" 9!r(en9#ad1) 6 !r(en9#ad))? #ou! 66 BnLa #adena do no e una u0#adena de (a prieraBn> @e(e? r 3> 7i(e 9r 6 !r(en9#ad1) - !r(en9#ad) 1)? W 3> "or 9in! i r> i 6 r !r(en9#ad)> i)? #op:W< #ad1:i<> W> @ #op:W< B3> i" 9!r#p9#op% #ad) 3)? #ou! 66 BnLa #adena do i e una u0#adena de( priero . epie&a en 66r166Bn> r !r(en9#ad1)> @ r> @ i"9r !r(en9#ad1) - !r(en9#ad) 1)? #ou! 66 BnLa #adena do no e una u0#adena de (a prieraBn> @ @ #ou!66Bn> .!e9PAUE)> @
1J)Crear un prograa !a( que #i"re . de#i"re un enaHe u!i(i&ando e( #i"rado #ear+ #ear+ E( #i"rado #ear #oni!e en e( que una (e!ra en e( !e'!o origina( e reep(a&ada por o!ra (e!ra que e en#uen!ra un nuero fHo de poi#ione a ade(an!e en e( a("a0e!o+ Por eHep(o% #on un dep(a&aien!o de J% (a A eria u!i!uida por (a D% (a X por (a E% e!#+ % e( prograa de0e pedir ingrear e( nuero de dep(aien!o en e( a("a0e!o para #i"rar e( enaHe+ o(2 5in#(ude 6io!rea+78 5in#(ude 6!d(i0+78 5in#(ude 6!ring+78 ,oid #odif#a9#7ar #ad:;3<%in! n)> ,oid de#odif#a9#7ar #ad:;3<%in! n)> ,oid ain9)? #7ar #ad:;3<>in! n> #ou! 66 In!rodu#e e( enaHe a #odif#ar2Bn> #in+ge!(ine9#ad%;3)> #ou! 66 BnIn!rodu#e e( nuero de dep(a&aien!o deeado2Bn> #in 88 n> #ou! 66 BnE( enaHe #i"rado o #odif#ado e2Bn> #odif#a9#ad%n)> #ou! 66#ad66Bn> #ou! 66 BnE( enaHe de#i"rado e2Bn> de#odif#a9#ad%n)> #ou! 66#ad66BnBn> .!e9PAUE)> @ ,oid #odif#a9#7ar #ad:;3<%in! n)?
"or 9in! i 3> i 6 !r(en9#ad)> i) ? i" 9#ad:i< 8 a == #ad:i< 6 &) ? i" 9#ad:i< n 8 &) ? #ad:i< a - & #ad:i< n - 1> @ e(e i" 9#ad:i< n 6 a) ? #ad:i< & - a #ad:i< n 1> @ e(e ? #ad:i< n> @ @ e(e i" 9#ad:i< 8 A == #ad:i< 6 \) ? i" 9#ad:i< n 8 \) ? #ad:i< A - \ #ad:i< n - 1> @ e(e i" 9#ad:i< n 6 A) ? #ad:i< \ - A #ad:i< n 1> @ e(e ? #ad:i< n> @@@@ ,oid de#odif#a9#7ar #ad:;3<%in! n)? #odif#a9#ad%-n)> @
1K)Die]e un prograa que peri!a ingrear un nuero en!ero poi!i,o+ E( prograa de0e o!rar e( nuero prio ineda!aen!e enor e inedia!an!e a.or que di#7o nuero+ EHep(o2 Nuero ingreado2
prio a.or24
prio enor2J
5in#(ude6"!rea+78 5in#(ude 6#onio+78 ,oid ain9)? in! N%pa%pe%#on1%#on> #ou!66Ingree nuero2 >#in88N> 7i(e9N61)? #ou!66Ingreo no ,a(ido% reingree2 >#in88N> @ #ou!66Bn> i"9N1)? pa> #ou!66no e'i!e prio enor inedia!o+Bn> #ou!66e( prio a.or inedia!o e2 66pa66Bn> @ i"9N)? paJ> #ou!66no e'i!e prio enor inedia!o+Bn> #ou!66e( prio a.or inedia!o e2 66pa66Bn> @ i"9N8)? pepaN> #on13> 7i(e9#on1Z)? e( 0u#(e e repe!ira 7a!a en#on!rar en#on!rar e( nuero #on do di,iore% e( #ua( eria prio+ pa>#on13> "or9in! i1>i6pa>i)? i"9pai3)#on1> @ @ #on3> 7i(e9#onZ)? pe-->#on3> "or9in! i1>i6pe>i)? i"9pei3)#on> @ @
#ou!66e( prio a.or inedia!o e2 66pa66Bn> #ou!66e( prio enor inedia!o e2 66pe66Bn> @ ge!#79)> @
1) Un Hugador !ira do dado+ Cada dado !iene ei #ara% (a #ua(e #on!ienen 1% % J% K% % pun!o negro+ Una ,e& que (o dado deHan de o,ere% e #a(#u(a (a ua de (o pun!o negro en (a do #ara uperiore+ i (a ua e u 11 en e( prier !iro% e( Hugador gana+ i (a ua e K% % % ;% 4 o 13 en e( prier !iro% e!a ua e #on,ier!e en e( pun!o 0ae de( Hugador+ Hugador+ Para ganar e( Hugador de0e eguir !irando (o dado 7a!a que a(ga o!ra ,e& u pun!o 0ae+ E( Hugador pierde i !ira un an!e de ((egar a u pun!o+ E( prograa de0e ipriir e( no0re de( Hugador% Hugador% e( ,a(or de( pun!o 0ae generado #on (a priera !irada de dado . i gana o no+ o(2 5in#(ude6"!rea+78 5in#(ude 6#onio+78 5in#(ude6!d(i0+78 in! !irarDado9)> ,oid ain9)? #7ar no0re:;3<> in! uaDado%iPun!o%3> #ou!66Ingree no0re de( Hugador2 >#in88no0re> uaDado!irarDado9)> i!#79uaDado)? #ae 2#ae 112 3>0reaW> i 3% gana+i 1%pierde+i % #on!inua+ #ae 2#ae J2#ae 12 1>0reaW>
de"au(!2 >iPun!ouaDado> #ou!66E( pun!o 0ae e 66iPun!o66Bn> 0reaW> @ 7i(e9)? uaDado!irarDado9)> i"9uaDadoiPun!o)? 3> @e(e i"9uaDado)? 1> @ @ i"93)? #ou!66E( Hugador de no0re 66no0re66 gana+Bn> @e(e i"91)? #ou!66E( Hugador de no0re 66no0re66 pierde+Bn> @ ge!#79)> @ in! !irarDado9)? in! dado1%dado%ua> dado11rand9)9)> dado1rand9)9)> uadado1dado> #ou!66E( Hugador !iro 66dado166 66dado66 66ua66Bn> re!urn ua> @