1.

- Int rod ucci n a los al gor itmos Pri nc ipales c onc ept os de est e ma nua l, as c o mo u na int ro duc c in a sus c ont enidos. 2.- C omenzamos a p rog ramar Met odolog a para la sol uc in de un p rob le ma med iant e un or denado r. C reac in de un a lgo rit mo. 3.- Ent idades pr im itiv as para el desar ro llo de alg or itmos Para el p roc eso de Algor it mos es nec esario ap ren der a desa rro l lar un c onju nt o de ele me nt os. 4.- C onstantes, v ar iab les y e xp re si ones Qu son las c onst ant es, las variables y las e xp resio nes en la p rog ra mac in as c o mo su c lasif ic ac in. 5.- Ope ra dore s y O pe ra ndos Qu son l os opera dores y los ope ran do, sus t ipos y las pr io ri dades de ejec uc in de los mis mos. 6.- Tec nicas de d iseo Exist en dos pr inc ipa les t ec nic as de diseo de alg or it mos de p rog ra mac in, el T op Down y el Bot t om Up. 7.- Tec nicas para la f orm ulac in de alg or itmos. Diag rama de fl ujo Una de las dos her ra mi ent as ms c o munes en e l dise o de alg or it mos es el d iag ra ma de f lu jo. 8.- Pse u docd igo, dia gramas estr uc tu rados y e str uctu ras a lgo r tmicas Qu es el pseud oc digo y sus vent ajas f rent e a los diag ra mas de f lu jos y las def in ic iones de l os diag r a mas est ruct urados y las est ruc t uras algo rt mic as. 9.- Estr uctu ras se cue nc iales Expl ic a mos las est ruc t uras sec uenc iales, c mo se rep resent an en pseudoc d igo y alg unos eje mp los prc t ic os de las mis mas. 10.- Estr uctu ras c o nd icio nale s Expl ic a mos las d ist int as est ruc t uras ponien do eje mp los t ant o en diagra ma de f l uj o c omo en pse udoc digo. 11.- Estr uctu ras c cl icas Expl ic a mos las t res pos ibles est ruc t uras c c lic as; Para, mient ras, re pet ir. Co mp le ment a mos c on t res eje mpl os para la c orrec t a asi milac i n de est as est ruc t uras. Intr oducc in a los alg or itmos El desa rr ol lo de al go rit mos es un t e ma f und a me nt al en el d ise o de pro gra mas o so luc iones. Po r lo c ual, el alu mn o debe t ener bue nas bases que le si rvan pa ra po der c rear de mane ra f c il y rp ida sus p rog ra mas. La sig uie nt e doc u ment ac in puede n serv ir de a poyo a t ut ores o prof esores, en su labo r c ot idia na de enseanza y al est udi ant e, f ac ilit ar le el desa r rol lo de su c apac idad anal t ic a y c readora, para d e esta mane ra me jo rar su dest reza en la e labo rac in de al gor it mos que si rven c o mo base para la c odif ic ac in de los dif e rent es prog ra mas que t end r que desa rr ol la r a lo la rgo de su c arre ra. C onteni do Los post er io res a rt c ulos most ra rn e l serie de doc u ment ac in ad ic iona l pa ra en c uest in. desar ro ll o de l t e ma de a lg or it mo a mane ra de c urso. E xist e n u na ref uerz o c onc ept ual, dado pa rt e i mpo rt ant e en el p roc eso del t ema

El al go rit mo, una i nic iac in a la p rog ra mac in QU E S AL GO RITM O? La pala br a al gor it mo se der iva de la t rad uc c in al lat n de la pa lab ra ra be al khow ar iz mi , no mb re de un mat e mt ic o y ast rno mo rabe q ue esc rib i un t rat ado sob re man ipu lac in de n me ros y ec uac iones en el sig lo IX. Un a lgo r it mo es una se r ie de pasos o rgan izados que desc ri be el p roc eso que se debe segu i r, pa ra da r soluc in a u n pro ble ma espec f ic o. TIPO S DE AL GO RITM OS ? Exist en dos t ipos y son lla ma dos as po r su nat ura leza: Cual it at ivos: Son aque llos en los que se desc ribe n los pasos ut i l izando pa lab ras. Cuant it at ivos: Son aque llos e n los que se ut i liza n c lc ulos nu mr ic os para def in i r los pasos de l proc eso.

Leng uajes Al gor tm icos Un Le ngua je al gor t mic o es una serie de s mb ol os y reglas q ue se ut il izan pa ra desc rib i r de ma nera exp lc it a un p roc eso. Tipos de Len guaje s A lgo rtm icos Grf ic os: Es la re prese nt ac in grf ic a de las operac iones que real iza u n algo r it mo (d iag ra ma de f lujo ).

No Grf ic os: Rep resent a en f or ma desc ript iva las operac iones q ue debe rea l izar u n al gor it mo (pseudoc odig o). I NI CI O Edad: Ent ero ESCRI BA c ual es t u edad? Lea Edad SI Edad >=1 8 ent onc es ESCRI BA E res mayor de E dad F INSI ESCRI BA f i n del a lgo rit mo F IN

Comenzamos a progra mar

Me todo log a para la sol uc i n de un p rob lema med ian te u n or denado r. C reac i n de u n a lgo r itmo. El c o mp ut ador es u na mqu ina que po r s so la no puede hac er nada, nec esit a ser prog ra mada, es dec ir, int rod uc ir le inst r uc c iones u o rdenes que le d igan l o q ue t iene que hac er. Un p rog ra ma es la so l uc in a un prob le ma i n ic ial, as que t odo c o mie nza al l : en el P rob le ma. El p roc eso de prog ra mac in es el si gu ient e: Da do u n det er mi nado pro ble ma e l p rog ra mado r de be i dear una so luc in y e xp resa rla usan do u n al g orit mo (aqu es do nde ent ra a j uga r); l uego de est o, debe c odif ic arlo en u n det er mi nado leng ua je de prog ra mac in y por lt i mo ejec ut ar el pro gra ma e n e l c o mput ado r el c ua l ref leja una so luc i n al pro ble ma in ic ial. Est o es a grandes ras gos lo q ue hac e el prog ra mado r de c omput ado res. La pa rt e que c orresp onde a est e man ual es la de: Da do un det er mi nado p rob le ma debe mos ide ar una soluc in y expresa r la usan do un AL GO RIT MO! . Me todol og a pa ra la so luc i n de p rob le mas por me d io de com putad ora DEF I NIC I N DE L P RO BLE MA Est a f ase est dada por el en unc iado de l p rob le ma, el c ual req uie re una def in ic in c lara y prec isa. Es i mpo rt ant e que se c onozc a lo que se desea que realic e la c omput adora; mi ent ras est o no se c onozc a del t odo no t iene muc ho c aso c ont inuar c on la sigu ient e et apa. AN LIS IS DEL P RO BLE MA Una vez que se ha c o mp rend ido lo que se desea de la c o mput ado ra, es nec esario def in i r: o Los dat os de ent rada. o Cual es la inf o r mac in que se desea pro duc ir (sa li da) o Los mt odos y f r mu las que se nec esit an para proc esar los dat os. Una rec o mendac in muy p rc t ic a es el de c oloc arse en el luga r de la c o mp ut adora y ana liza r qu es lo que se nec esit a que se ordene y en qu sec uenc ia para prod uc ir los resu lt ados esperados. DISE O DE L AL GO RIT MO Las c aract erst ic as de un buen algo r it mo son: o De be t ener un pu nt o part ic ula r de in ic io. o De be ser def i nid o, no debe per mit i r dob les i nt erpret ac iones. o De be ser gene ral, es dec ir, sopo rt ar la mayo ra de l as varia nt es que se puedan p resent ar en la def in ic in de l p rob le ma. o De be ser f in it o en t ama o y t ie mpo de e jec uc in. o Diseo de l Al go rit mo o Prueba de esc rit or io o Dep urac in

Enti dades p r imit iv as pa ra e l desar rol lo de a lgo r itmos Para el p roceso de A lgo r itmos es ne cesar io apre nde r a de sar ro lla r un con ju nto de e lement os. T odo est os ele ment os c on los c uales se c onst ruyen dic hos algo rit mos se basan en una d isc ipl i na l la mada: Prog ra mac in Est ruc t urada. E mpec e mos por c onoc er las reg las pa ra c amb ia r f r mu las mat e mt ic as a expres iones vl idas pa ra la c omp ut adora, ade ms de d if erenc ia r c onst ant es e ident if ic adores y t ipos de dat os si mp les. Tipos De Datos T odos los dat os t ienen un t ipo asoc iado c on ellos. Un dat o puede ser u n si mp le c arc t er, t al c o mo b , un valor ent ero t al c o mo 3 5. El t ipo de dat o det er mina la nat ura leza de l c onjunt o de valo res que pue de t oma r una var iab le.

Tipos de Dat os Sim ple s Dat os Nu mr ic os: Per mit en re prese nt ar valo res esc alares de f or ma nu m ric a, est o inc luye a los n me ros ent eros y los reales. Est e t ipo de dat os per mit en rea liza r ope rac iones ar it mt ic as c omunes. Dat os lg ic os: Son aque llos q ue solo p ueden t ener dos va lores (c iert o o f also) ya que rep resent an el resu lt ado de una c ompa rac in ent re ot ros dat os (nu m ric os o alf anu m ric os). Dat os alf an u m r ic os (st ring): Es una sec uenc ia de c aract eres alf anu m ric os que per mit e n rep resent ar valo res i dent if ic ables de f or ma desc ript iva, est o inc luye no mbres de pe rsonas, d irec c iones, etc . Es posible rep resent ar n mer os c omo alf anu m r ic os, pero est os pierden su p rop iedad mat e mt ic a, es dec ir no es posible hac er ope rac ione s c on ellos. Est e t ipo de dat os se represent an enc errados ent re c o mil las. Ide nt if icado re s Los ide nt if ic adores rep resent an l os dat os de un prog ra ma (c onst ant es, variables, t ipos de dat os). Un ident if ic ador es una sec uenc ia de c aract eres que sirve pa ra ide nt if ic ar una pos ic in en la me mo r ia de la c omp ut adora, que pe r mit e acc eder a su c ont enido. Eje mp lo: No mb re Nu m_ hrs Cal if 2 Re glas para forma r u n ident i ficado r De be c ome nzar c on una let ra (A a Z, may sc ulas o min sc ulas) y no deben c ont ener espac ios en blanc o. Let ras, dg it os y c aract eres c omo la sub raya ( _ ) est n per mit idos des pus de l pr i me r c arct er. La lon git ud de ident if ic adores puede ser de va rios c arac t eres. Pero es rec omenda ble una lo ng it ud pro med io de 8 c arac t eres. El no mb re de l i dent if ic ador debe da r u na idea de l valo r que c ont iene.

C onstante s, v ar iab les y e xp resio nes

Qu so n las co nstante s, las v a riab le s y las expres ione s en la pr og ramaci n as como su clasif icaci n. C onstante s Una c onst ant e es un dat o nu m r ic o o alf anu m r ic o que no c amb ia du ra nt e la ejec uc in del pro gra ma . Eje mp lo: pi = 3.1 41 6

Varia ble Es un espac io en la me mor ia de la c o mp ut adora q ue per mit e al mac enar t e mpora l ment e un dat o du ra nt e la ejec uc in de un proc eso, su c ont enido puede c ambia r du ra nt e la ejec uc in del pro gra ma. Para pode r rec onoc er una var iab le en la me mo ria de la c omput adora, es nec esario da r le un no mb re c on el c ual poda mos ide nt if ic arla de nt ro de un al go rit mo. Eje mp lo: area = p i * radi o ^ 2 Las varia bles son : el rad io, el area y la c onst at e es pi C lasif icaci n de las Va riab les

Po r s u co nten ido Varia bles Nu m r ic as: Son aquel las en las c uales se al mac enan valo res nu m ric os, posit ivos o negat ivos, es dec ir al mac enan n me ros del 0 a l 9, sig nos ( + y - ) y el punt o dec i mal. Eje mp lo: iva = 0. 15 p i = 3.14 16 c ost o = 2 50 0 Varia bles L g ic as: Son aquel las que solo p uede n t ener dos valo res (c iert o o f also) est os rep resent an el res ult ado de u na c omparac in ent re ot ros dat os. Varia bles A lf anu m r ic as: Est a f or mada p or c arac t eres alf anu m r ic os (let ras, n me ros y c aract eres espec iales). Eje mp lo: let ra = a ape ll ido = lopez d irec c ion = Av. L ibe rt ad #1 90

Po r s u uso Varia bles de T raba jo: Va riab les que rec iben el resu lt ado de una ope rac in mat e mt ic a c omplet a y que se usan no r mal me nt e dent ro de un p rog ra ma. Eje mp lo: Su ma = a + b /c Cont adores: Se ut i liza n para lleva r el c ont rol de l nu me ro de oc asiones en que se rea l iza una operac in o se c u mp le una c ondic in. Co n los inc re ment os genera l ment e de uno en u no. Ac umu lado res: F or ma que t o ma u na var iab le y que si rve para lleva r la su ma ac u mulat iva de u na serie de valo res q ue se van leyendo o c alc ulando p rog resiva me nt e.

Expresio ne s Las exp resi ones son c o mb inac iones de c onst ant es, variables, s mbo los de ope rac in, pa rnt esis y no mb res de f unc iones espec iales. Por eje mp lo: a + (b + 3 ) / c Cada exp res in t o ma u n valo r que se det er mi na t o man do los valo res de las va ria bles y c onst ant es i mp lic adas y la ejec uc in de las operac iones ind ic adas. Una e xp resi n c onst a de operadores y opera ndos. Seg n sea el t ipo de dat os que ma ni pu lan, se c lasif ic an las exp res iones en: Arit mt ic as Re lac iona les Lgic as

Ope rad ore s y Ope ran dos Qu so n los ope rado res y los opera ndo, sus tip os y las pr io rida de s de eje cuc in de los mis mos. Ope rad ore s Son ele ment os que re lac iona n de f or ma dif e rent e, los valo res de una o mas va ria bles y/o c onst ant es. Es dec ir, los ope rado res nos per mit e n ma ni pu la r valo res.

Ope rad ore s A ritmt icos Los opera dores a rit mt ic os per mit en la rea lizac in de o perac iones mat e mt ic as c on los valores (vari ables y c onst ant es). Los opera dores a rit mt ic os pueden se r ut il izad os c on t ipos de dat os ent eros o reales. Si a mbos son ent eros, el resu lt ado es ent ero; si alg uno de el los es rea l, el res ult ado es rea l.

Oper ador es Ar it mt ic os + Su ma - Rest a * Mult ipl ic ac in / Divis in mod Mo du lo (res id uo de la d ivis in e nt era) Eje mp los: Expres in 7/2 12 mod 7 4 +2 * 5 Pr io ri dad de los Ope rado res A ri tmticos T odas las expres io nes ent re parnt esis se eval an p ri me ro. Las expres io nes c on parnt esis ani dados se evalan de de nt ro a f uera, el pa rnt esis ms int er no se evala p ri me ro. De nt ro de una mi s ma exp res in l os opera dores se eval an en el s igu ient e orde n: 1. 2. 3. ^ Expo nenc iac in * , /, mod Mu lt ip l ic ac in, divisi n, modu lo. +, - Su ma y rest a. Res ult ado 3.5 5 14

Los opera dores en u na mis ma e xp resi n c on igua l n ivel de p rio r idad se eval an de iz qu ier da a derec ha. Eje mp los: 4 + 2 * 5 = 14 3 + 5 * (10 - (2 + 4)) = 23 Ope rad ore s Re lac iona les Se ut iliza n pa ra est ablec er una re lac in ent re dos valo res. Luego c o mpa ra est os valores ent re si y est a c ompa rac in p rod uc e un resu lt ado de c ert eza o f alsedad (verdade ro o f also). Los opera dores relac iona les c o mpa ran valo res de l mis mo t ipo (n u mr ic os o c adenas). Est os t ienen el mi s mo nive l de p rio r idad en su eva luac in. Los opera dores relac ina les t iene me no r pr io r idad q ue los ar it mt ic os. T ipos de operado res Re lac ionales > Mayo r que < Meno r que > = Mayo r o i gua l que < = Me no r o ig ual q ue < > Dif ere nt e = I gua l 23 * 2 / 5 = 9.2 2.1 * (1.5 + 1 2.3) = 2.1 * 13.8 = 2 8.9 8

Eje mp los: Si a = 1 0, b = 2 0, c = 3 0 a +b >c F also a - b <c Verdade ro a - b =c F also a * b < >c Verdade ro

Eje mp los no lg ic os: a <b <c 10 < 20 < 30 T > 5 < 30 (no es lg ic o porque t iene d if erent es opera ndos) Ope rad ore s L gic os Est os operado res se ut iliza n pa ra est ablec er relac iones ent re valo res l gic os. Est os valores puede n ser resu lt ado de una expres i n re lac ional. T ipos de operado res Lg ic os And Y Or O Not Negac in Eje mp lo: Para los si gu ient es eje mp los T signif ic a verdadero y F f also.

Ope rad or Not O pe rado r Not Opera ndo Res ult ado T F F T Ope rad or A nd Ope rado r And Opera ndo 1 Opera do r Opera ndo 2 T AN D T T F F T F F Ope rad or O r Opera dor O r Opera ndo 1 Opera do r T Or T F F

Res ult ado T F F F

Opera ndo 2 T F T F

Res ult ado T T T F

Prio r idad de los Ope rado res Lg ic os 1. 2. 3. Not And Or

Prio r idad de los Ope rado res en Gene ra l 1. 2. 3. 4. 5. () ^ * , /, Mod, Not +, - , And >, <, > =, < =, < >, =, O r

Eje mp los: Sea: a = 10 b = 12 c = 13 d =1 0

Tecn icas de d iseo Existen dos pr inc ipa le s te cn icas de d ise o de a lgo r itmos de pro gramac in, e l Top Do wn y el Bottom Up. To p Do wn T ambi n c onoc ida c omo de ar ri ba- abajo y c onsist e en est ablec er una serie de n iveles de mayo r a me nor c omp le ji dad (ar r iba- abajo) q ue den sol uc in al p rob le ma. Cons ist e en ef ec t uar una relac i n ent re las et apas de la est ruct urac in de f or ma q ue una et apa je rr qu ic a y su in med iat o inf er io r se relac io nen med iant e ent radas y sali das de inf o r mac in. Est e diseo c onsist e en una ser ie de desc o mpos ic iones suc esivas del prob le ma i n ic ial, que rec ibe e l ref i na mie nt o prog resivo de l re pert or io de i nst ruc c iones que van a f or ma r pa rt e del pro gra ma. La ut il izac in de la t c nic a de diseo T op- Down t iene los sig uie nt es objet ivos bsic os: Si mp lif ic ac in del pro ble ma y de los sub pr og ra mas de c ada desc omposic i n. Las dif ere nt es part es del prob le ma p ueden ser p ro gra ma das de mo do in depen die nt e e inc luso por dif ere nt es personas. El p rog ra ma f ina l que da est ruc t urado en f or ma de blo que o mdu los l o que hac e mas senc il la su lec t ura y ma nt eni mi ent o.

Bottom Up El d iseo asc endent e se ref iere a la i dent if ic ac in de aquel los p roc esos que nec esit an c omput ar izarse c on f or me vayan apa rec iendo, su an l isis c o mo sist e ma y su c odif ic ac in, o bien, la ad qu isic i n de paque t es de sof t ware para sat isf ac er el prob le ma i n med iat o. Cuan do la p rog ra mac in se rea liza int erna me nt e y hac iendo un enf oque asc endent e, es dif c il l lega r a int egra r los su bsist e mas al g rado t al de que el dese mpe o g loba l, sea f luid o. Los pro ble mas de int eg rac in ent re los subs ist e mas son su ma ment e c ost osos y muc hos de el los no se soluc io nan hast a que la prog ra mac in a lc anza la f ec ha li mit e para la i nt egrac in t ot al del sist e ma. E n est a f ec ha, ya se c uenta c on muy poc o t ie mpo, p resu puest o o pac ienc ia de los usuar ios, c o mo para c orre gi r aq uel las del ic adas int erf ac es, que en un pr inc ip io, se ign ora n. Aun que c ada subsist e ma pa rec e of rec er lo que se requie r e, c uando se c ont empla a l sist e ma c o mo una ent i dad g loba l, adolec e de c iert as li mit ac iones por ha ber t oma do un enf oq ue asc endent e. Uno de e llos es la d up lic ac in de esf uerzos para ac c eder el sof t w are y mas an a l int r oduc i r los dat os. Ot ro es, que se int rod uc en al sist e ma muc hos dat os c arent es de valor. Un t erc ero y t al vez el mas ser io inc onvenie nt e delenf oq ue asc endent e, es que los objet ivos g loba les de la orga nizac in no f uero n c onsidera dos y en c onsec uenc ia no se sat isf ac en. Entonces La dif ere nc ia ent re est as dos t c nic as de progra mac in se f unda me nt a en el resu lt ado que prese nt an f rent e a un prob le ma dado. I mag ine u na e mp resa, la c ual se c ompone de var ios depa rt a me nt os (c ont abil idad, me rc adeo, ), en c ada uno de el los se f uero n present an do pro ble mas a los c uales se le d iero n una so luc in basa dos en un enf oque asc endent e (Bot t om Up): c reando p rog ra mas q ue sat isf ac an slo el pro ble ma q ue se prese nt aba. Cuan do la e mp resa dec idi i nt egra r un s ist e ma g loba l para su pl i r t odas las nec esidades de t odos los depart a me nt os se dio c uent a que c ada una de las soluc iones p resent adas no era c o mp at ible la una c on la ot ra, no represe nt aba una g loba li dad, c aract erst ic a princ ipa l de los s ist e mas. Co mo no hu bo un p revi o anl is is, dise o de una sol uc in a n ivel g loba l en t odos sus depart a me nt os, c ent ralizac in de i nf or mac in, que so n c aract erst ic as propias de un d ise o Desc endent e (T op Down) y c aract erst ic as f unda me nt ales de los sist e mas; la e mpresa no pudo sat isf ac er su nec esidad a nive l gl obal. La c reac in de algor it mos es basado sob re la t c nic a desc endent e, la c ual br inda e l dise o idea l pa ra la soluc in de u n p rob le ma.

Tecn icas pa ra la fo rm ulac i n de a lgo ri tmos. Diag rama de fl ujo

Una de las dos he r ram ientas ms com unes e n e l dise o de al go ritmos es e l diag rama de fl ujo. Diag rama de F lu jo Un d iag ra ma de f lu jo es la re prese nt ac in grf ic a de un algo r it mo. T a mb in se puede dec i r que es la rep resent ac in det allada en f or ma g rf ic a de c omo debe n rea l izarse l os pasos en la c o mput ado ra pa r a prod uc ir resu lt ados. Est a represent ac in grf ic a se da c uando varios s mbo los (que i nd ic an dif ere nt es proc esos en la c omp ut adora), se re lac ionan ent re s i med ia nt e lneas q ue in dic an el or den en q ue se deben ejec ut ar l os proc esos. Los s mbolos ut il izados ha n sido nor ma l izados po r el i nst it ut o nort ea me ric ano de no r mal iza c in (ANS I): Smb olo Descr ipc in Ind ic a el in ic io y el f inal de nuest ro d iag ra ma de f lu jo. Ind ic a la ent rada y sali da de dat os. S mbo lo de p roc eso y nos indic a la asig nac in de un val or en la me mo r ia y/o la ejec uc in de una ope rac in ar it mt ic a. Ind ic a la sali da de inf o r mac in po r i mp reso ra. Conec t or dent ro de pgi na. Re prese nt a la c ont inuida d del diag ra ma dent ro de la mis ma pg ina. Conec t or f uera de pagi na. Re prese nt a la c ont inuida d del diag ra ma en ot ra pag ina. Ind ic a la sali da de inf o r mac in en la pa nt alla o mon it or.

S mbo lo de dec isi n. Ind ic a la real izac in de u na c ompa rac in de valo res.

S mbo lo de Selec c in Mlt i ple. Dada u na expres i n per mit e esc oger una opc in de muc has.

S mbo lo de l Mie nt ras. Da da una e xp resi n al p r inc ip io de la it erac in est a es evaluada; si la c ondic in es verda dera real iza r el c ic lo, si es f alsa la repet ic in c esar.

S mbo lo de l Para. Est a est ruct ura de c ont rol repet it iva se usa genera l ment e c uando se c onoc e de ant emano el nu mer o de it erac iones.

S mbo lo Rep it a Hast a. f unc iona igua l q ue la est ruc t ura Mient ras, c on la dif e renc ia que al menos una vez har e l gru po de i nst ruc c iones y luego evalua r u na c ondic in. Si la c ondic in evalua da es f alsa c ont inua dent ro del c ic lo y si es verdade ra t er mina la it erac in.

L neas de f luj o o di rec c in. Indic an la sec uenc ia en que se real izan las operac io nes.

Recome ndaci ones para e l d iseo de Diag ramas de F l ujo Se deben usar so la ment e l neas de f lu jo ho r izont ales y/o vert ic ales. Se debe evit ar el c ruc e de lneas ut il iza ndo los c onec t ores. Se deben usar c onec t ores slo c uando sea nec esario. No debe n queda r l neas de f lu jo sin c onec t ar. Se deben t razar l os s mbo los de ma ne ra que se pueda n lee r de ar ri ba hac ia abajo y de izq uie rda a derec ha. T odo t ext o esc rit o dent ro de un s mb ol o deber se r esc rit o c lara ment e, evit ando el uso de muc has palab ras.

Pse ud ocdi go, diag ramas est ruct u rados y e str uctu ras a lgo rtm icas Qu es el pseu doc d igo y sus v e ntajas f rente a los diag ramas de fl ujos y las de fi n ic io nes d e los diag ramas est ruc t urad os y las e st ruct uras alg or tm icas. Pse ud ocdi go Mezc la de lengua je de pr og ra mac in y espaol (o ing les o c ualqu ier ot ro id io ma) que se e mplea, de n t ro de la pro gra mac i n est ruc t urada, para rea li zar e l dise o de un p rog ra ma. En esenc ia l, el Pseudoc di go se puede def i ni r c o mo un leng ua je de espec if ic ac iones de algo rit mos. En esenc ial, el Pseu doc digo se puede def in i r c omo u n le ngua je de espec if ic ac iones de algor it mos. Es la rep resent ac in na rrat iva de l os pasos que debe segu i r un a lgo rit mo pa ra dar so luc in a un p ro b le ma det er mina do. El Pseu doc digo ut i l iza pala bras q ue in dic an el p roc eso a realiza r. Ventajas de uti liza r un Pseudoc di go a u n Diag rama de F l ujo Oc upa menos espac io en u na hoja de pa pel Per mit e rep resent ar en f or ma f c il ope rac iones repet it ivas c o mp lejas Es muy f c il pasa r de Pseudoc dig o a un p rog ra ma en alg n leng uaje de p rog ra mac in. Si se sigue n las reglas se pue de observa r c lara ment e los n iveles q ue t iene c ada operac in.

Diag ramas estr uc tu rados ( Nass i- Schne ide rman) El d iag ra ma est ruc t urado N- S t ambi n c onoc ido c omo dia gra ma de c hapi n es c omo u n d iag ra ma de f lu jo en el que se o mit en las f lec has de un in y las c ajas son c ont iguas. Las acc iones suc esivas se pueden esc ribi r en c ajas suc esivas y c omo en l os diag ra mas de f l ujo, se puede n esc rib ir d if ere nt es acc iones en una c aja. Un al gor it mo se re prese nt e en la sigu ient e f or ma:

Estruct uras A lgo rtm icas Las est ruc t uras de operac in de pro gra mas son un g rupo de f o r mas de t rabajo, que pe r mit en, med ia nt e la man ip u lac in de var iab les, real iza r c iert os proc esos espec f ic os que nos lleven a la so luc in de p rob le mas. Est as est ruc t uras se c lasif ic an de ac uerdo c on su c omple ji dad en:

Estruct uras se cue nc iales Explicam os las estr uctu ras secue ncia les, cmo se represe ntan en pseu docd igo y al gu nos eje mplos p rc ticos de las m ismas. La est ruc t ura sec uenc ial es aquel la en la q ue una ac c in (inst ruc c in) sigue a ot ra en sec uenc ia. Las t areas se suc eden de t al mo do que la sal ida de una es la ent ra da de la si gu ient e y as suc esiva ment e hast a el f in del p roc eso. En Pseudoc di go una Est r uc t ura Sec uenc ial se represent a de la sig u ient e f or ma:

Observe e l sig uie nt e prob le ma de t ipo c ot idia no y sus respec t ivos algor it mos re prese nt ados en Pseudoc digo y en d iag ra mas de f lu jos: T engo un t elf ono y nec esit o lla ma r a algu ien pe ro no s c o mo hac erlo.

El ant er io r eje mp lo es un senc il lo al gor it mo de un p rob le ma c ot idiano dado c o mo muest ra de u na est ruct ura sec uenc ial. Ahora vere mos los c ompone nt es que pert enec en a ella: Asig naci n La asig nac in c onsist e, en el paso de valores o resu lt ados a una zona de la me mo ria. Dic ha zona ser rec onoc ida c on el no mb re de la var iab le que rec ibe el valo r. La asi gnac in se puede c lasif ic ar de la sigu ient e f or ma: Si mp les: Cons ist e en pasar un va lor c onst ant e a una variab le (a 15) Cont ador: Co nsist e en usar la c o mo u n verif ic ador del nu me ro de vec es que se realiza un p roc eso (a a + 1) Ac umu lado r: Cons ist e en usar la c omo un su mado r en u n pr oc eso (a a + b) De t raba jo: Don de puede rec ibi r el resu lt ado de una ope rac in mat e mt ic a que invol uc re muc has varia bles (a c + b* 2/ 4).

En gene ra l el f or mat o a ut iliza r es el si gu ient e: < Var iab le > El s mb ol o debe leerse asigne. <valo r o expres in >

Escrit ura o sa li da de datos Consist e en ma nda r po r un d ispos it ivo de sal ida (p.ej. mon it or o i mp reso ra) u n resu lt ado o me nsaje. Est a inst ruc c in prese nt a en pant alla el mensa je esc rit o ent re c omi l las o el c ont enido de la var iab le. Est e proc eso se represent a as c o mo sig ue:

Lectura o e nt rada de dat os La lec t ura o ent rada de dat os c onsist e en rec ibir desde u n d isposit ivo de ent ra da (p.ej. el t ec lado) un valor o dat o. Est e dat o va a ser al mac enado en la var iab le que apa rec e a c ont inuac in de la i nst ruc c in. Est a operac in se rep resent a as:

DEC L A RAC IO N DE VA RIAB LES Y C O NS TA NTES La dec larac in de var iab les es un pr oc eso que c onsist e en list ar al p r inc ip io del a lgo rit mo t odas las varia bles q ue se usarn, ade ms de c oloc ar el no mb re de la var iab le se debe dec ir qu t ipo de va ria b le es. Cont ador: E NT E RO Edad, I: E NT E RO Di recc ion : CADE NA _ DE_C A RACT E RES Salar io _ Bas ic o : REAL Opc ion : CARA CT E R En la ant er io r dec larac in de var iab les Cont ado r, Edad e I so n dec laradas de t ipo ent ero; Sa lar io _ Bas ic o es una var iab le de t ipo rea l, Opc ion es de t ipo c arct er y la variab le Di rec c ion est dec larada c omo una varia ble a lf anu m ric a de c adena de c aract eres. En el mo ment o de dec lara r c onst ant es debe ind ic arse que lo es y c oloc arse su respect ivo valor. CO NST ANT E Pi 3. 14 15 9 CO NST ANT E Msg P resio ne una t ec la y c ont inue CO NST ANT E ALT U RA 40 Cuan do se t rabaja c on algor it mos po r lo gene ral n o se ac ost umbr a a dec larar las varia bles n i t a mpoc o c onst ant es debido a razones de si mp l ic idad, es dec ir, no es c amisa de f uerza dec la rar las var iab les. Sin e mba rgo en est e c urso lo hare mos pa ra t odos los alg or it mos q ue rea lic e mos, c on est o logra mos hac erlos ms ent end ib les y organ izados y de paso pe r mit e ac ost u mb ra rnos a dec lara rlas ya que la mayo r a de los leng uajes de p rog ra mac in (ent re e llos e l C ++) req uie ren q ue nec esaria ment e se dec laren las var iab les que se van a usar en los p rog ra mas. Vea mos al gu nos eje mp los don de se apl ique t odo lo q ue he mos vist o hast a el mo ment o sobre al go rit mos: Eje mpl o 1: Esc riba u n al gor it mo q ue pre gu nt e por dos n me ros y muest re c omo resu lt ado la su ma de est os. Use Pseudoc digo y diag ra ma de f lu jos.

Eje mpl o 2: Esc riba u n al gor it mo q ue per mit a c onoc er el rea de un t r ing ul o a part i r de la base y la alt ura. E xp rese el al go rit mo usando Pse udoc digo y d iag ra ma de f lu jos.

Estruct uras con dici ona le s Explicam os las d isti ntas e st ruct uras po nie ndo ejemp los tanto en d iagrama de f lu jo co mo e n pse udocd igo. Las est ruc t uras c ondic iona les c ompara n una va ria ble c ont ra ot ro(s)valo r (es), para que en base a l resu lt ado de est a c ompa rac in, se siga u n c urso de acc in dent ro del p rog ra ma. Cabe menc iona r q ue la c ompa rac in se puede hac er c ont ra ot ra variab le o c ont ra una c onst ante, segn se nec esite. Exist en t res t ipos bsic os, las si mples, las do bles y las m lt ip les. Simp le s: Las est ruc t uras c ondic iona les si mp les se les c onoc e c omo T o mas de dec isin. Est as t omas de dec isi n t ienen la si gu ient e f or ma: Pseud ocdi go: Diag rama de f lu jo:

Do bles: Las est ruc t uras c ondic iona les dob les per mit en e leg ir ent re dos opc io nes o alt ernat ivas posi bles en f u nc in del c u mp l i mie nt o o no de una det er mina da c ondic in. Se rep resent a de la si gu ient e f or ma: Pseud ocdi go: Diag rama de f lu jo:

Do nde: Si:I nd ic a el c oman do de c omparac i n Cond ic in : In dic a la c ondic in a evalua r Ent onc es : Prec ede a las acc iones a real iza r c uando se c ump le la c ond ic in Inst ruc c in(es):Son las acc iones a real izar c uando se c u mp le o no la c ondic in si no :Prec ede a las acc iones a reali zar c uando no se c u mp le la c ondic i n De pend ien do de si la c o mpa rac in es c iert a o f alsa, se pueden real iza r una o ms acc iones. M lti ples: Las est ruc t uras de c omparac i n mlt ip les, son t o mas de dec isi n espec ial izadas que pe r mit en c o mpa rar una var iab le c ont ra dist int os posib les resu lt ados, ejec ut ando para c ada c aso una serie de i nst ruc c iones espec if ic as. La f or ma c o m n es la sig uie nt e:

Pseud ocdi go:

Diag rama de f lu jo:

M lti ples (En caso de ): Las est ruc t uras de c omparac i n mlt ip les, es una t o ma de dec isi n espec ial izada que pe r mit en eval u ar una var iab le c on dist int os posib les res ult ados, ejec ut ando para c ada c aso una serie de inst ruc c iones espec if ic as. La f or ma es la si gu ient e: Pseud ocdi go: Diag rama de f lu jo:

Vea mos al gu nos eje mp los don de se apl ique t odo lo ant er io r: Rea l izar u n al gor it mo en do nde se pi de la edad de l usua r io; si es mayor de edad de be aparec er un mensa je i nd ic ndolo. E xp resa rlo e n Pseudoc digo y Diag ra ma de f lu jos. Pseud ocdi go: Diag rama de f lu jo:

Se pide lee r t res not as del alu mn o, c alc ular su def i nit iva en u n ra ngo de 0- 5 y envia r un mensa je do nde diga s i el al u mno ap rob o rep rob el c urso. E xp rese el a lgo rit mo usand o Pseudoc digo y d iag ra ma d e f lujos. Pseudoc digo: I NI CI O Not 1, Not 2, Not 3 :REAL Def : RE AL LEA Not a1, Not a2, Not a3 Def (Not 1 + Not 2 + Not 3) /3 Si Def < 3 ent onc es Esc riba Rep ro b el c urso Sino Esc riba Ap rob el c urso F in- Si F IN Diag ra ma de f lu jo:

Se desea esc rib ir un al go rit mo que p ida la a lt ura de u na perso na, si la a lt ura es me nor o igua l a 15 0 c m enve el mensa je: Perso na de alt ur a baja; s i la alt u ra est ent re 151 y 170 esc ri ba el mensa je: Persona de alt ura med ia y si la alt u ra es mayo r al 1 71 esc riba e l me nsaje: Pe rsona a lt a. Exp rese el al go rit mo usando Pseu doc digo y dia gra ma de f l uj os. Pseudoc digo: I NI CI O Alt ura: ENT E RO ESCRI BA C ul es t u alt ura? LEA Alt ura Si Alt ura <=1 5 0 ent onc es ESCRI BA pe rsona de a lt ura ba ja Sino Si Alt ura <=1 7 0 ent onc es ESCRI BA pe rsona de a lt ura med ia Sino Si Alt ura >1 70 E NT O NC ES ESCRI BA pe rso na alt a F in- Si F in- Si F in- Si F IN Es i mpo rt ant e ser ordena do en el c digo q ue se esc ribe! Diag ra ma de f lu jo:

Da do un n u mer o ent re 1 y 7 esc riba su c orrespo nd ient e da de la se mana as : 1- Lunes 2- Mart es 3- Mirc oles 4- Jueves 5- Viernes 6- Sbado 7- Do mi ngo Exprese el a lgo r it mo usan do Pseudoc di go y diag ra ma de f lu jos. Pseudoc digo: Pseu doc digo: I NI CI O Dia: E NT E RO ESCRI BA Diga u n n me ro pa ra esc rib ir su d a LEA Dia En-c aso- de Dia haga Caso 1: ESC RI BA Lu nes Caso 2: ESC RI BA Mart es Caso 3: ESC RI BA Mi rc oles Caso 4: ESC RI BA J ueves Caso 5: ESC RI BA V ie rnes Caso 6: ESC RI BA S bado Caso 7: ESC RI BA Do mi ngo SINO: ESC RI BA Esc rib i u n nu me ro f uera de l ra ngo 1- 7 F in- Caso F IN Diag ra ma de f lu jo:

Estruct uras ccl icas Explicam os las t re s pos ib les est ruct uras ccl icas; Pa ra, m ient ras, repeti r. C om pleme ntamo s con tre s eje m plos pa ra la co rrecta asim ilac in de e stas estr uc tu ras.

Se lla ma n pro ble mas repet it ivos o c c lic os a aquellos en c uya soluc in es nec esario ut il izar un mis mo c onjunt o de acc iones que se puedan ejec ut ar una c ant idad espec f ic a de vec es. Est a c ant idad puede ser f ija (p revia me nt e det er mi nada po r el p rog ra mado r) o pue de ser var iab le (est ar en f unc in de alg n d at o dent ro del p rog ra ma). Los c ic los se c lasif ic an en: C iclos co n un Numero De te rmi nado de Iterac iones (Para): Son aq uel los en q ue el n me ro de it erac iones se c onoc e antes de ejec ut arse el c ic lo. La f or ma de est a est ruct ura es la sig uie nt e: Pseudoc digo Diag ra ma de F lu jos

Da do un va lor in ic ial e xp1 as igna do a la var iab le est a se ir au me nt ando o dis mi n uyend o de ac uerdo a la exp 3 hast a llega r a la e xp 2; si se o mit e el paso, sign if ic a que la var iab le au me nt ar de uno en u no.

C iclos co n un Nmero Indete rmi nado de Ite rac iones Son aque llos e n que el n u mero de it erac iones no se c onoc e c on exac t it ud, ya que est a dado en f unc in de un dat o dent ro del p rog ra ma. Mient ras Q ue: Est a es una est ruc t ura que repet ir u n p roc eso durant e N vec es, donde N p uede ser f ijo o var iab le. Para est o, la inst r ucc in se vale de una c ondic in q ue es la que debe c u mpl i rse para que se si ga ejec ut ando. Cuando la c ondic in ya no se c u mp le, ent onc es ya no se ejec ut a el proc eso. La f or ma de est a est ruct ura es la sigu ient e:

Pseudoc digo

Diag ra ma de F lu jos

Re pit a- Hast a: Est a es una est ruc t ura si mila r en al gu nas c aract erst ic as, a la ant erio r. Re pit e un proc eso una c ant idad de vec es, pero a dif erenc ia del M ient ras Que, el Rep it a- Hast a lo hac e hast a que la c ondic in se c u mp le y no mient ras, c o mo en el M ient ras Q ue. Por ot ra pa rt e, est a est ruc t ura per mit e rea liza r el p roc eso c uando menos u na vez, ya que la c ondic in se evala al f ina l del proc eso, mie nt ras que en el M ient ras Q ue puede se r que n unc a lleg ue a ent rar si la c ondic in no se c umple desde un p ri nc ipio. La f o r ma de est a est ruc t ura es la siguie nt e: Pseudoc digo Diag ra ma de F lu jos

Eje mpl o 1: Rea l izar u n al gor it mo q ue muest re los n me ros de u no en un o hast a diez usando una est ruc t ura Par a. Exprese el a lgo r it mo usan do Pseudoc di go y diag ra ma de f lu jos. Pseudoc digo Diag ra ma de F lu jos

Eje mpl o 2: Usand o una est ruc t ura Mient ras, real iza r un a lgo rit mo que esc riba los n me ros de uno e n uno hast a 20 Pseudoc digo Diag ra ma de F lu jos

Eje mpl o 3: Rea l izar u n al gor it mo q ue pre gu nt e al usuar io u n n me ro c o mp rend ido en e l ra ngo de 1 a 5. E l algo r i t mo deber val ida r el nu me ro, de ma nera q ue no c ont ine la ejec uc in de l pro gra ma mi ent ras no se esc ri ba un nu mer o c orrec t o. Pseudoc digo Diag ra ma de F lu jos