Pram cud AE Todo el material de este BLOG a sido extraido exclusivamente de sitios puiblicos de Internet, LeolriMos Y por lo que este material es considerado de libre distribucién. En ningin articulo legal se DIAGRAMAS DS FULIC menciona la prohibicién de material libre por APLICADOS EN lo que este BLOG no infringe en ningun caso la ley. La administracién y responsable de este BLOG est4 en contra de la pirateria y/o cualquier otro acto delictivo, no apoyando en ningun caso actividades de este tipo. Si tu intenci6n es usar este BLOG como epicentro de tus actos ilicitos e ilegales, te has equivocado de lugar, y todo mal acto seré responsabilidad tuya y en ningun caso del Administrador. Disefio: FreeLibros Contacto: priale@freelibros.com Visita Nuestro Blog, y Esperamos tu Donacién @-bookCapitulo: Conceptos Basicos Algortmes, CCaructrstias de tos algoriamos. Programa o Diagrams de Ayo, és Variables, Constants Expesiones. Operadores. Operadores Arimeticos Operadoresrelacionales.., Operadores Légicos, Priridad de los Operadores Entrada Salida de dats Asignacones Declaracion de variables “Teenicas de desrallo de algoitmos » » » BUREBERRREEES Garo Eres Neca —————SSS~iAlgor.» Diagrams de fae pices on Co indice Prewdocédigo, Fjemplo 1.1: Area de un wing Ejemplo 1.2: Eseritura en forma inversa Ejemplo 1.3: Resolver (A+B). Ejemplo 1.4: Promedio de un alumno, Ejemplo 15: Cundrado ycubo de un rimero positive. Ejemplo 1.6: Perimetro y superficie de wn rectingulo Ejemplo 1.7: Area de citeunferenca Problema 1.8: Conversin de unas, Problema: 1.9: Casa de cambio. Problema 1.10: Area y volumen de unciindo, Problema 1.11: Conversién de acres a he Problema 1.12: Velocidad en olimpiadas. Problema 1.13: Area de triingulo en base asus lado... Problema 1.14: Intercambio de tes valores. Problema 1.15: Intercambio de cinco nimeros Problema 1.16: Invetr nimero de tres cifras, Problema 1.17: Nimero minim de billetes, Problema 1.18: Operaciones sobre un cono, Problema 1.19: Area y volumen de una esfers Problema 1.20; Operaciones sobre un cubs. Problema 1.21: Distancia entre dos puntos. Capitulo I: Estructuras logicas selectivas Intron, : Estructura Si..Entonees (Seleccibn simple): Ejemplo 2.1: Alumno aprobado, Ejemplo 2.2: Aumento a trabajador. Estructura Si. Entonces..Si no (Altermativa dole). SSRee see eet seeeeeeesyy a e 6 “6 o | empl 2.14: Mayor de tes iime108 0. jemplo 2.4: Alumno aprobado IL Ejemplo 2.4: Aumento a wabajador I widamiento de Estructura eondicionales jemplo 2.5: Valdacién de nota ingresada, Ejemplo 2.6: Nimero par o impat estructura de seleecibn itil Ejemplo 2.7: Resolver funcion. Ejemplo 2.8: Aumento de sueldo segin ateyora Ejemplo 2.9: Nimeros en forma descendent: jemplo 2.10: Nimero de sonidos emitides por un gil. Ejemplo 2.11; Factores qsatisfacen a P3 + Q4~ 24P2 < 680. Ejemplo 2.12: Mayor y menor de dos nimeros [Ejemplo 2.13: Reportar caliicacin seyinrango de nots. Ejemplo 2.15: Nines ondenados. jemplo 2.16: Al menos dos letras igual jemplo 2.17: Men de operaciones... jemplo 2.18: Aumento de trabsjador sein categoria Ejemplo 2.19: Promo de alumna. jempl 2.20: Nimero capita jemplo 2.21 Formato de Feshas.. jemplo 222: Vaidar fecha. jemplo223:Catelar dia siguiente. Ejemplo 2.24: Dias tanscuidos. tra Hacer Mientras Ejemplo 3.1: Nomina de una empresa. ‘Guvro Boiron, Meccan ‘Gauro Boron Mecanvre geeeseexenesezaazzeasae w m noue ences jmp 3.2: Nomina con eat Her mena. Ejemplo 3.3 Obtenernimero de cero ingresados structrn Mientras Ejsmplo 3.4 Suma de gases devs nens : ‘jempl 3.5: Calelar el ube de prope de meron jomplo 3.6: Ciculo de compra oa ‘i Ejemplo 3.7: Pago de taajadores jemplo 3.8 Céleuo de serie 100+ 98-+96 + 98+ jamplo 39: Mostar los N nimeros entero, Ejemplo 310: Promo de un grup de alr... ‘jempo 3.11: Operaciones con nimeros pares impares. jemi 3.12: Tabla de mutica. estructura Desde Ejemplo 3.13: Suma de los primeros nmr positives... jemplo 3.14: Nimero prime... Ejemplo 3.15: Operacions con sues. ‘jemplo 3.16: Calcular nos elimiaando a menor jmplo 317: Nirmeromayory menor de un pro denimecon jomplo 3.18: Serie 5,8, 11,14, 17,20, 23. os jmp 3.19: See 12.4.8, 16, 325 10000 oon jmplo 3.20: Factorial de un nme. Ejemplo 3.21: Inverie un nimer, f jmplo 3.2: Nimews primes gemelos. jem 3.23: Namo perfects waht tt Capitulo IV: Vectores 0 Arreglos Vectores. Lectura y eseritues de un vector jomplo 4.1 Suns de elementos de un aes, 10 m Ejenplo 42: Mesa arimcticn Fjemplo 4: Maxine yminio de was sta de mers ramieno de un vector de Selec, wjunaas entre Proceiintos y Funciones, 2 Aabito de las variables ‘Variable lea. : Variable global. ea Paso de parietos... Funcionesy Proedmicets como parimtos Fjemplos de Funciones y rocedimients. jemplo $.1: Operaciones sein men “2 Fjemplo 52: Nimero de eros con funciones. jcmplo 5.3: Ondenaient de un vector con fucions jemplo 54: Operacones con un vector auto genera, “Gano Barron Macaw Gaara Coromar Meco Indice 7 va 1%6 16 180 ist 8 geeessO-hook @-book Capitulo | Conceptos Basicos Este capitulo cotone: Comes bss de agin, pli das fn jo lentes psetes anu grin con val aes, sens Toe oetas Decline abies y signs Tess de ara arias Fun desaate, Algoritmos y Diagramas de Flujo aplicados on C++;Conceptos isicor mnceptos basicos de algoritmia Algoritmos: Lo algoritnos consti wn listad de instuccionss qe indicaneleamino a seguir pra dar slucio aun problema. Podkiamos deve qu un algrino essa de una parte gia mas una parte de conto en donde la pat loca expec onocimieno ena soli de problem yl pate de contol esl stati para solconar el problema Caracteristicas de los algoritmos ‘Un algoritmo no debe de ser ambigue “be de tener una sceucrea nial “#Cada paso deer tener una seer sucesvayinica es decir que eben india laamente econo a seguir en ln solucin del problems. #algorime dsbe de ser sempre eficieme v da una solucin al problema 0 deo cetrrio dober dar un mensaje qu diga Sin sluen™ Programa Un programa define un “algritmo", porque constuye el conjunto de ca MaAlgorionon as de en cot lastueciones que forman el algoritmo (ya codificados en un lnguaje de programacio) y que se da ats compuiadra pars slactnar un problema ‘specific, Heuristica Unalgortmo qu do produce una so ‘sta slum no Sea In tira es lama Diagrama de flujo EF diagrama de Majo os la repressricién grifica de dicha secuencia Je insrucions que conforma elalgoiun. El siguientes un ejemplo de un digrama de fy para sumar dos variables 1 1M. el resatado es almacenudo en la variable A, {Los simbolos mas comune los cles usaemos so Terminal Se ws para indica el ini o fin de un dlagrama de jo Proceso: Cualguier tipo de opereién que pueda ignar camo deal, operaciones ations 7 Entrada Sousa praindicarlingreto oi ‘de dton ‘Garo Eoronat Moca Capitte Conceptos Bisicos ‘Salida: Sei para mostrar dats, serie sinbolo ‘ad on st tet, ‘Conector: Sve para enlazar spats culequies Y ‘den diagram através de un conector en tsa Yoo coectren la etrada. Said: nda operaciones Kgs de comparcion nite detos yen func del esulads dela misma ~ ‘termina ca de los cists caminos alternatives ‘el programa se debe seat. En caso de: Usado pars indicar varias aeciones psblessegin se us dato de entrada contol Desde: Estructura epttiva ines un ciclo de N repeticones de una 0 mas aciones les os clementos ue stilian para conte datos de sins ipcs: ime ademas de cancteres, valves lgicos, ee. El valor contenido en una ede cambiar olarg de a ejecucin de un programa tantes clementos qu contienen dacs el valor asigado aun constant sj y peed cambio drae toda la ecu de un prosrara. jones ‘exprcsiones son combinaciones de constants, variables, simbolo de fn parentesis y nombres defunciones especiales emnlo as(peayie ‘Cada exes toma un valor que se determina toad los valores des tlc constants pica ln eecicn de las operaciones implica Earromnt McawvieAtzrimetp Dingramas de fio apcnds en C++ Unt een const de pcre oped, Sin cp aor ‘que manipulan, se clasifican las expresiones en: s Arias Relaciones osicas Operadores Operadores Aritméticos Losopeadoresartmiios nos permite, hiscament, cer cualquier operaco ite (sums rest, mui y division. Ex lasigncnte bla seca los operadores das gue x spn pedo | — Assia — | gempie [Reena a a a eee pasar [tw — fosor sna p=sow —t — El operadr MOD nos devuelve el reso de ua divin enters mina que 1 operdor DIV permite realizar una divisén ent dos mers eres radia la diferencia con el opera" Operadores relaci A igual que on matematicas, estos operadores os permitiin evalua las ‘elacones (igual, mayor, menor, et) ene un par de operands (en rnc, [ensemos en mero) Ls operadores eackonaes de os que disponemes on Oneatae ‘ec Capita 1s Concepion Bisicos jores Logicos pera pins produce un resultado Booeano y sus operands son aloes gicoxo asl los (sales nunsrcos son asad fab sein su valor sa cero 0 diits de or), operadores Kigicos som ne; os ellos son iar, nepacién) lace un resultado con valor de verdad re cuando ambos operands tienen de vena te cual caso el esulado tended un valor de verdad is operand} AND operando2 o tce un esa on valor dels cuando ambos operadores nen valores ‘en custo cael estado tended un valor de veda. axis: opsrandol OR operand? Si operando tone un vlor de verdad, nt operando produce unread con ‘ale ridad de los Operadores Los operadores doben ser evaludos seg a siguiente prioridad LO 2.8 34,1, Mod, Not Aes And se, ENTRADA/SALIDA de datos Los dispstivos de entra sada permien gue el usuario ineractc comAtrios» Dingrmas de fl aplcden en C+ miu. For mio dos apse decir ewes aga os ona rocesar ent sistem yo dnpontiven de slid presenta sess cn Female Las instuciones de ES dan acceso al propramador a farciones isis de ‘sos spostivos,permitiéndolecapturar datos de os dspoiivos de entra fasignalos a yariabls para opera on ellos y mostrar resuhados del proceso ce les dispositvos de std, Instrucein LEER [Nos permitelingese de datos al omputc lt fi debe er almaccnads una variable, la sits sa siguiente: Leer variable nstrueciin ESCRIBIR. Esta instrucciin permite reportarresulados de wn proceso, también se ws ‘par cviar un mensaje al opetario, La snake cl siguiente ESCRIBIR Variable ESCRIBIR “Texto ESCRIBIR Expres ‘eamos unos ejemplos, sg sean ls snus anteriores espectvamente ESCRIBIR Resultado 1 sta instruc devuele ol omtenido dea variable Resultado ESCRIBIR “Prepirese para el ingreso de datos” sta instruc mest al usuario el contenido de os pnts, nese que ara poder emit un texto ete debe rencerad on apse ESCRIBIR 4% stair primer caeula expres 4¥nylcgo musta ce read, ‘Tipos de datos escalares Son aquellos tipo de datos cuys miembros esti compuesto por un sol item (dato), Los tips de datos esalres native son aquellos os dé datonescalares ‘ue a stn implementa nel lengua jum as especies operaione, Entre ets tips de datos tenemos Eater, Real, Caracter, Boolsuno; mis sudelate veremos ors ips de datos come por sempl los tipos de dates Seregados 1 Capita: Concepi Bisios jaciones| asignacin consste en date wn determina aloe a una variable © por cjcmph en lsgwente entencaabservamos que ala variable A, ac valor de 5 Acs manera sina pdemos eer asigucreasignin An4e@eyr) a us expres a sido asignada ala variable A (=) pra una asignacin. ures san simbolo € on vez deg acion de variables, ante lo declaration de variables deseribinos ts earactristicas de as Tasiotanis que saremos ess siguiente Nombre de variable: Tipo Por tpo a ipo de dato de a variable, 1s de desarrollo de algoritmos dos principales teicas de diseBo de algoritmos de propramacin, Down ye! Boom Up. Down én onacida cme de arts abajo y consis en estbleer una sre de deny atener comple (rehab) que den skein al probes een elecuar una reac entre las eas de a estuctrcin deforma fa capa ere y sumed inferior se elacioncn mediante entradas informacion, Este dine consist en una sere de descomporicones vas de prblema inl, qoerecibeelefinasieno progresvo dl repertno| instrcciones que ana formar pare el progr, icon de problema y dels subpropramas de cada desecmposicin, Las diferenes partes del problema pueden ser programadas de modo iro Borromi Mrcanvie Indpentonech o renes eons. LsAtgrimesp Dingrames de fe aplcads en >» cuca crud on fora de Hope duo oe uecrsy mamma Bottom Up ET disco ascendente se refit ala Menifcacin de aquellos process que necesita compart conforme vayanapuecendo, sh aaliss com se {Ystcodiicactn, bie, la adguscin de paguces de voftware para saisfacer el poblema amet. Cuando In programacia se reli iteramente haciendo un enfogue ascends dif lepar a itegrat ls subsiemas al grid tl de que el deseo global, sea Maio. Los problemas de imegracion ene los subsites ‘son sumamentc cosiosos ¥ muchos de ellos to se socionan hasta que Ia ‘opramacin alcanza la foc ite para la itera otal de sister, Eta {echa, yas cuenta con muy poco tempo, respuesta opacieci los usuarios, ‘como para corgi aguas lca interface, qe enum pnp, ce gnoran. ‘Aun ada Subsistema parece ofrecer lo que se require, cand 3c contra al sistema como un cnidad global, adolece de era imitaciones po haber ‘omado un enfogueascendete Uno decllos es a dplicacn de esfuerzos pra aeceder el software y mas ain 1 inoue os datos. 10 e,que se ntrucen al sistema emchos dats cartes de valor Unterero tal vere mas seri inconvenient de enfoque ascend x qve tox objetivo globules de oranzactn no fueron considerado en omssevenia so se sats Entonees La diferencia entre estas dos tcnicas de programacin se fardamenta en 6 reslade que presenta fate aun problema dado. Imagine una empress, a cual se compoae de varios departameios(cotbiliad, meted. )encada un de ellos acon present problemas os cues 5 cs do una solucién basa on un enfoque acendente (Bottom Up) creado [ropramas que saisfcin sl el problema que se presenaha ‘Cuando In empress decid negra un sistema global para sup oda ax rnecesiades de todos Tos departantor ae dio event Que cads und de las Soluciones presents aca compable aw con a tra eset ws slbaldadcaracteristica principal deo sistemas “Gaoro ovromar Micnavte mo po hub un previo andi dino de una solucion a ivel qlobalen todos [cperamcoos centalizacin de informacion, que caaceistias props fin neo Descente (Top Dow) y caraccristicasfunamensks & los as lems no pu miter su neces a nivel lab crcicin de algoriimos x basado sobre a nica descendent, a cual nel disco dal pra a sli de un problema, \docédigo cmos qe unantcknesun psig si mediante ll prem desir jontno.utlizando palabras fases dl Tenguje mtr sujtns » was nada regs pscudocnigo debe posibtar a desericion de: sraclones de entra slid. Inruccones de proceso. 9 Sentencias de contr de! fyjo de jee, Accionescompussas, reine poseiorment eaender mejor eos concepts vars algunos jemplos plo 1 labore un lpr yu pseudoegoparacalclare imprimir et ea de wn Deslarat Variables ‘bh steal Entra: (dato introduc a computador) Baw =b Ara = ‘Operci: calcula a el ndngulo (Base x Alwa)/2 Salida (Reslado que most el computa) Grove Forionn Mec- oon Capita 1: Conon Bs ice Coaiacin en C6 i prechio per dre om ponte eps dla im 1. Se iniia et proceso, todo programa o bloque de programa, debe tenet wn ae ENS Inde ies ym a dobioger oie trope asa. 2. Declaramos as variables a sar, nese qe as variables hy b 30 de tp ‘eal de eso se deduce que el resultado de una operacin ene elas dx ‘arabes ambi ea dl ipo el por eA el tipo real. {Lassiguinte lines, ene mismo resultado pra a decarac ds variables ; bya getenth:) es primers lincas del programa en C+ hacen referencia Ls iris sar paral jection de os comandos usados, ale come csc() 0, fenciones que no permite npn a pantalla detene a ec ast ‘on tela do cn os permite er un dato dee tect mientras comands fos rvsra por pantalla et contenigo de una variable o un comentario hha: Real 3. Leemos valor de a variables por cemplo digamo valor intadido sea 4 Leemos el valor de avaible b, para cate cempo it 5 Caleulamos ta expresin (bh)? y dicho resultado To almacenamos el ‘arable A entonces ser: A= (5°7)2, pot lo tnt endo A= 17S 6 Eserbinos el rewtada de Ia opera, en et caso ser Cuando wn proceso o programas iia, debemos inde fi, as conto, } Aico proceso puede jecutase infant es dei a ser waduido «un Jenguaje de programacion {Una ve elaborate, problema @ program est pricticamene esuelto, ya gue f ico que fara sria la cosifeacin correspondiente ene lenguaje de programacén que se esté usando, tenicamente wh algoritmo es ‘oiicabec cualquier enguje de programa. Primero veamos cuales et diagram de Mjo de exe ejrcicioy ego 98 couiflaciinen C+ = Grr Boronns aaa resem 7, eclaraci de hs variables os del tp at es osm gue dei ipo ple 1.2 an pcudocddige, que das los datos A,B,C yD gue rpresentan os nro, excriba os mises en orden iver at vaibles A.B,C,D: Ente tos A, C.D Nese que pr ahora este cjecici solo es una simple ecu y exit de os. La decaraci de dios To heros cho ev una sa Tinea debi guoe we ‘Suponindo que se ingresan os alone: 7.28, | sigunte 35 150,28.7 Preudocédigo Nétee queen I in 3 4, mos una line para leery eseribirel coterie ‘be as vas rapocvamente Phagrama de Qujo En a eseritura de datos, despus de cada variable mosraa, se imprime dos cepacios en blanco descios ete coms, con ls finliad eno mostrar en fama cl valor des variables june Ejemplo 13 CConsryaun psu, ue dad os dats eros Ay B, esrb elresliado delasiguaiecxpresin: Codiicaién en C++ ‘ ase? Soluci: ecarar variables izatwn proces, donde se eject a frm indica (A+ B23. rr resutado radocédigo R: Real DR Viable de tio eal. Almacena ct resutado dela expres. Observe que siendo A y Be tip entero, Ret de tipo real, et es debido a que a seguridad de que la expresin (AB) serdentera, lo mas probable jb ser de poral, previiendo en dclaramosR depo teal Bn a coifcacin en C+ postemosnotar gue mostra través de cout ut sje al usaro pdiéndle que ngresc una vale y leg ee dicho valor. est Ta forma en que se debe programa etal manera que meso programe es amiable con ct usar, fos eempoe sipuents lenin esta forma Je Cadiieacion en Co “Garo Boronia MicMerino Diagrams de ae platen om Co La fancin pow NP) ex usada en C++ para elevar un nero expreion smumévicn Nala potenia Capitale ts Conepio Bisicos Ejemplo 14 qeievensat Datel dma Senin stg ns ts ME So ext Lodinoatmcanmmnpestignestocliaey QM fate eu, cs, om tei peri iste ba pias — eee PHOW(ct + c2 + 2 + c4 + €51/5; geesn Gat) zjemplo 1.5 Escriba un pseadocddgo que pemita calcula imprimirelcuadeado ye uo de un nameo entero positivo NUM, Socio: €1,.€2,.€3,€4, C5, PRO: Reat rut lego de matriculay ss califcacions, Calcul el promedio de ns clificacions ‘Reportar matical el promi ated Preudocédiga Ci, 62, C3, C4, Coy MO 4 Read Desa Vail £ Steger imac cues t ole chr NUM: Entre 4 socnenan anc, ono Ings! ier. (Clea el cearado ycubo de nmr ingresade. “Mostar resultados bine. Preudocédigo ‘CODIGO es una variable dtp entero, que representa a matculadl alamo. PRO: Vivnbe de tipo rea Alrucena ol promedto de las califcaciones det storm. Codiieactn en C+ (CUA, CUB + Real = ‘Gnuro Room Mrcaave Tecrotarema Maar =Aeros y Digrmas de asap on Cs CUA: Variable de tipo real. Alacer cuadrado del nero ques ingress CUB: Variable de tipo rea. Almacenae eubo del nimero ques ingress leleulodt uo de NUM. tabi bo biraos pido relia lass Calevlar CUB = (mM * 2) + 1m Caloular CUB = CUA * mM ate imo evi ya que antenarmente ena linea 4, CUA ya iene valor deta exqrsion NUM2 Dingrama de Nujo —_Codificaciin en C++ void main() Lamy ¢ CUR=NOM7Z] fiat cua, cup; cube NuM*S | courcesingrese nimero: *ycim>>Kum: ee Diagram de Majo Capito ts Concepins Bisicns Peimetro se caleula como 2* (base = altura) a: arr VarialesB, A Reales base y aura (By A) ala superficie yperineto de retinglo locéigo arabe de ipo el. Almacona la superficie dl rectingulo rable dei el. Almacen el perimeto deleting, Cadiicacin en Ce Ta fancin pow Bjemplo 1.6 Consideractones SLasuper ta yz vamos I fin pow) ps alla tno lead oa lub [aay ao8 St cl imae Esporte no gs rea Math wap poder tar eee acnENS Sovecctiarge ature et Garces Ge Soe ie ko ec ha learn retingu cee prine aperfie Sl io. = Serine: ede vn rectnguo calcul pica sige re See ‘Superticte = base * altura FIN - Gaaro forma Manne oo Eero CC =Mgoriomos y Digramas de fai aplicados en C+ etcht)) Bjemplo 1.7 CConsruya un pseicddgn que dado cl aio cleulecimprimacl rea de wns cercunferenca Consideraciones: La superficie de una circunfreneia se cleus aplicando la siguiente frm ‘Area pi* radio? Solucisn estar Variables R: Real Deslareconsat P= 3.1416 Ingresar radio (Caeular a superficie de a cicunferenci “Mostra resultados obtenitos Peeudocédigo 1, tnielar proceso 5. Leen R Nétese que extamosdclarndo wn sontante, pars ello alr de Pn ps cambiar et la jac dl programa Cadiicacion en Coe void ming) Hema 1.8 Escriba un psewdocnig, que dado snore de un dinosaur, su peo y su tu, exresados esos dos itimos en as» pes, rexpectvamente sta nombre de dinosaur, su peso exposed enkiogramosy su ligt! expesas ‘onsideraciones: ‘Para converte bas kilogramos, ipa por 04535928 “Para convetrde pes a metos,multilicar or 03038006 chon: eclaar Variables: NOM, PES, LON prea ome, pos y longa! “Transfommar cantidedsakilogramos y metros respectivament Mostar resultados Donde: NOM es una varible de tipo cadena de caracteres, que expres ct sombre dinosaurs, PES ua variable dep rel. que expres lps dl diosaurio en ita. LON es una variable depo el que ees a angi dl dinosaurs en ies = ‘Garo Eons: Maan Guiro Rorromiat MrcaevAgoriomes y Dingramas de flujo aplcudos en C+ Preudocédigo Nétese que ois dclara ariables ds lanai par os ead, oro que el valor ques ingreso dela variable PES srk rocrplazado ont ele ‘expresin PES * 04535924, lomismo suede con a variable LON, por cmp Sea valor ingresdo de PES 50 ue de eur la linea del nieve PES ser $00°04535924 dsea 2267942, de manera anilga si LON = 250 pes es igual a 7620 metros [Nese aque so de una variable de ipo cadena decaracer y también so ae in para por ier cualquier tip de vane inti Diagrama de Mako Coditcacién en C44 Pes - PES“ oasasaoe ema 1.9 na Casa de Cambio necesita constuitun programa ta que dado como ua cand expesads en dilares, converts ena canada steve sols. deraclones: atjarenos conc ipo cambio en 1 r= 330s jecin ant Vribes CANT: Rel cid so increta aon actdige Diana dee Coie en Cv IO) einetusecconto.> 0 Eorronine McaConstruya un algoritmo, que dad el rao y a altar de un iin, calcule ‘rpm ea yu vohmen. Consderecones “Er volume den ado cles aplicnd i sigaet emule Wlumen = pi? an ‘Lasperfice el cindolo aculamos come Area=2* pi aio ara Seti: Deca Vries RADIO, ALTU: Rel Leer RADIO y ALTU Realizaro ciclo dele voamen serireniidos Pseudocédigo Saco vlan iid Are, almacen ce dl Coatteaion en C+4 Ww “Garo Barron Mrcane fcout<<"Ingrese Radio: * hese ena covifccién en C1 ta ce ema 1.11 {Una persona comp una estanei en al sudamericano, La exesin de a cada cn ates Constuya un algritn, wl que dado como folsenension dl camp en acres eau pina a extension dl mismo ects nsideraciones: 1 acres igual a4 047 m2 6 Dectarat Variables EXT Rel 21 betes tiene 10000 2 Leer EXT Realizarlaconsesin scribe EXT Preudocidigo ‘Gaaro Boron MewMigoritmes y Diagramas de fiajo aplcadon en C+ Capita 1: Conceptos Basis 4 ascazatR ext OKI = VELOMS 5. Terminar el proceso 1000 (Hom) EXT, almacena en primer liar en dato inti en aces, nego de Nine 3 esta iva variable almacena en dato en hetires. : J Variables Diagrama defujo —Coliieacion en Co MIN, SEGCEN Fito st: Rel #includecconio.n> a MIN, SEG GEN, DIST . lizar los cAleulos: Biemperen) ee Rca donde IN express el nimero de minsos qu emped elo a participate para realizar el recotido. SEG expres enim de segundos que wii lo la participant para eliza elrocomido. TEN expres las comisimas que empled el participant para realizar ot record. DIST es un variable de tipo real geteht)s} Problema 1.12 En las olimpiadas de inverse mpo que relizan fos participants en by ‘ompetencia de velocidad on pista, ome en inion, segundos ycensinas. La dstnca que recor, por ot parc, se expres en eto CConsraya un pacudocidgo que cau a velocidad de los participants, Astometros por hor, de as diferenes competencies Consideractones: que expeesa la distancia dl record en Calculer VELoKH = (DIST/ NEN" 60+SEG#CEN/1000)*3.6 ‘EI tiempo debemos expresaro en segundos, por lo ave para hacerlo aplieremos la sgucne onal TIEMSEG Mintos*60 + Segandos + Centsimas/100 “Lego poems calcula la velocidad, expesad en mtos sabre segundos Distancia (metros) VELOMS = sce TTIEMSEG (Segundos) Terminar ©} proceso TEMSEC expres tipo de os piciantes en sexundos LVELOKIA, expres la velo de los prticipantes en ikon por hora. ra aon Neca = “Para obtener a velocidad en klbmetros por hora, apices a siguiente a = Crane Faron WareUgorimos y Diagramas de jo aplicadas en C2 ‘Antico ines Suponiendo que DIST sca igual a 2000 m, al momento de da el resultado también eansformans es crs ike mediante DIST1000, el esutado >B, A=8 coutceringrese ¢: *selm>>e, B=c AK A: c= aux ied nae couteerBt valor de A ee: tech: ccoutce-El valor do es: = AUX=734 Lego secutmos ina 4 ine pra poder extract primer var slope DIV ralza un sioner ns sedemon ae 4.0=NUM DIV 100=734 DIV 100 7=—>C=7 Ua ve ext trimer valor ees imo de ier pa pdr seguit con on os cto fo oparm concn devuelvecl esiduo de wna division entra. See aS ore Bys tenemos mero descompucst, or slo anceps Bisons NUM = NUM MOD 100 734 MOD 100= 41 ==> NUM = 34 nave valor de NUM ahora e 34, de ag ya es mis ii sos tra vez {) MOD para obtener lo aumers qu san D= NUM DIV 10=36 DIV 10=3—>D=3 U=NUM MoD 10-4 DIV 10=4—>U=4 qu relzar un operaci Shaan nia a gucel ruled a srl original TM overs, Aeros obtener 437. [s. NUMINY = Ust00 + D¢10 + C= 4*100-+3¢10-+ 7 —> NUMINV = 437 I cjeccio no pide, devolver el nimero original linvertid,ecordemos que ‘sprog fc almacenado ca vriable AUX, yaque NUM, despots proceso tering cone valor de 34 ‘9, FSCRIBIR AUX, NUMINV ingrama de jo Caiicacion en C+ t k= Now common — | cours>s0 DaNeMoVsD | ACK = Im: UeNuuMoD *0 Nétese en C++ el uso del aperador/ ver de Div, et posible soos os “sco eso panos oben I pore enters de a imetos so dep enter. vlad clopendor MOD cs eermplazado por Avisos ce ambos eros. Por tn Garo ono Mane =Aries» Diagrams de fo plats en Co pions ceca weds ene ol ttn deta dvi Problema 1.17 {seribo un sigma que calcue timer minim de billets 20,10, 5,1 dares, aquese necesita para cambiar un cheque. Corsidere que valor dl cheque cs un mero entero “Solucion ste ejemplo cs muy seni, of so de os operadores DIV y MOD nos ayudar ‘enlaresluckn dl problema, leu consist en cambiar un cheque. ne rer) “pli de billets de cuatro denominaconcs distin (20 10,5, 1) ete es un ‘gempl tipo en leony programacic para eincipiants, su alprizn esl ‘Senenie LLEER Import dl cheque Calcular nimeromasimo de billets en devominaciones de 20. Calcul nimero maximo de billet en denominacones de 10. Caleularimero mismo de biletes en denominaciones de 5. ‘Calular mero miximo de billetes en danoeiaaciones de Pseudocsiizo 2) peclarar Variables 8. calcuiar BL = CNET MOD 5 9. ESCRIBIR 820, B10, 85, Bt 1820, B10, BS, BI, epresenan la catia de billets de 20,10, Sy ¥ dares, espectivamenic en ls cuales srk cambiado el cheque Nearos coms ecu est pew, suponiendo que! valor del cheque ‘ee41S2, tenemos lo sigue 43.8820 = CANT DIV 20 =4182 DIV 20—> B20= 207 Capital 1; Conceptos Bisicas “4. CANT= CANT MOD 20= 4152 DIV 20 5.BI0~ CANT DIV 10 = 12 DIV 10> B10 =1 {6.CANT=CANT MOD [0 = 12 MOD 10 ==> 2 7.RS~ CANT DIV $=2 DIV => BS =0 8. BI~CANT MoD $=2MODS—> BI =? Por tanto el equ de 4152 dears se cambiar de a siguiente manera 207 ile de 20 dares 1 bile de 10 dares bile de dblares 2 ites det dolar >CANT= 12 Diagrams deftujo ———_Cadifenin en Co eza-canrowse | Seer 0 a eer | coucecsarese cant ide pioscwmrow 10, | SESE cant=canT Monto | #20 = cANT/2 IT =CANTMODID | Coir = ANTNZO srceawrmoos | m2 = se/se, EOBIO BST BL = cans: Problema 1.18 CConsruya un pseudoiigo, edad ef ao ta generat la altura de un ‘ono: eae ¢imprima et en el bse, e rca later dea totaly st vomit MCA = 6 Taare Boron Moan ==Mzoriomony Dagramas de fai apticntos on Co vohmen, Consideraciones “®Unconoticne la siguicnte fons: ‘$B rea dea base calcula con base emf siguiente rl AB= PL RADIO? ‘Ere lateral calls AL=Pi* RADIO GENE “ET rea otal se caleula come: AT=AB+AL “OE volamen xe calcula de esta forma VoL 1 ean atu 3 Seton Desarar aiales Deca cotente Leer RADIO, ALTU, GENE Cala AB =P (RADIO®. AL =PI* RADIO * GENE AT-AB AL Vou = 13 B+ Aru arbres AB Viral po rel, Amaceoa rc dea hase AL: Variable dtp rea. Almacena el re lateral del eon, [AP Variable de tipo real, Almacena cl ee tal del eon, 1 Conceptos Bisicon Capito ‘VOI: Variable depo res. Almacena el volume, Preudocsdizo Coditicacion en CH TE tctagceno ‘Para calcula el volume hacemos ves "fe Aaave coutectIngrese Lado eee ee at=6-V2 reo Leer L veus abe pow(L.2i [oma] Ve potted a Gn Soeaes Hacer AB= L'2, AL=4 (102), AT =6#(L°2)y V=L3 verb Resuliados 'AD: Varin de po eal. Almacena el rea del base del esse. AL: Viale de tipo real, Almacens ele ata [AT Visible de ipo real. Aen el re al Variable etpo rea. Almacen el volun del hexado Preudociigo Problema 1.21 Consruy un psedcddigo que calcula distancia etre dos puntos dads P yn. Consideraciones: -@Para calcula a distancia “D" ene dos puntos dos Ply P2 picasa ‘ieee rl: pe JarmP ean? Solucion start Vai Leer coordenas Realicrl cielo dea distancia Gaaroovomn Mca = ‘Grave Boronia Micxivieve 7 Delt -Ka-e (V1 vereros | Capitulo Il | Estructuras et | Selectivas Este capitulo contione: tn i voi Menai tab) eG xd seit Ua etc sec ie jmp deat,troduceién Las estructura gia selective encuosra en a solv algoritica de td tpo de prblemus. La lilizatios cuando cr desarrollo dea solcion tun problema debetos tomar wna dec, para exableet un proceso © pefalarun camino alternative a seguir. Esta oma de dessin se basa ona ewnuacin de una 0 mis coniciones que os selon como altratvao consccucria, la fama 8 segue Hay staciones ents ue a toma de deisiones se realiza en cascada. Fs ecru des, sc mes lava corespoiet a epi. uch ‘tomar ora deviskin at suosnvamente, Por lo gue pus alcanzar la soluchn de {te problemaosubprblema deter aca prictiamente un abol de decison Lassa algritmicasselctivs que se tiizan par tatoma de disiones gies las podemos claifica dea siguiente forma J. SL.ENTONCES —(Estractra sees simple) 2. SL..ENTONCES,.SINO_ (Estructura sletva dob) Cae sear que cundo I estrtura scectiva as apicaros en cascada podmos liar a crbinacn de ls estucturssefaladas amerormete acanfeacin Estructura Si..Entonces (Seleceién simple) 8 Siintonces ponte que fo de digrama sia pe oi 7ae dos on Co Esarucruras igi selectins camino esacifco se cue una condcin o conjunto de condiciones, Sal valuar la condiciin (0 condiciones) el resulta es verdadero, enfonces se ‘jecua(n) cies) epercie(es). Luggo 4 contin con la secuencia noel ‘el dingrarna La sintais para et tipo de estructura es a siguiente: a1 conas “eat. Recribie *Aprobedo* Fa laine realizaros la compeotacin ela conticional para ete eri, Jo en leas de ser verdad ejecta la inn 4.1, monrand et mensaje * poh", as contraro x gj linea 5, portant el pseadocdigo no festa ningun resultado, de sr fas a condiciona. Pin st (Pin del. condicioral) La condcines una expresiéa ligica. Yoporacin puede se una operas imple oun grpo de operaciones diagram de No de a condiciona Si simples: 30.5) Ejemplo 2.1 ‘ =o Consruyaunpseudeciign tl oe dco dato aici dun aro insutiier =e cn un examen cob "Apa en cio de qe ex calfeacinfce mor a wis “ Solacion LEER nota Note q en la odifcacion en C++ Ia condiconal Si es reemplazada por If Tu ‘iene la condicon enced ere paréatsbs Iucpode exo viene as acionesa ealzardlitaas pr Haves scales indian cinco yl fn del bloga ef confisiona Para esto compo sao Se rite br menajede"Aprotado™ Pri lad vemos claramene el diagraa de aoa conicion sls a secvencia del arama nos eva un punto ex donde ot Maj emia, para sate caw en pticla, Ejemplo 22 ‘Dado como dict suedo dean aby, apliqucl un aumento de 174388 io menntere = Compeoba i poses mayor que 105 scribe resid en caso ext aprbedo Algoritmo 3, Leer nota = ‘Garo Toro Micea amas de nce ‘cdo es inferora$ 1000, npr en exe Soul Leer Scio Comprobar sudo cumple con condiciin ‘Sieumpe a condi, eliza el umn y porta mevo sudo Algoritmo 0, agevo sella dl abajo Diagram de Ajo Catiicacisn en Co Ainclude (eS coecesiograwe mute Sati coutseemot mi uructurs igi selctvas ‘Si no (Alternativa doble) ‘Como se puode ver Ia soles simple elms aungue muchas veces cesar, pero lado la alleratva doble os permite torn dcishoes et fos sentido, es decir cuando la senenca de compaacin sea verdadero © rio sn fale, emotes palabras cuando a rexpucsta del compris 8 ders joer ua o ms sciones, 38 mr 5a respuesta es faba se citarin accion: difctentn Yeon cl poco cca explic re Estructura Si...Entonees.. rin. Deed: Condi expres a condcin o conju de condiciones evalua Acciones expres Is operaino conjunto de operaciones gue se yan teal ila coniedn rea verdades Acces? expres ts operacién 0 conjunto de operaciones que se van a ealvass a concn rua fas -0} lacomdin [Nota<=20 sean verdadeas, ara gus la expres "Not>~0 Y Notas-20" sca verdadera solo asi poeinos decir que ex non vid, en cao conta, se eportar ina nota mo valida Codificaciin on Co chad ichudeconio > Capito Me Esractray linia electivas Jett coute<*Nota no vil seth Iitese gue por motivo de espacio hemos tenido que usar el concior en rama de fig, exo se hace cuando ls dag con muy grandes de est forma nemon por donde vel uj del dagrama Ejemplo 2.6 ‘Sereqiere a implementa de un pscudociigo qu dado wn mero enero ostvo mayor que cero de coo eultado dicho mer es pro impat El ‘ericioreoite a valacin de dato de nad, Sotucion El problema especial valida del dno de entrada eo quiere deci que si el nimero ingrenaco mo ex mayor a ceo, dar fn a la ejecucén de programa ‘Ose reportar emo namero no vio (depende det proramador. algo serine! siguiene Leer Dato Compeohar dato de ena, ero enters posiivo ‘i dato es lio, realizar la comprobacion para ver ix par aiding Si es Par, epotarpa f Sino, reportarimpar oat Not Sil dono evi, Sn dl algremo a ne Preudocéai outpost” 1. Inletar proceso ‘aah 2, peclarar Variables iF Nu>0 & Nota==20) cee uber aeage ‘t(Nou> 105) 4, 81 Bato > 0 mtonces { cout<<"Aprbde” Ac1. SU (Gato Woo 2)+0 Entonces = 4.1.1, Bsceibir ‘Mimero ingresado €8 Por cout"Reprbad “Galt. escribir “hinero ingresado ©6 Inoar ‘Gaara Borrow MecanTe Gecro Eoromint Mecame maAirmen» Dingramas de fe apices om C+ 5. vin anima sar cuando dvi ce os, cs na vis xsi. desir ‘oda esa, de all que sos perso MOD, Diagram de Majo Cadiicacion en Co ‘ Jeieer Note que en la comparacin de ‘perador Mod en a odiieacin C+ (84) sos stanis de comparacin de gualdad en C+ La estructura de selecciin miiltiple “acs sleein mili emit ql Mao de prograna sigue or varias aman uo daa de deste een ac dsr ‘ue tome el selector As clacactrora lal oe eet aac toms cl var 2s ejects accom 2, toma! valor N evar lesson '.ysitomaun ator distin dc sal ampenddosone Nae - ‘conta cone! flujo normal de dagramarealizandose la accion NT, eid a gue ext es Ia 70 Eons Meow {Capita Mz Esra iis selects ‘A cotinacin presenta poewciigo ques ea rot select caso Valor’: Macer Aceién2 Fin caso (Fin del condicional ‘Seto Cust | caso? | enon Donde: Selector a variable o expresi, a evan, sein la cual Se tomar una stan mp” devintonn oaeratas Acca expres Ia operacn 0 conjunto de operaciones qe Sevan a ealiar ‘eteletor oma vale -Accin2 expres Is opera conjunto de operaciones qb evan aeaiae Sel selector toma valor2 Acciba expres la operacin 0 conumt de operaciones que evans rssizat vel selector tm valor N Lnctrcienselstiva Bn cade es my fede fo que permite apical de ierentes formas, Observers los siguicnes aplicaciones, Ejemplo 2.7 ‘Consruya om paeudodigo que dda como datos dos variables de io eto (NUN Vj obtenga el resuldo de la siguicnt fancin tory SINUM=1 ov SiNUM=2 toa SiNUM=3 ° Par cualquier to valor de NUM.. mas de nc ‘Salucin El atgoritmo para est £350 simple: ecarar variables Leer NUM, V ‘Segim se el caso de NUM, realizar a ass correspondiente Peeudoeddigo 401, caso 1 5 calcutar vat = s00%y Codificacén en Co #includecconio.h> Capitate i: Eurvcrrosbipicas select ‘Switch eso msm que war "En caso deen el prewlouigo. Eas de break lacoiiceckin nos permite qu una ver evans ua condi seeming sccuncia de fujo Sch en cao conan puede sept evalando ors cnc y pci un rsa eranco Vaso waz Ee Gas) Ejemplo 2.8 ‘Construyaum algontmo, gus dado como dato ta catego ye suelo de un tejador calle el aumento coespondinte tmiead ct cuenta la siguiente tabla Imprint categoria del aajadory su maevo mel, mo Enoseno Solucion Detar Variables Leer Datos de enrade Seqin sexo as, realizar el aumento corespondint Reportar el mumeat yl categoria, Preudocédiga intelar proceso 4.3 caso 3: Calculer SUELDO = suRLDD + 1.08 419 caso 4: Caleular SUBIDO = SuBLDO + 1.05 ‘5. Pin caso {Pin del condicional del paso 3) 7, Terminar ei proceso ‘CATE, representa la categoria el tabsjador Nétese que no es necesario el wo de la opciéa “En otro caso", algunos rogramodoves san est pein para enviar un menaje de error sua, Codiicacn en C+ ‘ , coutcetnuevo sueldo: *< 8 mntonces Capituto We Esructuras lgicas seletvas Diagrama de Majo Cotitieacion en C++ ie | Gel Ged “2 Solo hay una cosa qu reat en Ia caificacinen ++ eseluso dl operaor ‘et cual implica diferencia, ese es el que reemplaza al operador <> del reudodgo, Ejemplo 213 scribrun programa gu le wa ota de un examen por tcl y devel a calificain ite. Lneaificacin pods Susponso 0-499), proba (5 (699), Notable (7-89), Sbrealete (9-999) » Marcu de Honor 10), Garo Eoromna Mra ass | _lCapito It: EuructraeLigicas selectinsAoriomosy Diagramas de flujo epics em Co Ejemplo 2.14 seribr un programa que le tes nimero enteos por eladoy neste por pantalla el mayor de on res Solucn DeclaratVariales Leer nimeroe Calcul mayor Reportar reside Preudocédigo 5.2, st no Enrcturs lgicasslctvas Codificacon en Co void main getent) 7} >opeson seiven(opeion) ener ate (cane Lt R= As Msbe0ak; Preudocodizo case 3) R=A* Bibroak 2) beclarar Variabte Notes lao de end en stigo on SS. gh ne >= 10 v 3s <15 mntonces C+, eat permite insert wn fin de lines, x deci que cuando se muse Sut. cate = °C ‘contri Scout el cursr serra line siete 5.2. 81m bie a Fjemplo 2.18 OO Saat cate = "BP ado como dao lenpo de serviio de un tabjadr, cose un aumcito 5.2.2. 84 90 es del 1% a eteporia del tandem 2% i I categoria ca, Satan, 8 4020 Y B60 Sia eateporis eC, um aumento dt 10% y paral csp D seamen Sua.atnt, cate © 815. Impima seid cone meni ncorpr neater el emp de saad. Pin scree jar 5.2.9, Fins Lactose ds por sgt bla ars = Tae eenteeay Traro Bossomnt cane —a enc Ejemplo 2.19 CConstruya un pscudocddigo tal, que dads como datos la maticula y $ califcaciones de un alamo impria la maticula, el promedioy 1a palabra “Aprobad" si alumno ine un promedi mayor o igual que 10.5, ya palabra “Noapeobad" en eso conta EL promedio se calcula en bse 2 as 4 nots mayors. Solucion Lo primero que debemes hace scliminu la menor ota, esta area ya ns es fama dado que en anteriores ejemplos hemos desarollado procedimienos sires. Declare variables Leer Notas hina menor nota Catelarpromedio Reportar resultado y estado de alum, Preudocédino Matxicula: cadena Ge caracteres 3. Meer Wty ma, MB, NA, 8S 6.1, 4 10 < Menor Entone 6.2. 81 m0 6.2.2. 84 90 6.2.2.2. SL NS < Menor Entonces 622.2.1.1, acer Henor = NS apt th Esrwcrras Hii seta, 6.2.3. Pins 6.3, Fin si O caleuler P+ (ML 6 26a + NE FMS ~ Menor) /4 1b. si >= 10.5 Etonces 120.4. Eaceibir *Aprobado: Ht. Baceibir ‘Ne aprebedo" 13, Terminar el pros Catiicacion en C+ Hociudectosteean.t> Hineludeconio.t> hoot ML, He MO, ME, ¥8, Menor char Matriculati0] elracrt): Coutecendl<<*Ingrese chdigo: *yeimonstricula: courcerHota 5: *yetn=>i E(k < mono 70 Barons Mc =Aorimes » Diagrams de flo aplicaas on Co% coutccendl c*Aprobado* Capitulo Ms sructrae ligiens selects Hemos wsaco un poqui ro para calcula el promeo de as custo nots smayores primero ms encontrado a menor nota ego calcula el promesio Stamos as enco notes ingress restamos anata menor ants calcula, Bjemplo 2.20 ‘Consruy un alortmo que perma saber sun mimeo enero de 4 fas es cape Sotucién ‘Un mero capa es eu a ser edo deiquir a drecha y de derecha sviguiern ns debe dar el mano imo. Por aborausaremos el método de et un er para pods ver livers igual al eiginal Declarar variables Lose nimero Inver nero Comparer invert conl original Reportar resultados Preudocédigo Ta toma rca Di |riomos y Diagrams de Diagrama de Majo endo on plo 2.21 ‘u algortmo gue ingresada una fecha en formato DD/MMUAAAA, Ta fecha como’ “Es DD del mes MM del ao AAA". Debe sponene Ta fec grosada cs aid. Coiicacion en C44 ae os pide qu ges a fecha 15062005, on como res: 18 de © hahaa tao 2005, El unico inconvenient cx tener lesen es, cl 5 Bea i fare encil. El algorino nel siguiente en oe Jara variables ‘hace cendlcctIngres =a o1V100 fecha ‘Amcsamwoo om | cin>>s overt eas Co AcbW 19 hax 0 : . sce awn too | Ow = nun/000 on ‘O-amowre onan, ie nano doce ac rono ore» | Auk = Aunt 2, pectarar Variables dor + 1000 + e200 + cr10 + epee - ca at Sonu 1,0,C, UM so artes mde pr scopes et nm ‘ a [Notese gue ta variable auxiliar (Aux) primera la usarvos para realizar la > ‘Nowsenbre ccepocin dl icy gobo ive pas ace aero eri, Dickens tstametodlog xy wa, sonata ur uaa varia aa ieee. . hos de ex anes no eb de ecards cpa praca 6, pecribie ‘Ba *, 00, “do *, Men, “del ato '. AA aecida 4 realizar Solo se dehen de doclarar ls yanables necesrias retell 0: piotens ‘Garo Boron Mcamvr Grave Foran: Macawritmes y Dingramas de fo plicades on C= Codiicacion en C++ ‘Gaaro Boronia Mow ao i Ewructras pices selectins Ejemplo 222 Disc algontmo que pm lao vido sea mayor a 1300 liza lvalider de una fecha, consider que Solucton ra compos vliez dena feck, wecsarioanaiar os componentes indivihalmente,es dct demon ver que el dias vii, asimismo el mes ye tio. Fs recomendable que alice primero eo, lege mes yfnalment el ta, ecverde que rabicrao cal eet mes, sabremos tambien a cantidad de dias {gn posce dicho es El algormo ese siguiente Deslaatvaribles Les fh ‘bene mimero mixin de as que continent Tos meses lao Grav Eorvonins Mace =oy Diagrams de Capito Us Estrctuas higias selecivas ‘Gomprobae so, xy das vio Hscludecconie.h> Reportar safc ingen svi 0 m0 void maint) Sia ioe ts my was 2) veclarar Variabion coutecondle<*ingrese mos: "ein TD, MAA, Dian + entero coutccendice*ingrese ais: *:cim>MA) 3. ueer D0, 1, AA settee 4. ee caso de ae (cage 11 Woiae = 31 401, Caso 1s woias = 21 case 2 5 SE (AAANG==0 kk AAMOD==0) || (AMNEOC==0)) (a od 400 ~0) mtonces oN otas = 28 66 ca 6 | wouas = 30 airbreak: {45 caso # s woian = 32 « 31break: 4510, Cage 20 + wWoias = 3: case 12 + NDiau = 31;br00k7) 4011) cago 12 + wDias = 30 SEUaXe1800 bk MO 66 WHewi2} KK (ODO Ks DD<=NDLae)) 6 S1/Mettoo y oapo ¥ 12) ¥ 0000 om coutccendlce*Pacha no wide’ ay Oe NCEE est va eats pita Cm Catiicacton en C+ = er Seem = =Eactvay liga sce plo 2.23 free un algoritmo que pita calcula el dia siguoets de wa ech dad quel oc ingresadn ev, eacular dia siguiente de na fcha, dchemos de ver gus suede cuando ingress es cui d dt mes, por oan siguiente dia deer se el ia eles sigue que pas ila fecha ingress xl hi dia el es de aos a sguene sera primordia del primer mes del ao Por loan slorimo sel sigue 9 variables fects ne nro mix de dias quscontionn los meves dla, ‘Gaaro Koonin Nc 0 aoa Mec imCapito Enructras tgicos slats £ 'Die siguiente eas", DD. mf, AA , pit aaa cos seton)) #inciedecconto. > ‘Gacro Korvoman Meena miAigoriomos y Diagrams de fae gplicaes en Co Capitulo Uz Eurvctras gis selects ma oo 73, caso +00 431 — oo 14. caso tops g 716. caso bo + 123 37. cane bo +15) t 78, caso + 186 Ejemplo 2.24 Disc un agorit que dada una fecha, clculee mero de das qu han én on CH transcurid dee el inicio de ao. Cnsiere qu a feck ingrsada os da cua ‘same ‘einetudesconio. > Dectarar variables void maint) Leet fe {nt DD, We, AA, Suna, Rox ‘cout SUES ‘SUES + SUE? SUER + SUES SUETO smplo 3.2 A continua presentamos ta soli dl problems anterior, wlan una 1 algorimica Hacer Mientras, ino 2) beclarar VariabiesAgorionosy Diagramas de Hijo aplicados on Co 6. Racribir WOMINA “Modicando Is condicn (= 10), podemos utilizar esta solveién para N incluso pode ere vale de Ny frmalzar la conden eam =) representa la variable de control dl ciclo, Comaiiza el nmr de veces qe de repeise una determina acci. El contador tna un valor iia mente 06 1)y se ineement en fa mayora de los casos en una unin uc el ick. INOMINA represents un acnlador. Este euilizn cuando debemos obtener otal acumlad de un conjuno de amides. Generalmente se niiaiea en SUE Represent cl sued del tbsjador. Raticemos un ejemplo pra ver como esl fneionamieno de esa esac, ox sine ton par SUEY 1500, $89, $700, 950, $2300, 51680, 1800, $1900, 5740, 8900. 3.140 Nominar0 Primera iteracin de la estructura Hacer Mens 4. Hacer 4.1, Leer SUE ==> SUE = 1500 42. NOMINA= NOMINA + 1500 —> 0 +1500. 4aier $5. Mientras 1< 10 => < 10 (Vera, write bu) ‘Segunda iteacin del cxtrtra Hacer Mientras, los valores ateriees de variables son =I, NOMINA 1300 A. Hcer 4, Leer SUE > SUE ~ 890 42, NOMINA = NOMINA + 1500)==> 1500 + $90 ==> 2300 43terl |, Mientras 1< 10> 2< 10 (Verda, sept bce) “Terseraiteraciin deb stata Hacer Mientras los valores anteriores de Aas sviales son I-2, NOMINA=2300 S112 Garo boron Mean Capito Mt: src iis Hacer ‘ 4.1, Lest SUE => SUE = 700 42. NOMINA = NOMINA + 1500 —>2390 + 700-3090 Qleb1 ates ‘5. Mientras 1 < 10 => 3 10 (Verda se epi ele) i ciclo pit hasta que I tenga valor de 10, enlonces la conic 610 ser fala terina ell, tepinels “Creatine Ors eee aa Gane OE] Feenstra matte este Tees ba (eee) ha ae ae atten Ce getchth1} a ‘Observes a cntnuacin oto ejemplo: Ejemplo 33 sciba un psewdociio, que dios come dos N nmerosecros, tenga numero de cro qb hi ene ets nme Algoritmo Declare variables Garo Doron Maan 2 tAteromeny iagramas de fle aplcaden en Coe Ler cid deniers ee Noeer Comprabarsimero edocs cer, de seas arepar una und a cotadoe de coe ‘Micra que no scampi el otal denier eos Mostrar cana de st keidos Preudocidigo 5. Repetie Diagrama de Majo Codiicncin en C4 —- ConadrCwoeo] | Evmcnas ligicos npn 1: coutecend et 1 representa contador de co, indicat comida de nimetos que sn edo [NUM cs el nimero leo cual comprobaremes sex 9, ce ‘ContadorCeros, es un coma Cent el nimero de ero ngresados ese on a cdificacin en C+ wn del operador ++ en: ContderCeroe qe eslomiamo qe decir ContadorCeros = ContadrCeres + 1: Dicho operador aumenta en un wid al concn de a variable Estructura Mientras La estructura algorimica mons es ta estrada pra utilizar on tun ciclo cuando no sabetos el mero de veces qu tse ha de opti Dic ‘nero depend In proposicions dco! cil, jens ena vd cars ‘ncontamos muchos Por ejemplo, pongaros gic teemon que ober cH de ura serie de gastos, peo no sabernos exaciamente cunts on 0 ends tenemos qe scar el puma de califcaciones deur examen, pero no sabes prscsimeatcuinosalurno lo apicarn, Tense sia alice €ircontano cl nineto de alumoos cx cel ide poder atone ponte tl pom, Eccl se rept mientras enganoscaicciones de alain a a estuctara mona se disingen do pres: Lit) ‘Guaeo Evo Mi Tomas Mca Pos TanAlgor» Diagramas de fu apices en Cs “€Cicto:Conjumo de imsruciones que se efciarin epstidament ‘Conic de terminacin: La salen de ess condi pete decidir ‘cundo iar a gjecuion del ecto. La condicin ae evan al iio dl sua estructura se ejects mientras que la concn ex verdadera, en caso ontario termina el il. Dobe existirumbidn wn anunciado deto del ciclo que aes par evita que il se ocutedefniamcnte En lenguae algutanico dea eactura mientras ta expetamos de esta fr Algoritmo Vestn continusctinel siguiente gjeplo Bjemplo 34 Spongamun que demos oven sn de gastos uc hss en mest kino viaje, poo no saberoscracamentecuinos fur, Sotucisn (Como resolver un eecicio donde se saben custo dato stn eos, flkiple, dcbemos de ingrear un valor ue indique el tino de Ios valores ingresdo, puede ware un ari en ee cas, por ejemplo poder ingest tvalor-1 como ls eantdad gue indi elf, poms us - yg no e+ tng alr valid Qu ndgue wn gato eso en el ia apical Esirctras igloos rope Gas es wa variable depo eal, que representa el gst nme Jara variables icialiraracurlado de gasos Prime gato DMicns gastosea aldo Increment acumador con el valor de pasta Leet asev aso Reportar total de gastos sdocddizo SUMAGAS ov un acumuladr,Acumul los gastos fectundos. GASTO su valoren a primera ectara debe ser verdadero, deci disinto de ‘Su valor se modifica en cada vel del cco. Cuando gat tome el valor de entnces elec se deere Nese qu condi de a extrctrs Mcrae que Gast dee er ifrente ‘de-1, micas ue I condi sca verdad, Se ith acum el valor ‘Gate ingresado, ys pei ingresar un dato nuevo para Gast, Codiicaién en Co an Grp Eno MNT? ‘Grave Foran: MiceMgrimes y Dingrames de ajo pcan en Co» faancas] Hay que restr el uso del operador '~ on Ia codifcaioa C+, ete operador significa diferencia cme cmponcc por eon tn ligt ine: lac er form sein de Ejemplo 3.5 Eseriba un pseudocdigo que dado un grupo de nimeros natures positives, caleulecimprima el cube de etx mer, Soca “ELS gabe mr iia a pn tox para srr xn to de comprises sls srt feprebcion qu st rumet es pntna on cna conrao ctu cel Atria Deel ables Leer Pier mero ‘Mientras nimero sa vido Capito tt: Evrncturas lions repetiioas Hallett Monta eae Leer isvo nie igo Diagrama de Majo Codifieachin en Co Cae) ‘ z eet ce oe TT | coacsesiaieerrssrene wioeres Encino hemo liza agin tipo eclculo previo dl eto dt mero Ingresao, ete clculoo realizamos a momento de mostrar el estado, de se tao ns ahoramos algunas incase i. ‘As continuaciin presentanos un serie de problems disefiodos eyresmente enna clmenios de yet pars amiss laretencion de hs cones. Ades = ‘Grove Foreman Mocaimo Ejemplo 3.6 En un supermercado una ama de asa pone en su cat los ariculos que va tomando dels exantes. La sehora quer asgurase de que el caer le cobre bien lo que ela ha compa, por lo que ea vez qu toma un ariculo anata preci junto com canta de acu iguales que ha lomadoy determina cunts ‘incr gastara en cs acu est Te numa Toque ia gaxtando en los dems anicuos, asta que decid que ya tomo todo lo que nocestaba, Ayédale a ext fedora obtener el total de us compra, Algoritmo Leer la catia de anicuosy su precio Diagramas de en cot Caleularel otal pagar por dicho artcuosy sumar el estado a total general ‘Comprobar se precio yl cantidd sn vidos 0 no Mostar el total dela compra Preudocéaigo Declare einiciliza variables Hacer Leer Py Total = Tol + (P*C) ‘Micnuras (C0 ¥ P20) Escibr Total Diagrama de Mujo Cadiicacin en C++ chalet b> Fachadecconio > soidemaing oa Tot, F.C: leer: v Tout Toul Tews s or ~ ea reiew “cout >P; ERY 0 ary ro Eonar Mi Capita HH: trac ligicas epeivas Yohil(>0 88 PO) ncn le: Tol Ce eho: mpl 3.7 ern acai seman dino gu ei satan de os Notes Pr ert rc lah jun che eee er Senn bows een que pm 3 cle wa ae anes de rcundo sexta deh raise sp pr irs raya sca oes un an (20) ritmo Deslarar variables y constntes Hacer Leer nimero de hors aba Depencnd de nimero total de horas trabajadas calcula sel inal Mostrar seldo Micoras variable de condicn ea fst Conitcaciin en C++ Hotine Suetdo 200 ron Micaorion y Diagramas de ences $(am-40)>8) Total=Sueldos (SH*16)+(SH*3* (M-38)) + else ‘Total =sueldos (SH*2*(HH-60))7 ‘Total -sueldo covtecondicc+Total @ pagar: *< pa ee jaune CRD a | Gaoro orem Maat Capitute Its Esrvcraras ligicas repeiioas Ejemplo 38 Calcularlasuma siguiente: 100 +98 + 96+ 94... Oem este omden Algoritmo Deana variables y constants Iniciar variables Hacer Calcul uma y decrement mimero en dos unidades Micnras nimero sea mayor ue ero. ‘Mostrar sua Diagrama de Mujo — Codifienién en C+ t clrscr() jemplo 39 Constr un psciadoiigo que ealeuleeimprima Ia sma de os N primers tnimeros naturales, Sotuciéa En este caso debe 10 usar otra forma para la condicii, ussremos un Sen = GaroAlgoriemos y Dingramas de flujo aplicados en C++ antadory lo compararemos coa N, si el contador es mayor que el valor de N significa que ya sean lida todos los nimeros menores que N, inclusive este Algoritmo Declarar variables Leer Primer nimero Mientras mero sa vito ‘Acumlarniero Leer mievo mero Mostrar suma de lo N primero nimeros Pseudocsdigo 1 y Suna = 0 51, Caleular SWMA = Sta +t 4. Finutlentrag (Fin del ciclo del paso 5: 5. Becribir SUM Diagrama de fujo Codiieacisn en C+ Hincludectostream.t> elesert): 8 : HK ifcacones de un grupo de alums que presenaron un examin el promedio de estas calificaciones. seriba un (psendocigo para resolver lo planteado Soluciin nest ejrccio podemos usar el mismo aificio que eel eemplo 34, Hincludecconio.t> ‘ float Nota, SUMCAL , etch) [otese que es necesarioHevar la contabiiad del nimero de notasingresads, es porello que war el contador SUMCALL acumula Is calificacions, [Nota expres a califiacin de alumni PRO almacens el promedio dels ealificciones Capital ttt: survturas ligicas repetitivas Ejemplo 3.11 270 nimeros enters, tens Eserba un peudoiig, que dados como datos 270. fa suma de ls nmeros pares y el promedio de los nimerosimpares: Ades que evantos coro se Ingresaron, Algoritmo Declarar variables Inicilizarcomtadoresyacumuladores Micsras contador sea menor a 270 Leer nimero Sil mero espa, sumarnimeros pares Si el nimeroesimpar, sumarimparesycontbil a os imeroimpares Sil nimer es cero, contabilizar cuanto cross Calla promedio de nimerosimpares Reportar Promo de nimeos de impares,suma nimeros pares y la cantiad se cers que fueron igresados. Preudocédio 2. peclarar Variables wren 4.2, Si (RUM <> 0) Entonces 4.2.1, 81 (-ICMUR) > 0 Bntonces ro Eorromat Mvcanvre 70 ronal Mav nmAlgoritmos y Diagramas de flujo apicados on C+ 4a. sino 4.3.2, Caleular CONCEROS = CONCEROS + 1 4.5. caleular t+ re Fin sien: Eecribir PROIMPAR, SUMPAR, CONCEROS Terminar proceso demos surar un mero entero con unreal ila respuesta es almacenada en ‘una variable eal, pero sera erro si dichasuma se almacena en una variable ‘SUMPAR y SUMIMPAR, son acumuladores, Acumulan fos nimeros pares © impates,respectivamente CONIMPAR. es un contador. Cuenta la cantidad de nimeros pares PROIMPAR, Almacens e promedi dels nimeros pares, Lacondcin Neg a exactamente« 270s I empieza en cero, ene caso que Fempiece en |, ln condicion debera ser Porciro lado tenemos ia expresin (NUM), selevamos- aun nimero pa este siempre ser postivo por el contrario si el nimero es impr el resultado es hegatvo, eta es una manera prctca de sber si un nimero es par impar. Codifieacion en C++ Hincludectostream.h> Hinclucecmath. b> void main()( {nt CONEMPAR, CONCEROS, 1, MUM: Mca Capitulo 14: Esrucaras gions repetitivas T coutecendle SE (nm t= 0) dotecondl$=04 128-1 Segunda ters, 1=2 AL S=S4 1m $= 1422823 Tercera teracion, = 3 AUS-SH l= SH3i TO S—6 Sass = Grokmos » Di nc ‘Cuan ieracia, = 4 41.8-S+1—>s~644 s S=10+s->s=15 Sextaiteracin, 16 =s=10 ita itera, 4182841 AUSeS +1 S=1846—> 5-21 Las teaciones eminancutndo 1-20 AUS=S+1->S= 1904208210 5. Fin Desde Diagrama dejo Cuticacion ow Co [ ‘tha coirc Het) nee ‘eam asin de I extra for (Dene) en Co Primero enemas el alr de inicio I, seguid pra expesin que ale fs {ndicari el térmio del el, portant tenemos ques F20sfalso termina el bre fr per porque no pone hasta 1-207 laespuest es simple, C* define uel extra fr debe ser wsada con esa sts, poo tanto cl in del cle Sempre estar dad por uns exresiin de comparacion que para ete ejemplo es 16°20, Por otro lado C+ permit la declrcon del variable war det del Tn simanis de sero f Intenc realizar este senile cjcmplo on ls extracts Mientras y Hace Mics as ver a diferencia Claro ext que dependiendo dela nature del Gero Bor ec Capita MK: Estractras bigicas epetvas ema sand ext extn reptiva se pn abora vrs lnc de plo 3.14 sic un puedo para nica sum mer ingresadoe primo ono mero ex prim cuando so pusde sr divido cela ida ye mist ro, tenigndo en cuenta so pdemos decir ues divin elmer etre ‘comsccutivos empezand en la iad trnando elmer nso deb de aber ds lores ue van al amero, shay mas dos ol mero no ex pie, DDewe tot haste Numero hacer ‘Comprobar ila vison entre mero tee wn resid cero Si cleo entonces increment contador Sit contador es menor que dos, entaces el nimero es primo sdecodigoAlgoritmo» Diagrams de jo aplindos on C= CC: Variable de tipo entero. Usa como contador, par determina eanntas veces nimeoro N es divididoexactamente [Nitese queen la estructura Desde no hemos colcado el increment, esto cx ano el incremento es en una wid, podemos entra quedando bre ‘nnd, opens | soem Or = ase Cw7 a main) sepa st ed BT Bjemplo 3.18 Leer el sueldo de 10 trabsadores, calcula el pomedio de ox sucks, adem reports cuatoasiend lwo mis alt Souci En este caso, debemos de povechar a esrstra Desde para acunulae sueldos ys aver halla sued mds alto Capito Comprohar suede mayor en ~ Codiicacion en Co =o Guo Foo MEAzsrimon y Dingrmes de fe aplcados on C+ Mayor: Variable limacens el mayor de os sues Sum: Variable de tipo real en donde se almacet sua dos seldo, Je tipo exter. Aqui se Ejemplo 3.16 Dado 4 nota den ahrpo, lima menor y calcula el promei de ses nos restates. Realice el lgoimo para plc aN alumon Soluctoa Anterior vans un jemplo decom halla la menor nota y exclude cdleulo del promedi, agai wsaremos el mist alyrtimo, sons poyusta rmoticacin Unaturan tend custo nots, 30 nos india oso de una esctura Desde ‘4124, pero por oto lad son N shunos, en guiere decir qe necesita ‘otra esructra Desde, de | hasta N, abs etc deen ie aidan Algoritmo Deelarar variables ‘Leer cand de annos Desde I= hasta Nimcro de alunos hacer Colocar como nota menor 2! einiilizar ef acumulador de nota ceo Desde J= I hasta mimeo de nots hacer = Garo anon ecarre Sina ea es menor que a menor, actaizar nota men Caer promevio Mostrar slid Jocsaigo 44 Desde I= 1 Hast Capit tnt; Exracuras gis ep 4.4 torimie *EL pronedio #=*, 14d: Variable de tp enero, Repesens la variable de control det co. Memor: Variable de tpo real. Aacena la menor dels nts ‘Secooea como la ota menor nical 1, stati puede was, ya. gu as ‘pots son ene sistema vigesral yl maximo es 20; entonces supomiendo que {eds aromas deun ammo sean 20, scurpl que 202 ,enonce sacl 1s ca menor 20 ‘eamos como se out este precio 3, suponendo que son tes alums Para t= 1 tenemos 44 Hacer Meor=21 Sr =!Mgorimos.y Diagrams de fo aplicades en C+ s=0 Obtendremosel promo del alunno 1-1 42. ewe J= 1 Hasta 4 Hacer aca | tenemos SO y Menor 42.1 Leer Nota= 16 422.8-S+ Now => 0+ 16—>8=16 423.8116 ©21 Entonoes 423.1, Menor=16 Para J~2 tenemos, $16 y Menor 16 42.1 Lee Nota= 18 422.8-8 4 Not—> 164 I> 8-38 423.118 < 16 Faso, Mena se guodacn Para J~3 tenemos, $34 y Menor = 16 421 Leer Nota 10 422.5=$+ Now 34+ 10> $44 4.23, 811016 Entonces Menor= 10, 423.1, Menor= 16 Para J = tenemos Sed y Menor 10, 42.1 Leet Nota= 15 oh 1S S59 423.110 16(Fals) 43. Fin_Desde 44. prio promedioc:", (S - Menor/3 => ($9-10)3 Diagrama de Majo Codiieaein en C++ = ‘Gear Eoronn Mca Capita Ht; Esractrestigeas petit, , Lugo determina cle desde, com a variable de contol J, se devuelve et trol al Desde pica conf varie |enionces 2; mavamene ender enor ~21yS--0,yaquese trata de un nseve alumno y por fo amo ye tata de evo pre Ejemplo 3.17 Calcul el menor ye mayor de ona ist de N nineros enters Solucn Resultra imposible wrt atfci anterior parallel enor wimero sim se sabe cnr qe ites se enc, en eke aso poems hace que primer timero Kido sea menor y el mayor aye. este sei el mejor aii para fencontrar el meno el mayor un ist. 70 Enon MoaArima» Digrmes de fj plats on Cos Alport Deelanr varies ine poe phere Hocequ pin ni sto aye menor ver Dew -2 hast N cer Larne Compt eiaexmenor oe mayor de ods y acai Mexia retado Prcodecédige 5. Hacer Menor = thmero IN: Numero de tpo entero. Represents I anti de mimeros [Namero: Nimo de ipo cto, Representa el nimero 2 igre Nivese que el ucle Desc empera en 2, diferenci de os aterires visto, ‘esto se debe aque ena ina $y lem cl rier vlc de a st, pt To an “Gaaro Eoromiat Mecanr _—— Exunctas ligcas repens Capito el ble Dele dcheros empezar ls los nero dea isa a pi dt nso bene elisa resuta eemplavand a inca 6 pol siguien cucnde quel srt Dede Ta usamos pra conti on mers sc van ingcsond, por este wotivocsindifererke, en ee 80, Us Calg me las ya prschads, prs I esta Dele Diograma de jo Cotiicacion em C+ ee Trarro tonomar MecawneNR: Eaictnas igcas reprives Aerie» Diagrams ke fa apices on C++ Sv Fjemplo 3.18 iat aime, HC ‘Hallat cuantos términos hay en la progresiin aniimética mostrada a continuacién, eae Tobin ala som Se oo oy SAMMI 2B ca courecenalcettogcese minero:* Aberin in seit Dectarar variables : afk Inicializa acumuladores y contadorcs tesa Hi > cee Ler imo tino ———| oad 16S hasta N INC 1-3 hacer Spares coutecendl c=) void maint Saal! Bite ss me Ejemplo 3.20 Eserita un algoritmo que ns pert hllr el factorial de un mimero Sotucton Dado un nimero Nel fictoril de dicho nimero es Neovtyranay Por ejemplo el aimero es 4 factor es ay ' orci ldo hay un fico especial qu tenemos qu consider sl atrial de cero, cuyoresulad eo, enone 0-1 Algoritmo Declarariicliza variables Leer nimero Comprobar si nmr e cer, entonces factories 1 Lise) Garo Tomar Mra Capitulo 1k Evirvcsuras ics repetiias Ti wimor es diferente de cro tall fori atc ataigen Sq tempin ey nego vamos nun dad gar coun eames ase gu ie igre eetvoo ea. Aman de sesso puede plement val mee ngresd. Diagrams #60 Codiicain en Cr Gayo Boron: Macneemas de pxan Ejemplo 321 scriba unalgorimo gue permita invert un ime enters piv Selucién Hemos vis amterionete come inertia mimer, pero est Yer m0 mo indica cunts fas endiel nimero mtv pt el cual deers cambiar de ‘sean, port ad deheros aero qucel inet esa, x poste Algoritmo Declaareinicialica variables Leer veritas mero ingrid es po Mientras qe lier ss dferete de cero Realzarcileulosnecesaroe Monta estado Preudocéaigo Fe en [Neatmacen lamer mgesado ro Enron ME Capiote Mb; Exrucara gis repetts DN aimacen lamer eri parc y toa iar a NI al de FF facor qu os indica porque mero demos mali cov, pra oben lero vero fn! Factor que nos permite almacenando fs nese seg la ejecuin de et algorim, para N= S438 Fret yR0 Micnas $38 0 Haver (Se cumple a concn) i= NIANIMOD)IO# F) == 0- (S88MOD}10%0.1)—> NOS N= NIV 10 > St¥3 DIV 10> N54 FL=FL* 10> 1810-—> F=10 FoF #0101801 => F=001 Fvatuamosnsevamente a condicin {6 Miers $43 © 0 Hacer (Se cumple la condi) NI=NIe(NMOD}IO® F)-—=> 08 + ($430MOD)10%0.01) => NI-OSS N=N DIV 10==> 543 DIV 10-—>N-S4 FI-F1+ 10> 10*10—> F= 100 F-FFOd 01401 > F=00n1 vahamos laconic 16 Mientras $4. 0 Hacer (Se cumple la condi) I= NIHNEMOD)IO* FY ==> O48 + (S4¢MOD]LO*. O01) —> NI“OIE N=NDIV 10> $4 DIV 10 => N-S FI=FIe 10> 1008t0-—> F 1000 PePeO) > 01 #01 => F=0.0001 Evatuamoslacondciin N= NI-ENMOD)IO® F)—> 0834+ (S(MODIO*0.001) => NE-ORHS N=NDIV 10> SDIV 10> N-0 P= FL* 10> 1000810 F= 10000 FoR r 01 00 *01==F = 0.00001 ‘6. Minas 0-0 Hacer (No se cumple eondcin fin Mientras) Garo Enron Mica os: |Algorimos Diagrams de fui aplicadon en C++ Finalmente calulamos taimero 8. =NI* FI=08345 * 10000 = 8345 Note quel lecture deN se hci siempre que ingresemos un valor vii, {en este caso un nimero mayor que cero, en easo contrario el bucle Hacer.Mienras seguir ejcutindseindeinidamene, Estas una forma de cbligaral usuario ingresar un valor vido. Diagram de Mujo —_Codieacin en C++ = [Ee] : [nape seme Ls ee feacenar]| tema ra = mast Ejemplo 3.22 isan alorit gucme pei calls Srimeras prj de nimeron Esrvctras ligcas pets ‘Dos tox son rimos gemelosstademi ser timers prima, trensia rll ce enactamente dos, Entonces primero dcberos ever si ambos ret so prinos,¥ hep combs on primos gemehs Igortmo Declarar variables Iniciar cotador Reyer oer nimros vidos Compra eros on pros Si son primoscomprobar son pimos gemelos Hasta encontrar Spares de nimers gemelos Pseudocédigo 4.4.2. Pins ‘Gner Boromni MeanieAzorimos y Dingramas de finjo eplicados en Co+ pital 11 Evra lies repeis 42 Diagrama de Majo Codification en lorie lee pares de mimers y Hos valid, en ea deo sr mero vidos ‘elves pein par de meres AT sero meres vidos veri st on primes, al Ser primos comprucba si con primos femein El algoritmo encuente cinco pres de weros rimos ‘enclos ee 9) 11 twe=0)) ‘isearunalgoitno quem permit calclarlos 3 primers nimerosprfctn. for (int tet ;rems {Un nimero es perfecto, sno la sa de sts divisores, sn nui mero 4 wuses0) Fexactamente€ ian mime, Por sample 6 es ws mimer perfecto pot Ewe sus divsoresson LD By (4243-6 for (re neason mo a Deslarar vanables fae Iniciar contador : Repent ‘Garo Baroni Macaw =Algorios y Diagrams de fifo aplicades en Cx+ Encontar yuma los dvsoes del mimero Comproba i el nimero es pefesa Hasta encontrar 3 nimers prfctos Preudocédigo (C21. Siw woo T = 0 mntonces El contador C se enarg de almacenr Ia sua de los divisors de N excl contador qe indica el nieve de nimneros perfecto. Cotificacon en C+ Hncludestostrean.t> Capirto tit; Erasure ot vitatant > [(o- ee ro oro McaCapitulo IV Vectores 0 Arreglos {ste capitulo contine: lacey eta dw ct Wet: dodanie dw vet a Algoritmos y Diagramas de Flujo aplicados en C++Capito AV: Hoctro Are Vectores mpezaremos con ls tipo de datos estrucarados,y cone mas sell os {Los repos o aay, pemitenagrupe datos wsando un mismo identifcador Todos fos elemettos de un aay son dl misono tipo, y para aceder a cada cement san nines Los valores para el mero de clements deen ser constants, y se pusden Timitado io por lamemoria disponible Cuando so se usa un dimensn se suse hablar de ists. vetoes, cuando se usa dow o mis, de tbls 0 mates. Lego veremos las cadenas de caracteres gue son un tipo especial de arepos ‘errata co realidad de srl de na dmensin de po cha ‘Los subinices son enters, y pueden tom alors desde 1 hasta "nimero de cements” Esto cstny nportany bay nado po erp: a cualguiermos we En sntracin siguiente poems ver ln reqresentcion pie dou est ‘ome pocmnosabserva la primera psi de un vetr ean a ciros lenguajes de cdiiccin como el Ct un vector empera ea posiign Oy mo ‘en posiiin 1,en esta ocsn, usrmox el cme principio dwn vector Poiiin—e 123 4 5 6 7 8 9 0 ‘Vector ——e [ST a [1a [a7 [os [2s Tis ToT 32] 7) Leet ay escritura de un vector ‘Como hemos mencionado ates, un vector es ua colecion de datos y noun «at en parcula, por otanto, por eemplotsnemosel siguiente vector Vector: Are [1.10] de entros cal, como poems. ver, es un aeglo de enters, el cul pose como maximo 10 nimeos, Pr uno seria incorrect deci eto implica que el proceso de leeuray scritua de un vestr noo pers tealzaren una simple lines de cdigo, pero eto no implica que nos ii. Lo tala prktico es war wa beck repetitive pare le tone los datos el veo, [pede usar evlqiiera de la estructura visas en el capitulo ter Entonces tenemos el sigucre ejemplo de ectua de un are: Dede 1= 1 Hass § Hacer : Leer (Vest) Fin Desde Por ejemplo, st ueremon ingress siguientes don ¥etor 7 5,98, 47.12.38 ‘La jcewin det algorito seria de siguieme ane ' Peo al declare vector ete se encuentra acio Desde 1= 1 Hasta $ Hacer Para = es dirs lorie valor y ealmaccnar en a pois 1 Capita wey = ET TTT 4 Para |~2, lmacear en vor eid ena posicn 2 ipn.. (sie at Porat 3, sacenarn valor ee poscon 3 ‘Leer (47) GIetelT Pars = 4 lassie valor ioe posi 4 tea) Ls Teletey 4] Part |= 5, lmacenaie alors en possi $ tec) Cs Telolele] 1 et mazra hemos Vito como se van ingrsando los dos dno de wo. asco De mcr loss ra lac dea siete mann: Desde = 1 Hasta $ Haver sribir (Vector) Fin desde ‘eamos un snp cisco ysneillo de regs. Ejemplo 4.1 Realice un pscudoieligo que calcul a sma de los elementos de ameglo eI clemerion rictoes 0 Arreglog Solucion ta esta forma mas sencilla de eer un vector muchas veces al apt el leon aun enguaje de rogramacin espeiico se deen derelizarcambos tminimos peo la ica cena ex a mis Algoritmo Declare variables Iniciar acuador Leer vector Hatlar uma de ls commponetes dl vector Reportar esas Peeudocédin — a Grove Eonomar MacawDeclarar Variables V's Arregio [1..10} de Enteros Pacer sun = 0 |; Desde I = 1 Hasta 10 Hacer 4-1. Ueer Viz Fin_besde 6. Desde T = 1 Haste 10 Hacer 6.4. Sum = Sum + VIT} 7. in Desde 9. Terminar proceso Como podemos observar antes de realizar cualquier operaci con ls areglos primero debemos de ingresar el vector completo, luego podemos usar el vector fen cualquier parte de algoitmo, Diagrama de Qujo: Codificacién en C++ CEE) tarheciovteen i> apnea sa es : toe oy clrece() fw | eo ea , for (t=0;t<10/r64) (a: arth en cay , ‘Como meacionamos antes en C++ todos o vectores siempre comienzan en a Posiidn ceo debido a eso contador empieza en I-0 y va hasta 1-9, en este ‘emplo en particular. “Gro Enron Mean Declarat variables Iniciar acumulador Leer y sumar elementos dl vector Reportar resultado yreportar vector inverso seudocddigo 2, declarer Variables V's Arregio [1.100] de Snteros Hacer Sun = 0 5. Desde I = 1 Hasta W Hacer ‘5.1. Leer VIE 5.2, sum = Sum + Vit] 6. Pin_Desde 5) beode T= M Masta 1 con (1-1-1) Hacer Vet. Bsceibir VIE) 8. Fin Desde 9, imprinir ‘La media Aritaética ess’, (Sun/X) 10, Terminar proceso ‘Comoe puede apreia nego deingresad el nimero ala posicin Ide are, ete co acumalado en la variable Sum, este procedimient es vido ya que pimcro Teermos elmer, por otro lado estamos usando un bocle inverse, para mostrar {larrepo al reves, en verdad fo nico que seTace es mostra el are en orden heen pero Tos valores del vector siguen en sus respetivas posiciones, mis AMclante veremos como cambiar de posiciones los valores de un arreglo ‘Otro deta es qu al momento de mostrar ef resultado dela medi artic, to hacemos con Ta expresién (SunVN) es dee ealculamos y mostramnos Felendames quel objaive de un programa es que sea eficinte yo mis compacts posible, de esto depende la velocidad de procesamicato de miso Taro Boron Meare =we, en Cr Codlticaciin en C++ Hinctudeciowtream.h> Hinctudecconto.h> void main() i int Sum, Ant vIL0); Diagrama de flujo = Cw Cow 7 =a Cone) ‘couté<*Ingrese Cantidad do for (Ant 1=0;T pr] for (t6N-1;1><0:1- coutecendi< VIZ 6.1. Mayor = VIZ] 6.2. si no 6.2.1. $i Menor < vit) 6.2.1.1. Menor = VIE] 6.2.2. Fini 6.3. Fins in Desde 8, Saprimix ‘Ninero mayor 8:", Mayor ‘winero menor es:", Menor 9. Terminar proceso Veaqueel bucle Desde inicin I= ya que el primer valor del veto, lmacena ‘ena primera posiién, ex decir VI lo wsamos como arificio,siendo nest Primer nimero mayor y menor ala vez. Diagrama de Ajo Codlicaciin en C++ #inctudesioatrean.h> void maint) he sum, Mayor, Menor ne v{00}: = Taro Rovner ‘Georo Foroman Mecame gscH for (int 1=0;1<100/%+0) {+ coutc<*Ingrese, dator*? cineovitl? ) Mayor = V{01; Menor = Vi0l; foe (T61;1<100;r++) st (ayor>vIr}) Mayor = Vir}; else Af henorevin}) sgeten():) imiento de un vector ‘Una operacin que se hace muy a menudo con los arrays sobre todo con los de ‘una dimension, es ordenar sus elementos. Método de ta burbuja Este es uno de los métodos de ordenamiento mis usados, aunque node los mis flcaces, e trata del método dela burbyja ‘Consist en recorer Ia lista de valores a ordenar y compararios dos a dos. Si Jos elementos estin bien ordenados, pasos al siguiente par, ino lo estin los ercambiamos,y asamos al siguiente, basta legral final de a lista El proceso ‘completo se repite hasta que la lista est ordenada. Ealgortmo de ordenacidn es! siguiente: 1. Desde I= 1 hasta N-1 hacer Lia. Desde J = 1 hasta N-T hacer 21.1. $i VIG) > Vige1) entonces Ld.12., caleulag aux = V{3T via) = visen) Vigel} = aux = ‘Garo Barons Macaavre 1.1.2. Fin si 1.2. Fin Desde 1,3: Variables de tipo entero usados para el contol de os bucles. [representa el tamaio del vector, ecu est dado por el nimero de element aque posee. ‘Vs areglo a ordenar ‘Aux: Variable de tipo del aregl, sade para intercambiar los valores Diagrama de ajo Codiieacion en C++ tor (2=0;2My , = ‘Veamos un empl, ordenando el sgui Y veetor de menor a mayor: oo) wul=Wt} BTs 1+ ]elet?) vort= Desde I= 1 asta N-1 es decir desde 1 hasta $ Parai= Desde J= 1 hasta N-,€5 decir desde 1 hasta Para J=1 Si VU]> VU ‘Aux = V{S] => Aux = 15 I~ iH} => v3 V+] = Aux==>VE2} 15Ee ere aah 18 io Wri)=tee VO faving leen bape , mecha Ra Daeotaural oe baTaot [open : pet ners Hh nies (3TeTeTsTeT Para Jad SiV{S]> VII] => VEd]> VIS] => 15°18 (Falso) Para JS. SiV[S]> VUE] => VS} V{6]—> 181 (Verdadero) ‘Aux = VO] => Aux= 18 Vil= Vor] => Vist Vise} ~ Aux = >VU6}18 sTeTe Ts Ts) Fin el bucl con indice etonces 1 aumenta en una unidad, por oan = y vusvea nie = 1 Hasta 4 Si V]> VU] > VII VE] => 38 als) Si VP]> VU] —> Vi2]> VIB] > 6 (Verdadeo) ‘Aux = Vi) —> Aux 8 VU} = Vt Vs Yur) =Aw—=>VB 8 aT eT Tet) Si VJ]> YUH] > VB] > Vis] > 815 also) Si Vi]> VII] ==> Vid] > VIS] ==> 15>1 (Verdadero) “Grave Rorronias Moan ‘Au = VB] Aue 15 VO1= YUH => Vise V(t] =Auc== >V[SF1S & sete Test) ‘Ahora 1 3 J yadesde 1 hasta 3 Para Jot SiV{S)> VIF => V]> V2] => 3>6 Faso) Para Jo? SiV[J]> VU] => VI21> VIB] ==> 68 Fal) Para J-3. SiV{I]> VIEL] => V[B]> VIA] => 8>1 (Verdadero) Aux= VU] —> Aue 8 Vul= vor —> VBP CesT] Vet] = Aux = >VIsI15 ‘Ahora = y 3 va desde 1 hasta 2 Para J-1 SiV[]> VIE] => VI11> VI2} => 3>6 (Fao) Para Jo2 SiV[S]> VEU] —> VI2}> VIB] > 1 (Verdadero) ‘Aux = VUJ—> Aux=6 Vil Vue Vert VUHi}= Aw VBS BTSs) Ara 1= Sy Ja desde ¥ hasta 1 Para Jol Si V[S]> VEEL] ==> V(t] > Vt] —> 3>4 (Verdadero) ‘Aux = VU] => Aus Vpl= Yur vet Yet] = Aux VE 71°18 © Al Finalizar ambos bucks Desde, of vector ya queda ordenado en forma Garo Roronat Mecanvreae, evar “Método de ordenamiento de la burbuja mejorada Coma hemos vst anterirmete cl mito de ordenaci de a burt onsite ‘ena compracin de elements consecutive en donde ence co clmcntos ‘que cumplan la conn sc hace el ntercambio, eo quer decir ques on una cori no hace nngin intercambio significa que el vector yest orden, se podria controlar este event mediante una variable booleanay segn el camo {de éstaterminarel proceso de ordenaienl, esto se resume en ahoro de tempo al momento de ordnar. El algoritmo para eta barb sci el siguien: 1. acer 1 = 1 2) nacer 2.1, Intercanbio = 0 2.2, Desde J = 1 hasta ¥-r hacer 2.2.1, 81 VIgI>v(ge1} entonces aux = Vial vial = viseay viaea) = au Intercanbio = 2 2.2.2. Fin Si (Fin del paso 2.2.1) 2.3, Fin Desde (Fin del paso 2.2) 3. Mientras Intercenbio = 1 Come podemos observar estamos usando Ia variable Intercamblo como un ‘arable boolean el bucle Hacer Mientras se ejecta mientras que esta varable tenga el valor de 1 si esta variable lara al final del ace con un valor 0, signiicaria que no hay nada qu compara y find! cle. Diagrama de Majo Coditicacidn en C+ ta Pot Intercanblo = 0; for(int Je02deN-1i9+0) 4€ (Wigloviaeil) ux = Viste via = visea Vide) = Au: “Garo Eoviout Mrcanvee jwhile(Intercambio == 1) Método de ordenamiento por Inserciin ste método toma cada clemento dl arreglo para ser ordenadoy fo compara ‘eon los que se encuenran en posiciones anteriores ala de él dentro del arreglo. Si Fesulta que el elemento con el que se est comparando es mayor que el clement ‘dena, se recore hacia Ia siguiente posicion superior. Si por el contrario, ‘sul que el elemento con el que se etl comparando es menor quel elemento ‘tordena, se detiene el proceso de comparacién pues se encontrd que el elemento {sesh ordenadoy se coloca en su posicicn (que esa siguiente a lade timo ‘mero con el que se compar) algortma en el cual se basa este método sel siguiente: 1, Dende T= 2 Hasta N hacer acer Aux = VIT1 20 = verdadero 1.2. Mientras (SH) ¥ (>=) Hacer 12d, $4 aux < VIS] Hacer visea) = vi 2.1.3 Fin at Lid. Hacer VIs+l) © Aux Taro Erm aoe =we sadn on Co ‘Nese que ena ine 1.2 debe cumpli amas condiciones en aso contra, ‘se termina ct bucle Mientras. Por ot lado vemos que una de las coniciones ‘Solo es (SW), en este caso se debe asumir que es verdadero, tambien es vil ‘se pone (SW Vedado) Dingrama de fajo Coditieacisn en C+ tor(talyTat+4) xX tara > c ror a2 ty " sisertee ie (ow a4 3-0) ‘ te (noxevio}) <> t y viow) = vine SP ¥ + + fever] fio bois vised) = Aux: (ari=aale En C+4+no est defini las variables Verdadro(Teus) Faso (False) porto ‘que debemos hacerlo nosoros sms, por ejemplo podemos denis Verdadero iguola 1 en todo caso Faso sed 0, Ertonces debemosincuirlas siguintes linea, decidigor tHefine Verdadero 1 ‘Veamos con un ejemplo cl seguimiento de este algritmo, odenando cn forma recent el vector mostrado GoD eb ort tenes 1-2 hasta 6 Gara Foran MCA apitulo IY: Hetors @ Are Para ‘Aux =Vi2]—> Aur=3 j-H— rt SW=Falso Mientras (Werdadero ¥(1>=1) (Se cumpln las condiciones) SiAux< Vi] —> 3415 Yuet = vil Vets ino e[s[elel ett (erdadero)¥ (01) (No se eumplen las condiciones) Viel Aux => VETS +> Te Tete) Pars t= 3 ‘Aux = VI] => Aux = 8 (Werdadr) ¥ > Si Au < Vial 8615 pet} = Vu —> vies ick rt Gistet leh (edad) ¥ (1) (Se euplen as condones) ‘i Aux < VII] —> 86 (No se cumple) SW =Fako als) ¥ (1>=19 (No compen tx condiciones) Grom von cane = ) (Se cumple las condiciones)Atgoritmos mas de jadon en C4 VuNil= Aus Vite Giese Pa t= ex =Vis)—> A= Jebimoss SW = rae Mies (Meda) ¥ (>= (8 amp I canon) Siu 6el8 Vustl= Volom> ves inp Gir (edad @>1 Se ape conn Siaw< |= ot Vi+t} = VE = V8 eel GittTs (ede) ¥ (>= Scum sono) Sia 63 (Nose cmp) sw = Fake (Faso) ¥ (>= (No cumple las condiciones) Vist] ~Aue—> VES EEE sw] @y 1) VIS] => Aux= 18 ha i Groton ttrcamve Capitato1¥: Vectors Arreslos SW = Verda Mientras (Verdadro ¥ (1) (Se cumplen Is condiciones) ‘Si Aux < Vis] —> 1B-15 No se cumple) SW = Fao (ats) ¥(4>=1) (No cumple as condiciones) Para t= 6 Awe = Vi} Aun= 1 jabimo bs SSW = Veradero Mientras (Verde) ¥ (S>=1) (Se compen ls condiciones) SiAun 118 orl} = vol Vi6-8 inp yPe1* [s[s pe (erdadr) ¥ >=1 (8 eumpen as conicoes) Siaun=1) (Se cumplen tas condiciones) SiAwe< V3]—> 1k Yuet) = VU) > VES je Goer iste (endadeto) ¥ (2>=1) (Se cumplen las condiciones) SiAux< VI2}——> 16 GarotoromMecae —SSSt”*~*~—tsé«writmo Diagramas de jo oct YUP} = Vil => visIe6 jet (Nerdadero)¥ (11) (Se cumple las condiciones) SiAu 13 YuFt}= Vol Vials i 0 Cabs wpe (endadero)¥ (>I) (No se cumple las condiciones) VUrt)=Aun=> VELL Finalmente el vestor queda ordemado Método de Seteceién EI metodo de ordenamicnto por selesin onsite en encontrar el menor de todos fos elementos det aro intereambiarlo eon ef que est ela primers posicién, Luego el segunda mis pequcto, y ast sucsivamente hasta erdenar todo elareglo,Sualgoritme es siguiente imo 60 Vt), V(t VINA Buscamos i posicin del imtreambiamos VI) con VIX] = ‘Gano oon Minox for (int 9 = Tetsaha+4) seqvistevieay //intercanbiamos VIX} con VOR Aue = VEE: viri= viel ViKi= Aux: ‘Veamos un ejemplo de ordenamiento paral vector siguiente wsando el metodo deselecen: Po ]*le[*[t Desde 1= 1 asta N-, Desde 1 hasta $ Para K=I=>K=1 Desde J= 101 Hasta N, es decir desde J-2 hasta 6 Para 3-2 Si VI] VV{t] => 315 (Se cumple condiciin) Kalo Ke2 Para 3 SiVU)< VIK] => VISI 853 (No se cumple contin) Para Jat Si VJ] VISI-VI2) > 6<3 (No se cumple condicin) Para ISMores» Digrmar def epticdon on Co __ SiVUI VISIR} => 182 (oem v6 Si VU] < VIKI > VI6}-Via} => 1 (Secunplecondin) Kes kes Jnereambiatnos VII] con VIK] —> VI1] con VI6) Aux= VIL] Au = ViN=Viel—=> vin =1 {6} Aux—> Vi6)~ 15 ntonces el vector temporalment sera COS Te Te TST] Para 1-2 Ketm>k=2 Desde J= +1 Hast N, os devi desde J=3 hasta Para 3 SiVU1 VBEVE) Para Jot 83 (Nose cumple condiciin) Si VII] VIs}eVI2] => 663 (No xe cumple condicién) Para Jos Si VE] V{S}-Vi2] => 183 (No se cumple condiién) Para JG VIII VI6IEVI2] ==> 183 (No se cumple condcién) “Teenicamenteabors se raliza el intercambio, pero nese que en ninguna ‘teraciin se a cumplido con la condicién Si, esto sucede cuando el clement nalizado y st en su posicin cores, cuando I posicn del minimo es KL Eionceseitercamlsa Vt} Vt) Una pis revisin del intereambio permit apreciarqucen ee caso VU] no alter su valor, y por otto no es incorrect, Se podria inrdcir una instruc Si. Emtonces para que nose reaice et imreombio cuando K-L perveso sera enon ecient que realzarelinerambio stunque no srs, En efeto, en algunos easel Si. Entonces permit bora {um intereambio, pero en a maya de fs esos no seria “Capita IV Vetoes 0 Arve Para 13 K=1>K=3 Desde J = 141 Hast N, os devi desde Jt asta 6 Par Jd Si VII] VIS}eV[3] => 68 (Se cumple condciin) Kosa Kt Par i$ SiMU1< IKI VISISVEs Para 6 Si VU] < VIK] ==> VI6I-VIs] —> 156 (No se cumple condion) 1 erates V{t} con VIK] —> VE3] 600 VIA] ‘Aux=V[3]=> Aux=8 Vi}= Vis) V8}=6 Vis]=Ame-> Vis] = 8 Ths ler Tes > 186 (No se cumple condicion) Para tod Kale Kad Desde J= 111 Hasta N, es deci desde 1S hasta 6 Para J=S SIV] VISEVIEL Para 3-6 188 (No se cumple condcin) ‘i VJ] < VIK] > VISI-VE8] => 158 (No se cumple condiion) Par IS Kaleo Desde J= 11 Hasta Nes decir desde J-6 hasta 6 Para JG ‘iV < VIK] > VIG}-VIS] ==> 1818 (Se cumple concn) Kalk Wiotercambianos V(t] eon VIK] ==> ¥{S} con V16} “Gro Eorvouar Micane Garo Eorronat MoweAlgoritmes y Diagrams de fi aplicadas en Co ‘Aux VIS] => Aun 18 VIs1= Viol —> VISI= 15 Vio) ~Auy > VI6l= 18 Et vector Finalmente que kena Método de Shell __ Aired algorto de odenacin porns ssn intreabia “lementos distant. Es por esto que puede deshacer mis de una inversion ‘cada intrcambio heh dt cual os aprovechamos para ganar velocidad. La velocidad del algortmo dependent de una secuencia de valores (amados increments) on ls cuales taba utlizindolos como distances entre elementos ‘inercambis. ‘Se considera la ordenaciin de Shel como el algoritmo mis adecuado para cordenar entradas de datos moderadamente grandes (decenas de millares de ‘lements) ya que su velocidad, bien noe It jor de todos fos alzritnnos es “Sept cn la pci y su implementacion (cio) es relativamente sencilo ‘Acontinuacin damos elalgortmo formal del ordenacidn de Shll,en cual uilizaremos los increments propuesos por Stl por smplicidad enc dig: Desde {= Inc + 1 has tmp = vil Mientras (J >= 0) ¥ (empevia}) vigemne) = vil gea- tne vigetne] = tmp Pin_Desde ine = 0/2; tort tmp = vith: viseanel = tx0: ‘Veamos como el sepuimicnto de este psewdocddigo mediante un ejemplo, ‘ordenemas el vector siguiente, BpPrreT Ine =3, Repstir Primera iteracin del bucle eps Desde 1= Ines Hasta N Hacer —> Desde 4 asta © Pars i=4 Lump = vi} => ump = v8] > mp = 6 Seietne=>J= 1 Micatras = ars aon Ec? Gao Boron care PinAzores y Diagramas de fj aplndos on x= Capito 1 cores 0 Armen (> 0)¥ imps} 41> 0 ¥ (6 19) Se cumple Utne] = s}—> Tats JnT-tte > 13 4-2 (8 > 0) imps} >¢-2> 0) 6 NE) No cumple) eine =p => TH] =6 Ja i- mes Micntras (> 0)¥ imps) —={1 > 0) ¥ @ <6) (Secumplen) tne} = 3] —> T26 J=Jetne=> => S=0 ie 4 = 0) uv] 10> 0) (6< NE) No seep) Te Te Pa i Para t= 5 *] tmp = vi) temp = v[S] ==> tmp = 18° Ii-leemoJ=2 Mints (> 0)¥ ampey{s] > 0) ¥ (18 <3) (Vos compen) Part 6 tmp = of) => mp = v6] —> emp = 1 4) 20) mp3} 42> 0)¥ (1 <6 (Scumplend isb-In—wte3 vfdtIne] = WE] => TERS Minas Jot e=>21—> d= (0 >0)Y pov] >> 0) ¥ (<8) (Se cumpen) (0 > 0)¥ pes] —>(1>0)¥ (1-3) (88 cumple) vnc} = 4} => TOS vid+tne) = v8] => TIS JaJ-lme 233) 0 lage dB (> 0)¥ mp3] 10> 0)¥ (= NE) No cumple) (0.0) np] 40> 0) ¥ (1 < NE) (Nos cumple sng} = mp —> TBI 1 aerate CBT Ts ate . BE TTsT« ‘Fin del bucle desde ipenae® Ine ne DIV.2 ==> INC =3 DIV 2 => IN Sa Sepa iri del ble oper yu usw empleo TNC =0 ae Se eee (5 > 0)¥ tmpen[s] =A8 > 0) ¥ (15 <6) (No se cumplen) eae Parai = S tmp =i] => p= s121—> mp =3 = RRR RT ion =ws mas de en Co timp = vi] => tmp = v5] => tmp = 18 Tite d=4 Mientras (= 0)¥ amps} 4 0) ¥ (<1) (No se cumplen) Pari =6 mp = vi Seine Mictras (5 > 0)¥ampes[J] 4S > 0) Y (8 < 18) (Se cumplen) dng} = fs] => Hoyas Ie Ste => $1 d=4 (5 > 0)¥ unp 0) ¥ (8« 15) (Se cumplen) ne} = 81> Ths}=15 oJ Ine > 4 d= 3 (> 0)¥ umpev{3] => > 0)¥ (8 <6) (No secumplen) oT1a)=8 Fin del bucle Desde Ine = Ine DIV 2-=> INC = 1 DIV2 => INC =0 Fin det bucke cor. Mientras ya gue no se cumple la condicién INC 0 Finalmente enemas el vector ordenado, Nese que hemos usado en algunas comparacioncs NE, esto significa que ese valor No Exist. Por ejemplo f0], ‘ero no es unt poscin vid, ya ie mencionarpos que fos vectors van desde Tren legusjes de rogramtcin como el, fo vactoresmpicran ea posi cet, pero el caso prctico, mantendremos la convencion de empezar un vector ‘nla posici nisin otros métodos de ordemacidn basados en metodos recursivos, por ese motivo los veremor mis adelante cuando uscmos ls fanciones procediientos ‘Se ha visto que hay muchos métodas de ondcnacion para an arto, depend det ecor la seein de eval de ellos usar {capitulo 1V: Vectors 0 orion Basqueda en un vector Esa es ot operacion may usa con los arelos, y consist n a bisque ‘en un conjnto Je datos de un eleremtoespeificoy la recuperacin dé an tnformacin asociadn a mismo “Acontinuacin veremos os tpos de bsqueda a squeda lineal ya bisque oar Baisqueda Lineal Este métoo de bsquedaes lamas simple, consist en core todo el vector Hae ec bate moon lpn cn ode i wn Zn caso contrario se emir un mensaje de una bisqueds infracoss © se ‘procoder a alguns otra acién ‘La forma mis fei de implementa eta bisque es «través de wn bucle ‘ese, medians siguiente algoritmo: 2. Weer Dato 3. bende T+ 1 haste Fin Hacer 3H. Si VIE] = Dato Hacer Bala. Pos = 7 3.2. Fins 4, Pin Desde Endonde: Pos: Variable enera que indica posicin del dato @ encontrar. ‘Dato: Variable a encontrar. [Néteve en algoritino anterior que inciamente la variable de posicién Pos tiene un valor 0, es indica que no coresponde a ninguna posicion del vector. Cutten en C4 Leet ED OE ti mos \ mn Se-{[Recth 1 = ‘Guar Boron Mace Garam Moan =Moris.» Dingramas de fae eplicadon en Ce xe mtodo no sy ico, puesto ques cements cada casei cenan primers pico, gl one termina de festa et eco, ‘Shum vetr grande exo srs una pedi de mp. Debio este inconveninte res as Spin el wo dena variable de comprobacindetipeboolan, deta mod qs elelemento ex enconrad a ‘aril cami d estas, lox rite a queda, i ecsidad termina de ore veo El pseudciigo a wares sau 1. Slacor Foe = 0 2.1 $i VIE] = Dato Hacer ci 2utsd. flacer Por = 7 2.2 Pink 3.3 Hacer t= T +h 3. Fin nientras Diagrama de ajo Coditcacin en C++ coutecende (2-8) ¥ (Verdader) (Se cumple) $i Vil] ~ Dato==> VI2] = 18 => 4= 18 (Nose cumple condicion) ss tetein3 (<8) ¥ (Werdader) (Se cumple) s=> 45 = 18 (Nose cumple condicién) ‘Tercera traci (<=) ¥ (NofEncontrado) > <8) Y (Nerdadero) (Se cumple) SiV{H] = Dato 8 (No se cumple condicin) = eT sls [« fettotes Cusna itera (ie-N)¥ (NoEncontado} ==> (48) ¥ (Nerdadero) (Se cumple) eeAlgortmos y Dingramas de fajo aplication on C+ SiV(I]= Dato => Vis] = 18 ==>18= 18 (Sie cumple condicion) Pos=1—> Pos = 4 Notinconrado = Faso beter Quinta iteracion ((<=NTY (Notncontado} > (58) ¥ (Fao) (Nose cumple condiciones) Fin del algoritmo elemento fas encontrado en bx posiciin Pos = 4 Baisqueda Binaria Este método es muy itil en ameglos muy grandes, el nico problema es que se require den vector ordenado. Si algoritmo esc siguiente Algoritmo ‘Se compara el dato buscado con o elemento central del vector Si coinciden hemos encontrad el dato buscado ‘ict dato esmayor que el elemento conta del veto, buscar el dato en apart superior del vector Por el contra sie dato es menor, basque en Is pat inferior del vector Lada en que basa algritme bien conacda sl vector Vex ordenad, la localizacim del valor X puede hacerse de manera que en calla paso se vay ‘educiendo el intervalo de bisqueda. Para elo, en ugar Je comencar por un ‘extremo, se considera en primer lugar evr conta V [Cen de modo que tienen las res posibiidades siguientes V {Cen] ~ Dato, Es decir. ya se ha encontrado el elemento buscado; noes por tanto necesrio seguir buscando. Esto resulta bastante improbable, al menos en Ja primera traci, V [Cen] » Dato Al estar el vector ordenado, que el punto meio ued por ‘encima implica que X, si se enevenra en cl vector ha de estar en la iad inferior. Por tant, se resrnge la binqucda al interval Inf, Cen} [me] < Dat, De mod anilogo, puede cars ahoraal valor Xen la ital Pics | — ‘Grove Boron Micxwvae Capiate 1V: Vectors 0 Are Sepsr del vecor Fo enn nga resting a inal (Cen +1 ‘Sup. 7 ‘As poss, camenando co el nea nical fe aplicet eicn manera suesiva, ncaa paso cain los Vines de interval, ques ikacend ‘Sthvee mis equate valor Xe cnet (om determin 9 Siena eto) alo que avr mosads et detec, fundamental grr sen ira Dec nh ns st ema hi ‘Sno popiimortanea del algorimapeoicady navies Seti esr rant paren ems en, on gamete i, asoque lacy nite uses on mines Pacedoct 1. tacer I06 © 1 f= wommcsarredo = vetdadare 2, klentren (int cr Bop) ¥ oenconteads) hacer Dols acer Gon = {int © 809) / 2 2a ek vicen! © pate entone Zant, womsconteede © Feito 2.3. sh pe Zu. 81 vicen) < Dato entonces 2.3.2. 81 90 23.201, Macer Sip = Cen = 2 nt. ticer fecribir "Dato no encontradot ONoct- Wacer Becribir "Dato encontrodo en pooicién*,Cen En donde: P.U, Cem: Variables de tipo entero, que inca la primera posi a iin posi la psicidn ental espectivamente| Alero» iagrames defo aplication Co Int = 0 Sup = Wet wotle(inf<~Sup && sloEncontrado} (Con = (IRE + Sup) / 2 1£(vICen}==Dato) fe(vtcen}U=8 [Notincontrado = Veradero Mientras )¥(Werdadero) (Se eumpen) ‘Con = (laf + Sup) /2.==> (148)2—> Cen =4 ‘Si V{Cen] ~ Dato —> Vis] = $3—> 18= 53 (No se cumple) ‘i V{Cen] 1853 (No e cumple condicion) Inf Con + 1 => 44> Inf= Be eT Segunda iteracién Mientras (Unt<>Sup) ¥(NoEncontrao) —> (S<°8) (Verdadero) (Se eunplen) (Cen (n+ Sup) /2 ==> (548V2—> Cen = 6 > V{6] = 88> 45 =53 (No se cumple) 1 < Dato =>-45<53 (Si se cumple condicin) Inf= Con + 1==>S+1 => Inf =6 ees es “Tercera itera Mientras (UnSup) ¥ (No ncontrado) => (68) ¥ (Verdader) (Se eumplen) ‘Cen = (i Sup)/2—> (6482 —=> Cen 7 ‘i V{Cen] ~ Dito => V|7] = $3 ==> $3 = $3 (Sie cumple) ‘NoEincontrado = Faso Inf= Con + => S41 ==> Inf =6—— Capitule V Uso de funciones (para desarrollar | pre ramas | {ste capitulo conten: Funcianes | Praises | Sj sy pis fakes ile a pants fei y Points can panera | ons eats \ Z ° MBC USCA CEs cc aaa ‘www.FreeLibros.comCapito Vi Uso de Fancones por dear psu Introduccion _Leresolucin de problemas complejo se fia consdeablemeniesse dvds en poets (sirable). Lali de exo sproblemas saa con sbprogramas Su so erie al popramadoe Jesrvolar programas rs complejo tilizando un métedo de ‘ono deacendente. Se denomina descndente ya que x niin en I pric Stperior con un problems general luego aby ct disco espesificn de ls akcines ens subprobleman. Nomlmente fs pares en que se divi un ‘opm deten poder esarolas indepedientement rit planian is Prterimicto de arabes, l ues del programa pieipaly bepel ie ds lee bprogramss El subprograma, por ser un algortmo, debe cumplir con Is einmas arctica de te y hacer area siilires comma apt datos esrb dx $ acer ciclo; sin embargo, es ublzade para un proposita expec. Zappa reibe datos det sigan osubaorim quc lo nvosny este I ‘devel resultados Lo spogramas pusien ser de dos tipos funconesy proeanents Funciones: ‘Un fui va serunsibprograma qe nos devuelve un dato Jip esti anion ”~*«CdRAizortmon y Digest fini apondon en Cot ‘6 un subprograms que puede tomar uno o varios parimetos como entrada y ‘evuelvea asada wn ico reatado Su siti a sige Siotaxis Retornar (valor) 1, P...sonparimetres, ls parietos soni inrmacin que eke fran variables fas dein ea fanny par ca parhmetro hay que poncr si nombre tipo. EL nombre de afc lo da el usuario y tee que ser sgifcatva, En as variables locales se declran as variables ue pcm sar deni de indica quel func devucivect valor el proces inal pot lo tanto se debe de colcar cuando rai baci, pore lado var debe sa st mismo tipo de lancom ‘Una fancies mada por meio dew obec una sentencia de esigracion en unt sentencia desl ‘Se puede lamar a. una fneie en cualqucta dels siguientes formas nosieettctén @ nonbeetunctén par La primera es cuando no se necesita ningin part y en ls segunda “bligatriament we neces un praets Como ta funciones devuelven un valor especticg la forma mi wu de ilizarlases por medio de asigaciones dean variable ala funcion, Po emp iavar = noabrefunclén [No se permite anciones que no devel nad. Ejemplo de funcién Unt fanciin que calcul el cwadrado de un valor que le pasa pure ‘Suponemos qu sun valor eno. = RR Capital Ve Use de Funciones para desarrela Funcién Cuadeaso (a+ entero} real in puneién_cuadrado Procedimientos Un pccdimino cx sprog o um suelo que Gesu detritus area “crn ama on as ncn, sino ques deve trav de parmetos "A lamar aun procediminto, sl cade ot contol, comioza 4 MANSY ee a dvusive econo a siguiente instruccion a de lads, Su ‘Staves siguiente: Sintaxs: tipo, Pas tipo, «--) proc (Pt procediniaate tombe Declaraciones locales ‘Cuerpo el procediniento abc va xt rma por . «acy yam eran ern ste Sec nel pone. ~ Sects yom epee armen om de tine Diferencias entre funciones y procedimientos ’ “ota fancin device un nico valor yun procetimiento puede devolve on == Garo Formas MeoAlgerian y Diagramas de flujo aplicades en C+ “@Ninguno de los resultados devuelos por el proceso se asian a pombe como cca con a func “#Micnras que lamads wa func forma sempre parte de una expres, alameda sun proednent x una iosracein qu prs sla no neces Semjanzas entre Procedimientos y Funciones. ‘La defsicién de ambos aparece ena seein de subprogrmas del part be declaracones Jn roams yen ambos casos consist en un abecera tna parte de dctraiones wa pre de nstrsciones Ambo son uniades de roramaindepeniencs. Los parimetos, const ’Yvanblesdeclarados om na facia orocedimienio son eas fine ‘al procedimiento solamente son acesibles dent dlsubprogra, “Cuando se Hams & una funcio @ a un procedimien, ef nimero de los reales debe ser el smo que el nimero de Tos parimos Formaes los tios dels parmtros reales debencoincii con os tipos de Jos correspondence parkmeton rales, coo un excep: e puede asia tm primero real de ipo eteo con un prmetro formal po valor dei real Ambito de las variables La parte del programs principe fancn en que una variable se define y se puede ular alerts contend se conoce como Ambita, Las variables tilizadsen lox programas principals y subprogramassechifcas cendostios: ‘evariableslocales ‘evarabes lobes Variable local ‘Una varlable local es aqulla que ests declarad y definidn dentro de wn subprograma, en el senfido de i ets dentro de ese subprograms y es distina Actas vars col mismo nombre delaras en cualquier arte del pograma principal El significado visi dew variables onfinaa la fancion cna fe eth decor Eso quiere dir qua variable ote nnn significado, no vecomacey 0 se pce accdr sella dee fuera ds subprogram y que tene una psicion de Fes Raper ‘Toor dni alade unl ora, nla ses de una variable que tenet ‘nim nombre pero gue eth defini era de subprograms ‘Las variables locales an subprograma se deinen ena pare del defini devas del iam Ls perme forales que see pen un subproras se Simportan dentro de com s fara tambien variables locales ‘Las variables locales ial fancin oe! procdimieno desaparecen de lavmmorn Srdos variables, ua ley ura lca, tenen mismo nombre loca prevalced sobre gba der el mul cn gua sido dead. Dos (eeblesleales pueden tener el mimo nombre siempre que ete decladsc Faciones 0 procedimients diferentes Variable global ‘Una variable global es auella que est declared paral programa principal ‘Acta variable podemos aceder desde cualquiera de los subprogamss yl programa principal, salvo que alguno de eos subprogramas ngs define una Pepa lea com elimisno sombre quela variable glabal, en este casos linc eluredsco variate e refer aa ocal, nnca la lal (ya qe tenes 2 Zonas dememona distin) Tas variables pemancen actives rane todo el programs. Secreanal incase ‘ste y ve Jerayen dela memoria final. {Las variables glbols teen I vena de compart informacion de diferentes sbprogramas sia una corespondiens era ea ita de parmeton. a figura siguiente muestra un esquema de un programa con diferents _sdpropramas con variables locales ota plas oguse must mbit de = are — 1a = Gere Rama MT Gacro Honomer McaAgriomesy Dingromas de ij apcads en Cot Endo: ‘Variables dfn cn tis dane A ADCD.E 8 BCDE © ¢ > DE e e Paso de pariimetros Eisen diferentes todos para Ia tansmisn © paso de fos pardmetnon a sulprogramas. Es preciao conocer el metodo adoptado por ada lengua, yo que ‘ho sempre son ls mistos.Dicho de oro modo, un isto programa puede ‘rode diferentes resultados bajo diferentes sistemas de pase de parimetros Cuando amano a una func © procedimient, fe pasamos a través de los rime laiformacion que neces yen el ea de ut preeimicn ambien Sevolveros a tavés de ses patanctros los resultados. Para elo deinremes el tipo del parimetro a principio del subprograms, qu elo que conacemos como ‘parimetosformales, yal hacer la laada pasamos la informacion ata de fos parimettos reales. {Los prametos pardon sr elastficados com ‘Entradas: Slo proporcionan valores dewde cl programa quc ls lama y que se uilizan dento del subprograma, En el aso de una func todos us artes son de este tip. ‘Come solo sirven coms entrada, ole pueden sr eden por po maison, Yang so modiicasen dentro de un subprograms, fers m0 a ener ‘feta sna maiiacin ‘Said: as sada producen fos resultados del subprograms, este devuelve un valor caleulado poe dca fee. ‘© irada Salida: um solo parhmetr se utiliza para andar arguments um roam para devolcr tulad Fl sald parame ene pean "toa a eras como la sli del subprograms apocasformacin ‘Sando llamar al sibpngrama y por ora pars devolvemon staves dec resultados cuando trminamos el aubprograma, este cao, ie endo Lo Ganvo Foon Macane apie VU de cones par desir canoer me et prime “Tends cent os tps pres, mtd mi empleo reir el pode prima Son Paso de parkmetros por valor osu ucen bali pero que no poten eave pen TEAC pyre eoneca conan variceal mediante emi de aoa tca yn ci, Lo ure ued wre ear ete Sat Condo rtm cS ps oa ep alr tens psn deen cn ser dato ics + el prune cal ye gm Suaces nal comesposene, Cons ssp aby 8 venom odueacsoinse mele! valor npr rae ipandce sw pear ecomeio pein oem ‘ipa ct so Yr these conic srs elms dps pao presi condos pret 2, Liana « procedintents Procediniento Prot (x. 1 podenos egos eis copa del alors er aumento .hizgtren sccm ens vats Xe pv mg os Sire Ay Ds eri mses Porte tt Xan at de As dc X= 3,yY ta ot alr xen es Y36 for eserpio: FETT te mtaeal beers cameo =Aeron y Digrmes de ojo apices on C+ acoroae 2. Leer (| ixexed ays een 5. gecribe (x,¥) Si en ejecucién de este programa damos aX el valor 2a siguiente lines lo jigtementaen | (linea 3) y lamamos la funcién con #3). Ea ia llamada a a func e hace una cpl del valor del variable X del pograma principale ‘vanable M de a funcion Una ve dentro dela anc se desar tra varabe X que sista ala del program priscpal stro desps apna al vor de M. Tego hacemos el euadrado, lo asignamos a My rtamamos el vale Aga ializa llamada al fancib. En el programa principal escribimos fos valores de X e Y, y dando como resultado X=3 ¢ Y=9. Es muy importante comprender ete mecan Paso por referencia (direccién) 0 variable ‘Som os que pueden recibir y devolver valores. Son variables plbales que se ‘conectan con na local através de su contenido, al etablecersedicha cone las variables seconvieren en inno, lo que fete la variable locale nace ‘la arable global Seutiliz el paso por variable cuando cl subprograma dcbe mexicarel conten {de una variable del programa principal o devalver alg vale mis, revordemo ‘que una fancie solo devuelve un valor dretamente Por ejemplo sla funcin anerioe a mexiicarns as Puneiéa ¥ (Ms Entero) + Entero Declarar variables Retornar (2X) Fin runciéaF 1, Declarar variables gixexed «x= ra 5. Racribe (X,Y) ‘ilegamos aa lamada con (3), ase un paso por variable o direc, significa «ve la variable M dea funcin Fen la diecci de memoria de a varable Xo {be significa que cualquier cambio del valor de M se vera reflejado en X. Por {ante dentro del funciin hacemos X=3, Xa cuadrado (9), M9 y devolvernos 2x, com lo que en la programacion picipal esribireamos X-9 eY=18. Funciones y Procedimientos como pariimetros Er la mayor parte de los lenguajes se permite también que una Fancion 0 rocedimiento pueda ser pasado com parimet de oro subyregrata ele ‘so, es det cuando e parame formal ex de ipo fue pocenice, rsaremos como paretro real funcione roceimienos que tngan lama ‘efniion que el que heros puesto como parmetro formal yen nuestro caso ara indicar que se pas como pariteto rel una funcino procediieno. Desde el subprograma al que se pasa como pardmeiro esa funcion 0 procedimiento pads Hamat en cualgucr memento esa fein pasa como ‘paramo que eneada momento pa er una dstita dependiend del parame formal soci, Elpuso de anciones procediieats como parmetos, 1s aa peri que dee un subpeograma pans lami 3 ton. per temiend en cea a subporama lado 0 va ser uno dcterminao, si Gus a 4 deporte ‘eda momenio det subprograma pasado como parimeto real de esa maner el = ‘Guiro Hoon Meena Gane Eaves ors =subprograms psd Hamar aun conjuno de n subprograms que cumplan unas determinadas caracterstias, peo sola uno en cada moment. Ejemplos de Funciones y Procedimientos ‘Veamos algunos ejemplos de los conceptos antes mencionados: Ejemplo S.1 Realizar un programa que pida dos nmeroseoteos por teclado y muestre por pantalla el siguiente meni: MENU 1. Sumar 2. Restar 3. Mulipicar 4. Divi 5.Salir Ehjauna opi: El usuario deberielegir una opcién y el programa dcberk mostrar l resultado por pantalla finalirae Sotuchon Este es un ejemplo realizado en el capitulo 2, ahora wsaremos funciones y rocedimienos y veremos la diferencia de la rewoluciin del ejemplo. En esta asin hemos agregado al ment la pein sali de manera que se ejecta este ograma mints que no se ingrese el mimero 5, el eal indica said, Cuando J eecuta un psewsocéligoo un programa basado en Mgoritmo Funcién Leer_Nimero Leer y retomar nimero leido Fin faneion Funeiin Meni Mostrar opciones Leer rtomar opi lids Fin func Procedimiento Operacion Realizar la operacin seg sea el caso y mostrar resultado Fin Proceimicrto Procedkmiento Pancipal Hacer Mostrar meni Leer dos nimer y jecutaroperacion Mientras opcion del mend sea Fin Procedimiento principal Preudocédigo Puncién Leer_Mumero() + Entero 1. Declarar variables 2 Leer W 3. Retornar in Funcién Puncién Menu() 1. Declarar variables opeion + ntero 2. Beceibir “MEMa* 22) Restar* *3. multipticars “4. bividies 5) salier 3. Hacer 3.1, Leer Opeion 4. mientras (opetonel ¥ opcion>4) = aaa GearoEaromis cane =Morton y Diagrams de fai epics en Coe Procediniento Operacton(Aventero, Sentero, ‘oeclonsentero) 2. mn case de (Opcton) Procedimiento Principal teteclarar variables ‘A, B, Opt entero 2-1 opsiens() 2.2, Si(ope>5) 2.2.1. Aster Munerot) 212.2 acter Suaerol) 2.2.3. Operacion(A. 2,00) 2.3. Fin si 2. Went ras (0p—5) Fin procedinienta. Principal Cadiicaion en C+ #inciudectont ean. ‘#includecconto.t> Ane voor toner) ine Capitulo Ve Uso de Funcione para desarolar ‘me nena) (eleser coutecendleet3, wultipl lear Coutccendle Leer S —> Cantidad = $ 43, Leer NectodCer0sCantdad) Alreaizar ta amd al pocedimieno Leer Vector, sel cede temporal ‘mando de a ejesucion del procediminto, hasta que este se termine de sjecutar 2. Procedimiento Lect Vector (V .N) ‘Notese que procdiiento eis el contenido de Ces elcua se ncenta ‘aco, yes lmacenado en la variableV el cul es una ares; del miss ; : {aners a varable N rete el contenido de Cantidad, por lo tanto N=S 2.1.1. Desde = I hasta N ==> Desde I hasta S 20.4.1. Looe Vi 222. Fin Desde Luego defer lon S valores (1,0,9, 4, Oh vector seria el siguiente Altering letra de os meres finalize procedimiento Leer Vest ydevuclveel mandoal provements principal demise contenido dl vector {Gerors elmismo del vector V, de manera que: 43. CC = Comtar CerosCe10sN) See tamado a fncién Comtar Cerosen cual debe devolve un valor ‘etipo entero, cl cual ser almacenado en la variable. 3, Fumctbn Contar CerosV.N) 32. Hacer = 0 3:22, Dee! 3221.81 322.40 [No haremos la eecuci de este procedimiento, ya que es seni, po si Capitule V2 Uso de Funciomes para desarolar programas ‘que vercomo se ejecta, revise el ejreci 3 Senet capil 3. Eres Final de Ces 2, ya que hay ds eros en el vector entonces tenemos: 3.24, Retomar (C) => Retomar (2) Aletorar el valor des funciin también devolves el mando fancin rina polo tam tenemos que 43. CC = ContarCeros(CerosN) > CC = 2 44. Escibiece S-Termina proceso Cadifcaciin en C++ ncladestosream b> ochadeconio > ‘void Leer_Vectorint Vf} int) {for Git = 031-N314) fewncamndiecTagneedete*: eta imo EN ’ {nt Contar_Cerowit Vint N) 1 ine; c=0; for (int 1=0:1-N+4) rev) cH return ) oid main) t ine Cers{100) ine Cant. cc lier: a |a cad ‘cout="Ingos anda de ats": in>>Cant, Leer Vectors Can) CC ~ Contr Ceos(CerosCan) out “Onde el vector ‘eMueste el vector orden Souci fuel dese socom Algoritmo Constr rosedimiento de ectura de datos Constr proce para eseribir vector oe que dad un veto de elementos reac ls siguientes J ma de cee pr dena de ctr Implementar pocesiiena de ordnamiento por selec, Inmpementar Programa principal Preudocédigo 2. Procedimiento Lear vector 2. peclarar variables 1001 de toeeros “Gairo Eorioun Mecuave Capital Vso de Fanciones para desrel programa, 2.2.2 Desde 7 = 1 hasta N Hacer eer VII procediniente fueribir Vector! 3.4. ectarar variable aa. TE. -1001 de Bnteroe Tel Baoribie VIE) 4, rrocedimtento Ordenar vector Ys Arreaie ( Ws Entero} anata 1001 de Eateros mientras (d>s0) ¥ (empevial? Tat, Hacer videine} = Vi} Hacer V(seIne} = tne a2 haa ro EavesSul, Deelarar variables 5.4. Becribtr_ Vector (Yector.¥) /iordenanos oh vector En ain SHamamoslprocsdimientoEsribi_ Vector, quien nos muestra el conten el vector rec ingesa en a ines $3. Pero hacemos wn nuevo Ttamad en a ines Sd procsimicma Esrib vet sta vez ya nos mostrar sun vetrondemado ‘#includeciostrean-h> ‘fneludecconio te old Leer vector int Vil, int) fetzsers ‘coutec*Ingrese valores del tortine 0/2414) thant eimovltl , void macribir vector (int (I, int ®) coveeeV i] Uso de Funciones para desarolar programas ‘old Ordenazvectar (ine vigetnel¥ii1 Viserne} emp: voy ( randontze(): UL yrandom (201) Garo Faron Moan‘void Nowtrervector int Vil, int m) soutccendlecV {ity seqvisiea: vate seivisie2t=o) ( vatelsvitis int Busqueda (int V1) Lint taf, 2up. cen, Dato: coueecondc cinevoato) int=0 shile(tne

También podría gustarte

• Orgullo y prejuicio: Clásicos de la literatura

  

  De Everand

  Orgullo y prejuicio: Clásicos de la literatura

  Jane Austen

  Calificación: 4.5 de 5 estrellas

  4.5/5 (20551)
• Matar a un ruisenor (To Kill a Mockingbird - Spanish Edition)

  

  De Everand

  Matar a un ruisenor (To Kill a Mockingbird - Spanish Edition)

  Harper Lee

  Calificación: 4.5 de 5 estrellas

  4.5/5 (23062)
• To Kill a Mockingbird \ Matar a un ruiseñor (Spanish edition)

  

  De Everand

  To Kill a Mockingbird \ Matar a un ruiseñor (Spanish edition)

  Harper Lee

  Calificación: 4.5 de 5 estrellas

  4.5/5 (22958)
• • Revistas
  • Podcasts
  • Partituras
• The Hobbit

  

  De Everand

  The Hobbit

  J.R.R. Tolkien

  Calificación: 4.5 de 5 estrellas

  4.5/5 (24587)
• Wuthering Heights (Seasons Edition -- Winter)

  

  De Everand

  Wuthering Heights (Seasons Edition -- Winter)

  Emily Bronte

  Calificación: 4 de 5 estrellas

  4/5 (9974)
• American Gods [TV Tie-In]: A Novel

  

  De Everand

  American Gods [TV Tie-In]: A Novel

  Neil Gaiman

  Calificación: 4 de 5 estrellas

  4/5 (12520)
• Habit 6 Synergize: The Habit of Creative Cooperation

  

  De Everand

  Habit 6 Synergize: The Habit of Creative Cooperation

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (2499)
• Habit 1 Be Proactive: The Habit of Choice

  

  De Everand

  Habit 1 Be Proactive: The Habit of Choice

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (2558)
• The 7 Habits of Highly Effective People

  

  De Everand

  The 7 Habits of Highly Effective People

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (2570)
• Habit 3 Put First Things First: The Habit of Integrity and Execution

  

  De Everand

  Habit 3 Put First Things First: The Habit of Integrity and Execution

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (2507)
• The Art of War: A New Translation

  

  De Everand

  The Art of War: A New Translation

  Sun Tzu

  Calificación: 4 de 5 estrellas

  4/5 (3045)
• Pride and Prejudice: Bestsellers and famous Books

  

  De Everand

  Pride and Prejudice: Bestsellers and famous Books

  Jane Austen

  Calificación: 4.5 de 5 estrellas

  4.5/5 (20479)
• The Hobbit

  

  De Everand

  The Hobbit

  J.R.R. Tolkien

  Calificación: 4.5 de 5 estrellas

  4.5/5 (25199)
• Art of War: The Definitive Interpretation of Sun Tzu's Classic Book of Strategy

  

  De Everand

  Art of War: The Definitive Interpretation of Sun Tzu's Classic Book of Strategy

  Stephen F. Kaufman

  Calificación: 4 de 5 estrellas

  4/5 (3321)
• Good Omens

  

  De Everand

  Good Omens

  Neil Gaiman

  Calificación: 4.5 de 5 estrellas

  4.5/5 (12042)
• The 7 Habits of Highly Effective People: The Infographics Edition

  

  De Everand

  The 7 Habits of Highly Effective People: The Infographics Edition

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (2486)
• Good Omens: A Full Cast Production

  

  De Everand

  Good Omens: A Full Cast Production

  Neil Gaiman

  Calificación: 4.5 de 5 estrellas

  4.5/5 (10913)
• Freakonomics Rev Ed

  

  De Everand

  Freakonomics Rev Ed

  Steven D. Levitt

  Calificación: 4 de 5 estrellas

  4/5 (7866)
• How To Win Friends And Influence People

  

  De Everand

  How To Win Friends And Influence People

  Dale Carnegie

  Calificación: 4.5 de 5 estrellas

  4.5/5 (6534)
• American Gods: The Tenth Anniversary Edition

  

  De Everand

  American Gods: The Tenth Anniversary Edition

  Neil Gaiman

  Calificación: 4 de 5 estrellas

  4/5 (12954)
• The 7 Habits of Highly Effective People

  

  De Everand

  The 7 Habits of Highly Effective People

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (353)
• And Then There Were None

  

  De Everand

  And Then There Were None

  Agatha Christie

  Calificación: 4.5 de 5 estrellas

  4.5/5 (8975)
• Never Split the Difference: Negotiating As If Your Life Depended On It

  

  De Everand

  Never Split the Difference: Negotiating As If Your Life Depended On It

  Chris Voss

  Calificación: 5 de 5 estrellas

  5/5 (3301)
• The Perfect Marriage: A Completely Gripping Psychological Suspense

  

  De Everand

  The Perfect Marriage: A Completely Gripping Psychological Suspense

  Jeneva Rose

  Calificación: 4 de 5 estrellas

  4/5 (1126)
• The Handmaid's Tale

  

  De Everand

  The Handmaid's Tale

  Margaret Atwood

  Calificación: 4 de 5 estrellas

  4/5 (13228)
• The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  

  De Everand

  The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  Mark Manson

  Calificación: 4 de 5 estrellas

  4/5 (5811)
• The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  

  De Everand

  The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  Mark Manson

  Calificación: 4.5 de 5 estrellas

  4.5/5 (20066)
• Remarkably Bright Creatures: A Novel

  

  De Everand

  Remarkably Bright Creatures: A Novel

  Shelby Van Pelt

  Calificación: 4.5 de 5 estrellas

  4.5/5 (5679)