ACTIVIDAD FINAL

ALGORITMOS Actividad Final

Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

Por: Emperatriz Angarita Gutirrez Daniela Carvajalino Presentado Al Profesor: Juan Carlos Ceballos

2013

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

ACTIVIDAD FINAL ALGORITMOS

POR EMPREATRIZ ANGARITA GUTIERREZ DANIELA CARVAJALINO

CARTAGENA, 30 DE NNOVIEMBRE DE 2013

CONTENIDO
1. INTRODUCCION

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino
.. 4

2. OBJETIVOS...
5

2.1. General . 5
2.2. Especficos. .. 5

3. FUNDAMENTOS

TEORICOS. . 6 3.1. Al ori!"os. .. 6 3.2. #arac!ers!icas $e los Al ori!"os 6

3.3. E!apa para la resol%ci&n $e pro'le"as por "e$io $e la co"p%!a$ora 6 3.4. T(cnicas $e represen!aci&n . ) 3.4.1 *ia ra"as $e fl%+o.. . , 3.4.2 *ia ra"as $e -assi. Sc/ei$er"an.... 0 3.4.3 1se%$oc&$i o ... 0

4. SOLUCIONES A LOS EJERCICIOS PROPUESTOS. 0 5. REFERENCIAS BIBLIOGRAFICAS.

.. 1)

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

1. INTRODUCCIN
Las ac!i2i$a$es 3%e reali4a"os a $iario5 los procesos $e la 2i$a 6 !o$a serie l& ica $e proce$i"ien!os 3%e se reali4a con el o'+e!i2o $e alcan4ar %n res%l!a$o es %n Al ori!"o. Los al ori!"os es!7n es!rec/a"en!e li a$os al $esarrollo /%"ano $e'i$o a 3%e es!e conoci"ien!o es la 'ase f%n$a"en!al para la reali4aci&n $e c%al3%ier !area5 conscien!e"en!e o inconscien!e"en!e5 a ca$a "o"en!o5 i"ple"en!a"os al ori!"os en lo 3%e /ace"os. En el ca"po profesional $e la 8i iene 6 Se %ri$a$ Oc%pacional los po$e"os 2er en la "e$i$a en 3%e es!os a6%$an a los profesionales $el 7rea al an7lisis5 e2al%aci&n 6 resol%ci&n $e pro'le"as o pro6ec!os. 1rincipal"en!e la aplicaci&n $e es!os 2a $iri i$a a la e2al%aci&n $el co"por!a"ien!o "o$elos represen!a!i2os $e si!%aciones reales5 co"o es el caso $e an7lisis $e fac!ores $e ries o5 i"ple"en!aci&n $e al ori!"os para pre2enci&n5 al ori!"os $e op!i"i4aci&n5 "o$os $e ac!%aci&n en casos $e e"er encia5 en!re "%c/as aplicaciones "7s. A con!in%aci&n se presen!ar7 %na perspec!i2a $e los al ori!"os en e+e"plos $el plano real5 "7s especfica"en!e9 El proceso para reparar %n a%!o"&2il5 el proceso para fa'ricar %na "esa $e "a$era 6 el proceso para /acer "an!e3%illa. Se $ar7 !a"'i(n %n repaso $el concep!o $e al ori!"o 6 $efiniciones se :n a%!ores.

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

2. OBJETIVOS
2.1 Gener ! Il%s!rar el f%nciona"ien!o $e los al ori!"os por "e$io $e e+e"plos reales.

2.2 E"#e$%&'$(" *ise;ar sol%ciones a los pro'le"as plan!ea$os en los 3%e se p%e$en %!ili4ar los al ori!"os. *ise;ar $ia ra"as $e fl%+o para ca$a e+ercicio plan!ea$o.

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

3. FUNDAMENTOS TEORICOS
3.1 A!)(r'*+(" <n al ori!"o se p%e$e $efinir co"o %na sec%encia $e ins!r%cciones 3%e represen!an %n "o$elo $e sol%ci&n para $e!er"ina$o !ipo $e pro'le"as. O 'ien co"o %n con+%n!o $e ins!r%cciones 3%e reali4a$as en or$en con$%cen a o'!ener la sol%ci&n $e %n pro'le"a. 1ara reali4ar %n pro ra"a es con2enien!e el $ise;o o $efinici&n pre2ia $el al ori!"o. El $ise;o $e al ori!"os re3%iere crea!i2i$a$ 6 conoci"ien!os prof%n$os $e la !(cnica $e pro ra"aci&n. L%is =o6anes5 pro ra"a$or e>per!o 6 a%!or $e "%c/os li'ros acerca $e l& ica 6 pro ra"aci&n nos $ice ?en la ciencia $e la co"p%!aci&n 6 en la pro ra"aci&n5 los al ori!"os son "7s i"por!an!es 3%e los len %a+es $e pro ra"aci&n o las co"p%!a$oras. <n len %a+e $e pro ra"aci&n es s&lo %n "e$io para e>presar %n al ori!"o 6 %na co"p%!a$ora es s&lo %n procesa$or para e+ec%!arlo@. Loa al ori!"os son in$epen$ien!es $e los len %a+es $e pro ra"aci&n. En ca$a pro'le"a el al ori!"o p%e$e escri'irse 6 l%e o e+ec%!arse en %n len %a+e $iferen!e $e pro ra"aci&n. El al ori!"o es la infraes!r%c!%ra $e c%al3%ier sol%ci&n5 escri!a l%e o en c%al3%ier len %a+e $e pro ra"aci&n. 3.2 C r $*er%"*'$ " De L(" A!)(r'*+(" A 1reciso. *efinirse $e "anera ri %rosa5 sin $ar l% ar a a"'i Be$a$es. A *efini$o. Si se si %e %n al ori!"o $os 2eces5 se o'!en$r7 el "is"o res%l!a$o. A Cini!o. *e'e !er"inar en al :n "o"en!o. A 1%e$e !ener cero o "7s ele"en!os $e en!ra$a. A *e'e pro$%cir %n res%l!a$o. Los $a!os $e sali$a ser7n los res%l!a$os $e efec!%ar las ins!r%cciones. Se concl%6e 3%e %n al ori!"o $e'e ser s%ficien!e para resol2er el pro'le"a. En!re $os al ori!"os 3%e lle2en a %n "is"o o'+e!i2o5 sie"pre ser7 preferi'le el "7s cor!o Dse $e'er7 anali4ar la op!i"i4aci&n $e !ie"pos 6 E o rec%rsosF. 3.3 E* # " P r L S(!,$'-n De Un Pr(.!e+ P(r Me/'( De! C(+#,* /(r 1. An7lisis $el pro'le"a5 $efinici&n 6 $eli"i!aci&n D"acroal ori!"oF. #onsi$erar los $a!os $e en!ra$a5 el proceso 3%e $e'e reali4ar el co"p%!a$or 6 los $a!os $e sali$a.

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino 2. *ise;o 6 $esarrollo $el al ori!"o Dse %!ili4a pse%$oc&$i o5 escri!%ra na!%ral $el al ori!"o5 $ia ra"as $e fl%+o5 e!c.F 3. 1r%e'a $e escri!orio. Se %i"ien!o "an%al $e los pasos $escri!os en el al ori!"o. Se /ace con 2alores 'a+os 6 !iene co"o fin $e!ec!ar errores. 4. #o$ificaci&n. Selecci&n $e %n len %a+e $e pro ra"aci&n 6 $i i!aci&n $el pse%$oc&$i o /acien$o %so $e la sin!a>is 6 es!r%c!%ra ra"a!ical $el len %a+e selecciona$o. 5. #o"pilaci&n o in!erpre!aci&n $el pro ra"a. El sof!Gare ele i$o con2ier!e las ins!r%cciones escri!as en el len %a+e a las co"pren$i$as por el co"p%!a$or. 6. E+ec%ci&n. El pro ra"a es e+ec%!a$o por la "73%ina para lle ar a los res%l!a$os espera$os. ). *ep%raci&n D$e'% F. Operaci&n $e $e!ec!ar5 locali4ar 6 eli"inar errores $e "al f%nciona"ien!o $el pro ra"a. ,. E2al%aci&n $e res%l!a$os. O'!eni$os los res%l!a$os se los e2al:a para 2erificar si son correc!os. D<n pro ra"a p%e$e arro+ar res%l!a$os incorrec!os a%n c%an$o s% e+ec%ci&n no "%es!ra erorresF. 3.0 T1$n'$ " De Re#re"en* $'-n 1ara la represen!aci&n $e %n al ori!"o5 an!es $e ser con2er!i$o a len %a+e $e pro ra"aci&n5 se %!ili4an al %nos "(!o$os $e represen!aci&n escri!a5 r7fica o "a!e"7!ica. Los "(!o$os "7s conoci$os son9 A *ia ra"aci&n li're D*ia ra"as $e fl%+oF A *ia ra"as -assi.S/nei$er"an A 1se%$oc&$i o A Len %a+e na!%ral Despa;ol5 in l(s5 e!c.F A C&r"%las "a!e"7!icas El len %a+e na!%ral p%e$e no ser s%ficien!e"en!e preciso5 per"i!ien$o a"'i Be$a$es5 o'!enien$o %na $escripci&n no $el !o$o sa!isfac!oria. Las f&r"%las5 propias $el len %a+e "a!e"7!ico5 son %n '%en sis!e"a $e represen!aci&n5 pero no s%elen ser f7ciles $e con2er!ir en pro ra"as. 1or lo !an!o5 !ra!are"os en es!e c%rso los !res pri"eros "o$elos. 3.0.1 D' )r + " De F!,2(.

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino Es 3%i47s la for"a $e represen!aci&n "7s an!i %a. Al %nos a%!ores s%elen lla"arlos !a"'i(n co"o $ia ra"as $e l& ica o fl%+o ra"as. <n $ia ra"a $e fl%+o %!ili4a ca+as es!7n$ar !ales co"o las 3%e se "%es!ran en las si %ien!es fi %ras9

3.0.2 D' )r + " N ""'3S$4ne'/er+ n ( C4 #'n

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino Ta"'i(n conoci$os co"o *ia ra"as $e #/apin5 correspon$en a %no $e los !ipos $e $ia ra"aci&n es!r%c!%ra$a. Las acciones se escri'en en rec!7n %los o ca+as s%cesi2as. Se p%e$en escri'ir $iferen!es acciones en %na ca+a. 3.0.3 P"e,/($-/')( Es la !(cnica 3%e per"i!e e>presar la sol%ci&n $e %n pro'le"a "e$ian!e %n al ori!"o escri!o en pala'ras nor"ales $e %n i$io"a Dpor e+e"plo5 el espa;olF5 %!ili4an$o pala'ras i"pera!i2as. Es co":n encon!rar en pse%$oc&$i o pala'ras co"o9 Inicie5 lea5 i"pri"a5 s%"e5 $i2i$a5 calc%le5 finalice. -o /a6 %n l(>ico o'li a$o para el pse%$oc&$i o5 pero con el %so frec%en!e se /an es!a'leci$o al %nos es!7n$ares. Es!e es %n e+e"plo $e %n pro ra"a escri!o en pse%$oc&$i o9 Inicie {Calcule el salario neto y deduccin de 6% } {Esto es un comentario} Lea nombre, horas, valor_hora Salario_bruto horas!valor_hora "educcion Salario_bruto!6% Salario_neto Salario_bruto # "educcion Im$rima nombre, Salario_bruto, "educcion, Salario_neto %inalice

0. SOLUCION A EJERCICIOS
A con!in%aci&n se plan!ean 3 e+ercicios5 ca$a %no con s% respec!i2a sol%ci&n represen!a$a en %n $ia ra"a $e fl%+o $ise;a$o con Microsof! Hisio 1re"i%" 2I13. . Ela'orar el $ia ra"a $e proceso para la reparaci&n $e %n a%!o"&2il5 para lo c%al el clien!e $e+a s% a%!o"&2il en el !aller5 el "ec7nico encar a$o reali4a el $ia nos!ico5 a"'os ac%er$an el !ra'a+o necesario5 se 2erifica la $isponi'ili$a$ $e los rep%es!os5 si los /a6 se reali4a el !ra'a+o5 !er"ina$o el !ra'a+o se inspecciona 6 pr%e'a la reparaci&n5 se reali4an !ra'a+os $e correcci&n5 c%an$o la reparaci&n 6a es!7 co"ple!a5 se no!ifica al clien!e s% reco+o5 se reali4a el co'ro $el pa o respec!i2o 6 el clien!e se lle2a s% a%!o"&2il. Las ac!i2i$a$es 3%e$an $iscri"ina$as as9

In reso $el A%!o"&2il al Taller El Mec7nico Encar a$o reali4a el $ia nos!ico 9

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino Ac%er$o "%!%o #lien!e."ec7nico $el !ra'a+o Se 2erifica la $isponi'ili$a$ $e rep%es!os Se reali4a el !ra'a+o $e reparaci&n $el a%!o"&2il Inspecci&n 6 pr%e'a Si la reparaci&n no 3%e$& co"ple!a9 Tra'a+o $e correcci&n Reparaci&n co"ple!a Se no!ifica al clien!e para s% reco+o Se reali4a el co'ro $el pa o por el ser2icio El clien!e re!ira s% a%!o"&2il $el Taller

S(!,$'-n e2er$'$'( 5

10

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

11

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino .. Ela'ore el $ia ra"a $e proceso para la fa'ricaci&n $e "esa para !el(fono5 para lo c%al se $e'e consi$erar la fa'ricaci&n $e las c%a!ro pa!as $e la "esa 6 la c%'ier!a $e la "esa. El proceso para los $os casos es repe!i!i2o sien$o los pasos a se %ir los si %ien!es9 aserrar a %na lon i!%$ apro>i"a$a5 %nir los e>!re"os % orillas5 cepillar a la "e$i$a5 aserrar a la lon i!%$ $efini!i2a5 co"pro'ar !o$as las $i"ensiones 6 por %l!i"o li+ar. L%e o a la c%'ier!a se ensa"'lan las pa!as co"ple!as con !ornillos $e "a$era. Se inspecciona el pro$%c!o !er"ina$o5 se aplica por rocia$o %na capa $e laca !ransparen!e5 li+ar por co"ple!o 6 l%e o aplicar %na capa $e 'arni4 6 final"en!e inspeccionar el pro$%c!o final.

S(!,$'-n e2er$'$'( .5

12

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

13

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

14

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino $. Ela'ore %n $ia ra"a $e proceso 3%e il%s!re la for"a co"o se reali4a la "an!e3%illa c%6a ela'oraci&n co"ien4a con la pas!e%ri4aci&n 3%e sir2e para eli"inar la "a6ora $e (r"enes. En es!e caso5 lo 3%e se pas!e%ri4a es la na!a $e la lec/e. #o"o sa'e"os5 en es!a e!apa se procesa la na!a a %na !e"pera!%ra $e %nos 05 J# apro>i"a$a"en!e $%ran!e %nos 3I se %n$os. In"e$ia!a"en!e $esp%(s5 la na!a pas!e%ri4a$a pasa %n proceso $e $es asificaci&n 3%e ser2ir7 para 3%i!arle los "alos olores. *esp%(s se enfra el pro$%c!o res%l!an!e a %na !e"pera!%ra 3%e oscila en!re los 5 6 los , J#. El enfria"ien!o se /ace para cris!ali4ar la rasa res%l!an!e 6 para 3%e p%e$a fer"en!ar $%ran!e la "a$%raci&n. La "a$%raci&n cons!a en 3%e la na!a pas!e%ri4a$a se le in!ro$%ce 'ac!erias l7c!eas. *ic/as 'ac!erias5 sir2en para aro"a!i4ar la na!a 6 $arle %n poco $e aci$e4. Es!e proceso se "a$%raci&n se reali4a a %na !e"pera!%ra $e en!re 15 6 2I J#. L%e o 2iene el proceso $e 'a!i$o $on$e la na!a se con2ier!e en "an!e3%illa. *%ran!e el proceso $e 'a!i$o5 se e>!rae %n s%ero l7c!eo "%6 si"ilar a la lec/e $esna!a$a D$es%era$o 6 la2a$oF. 1os!erior"en!e se proce$e a la2ar la "an!e3%illa /as!a 3%e 3%e$e li"pia el a %a $el la2a$o. *e a/ proce$e"os con el en2asa$o. En la "an!e3%illa es!7 per"i!i$o el %so $e caro!enos para $arle el color a"arillen!o 3%e !iene. Sin e"'ar o5 o!ros conser2an!e o coloran!es no es!7n per"i!i$os5 e>cep!%an$o el clor%ro $e so$io 3%e se %sa co"o an!is(p!ico. 1or es!o5 la "an!e3%illa $e'e ser %ar$a$a en el refri era$or "7>i"o %na o !res se"anas5 $epen$ien$o $e la "arca. El en2ase $e'e es!ar correc!a"en!e cerra$o por3%e la "an!e3%illa s%ele reco er los olores $e s% alre$e$or. Es con2enien!e %ar$arla en %n co"par!i"ien!o cerra$o $el fri orfico5 si se $ispone $e (l. Al ca'o $e cier!o !ie"po5 s%ele salir %na capa e>!erior $e %n color "7s in!enso5 lo con2enien!e en es!os casos es re!irar la capa.

S(!,$'-n e2er$'$'( $5

15

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

16

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

6. REFERENCIAS BIBLIOGRAFICAS
718. C%n$a"en!os $e pro ra"aci&n9 al ori!"os5 es!r%c!%ras $e $a!os 6 o'+e!os. L%is =o6anes A %ilar. 3ra E$ici&n. McGraG.8ill5 2II3 728. /!!p9EEin .%nne.e$%.arEp%'Einfor"a!icaEAl K$ia .p$f 738. El ar!e $e pro ra"ar or$ena$ores5 Hol%"en 1. *onal$ Er2in Ln%!/ 17 inas 55 65 ) E$i!orial re2er!(5 10,I. 6)2 pa inas. 708. /!!p9EEes.GiMipe$ia.or EGiMiEAl ori!"o

17

2013

Actividad Final
Algoritmos
Emperatriz Angarita Gutirrez Daniela Carvajalino

18