guia sena sobre algoritmia

8/17/2019 Guia Sena Sobre Algoritmia

http://slidepdf.com/reader/full/guia-sena-sobre-algoritmia 1/63

PROGRAMACIÒN DE SOFTWAREGUIA SOBRE ALGORTIMOS

Algoritmia BásicaPagia !

1. IDENTIFICACION CURRICULAR

ESTRUCTURA CURRICULAR: PROGRAMACIÒN DE SOFTWARE

MODULO DE FORMACION: ANALI"AR LOS RE#UERIMIENTOS DEL CLIENTE PARA CONSTRUIR ELSISTEMA DE INFORMACI$N

UNIDAD DE APRENDIZAJE : ALGORITMOS % PROGRAMAS

2. Desarrollo

Actii!a!& Algoritmia "oras& '( Doce#te& )*li+t, Giral-o Bla-.Te$a: Algoritmia Básica I

J%sti&icaci'#: D+sarrollar / +0+rcitar los coocimi+tos 1ásicos / 2+sami+to l.gico3 4ital+s 2ara+l -+sarrollo -+ la tit*laci.

Co#te#i!osT+or5a Básica -+ AlgoritmosEstr*ct*ras s+c*+cial+sCo-icioal+s Sim2l+sCo-icioal+s Ai-a-as M6lti2l+s

S+l+ctor+s M6lti2l+sCiclos 7 B*cl+s sim2l+sCiclos 7 B*cl+s ai-ami+tos m6lti2l+sF*cio+s72roc+-imi+tos 8Cr+aci. + im2l+m+taci.9

Arr+glos 4+ctor+s / Matric+s

O()etiosGENERALCostr*ir algoritmos :*+ r+2r+s+t+ *a sol*ci. +;+cti4a al 2ro1l+ma

ESPEC<FICOS Aali=ar +l 2ro1l+ma ,asta lograr la m+0or com2r+si. 2osi1l+ -+ +st+>

Cooc+r / com2r+-+r las -i;+r+t+s s+t+cias 2ara la costr*cci. -+ algoritmos>Dis+?ar * algoritmo :*+ coc*+r-+ co *a sol*ci. +;+cti4a a la +c+si-a- 2lat+a-a>

*. Estrate+ia !e a,re#!i-a)e A> Tra1a0o A*t.omoACTIIDADES DE APRENDIZAJEEl -oc+t+3 2or m+-io -+ s* [email protected] moti4ará a ca-a +st*-iat+3 -+ ;orma i-i4i-*al32ara -+sarrollar / +0+rcitar s* 2ro2ia l.gica3 la c*al s+rá s* 2rici2al ,+rrami+ta 2ara +l-+s+m2+?o -+tro -+ la tit*laci. / + s* -+sarrollo la1oral>

Doc*m+to a2o/o g*5a !> Págia ! -+



El a2r+-i= NUNCA -+1+rá :*+-ar satis;+c,o co lo 4isto + clas+3 l -+1+rá 2racticaricasa1l+m+t+ 2or s* c*+ta 2ara -+sarrollar / +0+rcitar +l 2+sami+to l.gico +c+sario2ara s* 1*+ -+s+m2+?o

B> Tra1a0o Cola1orati4oACTIIDADES DE APRENDIZAJE

El -oc+t+ moti4ará la sociali=aci. -+ las acti4i-a-+s3 com2arti+-o / aali=a-o las-i;+r+t+s 2osi1l+s sol*cio+s -+ * mismo +0+rcicio3 a-+más -+ las 2+rs2+cti4as -+aálisis :*+ s+ cosig*+ -+ ca-a a2r+-i=

/. Rec%rsos

MEDIOS EQUIPOS MATERIALES

Taller de sistemas (Algoritmos) Anexos, guía de aprendizaje.

0. Ei!e#cias !e a,re#!i-a)eCoocimi+to / 2ro-*cto 8Pr+g*tas / R+s2*+stas3 D+sarrollo -+ tall+r+s / :*ic+s9

. F%e#tes i(lio+ra&icasPro1l+mas -+ m+to-olog5a -+ la 2rogramaci. 7 L*is )o/a+s Ag*ilar

3. Tie$,o esti$a!o'( ,oras

4. Doce#te& )*li+t, Giral-o Bla-. E4is Lic+t, argas

5. Fec6a !e ela(oraci'#& (!

Doc*m+to a2o/o g*5a !> Págia -+



INDICE DE CONTENIDO

INTRODUION..................................................................................................................!

A"ITU#O I. ON$"TO% &'%IO% $TODO#O*+A "ARA #A %O#UIN D$

"RO&#$A% "OR $DIO D$ O"UTADORA%..................................-

. Introdu//i0n...............................................................................................1- De los pro2lemas a los programas.............................................................1- &re3es pra/ti/as de programa/i0n.............................................................1.4 De5ini/i0n de lenguaje...............................................................................6.! De5ini/i0n de algoritmo.............................................................................6.7 Algoritmos /otidianos................................................................................6.- De5ini/i0n de lenguajes algoritmi/os........................................................6.1 etodología para la solu/i0n de pro2lemas por medio de /omputadora..1.6 De5ini/i0n del pro2lema............................................................................1

.8 An9lisis del pro2lema................................................................................1.: Dise;o del algoritmo.................................................................................6.< odi5i/a/i0n.............................................................................................6. "rue2a = depura/i0n................................................................................6.4 Do/umenta/i0n........................................................................................6.! antenimiento.........................................................................................8

A"ITU#O II.$NTIDAD$% "RIITI>A% "ARA $# D$%ARRO##O D$A#*ORITO%..............................................................................................:

4. Tipos de datos..........................................................................................<4.4 $xpresiones..............................................................................................<4.! Operadores = operandos..........................................................................4.7 Identi5i/adores /omo lo/alidades de memoria........................................-

A"ITU#O III. T?NIA% D$ DI%$@O..........................................................................6

!. Top don.................................................................................................8!.4 &ottom up................................................................................................8

A"ITU#O I>. T?NIA% "ARA #A BORU#AIN D$ A#*ORITO%..............:

7. Diagrama de 5lujo....................................................................................4<7.4 "seudo/odigo...........................................................................................47.! Diagrama estru/turado (nassiCs/neiderman).........................................44

A"ITU#O >. $%TRUTURA% A#*ORITIA%......................................................4!




-. %e/uen/iales.............................................................................................47 C Asigna/i0n..............................................................................................47

C $ntrada.................................................................................................. 47 C %alida......................................................................................................47-.4 ondi/ionales..........................................................................................4-

C %imples..................................................................................................4- C Eltiples................................................................................................4--.! Repeti/i0n 5ila /ondi/ional......................................................................!:

A"ITU#O >I. ARR$*#O%...................................................................................-1

1. >e/tores...................................................................................................-1

1.4 atri/es...................................................................................................-8

1.! anejo de /adenas de /ara/teres.............................................................-:

A"ITU#O >II. AN$FO D$ DU#O%............................................................16. De5ini/i0n.................................................................................................14

6.4 Bun/i0n.....................................................................................................14

6.! anipula/i0n............................................................................................14

A"$NDI$.................................................................................................................1!

&I&#IO*RABIA........................................................................................................ 1!




INTRODUCCION

$l desarrollo de algoritmos es un tema 5undamental en el dise;o de programas por lo /ual elalumno de2e tener 2uenas 2ases Gue le sir3an para poder desarrollar de manera 59/il =

r9pida sus programas.

$stos apuntes ser3ir9n de apo=o al do/ente del %$NA, en su la2or /otidiana de ense;anza= al estudiante le 5a/ilitar9 desarrollar su /apa/idad analíti/a = /readora, para de estamanera mejorar su destreza en la ela2ora/i0n de algoritmos Gue sir3en /omo 2ase para la/odi5i/a/i0n de los di5erentes programas Gue tendr9 Gue desarrollar a lo largo de su /arrera.

Doc*m+to a2o/o g*5a !> Págia H -+



A"ITU#O I.ON$"TO% &'%IO% $TODO#O*+A "ARA #A %O#UIN D$"RO&#$A% "OR $DIO D$ O"UTADORA%.

. Introdu//i0n- De los pro2lemas a los programas- &re3es pra/ti/as de programa/i0n

.4 De5ini/i0n de lenguaje.! De5ini/i0n de algoritmo.7 Algoritmos /otidianos.- De5ini/i0n de lenguajes algorítmi/os.1 etodología para la solu/i0n de pro2lemas por medio de /omputadora.6 De5ini/i0n del pro2lema.8 An9lisis del pro2lema.: Dise;o del algoritmo

.< odi5i/a/i0n. "rue2a = depura/i0n.4 Do/umenta/i0n.! antenimiento

O&F$TI>O $DUAIONA#H

$l alumnoH

• ono/er9 la terminología rela/ionada /on los algoritmos así /omo la importan/ia de

apli/ar tJ/ni/as ade/uadas de programa/i0n.• ono/er9 la metodología en /ada una de sus etapas .




1.1 Introducción

#a /omputadora no solamente es una maGuina Gue puede realizar pro/esos para darnosresultados, sin Gue tengamos la no/i0n exa/ta de las opera/iones Gue realiza para llegar aesos resultados. on la /omputadora adem9s de lo anterior tam2iJn podemos dise;ar

solu/iones a la medida, de pro2lemas espe/í5i/os Gue se nos presenten. as aun, si estosin3olu/ran opera/iones matem9ti/as /omplejas =Ko repetiti3as, o reGuieren del manejo deun 3olumen mu= grande de datos.

$l dise;o de solu/iones a la medida de nuestros pro2lemas, reGuiere /omo en otrasdis/iplinas una metodología Gue nos ense;e de manera gradual, la 5orma de llegar a estassolu/iones.

A las solu/iones /readas por /omputadora se les /ono/e /omo programas = no son m9s Gueuna serie de opera/iones Gue realiza la /omputadora para llegar a un resultado, /on ungrupo de datos espe/í5i/os. #o anterior nos lle3a al razonamiento de Gue un programa nos

sir3e para solu/ionar un pro2lema espe/i5i/o.

"ara poder realizar programas, adem9s de /ono/er la metodología men/ionada, tam2iJnde2emos de /ono/er, de manera espe/i5i/a las 5un/iones Gue puede realizar la /omputadora= las 5ormas en Gue se pueden manejar los elementos Gue a= en la misma.

Computadora: $s un dispositi3o ele/tr0ni/o utilizado para pro/esar in5orma/i0n = o2tener resultados. #os datos = la in5orma/i0n se pueden introdu/ir en la /omputadora /omoentrada (input) = a /ontinua/i0n se pro/esan para produ/ir una salida (output).

Proceso de información en la computadora Datos de "ro/eso Datos de entrada salida

Programa: $s el /onjunto de instru//iones es/ritas de algEn lenguaje de programa/i0n =Gue eje/utadas se/uen/ialmente resuel3en un pro2lema espe/i5i/o.

Organización física de una computadora

CPU Unida de Unidad

Dispositivos de Control Arit.!og. Dispositivos de "ntrada #alida

$emoria Dispositivos de "ntrada: omo su nom2re lo indi/a, sir3en para introdu/ir datos(in5orma/i0n) en la /omputadora para su pro/eso. #os datos se leen de los dispositi3os de




entrada = se alma/enan en la memoria /entral o interna. $jemplosH te/lado , s/anners(digitalizadores de rastreo), mouse (rat0n), tra/L2all (2ola de rat0n esta/ionario), jo=sti/L (palan/as de juego), l9piz 0pti/o.

Dispositivos de #alida: Regresan los datos pro/esados Gue sir3en de in5orma/i0n alusuario. $jemploH monitor, impresora.

!a Unidad Central de Procesamiento %C.P.U& se di3ide en dosH

Unidad de /ontrol Unidad AritmJti/o C #0gi/a

Unidad de Control: oordina las a/ti3idades de la /omputadora = determina Gue

opera/iones se de2en realizar = en Gue orden así mismo /ontrola todo el pro/eso de la/omputadora.

Unidad Aritm'tico !ógica: Realiza opera/iones aritmJti/as = l0gi/as, tales /omo suma,resta, multipli/a/i0n, di3isi0n = /ompara/iones.

!a $emoria de la /omputadora se di3ide en dosH emoria entral o Interna emoria Auxiliar o $xterna

$emoria Central %interna&: #a "U utiliza la memoria de la /omputadora para guardar in5orma/i0n mientras tra2aja /on ella mientras esta in5orma/i0n permanez/a en memoria,la /omputadora puede tener a//eso a ella en 5orma dire/ta. $sta memoria /onstruidainternamente se llama memoria de a//eso aleatorio (RA).

#a memoria interna /onsta de dos 9reas de memoriaH#a memoria (A$ %(andon Access $emor)&: Re/i2e el nom2re de memoria prin/ipal omemoria del usuario, en ella se alma/ena in5orma/i0n solo mientras la /omputadora estaen/endida. uando se apaga o arran/a nue3amente la /omputadora, la in5orma/i0n se

pierde, por lo Gue se di/e Gue la memoria RA es una memoria 3ol9til.

#a memoria (O$ %(ead Onl) $emor)&: $s una memoria est9ti/a Gue no puede /am2iar,la /omputadora puede leer los datos alma/enados en la memoria RO, pero no se puedenintrodu/ir datos en ella, o /am2iar los datos Gue aí se en/uentran por lo Gue se di/e Gueesta memoria es de solo le/tura. #os datos de la memoria RO est9n gra2ados en 5orma permanente = son introdu/idos por el 5a2ri/ante de la /omputadora.

Doc*m+to a2o/o g*5a !> Págia ' -+



$emoria Au*iliar %"*terna&: $s donde se alma/enan todos los programas o datos Gue elusuario desee. #os dispositi3os de alma/enamiento o memorias auxiliares (externas ose/undarias) mas /omEnmente utilizados sonH /intas magnJti/as = dis/os magnJti/os.

1.+ Definición de !engua,e

!engua,e: $s una serie de sím2olos Gue sir3en para transmitir uno o mas mensajes (ideas)entre dos entidades di5erentes. A la transmisi0n de mensajes se le /ono/e /omEnmente/omo comunicación.

#a comunicación es un pro/eso /omplejo Gue reGuiere una serie de reglas simples, peroindispensa2les para poderse lle3ar a /a2o. #as dos prin/ipales son las siguientesHM< #os mensajes de2en /orrer en un sentido a la 3ez.M De2e 5orzosamente existir 7 elementosH $misor, Re/eptor, edio de omuni/a/i0n= ensaje.

!engua,es de Programación

$s un /onjunto de sím2olos, /ara/teres = reglas (programas) Gue le permiten a las personas/omuni/arse /on la /omputadora.

#os lenguajes de programa/i0n tienen un /onjunto de instru//iones Gue nos permitenrealizar opera/iones de entradaKsalida, /al/ulo, manipula/i0n de textos, l0gi/aK/ompara/i0n= alma/enamientoKre/upera/i0n.

#os lenguajes de programa/i0n se /lasi5i/an enH !engua,e $a-uina: %on aGuellos /u=as instru//iones son dire/tamente entendi2les por la /omputadora = no ne/esitan tradu//i0n posterior para Gue la "U pueda /omprender = eje/utar el programa. #as instru//iones en lenguaje maGuina se expresan en tJrminos dela unidad de memoria mas peGue;a el 2it (dígito 2inario < o ).

!engua,e de a,o /ivel %"nsam0lador&: $n este lenguaje las instru//iones se es/ri2enen /0digos al5a2Jti/os /ono/idos /omo mnemotJ/ni/os para las opera/iones = dire//ionessim20li/as.

!engua,e de Alto /ivel: #os lenguajes de programa/i0n de alto ni3el (&A%I, pas/al,/o2ol, 5rotran, et/.) son aGuellos en los Gue las instru//iones o senten/ias a la /omputadora

son es/ritas /on pala2ras similares a los lenguajes umanos (en general en ingles), lo Gue5a/ilita la es/ritura = /omprensi0n del programa.

Doc*m+to a2o/o g*5a !> Págia J -+



1.Definición de Algoritmo

#a pala2ra algoritmo se deri3a de la tradu//i0n al latín de la pala2ra 9ra2e alLoarizmi,nom2re de un matem9ti/o = astr0nomo 9ra2e Gue es/ri2i0 un tratado so2re manipula/i0n de

nEmeros = e/ua/iones en el siglo I.

Un algoritmo es una serie de pasos organizados Gue des/ri2e el pro/eso Gue se de2e seguir, para dar solu/i0n a un pro2lema espe/i5i/o.

1.2 3ipos de Algoritmos

Cualitativos: %on aGuellos en los Gue se des/ri2en los pasos utilizando pala2ras. Cuantitativos: %on aGuellos en los Gue se utilizan /9l/ulos numJri/os para de5inir los pasos del pro/eso.

1.4 !engua,es Algoritmicos

$s una serie de sím2olos = reglas Gue se utilizan para des/ri2ir de manera explí/ita un pro/eso.

3ipos de !engua,es Algoritmicos

5r6ficos: $s la representa/i0n gr95i/a de las opera/iones Gue realiza un algoritmo(diagrama de 5lujo). /o 5r6ficos: Representa en 5orma des/ripti3a las opera/iones Gue de2e realizar unalgoritmo (pseudo/odigo).

1.7 $etodología para la solución de pro0lemas por medio de computadora

1.8 Definición del Pro0lema

$sta 5ase est9 dada por el enun/iado del pro2lema, el /ual reGuiere una de5ini/i0n /lara = pre/isa. $s importante Gue se /onoz/a lo Gue se desea Gue reali/e la /omputadora mientrasesto no se /onoz/a del todo no tiene mu/o /aso /ontinuar /on la siguiente etapa.

1.9 An6lisis del Pro0lema

Una 3ez Gue se a /omprendido lo Gue se desea de la /omputadora, es ne/esario de5inirH

#os datos de entrada.ual es la in5orma/i0n Gue se desea produ/ir (salida)#os mJtodos = 50rmulas Gue se ne/esitan para pro/esar los datos.

Doc*m+to a2o/o g*5a !> Págia !( -+



Una re/omenda/i0n mu= pra/ti/a es el Gue nos pongamos en el lugar de la /omputadora =anali/emos Gue es lo Gue ne/esitamos Gue nos ordenen = en Gue se/uen/ia para produ/ir losresultados esperados.

1. Dise;o del Algoritmo

#as /ara/terísti/as de un 2uen algoritmo sonH

• De2e tener un punto parti/ular de ini/io.• De2e ser de5inido, no de2e permitir do2les interpreta/iones.• De2e ser general, es de/ir, soportar la ma=oría de las 3ariantes Gue se puedan presentar

en la de5ini/i0n del pro2lema.• De2e ser 5inito en tama;o = tiempo de eje/u/i0n.

1.1< Codificación

#a /odi5i/a/i0n es la opera/i0n de es/ri2ir la solu/i0n del pro2lema (de a/uerdo a la l0gi/adel diagrama de 5lujo o pseudo/odigo), en una serie de instru//iones detalladas, en un/0digo re/ono/i2le por la /omputadora, la serie de instru//iones detalladas se le /ono/e/omo /0digo 5uente, el /ual se es/ri2e en un lenguaje de programa/i0n o lenguaje de altoni3el.

1.11 Prue0a ) Depuración

#os errores umanos dentro de la programa/i0n de /omputadoras son mu/os = aumentan/onsidera2lemente /on la /omplejidad del pro2lema. $l pro/eso de identi5i/ar = eliminar errores, para dar paso a una solu/i0n sin errores se le llama depuración.

#a depuración o prue0a resulta una tarea tan /reati3a /omo el mismo desarrollo de lasolu/i0n, por ello se de2e /onsiderar /on el mismo interJs = entusiasmo.

Resulta /on3eniente o2ser3ar los siguientes prin/ipios al realizar una depura/i0n, =a Gue deeste tra2ajo depende el Jxito de nuestra solu/i0n.

1.1+ Documentación

$s la guía o /omuni/a/i0n es/rita es sus 3ariadas 5ormas, =a sea en enun/iados, pro/edimientos, di2ujos o diagramas.

Doc*m+to a2o/o g*5a !> Págia !! -+



A menudo un programa es/rito por una persona, es usado por otra. "or ello lado/umenta/i0n sir3e para a=udar a /omprender o usar un programa o para 5a/ilitar 5uturasmodi5i/a/iones (mantenimiento).

#a documentación se di3ide en tres partesH

Do/umenta/i0n InternaDo/umenta/i0n $xternaanual del Usuario

Do/umenta/i0n InternaH %on los /omentarios o mensaje Gue se a;aden al/0digo 5uente para a/er mas /laro el entendimiento de un pro/eso.

Do/umenta/i0n $xternaH %e de5ine en un do/umento es/rito los siguientes

puntosHDes/rip/i0n del "ro2lema Nom2re del Autor Algoritmo (diagrama de 5lujo o pseudo/odigo)Di//ionario de Datos0digo Buente (programa)

anual del UsuarioH Des/ri2e paso a paso la manera /omo 5un/iona el programa, /on el 5in de Gue el usuario o2tenga el resultado deseado.

1.1 $antenimiento%e lle3a a/a2o despuJs de terminado el programa, /uando se dete/ta Gue es ne/esario a/er algEn /am2io, ajuste o /omplementa/i0n al programa para Gue siga tra2ajando de manera/orre/ta. "ara poder realizar este tra2ajo se reGuiere Gue el programa este /orre/tamentedo/umentado.




A"ITU#O II.$NTIDAD$% "RIITI>A% "ARA $# D$%ARRO##O D$A#*ORITO%

4. Tipos de datos4.4 $xpresiones4.! Operadores = operandos4.7 Identi5i/adores /omo lo/alidades de memoria

O&F$TI>O $DUAIONA#H

$l alumnoH

• ono/er9 las reglas para /am2iar 5ormulas matem9ti/as a expresiones 3alidas para la

/omputadora, adem9s de di5eren/iar /onstantes e identi5i/adores = tipos de datossimples.

+.1 3ipos De Datos

Todos los datos tienen un tipo aso/iado /on ellos. Un dato puede ser un simple /ar9/ter, tal/omo 2P, un 3alor entero tal /omo !-. $l tipo de dato determina la naturaleza del /onjuntode 3alores Gue puede tomar una 3aria2le.

NumJri/os

%imples #0gi/osAl5anumJri/os (string)

Tipos de datos Arreglos (>e/tores, atri/es)

$stru/turados Registros(De5. por el Ar/i3os usuario) Apuntadores

3ipos de Datos #imples

Datos /um'ricos: "ermiten representar 3alores es/alares de 5orma numJri/a, estoin/lu=e a los nEmeros enteros = los reales. $ste tipo de datos permiten realizar opera/ionesaritmJti/as /omunes.

Datos !ógicos: %on aGuellos Gue solo pueden tener dos 3alores (/ierto o 5also) =a Guerepresentan el resultado de una /ompara/i0n entre otros datos (numJri/os o al5anumJri/os).




Datos Alfanum'ricos %#tring&: $s una se/uen/ia de /ara/teres al5anumJri/os Gue permiten representar 3alores identi5i/a2les de 5orma des/ripti3a, esto in/lu=e nom2res de personas, dire//iones, et/. $s posi2le representar nEmeros /omo al5anumJri/os, pero estos pierden su propiedad matem9ti/a, es de/ir no es posi2le a/er opera/iones /on ellos. $stetipo de datos se representan en/errados entre /omillas.

$jemploHQ%er3i/io Na/ional de Aprendizaje %$NAQ4<<-

+.+ "*presiones

#as expresiones son /om2ina/iones de /onstantes, 3aria2les, sím2olos de opera/i0n, parJntesis = nom2res de 5un/iones espe/iales. "or ejemploH

aS(2 S !)K/

ada expresi0n toma un 3alor Gue se determina tomando los 3alores de las 3aria2les =/onstantes impli/adas = la eje/u/i0n de las opera/iones indi/adas.

Una expresi0n /onsta de operadores = operandos. %egEn sea el tipo de datos Gue manipulan,se /lasi5i/an las expresiones enH

- AritmJti/as- Rela/i0nales- #0gi/as

+. Operadores ) Operandos

Operadores: %on elementos Gue rela/ionan de 5orma di5erente, los 3alores de una o mas3aria2les =Ko /onstantes. $s de/ir, los operadores nos permiten manipular 3alores.

AritmJti/osTipos de Operadores Rela/i0nales

#0gi/os

Operadores Aritm'ticos: #os operadores aritmJti/os permiten la realiza/i0n deopera/iones matem9ti/as /on los 3alores (3aria2les = /onstantes).

#os operadores aritmJti/os pueden ser utilizados /on tipos de datos enteros o reales. %iam2os son enteros, el resultado es entero si alguno de ellos es real, el resultado es real.




Operando (Operador) Operando

>alor (/onstante o 3aria2le)

Operadores Aritm'ticos S %umaC RestaM ultipli/a/i0nK Di3isi0n

od odulo (residuo de la di3isi0n entera)

$jemplosH$xpresi0n Resultado 6 K 4 !.-4 mod 6 -7 S 4 M - 7

Prioridad de los Operadores Aritm'ticos

Todas las expresiones entre parJntesis se e3alEan primero. #as expresiones /on parJntesis anidados se e3alEan de dentro a 5uera, el parJntesis mas interno se e3alEa primero.

Dentro de una misma expresi0n los operadores se e3alEan en el siguiente orden.

.C $xponen/ia/i0n4.C M, K, mod ultipli/a/i0n, di3isi0n, modulo.!.C S, C %uma = resta.

#os operadores en una misma expresi0n /on igual ni3el de prioridad se e3alEan deizGuierda a dere/a.

$jemplosH7 S 4 M - 74! M 4 K - :.4 71 K - :.4

! S - M (< C (4 S 7)) 4! ! S - M (< C 1) ! S - M 7 ! S 4< 4!!.- S -.<: C 7.< K 7< -.<: !.- S -.<: C !.- 8.-: C !.- -.<:4. M (.- S !.< M 7.) 48.:8 4. M (.- S 4.!) 4. M !.8 48.:8

Operadores (elaciónales:

%e utilizan para esta2le/er una rela/i0n entre dos 3alores.

Doc*m+to a2o/o g*5a !> Págia !H -+



Re/uerde Gue /on and se /umple si todas /umplen.

$jemploH

AntioGuia gana si Na/ional *ana edellín *ana = $n3igado *ana. Na/ional edellín $n3igado AntioGuia * * * * " * * " * " " "

Operador Or Operando1 Operador Operando2 Resultado

T OR T T T B T B T T B B B

Re/uerde Gue /on or se /umple si alguna /umple. Utili/e el mismo ejemplo.

Operador /ot Operando Resultado

T B B T

$jemplosH(a W 2) and (2 W /)(<W4<) and (4<W!<) T and T

T

Prioridad de los Operadores !ógicos NotAndOr

Prioridad de los Operadores en 5eneral .C ( )4.C !.C M, K, od, Not7.C S, C, And-.C V, W, V , W , W V, , Or




",emplos:a < 2 4 / ! d <

1) ((a V 2)or(a W /)) and ((a /) or (a V 2))

B T B BT B B

2) ((a V 2) or (a W d)) and (( a V d) and (/ V d)) B B T T

B T B

3) not (a /) and (/ V 2) B T T

T

+.2 Identificadores

#os identificadores representan los datos de un programa (/onstantes, 3aria2les, tipos dedatos). Un identi5i/ador es una se/uen/ia de /ara/teres Gue sir3e para identi5i/ar una

posi/i0n en la memoria de la /omputadora, Gue nos permite a//esar a su /ontenido.$jemploH Nom2re

NumXrsali54

(eglas para formar un Identificador

De2e /omenzar /on una letra (A a Y, ma=Es/ulas o minEs/ulas) = no de2en /ontener espa/ios en 2lan/o.

#etras, dígitos = /ara/teres /omo la su2ra=a ( X ) est9n permitidos despuJs del primer /ar9/ter. #a longitud de identi5i/adores puede ser de asta 8 /ara/teres.

Constantes ) =aria0les

Doc*m+to a2o/o g*5a !> Págia !' -+



Constante: Una /onstante es un dato numJri/o o al5anumJri/o Gue no /am2ia durantela eje/u/i0n del programa.$jemploH

pi !.71

=aria0le: $s un espa/io en la memoria de la /omputadora Gue permite alma/enar temporalmente un dato durante la eje/u/i0n de un pro/eso, su /ontenido puede /am2iadurante la eje/u/i0n del programa. "ara poder re/ono/er una 3aria2le en la memoria dela /omputadora, es ne/esario darle un nom2re /on el /ual podamos identi5i/arla dentrode un algoritmo.

$jemploH9rea pi M radio 4

#as 3aria2les son H el radio, el 9rea = la /onstate es pi

Clasificación de las =aria0les

NumJri/as"or su ontenido #0gi/as

Al5anumJri/as (%tring)>aria2les

De Tra2ajo"or su Uso ontadores

A/umuladores

Por su Contenido

=aria0le /um'ricas: %on aGuellas en las /uales se alma/enan 3alores numJri/os, positi3os o negati3os, es de/ir alma/enan nEmeros del < al :, signos (S = C) = el puntode/imal. $jemploHi3a<.- pi!.71 /osto4-<<

=aria0les !ógicas: %on aGuellas Gue solo pueden tener dos 3alores (/ierto o 5also) estosrepresentan el resultado de una /ompara/i0n entre otros datos.

=aria0les Alfanum'ricas: $sta 5ormada por /ara/teres al5anumJri/os (letras, nEmeros =/ara/teres espe/iales). $jemploHletraPaP apellidoPlopezP dire//ionPA3. #i2ertad Z:<P Por su Uso

=aria0les de 3ra0a,o: >aria2les Gue re/i2en el resultado de una opera/i0n matem9ti/a/ompleta = Gue se usan normalmente dentro de un programa. $jemploHsumaaS2K/

Doc*m+to a2o/o g*5a !> Págia !J -+



Contadores: %e utilizan para lle3ar el /ontrol del numero de o/asiones en Gue se realizauna opera/i0n o se /umple una /ondi/i0n. on los in/rementos generalmente de uno enuno.

Acumuladores: Borma Gue toma una 3aria2le = Gue sir3e para lle3ar la sumaa/umulati3a de una serie de 3alores Gue se 3an le=endo o /al/ulando progresi3amente.

Doc*m+to a2o/o g*5a !> Págia ( -+



A"ITU#O III.T?NIA% D$ DI%$@O

!. Top don!.4 &ottom up

O&F$TI>O $DUAIONA#H

$l alumnoH

• ono/er9 las /ara/terísti/as de las tJ/ni/as de dise;o mas empleadas, así /omo suapli/a/i0n a /ada tipo de pro2lemas

.1 3op Do>n

Tam2iJn /ono/ida /omo de arri2aCa2ajo = /onsiste en esta2le/er una serie de ni3eles dema=or a menor /omplejidad (arri2aCa2ajo) Gue den solu/i0n al pro2lema. onsiste ene5e/tuar una rela/i0n entre las etapas de la estru/tura/i0n de 5orma Gue una etapa jer9rGui/a= su inmediato in5erior se rela/ionen mediante entradas = salidas de in5orma/i0n.

$ste dise;o /onsiste en una serie de des/omposi/iones su/esi3as del pro2lema ini/ial, Guere/i2e el re5inamiento progresi3o del repertorio de instru//iones Gue 3an a 5ormar parte del programa.

#a utiliza/i0n de la tJ/ni/a de dise;o 3opDo>n tiene los siguientes o2jeti3os 29si/osHC %impli5i/a/i0n del pro2lema = de los su2programas de /ada des/omposi/i0n.

C #as di5erentes partes del pro2lema pueden ser programadas de modoindependiente e in/luso por di5erentes personas.C $l programa 5inal Gueda estru/turado en 5orma de 2loGue o m0dulos lo Gue a/e

mas sen/illa su le/tura = mantenimiento.

.+ ottom Up

$l dise;o as/endente se re5iere a la identi5i/a/i0n de aGuellos pro/esos Gue ne/esitan/omputarizarse /on 5orme 3a=an apare/iendo, su an9lisis /omo sistema = su /odi5i/a/i0n, o 2ien, la adGuisi/i0n de paGuetes de so5tare para satis5a/er el pro2lema inmediato.

uando la programa/i0n se realiza internamente = a/iendo un en5oGue as/endente, esdi5í/il llegar a integrar los su2sistemas al grado tal de Gue el desempe;o glo2al, sea 5luido.#os pro2lemas de integra/i0n entre los su2sistemas son sumamente /ostosos = mu/os deellos no se solu/ionan asta Gue la programa/i0n al/anza la 5e/a limite para la integra/i0ntotal del sistema. $n esta 5e/a, =a se /uenta /on mu= po/o tiempo, presupuesto o pa/ien/iade los usuarios, /omo para /orregir aGuellas deli/adas inter5a/es, Gue en un prin/ipio, seignoran.




AunGue /ada su2sistema pare/e o5re/er lo Gue se reGuiere, /uando se /ontempla al sistema/omo una entidad glo2al, adole/e de /iertas limita/iones por a2er tomado un en5oGueas/endente. Uno de ellos es la dupli/a/i0n de es5uerzos para a//esar el so5tare = mas aunal introdu/ir los datos. Otro es, Gue se introdu/en al sistema mu/os datos /arentes de 3alor.

Un ter/ero = tal 3ez el mas serio in/on3eniente del en5oGue as/endente, es Gue los o2jeti3osglo2ales de la organiza/i0n no 5ueron /onsiderados = en /onse/uen/ia no se satis5a/en.




A"ITU#O I>.T?NIA% "ARA #A BORU#AIN D$ A#*ORITO%

7. Diagrama de 5lujo

7.4 "seudo/odigo7.! Diagrama estru/turado (nassiCs/neiderman)

O&F$TI>O $DUAIONA#H

$l alumnoH

• %er9 /apaz de di5eren/iar los mJtodos de representa/i0n = 5ormula/i0n de algoritmos,así /omo de /ono/er las /ara/terísti/as mas importantes de /ada tJ/ni/a.

#as dos erramientas utilizadas /omEnmente para dise;ar algoritmos sonH

Diagrama de Blujo"seudu/odigo

2.1 Diagrama de ?lu,o

Un diagrama de 5lujo es la representa/i0n gr95i/a de un algoritmo. Tam2iJn se puede de/ir Gue es la representa/i0n detallada en 5orma gr95i/a de /omo de2en realizarse los pasos en la/omputadora para produ/ir resultados.

$sta representa/i0n gr95i/a se da /uando 3arios sím2olos (Gue indi/an di5erentes pro/esosen la /omputadora), se rela/ionan entre si mediante líneas Gue indi/an el orden en Gue sede2en eje/utar los pro/esos.

#os sím2olos utilizados an sido normalizados por el instituto norteameri/ano denormaliza/i0n (AN%I).

#@$O!O D"#C(IPCI/

Indi/a el ini/io = el 5inal de nuestro diagramade 5lujo.

Indi/a la entrada = salida de datos.

%ím2olo de pro/eso = nos indi/a la asigna/i0nde un 3alor en la memoria =Ko la eje/u/i0n de




una opera/i0n aritmJti/a.

%ím2olo de de/isi0n indi/a la realiza/i0n deuna /ompara/i0n de 3alores.

%e utiliza para representar los su2programas.

one/tor dentro de pagina. Representa la/ontinuidad del diagrama dentro de la misma pagina.

one/tor 5uera de pagina. Representa la/ontinuidad del diagrama en otra pagina.

Indi/a la salida de in5orma/i0n por impresora.

Indi/a la salida de in5orma/i0n en la pantalla omonitor.

#íneas de 5lujo o dire//i0n. Indi/an lase/uen/ia en Gue se realizan las opera/iones.

(ecomendaciones para el dise;o de Diagramas de ?lu,o %e de2en se usar solamente líneas de 5lujo orizontales =Ko 3erti/ales. %e de2e e3itar el /ru/e de líneas utilizando los /one/tores. %e de2en usar /one/tores solo /uando sea ne/esario. No de2en Guedar líneas de 5lujo son /one/tar. %e de2en trazar los sím2olos de manera Gue se puedan leer de arri2a a/ia a2ajo = de

izGuierda a dere/a.




Todo texto es/rito dentro de un sím2olo de2er9 ser es/rito /laramente, e3itando el usode mu/as pala2ras.

2.+ Pseudocodigo

ez/la de lenguaje de programa/i0n = espa;ol (o ingles o /ualGuier otro idioma) Gue seemplea, dentro de la programa/i0n estru/turada, para realizar el dise;o de un programa. $nesen/ial, el pseudo/odigo se puede de5inir /omo un lenguaje de espe/i5i/a/iones dealgoritmos.

$s la representa/i0n narrati3a de los pasos Gue de2e seguir un algoritmo para dar solu/i0n aun pro2lema determinado. $l pseudo/odigo utiliza pala2ras Gue indi/an el pro/eso arealizar.

=enta,as de utilizar un Pseudocodigo a un Diagrama de ?lu,o O/upa menos espa/io en una oja de papel

"ermite representar en 5orma 59/il opera/iones repetiti3as /omplejas $s mu= 59/il pasar de pseudo/odigo a un programa en algEn lenguaje de

programa/i0n. %i se siguen las reglas se puede o2ser3ar /laramente los ni3eles Gue tiene /ada

opera/i0n.

2. Diagramas estructurados %/assi#cBneiderman&

$l diagrama estru/turado NC% tam2iJn /ono/ido /omo diagrama de /apin es /omo undiagrama de 5lujo en el Gue se omiten las 5le/as de uni0n = las /ajas son /ontiguas. #asa//iones su/esi3as se pueden es/ri2ir en /ajas su/esi3as = /omo en los diagramas de 5lujo,se pueden es/ri2ir di5erentes a//iones en una /aja. Un algoritmo se represente en la sig.5ormaH




Ini/io

#eer Nom2re,[rs,"re/io

al/ular %alario [rs M "re/io al/ular Imp %alarioM <.- al/ular Neto %alario S Imp

$s/ri2ir Nom2re, Imp, %Neto

Bin

E)e$,lo S%$ar !os #7$eros:

Pseudocódigo

Iicio

Et+ro a313c -+clara las 4aria1l+s a *tili=ar L++r a31 solicita +l 4alor -+ a / 1cK a1 s*ma a / 1 / lo almac+a + cIm2rimir c m*+stra +l r+s*lta-o almac+a-o + la 4aria1l+ c;i

Diagrama de flujo




A"ITU#O >.$%TRUTURA% A#*ORITIA%

-. %e/uen/iales C Asigna/i0n

C $ntrada C %alida-.4 ondi/ionales

C %imples C Eltiples-.! Repeti/i0n 5ila /ondi/ional

O&F$TI>O $DUAIONA#H

$l alumnoH

• ono/er9 las di5erentes estru/turas algorítmi/as /omo /omponentes 29si/os de los programas = apli/ara la /om2ina/i0n de ellas para el desarrollo de algoritmos mas/omplejos.

$%TRUTURA% A#*ORITIA%

#as estru/turas de opera/i0n de programas son un grupo de 5ormas de tra2ajo, Gue permiten, mediante la manipula/i0n de 3aria2les, realizar /iertos pro/esos espe/í5i/os Guenos lle3en a la solu/i0n de pro2lemas. $stas estru/turas se /lasi5i/an de a/uerdo /on su

/omplejidad enH

C Asigna/i0n%e/uen/iales C $ntrada

C %alida

C %imples $stru/turas ondi/ionales

Algoritmi/as C Eltiples

C [a/er paraí/li/as C [a/er mientras

C Repetir asta

4.1. "structuras #ecuenciales




#a estru/tura se/uen/ial es aGuella en la Gue una a//i0n (instru//i0n) sigue a otra ense/uen/ia. #as tareas se su/eden de tal modo Gue la salida de una es la entrada de lasiguiente = así su/esi3amente asta el 5in del pro/eso. Una estru/tura se/uen/ial serepresenta de la siguiente 5ormaH

Ini/io A//ion A//ion4 . . A//ionNBin

Asignación: #a asigna/i0n /onsiste, en el paso de 3alores o resultados a una zona de lamemoria. Di/a zona ser9 re/ono/ida /on el nom2re de la 3aria2le Gue re/i2e el 3alor. #aasigna/i0n se puede /lasi5i/ar de la siguiente 5ormaH

• #imples: onsiste en pasar un 3alor /onstate a una 3aria2le (a-)• Contador: onsiste en usarla /omo un 3eri5i/ador del numero de 3e/es Gue se

realiza un pro/eso (aaS)• Acumulador: onsiste en usarla /omo un sumador en un pro/eso (aaS2)• De tra0a,o: Donde puede re/i2ir el resultado de una opera/i0n matem9ti/a Gue

in3olu/re mu/as 3aria2les (a/S2M4K7).

!ectura: #a le/tura /onsiste en re/i2ir desde un dispositi3o de entrada (p.ej. el te/lado) un3alor. $sta opera/i0n se representa en un pseudo/odigo /omo sigueH

#eer a, 2Donde Qa = Q2 son las 3aria2les Gue re/i2ir9n los 3alores

"scritura: onsiste en mandar por un dispositi3o de salida (p.ej. monitor o impresora) unresultado o mensaje. $ste pro/eso se representa en un pseudo/odigo /omo sigueH

$s/ri2e Q$l resultado esH, R

Donde Q$l resultado esH es un mensaje Gue se desea aparez/a = R es una 3aria2leGue /ontiene un 3alor.

Pro0lemas #ecuenciales

) %uponga Gue un indi3iduo desea in3ertir su /apital en un 2an/o = desea sa2er /uantodinero ganara despuJs de un mes si el 2an/o paga a raz0n de 4\ mensual.

Ini/io #eer /apXin3 gan /apXin3 M <.<4




Imprimir ganBin

4) Un 3endedor re/i2e un sueldo 2ase mas un <\ extra por /omisi0n de sus 3entas, el3endedor desea sa2er /uanto dinero o2tendr9 por /on/epto de /omisiones por las tres

3entas Gue realiza en el mes = el total Gue re/i2ir9 en el mes tomando en /uenta su sueldo 2ase = /omisiones.Ini/io #eer s2, 3, 34, 3! totX3ta 3 S 34 S 3! /om totX3ta M <.< tpag s2 S /om Imprimir tpag, /omBin

!) Una tienda o5re/e un des/uento del -\ so2re el total de la /ompra = un /liente deseasa2er /uanto de2er9 pagar 5inalmente por su /ompra.

Ini/io #eer t/ d t/ M <.- tp t/ C d Imprimir tpBin

7) Un alumno desea sa2er /ual ser9 su /ali5i/a/i0n 5inal en la materia de Algoritmos. Di/a/ali5i/a/i0n se /ompone de los siguientes por/entajesH

--\ del promedio de sus tres /ali5i/a/iones par/iales.!<\ de la /ali5i/a/i0n del examen 5inal.-\ de la /ali5i/a/i0n de un tra2ajo 5inal.Ini/io #eer /, /4, /!, e5, t5 prom (/ S /4 S /!)K! ppar prom M <.-- pe5 e5 M <.!< pt5 t5 M <.- /5 ppar S pe5 S pt5 Imprimir /5 Bin

-) Un maestro desea sa2er Gue por/entaje de om2res = Gue por/entaje de mujeres a= enun grupo de estudiantes.

Ini/io #eer n, nm ta n S nm p n M << K ta pm nm M << K ta Imprimir p, pm




Bin

1) Realizar un algoritmo Gue /al/ule la edad de una persona.Ini/io #eer 5na/, 5a/t

edad 5a/t C 5na/ Imprimir edadBin.

Pro0lemas Propuestos) Dada un /antidad en pesos, o2tener la eGui3alen/ia en d0lares, asumiendo Gue la unidad

/am2iaría es un dato des/ono/ido.

4) #eer un numero = es/ri2ir el 3alor a2soluto del mismo.

!) #a presi0n, el 3olumen = la temperatura de una masa de aire se rela/ionan por la5ormulaH

masa (presi0n M 3olumen)K(<.!6 M (temperatura S 71<))

7) al/ular el numero de pulsa/iones Gue una persona de2e tener por /ada < segundos deejer/i/io, si la 5ormula esH

num. pulsa/iones (44< C edad)K<

-) al/ular el nue3o salario de un o2rero si o2tu3o un in/remento del 4-\ so2re su salarioanterior.

1) $n un ospital existen tres 9reasH *ine/ología, "ediatría, Traumatologia. $l presupuestoanual del ospital se reparte /on5orme a la sig. ta2laH

'rea "or/entaje del presupuesto*ine/ología 7<\Traumatologia !<\"ediatría !<\

O2tener la /antidad de dinero Gue re/i2ir9 /ada 9rea, para /ualGuier monto presupuestal.

6) $l due;o de una tienda /ompra un arti/ulo a un pre/io determinado. O2tener el pre/ioen Gue lo de2e 3ender para o2tener una ganan/ia del !<\.

8) Todos los lunes, miJr/oles = 3iernes, una persona /orre la misma ruta = /ronometra lostiempos o2tenidos. Determinar el tiempo promedio Gue la persona tarda en re/orrer laruta en una semana /ualGuiera.

:) Tres personas de/iden in3ertir su dinero para 5undar una empresa. ada una de ellasin3ierte una /antidad distinta. O2tener el por/entaje Gue /ada Guien in3ierte /onrespe/to a la /antidad total in3ertida.




<) Un alumno desea sa2er /ual ser9 su promedio general en las tres materias mas di5í/ilesGue /ursa = /ual ser9 el promedio Gue o2tendr9 en /ada una de ellas. $stas materias see3alEan /omo se muestra a /ontinua/i0nH

#a /ali5i/a/i0n de atem9ti/as se o2tiene de la sig. maneraH

$xamen :<\"romedio de tareas <\$n esta materia se pidi0 un total de tres tareas.

#a /ali5i/a/i0n de Bísi/a se o2tiene de la sig. maneraH$xamen 8<\"romedio de tareas 4<\$n esta materia se pidi0 un total de dos tareas.

#a /ali5i/a/i0n de ]uími/a se o2tiene de la sig. maneraH$xamen 8-\"romedio de tareas -\$n esta materia se pidi0 un promedio de tres tareas.

4.+ "structuras de Condicionales

#as estru/turas /ondi/ionales /omparan una 3aria2le /ontra otro(s) 3alor(es), para Gue en 2ase al resultado de esta /ompara/i0n, se siga un /urso de a//i0n dentro del programa.a2e men/ionar Gue la /ompara/i0n se puede a/er /ontra otra 3aria2le o /ontra una/onstante, segEn se ne/esite. $xisten dos tipos 29si/os, las simples = las mEltiples.




• #imples: #as estru/turas /ondi/ionales simples se les /ono/e /omo QTomas dede/isi0n. $stas tomas de de/isi0n tienen la siguiente 5ormaH

%i W/ondi/i0nV enton/esA//i0n(es)

BinCsi

• Do0les: #as estru/turas /ondi/ionales do2les permiten elegir entre dos op/iones oalternati3as posi2les en 5un/i0n del /umplimiento o no de una determinada/ondi/i0n. %e representa de la siguiente 5ormaH


si noA//i0n(es)

BinCsi

DondeH

%i ^^^^^^^ Indi/a el /omando de /ompara/i0nondi/i0n^^^^ Indi/a la /ondi/i0n a e3aluar enton/es^^..̂ ^ "re/ede a las a//iones a realizar /uando se /umple la /ondi/i0na//i0n(es)^^^^ %on las a//iones a realizar /uando se /umple o no la /ondi/i0nsi no^^^^^^ "re/ede a las a//iones a realizar /uando no se /umple la /ondi/i0n

Dependiendo de si la /ompara/i0n es /ierta o 5alsa, se pueden realizar una o mas a//iones.

• $ltiples: #as estru/turas de /ompara/i0n mEltiples, son tomas de de/isi0nespe/ializadas Gue permiten /omparar una 3aria2le /ontra distintos posi2lesresultados, eje/utando para /ada /aso una serie de instru//iones espe/i5i/as. #a5orma /omEn es la siguienteH

%i W/ondi/i0nV enton/es

A//i0n(es) si no


si no.. >arias /ondi/iones.

$%TRUTURA A%O O %$#$IN U#TI"#$

• ?orma 5eneral




asos >aria2le OpH A//i0n(es) Op4H A//i0n(es)

. .

OpNH a//i0nBinC/asos

"ermite a/er una sele//i0n dentro de un /onjunto de alternati3as. Una senten/ia aso, se/ompone de 3arias senten/ias simples. uando /aso de eje/uta, una = solo una de lassenten/ias se sele//iona = eje/uta, dependiendo del 3alor Gue tomo o re/i2a la 3aria2le tiposele/tor Gue /ontrola la estru/tura, e3itando asi una serie de preguntas o de/isiones logi/as.

#a expresi0n %ele/tor se e3alEa = se /ompara /on las listas de /onstantesH #as listas de/onstantes son listas de uno o mas posi2les 3alores de sele/tor separados por /omas. %i el3alor del sele/tor esta en lista /onstante , eje/uta la senten/ia . $l /ontrol se pasaseguidamente a la primera senten/ia a /ontinua/i0n del Bin /aso. ada senten/ia, puede sera su 3ez simple o /ompuesta.

#a senten/ia sino, es op/ional, así /omo en %i.

%I el 3alor del sele/tor no esta /omprendido en ninguna lista de /onstantes = existe la/l9usula sino, no su/ede nada = sigue el 5lujo del programa.

$l sele/tor de2e ser tipo ordinal (entero, ar9/ter, &ooleano o enumerado). #os nEmerosreales no son ordinales, los 3alores ordinales de2en estar /omprendidos entre el rangoC!4681 = !4616. "or tanto los tipos string, longint = _ord no son 3alidos.

Todas las /onstantes en la lista de2en ser uni/as = de un tipo ordinal /ompati2le /on el tipode sele/tor.

ada senten/ia, ex/epto la Eltima, de2e ir seguidas de punto = /oma ()




aso %ele/tor a/er #ista /onstantes H se/uen/ia Ini/io Instru//iones

Bin #ista /onstantes 4H se/uen/ia 4 Ini/io Instru//iones Bin #ista /onstantes !H se/uen/ia ! Ini/io Instru//iones Bin #ista /onstantes nH se/uen/ia n Ini/io Instru//iones Bin %ino %enten/ia x Ini/io Instru//iones BinBin /aso

Pro0lemas Condicionales

a&Pro0lemas #electivos #imples

) Un om2re desea sa2er /uanto dinero se genera por /on/epto de intereses so2re la/antidad Gue tiene en in3ersi0n en el 2an/o. $l de/idir9 rein3ertir los intereses siempre =/uando estos ex/edan a `6<<<, = en ese /aso desea sa2er /uanto dinero tendr9 5inalmenteen su /uenta.

Ini/io #eer pXint, /ap int /ap M pXint si int V 6<<< enton/es

/ap5 /ap S int 5inCsi Imprimir /ap5

5in




4) Determinar si un alumno aprue2a a reprue2a un /urso, sa2iendo Gue apro2ara si su promedio de tres /ali5i/a/iones es ma=or o igual a 6< reprue2a en /aso /ontrario.

Ini/io #eer /ali5, /ali54, /ali5! prom (/ali5 S /ali54 S /ali5!)K!

%i prom V 6< enton/esImprimir Qalumno apro2ado si no

Imprimir Qalumno repro2ado BinCsiBin

!) $n un alma/Jn se a/e un 4<\ de des/uento a los /lientes /u=a /ompra supere los `<<< ual ser9 la /antidad Gue pagara una persona por su /omprab

Ini/io #eer /ompra %i /ompra V <<< enton/es des/ /ompra M <.4< si no

des/ < 5inCsi totXpag /ompra C des/ imprimir totXpag5in.

7) Un o2rero ne/esita /al/ular su salario semanal, el /ual se o2tiene de la sig. maneraH%i tra2aja 7< oras o menos se le paga `1 por ora%i tra2aja mas de 7< oras se le paga `1 por /ada una de las primeras 7< oras =

`4< por /ada ora extra.

Ini/io #eer t %i t V 7< enton/es e t C 7<

ss e M 4< S 7< M 1 si no

ss t M 1 BinCsi Imprimir ssBin

-) Un om2re desea sa2er /uanto dinero se genera por /on/epto de intereses so2re la/antidad Gue tiene en in3ersi0n en el 2an/o. $l de/idir9 rein3ertir los intereses siempre =/uando estos ex/edan a `6<<<, = en ese /aso desea sa2er /uanto dinero tendr9 5inalmenteen su /uenta.




Ini/io #eer pXint, /ap int /ap M pXint si int V 6<<< enton/es

/ap5 /ap S int

5inCsi Imprimir /ap5 5in

1) ]ue lea dos nEmeros = los imprima en 5orma as/endente

Ini/io #eer num, num4 %i num W num4 enton/es Imprimir num, num4 si no

Imprimir num4, num 5inCsi5in

6) Una persona en5erma, Gue pesa 6< Lg, se en/uentra en reposo = desea sa2er /uantas/alorías /onsume su /uerpo durante todo el tiempo Gue reali/e una misma a/ti3idad. #asa/ti3idades Gue tiene permitido realizar son Eni/amente dormir o estar sentado en reposo.#os datos Gue tiene son Gue estando dormido /onsume .<8 /alorías por minuto = estandosentado en reposo /onsume .11 /alorías por minuto.

Ini/io #eer a/t`, tiemp %i a/t` Qdormido enton/es

/g .<8 M tiemp si no

/g .11 M tiemp 5inCsi Imprimir /gBin

8) [a/er un algoritmo Gue imprima el nom2re de un arti/ulo, /la3e, pre/io original = su pre/io /on des/uento. $l des/uento lo a/e en 2ase a la /la3e, si la /la3e es < el des/uentoes del <\ = si la /la3e es <4 el des/uento en del 4<\ (solo existen dos /la3es).

Ini/io #eer nom2, /3e, pre/Xorig %i /3e < enton/es

pre/Xdes/ pre/Xorig C pre/Xorig M <.<

si no pre/Xdes/ pre/Xorig C pre/Xorig M <.4<

5inCsi Imprimir nom2, /3e, pre/Xorig, pre/Xdes/5in




:) [a/er un algoritmo Gue /al/ule el total a pagar por la /ompra de /amisas. %i se /omprantres /amisas o mas se apli/a un des/uento del 4<\ so2re el total de la /ompra = si sonmenos de tres /amisas un des/uento del <\

Ini/io

#eer numX/amisas, pre/ totX/omp numX/amisas M pre/ %i numX/amisas V ! enton/es

totXpag totX/omp C totX/omp M <.4< si no

totXpag totX/omp C totX/omp M <.< 5inCsi Imprimir totXpag5in

<) Una empresa Guiere a/er una /ompra de 3arias piezas de la misma /lase a una 5a2ri/ade re5a//iones. #a empresa, dependiendo del monto total de la /ompra, de/idir9 Gue a/er para pagar al 5a2ri/ante.

%i el monto total de la /ompra ex/ede de `-<< <<< la empresa tendr9 la /apa/idadde in3ertir de su propio dinero un --\ del monto de la /ompra, pedir prestado al 2an/o un!<\ = el resto lo pagara soli/itando un /rJdito al 5a2ri/ante.

%i el monto total de la /ompra no ex/ede de `-<< <<< la empresa tendr9 /apa/idadde in3ertir de su propio dinero un 6<\ = el restante !<\ lo pagara soli/itando /rJdito al5a2ri/ante.$l 5a2ri/ante /o2ra por /on/epto de intereses un 4<\ so2re la /antidad Gue se le pague a/rJdito.

Ini/io #eer /ostopza, numpza tot/omp /ostopza M numpza %i tot/omp V -<< <<< enton/es

/antin3 tot/omp M <.-- prJstamo tot/omp M <.!</rJdito tot/omp M <.-

si no/antin3 tot/omp M <.6</rJdito tot/omp M <.!< prJstamo <

5inCsi int /rJdito M <.4< Imprimir /antin3, prJstamo, /rJdito, intBin

Pro0lemas Propuesto

) al/ular el total Gue una persona de2e pagar en un llantera, si el pre/io de /ada llanta esde `8<< si se /ompran menos de - llantas = de `6<< si se /ompran - o mas.




4) $n un supermer/ado se a/e una promo/i0n, mediante la /ual el /liente o2tiene undes/uento dependiendo de un numero Gue se es/oge al azar. %i el numero es/ogido esmenor Gue 67 el des/uento es del -\ so2re el total de la /ompra, si es ma=or o igual a 67el des/uento es del 4<\. O2tener /uanto dinero se le des/uenta.

!) al/ular el numero de pulsa/iones Gue de2e tener una persona por /ada < segundos deejer/i/io aero2i/o la 5ormula Gue se apli/a /uando el sexo es 5emenino esH

num. pulsa/iones (44< C edad)K<= si el sexo es mas/ulinoH

num. pulsa/iones (4< C edad)K<

7) Una /ompa;ía de seguros esta a2riendo un depto. de 5inanzas = esta2le/i0 un programa para /aptar /lientes, Gue /onsiste en lo siguienteH %i el monto por el Gue se e5e/tEa la 5ianzaes menor Gue `-< <<< la /uota a pagar ser9 por el !\ del monto, = si el monto es ma=or Gue `-< <<< la /uota a pagar ser9 el 4\ del monto. #a a5ianzadora desea determinar /ualser9 la /uota Gue de2e pagar un /liente.

-) $n una es/uela la /olegiatura de los alumnos se determina segEn el numero de materiasGue /ursan. $l /osto de todas las materias es el mismo.

%e a esta2le/ido un programa para estimular a los alumnos, el /ual /onsiste en losiguienteH si el promedio o2tenido por un alumno en el ultimo periodo es ma=or o igual Gue:, se le ar9 un des/uento del !<\ so2re la /olegiatura = no se le /o2rara I>A si el promedio o2tenido es menor Gue : de2er9 pagar la /olegiatura /ompleta, la /ual in/lu=e el<\ de I>A.O2tener /uanto de2e pagar un alumno.

1) Una empresa de 2ienes raí/es o5re/e /asas de interJs so/ial, 2ajo las siguientes/ondi/ionesH %i los ingresos del /omprador son menores de `8<<< o mas el engan/e ser9del -\ del /osto de la /asa = el resto se distri2uir9 en pagos mensuales, a pagar en dieza;os. %i los ingresos del /omprador son menos de `8<<< o mas el engan/e ser9 del !<\del /osto de la /asa = el resto se distri2uir9 en pagos mensuales a pagar en 6 a;os.

#a empresa Guiere o2tener /uanto de2e pagar un /omprador por /on/epto deengan/e = /uanto por /ada pago par/ial.

6) $l go2ierno a esta2le/ido el programa %AR (%istema de Aorro para el Retiro) Gue/onsiste en Gue los due;os de la empresa de2en o2ligatoriamente depositar en una /uenta 2an/aria un por/entaje del salario de los tra2ajadores adi/ionalmente los tra2ajadores pueden soli/itar a la empresa Gue deposite dire/tamente una /uota 5ija o un por/entaje de susalario en la /uenta del %AR, la /ual le ser9 des/ontada de su pago.

Un tra2ajador Gue a de/idido aportar a su /uenta del %AR desea sa2er la /antidadtotal de dinero Gue estar9 depositado a esa /uenta /ada mes, = el pago mensual Gue re/i2ir9.

8) Una persona desea ini/iar un nego/io, para lo /ual piensa 3eri5i/ar /uanto dinero le prestara el 2an/o por ipote/ar su /asa. Tiene una /uenta 2an/aria, pero no Guiere disponer




de ella a menos Gue el monto por ipote/ar su /asa sea mu= peGue;o. %i el monto de laipote/a es menor Gue ` <<< <<< enton/es in3ertir9 el -<\ de la in3ersi0n total = un so/ioin3ertir9 el otro -<\. %i el monto de la ipote/a es de ` <<< <<< o mas, enton/es in3ertir9el monto total de la ipote/a = el resto del dinero Gue se ne/esite para /u2rir la in3ersi0ntotal se repartir9 a partes iguales entre el so/io = el.

:) $l go2ierno del estado de Jxi/o desea re5orestar un 2osGue Gue mide determinadonumero de e/t9reas. %i la super5i/ie del terreno ex/ede a mill0n de metros /uadrados,enton/es de/idir9 sem2rar de la sig. maneraH

"or/entaje de la super5i/ie del 2osGue Tipo de 9r2ol6<\ pino4<\ o=amel<\ /edro

%i la super5i/ie del terreno es menor o igual a un mill0n de metros /uadrados,enton/es de/idir9 sem2rar de la sig. maneraH

"or/entaje de la super5i/ie del 2osGue Tipo de 9r2ol-<\ pino!<\ o=amel4<\ /edro

$l go2ierno desea sa2er el numero de pinos, o=ameles = /edros Gue tendr9 Guesem2rar en el 2osGue, si se sa2e Gue en < metros /uadrados /a2en 8 pinos, en - metros/uadrados /a2en - o=ameles = en 8 metros /uadrados /a2en < /edros. Tam2iJn se sa2eGue una e/t9rea eGui3ale a < mil metros /uadrados.

<) Una 5a2ri/a a sido sometida a un programa de /ontrol de /ontamina/i0n para lo /ualse e5e/tEa una re3isi0n de los puntos I$A generados por la 5a2ri/a. $l programa de/ontrol de /ontamina/i0n /onsiste en medir los puntos I$A Gue emite la 5a2ri/a en/in/o días de una semana = si el promedio es superior a los 6< puntos enton/es tendr9 lasan/i0n de parar su produ//i0n por una semana = una multa del -<\ de las ganan/iasdiarias /uando no se detiene la produ//i0n. %i el promedio o2tenido de puntos I$A esde 6< o menor enton/es no tendr9 ni san/i0n ni multa. $l due;o de la 5a2ri/a desea sa2er /uanto dinero perder9 despuJs de ser sometido a la re3isi0n.

) Una persona se en/uentra /on un pro2lema de /omprar un autom03il o un terreno, los/uales /uestan exa/tamente lo mismo. %a2e Gue mientras el autom03il se de3alEa, /on elterreno su/ede lo /ontrario. $sta persona /omprara el autom03il si al /a2o de tres a;os lade3alua/i0n de este no es ma=or Gue la mitad del in/remento del 3alor del terreno. A=Edalea esta persona a determinar si de2e o no /omprar el autom03il.

Pro0lemas #electivos Compuestos

) #eer 4 nEmeros si son iguales Gue los multipliGue, si el primero es ma=or Gue elsegundo Gue los reste = si no Gue los sume.

Ini/io




#eer num, num4 si num num4 enton/es

resul num M num4 si no

si num V num4 enton/es

resul num C num4 si noresul num S num4

5inCsi 5inCsi5in

4) #eer tres nEmeros di5erentes e imprimir el numero ma=or de los tres.Ini/io #eer num, num4, num! %i (num V num4) and (num V num!) enton/es

ma=or num si no

%i (num4 V num) and (num4 V num!) enton/esma=or num4

si noma=or num!

5inCsi 5inCsi Imprimir ma=or 5in

!) Determinar la /antidad de dinero Gue re/i2ir9 un tra2ajador por /on/epto de las orasextras tra2ajadas en una empresa, sa2iendo Gue /uando las oras de tra2ajo ex/eden de 7<,el resto se /onsideran oras extras = Gue estas se pagan al do2le de una ora normal /uandono ex/eden de 8 si las oras extras ex/eden de 8 se pagan las primeras 8 al do2le de lo Guese pagan las oras normales = el resto al triple.

Ini/io #eer t, pp %i t W 7< enton/es

tp t M pp si no

e t C 7<%i e W 8 enton/es

pe e M pp M 4 si no

pd 8 M pp M 4 pt (e C 8) M pp M ! pe pd S pt

5inCsi




tp 7< M pp S pe 5inCsi Imprimir tp5in

7) al/ular la utilidad Gue un tra2ajador re/i2e en el reparto anual de utilidades si este se leasigna /omo un por/entaje de su salario mensual Gue depende de su antigcedad en laempresa de a/uerdo /on la sig. ta2laH

Tiempo Utilidadenos de a;o - \ del salario a;o o mas = menos de 4 a;os 6\ del salario4 a;os o mas = menos de - a;os <\ del salario- a;os o mas = menos de < a;os -\ del salario< a;os o mas 4<\ del salario

Ini/io #eer sm, antig %i antig W enton/es

util sm M <.<- si no

%i (antig V ) and (antig W 4) enton/esutil sm M <.<6

si no%i (antig V 4) and (antig W -) enton/es

util sm M <.< si no

%i (antig V -) and (antig W <) enton/esutil sm M <.-

si noutil sm M <.4<

5inCsi5inCsi

5inCsi 5inCsi Imprimir util5in

-) $n una tienda de des/uento se e5e/tEa una promo/i0n en la /ual se a/e un des/uentoso2re el 3alor de la /ompra total segEn el /olor de la 2olita Gue el /liente saGue al pagar en/aja. %i la 2olita es de /olor 2lan/o no se le ar9 des/uento alguno, si es 3erde se le ar9 un<\ de des/uento, si es amarilla un 4-\, si es azul un -<\ = si es roja un <<\.Determinar la /antidad 5inal Gue el /liente de2er9 pagar por su /ompra. se sa2e Gue soloa= 2olitas de los /olores men/ionados. Ini/io

leer t/, 2` si 2` 2lan/aP enton/es d<




si no si 2` 3erdeP enton/es dt/M<.< si no

si 2` amarillaP enton/es

dt/M<.4- si no si 2` azulP enton/es

dt/M<.-< si no dt/

5inCsi 5inCsi 5inCsi 5inCsi

5in

1) $l I%% reGuiere /lasi5i/ar a las personas Gue se ju2ilaran en el a;o de ::6. $xistentres tipos de ju2ila/ionesH por edad, por antigcedad jo3en = por antigcedad adulta. #as personas ads/ritas a la ju2ila/i0n por edad de2en tener 1< a;os o mas = una antigcedad ensu empleo de menos de 4- a;os. #as personas ads/ritas a la ju2ila/i0n por antigcedad jo3en de2en tener menos de 1< a;os = una antigcedad en su empleo de 4- a;os o mas.

#as personas ads/ritas a la ju2ila/i0n por antigcedad adulta de2en tener 1< a;os omas = una antigcedad en su empleo de 4- a;os o mas.

Determinar en Gue tipo de ju2ila/i0n, Guedara ads/rita una persona.Ini/io leer edad,ant si edad V 1< and ant W 4- enton/es

imprimir Qla ju2ila/i0n es por edad si no si edad V 1< and ant V 4- enton/es

imprimir Qla ju2ila/i0n es por edad adulta si no

si edad W 1< and ant V 4- enton/es imprimir Qla ju2ila/i0n es por antigcedad jo3en si no imprimir Qno tiene por Gue ju2ilarse5inCsi

5inCsi 5inCsi5in

Pro0lemas Propuestos

) $n una 5a2ri/a de /omputadoras se planea o5re/er a los /lientes un des/uento Guedepender9 del numero de /omputadoras Gue /ompre. %i las /omputadoras son menos de




/in/o se les dar9 un <\ de des/uento so2re el total de la /ompra si el numero de/omputadoras es ma=or o igual a /in/o pero menos de diez se le otorga un 4<\ dedes/uento = si son < o mas se les da un 7<\ de des/uento. $l pre/io de /ada /omputadoraes de `,<<<

4) $n una llantera se a esta2le/ido una promo/i0n de las llantas mar/a Q"on/adas, di/a promo/i0n /onsiste en lo siguienteH%i se /ompran menos de /in/o llantas el pre/io es de `!<< /ada una, de `4-< si se

/ompran de /in/o a < = de `4<< si se /ompran mas de <.O2tener la /antidad de dinero Gue una persona tiene Gue pagar por /ada una de las

llantas Gue /ompra = la Gue tiene Gue pagar por el total de la /ompra.

!) $n un juego de preguntas a las Gue se responde Q%i o QNo gana Guien responda/orre/tamente las tres preguntas. %i se responde mal a /ualGuiera de ellas =a no se preguntala siguiente = termina el juego. #as preguntas sonH

. olon des/u2ri0 AmJri/ab4. #a independen/ia de Jxi/o 5ue en el a;o 8<b!. Te Doors 5ue un grupo de ro/L Ameri/anob

7) Un pro3eedor de estJreos o5re/e un des/uento del <\ so2re el pre/io sin I>A, de algEnaparato si este /uesta `4<<< o mas. Adem9s, independientemente de esto, o5re/e un -\ dedes/uento si la mar/a es QNO%. Determinar /uanto pagara, /on I>A in/luido, un /liente/ualGuiera por la /ompra de su aparato.

-) Una 5rutería o5re/e las manzanas /on des/uento segEn la siguiente ta2laH NU. D$ I#O% O"RADO% \ D$%U$NTO

< C 4 <\ 4.< C - <\ -.< C < -\<.< en adelante 4<\

Determinar /uanto pagara una persona Gue /ompre manzanas es esa 5rutería.

1) $l due;o de una empresa desea plani5i/ar las de/isiones 5inan/ieras Gue tomara en elsiguiente a;o. #a manera de plani5i/arlas depende de lo siguienteH

%i a/tualmente su /apital se en/uentra /on saldo negati3o, pedir9 un prJstamo 2an/ario para Gue su nue3o saldo sea de `< <<<. %i su /apital tiene a/tualmente un saldo positi3o pedir9 un prJstamo 2an/ario para tener un nue3o saldo de `4< <<<, pero si su/apital tiene a/tualmente un saldo superior a los `4< <<< no pedir9 ningEn prJstamo.

"osteriormente repartir9 su presupuesto de la siguiente manera.`- <<< para eGuipo de /omputo`4 <<< para mo2iliario= el resto la mitad ser9 para la /ompra de insumos = la otra para otorgar

in/enti3os al personal.Desplegar Gue /antidades se destinaran para la /ompra de insumos e in/enti3os al

personal =, en /aso de Gue 5uera ne/esario, a /uanto as/endería la /antidad Gue se pediría al 2an/o.




6) Tomando /omo 2ase los resultados o2tenidos en un la2oratorio de an9lisis /líni/os, unmedi/o determina si una persona tiene anemia o no, lo /ual depende de su ni3el deemoglo2ina en la sangre, de su edad = de su sexo. %i el ni3el de emoglo2ina Gue tieneuna persona es menor Gue el rango Gue le /orresponde, se determina su resultado /omo

positi3o = en /aso /ontrario /omo negati3o. #a ta2la en la Gue el medi/o se 2asa parao2tener el resultado es la siguienteH

$DAD NI>$# [$O*#O&INA< C mes ! C 41 g\V = W 1 meses < C 8 g\V 1 = W 4 meses C - g\V = W - a;os .- C - g\V - = W < a;os 4.1 C -.- g\V < = W - a;os ! C -.- g\mujeres V - a;os 4 C 1 g\om2res V - a;os 7 C 8 g\

8) Una institu/i0n edu/ati3a esta2le/i0 un programa para estimular a los alumnos /on 2uenrendimiento a/adJmi/o = Gue /onsiste en lo siguienteH

%i el promedio es de :.- o mas = el alumno es de preparatoria, enton/es este podr9/ursar -- unidades = se le ar9 un 4-\ de des/uento.

%i el promedio es ma=or o igual a : pero menor Gue :.- = el alumno es de preparatoria, enton/es este podr9 /ursar -< unidades = se le ar9 un <\ de des/uento.

%i el promedio es ma=or Gue 6 = menor Gue : = el alumno es de preparatoria, este podr9 /ursar -< unidades = no tendr9 ningEn des/uento.

%i el promedio es de 6 o menor, el numero de materias repro2adas es de < a ! = elalumno es de preparatoria, enton/es podr9 /ursar 7- unidades = no tendr9 des/uento.

%i el promedio es de 6 o menor, el numero de materias repro2adas es de 7 o mas = elalumno es de preparatoria, enton/es podr9 /ursar 7< unidades = no tendr9 ningEndes/uento.

%i el promedio es ma=or o igual a :.- = el alumno es de pro5esional, enton/es podr9/ursar -- unidades = se le ar9 un 4<\ de des/uento.

%i el promedio es menor de :.- = el alumno es de pro5esional, enton/es podr9 /ursar -- unidades = no tendr9 des/uento.

O2tener el total Gue tendr9 Gue pagar un alumno si la /olegiatura para alumnos de pro5esional es de `!<< por /ada /in/o unidades = para alumnos de preparatoria es de `8< por /ada /in/o unidades.

:) ]ue lea tres nEmeros di5erentes = determine el numero medio del /onjunto de los tresnEmeros (el numero medio es aGuel numero Gue no es ni ma=or, ni menor).

4.. "structuras Cíclicas




%e llaman pro2lemas repetiti3os o /í/li/os a aGuellos en /u=a solu/i0n es ne/esario utilizar un mismo /onjunto de a//iones Gue se puedan eje/utar una /antidad espe/i5i/a de 3e/es.$sta /antidad puede ser 5ija (pre3iamente determinada por el programador) o puede ser 3aria2le (estar en 5un/i0n de algEn dato dentro del programa).#os /i/los se /lasi5i/an enH

• Ciclos con un /umero Determinado de Iteraciones %acerPara&

%on aGuellos en Gue el numero de itera/iones se /ono/e antes de eje/utarse el /i/lo. #a5orma de esta estru/tura es la siguienteH

[a/er para >. #.I a #.% >#I

A//ion >/ #% >A//ion4 3/3/S . . B .A//ionN uerpo del /i/lo

BinCpara

DondeH>. >aria2le de /ontrol del /i/lo

#.I #imite in5erir #.% #imite superior

$n este /i/lo la 3aria2le de /ontrol toma el 3alor ini/ial del /i/lo = el /i/lo se repite astaGue la 3aria2le de /ontrol llegue al limite superior.

Pro0lemas % acer para &) al/ular el promedio de un alumno Gue tiene 6 /ali5i/a/iones en la materia de Dise;o$stru/turado de Algoritmos

Ini/io %um< #eer Nom [a/er para / a 6 #eer /ali5

%um sum S /ali5 BinCpara prom sum K6 Imprimir prom




Bin.

4) #eer < nEmeros = o2tener su /u2o = su /uarta.Ini/io [a/er para n a <

#eer num/u2o num M num M num/uarta /u2o M numImprimir /u2o, /uarta

BinCparaBin.

!) #eer < nEmeros e imprimir solamente los nEmeros positi3osIni/io [a/er para n a <

#eer num%i num V < enton/es

Imprimir num5inCsi

BinCparaBin.

7) #eer 4< nEmeros e imprimir /uantos son positi3os, /uantos negati3os = /uantos neutros.Ini/io /n < /p < /neg < [a/er para x a 4<

#eer num%in num < enton/es

/n /n S si no

%i num V < enton/es/p /p S

si no/neg /neg S

BinCsiBinCsi

BinCpara Imprimir /n, /p, /negBin.

-) #eer - nEmeros negati3os = /on3ertirlos a positi3os e imprimir di/os nEmeros.Ini/io




[a/er para x a -#eer num pos num M CImprimir num, pos

BinCpara

Bin.1) %uponga Gue se tiene un /onjunto de /ali5i/a/iones de un grupo de 7< alumnos. Realizar un algoritmo para /al/ular la /ali5i/a/i0n media = la /ali5i/a/i0n mas 2aja de todo el grupo.

Ini/io sum < 2aja :::: [a/er para a a 7<

#eer /ali5 sum sum S /ali5 %i /ali5 W 2aja enton/es

2aja /ali5 5inCsi

BinCpara media sum K 4 Imprimir media, 2aja5in

6) al/ular e imprimir la ta2la de multipli/ar de un numero /ualGuiera. Imprimir elmultipli/ando, el multipli/ador = el produ/to.

Ini/io #eer num [a/er para a <

resul num M x Imprimir num, Q M Q, , Q Q, resul BinCpara5in.

8) %imular el /omportamiento de un reloj digital, imprimiendo la ora, minutos = segundosde un día desde las <H<<H<< oras asta las 4!H-:H-: oras

Ini/io [a/er para a 4! [a/er para m a -: [a/er para s a -:

Imprimir , m, sBinCpara

BinCpara BinCpara5in.





) Una persona de2e realizar un muestreo /on -< personas para determinar el promedio de peso de los ni;os, j03enes, adultos = 3iejos Gue existen en su zona a2ita/ional. %edeterminan las /ategorías /on 2ase en la sig, ta2laH

AT$*ORIA $DAD

Ni;os < C 4F03enes ! C 4:Adultos !< C -:>iejos 1< en adelante

4) Al /errar un expendio de naranjas, - /lientes Gue aun no an pagado re/i2ir9n un -\de des/uento si /ompran mas de < Lilos. Determinar /uanto pagara /ada /liente = /uanto per/i2ir9 la tienda por esas /ompras.

!) $n un /entro de 3eri5i/a/i0n de autom03iles se desea sa2er el promedio de puntos/ontaminantes de los primeros 4- autom03iles Gue lleguen. Asimismo se desea sa2er los puntos /ontaminantes del /arro Gue menos /ontamino = del Gue mas /ontamino.

7) Un entrenador le a propuesto a un atleta re/orrer una ruta de /in/o Lil0metros durante< días, para determinar si es apto para la prue2a de - il0metros o de2e 2us/ar otraespe/ialidad. "ara /onsiderarlo apto de2e /umplir por lo menos una de las siguientes/ondi/ionesH

C ]ue en ninguna de las prue2as aga un tiempo ma=or a 1 minutos.C ]ue al menos en una de las prue2as reali/e un tiempo ma=or a 1 minutos.C ]ue su promedio de tiempos sea menor o igual a - minutos.

-) Un Yo0logo pretende determinar el por/entaje de animales Gue a= en las siguientes tres/ategorías de edadesH de < a a;o, de mas de a;o = menos de ! = de ! o mas a;os. $lzool0gi/o toda3ía no esta seguro del animal Gue 3a a estudiar. %i se de/ide por ele5antessolo tomara una muestra de 4< de ellos si se de/ide por las jira5as, tomara - muestras, = sison /impan/Js tomara 7<.

• Ciclos con un /umero Indeterminado de Iteraciones % acer$ientrasE (epetir asta&

%on aGuellos en Gue el numero de itera/iones no se /ono/e /on exa/titud, =a Gue esta dadoen 5un/i0n de un dato dentro del programa.

• acer$ientras: $sta es una estru/tura Gue repetira un pro/eso durante QN3e/es, donde QN puede ser 5ijo o 3aria2le. "ara esto, la instru//i0n se 3ale de

una /ondi/i0n Gue es la Gue de2e /umplirse para Gue se siga eje/utando. uandola /ondi/i0n =a no se /umple, enton/es =a no se eje/uta el pro/eso. #a 5orma deesta estru/tura es la siguienteH




[a/er mientras W/ondi/i0nV A//ion NOA//ion4 . . %IA//ionN

BinCmientras

Pro0lemas %acer $ientras&

) Una /ompa;ía de seguros tiene /ontratados a n 3endedores. ada uno a/e tres 3entas ala semana. %u políti/a de pagos es Gue un 3endedor re/i2e un sueldo 2ase, = un <\ extra por /omisiones de sus 3entas. $l gerente de su /ompa;ía desea sa2er /uanto dineroo2tendr9 en la semana /ada 3endedor por /on/epto de /omisiones por las tres 3entasrealizadas, = /uanto tomando en /uenta su sueldo 2ase = sus /omisiones.

4) $n una empresa se reGuiere /al/ular el salario semanal = mensual de /ada uno de los no2reros Gue la2oran en ella. $l salario se o2tiene de la sig, 5ormaH

%i el o2rero tra2aja 7< oras o menos se le paga `!4-< por ora%i tra2aja m9s de 7< oras se le paga `!4-< por /ada una de las primeras 7< oras =

`4-< por /ada ora extra.

!) Determinar /uantos om2res = /uantas mujeres se en/uentran en un grupo de n personas,suponiendo Gue los datos son extraídos alumno por alumno.

7) $l Depto. de %eguridad "u2li/a = Transito del D.B. desea sa2er, de los n autos Gue entrana la /iudad de Jxi/o, /uantos entran /on /al/omanía de /ada /olor. ono/iendo el ultimodígito de la pla/a de /ada autom03il se puede determinar el /olor de la /al/omaníautilizando la sig. rela/i0nH

D+*ITO O#OR o 4 amarilla! o 7 rosa- o 1 roja6 o 8 3erde: o < azul

-) O2tener el promedio de /ali5i/a/iones de un grupo de n alumnos.


U$R"O D$#I#O

ONDIION



1) Una persona desea in3ertir su dinero en un 2an/o, el /ual le otorga un 4\ de interJs.ual ser9 la /antidad de dinero Gue esta persona tendr9 al /a2o de un a;o si la ganan/ia de/ada mes es rein3ertidab.

6) al/ular el promedio de edades de om2res, mujeres = de todo un grupo de alumnos.8) $n/ontrar el menor 3alor de un /onjunto de n nEmeros dados.

:) $n/ontrar el ma=or 3alor de un /onjunto de n nEmeros dados.

<) $n un supermer/ado un /ajero /aptura los pre/ios de los artí/ulos Gue los /lientes/ompran e indi/a a /ada /liente /ual es el monto de lo Gue de2en pagar. Al 5inal del día leindi/a a su super3isor /uanto 5ue lo Gue /o2ro en total a todos los /lientes Gue pasaron por su /aja.

) in/o miem2ros de un /lu2 /ontra la o2esidad desean sa2er /uanto an 2ajado o su2idode peso desde la ultima 3ez Gue se reunieron. "ara esto se de2e realizar un ritual de pesajeen donde /ada uno se pesa en diez 29s/ulas distintas para así tener el promedio mas exa/tode su peso. %i existe di5eren/ia positi3a entre este promedio de peso = el peso de la ultima3ez Gue se reunieron, signi5i/a Gue su2ieron de peso. "ero si la di5eren/ia es negati3a,signi5i/a Gue 2ajaron. #o Gue el pro2lema reGuiere es Gue por /ada persona se imprima unletrero Gue digaH Q%U&IO o Q&AFO = la /antidad de Lilos Gue su2i0 o 2ajo de peso.

!) %e desea o2tener el promedio de g grupos Gue est9n en un mismo a;o es/olar siendo Gue/ada grupo puede tener n alumnos Gue /ada alumno puede lle3ar m materias = Gue en todaslas materias se promedian tres /ali5i/a/iones para o2tener el promedio de la materia. #o Guese desea desplegar es el promedio de los grupos, el promedio de /ada grupo = el promediode /ada alumno.

• (epetirasta: $sta es una estru/tura similar en algunas /ara/terísti/as, a laanterior. Repite un pro/eso una /antidad de 3e/es, pero a di5eren/ia del [a/erCientras, el RepetirC[asta lo a/e asta Gue la /ondi/i0n se /umple = nomientras, /omo en el [a/erCientras. "or otra parte, esta estru/tura permiterealizar el pro/eso /uando menos una 3ez, =a Gue la /ondi/i0n se e3alEa al 5inaldel pro/eso, mientras Gue en el [a/erCientras puede ser Gue nun/a llegue aentrar si la /ondi/i0n no se /umple desde un prin/ipio. #a 5orma de estaestru/tura es la siguienteH

Doc*m+to a2o/o g*5a !> Págia H( -+



Repetir A//ion

A//ion4 .

.A//ionN[asta W/ondi/i0nV

NO

Pro0lemas (epetir asta) $n una tienda de des/uento las personas Gue 3an a pagar el importe de su /ompra llegana la /aja = sa/an una 2olita de /olor, Gue les dir9 Gue des/uento tendr9n so2re el total de su/ompra. Determinar la /antidad Gue pagara /ada /liente desde Gue la tienda a2re asta Gue/ierra. %e sa2e Gue si el /olor de la 2olita es roja el /liente o2tendr9 un 7<\ de des/uentosi es amarilla un 4-\ = si es 2lan/a no o2tendr9 des/uento.

4) $n un supermer/ado una ama de /asa pone en su /arrito los artí/ulos Gue 3a tomando delos estantes. #a se;ora Guiere asegurarse de Gue el /ajero le /o2re 2ien lo Gue ella a/omprado, por lo Gue /ada 3ez Gue toma un arti/ulo anota su pre/io junto /on la /antidadde artí/ulos iguales Gue a tomado = determina /uanto dinero gastara en ese arti/ulo a estole suma lo Gue ira gastando en los dem9s artí/ulos, asta Gue de/ide Gue =a tomo todo loGue ne/esita2a. A=Edale a esta se;ora a o2tener el total de sus /ompras.

!) un teatro otorga des/uentos segEn la edad del /liente. determinar la /antidad de dineroGue el teatro deja de per/i2ir por /ada una de las /ategorías. Tomar en /uenta Gue los ni;osmenores de - a;os no pueden entrar al teatro = Gue existe un pre/io Eni/o en los asientos.#os des/uentos se a/en tomando en /uenta el siguiente /uadroH

$dad Des/uentoategoría - C 7 !- \ategoría 4 - C : 4- \ategoría ! 4< C 7- < \ategoría 7 71 C 1- 4- \ategoría - 11 en adelante !- \


) #a presi0n, 3olumen = temperatura de una masa de aire se rela/ionan por la 5ormulaHmasa presi0n M 3olumen .

<.!6 M (temperatura S 71<)

Doc*m+to a2o/o g*5a !> Págia H! -+

U$R"O D$#I#O

ONDIION %I



al/ular el promedio de masa de aire de los neum9ti/os de n 3eí/ulos Gue est9n en/ompostura en un ser3i/io de alinea/i0n = 2alan/eo. #os 3eí/ulos pueden ser moto/i/letaso autom03iles.

4) Determinar la /antidad semanal de dinero Gue re/i2ir9 /ada uno de los n o2reros de una

empresa. %e sa2e Gue /uando las oras Gue tra2ajo un o2rero ex/eden de 7<, el resto se/on3ierte en oras extras Gue se pagan al do2le de una ora normal, /uando no ex/eden de8 /uando las oras extras ex/eden de 8 se pagan las primeras 8 al do2le de lo Gue se paga por una ora normal = el resto al triple.

!) $n una granja se reGuiere sa2er alguna in5orma/i0n para determinar el pre/io de 3enta por /ada Lilo de ue3o. $s importante determinar el promedio de /alidad de las n gallinasGue a= en la granja. #a /alidad de /ada gallina se o2tiene segEn la 5ormulaH

/alidad peso de la gallina M altura de la gallinanumero de ue3os Gue pone

Binalmente para 5ijar el pre/io del Lilo de ue3o, se toma /omo 2ase la siguiente ta2laH

"R$IO TOTA# D$ A#IDAD "$%O "OR I#O D$ [U$>Oma=or o igual Gue - .4 M promedio de /alidadma=or Gue 8 = menor Gue - .<< M promedio de /alidadmenor o igual Gue 8 <.8< M promedio de /alidad

7) $n la 9mara de Diputados se le3anta una en/uesta /on todos los integrantes /on el 5inde determinar Gue por/entaje de los n diputados esta a 5a3or del Tratado de #i2re omer/io,Gue por/entaje esta en /ontra = Gue por/entaje se a2stiene de opinar.

-) Una persona Gue 3a de /ompras a la tienda Q$nano, %.A., de/ide lle3ar un /ontrol so2relo Gue 3a /omprando, para sa2er la /antidad de dinero Gue tendr9 Gue pagar al llegar a la/aja. #a tienda tiene una promo/i0n del 4<\ de des/uento so2re aGuellos artí/ulos /u=aetiGueta sea roja. Determinar la /antidad de dinero Gue esta persona de2er9 pagar.

1) Un /ensador re/opila /iertos datos apli/ando en/uestas para el Eltimo enso Na/ional de"o2la/i0n = >i3ienda. Desea o2tener de todas las personas Gue al/an/e a en/uestar en undía, Gue por/entaje tiene estudios de primaria, se/undaria, /arrera tJ/ni/a, estudios pro5esionales = estudios de posgrado.

6) Un je5e de /asilla desea determinar /uantas personas de /ada una de las se//iones Gue/omponen su zona asisten el día de las 3ota/iones. #as se//iones sonH norte, sur = /entro.Tam2iJn desea determinar /ual es la se//i0n /on ma=or nEmero de 3otantes.

8) Un nego/io de /opias tiene un limite de produ//i0n diaria de < <<< /opias si el tipo deimpresi0n es o55set = de -< <<< si el tipo es est9ndar. %i a= una soli/itud de un el empleadotiene Gue 3eri5i/ar Gue las /opias pendientes asta el momento = las /opias soli/itadas noex/edan del limite de produ//i0n. %i el límite de produ//i0n se ex/ediera el tra2ajosoli/itado no podría ser a/eptado. $l empleado ne/esita lle3ar un 2uen /ontrol de las /opias




soli/itadas asta el momento para de/idir en 5orma r9pida si los tra2ajos Gue se soli/iten enel día se de2en a/eptar o no.

:) al/ular la suma siguienteH<< S :8 S :1 S :7 S . . . S < en este orden

<) #eer -< /ali5i/a/iones de un grupo de alumnos. al/ule = es/ri2a el por/entaje derepro2ados. Tomando en /uenta Gue la /ali5i/a/i0n mínima apro2atoria es de 6<.

) #eer por /ada alumno de Dise;o estru/turado de algoritmos su numero de /ontrol = su/ali5i/a/i0n en /ada una de las - unidades de la materia. Al 5inal Gue es/ri2a el numero de/ontrol del alumno Gue o2tu3o ma=or promedio. %uponga Gue los alumnos tienen di5erentes promedios.

4) $l pro5esor de una materia desea /ono/er la /antidad de sus alumnos Gue no tienendere/o al examen de ni3ela/i0n.

Dise;e un algoritmo Gue lea las /ali5i/a/iones o2tenidas en las - unidades por /adauno de los 7< alumnos = es/ri2a la /antidad de ellos Gue no tienen dere/o al examen deni3ela/i0n.

!) #eer los 4-<,<<< 3otos otorgados a los ! /andidatos a go2ernador e imprimir el numerodel /andidato ganador = su /antidad de 3otos.

7) %uponga Gue tiene usted una tienda = desea registrar las 3entas en su /omputadora.Dise;e un algoritmo Gue lea por /ada /liente, el monto total de su /ompra. Al 5inal del díaGue es/ri2a la /antidad total de 3entas = el numero de /lientes atendidos.

Pro0lemas (epetitivos Compuestos

.C $l pro5esor de una materia desea /ono/er la /antidad de sus alumnos Gue no tienendere/o al ex9men de ni3ela/i0n. Dise;e un pseudo/0digo Gue lea las /ali5i/a/iones o2tenidas en las - unidades por /ada uno de los 7< alumnos = es/ri2a la /antidad de ellos Gue no tienen dere/o al ex9mende ni3ela/i0n.

4.C Dise;e un diagrama Gue lea los 4,-<<,<<< 3otos otorgados a los ! /andidatos ago2ernador e imprima el nEmero del /andidato ganador = su /antidad de 3otos.

!.C %uponga Gue tiene usted una tienda = desea registrar las 3entas en una /omputadora.Dise;e un pseudo/0digo Gue lea por /ada /liente, el monto total de su /ompra. Al 5inal deldía es/ri2a la /antidad total de las 3entas = el nEmero de /lientes atendidos.

7.C %uponga Gue tiene una tienda = desea registrar sus 3entas por medio de una/omputadora. Dise;e un pseudo/0digo Gue lea por /ada /lienteHa).C el monto de la 3enta, 2).C /al/ule e imprima el I>A ,/).C/al/ule e imprima el total a pagar,




d).C lea la /antidad /on Gue paga el /liente,e).C/al/ule e imprime el /am2io. Al 5inal del día de2er9 imprimir la /antidad de dinero Gue de2e a2er en la /aja.

-.C odi5i/ar el pseudo/0digo anterior de tal 5orma Gue no permita Gue la /antidad /on la

Gue paga el /liente sea menor a lo Gue de2e pagar.1.C %e tiene un /onjunto de ,<<< tarjetas /ada una /ontiene la in5orma/i0n del /enso parauna personaH.C NEmero de /enso,4.C %exo!.C $dad7.C $stado /i3il (a.C soltero, 2. asado, /. >iudo, d. Di3or/iado )Dise;e un pseudo/0digo estru/turado Gue lea todos estos datos, e imprima el nEmero de/enso de todas las j03enes solteras Gue estJn entre 1 = 4 a;os.

6.C Dise;e un pseudo/0digo Gue lea el 3alor de un 9ngulo expresado en radianes = /al/ule eimprima el 3alor del seno de di/o 9ngulo. %e leer9 tam2iJn el nEmero de tJrminos de laserie.

%$N() C ( ! K ! ) S ( - K - ) C (6K 6) S ..... 8.CUn jeep puede 3iajar -<< Lm /on un tanGue lleno de gasolína. Desde una posi/i0nini/ial, /onteniendo nP tanGues de gasolína el mismo jeep puede 3iajarH# -<< ( S K! S K- S ...S K (4n C) ) Lm $sta2le/iendo e/onomía de /om2usti2le en una ruta . Dise;e un pseudo/0digoGue /al/ule el 3alor de #P dado n . :.C %e o5re/e un tra2ajo Gue pague un /enta3o en la primera semana, pero do2la su salario/ada semana, es de/ir , `.< la primera semana `.<4 la segunda semana `<.7 la ter/erasemana ... et/. [asta `(4nC)K<< la nC Jsima . Dise;ar el pseudo/0digo Gue determine ( =es/ri2a ) el salario por /ada semana = el salario pagado asta la 5e/a por espa/io de -<semanas.

<.CDise;e un pseudo/0digo Gue /al/ule e imprima el pago de <4 tra2ajadores Gue la2oranen la ía. *AAN. #os datos Gue se leer9n ser9n los siguientesHa) #as oras tra2ajadas 2) $l sueldo por ora/) $l tipo de tra2ajador (.Co2rero,4.Cempleado)"ara /al/ular los pagos /onsiderar lo siguienteHC #os o2reros pagan < \ de impuestoC #os empleados pagan < \ de impuesto.C #os tra2ajadores (o2reros = empleados) Gue re/i2an un pago menor de <<,<<< pesos no pagan impuesto.CAl 5inal se de2er9 imprimir el total a pagar a los tra2ajadores = a los empleados.

.C Dise;ar un pseudo/0digo Gue /on3ierta un nEmero del sistema de/imal a Ha) sistema 2inario 2)sistema o/tal /)sistema exade/imal. %egEn se elija.




4.C Un o2jeto es dejado /aer a una altura de << mts. Dise;e un pseudo/0digo Gueimprima /ada dJ/ima de segundo la distan/ia entre el o2jeto = el suelo = al 5inal imprima eltiempo ne/esario en dJ/imas de segundo para Gue el o2jeto toGue el suelo.

!.C #a ía. Automo3ilísti/a exi/ana, %.A. de .> premia anualmente a sus mejores3endedores de a/uerdo a la siguiente ta2laH

%i 3endi0 #e /orresponde de omisi0nso2re 3entas totales

,<<<,<<< W 3 W !,<<<,<<< !\!,<<<,<<< W 3 W -,<<<,<<< 7\-,<<<,<<< W 3 W 6,<<<,<<< -\6,<<<,<<< W 3 1\ Dise;ar un pseudo/0digo Gue lea las 3entas de << 3endedores = Guees/ri2a la /omisi0n anual Gue le /orresponda a /ada 3endedor. %uponer Gue nadie 3endem9s de <,<<<,<<< al a;o.

7.C Dise;e un pseudo/0digo Gue imprima la 5e/a en pala2ras a partir de la representa/i0nsiguienteH %,DD,, AA.$n dondeH% Día de la semana, a 6 ( lunes 4 martes et/..)DD Día del mes, a !< 0 !, segEn el mes. Bijar el mes de 5e2rero /on 48 díasAA Dos Eltimas /i5ras del a;o.

-.C Un grupo de << estudiantes presentan un ex9men de Bísi/a. Dise;e un diagrama Guelea por /ada estudiante la /ali5i/a/i0n o2tenida = /al/ule e imprimaHA.C #a /antidad de estudiantes Gue o2tu3ieron una /ali5i/a/i0n menor a -<.&.C #a /antidad de estudiantes Gue o2tu3ieron una /ali5i/a/i0n de -< o m9s pero menor Gue8<..C #a /antidad de estudiantes Gue o2tu3ieron una /ali5i/a/i0n de 6< o m9s pero menor Gue8<.D. #a /antidad de estudiantes Gue o2tu3ieron una /ali5i/a/i0n de 8< o m9s.

1.C Un a3i0n Gue 3iaja 8<< mKr. Dispara un pro=e/til autoimpulsado, en el momento deldisparo, el a3i0n a/e un giro de :< < = a/elera a 4< mtrsKseg4. $l pro=e/til sigue su /urso,a/elerando a < mtrs.Kseg4.Dise;e un pseudo/0digo Gue es/ri2a /ada segundo, la distan/ia Gue separa al a3i0n del pro=e/til, asta Gue estJn a <,<<< mtrs. o m9s.

6.C Una pizzería, 3ende sus pizzas en tres tama;osH peGue;a (< pulg. De di9metro) mediana (4 pulg. De di9metro) = grandes (1 pulg. Dedi9metro) Una pizza puede ser sen/illa (/on s0lo salsa = /arne), o /on ingredientes extras,tales /omo pepinillos,/ampi;ones o /e2ollas#os propietarios desean desarrollar un programa Gue /al/ule el pre/io de 3enta de una pizza, d9ndole el tama;o = el numero de ingredientes extras. $l pre/io de 3enta ser9 .-

Doc*m+to a2o/o g*5a !> Págia HH -+



3e/es el /osto total, Gue 3iene determinado por el 9rea de la pizza, mas el numero deingredientes.$n parti/ular el /osto total se /al/ula sumandoHC un /osto 5ijo de prepara/i0nC un /osto 2ase 3aria2le Gue es propor/ional al tama;o de la pizza

C un /osto adi/ional por /ada ingrediente extra. "or simpli/idad se supone Gue /adaingrediente extra tiene el mismo /osto por unidad de 9rea.

8.C Dise;ar un pseudo/0digo Gue /al/ule el promedio ponderado para alumno del ITT . $l/al/ulo se a/e de la siguiente 5ormaHC %e multipli/a /ada /ali5i/a/i0n por los /rJditos de /ada materiaC $l resultado anterior se suma /on los resultados de todas las materias, por separado sesuman los /rJditos de /ada materia = 5inalmente se di3ide la suma de todas las materias por sus respe/ti3os /rJditos, entre la suma de todos los /rJditos.

:.C al/ule la suma de los tJrminos de la serie BI&ONAI /u=os 3alores se en/uentranentre << = <,<<<.

4<.C al/ule exa/tamente el numero de días 3i3idos por una persona asta la 5e/a.ontemplar los a;os 2isiestos.

A"ITU#O >I.

ARR$*#O%

1. >e/tores

1.4 atri/es

1.! anejo de /adenas de /ara/teres

O&F$TI>O $DUAIONA#H

$l alumnoH

• %er9 /apaz de utilizar los datos de tipo arreglo para plantear la solu/i0n de pro2lemas Gue reGuieran de esta estru/tura.

Arreglo: Un Arreglo es una estru/tura de datos Gue alma/ena 2ajo el mismo nom2re(3aria2le) a una /ole//i0n de datos del mismo tipo.

#os arreglos se /ara/terizan porH

• Alma/enan los elementos en posi/iones /ontiguas de memoria




• Tienen un mismo nom2re de 3aria2le Gue representa a todos los elementos. "araa/er re5eren/ia a esos elementos es ne/esario utilizar un índi/e Gue espe/i5i/a ellugar Gue o/upa /ada elemento dentro del ar/i3o.

Unidimensionales (>e/tores)

Tipo de

Arreglos

&idimensionales (atri/es)

7.1. =ectores

$s un arreglo de QN elementos organizados en una dimensi0n donde QN re/i2e el nom2rede longitud o tama;o del 3e/tor. "ara a/er re5eren/ia a un elemento del 3e/tor se usa elnom2re del mismo, seguido del índi/e (entre /or/etes), el /ual indi/a una posi/i0n en parti/ular del 3e/tor. "or ejemploH

>e/fx

DondeH

>e/^^^^ Nom2re del arreglo

x^^^^^ Numero de datos Gue /onstitu=en el arreglo

(epresentación gr6fica de un vector

6

8

:

<

!lenado de un =ector

• [a/er para I a <

#eer 3e/fI

BinCpara

• [a/er mientras I W <

#eer 3e/fI

BinCmientras




• I

Repetir

#eer 3e/fI

I I S [astaCGue IV<

Pro0lemas propuestos

al/ular el promedio de -< 3alores alma/enados en un 3e/tor. Determinar adem9s/uantos son ma=ores Gue el promedio, imprimir el promedio, el numero de datos ma=oresGue el promedio = una lista de 3alores ma=ores Gue el promedio.

#lenar dos 3e/tores A = & de 7- elementos /ada uno, sumar el elemento uno del 3e/torA /on el elemento uno del 3e/tor & = así su/esi3amente asta 7-, alma/enar el resultado en

un 3e/tor , e imprimir el 3e/tor resultante. #lenar un 3e/tor de 4< elementos, imprimir la posi/i0n = el 3alor del elemento ma=oralma/enado en el 3e/tor. %uponga Gue todos los elementos del 3e/tor son di5erentes.

Alma/enar -<< nEmeros en un 3e/tor, ele3ar al /uadrado /ada 3alor alma/enado en el3e/tor, alma/enar el resultado en otro 3e/tor. Imprimir el 3e/tor original = el 3e/torresultante.

Alma/enar !<< nEmeros en un 3e/tor, imprimir /uantos son /eros, /uantos sonnegati3os, /uantos positi3os. Imprimir adem9s la suma de los negati3os = la suma de los positi3os.

Alma/enar -< nEmeros en un 3e/tor, alma/enarlos en otro 3e/tor en orden in3erso al3e/tor original e imprimir el 3e/tor resultante.

%e tienen alma/enados en la memoria dos 3e/tores = N de /ien elementos /ada uno.[a/er un algoritmo Gue es/ri2a la pala2ra QIguales si am2os 3e/tores son iguales =QDi5erentes si no lo son.

%er9n iguales /uando en la misma posi/i0n de am2os 3e/tores se tenga el mismo 3alor paratodos los elementos.

%e tiene el 3e/tor A /on << elementos alma/enados. Dise;e un algoritmo Gue es/ri2a

Q%I si el 3e/tor esta ordenado as/endentemente o QNO si el 3e/tor no esta ordenado Dise;e un algoritmo Gue lea un numero /ualGuiera = lo 2usGue en el 3e/tor , el /ualtiene alma/enados 8< elementos. $s/ri2ir la posi/i0n donde se en/uentra alma/enado elnumero en el 3e/tor o el mensaje QNO si no lo en/uentra. &EsGueda se/uen/ial.

Dise;e un algoritmo Gue lea dos 3e/tores A = & de 4< elementos /ada uno = multipliGueel primer elemento de A /on el ultimo elemento de & = luego el segundo elemento de A porel die/inue3ea3o elemento de & = así su/esi3amente asta llegar al 3eintea3o elemento de

Doc*m+to a2o/o g*5a !> Págia H' -+



A por el primer elemento de &. $l resultado de la multipli/a/i0n alma/enarlo en un 3e/tor.

Dise;e un algoritmo Gue alma/ene en un 3e/tor llamado BI&f<< los << primerosnEmeros de la serie 5i2ona//i.

7.+ $atriz

$s un arreglo de M N elementos organizados en dos dimensiones donde Q es elnumero de 5ilas o reglones = QN el numero de /olumnas.

"ara representar una matriz se ne/esita un nom2re de matriz se ne/esita un nom2re dematriz a/ompa;ado de dos índi/es.

at fR,

Donde R indi/a el rengl0n = indi/a la /olumna, donde se en/uentra alma/enado el dato.

(epresentación gr6fica de una matriz $at F(ECG

, ,4 ,! ,7

4, 4,4 4,! 4.7

!, !,4 !,! !,7

7, 7,4 7,! 7,7

!lenado de una matriz

• Por renglones

[a/er para R a -

[a/er para a -

#eer at fR,

BinCpara

BinCpara• Por columnas

[a/er para a -

[a/er para R a -

#eer at fR,

Doc*m+to a2o/o g*5a !> Págia HJ -+



BinCpara

BinCpara

NotaH "ara a/er el llenado de una matriz se de2en de usar dos 3aria2les para los índi/es =se utilizan 4 /i/los uno para los renglones = otro para las /olumnas a estos /i/los se les

llama /i/los anidados (un /i/lo dentro de otro /i/lo).

Pro0lemas propuestos

[a/er un algoritmo Gue alma/ene nEmeros en una matriz de - M 1. Imprimir la suma delos nEmeros alma/enados en la matriz.

[a/er un algoritmo Gue llene una matriz de < M < = determine la posi/i0n frenglon,/olumna del numero ma=or alma/enado en la matriz. #os nEmeros son di5erentes.

[a/er un algoritmo Gue llene una matriz de 6 M 6. al/ular la suma de /ada rengl0n =alma/enarla en un 3e/tor, la suma de /ada /olumna = alma/enarla en otro 3e/tor.

[a/er un algoritmo Gue llene una matriz de 4< M 4<. %umar las /olumnas e imprimirGue /olumna tu3o la m9xima suma = la suma de esa /olumna.

[a/er un algoritmo Gue llene una matriz de - M - = Gue alma/ene la diagonal prin/ipalen un 3e/tor. Imprimir el 3e/tor resultante.

[a/er un algoritmo Gue llene una matriz de < M < = Gue alma/ene en la diagonal prin/ipal unos = en las dem9s posi/iones /eros.

[a/er un algoritmo Gue llene una matriz de 1 M 8 = Gue alma/ene toda la matriz en un3e/tor. Imprimir el 3e/tor resultante.

[a/er un algoritmo Gue llene una matriz de 8 M 8, Gue alma/ene la suma de losrenglones = la suma de las /olumnas en un 3e/tor. Imprimir el 3e/tor resultante.

[a/er un algoritmo Gue llene una matriz de - M 1 = Gue imprima /uantos de los nEmerosalma/enados son /eros, /uantos son positi3os = /uantos son negati3os.

<) Dise;e un pseudo/0digo Gue es/ri2a el numero de la ilera /u=a suma sea ma=or Guelas dem9s ileras. %uponga Gue todas las ileras suman di5erente /antidad.

) $l due;o de una /adena de tiendas de artí/ulos deporti3os desea /ontrolar sus 3entas por medio de una /omputadora . #os datos de entrada son H

a) $l numero de la tienda ( a -<)

2) Un numero Gue indi/a el deporte del arti/ulo ( a 4<)

/) $l /osto del arti/ulo.

[a/er un pseudo/0digo Gue es/ri2a al 5inal del día lo siguiente

. #as 3entas totales en el día para /ada tienda




4.#as 3entas totales para /ada uno de los deportes.

!. #as 3entas totales de todas las tiendas.

4) $l departamento de poli/ía de la /iudad de Tuxtepe/ a a/umulado in5orma/i0nre5erente a las in5ra//iones de los límites de 3elo/idad durante un determinado periodo de

tiempo. $l departamento a di3idido la /iudad en /uatro /uadrantes = desea realizar unaestadísti/a de las in5ra//iones a los límites de 3elo/idad en /ada uno de ellos. "ara /adain5ra//i0n se a preparado una tarjeta Gue /ontiene la siguiente in5orma/i0nH

C numero de registro del 3eí/ulo

C /uadrante en el Gue se produjo la in5ra//i0n

C limite de 3elo/idad en milla por ora

Dise;e un diagrama para produ/ir 4 in5ormes el o. ]ue /ontiene una lista de la multa de3elo/idad re/ole/tadas, donde la multa se /al/ula /omo la suma del /osto de la /orte

(`4<,<<<) mas ` ,4-< por /ada mp Gue ex/eda la 3elo/idad limite. "repare una ta2la /onlos siguientes resultadosH

INBRAION$% A #O% #IIT$% D$ >$#OIDAD

Registro del >elo/idad >elo/idad ulta

3eí/ulo registrada ("[) limite

$ste in5orme de2e ser seguido de un segundo en el /ual se propor/ione un an9lisis de lasin5ra//iones por /uadrante. "ara /ada uno de los 7 /uadrantes men/ionados,

de2e darse el numero de in5ra//iones = la multa promedio.

!) %e tiene alma/enada la matriz (-<,-) la /u9l /ontiene la in5orma/i0n so2re las/ali5i/a/iones de la materia de #$N*UAF$% A#*ORITIO% . Dise;e un pseudo/0digoGue imprimaH

a).C antidad de alumnos Gue apro2aron la materia.

&).C antidad de alumnos Gue tienen dere/o a ni3ela/i0n.

).C $l (o los) numero (s) de /ontrol de lo(s) alumno(s) Gue a=a (n) o2tenido la m9xima/ali5i/a/i0n 5inal.

A"ITU#O >II.

AN$FO D$ DU#O%

6. De5ini/i0n

6.4 Bun/i0n

6.! anipula/i0n




O&F$TI>O $DUAIONA#H

$l alumnoH

• Identi5i/ar9 = apli/ara los datos de tipo /adena de /ara/teres (string) para la solu/i0nde pro2lemas de tipo administrati3o.

7.1 DefiniciónE ?unción ) $anipulación

Un pro2lema /omplejo se puede di3idir en peGue;os su2pro2lemas mas sen/illos. $stossu2pro2lemas se /ono/en /omo “Módulos” = su /omplementa/ion en un lenguaje se llamasu2programa (pro/edimientos = 5un/iones).

Un su2programa realiza las mismas a//iones Gue un programa, sin em2argo, unsu2programa lo utiliza solamente un programa para un prop0sito espe/i5i/o.

Un su2programa re/i2e datos de un programa = le de3uel3e resultados (el programaQllama o Qin3o/a al su2programa, este eje/uta una tarea espe/i5i/a = de3uel3e el

Q/ontrol al programa Gue lo llamo).Bun/iones

Tipos de

0dulos

"ro/edimientos

?unción: Una 5un/i0n en matem9ti/as, es una opera/i0n Gue toma un o mas 3alores(argumentos) = de3uel3e un resultado (3alor de la 5un/i0n para los argumentos dados). "orejemploH

B() K (S4)

DondeH

B ^^^^.. Nom2re de la 5un/i0n

^^^^. $s el argumento (tam2iJn /ono/ido /omo par9metro 5ormal)

Definición de funciones: Una de5ini/i0n de 5un/i0n se presenta de la siguiente maneraH

Bun/i0n nom2reX5un/ion (p, p4, ^, pn)

Ini/io

&loGue de instru//iones

Bin

DondeH

Bun/i0n ^^^^^ $s la pala2ra /la3e Gue nos indi/a una de5ini/i0n de 5un/i0n.




Nom2reX5un/ion ^.. $s el identi5i/ador /on el /ual se re/ono/e a la 5un/i0n en el /uerpodel

algoritmo prin/ipal.

",p4,^,pn ^^... $s el grupo de par9metros Gue de5ine a la 5un/i0n.

!lamado a una función

uando de5inimos una 5un/i0n solo le indi/amos al algoritmo Gue esta 5un/i0n existe, perouna de5ini/i0n de 5un/i0n no impli/a la realiza/i0n de las instru//iones Gue la /onstitu=en."ara a/er uso de una 5un/i0n, el algoritmo prin/ipal la de2e llamar. "or ejemploH

Bun/i0n B()

Ini/io

B K( S 4)

Bin

Ini/io

Imprimir Q$ste es el algoritmo prin/ipal

#eer N

R B(N) llamado de la 5un/i0n

Imprimir Q$l resultado de la 5un/i0n esH,R

Bin Pro0lemas Propuestos

Dise;e un algoritmo Gue llene una matriz de < M < = determineH

$l numero ma=or alma/enado en la matriz

$l numero ma=or alma/enado en /ada rengl0n

#a /olumna Gue tu3o la m9xima suma

$l rengl0n Gue tu3o la m9xima suma

Dise;a una 5un/i0n para /ada in/iso.

i l i l di 5 i0 l l d i

guia sena sobre algoritmia

Documents