Está en la página 1de 111

Contenido

Prefacio a la tercera edicin............................................................. ... .... vii


1 Algoritmos, diagramas de flujo y programas ..... . .. . .. .. ....... .. ... ....... ... 1
1.1 Problemas y algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . 1
1.2 Diagramas de flujo........ .. ............. ...... ...... ........... .... ...... ............. .. ...... 4
1.2.1 Reglas para la construccin de diagramas de flujo................ 4
1.3 Conceptos fundamentales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3.1 Tipos de datos........... ...... ........ .... ......... ..................... ... .......... 8
1.3.2 Identificadores, constantes y variables................................... 9
1.3.3 Operaciones aritmticas........................... .. ............................ 12
1.3.4 Expresiones lgicas.... ............ ................................... ... .......... 15
1.3.5 Bloque de asignacin.................... ............ ............................. 22
1.4 Construccin de diagramas de flujo....... ...................................... .... 24
1.5 Programas ... ... .............................................. .............. ........................ 31
Problemas resueltos..................... ................... .......... .................... ........... 37
2 Estructuras algortmicas selectivas ........... ..... ................................... 53
2.1 Introduccin..................................... .................................... ............ 53
2.2 La estructura selectiva simple si entonces.......................................... 54
2.3 La estructura selectiva doble si entonces/sino................................... 57
2.4 La estructura selectiva mltiple si m/tio/e ........................................ 62
2.5 Estructuras selectivas en cascada (anidadas).................................... 70
Problemas resueltos........................................................... .. ...................... 77
3 Estructuras algortmicas repetitivas .................................................. 107
3.1 Introduccin ................................................................................. ...... 107
3.2 La estructura (FOR) ........ .. ...................................... 107
3.3 La estructura repetitiva mientras (WHILE) ......................... ........ ....... 115
Problemas resueltos .................. ... .... ... .... .......... ............. ...... ...................... 121
4 Estructuras de datos: arreglos ..... ... ...... ................ ..... ......................... 175
4.1 Introduccin ................ .. ..................................................................... 175
4.2 Arreglos unidimensionales ..... ....... .......................................... .... ....... 181
6 Problemas . . .. .. ::::::::::::::::::: .
Arreglos unidimenSionales. . . ..... .
Arreglos bidimensionales .. . ..
Arreglos de mas de dos dimensiones
Arreglos parale OS .. .... .. ........
lndice
182
1&
209
210
222
.. 229
........ 343
.... 343
... 344
346
......... .. .......... 347
.... 347
....... 354
.................. 401
... 441
.. 446
............ 453
....... 454
463
1
Algoritmos, diagramas de
flujo y programas
1.1 Problemas y algoritmos
Casi inconscientemente, los humanos efectuamos cotidianamente una serie de
pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resol-
ver un problema.
Esta serie de pasos, procedimientos o acciones, comenzamos a aplicarlas muy
temprano en la maana cuando, por ejemplo, dcidimos tomar un bao. Poste-
riormente cuando pensamos en desayunar tambin seguimos una serie de pasos
que nos permiten alcanzar un resultado especfico: tomar el desayuno. La historia
se repite innumerables veces durante el da. Continuamente seguimos una serie
de pasos o conjunto de acciones que nos permiten alcanzar un resultado. Esta-
mos en realidad aplicando un algoritmo para resolver un problema.
"Formalmente definimos un algoritmo como un conjunto de pasos. proced
-mientas o acciones que nos permiten alcanzar un resultado o resolver un pro-
blemc(.
Muchas veces aplicamos el algoritmo de manera inadvertida, inconsciente o
automticamente. Esto generalmente se produce cuando el problema que tene
mos enfrente lo hemos resuelto con anterioridad un gran nmero de veces.
Supongamos que simplemente tenemos que abrir una puerta. Lo hemos he
cho tantas veces que difcilmente nos ponemos a enumerar los pasos para alean
zar este objetivo. Lo hacemos de manera automtica. Lo mismo ocurre cuando
queremos subirnos a un automvil , cuando tenemos que lustrar nuestros zapa
'"llliJ :
vestunos. cu.lntlo t<'tWmos desafort
z cuando nos tomovtl o. stmplemente e
d
nos calzamosla' llanta de un a . U ando
uan o btar 1
tos. ente que cam aso con agua udad d< prob emas que requteren de
dame os tomar un v te una gran can fl ,,,ble v estructurado para su sol u .
que: otra parte. ;''un peo'amtento 'de prOblemas. Invariablemente suttn.
l
.. profundo y e abOrdar >' llpO rgen
an sts os interesa
En este libro n ?
ciertas preguntas. a resolver un proble;na
p demos ensenar a]IZ3r el mtsmo.
'o nsearaar. . ?
Podemos e -ara pen,ar
,podemos ensen . terrogantes son difciles de obtener N
' -t - a estaS tn bl s . O
mente asrespue,a> -- mitan resolver un pro ema. m embargo
espedficas que no> de tcnicas y herramientas metodo:
exiSten r que se pueden ofrecer un ctrUcturar el razonamiento utilizado en la solu
creemos fl bthzar y es ' d -
lgicasquepermttill' ''" revocar finalmente la construccton e algoritmos
cin de un problema Eso p
efcientes
Ejemplo 1.1
al
P
reparar "Pechugas de pollo en salsa de elote y chile
Constru:i un gontrno para
poblano
lngredtentes para 6 personas . _
3 pechugM deshuesadas s r piel 'i parttdas a la mttad
1 dienle de a o
4 gramos de p m enla negra.
sal
6 cucharadas de atette
5 chtles poblanos asados, hmpios.
2
taza de leche
t, taza de crema gera
!lata de crema de e llte
1 1 Problemas y algoriLmo:s
En la figura 1.1 podemo b 3
lucin de un problema
50
servar las etapas que debem .

05
seguir para la
PROBLEMA
+
r
J.
J
ANALISIS
PROFUNDO DEL
CONSTRUCCION
VERIFICACION
PROBLEMA
DEL ALGORITMO DEL ALGORITMO
ETAPA 1 ETAPA 2 ETAPA 3
f igura 1.1 Etapas de la Solucin de un Problema.
Nota:
Por verificacin del algoritmo entendemos el seguimiento del mismo con da-
tos que sean representativos del problema que queremos resolver
Las caractersticas que los algoritmos deben reunir son las siguientes:
- Precisin: Los pasos a seguir en el algoritmo deben ser precisados claramente.
- Determinismo: El algoritmo, dado un conjunto de datos idnticos de entrada
siempre debe arrojar los mismos resultados. '
El algoritmo, independientemente de la complejidad del mismo, siem-
pre debe ser ele longitud fi nita.
Por otra parte, un algoritmo consta de tres secciones o mdulos principales.
En la figura 1.2 podemos observar las secciones que constituyen un algoritmo.
El mdulo 1 representa la operacin o accin que permite el ingreso de los
datos del problema.
-El mdulo 2 representa la operacin o conjunto de operaciones secuenciales,
cuyo objetivo es obtener la solucin al problema.
- El mdulo 3 representa una operacin o conjunto de operaciones que permi-
ten comunicar al exterior el o los resultados alcanzados.
gura l.Z
IMPRESION DE
RESULTADOS
MdulO 3
1
.
2
DiagraDW de flujo , . .
. , o . ' ' mala esquematizacin grahca de un algontmo. En
Ce. a agrama los pasos o procesos a seguir para alcanzar la solu-
reandad"" ...esuagraac.a: . er: e t t porque
cind.e .n moO e= a Su correcta construccin es sumamente m por an e . , s
a pamr se escrb programa en algn lenguaje de programacton. d
1
eld;agr.:n,ade . oestacomp'etoycorrecto. el paso del mismo a un lenguaJe e
progra-acic es e.a .an:eme stmple y directo. . . mas y
A co'bruacor e a ,.bla 1.1 presentamos los smbolos que uttltzare ..
unaexphc.a(ln de os :--,tsrros. Estos satisfacen las recomendaciones de la "
lernat10nai Organ zation for Standardzaton"' (150) y la ':American NatJOnO
Standards lnst tute A.'iSI .
Aco hgura U presentamos las etapas que debemos segun
en la construcc on de diagrarr a de flujo
1.1.1 llegloo poq la
diagramas de nujo
Debemos recordar q e d asos
o procesos a segun par, alea laqrama de flu o debe Ilustrar grficamente los P re-
coloca<iosade adanzar la SO en de Jn problema . Los


d
le que "' ra lo n ente ?ermtten crear una estructura grahca El
tagrama d fl a se ' f cO-
dep e para a canzar un resultado espect uaje
rogramacton e la escritura del programa en algun le09
1.2 Diagramas de flujo
5
Representacin
del Smbolo
Tabla 1.1 Smbolos utilizados en los Diagramas de Flujo
del Smbolo
Smbolo utilizado para marcar el/nielo y el fm del dtagrama dP fluJo
Smbolo utilizado para Introducir los datos de entrada Et:presa lectura
/ Smbolo utilizado para representar un proceso_ En su lntf'!nor se
asignaciones, operaciones antmticas, cambios de valor de celdas en r'nf'
maria, etc

151
Smbolo utilizado para representar una decisin. En su 1nto:-nor se almacena
una condicin, y dependiendo del resultado de la evaluacin la m1sma se
sigue por una de las ramas o caminos alternativos. Este slmbolo se utiliza en
la estructura selectiva si entonces que estudiaremos en el captulo,
y en las estructuras repetitivas repetir y mientras que analizaremos en el capi
tulo 3
o
o
Smbolo utilizado para representar la estructura selectiva doble s1 enton-
ces/sino. En su 1ntenor se almacena una condicin. 51 el resultado es verdade
ro se contina por el camino de la IZquerda, y s1 es falso por el cam1no de la Cle-
recha
Smbolo utilizado para representar una decisin mltlple En su mtenor se al-
macena un selector, y dependiendo del valor de d1cho selector se s1gue por
una de las ramas o caminos alternativos Este smbolo se utJIIza en la estruc-
tura selectiva si mltiple, que analizaremos en el siguiente captulo
Smbolo utilizado para representar la Impresin de un resultado Expresa es
cr!tura
Smbolos utilizados para expresar la di reccin del flujo del d1agrama
Smbolo utilizado para expresar conexin dentro de una misma pg1na
Sfmbolo utilizado para expresar conexin entre pg1nas d1ferentes
Sfmbolo utilizado para expresar un mdulo de un problema En reahdad expre-
sa que para continuar con el flujo normal del d1agrama debemos pnmero re-
solver el subproblema que enuncia en su 1ntenor
5
U'"' con unro de reg as que permiten la consttuc-
deoo :e er :!l n ao un f.n
2
7
..._"1 , Tod{1s lus \meas utiliMdas pum indica1 la dncccion ctd fluJO dd


bl..'n coned_<1?as. L:.1 con.cx1on st>r un snnbolo qm. \t:>du
ti\, proCL'SO. dl'CISIOn. lmprt?stOn. conl?\.1011 o hn de dia.grtlma
4. El diagrama de flujo debe ser construido de arrib<-' hucia abajo \top-down) \.'
de izquierda a derecha (right to left).
5. La notacion utilizada en el diagrama de flujo debe St:>r indt>p\.ndit:>ntl? kn-
guaje de programacion. La solucin presentada 12n 1?\ diagrUITia puedt:- t?:;cri
birse posteriormente y facilmente en diferentes lenguajes d12 programadon
6. Es conveniente cuando realizamos una tarea compk.ia poner corn\.ntarios
que expresen o a entender lo que hicin1os.
7. Si el diagrama de flujo requiriera mas de una hoja para su construcclon.lkbt:t-
mos utilizar los conectores adecuados y enumerar las p..:1ginas
mente.
8. No puede llegar mas de una hnt:a a un snnbolo.
1.3.1 rpos de datos
....::.s ..... .;:.JS;. ;mx:.zsar por .... na pueden clasificarse en:

=.s:::-... c:-..:raCcs
:...a carac:eris:ica Ce los datos simples es que ocupan
Ce :-eo ... ..a r;. ;>OT .o tanto. una variable simple hace
.:G :-a.AJ.!a a 21. i}rrro de es:e grupo de datos se enteros.
'!Ce-eres ooo ea'"'os. er. ... merados y subrangos (los dos ulttmos no e: -
e- ; ... a e5 e programacin .
:.OS da05 esm: .erados se caracrerizan por el hecho de que con un non .. .
rie-- cacor de 'ariao:e estrucruradal se hace referencia a un grupo de ca.;:
de -:e:':loria Fg 1 .;b . Es decir un dato estructurado tiene varios
' truC!Uu'
Cada cr.o Ce os cor::ponentes puede ser a su vez un dato simple
0
es
1
. rtif"
S- e:cbargo .. 05 cor:oponentes bsicos llos del nivel ms baJO) de cua
es:ruc.rado son daos Simples. Dentro de este grupo de datos se encu
arreg.os cadena de cara eres, registros y conjuntos.
Figura 1.4
Da wctu
A continuacion trata . caracttrt::_:
booleanos Y el dato es:mos los datos Simples enteros. reales;rnent< en .
cap,tuJos 4 y 5, estudiarem:;ado. cadena de caracteres. Posteno istros
05
datos estructurados arreglos Y reg
9
Datos numricos
Denrro los tipos dt" datos num.::>ricos encontramos los 2nteros \los Los
eme ros son numtros que pu.?d.?n t::star precedidos del signo ..... o-.\' que no tte-
n.:!n parte decimal. Por ejemplo:
128 152S -714 8530 1t>235
Los son numeres que pueden estar prtcedidos dd signo ...._ o-.\.. Qllt'
tienen una parte decimal. Por
7.5 128.0 --.37.865 129./ -15.0
Datos alfanumericos
Dentro de este tipo de datos los de ti o caracto<>r cadena
de caracteres (estructurado). Son datos cuyo contenido pueden ser lf'tras dd abt>-
cedario (a.b.c ..... z). dtgitos (0. l. 2 ..... 9) ostmbolos espo:?cial..:s t=. S. '. * ... ..
!. +. - ..... etc.). Debemos remarcar que aunque este tipo de datos puedt>n conh>
ner mimeros. no pueden ser utilizados para realizar operacions ..
Un dato tipo caracter contiene un solo caracter. '!-'se t>scribe .mtre apostrott:-s
Por ejemplo:
s-

Un dato tipo cadena de coracreres contiene un conjunto dt- caractert-s, y se es-
cribe entre comillas. La longitud de una cadena depende de los de pro-
gramacin. aunque normalmente se. acepta una longitud maxima dt:
""$9#T carlas Gomez" ""Rosario .. ..
Datos lgicos
Dentro de este tipo de datos encontramos los booleanos. Son datos qu12 solo pue-
den tomar dos valores: verdadero (true) o falso {false}.
1.3.2 Identificadores, constantes y \-arlable.s
Identificadores
Los datos a procesar por una computadora. ya sean simples o estructurados. dl:'-
ben almacenarse en casillas o celdas de memoria para su post.:!rior utili:.acion.
Estas casillas o celdas de memoria {constantes o \.'ariablcs) tienen un nombre que
permite su identificacin.
Llamaremos dentificador al nombre que se les da a las casillas de memoria
Un identificador se forma de acuerdo a ciertas reglas (las mismas pueden tent:'r al-
guna variante dependiendo del lenguaje de progran1acion uhlizado)
dores
A
AL JM
""
D
o
N M_l
o
D
o
Constantes . 1 . ecucin de un
Las constantes son datoo que no cambian durante a e u e mencionamos
Para nombrar las constantes utihzamos los identificadores q r Jo tanto. pue
teriorrnente Existen tipos de constantes como tipos de datos, etc. l
haber constantes de tipo entero real, caracter, cadena de car entero. NREA
Observe q e e la f ra 1 6 la constante NUM es de tipo Estas constan
NUMREA so de tipo re y RESUde tipo cadena de caracteres. y importa
no cambiar s r d ra te la eecuc1n del programa Es que tiC
que los nomb de las constantes sean representativas de la funcl
las m15mas e el PI'Qgrama
on
las vanables son e la ei'
00
0
e
un programa Para Plleden su valor
mos explcaclo con laa Vlriables u izaremos los 1dent den 8]liSl1
de variables corno= Al iQual que las constantes pue
11
Mt MORIA
-----
NUMRtA
EJ
En la figura l. 7, la variable 1 es de tipo entero, tiene un valor inicial de cero y
cambiar su valor durante la ejecucin del programa. Las variables SUEL y
SUMA son de tipo real, estn inicializadas con el valor de cero, y al igual que la
variable 1, seguramente cambiarn su valor durante la ejecucin del programa.
MlM0RIA
1. 7 VarlabiM en la Memona
Debemos remarcar que los nombres de las variables deben ser representati-
vos de la funcin que cumplen en el programa.
v
Z untlcas .
raciones ar s antmettcas necesitamos de operad
J.; op< 1 ar operaclone lttran reahzar operaciones antmt ores <ltliJ)
prapoderreaadoresnospertn
0
vanables El resultado de u casentre
:stos opera constantes na op
cos urneros er<lc,
randos n nurnerOt bl 1 2 presentamos los operadores
ucase Jata a . d 1 antrn
antrne 1 -uaCion en 1 ar un eetnP o e su uso y e result d etc,.
A con '" ueden re a IZ a o de ., '
operaCion que p dicf,
ejernPI
o.

2
ooeradores Aritmticos
.
=

operacin
Ejemplo Resultado
opera
Potel'1oa
4 .. 3 64 =--

....---;-
....,u;tJplicaoon
8 25'7
5775-
D"sn
15/4 3 75
5uma
125 78 + 62 50 188 28
i
t 65 30-32 33
ReSta
32.97
-:;;;;;
Jlldu,O(res duo)
15 mod 2
1

Dl\1151r entera
17 dv 3
5
A\ evaluar expresiones que contienen operadores aritmticos debemosresp
tar la jerarqua en el orden de aplicacin. Es decir. si tenemos en una expres,
ms de un operador. debemos aplicar primero el operador de mayor jerarq12
resolver esa operacin. y as sucesivamente. Es importante sealar que el OJl'!
dor es un operador asociativo que tiene la prioridad ms alta en cualquier le
guaje de programacin En la tabla 1.3 se presenta la jerarqua de los operadow
Las reglas para resolv
er una exp 6 ntes
1. s rest n aritmetica son las sigute
luna expresion
pnmero COntiene subex t
5
se el
esta claro est 1 prestones entre parntesis. es a tiTltiO''
sis prim preslon. Silassubex a erarquta de los operadores ar rp3'
vei de seevaluan las se encuentran anidadas

am,ento. prestones que se encuentran en e
1 5 Programas
2. operadores aritmtico . 13
qUierda a derecha s se aphcan teniendo en e . . uenta la jerarqua y de iz-
Ejemplo 1.2
A continuacin en este e
los mismos. Jemplo presentamos varios e 1 asos Y a forma de resolver
Caso a)
Caso b)
Caso e)

1
12- 6
L____j
2
6
9 +Q-36/5
1
9 +56- 36/ 5
L____j
2

3
65- 7 2
L___j
4
57.8
7 4dlv3
1

2
4
Caso di
Caso e)
1' 2. ( 1
Algontmos, diagramas de fluJo Y Progra
""' 875/4 diV 3
;:::.:::.:_..J
3

4
72
d
3 3 ) diV 5 ' 13 28
7

8
' ( 160 mo C---1
1
5 '13 28


2
7
8 25 div 5 13 28
L.--J
3
56 ' 25 diV 5 ' 13 28
L.--1
4
1400 diV 5 '13 - 28
280. 13 - 28
L____j
6
3640 - 28
L.____
7
3612
(68 15. 33+ /15) + 19
1
15 2'fl+c
68
_
15

33
+ /3) /15) + 19
2
l S Programa5
1512
'(
7
+<
68

3
1 1 2 . ( 1 + ( 68 495 + 126 5625/ 3 ) /15) + 1 g
152 ' (7 + 421875 ) /15). 19
5
15/2. ( 7
427 . 42 1875 ) / 15 ) . 19
6
15/2'(7 t ( )3848125115) 19
.5/2'(c + 19
8
1186541 + 19
9
7 S ' ( ) 186541 19
10
1.3.4 Expresiones lgicas
- 139 9062 + 19
11
- 120 9062
15
Las expresiones lgicas o booleanas, llamadas as en honor del matematico
George Boole, gstn constituidas por nmeros, constantes o variables y operado-
res lgicos o rlcionales. El valor que pueden tomar estas expresiones es el de
verdadero o falso. Se utilizan frecuentemente en las estructuras selectivas (depen-
diendo del resultado de la evaluacin se toma por un determinado camino alter
nati vo) y en las estructuras repetitivas (dependiendo del resultado de la
evaluacin se contina con el ciclo o se interrumpe al mismo}
d1 ! r m ! dP ll tJj O y IH r
q <trl\.l'S
VERDAmHO
VERDADtHO
Vl"RDADERO
ZO VtRDADfRO
Ejemplo 1.3
l.n este eemplo pre en tamos vanos casos de expresiones lgicas con operadores
r la 1onal y ia fnrm" de resolver la1 mismas.
Caso)
A
B 16
Ll/13 (B'2)

2)
L J
2
1 5
Caso b)
Caso e)
X 6
B 7 8
( X .
5
+ 4 ) < ( X " 3 d1v B )
1
+ 474 552 1 4 ) < ( X .. 3 dlv B)
2
( 30 + 474 552 1 4 ) <- ( X " 3 dlv B )
( 30 + 118 638) < ( X " 3 dlv B )
148 638 <

5

6
148638 <-27
FALSO
17
( ( 1580 mod 6 Ql > ( 7 + 8 3 "4)) > ( ( 15 2) (60 2 1 4 ))
1
( ( 1580 mod 6 128) ., ( 7 + 8 3 " 4)) > ( ( 15 2) (60 2 1 4))
'> (7+ 8 . 3 .. 4)) > ((15' 2) (60 ' 2/4))
3
8
Noto.
ram
(60"2/4))
5"2) (60"2/4))
e
( ( 15 . 2) = ( 60 . 2 1 4))
6

2/4))
1
fAJ.5C >
<"2
c.::__.'
8
FAlSO
4
))
9
Fl\lS() >
10
fAlSO
11
fAI.50 > J!:".DADfRO
1.5 Programa5
Tabla 1.5 Operadores Lgicos
Operador lgico
Jerarqua Expresin lgica
NO
(mayor) No P
PyQ
o (menor) Po Q
Signi f icado
NOP
No e5 nerto que P

p. Q
P -,n embargo Q
PoQ
oPoQoamba!o
Mn1moPoQ
19
A continuacin en la tabla 1.6 presentamos la tabla de verdad de los operado
res lgicos.
Tabla 1.6 Tabla de verdad de los Operadores Lgicos
p
Q - P - Q PoQ P ' Q
Vt:RDADfRO VERDADERO fALSO fALSO VERDADERO VERDADERO
VERDADERO fALSO fALSO VERDADERO VeRDADERO rAL5C
fALSO VERDADERO VERDADERO fALSO VERDADERO FAL50
fALSO fALSO VERDADERO Vt:ROADERO FALSO fALSO
Por ltimo en la tabla l. 7 presentamos la jerarqua correspondiente de todos
los operadores (aritmticos, relacionales y lgicos).
Tabla l. 7 Jerarqua de los Operadores
Operadores Jerarquia
() (mayor)
' ,/, dlv, mod
< > <.>.<_":>e
NO
o
(mer' ; ,r)
Nota:
. l
L.----'

4
4
',,

:; 2 dv 2)
""""3'Zd,Z)

J
1 " l'rt,rtrlff,,l,
(1',
( 1'1
L
1
1
'J :;
1
f/) (
1 L
1 1',
J ( 1 1
1 L
,
1
1
)(J 111
1
( /
1 1 ' 1 1 1
///
1
1J/f;//'f;J(
f,
rl tj) .. l)
1
lf,l'IJ f; /IIJ

l17 IJI'11 "1 IJ)


(J ](J
ff'+L.':/; () llJ ( 11
/ ,
1
11
fl,t.'/; r, 110 1
1'
ft'll:l; r; 11(; fN .. ...lJ
L-._ -l
14
ff)l'J; (; l(f'l;hbtl'fJ
L J
,
ILI' Jivi
1
'!J
l1
IJ! 1 1 1 ' 4 ) ( 1 1 1 ' ''
1 1
1
1 1 1 ) 1
1
IJI ( 1 (1 JI J' 4 ) ( 1 1 ? ' f
1 2 1 11 1 J) )
zo
El"'
ACO
1osn
e""
Alq0ntmo"'l, d>
11
l Jo
1::>' 2 / 17 Yp,",
zz
d ) ( 151 2 . l1 ;..
NO (

J
l
151 2 . b
15 ' 2117
NO (JO ' {L_:-J
.
15 . 2 / 17
40<V'
L..---1
HO 1
6
5
15))
15 ) )
15) )
NO ( 40 ( 45 .,
:>O 1 17 15 ) )
7
NO (
40
> ( 45 >- 1 75 15 ) )
8
NO ( 40 > (VERDADERO - 15) )
9
Error
l..U ...............
asignar valores o una vana
flnlllllipdo un= operacjn destructiva. Esto significa que si la vanablt
lormelocteia-..........: te datruye, conservando ahora el nuevo
--. elliguiente:
v.table- .... o llllor
Dc..de:.._. ....
a..v.... lgk:a, o una constante o varfabie
.........
1 f'r .. grama':'!l
Z:5
Ejemplo 1.5
Supongamos que las variables 1, ACUM y J son de tipo entero, REA y SUM de tipo
real , CARde tipo caracter y BAND de tipo booleano. Consideremos tambin que
tenemos que realizar las siguientes asignaciones:
l 1-0
2 1-1 -t l
3 ACUM-0
4 J - 5 " 2 dtv 3
5 CAR- ' a '
6 ACUM -J div l
7 RLA-ACUM 3
8 BAND- (8 > 5) y (15 < 2 .. 3)
9 SUM - ACUM 5 / J 2
10 1-1 '3
11. REA -REA 5
12 BAND - BANDo (1 J)
13 1-REA
14 CAR -J
En la tabla 1.8 podemos observar los valores que van tomando las variables
en memoria
Tabla 1.8 1'\emorie
Nmero de
t J ACUII IWI 5UII CAl\ BAnD
Asignacin
t )(
2 _.:;o:;
'
2;.
4 8

X
6 8
7

8

g

10
X
ll o
12 MI!JO
1'

14 ....
1\lgt>rllrnQ,, rh flrljl, 'l l >ll>..r.,rr., ,
Noln:
1.4 Con truu.ln de dla<Jrama<> d 11'\Jo
! In lt1 JJI rnomrnto tl lctltJr , ..,tuci!Mio .JII)uno'> e on< qw '" wrrnlh
r or
1
tnnr nhJIIflO diil r.,m,, dP flt1o cr;to" roncppltJ'> e 011 ''JNnplr
11
l'li'f t lflllddi)S J !1i rlUe' ' lro lllll'Tt!S qlH' tJicc lor C Ollllf'llU' el h rl hllldcHIJI.;
unu tlf'lCUI d de rtllOntlml'-''*' co;lruc lurcHirl V llcxhJ qtll' le wnnlt,1, 111 ,1
rhd,, qull puu.:llqUc. ohhrwr ,, '' loe; prohll'fllcl'i


Ejemplo 1.6
Construyil un d.- fiiiJO lrll CJIH' ddciO lo'; drliOS /\ , B, e y () (IUI' npnt.;tn
tan numrros enteros, ( nhrl In<; rrur..mos en ordPn mvPrso
(Jatos A B e [1 (varrnhi!'S rll' lipO
Cons1d rartones
Para rltntcio y, riel dWjTITTII "" fl uo "' "'""''
el sfmbolo
Para lectura te utlllla el frnhr, lr,
Para ucrflura M utiliza el tfmbolo
--
[ __ 1
1 tl 't11 ti U{ r (111)1


Ejempl o 1.7
C..onc.truy,lun chrHJTiliTicl di fltJ)O 1 1 d 1 1
c.ullrHio dr lrl O.,l()llll'nh I'Xf'TC!I.rl6nc1 qtll' rlC o O'i d,liO'i 1\ y B. e-.c:nbrt el n-
(111 tl) '
3
fl, H (v,lrh>hb d< li po entero)
1',11 ,1 r\C. Iflll r1T 111M PX}lH''i1011 O Vcl\OT tl \ 11M VrHit l hh
fl "il qnnrkm: . 1' Htih''' un bloqtw dt
Z6
{lectura de datos}
20
{Escrtura de .a vanable RE
e! resu tado de la e al
fl<p 'cac,n de las variables
AB
Vanables de tipo entero.
RES Vanable de ttpo real Al
E macena el resultado de la expres'o;.
ob ataba 19ellectorpod . b
""<do. Pill'a 5 corndas los datos que se ingresan y el res
1 4 Construccin de diagramas de fluJO
2.7
Ejemplo 1.8
Dada la matrcula y 5 calificaciones de un alumno obtenidas a lo largo de\ semes-
tre , construya un diagrama de flujo que imprima la matrcula del alumno y el pro-
medio de sus cal ificaciones.
Datos: MAT, CALl, CAl2, CAL3, CAL4, CAL5
Donde:
MAT es una variable de tipo entero que representa la matricula
del alumno.
CALl, CAL2, CAL3, son variables de tipo real que representan las 5 califica-
CAL4 y CAL5 cienes del alumno.
DillgntmZI de flujo 1.3
{Almacena en la vanable de tipo real PRO.
el promediO de
{Escnbe la matncula y el promediO}
Explicacin de las vari ables
MAT:
CALl, CAL2, CAL3,
CAL4, CALS:
PRO:
Variable de tipo entero.
Variables de tipo real.
Variable de tipo real. Almacena el promedio de las cali-
ficaciones del alumno.
................
29
/;:.;;f) l'! [pr_.. H.'kr0 ;uM
CIJA
f. ... ..
ry":v;
CUB hptJ f'U i-.. v_ y_, r.;e. "'""'":o/".Jq....e ...tJ;e-
11UMf:M Of
COP.PJD/\
1
DATO
hUY.
P.BOLTAOOS
CA cue
-:.:; :;4!:


fA
::;
"" "
Ezpresa ;alrnes q1..1e se imprimen
Ejemplo 1.10
Construya un dia2Jama de flujo tal que dado como datos la base y la a:tura de <1n
rectngukJ. calcule el pe-rmetro 'J la superfice del mismo
Dato<: BA'>E, ALTU
fJonde:
BASE e., una ariable de tipo real que representa la base de un rectn-
gulo.
ALTU e., una variable de tpo real que indica la altura del rectngulo
LJ de un r!!ctngulo se calcula aplicando la siguiente frmula
Wy7 -11turii"
Frmula 1.1
zo
Eje
A e<
30 u]aCIJO
_......,st? ca.JC
El ne11t: "'"" -
' - ;; 2 7{bi.se + al tura) 1 penrne __
,__ - formula 1.2
o
&plicacn de las vana bi es
BASE ALTU Variab es de tipo real
SliP Vanab e de t1po real. Almacena la superficie del rectngulo
PEP. Va'lablede tipo real. Almacena el permetro del rectngulo
ese mpr mert
1 . 5 Programa5
31
1.5 Programas
Un progra':la, desarrollado por Van Neumann en 1946, es un conjunto
de mstrucc1ones Sigue la computadora para alcanzar un resultado especfico.
El escnbe en un lenguaje de programacin a partir de un diagrama
de fluJO dtsenado con anterioridad.
Un lenguaje de programacin, por otra parte, est constituido por un conjun-
to de reglas sintcticas (especifica la formacin de instrucciones vlidas) y semn-
ticas {especifica el significado de estas instrucciones) , que hacen posible escribir
un programa .
Cientos de lenguajes de programacin se han desarrollado hasta la fecha. Ya
en 1969, se haban enumerado ms de 120 que haban sido utilizados amplia-
mente. Actualmente a los lenguajes de programacin podemos clasificarlos te-
niendo en cuenta el tipo de problemas que son capaces de resolver de manera
natural. As tenemos, por ejemplo, para programacin estructurada: PASCAL, C,
BASIC, FORTRAN, COBOL; estos tres ltimos en su versin estructurada. Para
programacin orientada a objetos: C+ + , SMALLTALK y JAVA. Para programa-
cin simblica: LISP, y para programacin lgica: PROLOG. Cabe sealar que
slo hicimos mencin de algunos lenguajes y tipos de lenguajes.
En este libro nos enfocaremos sobre el tipo de lenguajes de programacin es-
tructurada. En este enfoque los programas se disean de arriba hacia abajo
(top-down) jerrquicamente, usando slo un conjunto restringido de estructuras
de control en cada nivel, instrucciones secuenciales, estructuras selectivas y es-
tructuras repetitivas. Cuando esto se hace en forma adecuada el programa resulta
muy fcil de entender, depurar y modificar.
Cuando tenemos que resolver un problema de tipo algortmico, entendiendo
por esto aquellos que tienen una solucin determinstica, primero desarrollamos
el algoritmo, que proporciona una solucin muy general. Posteriormente cons-
truimos el diagrama de flujo, que esquematiza grfica y detalladamente la solu-
cin del problema, y a partir de ste, escribimos el programa en algn lenguaje de
programacin estructurado.
Pensamos que la tarea intelectual, la que requiere de un pensamiento profun-
do, de una capacidad de razonamiento flexible y crtica, es la de la construccin
del diagrama de flujo, que representa la solucin detallada del problema. La es-
cri tura del programa puede ser muy simple, conociendo las reglas sintcticas y se-
m nticas que constituyen el lenguaje de programacin.
El lenguaje que utilizaremos en este libro para la construccin de los programas
es un le nguaje a lgortmico de pseudo-cdigo, independiente de cualquier len-
guaje de programacin. Esta caracterst ica consideramos que es muy importante,
ya que permite al lector comprender las estructuras de datos y los algoritmos aso-
ciados a ellas sin relacionarlos a un lenguaje de programacin en particular. Se
considera que una vez que e\ lector domine correctamente estos conceptos, muy
fcilmente podr transportar los programas realizados a un lenguaje de progra-
macin, tal como PASCAL o C.
Todo programa tiene un nombr<! que lo define 1.Jti1iamnos las ,.g. n-
sentadas para la con truccin de un ident;Jicodo., para consln11r el n<><nboe clol
programa. Es muy importante que los nom""" de los ---
sentativos de la funcin que cumplen los mismoo. Poslericw al nornt., dobotjo,
muy recomendable escribir un prrafo como comentario de lo que-el pro-
grama. Tambin es M<esario definir las constantws variables que..-...,.
en el desanollo de la solucion. . . clol
A continuacin pn!Sentamos el programa escnto en lef9'0io olgorllmiro.
diagrama de flujo 1.6.
INVIERTE_DAT05
{fl programa dado un c<>fVunto de oam di!' entrada
ln\lferte el orden de lo5 cuando m trnprl'nt:}
{A. B C y D 500 variable> de tljlO ente<o}
lLeerA.BCD
2t5CnrDCBA.
J
....... ...
Observe el lector que escribir .. ...,..
instrucciones conespondientws. La - m
truccin del diagrama de fluJO.
1)
1 '
1
Ul V rl f 1
35
J.Jmplo 1 J:s
:ltiJ;;

fHV nl.ltnr,'ll., v,hJr (,f



rJ"l ..
1
d"
rr 111flf!l/fll, rj)rJ,,rr,tr1 ,1iii'J'I''''' f11 IJr!
JliH/I(IfJ, 1 JJIJIJ IJ Jflffl llifl}
{/'\/\Ir IHIIVIHIJf,j fiiIIJIfflllfiJ fi\LJ,f[\[
(. (11 ,, 1 /1! <1, C f1l 1 I'IVJ ,IJrJ J<HIIbl, '/11 11 11}
l , , 11r r, r 1\11. r 1\11, r ,,,.,, 'Atl\, e, .. ,
1\,,,., f'IV'-- (1 1\ll tf1ll + C (\! ' 1 f All\ CA\')) fj
( <' fiJ,r/11\l, f'II(J
I .Jtmplu 1. 14
1\ r IIIIIIIILIH 1f111 pn- rnt.uno 1,, olur lfllll'll linqu,, rllqnnlmico de\ di,,gr.Jm,,
f111)rl 11
Progroma 1. 4
(Of\IIIIA[l() (11!10
{f 1 prcqr,unt d.ulc1 1 orno d.11o un JHHlltro' ntlro
J>l> .IIIVC1, e IIIJIt u.Hir,lfln y 1'1 tubo 1\! dlt ho llllrlll ro)
fllllMc \111.1Vdlllhl! !11 11jml'lll1'\tl {1lf\y{Utl..,on
V1111hl1 d! 11p(1 11 .\1)
1 1' ' r ! H
11.1111tllf\ -- tHIM'"'
' r , r!loir lilA y 1 1111
PE"
50
a abes de t1po real}
{BASE Se
Lee' 5.,5E
".a<e S p - AL-lJ Y PER - 2 (BASE + ALTU)
Aconnr.uaoon presen amos una serie de problemas resueltos, diseadOS!!!
presamente como e ementos de a)'l.lda para el anlisis y la retencin de los cor
ceptos S< IZilll en muchos de ellos. tablas que permiten hacer<
seguimiento de la u e o paneada en estos algoritmos.
Problemas resueltos
37
Problemas resueltos
Problema 1.1
Construya un diagrama de flujo tal que dado el costo de un artculo vendido y la
cantidad de dmero entregada por el cliente, calcule e imprima el cambio que se
debe entregar al mismo.
Datos: PREPRO, PAGO
Donde:
PREPRO
PAGO
es una variable de tipo real que representa el precio del producto.
es una variable de tipo real que representa el pago que realiza el
cliente.
Nota:
Asumimos que el pago del cliente
es mayor al precio del producto
Diagrama de flujo 1.8
EKplicacin de las variables
DEVO: Variable de tipo real. Almacena el cambio que se debe entregar al
cliente.
A continuacin en la siguiente tabla, presentamos el seguimiento del algorit-
mo para diferentes corridas.
21
E
\
lo
e
38
E: resa valores que se imprimen
Programa 1.6
PAGO
rna dado e costo de un producto y la cantrdad de
e c. e te ca cu a el vuelto que hay que entr drnero en.
egarle al mrsmo
PAGO DEVO son var abes de tipo real}
1
.ter PR!:PRQ PAGO
e DEl/O - PAGO- PREPRO
, DE\10
l'toble!M l. 2
Ce
de flujo t 1 d
ee pnmasus.;perficle a que adaslaba eylaalturadeunlnar:
Datos BASE, ALTU
Donde
vanablede
11
abe d Po real que md1ca ,1 ba e del tnangu
e tipo real qu repr <'ntala altura del triA
1gut nte formula
Problemas resueltos
39
Diagrama de rtujo 1. 9
EKplicacin de las variables
BASE y ALTU: Variables de tipo real.
SUP: Variable de tipo real Almacena la superficie del trin
gulo.
A continuacin en la siguiente tabla. presentamos e\ seguimiento de\ algorit-
mo para diferentes corridas.
Tabla 1.15
NUMERO DE
DATOS
RESULTADO
CORRIDA BASE ALTU
SUP
l
8 50 7 20 3060
2
9 so 12 50

3
120 60 85 90 snm

os 198
28
5
1160 'o
.zgz
,_ ___ _,l Expresa valores que se imprimen
A continuacin presentamos el diagrama de flujo escrito en \engua.h? algont-
mico.
~
ll
fxpli caCJon de las anab es
. "0. f
FES' !..0 ..
PESruL
w
4Z
A1gontrno5, dlagrama5 de flujo Y
rrograma 1.8
{NOM es una variable de tipO cadena de caracteres
50
n variables de tipo real}
Leer NOM, PES y LON
Hacer PESKIL - PES' 1000 Y LONMET- LON , O
304 7
Escribir NOM. PESKIL y LONMcT
l"roblema 1.4
Construya un diagrama de fl ujo que resuelva el problema que tienen en una
9
,.
solinera, Los surtidores de la misma registran lo que "surten" en galones, pero e:
precio de la gasol ina est fijado en litros. El diagrama de flujo debe calcular e im
primir lo que hay que cobrarle al cliente.
Dato: GAL (variable de tipo real que representa los galones de gasoli na
surt ieron a un cliente).
Dlarama de P'lujo 1.11
Problema3 re!llelto5
Consideraciones:
Cada galn tiene 3.7851itros
El preCIO del litro es $8.20.
Explicacin de las variables
GAI Variable de tipo real
43
TOTAL. V.uable de lipo real Al
chenle macena el total de lo que debe pagar el
A contmuacn, en la tabla 1 17 ell 1
a\gontmo pdro d!rmenles corridas. ec or podr observar el seguimiento del
.---
- -
...._
Tabla 1.17
NUMfr\0 Df
DATOS
GAL TOTAL
1--
10 522 10
2 )'j'XJ 49
'
B 40 Z60 71
a 966 Z99Bl
5 19rjQ 1517 64
'-----'1 Expresa valores que se imprmen
A continuacin presentamos el diagrama de flujo, en lenguaje algortmico.
Programa 1. 9
GASOLINERA
{El programa, dado como dato los galones surtidos a un
cliente en una gasolinera, calcula lo que el mismo debe
pagar}
{GAL Y TOTAL son vanables de upo real}
Leer GAL
Hacer TOTAL -- GAL 3 7 8S 8 zo
Escribi r TOTAL
Froblema 1.5
Construya n d wama d ftu)O tal dado como datos el rodiO y la altura de un
cdmdro calcule e mprtma e a y su volumen
Datos RADIO ALTU
Donde
RADIO es vanable de bpo real que repre.senta el rad1o de un Cilindro
AL TI.. es una vanable de tipo real que representa la altura del cilmdro
e o.wderactones
El de un c!l.Pdro io calculamos aplicando la SigUiente frmula

frmula 1.4
114!S92
La de a.mdro c<>lculamo cor-o
....... ,.,.111
2 n: riV1iO atttJr; .J
f6rmullll.5
EMplicacin de la5 variable5
RADIO y ALTU
Variables de tipo real
45
VOl.:
ARE.
Variable de tipo real. Al macen 1 1 .
Vanable de tipo re 1 Al - "e vo umen del dlmdro
a . mar:ena el rea del cilindro
En la tabla 1.18, d
rentes corridas. po emos observar el seguimiento del -1 d goritmo para di fe
r-
1-
Tabla 1.18
-
NUMERO DE DATOS
RESULTADOS
__:_oRRIDA
....!!.A DIO ALTU VOL
___! 4" .?2 11<\0

74J ", ",
B6

17 :.o . .,
714':ol)'il

f:/i :.o 72 40

7"
4 12" ".O IJ7 40 9242101
,
8>90 :?".7 20 10 128022 eo
Expresa valores que se imprimen
Progr;,ma 1.10
VOLIJMt N ARtA CILINDRO
altura dP un
{HA() lO, Al TU, VOL y ARE c,on vartabiP.5 dt> tipo H_.l1}
l leer Hl\010 y ALTU
2 II.JurVOl -- 5141592 ' (RADI0 " 2)'ALTIJ
1
Al\1 -- z 5 141 RADIO ALTU V
"!.<..rrbrr VOL y ARf
J>roblema 1.6
Cfm.,tnry,, un eh '9 t f1
qtw IMy tn un u jo que lcadkule. e rmprima el numero de segundos
"' ,u n numero ( ras
/Julo.'> 1 >l AS (vnrinhle tipo entero que expresa el numero de das) .
46

fJcpiJC:ICJn de la5 vanables
DIAS \iar111ble de tipo entero.
SU Var111ble de ipo real. Almacena la cantidad de segundos que hay
en un nmero determinado de das
Expresa valore que oe lmpnmen
A e nti ua 6 preoentam<>S al d'gr,,m,, d" flul'' 1
m1co ...-. 1 v.n 1'-"nqu,tP dlgonl
Programa 1.11
SEGUNDOS EN OlAS
{El programa, dado un nmero determ1nado de das. calcula
cuntos segundo5 ltenen stos}
{ DIAS es una variable de t1po entero SEG es vanable d""
tipo real}
J
Leer OlAS
Hacer SEG - OlAS 24 ' 60 ' 60
Escribir en ", DIAS, 'hay'', SEG,
Problema 1. 7
47
Construya un diagrama de flujo tal que dados los tres lados de un tringulo. pue-
da determinar su rea. Esta la calculamos aplicando la siguiente frmula
[_-
Js
ll) . (S - LZ) . (S L3)
(S
S (ll LZ + L3) 1 Z
frmula 1.6
DatoS; Ll, L2 , 1.3 (variables de tipo real que representan los tres lados)
Diagrama de flUJO 1.1
4
Explicacin de las variables
S o'
A!gontn10 ,
Ll. L2. L3 Variables de ti pe real.
S: Variable de tipo real. Se utiliza como una variable auxiliar para el
clculo del rea.
AREA: Variable de tipc real. Almacena el rea del tringulo.
En la tabla IZO podemos observar el seguimiento del algoritmo para diferen
tes corridas
Tabla 1.20
NUMERO OE
DATOS CALCULO AUXILIAR
CORRIDA
ll l2 l3 S

15 75 75 jj 25
2
61 48 H
7 15
l
'lC .a o
45
12 25
<O

.l
1690

6
250
30 JO
L:J . Expresa valores que se .
lmpnmen.
RESULTADO
AREA
24
8 D38
21 9230
15 7889
154 8739
Problemas resueltos
Programa 1.12
AREA _ TRIANGULO
{El programa, dados los tres lados de un tringulo calcula su
rea} '
{Ll, LZ, L3, S y AREA son variables de tipo real}
1 Leerll, LZ, L3
2 Hacer S -- (Ll + LZ + L3) 1 2 y
AREA- (S'(S-Ll)'(S-LZ)'(S-13))"05
3 Escribir AREA
Problema 1.8
49
Construya un diagrama de flujo que calcule la distancia entre dos puntos, dado
como datos las coordenadas de los puntos Pl y P2.
Datos: Xl, Yl, X2, Y2
Donde:
Xl y Yl son variables de tipo real que representan las coordenadas de\ pun-
to Pl en el eje de las X y Y, respectivamente.
X2 y Y2 son variables de tipo real que indican las coordenadas de\ punto
P2 en el eje de las X y Y.
Consideraciones:
Para calcular \a distancia "D" entre dos puntos dados Pl y P2 aplicamos \a
siguiente frmula:
D = l-X2)
2
+Cf :_yz)'
Frmula 1.7
50
Atgorltrnos, diagramas de flujo Y Progr:rn
,,
Oiagramadi!I'IUJO 1.15
Expl icacin de las variables
X2
Y2
. Variables de tipo reaL
Xl Y1 . 1 d' t . Ir d
DfS Variabledetiporeai.Almacena a IS anc1a en e ospun.
tos PI y P2.
En la tabla 1 21 mostramos el seguimiento del algoritmo.
Tabla 1.21
DATOS
RESULTADO
NUMERO DE
CORRIDA
XI
y
X2 Y2
DIS
317 4 78 99 7 88
3.59
2 715 1160 1 93 4 38 17 99
l 1217 1040 1040 29 30 1898
'
l940 7890 68 30 187 20 !l2 08
5
88 70
118 30
295 30 18 40 22948
._ __ ___,] Expresa valores que se imprimen
Problemas resueltos
Programa 1.13
DI5TANCIA_ENTRE._DOS_PUNTOS
{El programa, dadas las coordenadas de dos puntos Pl y P2,
calcula la distancia entre estos puntos}
{Xl , Y l . X2, Y2 y DIS son variables de tipo real}
1 Leer XI, Yl, X2, Y2
2 Hacer 015 -- ((XI X2) " 2 + (Yl - Y2) " 2) " O 5
3 Escrlblr DIS
51
2
Estructuras algortmicas
selectivas
2.1 Introduccin
Las estructuras lgicas selectivas se encuentran en la solucin algortmica de casi
todo tipo de problemas. Las utilizamos cuando en el desarrollo de la solucin de
un problema debemos tomar una decisin, para establecer un proceso o sealar
un camino alternativo a seguir.
Esta toma de decisin (expresada en el diagrama de flujo con un rombo) se
basa en la evaluacin de una o ms condiciones que nos sealarn como alterna
tiva o consecuencia, la rama a seguir.
Hay situaciones en las que la toma de decisiones se realiza en cascada. Es de-
cir se toma una decisin, se marca la rama correspondiente a seguir, se vuelve a
tomar otra decisin y as sucesivamente. Por lo que para alcanzar la solucin de
un problema o subproblema debemos aplicar prcticamente un rbol de deci-
sin.
Las estructuras algortmicas selectivas que se utilizan para la toma de decisio-
nes lgicas las podemos clasificar de la siguiente forma:
l. SI ENTONCES
2. SI ENTONCES SINO
3. SI MULTIPLE
(Estructura selectiva simple)
(Estructura selectiva doble)
(Estructura selectiva multiple)
Cabe sealar que cuando a las estructuras selectivas las aplicamos en casca
da. podemos utilizar una combinacin de las estructuras sealadas anteriormen
te en la clasificacin.
54
Estruc.tura5 algoritmlcas
ctura selectiva slntple si entonces . .
2.2 La estru mi te que el flujo del d.agrama Siga Por u
La estructura St!lectiva SI entonces perondicin o conjunto de condiciones. Si
C
amino espectfico si se una) el resultado es verdadero. entonces se e ecua
d
. ( condiCtOnes e -
evaluar la con ICtOn .
0
_' L
0
se continua con la secuencia normal del dia.
tal ni clertalsl operaclon(e> . ueg
grama (diagrama de flujo 2.1 l.
Donde
CONDICION expresa la condicin o conjunto
de condiciones a evaluar
OPERACION expresa la operacin o conjunto
de operaciones que se van a realizar si la
condicin resulta verdadera
A conunuacion mostramos el diagrama de flujo 2.1, que ilustra la estructura
selectJva s1 entonces. en lenguaje algortmico.
SI d6n entonces
'lace operacl
{fr de na
Programa 2.1
2 2 La estructura setect1va stmple
5
, enronces
Ejemplo 2.1
55
Construya un diagrama de flujo tal que d d
alumno en un examen, escriba "a robad
0
como dato la calificacin de un
mayor a 8. p
0
en caso de que esa calificacin sea
Dato:
CAL (variable de tipo real que representa la calificacin del alumno).
Diagrama de flujo z.z
. En la tabla2.1, podemos observar el seguimiento del diagrama de flujo para
d1ferentes corndas.
Tabla 2 . 1
NUMERO DE DATO
CORRIDA
CAL
RESULTADO
1 8 75 "Aprobado
2 7 90
'
800
4 9 50 "'Aprobado
5 835 "1\probodo
: Expresa valores que se imprimen.
A continuacin presentamos el diagrama de fl ujo en lenguaje algoritmico.
56
Programa 2.2
tXAMtN IMI'l
{fl prollrarnJ

(omo d HO l..l dt.' un dlun1no un


exdmen JPIObddO r kl t.'c tor a 8}
{CAL e unl v 1r. Die d' trpo r ,11}
Leer CAL
5 CAL , 8 entonce5
b r Aproba O
r, e ond e on.J/ del pdso 2)
Ejemplo 2.2
o,,do como dato el sueldo de un trabajador. apliqu le un aum nto d 115% si su
sueldo es a $1000. lmpnma en este caso el nuevo ueldo del trabajad
,,g., el chagr,lma de fluJO correspondiente.
01

Dato 'UE {van,Jble de trpo real que repre enta el sueldo del trabajador) .
-
dt P'lujo l -'
expllcctn de les lllrlebles
SUE V nabl de llpo r 111
t.t ruc. turJ of"let. tiV.;J!>Irnple
Si
2 2 l d l"lt u<. llu d t'lt'<. tlvd clobl{ .-,/ f'ntonces_ sino
57
AUM: V,wiable de lipo real Al
NSUE: Variable de tipo real: rnacena el aumento del lrabdjador
Almacena el nuevo sueldo del trabajador
En la tabla 2.2, observamos el s . .
rridas. eglllmtento del algoritmo para diferentes co
Tabla 2.Z
o DATO
CALCULO AUXILIAR
RIOA
SUE
RfSULTAOO
AUM N SUr:

13132
1006 82
1'500 00

C'llb.OO lr!.t!O
112240
00 llf/5 QO.?
031 60 ttl0.67 1078 41
: Expresa los valores que s imprimen.
A continuacin presentamos el programa correspondiente.
Programa 2.3
AUMENTO SELECTIVA SIMPLE
{El progrc1ma dado como dato el sueldo de un trabajador, le aplica
un aumento del 15% SI su sueldo es Inferior a $1000}
{SUM, AUM y NSUE son variables de tipo real}
Leer SUI
'il SUI ' !000 entonce,
lldcCr AUM -- SUE' 0.15 y NSU[ -- SUt f AUM
L'Lrlblr N'">UL
{fin del del pa>o 2}
2.3 La estructura selectiva doble si entonces 1 sino
L1 ('Siruclurtl si l'lltonces sino permitL' qul' L'l flujo dl'i diugruma se bifur-
qut1 por dos ranh\s tn el punto de(, toma dl' dl'cision(es). Si tll evaluc:n
ltl rondirion (o rondicionl's) l'l fl'Stdl.._ldo L'ntonces se sigtw por un
(\H1lino l'Swnfko v Sl' cierl_l(S) opertlcionks). Por olru p.._utt-. si el re
\
1
S f',,lso l'lltonns st sigul' pm otro c\1mino y S\' t.'Jt.'Cllltl(n) otrd(s) opt.r.:.l
Estructuras algorftmlcas select
~
58 la(s) operacin( es) indicada(s)
S
luego de ejecutarse a A continuacin presentarno' Se
E
bos caso . d 1 diagram se[
cin(es). n a ~ ecuencia normal e tructura selectiva.
contina con as 2 4 que ilustra esta es
diagrama de fluo .
Diagrama de: l"tujo 2.4
Donde
CONDICION expresa la COndiCin
0
conjunto de condiCIOnes a eva"-.Jarse
OPERACION 1 expresa la operacin
0
conjunto de operaciones que se van
a realizar slla condicin resulta veraa.
dera
OPERACIONZ expresa la operacin
0
conjunto de operaciones que se van
a realiZar si la condicin resulta falsa
.
1
'!mico se representa de esta forma.
El diagrama de flujo en lenguae a gon
S condcn
entonces
Programa 2.4
Hacer operac n 1
sno
Hacer opera n 2
{f n de conde o
2 3 La estructura selectiva doble si entonces 1 sino
59
Ejemplo 2,3
Construya un diagrama de flujo tal que dado como dato la calificacin de un
alumno en un examen, escriba "aprobado" si su calificacin es mayor o igual que
8 y "reprobado" en caso contrario.
Dato: CAL (variable de tipo real que expresa la calificacin del alumno) .
Diagrama de flujo 2. .5
En la tabla 2.3 podemos observar el seguimiento del algoritmo para difere1
tes corridas.
Tabla 2.3
NUMERO DE
DATO RESULTADO
CORRIDA
CAL
1 J----us
1--......,_.
2 7.90
~
3 8.00
......,_.
4 9.50
......,_.
S 8 35
......,_.
: Expresa valores que se imprimen.
A continuacin presentamos el programa correspondiente.
60
Programa 2.5
I
;,AMEN ::>OBLE
dad ce
0
dato la caltftcacln dP un alumno
!El progr ma aprobadO"
51 5
u caltflcarln E:5 mar,r
e }
o gua QUP 6 Y reprnbadO" en ca50 contrario
{CAL,... na variable de ttpo real)
eer CAL
2S1CA>8
entone
E5Cnb r Aprobado"
sno
E5Ct b r
r dP conde onal dPI paso 2
Ejemplo 2.4
Construya un diagrama de flujo tal que dado como dato el sueldo de un trabaja
dor, le aplique un aumento del15% si su sueldo es inferior a $1000 y 12% en casv
contrario el nuevo sueldo del trabajador.
Dato SUE vanable de l!po real que representa el sueldo del trabajador) .
61
DiliQrllmll de I'IUJO 2 ,6
Explicacin de las variables
SUE: Variable de tipo real.
NSUE: Variable de tipo real. Almacena el nueJo sueldo del trabaadvr
das En la tabla 2.4 mostramos el seguimiento del algoritmo para diferentes corn
Tabla 2.4 l
NUMERO DE
DATO RESULTADO
CORRIDA
SUE MSUE
t 84050 96657
2 1200 00 !>4400
1>50 00 2184 00
4 eQ 70 7112.80
5 93080 107:42
6 100000 ll?Q.OO
Expresa los valores que se impnmen.
62
Pto!lrama 2.6
';Elf(T vA DOBLE
E r a u \.. ';(T'IO datO el sueldo de un trabajador, le

aumento de 15% si su sueldo es lnfenor a $1000 y


1
Z'IC. e 50 contrano}
';Uf V '011 vJ ables de "po real}
L.eer"X.J!:
SLE < 1000
e 'JJf'lces
nacer NSUE
5I
SUE' 1 15
2.4 La estructura selectiva mltiple s mltiple
Ld __ .aura se ee' vas mltiple permite que el flujo del diagrama se bifurque
por varas ramas en e punto de la toma de decisin(es) . esto en funcin del valor
que tome e se ector As si el selector toma el valor 1 se ejecutar la accin 1, si
toma e va or 2 se ejecutar la accin 2. si toma el valor N se realizar la accin N,
ys1 t ma un a ordlStmtode Jos valores comprendidos entre 1 y N, se continuar
con el flu o norma del dragrama realizndose la accin N + l.
A cont nuaon presentamos el diagrama de flujo 2. 7 que ilustra esta estructu-
ra selectrva
Donde
<;ELECTOR
ACClO
ACCIO 2
ACCIONN
ACCJONN+I
es la vanable o expresin a evaluarse, segn la cual se
tomar una de las "mltiples" decisiones o alternativas
expresa ra operacrn o conunto de operaciones que se
van a realrzar SI el selector toma el valor 1.
expresa la operac1n o conjunto de operaCiones que se
van a reahzar SJ el selector toma el valor 2.
expresa la operacn o conjunto de operaciones que se
van a realrzar Si el selector tomil el valor N
00
.
expresa la operac16n que se va a realJZar cuando se e
tmue con el fluo normal del dldgrama
2.4 La e:.tructura selectiva mltiple
63
Diagrama de Flujo z. 7
El diagrama de flujo 2. 7 en lenguaje algortmico lo expresamos de esta forma.
Programa 2 . 7
SI selector igual
Valor 1: Hacer accin 1
Valor 2 Hacer accin 2
Valor N: Hacer accin N
{Fin del condicional}
Hacer accin N+ 1
. La estructura selectiva si mltiple es muy flexible, lo que permite aplicarse de
diferentes formas. Obsrvense los siguientes diagramas de flujo y las explicacio-
nes correspondientes.
64
f5tructura' algortmlcas ~
Ejemplo 2.5
~ Nota:
El diagrama de flu o en lenguaje algortmico. Jo expresamos de esta forma:
Programa 2.8
1
2
3
<K ni'
l
j
2.4 la estructura selectiva mltiple 51 mltmte
65
Ejemplo 2.6
Analicemos el siguiente caso.
Diagrama de flujo 2.9
Observe el lector que 5I el selector toma el va or 1 o 2 se realiza la ac 1 Nota:
selector toma el valor 3, 4 o S se r e l ~ la accl6n 2 y 51 e15elector toma e
QUier otro valor se realtZ.a la accl6n ~ Luego. cuando se Contina e el
normal del d1agrama se rea aza la accl6n X
A continuacin presentamos al diagrama de flujo 2.9 en lenguaje algortmico.
Programa 2.9
S1 selector Igual
Valor l. 2: Hacer accin 1
Valor 3.4,5 Hacer accin 2
De otra forma Hacer accn 3
{fin del condicional}
Hacer accin X
--agvrt:ml
5
66 ' . . , t mos algunos eemplos donde el l ector puect
A contmuacJOn prdesen a la estructura selectiva si mltiple. e apJieq,
los conceptos estudia os con
Ejemplo 2.7
d. ma de flujo tal que dado como datos dos variables d .
Cotnstruybateunnga':?;:sultado de la siguiente funcin: e hr>o
en ero, o
VAL
Datos NUM, V
Donde:

lOO. V
100 "V
100 V
o
SiNUM= 1
SiNUM=Z
51 NUM= 3
Para cualquier otro valor de NUM
NUM es una variable de tipo entero que representa el tipo (opcin) de
clculo que se va a realizar.
V es una variable de tipo entero que se utiliza para el clculo de la
func1n.
Estructura selectrva mtt1p1e
/ 5I mltiple
Diot'- dol'lujo 2 10
2.4 La estructura selectiva mltiple si mltiple
Explicacin de las variables
NUM: Variable de tipo entero.
V: Variable de tipo entero.
VAL:
Variable de tipo real. Almacena el resultado de la funcin.
67
En la tabla 2.5 podemos observar el s . . .
tes corridas. egUlmlento del a\gontmo para diferen-
NUMERO DE
CORRIDA
Tabla 2.5
DATOS
NUM V
RESULTADO
VAL
800
1000000
10 10
'------' : Expresa los valores que se imprimen.
Programa 2.10
FUNCION _SELECTIVA_ MULTIPLE
{El programa, dados como datos dos variables de tipo
entero, calcula el resultado de una funcin}
{ NUM y V son variables de tipo entero. VAL es una vanable de
tipo real}
l. Leer NUM y V
2 51 NUM Igual
1 Hacer VAL
lOO' V
2 Hacer VAL
lOO " V
3 Hacer VAL
lOOV
De otra forma Hacer VAL --
o
3
{Fin del condicional del paso 2}
4 Escribir VAL
1
1
1
68
Ejemplo 2.8 .
1
ue dado como datos la categora y el sue
dagrama de fluo ta q rrespondiente temendo en cuenta
1
1d,,
ConstrUYab un calcu e el aumentdo y su nuevo sueldo. a S.
de un tra aa . la categona e
gu,ente tabla. Jmpnma -
Datos CATE. SUE
f Tabl a 2. 6 -
CATEGORA 1 AUMENTO
1 ! 5C.
1 1 10%
1 8%
Donde
CATE
SE
es una variable de tipo entero que representa la categora del tra.
bajador . ble de tlpo real que expresa el sueldo del trabajador
es una vana

f;5 .,., f ' wr a 5e ectNa mu
5I mu t1ple
2 .4 La esuuctura selectiva mU t.1pl e 51 mit1p e
69
Expli cacin de las variables
CATE: Variable de tipo entero.
SUE Variable de tipo real.
NSUE: Variable de tipo real. Almacena el sueldo con el aumento incorpo
rada.
A continuacin en la siguiente tabla podemos observar el seguimiento del al
gontmo para d1ferentes corridas.
Tabla 2.7
NUMERO DE
RESULTADO
CORRIDA CATE SUE
NSUE
1 3800
1--
4104
--,
2 4 6200 6634
3 1 1100
4 2 1750
5 3 4 100 4428
'-------' : Expresa valores que se imprimen.
El programa en lenguaje algortmico es el siguiente:
Programa 2.11
AUMENTO_ SELECTIVA_ MULTIPLE
{ El programa calcula el aumento de sueldo de tos trabajadores,
teniendo en cuenta su categora. El aumento se ncorpora al salano}
{CATE es una variable de t1p0 entero SUE y NSUE son vanables de
tipo real}
1 Leer CATE, SUE
2 S1 CATE gua/
1 Hacer NSUE SUE 115
2 Hacer NSUE SUE . 1 10
3 Hacer NSUE SUE. 108
4 Hacer NSUE SUE. 107
3 {fin del condicional del paso 2}
4 Escribir CATE. NSUE
1
1
1
\
1
70
2.5 Estructuras en ca!>cada (anidadas)
Lnc:ontrdrnos numero os e os llll dt.>-.\\1 rollo de l(l soluC"lon de prob1<
1
rn
que luego de tornar una decls on y rn.uc,lr el c,,mlllO coruspondiente a sea' en el
neces,\TIO tomar otr d CISin .,.t?nala. luego di.! evc\luar las
rdmo correspondJt>ntt: gutr y nucvdment' podemos tener que toma es, la
m1on U proceso pu de repetorse numerosas veces En este caso, para de
problema. e t mos aphcardo tructuras selectivas en cascada o anidada!veret
A contl. uaCI r en los siguientes ejemplos analizaremos casos diferentes.
Ejemplo 2.9
AnaliCemos el s g ente caso. donde dentro de la estructura selectiva si ent
la estrurtura select1va SI entonces 1 sino. onces
/
ura

el prr>grama en 1 n< '"'1 ,,I<Jnnlrniw
Programa 2.12
51 condicin 1 entonces
11
L 51 condlcln2
entonce!l
sino Hacer operacln21
N 2 Hacer operacln22
N+ l. {n'n

N.l}
Ejemplo 2.10
Analicemos el siguiente caso.
E511'UC:tUtoJ ':>l'le<ttva doblt>
51 rntona_., .,1110
Diagrama de l'lujo 2.1!5

/
71
72
~ Nota:
a ~ algontmJCO lo expresamos de esta forrna.
Programa 2.13
t' r pe a 22
N 1}
2.5 E:struc_Luras 5Piectlvas f'n cascada (anidadas)
Ejemplo 2.11
Estudiemos el lti mo caso.
Estructura selectiva mltiple
51 mltiple
\
Oi.,greme de l'tujo Z. 14
~ Nota:
: Estructuro selectiVa s m p ~
Si enronces 1 s1no
A continuacion mostramos el programa correspondiente.
73
E
5
tructuras algortmicas se/e
~
74
Programa 2.14
-
N 5' cond cln l
entonces
l 5 selector l gua/
N Valor l Hacer operacin2l
Valor 2
N 1 l
N l 2
51 condlcin3 entonces
Hacer operacln31
{fin del condicional del paso N . 1 1}
De otra forma
N
1 3
Si condlcln4
entonces
Hacer operacln41
SinO
Hacer operacln42
ru
4
{f
1
n del condlc1ona1 del paso N.l.3}
~
2
{fn de condiCional del paso N.l}
s no
3 51 cond1C1nS entonces
Hacer operacin51
N 4 {F n del cond1c1onal del paso N.3}
N+ 1 {F n de conde anal del paso N}
d d ellector
A continuacion en el eemplo 2.12, presentamos un problema on e d
puede aplicar los conceptos estud1ados en estructuras selectivas en casca a.
Ejemplo 2.12 = = : ; : = : : : : : : : = = : : : ; = : : : ; : : : : ~
Dados los datos A. BY e que representan nmeros enteros diferentes. constrUYa
un diagrama de flujo para escnb1r estos numeras en forma descendente.
Datos A B. e (variables de tipo entero).
z.s Estructuras selectivas en cascada (anidadas)
Diagrama de flujo 2.15
Explicacin de las variables
A, By C: Variables de tipo entero.
Nota
Todas las e tru tur
vas son del ttpo doNe
si entonce5 lsmo
75
A continuacin presentamos el diagrama de flujo en lenguaje algortmico.
76
Estructuras algortmicas se

programa 2.15
oESCENDENTE_SELECTIVA_ CASCADA
como datos tres nmeros enteros diferentes,
{El programa, en forma descendente
escribe estos num
{A. B y C son vana bies de tipO entero}
Leer A. B. C
SrA > B
entonces
2.1 Sr A > C
entonces
211 SiB>e
entonces
Escribir A, B y e
smo
Escnblr A, e y B
2 1 2
{Frn del condlcronal del paso 2.1.1}
smo
Escnbrr C. A Y B
2 2 {F n del condrcronal del paso 2.1}
s no
23 SB>e
entonces
2'51 SiA >e
entonces
Escnbir B, A y e
smo
Escrlbrr B, e y A
2 3 2 {Frn del condrclonal del paso 2.3 1}
sno
EscrbrC. By A
2 4 {f de conde ona del paso 2 3}
{fnde condco a de paso2
problemas resueltos
77
Problemas resueltos
f'roblema 2.1
El nmero de sonidos emitidos por un grillo en un minuto, es una funcin de la
temperatura. Como resultado de esto, es posible determinar el nivel de \a tempe-
ratura haciendo uso de un gri\lito como termmetro.
La frmula para la funcin es:
Donde:
[
T representa la temperatura en grados Fahrenheit y N el nmero
de sonidos emitidos por minuto
Construya un diagrama de flujo que le permita calcular la temperatura. te
niendo en cuenta el nmero de sonidos emitidos por el grillo.
Doto: N
Diagrama de Fluj o Z. l6
Esvuctura selec.uva s rr,Qle
S1 entonces
78
E5tructuras algorltmlca
5

Explicacin de las variables
N: Variable de tipo entero.
T Variable de tipo real. Almacena la temperatura en grados Fahren.
heit.
.
1
t bla 2 8 observamos el seguimiento del algoritmo
A continuacion en a a Para
diferentes corridas.
Tabla 2.8
DATO RESULTADO
NUMERO DE
N
T
CORRIDA
1
8
42 00
2
15
43 75
3
11
42 75
4
25
46 25
5
5
6
50 52 so
L...-----'1 . Expresa valores que se imprimen.
Programa 2.16
GR;.LO _TEMPERATURA
{E programa, dado como dato el nmero de sonidos emiUdos por un
gr o el"' uf'l m nuto, calcula la temperatura en grados fahrenhelt}
una de bpo entera Tes una variable de tipo real}
l leer N
2 5 N > O entonces
'1acerT - l't/4 + 40
E5Crbr Temperatura", T
de cord oonal del paso 2}
Problema 2.2
e tru d teros py
ons ya_ un 1agrama de flujo tal que dado como datos los valores en
Q. determme s1 los miSmos satisfacen la sigUJente expresin:
Problemas resueltos
79
P} + Q
4
-2"P
2
< 68o
En caso afirmativo debe imprimir los valores p Y Q
Datos: P,Q (variables de tipo entero que expresan los datos que se ingresan) .
Diagrama de f'lujo Z.17
Explicacin de las variables
P, Q: Variables de tipo entero.
EXP: Variable de tipo real. Almacena el resultado del clculo de la ex-
presin.
A continuacin en la tabla 2.9 podemos observar el seguimiento del algoritmo.
Tabla 2.9
NUMERO DE
DATOS CALCULO RESULTADO
CORRIDA p
Q
AUXILIAR
p
Q
1 3 5 634 3
'
2 6 8 4240
3 2 4 256 2

4 7 5 870
5 2 6 1296
: Expresa valores que se imprimen.
80
Programo Z .1 7

v lore'S enteros, si los
tero EXP es una variable de tipo reul}
p
Q"4 2' P"Z
Problema 2 . .3
La rae re esd .>exprl!'lnax +bx+c-Oseobtienenatravsdelafrmula:
Datos A B C
Donde
A ByC
b 4a
Za
frmula 2.2
fl JO para calcular las ra1ces re<1les. ser pos1ble, de
o rada
A O
H pr nt on , cocfluent<' de
l'roblt'JT\d'' rr ... tH'Ito,
81
Diagrama de Flujo 2.18
Expli cacin de las variabl es
A,B, C:
DIS:
Xl:
X2:
Variables de tipo r al.
Variable de tipo reaL Almacena el discrimini'!nle de la ecuacin.
Variilble de tipo reaL Almacena la primera Tt11l rt?al de !t'l ecua-
cin.
Variable ele tipo real. la segunda ratz. rt'tll dv lt' en.ta
C'in.
A conlimhldon Pn l ldbld 2.10 ll"lOStrurnos (
1
\ st.guimllnlo eh'\ f\lqoritmo pc:lrt.1
difel'Ptli<'S COtTidtlS.
[
NUMERO
o e
CORRIDA
82
Programa Z.l8
tCUACION :;tGUNDO ORDEN
f "\JIIl \(IJ,\'J dl(jQJ f t n l ~ d ~ "H' /cr r
l!,il,
(El programa, dado como dato.5 los co trcr >ntes de Id ecuacin,
calcula las rafce5 reales si existen }
{A. B. c.
015
. XI y xz son variaD/es de tipo real)
1 Leer A, By e
z Hacer 015 - ez 4 'A' e
3 51 Dl5 > O entonces
Hacer XI _ (( B) + 015"0.5)/Z'A y
XZ _ (( B) DIS"O.S)/Z'A
Escribir "Ralees reales", XI, XZ
4 {fin del condicional del paso 3}
Problema 2.4
Construya un diagrama de flujo tal que dado como datos la matrcula y 5 califica-
ciones de un alumno; imprima la matrcula, el promedio y la palabra "aprobado"
si el alumno tiene un promedio mayor o igual que 6, y la palabra "no aprobadd'
en caso contrario.
Datos: MAT, CALl, CAL2, CAL3, CAL4, CALS
Donde:
MAT
CALl, CAL2, CAL3,
CAL4yCAL5
es una variable entera que representa la matrcula del
alumno.
son variables de tipo real que representan las 5 califica
cienes del alumno.
63
Diagrama de l'lujo Z. HI
Explicacin de las variables
MAT: Variable de tipo entero.
CALl, CAL2, CAL3, Variables de tipo real.
CAL4 y CAL5:
PRO: Variable de tipo real. Almacena el promedio de las 5 ca
lificaciones.
A continuacin en la siguiente tabla, se puede observar el seguimiento del al
goritmo para diferentes corridas.
84
Estructuras algortmicas
5

'
Tabla 2.11
DATOS
RESULTADos
NUMERO
CAL4 CALS PRO
COMENTARlo DE
CAll
CAL2
CAL3
CORRIDA
MAT
8
9 50 7 7 60
APROBAD(
!6>00
6
7 50
1
6 30 5 90 5 80

66SO
'
4 80
7
2
5.9 6 30 7 76

1'220
9
9
'
860
!8240 7
460
4 90
7 5 60 5 82
NO APROBADo
4
8
8 50
8 30 9 20 9 30 8 66
"APROBADo:'-
5

9
9 25 8.10
9 80 !O 9 23 ..APROBAD;;-
6
18250
-
] : Expresa valores que se imprimen

Programa 2.19
/ PROMEDiO_ AlUMNO
l
1
1
{El programa. dado como datos.!a y .?e un alumno; Impri-
me la matrcula, el promedro y aprobado o no aprobado , dependiendo si su
promed o fue mayor o 1gual que 6 o menor que 6, respectivamente}
{MATes una va naDie de t1po entero. CAL!, CALZ, CAL3, CAL4, CALS y PRO son va-
ra bies de real}
1 leer MAT CAL! CALZ, CAL3, CAL4 y CALS
2 Hacer PRO - (CAL! + CALZ + CAL3 + CAL4 + CALS) 1 5
3 Sr PRO> 6
entonces
Escnbrr MAT. PRO, "APROBADO"
smo
Escr brr MAT. PRO, 'NO APROBADO"
{F n del cond CIOnal del paso 3}
P'roblema 2.5
un diagrama de flujo tal que dado como dato un nmero entero, de
ermme e lmpnma si el mismo es positivo, negativo o nulo.
Dato NUM (va bl
na e entera que representa el nmero que se ingresa).
Problema: resueltos
Diagrama de: I'IUJO 2.20
Explicacin de las variables
NUM: Variable de tipo entera.
Tabla 2 .12
NUMERO DE DATO RESULTADO
CORRIDA NUM
P0'3t1VO
"Negativo'
-15 'NegativO
: Expresa valores que se imprimen
'-----'
Programa 2.20
POSITIVO_ NEGATIVO _NULO
{El dado como dato un nUmero entero, determtna 51 el
mismo es positivo, negativo o nulo}
85
86
Estructuras algortmicas se

{NUM es una variable de tipo entero.}
Leer NUM
51 NUM > O
entonces
Escribir "Positivo"
smo
2 1 51 NUM =O
entonces
Escribir "Nulo"
smo
Escribir "Negativo"
2.2 {Fin del condicional del paso 21}
{ Fin del condicional del paso 2}
Problema 2. 6
Dado un nmero entero A, haga un diagrama de flujo para determinar si el mis-
mo es par, Impar o nulo.
Dato: A (variable de tipo entero).


Dlogromo de 2.21
Nota:
Utilizamos la expresin (-1 A)
para establecer si el nmero es
par o Impar. -1 elevado a un n-
mero par; da un valor positivo. -1
etevado a un nmero Impar, da un
valor negativo. La condicin para
establecer si el nmero es nulo,
debe Ir al principio, porque de otra
forma 5I Ingresamos el nmero O
(cero), dara como resuitndo al
aplicar la expresin par Recor-
demos que todo nmero eleva-
do a la cero, da 1
problemas resueltos
Explicacin de las variables
A: Variable de tipo entero.
Programa 2.21
PAR _IMPAR_ NULO
{El programa dado como dato un nmero entero, determina 51 el
mismo es par, Impar o nulo}
{A es una variable de tipo entero}
1 Leer A
2 51 A= O
entonces
Escnblr "Nulo"
sino
2.1 51(-1 .. A) >O
entonces
Escribir "Par"
sino
Escribir "'Impar"
2 2 {Fin del condicional del paso 2.1}
3. {Fin del condicional del paso 2}
Problema 2. 7
87
Construya un diagrama de flujo tal que dado como datos de entrada tres nme-
ros enteros, determine si los mismos estn en orden creciente.
Datos: A, B, C (variables de tipo entero. Los nmeros son diferentes entre sO.
88
O l ~ r a r n de !"luJO 2 22
fxplcacin de la variable.
A 8 y C Vana bies de tipo entero.
A contmuaCJon presentamos el programa correspondiente.
Problemas resueltos
Programa 2.22
ORDEN CRECIENTE
{El programa dados como datos tres nmeros enteros, determina si
los mrsmos estn en orden creciente}
{A, By C son variables de tipo entero}
1 LeerA,ByC
Z. SI A < B
entonces
Z. l 5/ B < C
entonces
Escribir "Los nmeros estn en orden creciente"
sino
Escribir "Los nmeros no estn en orden creciente"
2 .2 {Fin del condicional del paso 2.1}
sino
Escribir "los nmeros no estn en orden creciente"
3. {Fin del ciclo del paso Z}
f'roblema 2.8
69
En una tienda efectan un descuento a los clientes dependiendo del monto de la
compra. El descuento se efecta con base en el siguiente criterio:
Si el monto es menor que $500 - no hay descuento.
Si el monlo esl comprendido entre $500 y $1 000
inclusive- 5% de descuento.
Si el monto est comprendido entre $1 000 Y $7 000
inclusive - 11% de descuento.
Si el monto est comprendido entre $7 000 Y $15 000
inclusive - 18% de descuento.
Si el monto es mayor a $15 000- 25% de descuento.
. 1 d do el monto de la compra de un
Construya un diagrama de ftUJO ta que a
cliente, determine lo que el mismo debe pagar.
1
ta el monto de la compra).
Dato COMPRA (variable de tipo rea que represen
o
l
,,,, '/1
'/1,,,
1

1 di '' '
t 1 , '
l 1/ 1 ( J/
1
j'f'( ,IJ'
1(//111!11
l1
1
ttl'/
1
t/l'
,,,,,,
/ 1 1/
1
1 J/1!'1'1 lfllfJ
1/1/IJ/1'/t
111
11
11'/
1
1/f
(IJ/'\I'f ' / {lf/',!'f
1
f'll 1
,//111
/ 1 , 1 1
jlfl
1/i/IJ//11
11 ri'IV1/I' ''11/t'/
,/!JI/
1 1 1
,11/11'11/ J ,11,1
1/J/I(rl
11 1 ti l'f
1
fl
(tC/-'IIf'( IJ l1
1
1
r r 1/ 1 t 1 ( t, t'/'1 1 H \.
( 1 1 f'IJ 1)
\
Estructuras algortmicas
5

rroblema 2.9 debe pagar por los artculos se calcui
. 1 . puesto que se . t 1 . a me
En un cierto pa1S e lm . s rimeros $20 no causan lmpues o, os Siguientes $2-
diante la siguiente regla lo p 1 esto el 40% de impuesto, pero SI el costo del O
tienen el30% de impuestoty e r en lugar dei40% se cobra el 50%. Pro.
$500 en onces , - d t '
dueto es mayor a d flu
0
que lea el costo bas1c0 e un ar 1cu o y calcul e
Disee un _e bsico+ impuesto). su
precio total 1 preCIO tota -
PREBAS (variable de tipo real que representa el precio bsico del Pro.
Dato: dueto que se ingresa).
1
fsrructura se!ectrva doble
5; enronces s1no
1
,.
+- ---

........ Z.Z4
problemas resueltos
93
Explicacin de las variables
PREBAS: Variable de tipo reaL
JMP: Variable de tipo reaL Almacena el impuesto del producto que se
ingresa.
PRETOT: Variable de tipo reaL Almacena el costo total del producto, es
decir el costo bsico ms el impuesto.
A continuacin en la siguiente tabla podemos observar el seguimiento del al-
goritmo para diferentes corridas.
Tabla 2.14
NUMERO DE
PREBAS IMP PRETOT
CORRIDA
1 75 68 20.27 95 95
2 17 33 o 17
3 128.40 41 36 169 76
4 27.90 2 37 21
5 527.50 249 75 777 25
6 217 80 77 .12 29Q 92
: Expresa valores que se imprimen.
IMPUESTO_ARTICULO
{El programa dado como dato el precio bsico de un articulo, calcula el
Impuesto correspondiente del mismo teniendo en cuenta ciertos criterios)
{PRUEBAS, IMP y PRETOT son variables de tipo real}
1 Leer PREBAS
2 51 PREBAS > 500
entonces
Hacer IMP - 20 0.30 + (PREBAS 40) 'O 50
sino
2.1 51 PREBAS > 40
entonces
Hacer IMP - 20' 0.30 f. (PREBAS- 40) '040
sino
2 1 1 51 PREBAS > 20
entonces
Hacer IMP - (PREBAS 20) ' O 30
SinO
algontmlcas se
-
rrobledlll 2.10 reales. identifique cul es el mayor. Considere
datos rres
1
Desarroll e el d1agrama de flUJO correspo
Dado ueden ser gua es. n.
que Jos numeres P
diente
Datos
A. B.
e (variables de tipo real).
............. us
problemas resueltos
Explicacin de las variables
A. By C: Variables de tipo entero.
Tabla 2. 15
22 15
48 45 45
17 17 17
c=J : Expresa valores que se impri men.
95
RESULTADO
e!> el mayor"
"Av B !>On 105
el mayor"
B ve son 1gua1e5"
A cont inuacin presentamos el diagrama de flujo en lenguaje algortmico:
MAYOR_ TRES_ NUMEROS _COMPLEJO
{El programa, dados como datos tres nmeros cuyos valores pueden ser Iguales, de-
termina cul es el mayor o los mayores}
{A, B y C son variables de tipo real}
Leer A, B, C
Si A > B
entonces
21S/A > C
entonces
Escribi r "A es el mayor"
sino
2. 1 1 51 A e
entonces
Escribir "A y C son los mayores
sino
Escribir "Ces el mayor"
2 1.2 {Fin del condicional del paso 2.1 1}
2 2 {Fin del condicional del paso 2 1}
sino
2 3 51 A B
96
E-structuras algorltmrca
5
A ;;- C
2 3 entonces A Y B son los mayores"


A, 5 y e son los mayores"
s-no escnbrr e es el mayor"
, {f n del condrcronal del paso 2 3 1 1}
2
3
-
2
. zj 1}
2 3 2 {F,.., de conCi cronal del paso


r Bes el mayor"
sno

entonces
Escnbir By C son los mayores"
smo
Escnbir e es el mayor"
2 3 3 2 !F n de! cond,cronal del paso 2 3 3 1}
,::,...ce condconal del paso 2 3.3}
Problema 2.11

El costo de las llamadas telefnicas internacionales depende de la zona geogrh
ca en la que se encuentre el pas destino y del nmero de minutos hablados.
siguiente tabla se presenta el costo del minuto por zona. A cada zona se le ha as<>
ciado una clave
Tabla 2. 16
CLAVr zonA PRECIO
.l f1r/.t"" 2
.J
,.,.__. ,.,.,,
22


E ;moa 5
23
""""

25

lO

5
Prot>lemas resueltos 97
Construya un diagrama de flujo que le permita calcular e imprimir el costo to
tal de una llamada.
Datos: CLAVE, NUMIN
Donde:
CLAVE es una variable entera que representa la clave de la zona geoo:rf
ca a la que se llam. _,
NUMIN es una variable entera que expresa la duracin (en minutos) de la
llamada.
12
Diagrama de f lujo 2: .26

. . , de las variables
ExphcaCion . bies de tipo entero.
CLAVE, NUMIN: Van\t de tipo reaL Almacena el costo total d
COST Vana e . . e la 11
macla telefomca. '
d
bservar el seguimiento del algoritmo Para ct
En la tabla 2.17 po emos o I eren.
tes corridas.
Tabla 2.17
DATOS
RESULTADO
NUMERO DE
NUMIN
CORRIDA CLAVE
1
23
S 30
2
15
4 8.8
3
15
10 22
4 29
8 40
S
18
12 54
: Expresa valores que se imprimen
Programa 2.26
LLAMADAS_ TELEFONICAS
{El programa dados como dato la clave de la zona a la cual se llam y el
nmero de m nutos que dur la llamada, calcula el costo total de la mis
ma}
{CLAVE y NUMII'! son vanables de tipo entero COST es una variable
de tipo real}
1 Leer CLAVE y NUMIN
2. Si CLAVE 1gual
12 Hacer COST - NUMIN 2
15 Hacer COST - NUMIN 2.2
18 Hacer COST - NUMIN 4.5
19 Nacer COST - NUMIN 3 5
23, 25 Hacer COST - NUMIN
6
29 Nacer COST _ NUMIN S
3 {Fin del condiCional del paso
2
}
4 "Costo total de la llamada". COST
Problemas resueltos
99
problema 2.12
un de flujo que permita calcular lo que hay que a arle a un
trabaJador temendo en cuenta su sueldo y las horas extras Para el
pago de horas extras se toma en cuenta la categora del trabajador.
Tabla 2.18
CATEGORIA
PRECIO
HORA EXTRA
1 $30
2 $38
3 $50
'
$ 70
Cada trabajador puede tener como mximo 30 horas extras, si tienen ms
slo se les pagarn 30. A los trabajadores con categora mayor a 4 no debemos
pagarle horas extras.
Datos: SUE, CATE, HE
Donde:
SUE es una variable real que representa el sueldo bsico del trabaja-
dor.
CATE es una variable de tipo entero que indica la categora del trabaja-
dor (1 CATE 8).
HE es una variable de tipo entero que representa las horas extras tra-
bajadas por el trabajador.
.. ...,. ll1
fl<plicacin de las vanabfes
SUE
CATE
HE
PHE
NSUE
Problemas resueltos
101
Tabla 2.19
NUMERO DE
DATOS
RESULTADOS CORRIDA
SUE
CATE
HE
PHE
NSUE 1
1350
1
25
30
2100
2 2200
2
38
38
3340
3 980
1
15
30
1430
4 13200
8
22
o
13200
5 5800
5
17
o 5800
6 3350
3
49 50
4850
7 2480 2
14 38
3012
8 5125 4
3 70
5335
9 8700
6 21
o 8700
10 3200 3
8 50
3600
Programa 2.27
SUELDO_ HORAS _EXTRAS
{El programa calcula lo que hay que pagarle a un trabajador ten1endo en cuenta su
sueldo, horas extras y su categora}
CATE y HE son variables de tipo entera. SUE, PHE y NSUE son variables de tipo real}
l. Leer SUE, CATE y HE
2. 51 CATE Igual
1: Hacer PHE -- 30
2 Hacer PHE -- 38
3 Hacer PHE -- 50
4. Hacer PHE -- 70
De otra forma Hacer PHE -- O
3 {Fin del condicional del paso 2}
4 51 I IE > 30
entonces
Hacer NSUE -- SUE + 30 . PHE
sino
11acer NSUE - - SUE + HE . PHE
5 {Fin del condicional del paso 4}
6 ESCflblr NSUf
Problema 2.13
Construya un de flujo tal que dado como datos la matrcula de un
alumno, l<1 C<Hrera en Id que esta inscri to, su semestre y su promed1o; determme
t ,(\
\.
1
, f,:wl :\d.,, t,,\ \\lt.1..l ., \\h't\\
11
,.,
,, \'(,hh' t tlh-'thh' ,.\,, u,nt,\ 1, 1 .,
1
,,\
1 \ 1\''IHI\U \1 l\1.\hh Hl,\ \ 1\\l 'l,\ \ l,\
1
11
i'l\ 1,
111,,,,,
\ d,, f,,,ult.hl' nh'th'' .,
\1 t\1\
r "'1' 11 , ''
,, \1
\W\
''
;<)\1

\..lll'\r\ll'"'
11 q,.
\,\1\,\,l,khp,,,.l\h't,\
',,,,,,\k \k h\1' \,,,k,,,, lk '''"h h'l.
\,\1\,\\l, "'' hp,, 1'1\h,,,
,,,,\,\1-h \k h\ 111 h'.l\

,r 1'1''\''1''1., .1,,, ..... '"', ,1.h'""' ,. ,, ll{' ,, , , 11,1t ,, , ,
\ 1 1'11\(',111' ,!\ 1 \L\\ ,11\tllllh' 1\1'h' H \,\'". ,l,h,,t, "1,
1
ll\11'1\\!11' ,t{'-i,tf,t,Hit,1,i IW ,\
lO
104
presenta
1
.::., .. -- e;,\ .. \ ...... 8 5 entonces
,, h Cc\RR "Aceptodo
TIPO DE
fMffMEDAD
1
pJSO 2 5}
Tabla 2.21
C05TO/PACIENTE/DIA
.6
zo
d grama de fluo que calcule e impnma el costo total que re
e
Datos TfPOENF EDAD OlAS
Donde
TIPOENF
EDAD es
DIAS
entera representa el tipo de enfermedad del pa
e ' d ca la edad d 1 pac nte
nd ca e! numero d dta Q' e
1

Problemas resueltos
105
Diagrama de Flujo 2.2.9
Explicacin de las variables
TIPOENF EDAD.
DIAS: Variables de tipo entero.
CO TOT: Variable de tipo real. Almacena el costo total por pa-
ciente.
A continuacion en la tabla 2.22 podemos obser\'ar el seguimiento del algorit-
mo para difer('ntes corridas
1oe
[
40
16
e se imprimen
Expresa valores qu
programa 2.29

----
atosla edad del pactente, el tipo de enfermedad
{f programa dados como d taltzados. calcula el costo total por
P'ldeCJaa 1 el d:; d,as ho5P'
ntemaCin}
1 0
COS TOT es una vanable 'i'
(T P0f1'1f, EDAD 1 DiAS son vana bies de tpo en er
l
2
4

..eer TIPOellf. EDAD 1 Oli
51 TIPOfrtf gw/
1 Harer COSTOT
Marer COSTOT
Harer COSTOT
4 Harer C05TOT
{" n tjPI rr
1
f d r r)n;;l 1
OlAS . 2S
Ol AS ' 16
DIIIS ' 20
DIIIS 32
51
fAD 14
1
EDI / 22 PntoncPS
Hcr er C05Tr; -- r osroT 1 10
lf n del cr;r d' r,r.rll dPI 4}
,, , , rrJSTOf
3
Estructuras algortmicas
repetitivas
3.1 Introduccin
Es muy comn encontrar en la prctica algoritmos cuyas operaciones se deben
ejecutar un nmero repetido de veces. Si bien las instrucciones son las mismas,
los datos sobre los que se opera varan. El conjunto de mstrucciones que se eje-
cuta repeti damente se llama ciclo
Todo ciclo debe terminar de ejecutarse luego de un nmero finito de veces,
por lo que es necesario en cada iteracin del mismo, evaluar las condiciones
cesaras para decidir si se debe seguir ejecutando o si debe detenerse. En todo ci-
cl o, siempre debe existir una condicin de parada o fin de ciclo.
En algunos algoritmos podemos establecer a priori que el ciclo se repetir un
nmero definido de veces. Es decir, el nmero de repeticiones no depender de
las proposiciones dentro del ciclo. Llamaremos repetir a la estructura algortmica
repetitiva que se ejecuta un nmero definido de veces. . . ,
Por otra parte, en algunos algoritmos no podemos est?blecer a pnon el_ nume-
ro de veces que ha de ejecutarse el ciclo, sino que este numero dependera _de
proposiciones dentro del mismo. Llamaremos mientras a la estructura algontm1ca
repetitiva que se ejecuta mientras la condicin evaluada resulta verdadera
3.2 La estructura repetitiva repetir (fOR)
. t
0
FOR es la estructura algorit
La estructura repetir conoc1da e com t : nmero definido de
mica adecuada para uttli>ar en Ciclo que se de programa
veces. Lste tipo de estructura esta presente en os
i
T
.
r
t
r
..,._ .. ...,.,
f1.rtr J 11
l

t11'11ti'J -- VtiO
1 ru. dd <> Ir,
-------""
VIWOOS 11 1 ontlnUn< l()n el ejemplo
EJemplo 3. 1
'"''"'Y" un diagrama de ftu}o tal que dado como datm loi1U8Idol da 111110
,:;jlatl<jl"t!l d11 una 11mpreu. oblllliJillltotal da nmlnl de 111 milma CoMida
dm
1
l que no puede uiiiiJer atrutlur81 111111
"" prob!.me
Doto. SUE l. SUE2, SUE3, SlJ!4, SUS. SU!6. SU!7. SIJU, SU!9, BUllO
110
Donde
El
1 qu ""P' s ntan los sueldos;,
com:spond1ente del problellla
7
3 2 La e5tructura fOR.
Donde:
SUE;
lll
es una variable de tipo rea1 que fepresenra el sueldo del trabajador
1
ll5i510).
y S
1 "'"'
Estructuras algorltrnlcas re
112 Put,,,,
. ble de tipo real. Representa el sueldo del trab .
SUE: Es una vana aHdar
1
demos observar el seguimiento del algorit
. En la
500
. $890. $700, $950, $2 300, $1 6!{b
0
$Para los
s
1
gu
1
entes atas 1 80o
$1 400, $760, $900 .
Tabla 3.1
-
1
SUE NOMINA
/mCia el Ciclo --
1
o -
2
1500 1500-
3
890 2390
-
4
700 3090
5
950 4040
6
2300 6340
7
1650 7990
8
1800 9790
9
1400 11190
lO
760 11950
fna za e Ciclo --
11
900 12850
: Expresa la cantidad que se imprime.
Nota:
ObServe e lector que cuando inicia el ciclo se lee el sueldo (SUE), se actualiza
1a n6m na (NOMINA) y se incrementa la variable 1 (contador del ciclo). Este sel
e ter o que utiliZaremos en todo el captulo para la construccin de tablas
A continuacin presentamos la solucin del problema, en lenguaje algortmico.
Programa 3.2
NOMINA
{El programa calcula el total de la nmina de un grupo de 10 empleados}
{1 es una vanable de t1po entero. SUE y NOMINA son variables de tipO real}
1 Hacer NOMINA -- O e 1 -- 1
2 Repetir con 1 desde 1 hasta 1 o
Leer SUE
Hacer NOMINA -- NOMINA + SUE e 1 -- 1 + 1
3 {Fin del ciclo del paso 2}
4 Escribir NOMINA
:s .z La estructura (FOR)
113
Observemos a continuacin otro ejemplo.
Ejemplo 3.3
Escriba un diagrama de flujo tal que d d
tenga el nmero de ceros que hay entrea otcom? datos N nmeros enteros ab-
es os numeras.
Datos: N, NUMt, NUM2, ... , NUMN
Donde:
N
NUM
es variable de tipo entero que representa el nmero de datos que
se mgresan.
es una variable de tipo entero que representa al nmero i (1 s, i S N).
EstructuraRepeutrva
Repetir
Diagrama de Flujo 3.4
114
fMpliciCin de las variables
V..naldlpo
NyNUM 11:1
r OH tR
Aconunua
g)ntm
n n la tgU11. ntc t,lbla ohservclr el seguimiento del al
,-
Tabla 3.2
-
1 N cuecel'l Nil"
1 IZ o
!---'' .:__
2 18

--'+--
4 1 o
11
6 22
1 2 o
6


10 o
ll 21
:2 41

Exprna el que se impnme.
f'loslama 3.3
l
l
4 1 51 IIUM O <ntonu>
CUtCXK -- CUECER
1
42
tlacNI--1 t 1
5 fin dPI ciclO del Pl50 4
6 E><rlblr CUECtH
,3.3 La estructura repetitiva mientras (WHIL.E)
115
1
J
La estructura algortmica mientras, comnmente conocida como while es la es
tructura adecuada para utilizar en un ciclo cuando no sabemos el nmdro de ve-
ces que ste se ha de repetir. Dicho nmero depende de las proposiciones dentro
del ciclo. Ejemplos en la vida cotidiana encontramos muchos. Por ejemplo, su-
pongamos que tenemos que obtener el total de una serie de gastos, pero n? sa-
bemos exactamente cuntos son; o cuando tenemos que sacar el promedto de
califi caciones de un examen, pero no sabemos precisamente cuntos alumnos lo
aplicaron. Tenemos que sumar las calificaciones e ir contando el nmero de alum
nos, esto con el fin de poder obtener posteriormente el promedio. El ciclo se repi-
te mientras tengamos calificaciones de alumnos.
En la estructura mientras se distinguen dos partes:
Ciclo: Conjunto de instrucciones que se ejecutarn repetidamente.
Condicin de terminacin: La evaluacin de esta condicin permite deci-
dir cundo finalizar la ejecucin del ciclo. La condicin se evala al inicio
del mismo.
El diagrama de flujo de la estructura algoritmica mientras es el siguiente:
Dond<'
PI
La proposicin inicial, debe tener un valor verdadero iniclalmente.
Si el v,,lor de PI es falso. entonces el ciclo no se eecuta
' .
116
---
Debe CIJibr tambotn , enunciado dentro del ciclo que afecte la con<: "l
1*" ..-que ado"' e,ecute nldefmdamente
En algori!rru<O la estructura m1entra:; la expresamos de esta!"'-
1" -- Pr0(l051(o<l ntelal
., P'! rept!(Jr
.. ' lL (' '" U 1 ltJra re hJ n cw, !)
fJemplo 3.4
117
que debemos obtener la sumarle
1
.,..1Urr10 vtaj(!. pero n(J e. ben,oc: exact.Jn.enter 6 vsgastc)<;que nu t
$..,dosenfrJrma J ntt.,.'ifld?rtm Lostidtr,
paros GASTO,
( jASTO, es una de tipo real que representa el gasto nmero i.
A continuacin presentamos la solucin del problema



r Uf'WIYWit*cMapo,... "'\11601'
t:fl" pl'lflWflliKturl debl'., -a.
<lilf
mod*:.IIH'I c:.s. ..
<uondo- ........ - di
et'IIOntftetadowdiWI$t
118
Estructuras algort
micas rep

Nota:
Observe el lector que en este tipo de problemas deberemos reall
ras, una antes de rnlclar el ciclo y otra antes de finalizar el
En la siguiente tabla podemos observar el seguimiento del algar
siguientes datos (GASTO): $2,528, $3,500, $1,600, $1,850, $15o',


Tabla 3.3
SUMGAS GASTO
lnrcraeiCiclo-
o
2528
6028
7628
9478
Finaliza el Ciclo -
9628
: Expresa el valor que se imprime
Programa 3.5
SUMA_ GAS TOS
{El programa obtiene el total de gastos de un viaje}
{Gasto Y SUMGAS son variables de tipo real}
1
2
3
Hacer SUMGAS -- O
Leer GASTO
Mientras GASTO < > -1 Repetir
2528
3500
1600
1850
150
1
Hacer SUMGAS -- SUMGAS + GASTO
Leer GASTO
4. {Fin del ciclo del paso 3}
5. Escribir SUMGAS
Observemos a continuacin otro ejemplo.
-
-
-
-
Ejemplo 3.5
Escriba un diagrama de fl . sil
vos, calcule e imprim
1
UJob tal que dado un grupo de nmero naturales po
a e cu o de estos nmeros.
3.3 La estructura repetitiva mientras (WHILE)
Datos: NUM1, NUM2, NUM
3
, ... , _
1
(NUM 119
representa el nmero posif . E
1
. es una variables de r
IVO l. 1 hn de datos est dado que
Diagrama de flujo 3. 7
Explicacin de las variables
NUM : Variable de tipo entero.
CUB : Variable de tipo real. Almacena el cubo del nmero que se ingr"'<l.
En la siguiente tabla podemos observar el seguimiento del diagrama de flujo.
120
r- Tabla5A
NUI'I
CUB
'
D
125
-7
_2_1?!__
48
~ ~
18
110""92
27
5852
94
19685
62
830584
114
238328
aecdo -
1
1481544
J
1
s que se imprimen.
_ Expresa va ore
'-----
Programa 3.6
e e bO de un grupo de numeras enteros positivos que se
A contmuac16n pr
te como elementos de a
ms se utdJZan en m
algontmo
rroblema5 1 L''>llcltos
121
Problemas resueltos
problema 3.1
Escriba un diagrama de flujo tal que dado como datos 270 numeres enteros. ob
tenga la suma de los nmeros impares y el promedio de los numeras parl!s.
Datos: NUMt , NUM2, .... NUM270
Donde:
NUM es una variable de tipo entero que representa el numero entero i
que se ingresa (1 S i S 270).
e;::.tru<.turi!Rt'JX'\1\IV<'I
f'le{l('ttr
+
r1r1)
Dlagr1ma de P'lujo ,_e
122
Explicacin de las variables
1 Variable .!e lllX' .,,,, ;a var'ahle de contr
Nl'M VanaHe d t; e, .>. , oldeicicto
SUMPAR y v :rr
3
.y; d< Acurm;.,dn los pares e m
SUMIMP P""t Pares.,.,_
CUEPAR V ah' e upc c:CU. (.enta e! numero de nmeros
PROPAR \' a 'e de x; .:J Almac<'m el promedio de Jos num Pares.
eros pares_
A contin n el dagra..,a de flujo en lenguaje algo .
ntmico_
Programa 3.7
1..: '.;.. 2"' '_-t"')S en":eros. ob:en; :>s numeres
f' _ .... .,:,
N !PAR '-' '!" de .,te, e SJMPAR SLM' "1P y PROPAR son

,. ':' e-,
.... '-..., > t:
Problema 3.1
Escriba un dragrama de fl o
9Utente serie J que obtenga la suma e tmpnm81oslrminosde:J'
2. 5. 7. 10. 12. 15 17.
.180()
problema-s
Diagrama de f" luJO
E.- :-Jrl''Vope..,
f"aie""'t;;a
123
Explicacin de la variables
SUMSER
IJAND
Variable de tipo entero. Se utiliza para incrementar el valor de los
tl?rminos de la serie.
Variable de tipo entero. Acumula los trminos de la serie.
Variable de tipo caracter. Es una variable auxiliar que se rz
ra indicar si al siguiente trmino de la serie hay que sumar e
0

A 1 nguaje algorltmico
continuacin presentamos el diagrama de fluo en e
Estructuras algorit
124
rrograma 3 .8
5UMA_E_IMPRIME_5ERIE
{El programa y suma los termines de una serie}
mlca5 rep

{! y 5UM5ER son vana bies de entero. BAND es una variable de tipo
caracter}
1 Hacer -- O BAND -- ' T ' e 1 -- 2
2 M entras 0 S 1800)
Hacer 5UM5ER -- 5UM5ER + 1
Escnb r
2 1 S BAND = T
entonces
Hacer BAND -- ' F ' e 1 -- 1 + 3
sno
Hacer BAND -- ' T ' e 1 -- 1 + 2
2 2 {F" del cond cional del paso 2 1}
3 {f"Oe cclode pasoZ}
4 ESC"D r 5uM5ER
Yroblema 3.3
Escriba un diagrama de flujo que lea un nmero entero N y calcule el resultado de
la siguiente serie:
1 1 1 1
1 - Z + 3- 4 + N
Datos: N {variable de tipo entero que representa el nmer; de trminos de !ase
ne).
problemas resueltos
125
Diagrama de Flujo 3.10
Explicacin de las variables
Variable de tipo entero. Representa la variable de control del ciclo.
Variable de tipo entero.
1:
N:
SERIE:
Variable de tipo reaL Acumula el resultado de los trminos de la
serie.
BAND: Variable de tipo caracter. Es una variable auxiliar que nos ayuda a
determinar si debemos sumar o restar el trmino de \a serie.
A continuacin en la siguiente tabla podemos observar el comportamiento
del algoritmo.
u
THII 5.5
"
IIMD
,.
...
.,.. .. 10-
T
...
'1'
...
.,.
r
.,.
10
...
l"lndlfOdO-
Etcpaa valora que se Imprimen.


0'
o
o ,833
o 7833
06166
o 7'9Ll
0.6344
Si el sueldo es Inferior a $1 000
SI el sueldo es mayor o Igual a $1 000
117
Aumemo
5
.._
: Aumento 12%
Imprima el sueldo nuevo del lrab )ad
considerando este nuevo aumento. a or Y el total de n6rniJIII do la .....,...,
paros: SUEt. SUE2, ... , -1
Donde:
SU El es una variable de tipo real qu
l. El fin de datos se expresa co':,'!eoentaol-lclodol........,
128
EKplicacin de las variables
NOM Vanable de '
res
m o.
SUE
NSUE
A connn,.ac
:, presa el u ~ v o sueldo del traba d
Ja or.
podemos observar el seguimiento d
1
e algon.
Tabla 3.6
NOI'I SUE NSUE
es qe se 1mpnmen
l'rognlma 3.1 o
problernos resueltos
3 1 51 SUE < 1000
entonces
Hacer NSUE -- SUE US
sino
Hacer NSUE -- SUE l.!Z
3.2 {Fin del condicional del paso 3.1}
Hacer NOM -- NOM + NSUE
Escribir NSUE
Leer SUE
4
{Fin del ciclo del paso 3}
s. Escribir NOM
rroblema 3.5
Dado N nmeros enteros como dato haga un diagrama de flujo que:
a} Obtenga cuntos nmeros ledos fueron mayores que cero.
b) Calcule el promedio de los nmeros positivos.
e) Obtenga el promedio de todos los nmeros.
Datos: N, NUM1, NUM2 ..... NUMN
Donde:
lZ9
N es una variable de tipo entero que representa el numero de datos
que vamos a ingresar.
NUMt t'S una variable de tipo entero que representa el numero i que se
mgrrsa (1 S i <:; N).
130
Dt.gr.ma 6e P'Jujo 5.12
expliac16n de las variables d 1


. bl de control e / Variable de tipo entero. Representa la vana e ..
SUMPOS: Variable de tipo real. Acumula los nmeros poshvo:.;n positiv<*
SUMOTR: Variable de tipo real. Acumula los nmeros que s
CUEPOS: de tipo entero. Cuenta los nmeros positiVO
N: Variable de tipo entero.
tf"J' r -,ut'lfl"
probe
NUM
pROCIN
pROf'OS
Vmiuble de hp()
l!H
Vanahle de tipo real Almacen el Pmmed
0
9
eoera os J
mmo11.
Vanable de tipo real Almacena el

de'"'"""'""''"' pe
1
hVO$.
A coniJ!1UilCin en Id $guiente tabla otncrvilor el !CWJimtentorlel Zll

In )del IC --
labta:S.7 ..:J
N NUM 5UM!05 CU!_P05l PI'\OGfN
zo. 1 o_ o
,.,

,----- ---
' --
'"
. -
'
; ._
,-r----
;-

--
r;-- --;;;--
,-
----
---
r------

z
--::-
--
. '
""
p.
r- r---
11 o
z
11
"
1
"" 14
"
1
"'
o
l7 102 lO
'"
24 126 11
10
-
20 1Z9 12
-
<:1(': (u Jo --
Z1 16

- ...Y.
132
t: -structur as rePt!:t
3.11
-- Pl'\OMEDIO NUMEROS
.El progrJrr'ia dado N enteros com1.. O:::.Jto. obtiene el nmero de n .. f"l
postttvO"'\, el de vs po 1t1vos Y el promed10 de

{ . y N "'" variables de tipo entero 5UMP05. 5UMOTR.
.
t'Jcer 5U"\P05 -- 0. CUEP05 -- O y 5UMOTR --O
Leer N
l')cer -- 1
4 R.epetir con 1 Jesde 1 hasta N
Leer
4.i.SI"'UM>O
entonces
'1acer SUMI'OS --SUMPOS t NUM y CUEPOS -- CUEPOS + 1
51"0
SUMOTR --SUMOTR t NUM
4 2. l f n de: condtuonal del paso 4 1 l
-- t 1
(F.., oc: ctek> del paso 4t
"a<.er i400EN -- (SUMPOS + SUMOTR)/N y PROPOS -- SUMPOS/CUEPOS
Escnt>; PROPOS y PROOEN
l'roblema 3.6
Co
1
nstruya un diagrama de flujo tal que dado N nmeros enteros como dato. cal
cu e el mayor y el menor de estos nmeros.
Datos N. NUM1, NUM
2
, ., NUMN
Donde
N

de tipo entero que indica el nmero de enterO'


e mgresan.
NUM, es una variable de f
ingresa(!
5 1
<; Nitpo entero que representa el nmero 1 qu

Diagrama de r'lujo 5.1.5
1 4
1 Ion de lu
'IM
.Ji'\\
'E
md fluo n lcngu , algon tm
Programa 3.12
IAYOK y MENOR
{t:.l vm<ll
3
r-..: oNter e el ""''oJYOI y meno' ...:e N .,umen .. r en &J
J(' :>e e-
tt 'r ttUM -.,,m var1Jble5 d( t.tpo entero. '1AY . Mft .. r' \i-.. ble e t 1-' "r
JLer MAY -- 10(' 000 y -- lOO OC':
' Lf.erN
Hac. ... r --
" on de-->dP 1 N
Lcerf"'L'M
4 . 1 '51 NUM MAY ertonce-s
t'xe,MAY --
4 2 ,fn ("el c.'n<JJC1ona1 de1 t
4 '> CjJ "1UM ertof'.:ec.
'1aLer MFN -- NUM
4 t {i - dC'' 1..C' dtCIC""ll c:tel pa50 Q 3.
'1a<Prl-- 1 1
"i {
11
1 ..:el e ..:.le ..:e':"" -")t 4}
fi rcnblr MAY 1 'IE1
Problema 3. 7
135
l',.. \ .. ndt>dor ha hf'cho una :<.t>ni.' dt> \ l:'ntas y dt-s,ca ror.ocer 3Q:.1E' as dr :200 o
:nrno:', ias :navorr:' a S200 p.?ro a $400. pJ numerode\'er:tasde;
o a tal cantidad_ Haga un dlagrama de flu;o Ql.ie leproporr ai .. en
dor c.':-'ta mtormacion despuc's de. haber !os datos de entrada.
[\:.t .. :\. \ ..
!Nnde
. \\
1'\ ,., unu \ unable de tipo entero que repres<'Tlta
del wndcdor.
\' > una vanable de tipo real qu<
1 - 1
e,.l>lkacion de les 11arMibles
1 .......... conaddd
H1 Vanable de tipo entero. Repeslna .W-,.,..,...
, G{?, Vanables de tipo entero. Acumulan
""' a .a$400 ....,...
136
.. l'tu)o314
N: Variable de tipo entero.
V: Vanable de tipo real.
E"l::rt.Jctura Rt"'"'!etLtJva
Repetr
A continuadn en la tabla 3. 9. podemos observar el seguimiento del algoriUJ1C
as resueltos
probler11
IniCIO del (IC J --
fin del Ciclo --
10
11
12
13
12
: Expresa valores que se imprimen.
Programa 3.13
137
14020
1
{El programa dada Informacin sobre las ventas que hiZo un vendedor obtiene
cuantas ventas fueron chicas. medianas y grandes}
{1, CHI, MED, GRA y N son variables de tipo entero. V es una variable de tipo rea!}
Hacer CHI -- O, MED -- O y GRA -- O
Leer N
Hacer 1 --1
Repetir con 1 desde hasta N
Leer V
4.1 51 V < 200
entonces
Hacer CHI -- CHI + 1
SinO
4 1 1 Sr V < 400
entonces
Hacer MED -- MED t 1
SinO
Hacer GRA -- GRA + l
4 1 2 {fin del condrcional del paso 4 1 1 l
4 2 {F1n del condicional del paso 4 1}
Hacer 1 -- 1 + 1
{Fin del Ciclo del paso 4}
6
E'cribr CHI ..
140
Programa 3.14
----------
ULAM
{El programa. dado un entero pos1t1vo. obtiene e Imprime la sucesin d
{NUM es una variable de t1p0 entero}
Leer NUM
51 NUM > O
entonces
2 1 M1entras (NUM < > 1) Repetir
Escnblr NUM
2 1 1 5, ( -1 NUM) > O
entonces
Hacer NUM
SinO
Hacer NUM
2 1 2 {F1n del condicional del paso 2 1
2 2 {F n del c1clo del paso 21}
NUM
NUM DIV 2
NUM. 3 + l
l}
sno
Escnblf " NUM t1ene que ser un entero positivo"
3 {F n del cond oonal del paso 2}
Problema 3.9
e ULAM
Escriba un diagrama de flujo que lea un nmero entero N y calcule la suma de la
SJgu1ente serie:
Dato:
1' + 2' + 3' + N"
N (variable de tipo entero que representa el nmero de trminos de la se
ne).
141
Diagrama de flujo 3 16
Explicacin de las variables
1: Variable de tipo entero. Representa la variable de control del ciclo
N: Variable de tipo entero.
SERIE: Variable de tipo real. Es un acumulador Acumula los resultados
de cada trmino, obteniendo finalmente el resultado de la serie.
A continuacin en la tabla 3.11 podemos observar el seguimiento del algoritmo.
1abla 3.11
1 M
SERIE
1
8
o
lnlcto del Ciclo -
2
1
5
5

32
5
2BB
6
..,4\'j
7
W069
8

g

ftn del (lelo -
[
: Expresa el val or que se imprime.
142
'JERit
{1 y N
1 HK r
? L er N
t1 e 1--1
4
5
6
Problema 3. 1 o
Programa 3.1!1
o ntero '5ene es un,l <1P llpo rPal}
1 1 l
Hoga un d1. grama de flujo que calcule el trmino nmero 180 de la secuen
FlBONACCI Recuerde que los dos primeros nmeros de la serie son O y 1.
tose calcula como la suma de los dos nmeros inmediatos que le preceden.
EJemplo de la sene O. l. !, 2. 3, 5, 8, 13, 21. 34, 55 ..
E trun 1rd


143
de las variables
1:
PHI:
SEC.
VcWiabll' ele tipo entero. _ .
do. NormHimcmte se iniciolizu en t

del ci
puehlo que exic;ten dos asignacione'- e Ci:lsa en 3
s PWVI<.I'> CJI comif.'nzo del cidQ
Vt-lTitlble de lipo (ntero Representa di .
que hay que sumar obtener el d_e los dos
, n e numero de \1 serw
Varidble de tipo entero. Representa al segundo de los nme
r?s que hay Ql.te sumar para obtener el siguiente nmero d - -_
ne. e u c,t:
SIG : Vc.uiable_ de 1ipo entero. Hepr(:!senla el siguiente nmero de \aserie
y se obl1ene como la suma de (PHI + SEG)
En la siguiente tabla podemos observar el seguimiento del algoritmo. Conside-
remos ildems que en lugar de imprimir el trmino 680, calcularemos el trmino n-
mero 7.
---,
Tabla 3.12
1 PRI SEG SIG
'
o 1
IniciO del Ciclo --
4 l l l
S 1 2 2
2
' '
1
' '
S
dt>l Ciclo--
B S B
O :Expresa e\ valor que se imprime.
144
f'5tluctur
l'logtalM 3.16
f
....---..."\ ! - :a secuenc 3 f BOf"iACCI .
>ee ""
3
z. . 3 ,...as!a 1.5:
e; '1 __ ffi .. pc;;, -- s:G SEG -- StG e
l'roblema 3.11
... ;.;e r. ... :!'la reoen!e eleccin hubo cuatro candidatos (con idemi:cc-
do-es 1 ? 3 Usted habr de encon::rar, mediante un programa, el nmero e;
""-OS CO!TeSpOrldien!e a cada candida:o y el porcentaje que obtuvo respecto,
mal&! los W'Olantes E usuano teclear los votos de manera desorganizada. ;a,
._,...,se 'lb- =en .a e eccin, el mal de datos est representado por un ce::
Ob:;= e;er.:p!G. as guiente Jsta

Doncle: rep-esenta tr. ,.O! para el candidato 1 3 ur. voto para el
> .... sux:::-. i!!':<Olle
Dotas ')TQ VOT(h O
Dortk
VOTO
arat de t po en!eroque represer:ta el voto para
los <1latrl)
VOTO
VOTO CANDtDATOl
VOTO CANDIOAT03
VOTO CANDIOAT04
CN!TIDAD VOTANTb
f>lagtama de flujo 3.18
Explicacin de las variables
145
1 St.lttJ 'N< .. .. N141
POR.! - N11/X"'V1"1'10
l POf\2 - M2'5Uf<; ,'>)
... :: 1

So
!adores Acumulan el
CANJ , CAN2, Variables de tipo real. n acumu
4
respecti\a
CAN3, CAN4: nmero de votos de los candidatos l. 2, 3. Y
VOTO
SUMV
mente.
Variable de tipo entero.
1
total de votos emitidos
Variable de tipo real. Almacena e
en la eleccin.
1 6
i\.:'T .... ""' je e,..-::e:; ,..2,.,_ PO:C.
..... , .... -... ..._-;"'i-+ e:-> ,__
Hacer 1... -\"'i -- O '- .'..."':: -- c.;"''t.. --
- \ C"T
e 1t (\OTO ...._ ' O
;: 1 5 \OTl"' _;va
1 Hacer
:
3 tbce CAt-.3 C-\'.3 -t-
.... .:-c.er (.;'.! e: ......
;. :
1
'" n ._e c0nd e .:-n.:: je S .... ).
Lee \O'T0
_ ."'n.Je cccde p.;:::..:-=-
-- C-\'1-t- t_.;:': .._ .::_.;'::
fC"\1 .... m
P0R: -- ..... .:'"'=' -- '-"''5..5..
POR- -- \..._.:;:--, ..... .... \ " ..... .:"..)
.... ... .:"q.::._"''""\. ..
Problema 3.11
Dnc!
..
,:'IR\.. .. -,:_
.._1!::::\.. ..... '\_!'
147
148
NUMEMP,
SUE1
t">tru<..tur.l'> .llqorllrn1c,1 '''!Jt
...
bl d tipo enti:.'rO que rPpresenta PI nUmero d
es una . {>j ""tt.
pleado t { 1
1
1
d t'po real que represento el sueldo del e
es uPa vartab e e
1

{1 <; 1 Nl.
_j
Explicacin de las variables
Variable de tipo entero. Representa la vari abl e de control del ciclo.
f' obwrnd5 w!)uelto'!l
N VoriabiP de tipo entero

sur::
Variable de t1po entero.
Variable de tipo real.
149
tvrASUf" Variable de tipo real Almacena el
dos. mdyor de lo,
ANUM Variable de tipo entero. Almacena el ni
M tenga el mayor sueldo. .1m" ro d,d emphado que
En la tabla 3.14 .seguir el algoritmo pnm un valor de N
que ingresaremos son los stgUJentes:
IIUMtMP
sur
1235

12fi0
1400
1!>25 !M>O
1418 27?.0
f:JO 4120
17.7
6. I.Jl'i da!os
Tabl a 3 14
------,
1 N NUMEMP S Uf MASUr: MAMUM
1 6 o
lnrc.? del Ciclo -- 2 2380 1380

3 1260 1400

1325
:",.1)()() 'lj()()
'
1418 2120
6 1650 4120 4120 16:10
fin CIClo - - 7 1717
L ---:J : Seala los valores que se impri men
150
f'Jogroml 3. 8
'e. ..
tero

.o 4l}
'
1G.
&-
f 1 "<A) J
..on'
l'roblema J . JJ
ete u"" gJ.CIJ de e levan Jos IT'ensuales
r n e laspn. paJesregionescerdl(:'r del pas. Et.tsten ':Sreg:rr.
IJP.TE, <..E"ITWJ y 'iUk. Haga ur. nia3rnmadeff
D-iG a1 la C::'Jii, C..i:'ntrr)
:1 re. t:'J cor llutJa n .a reg1f.on sur
6 :.vfl ma<J'It liu;d anu,a (r:on.sdere que JrJs
f - ::' .,
Ti>IO$ F? f H. l' SU,
f 1onde
,.
>o. M
;
......
______,
151
152
ltu.l .\lqnrrtrntl .,
IP.p, \
fKplicacin de las variables
di' tipO cntl!n.). H.,pres,nt,\ 1,\ v \ri ,
11
ARNO.ARCEy
ARSU
MERSU
' t )\'dt
del ocio. q,l!,y;
Variables de tipo re,11 Acumul,lf\ lluv1," , lid
reg
1
ones norte, centro y sllf '""''lo
Vanable de t1po rt!al. Alman.>I'M l'l tnl'nor h'Histto
de la regin .. C?mo se trc\td dt un
111
111
l'rS\Ja:
principio se con un V(11or muy Pllv,uto
1
n
1
rno.e
MES: Vanable de 11po entero. Almace11<1 el nws nm nw
vtas en la reg1on sur "'"111,
RNO. RCE y RSU 1/anables de tipo real
PRORCE: Vaable de tipo real Almacena el promttllo 1
lluvias cadas en la regin centro. ' nu,, d,, la
A continuacin en la tabla 3.15 podemos observar el seguimiento dcl

'-'orama lQ
[lVII\'>
(ll ptll'!i\1!11 d.Jd.!lltfcillfllt !tJII f;illl
11
chl\ljl''!lllllol. rr illlll .ti Hlr >
{lyMI J,onV.!rll >ll>hl -. dl<lllllorllhro t.tr Jil,t'\tt >li,"llll,
t'l\01\t 1 ,on v.u .1 , ., t , . 1''' re 1l) ,,
iloi"''i\ltiiCl-O,i\l\<1 O,flll,ll
fftwfif 'on 1 dt')r/t 1
lr lUJO, 1(1 1 y 1(',11
11, llrtl \l
"""'' Ai(l"' lll<llo 1 "'" '
111
v r
A!fJIJ -- t H111
1 1 .,, ,r t",,,o,, ,.,
,,,,.,Mti\JII -- t\,llyMt",
2 {1111 dJI e rndl< I(J!J,J! dt \ :.fJ l j
tl.!flfl --111
{l1ncl1! rlt lo dtl p.l o,?}
1\.r<rri'I\CJIV t -- 1111< t /12
I'I(OMI (JI() llr l<lll ", PIIOti(C,
(; :;1 (\ff,Jj()
t'flft}/1(
Mt ,((JII MtriOI\iliNII\1'\tCIOII
llt<ll >11(( 1\ l Mt., ", Mrl\'51)
,, 1 ,, 1\11111) llr ::K)
Ct1fOfiCe")
l'l!ll) )(
IItH 1 111 rv
", Mt
r"Knbrr LA l'lt(IIOI1 011 MI\VOI\ LLlJ\M
'5/r i(J
5C.tlblf LJII'ItQION
11
? (rtn rld condt tonal del
'!S/rt(J

nton n
e U\
no
lS
es _-.a,= e 2 ;>t) emero Q"Je e t;r.o,
.a wr.!a
es - = po er..ero que indJCa .a ca!'.!idi;.: :l!
.,.MioS -.'Ol:!rlos de Wl aeno tipo. en la venta
- la canlldad el unporte total de los bolm
;tal del rnadto
------
156
Explicacin de las variables
APJ. AP2. AP3. AP4 Variables de tipo entero. Acumulan el total de
Y
AP5 vendidos del hpo 1, 2, 3, 4 y 5, respectivarn boJe
ente O,
RECAU Variable de tipo real. Acumula la recaudaci .
estadio. on lota)
Pl. P2. P3. P4 yP5
CLAVEyCANT
PRE:
Variables de tipo real.
Variable de tipo entero.
Variable de tipo real. Almacena el total vendido
venta. en cada
A continuacin en la siguiente tabla, podemos observar el seguirnient
diagrama de fluo.
0
de)
Tabla 3.16
niCa el
e --
PI P2 P3 P4 P5 CLAVE CANT PRE
7 25 15- B 25 00 50 00 75 00 2 3
3 8 47 40
2 4 20000
APl AP2 AP3 AP4
o o o o ou
3
8 247d"'
7

35410
1 12 25000 5 604!0
2 8 87 00 18 69110
5 3 126 40 15 81750
z 7 225 00 3 1042 l0
3 14 110 60 22 115)10
4 1 350 00 22 !50ll0
z 11 50 00 6 !55l l0
4 g 173 80 33 !72600
, , :, 450.00 15 2!76 00
l 231 iO
1 lll 1116.75 41 286865
Expresa cantidades que se 1mpnmen
157
Programa 3.20
E5TADI0 PRECIOS
1
rograma, dado los precios de distintas localidades
1
una de ellas en una determinada venta, obtiene el vendidas de
e tdades de boletos vendidos de cada localidad y
1
ndldo en esa venta, las
can 1 a recaudacin total del estadio}
PI APZ. AP3. AP4. APS, CLAVE y CANT son variables d
rz. r3. P4, PS y PRE son variables de tipo real} e tipo entero RECAU, PI,
Hacer API - O, APZ - O, AP3 - 0. AP4 _ O
RECAU - O ,APS - O,y
Leer p, PZ. P3, P4 y PS
Leer CLAVE y CANT
4
Mientras (CLAVE < > - 1) y (CANT < > -!) Repetir
4 1 51 CLAVE Igual
1 Hacer PRE -- PI CANT y API
2 Hacer PRE -- P2 ' CANT y AP2
3 Hacer PRE -- P3 CANT y AP3
4 Hacer PRE -- P4 ' CANT y AP4
S Hacer PRE -- PS ' CANT y APS
4.2 {Fin del condicional del paso 4 1}
Escribir CLAVE, CANT y PRE
Hacer RECAU -- RECAU + PRE
Leer CLAVE y CANT
5 {Fin del ciclo del paso 4}
6. Escribir "CANTIDAD BOLETOS TIPO! . ", APl,
"CANTIDAD BOLETOS TIP02 ", AP2,
" CANTIDAD BOLETOS TIP03 ", AP3,
"CANTIDAD BOLETOS TIP04 ", AP4,
" CANTIDAD BOLETOS TIPOS ", APS,
" RECAUDACION DEL ESTADIO ", RECAU
Problema 3.15
AP! + CANT
AP2 + CANT
AP3 + CANT
AP4 + CANT
APS + CANT
Haga un diagrama de flujo para calcular lo que hay que pagar por un conjunto
de llamadas telefnicas. Por cada llamada se ingresa el tipo (Internacional, Na-
Cional, Local) y la duracin e n minutos. El criterio que se sigue para calcular el
costo de cada llamada es el siguiente:
Internacional:
Nacional:
3 primeros minutos $7 59
Cada minuto adicional $3.03
3 primeros minutos $1.20
Cada minuto adicional $0.48
1 6
IJah)s
l)ond
'"'"'
r IJ Ul 11 rltr,
'"'
1
sprlln f !111 Ull rm'''"; ,,u !n.t l,,.,,, '''-''l' r
11adn cu ,f,, O 60
TIPO [JUH Tlf
(11}1 ' X. 1
iii'i
ll ll!
t'S ll V;!IJl.tl' qUt't!);.pw<;.lf:l hprH\ J \
forla el\. lur 1' 51l.1 , .. ._ lllh'lllHIon,1J, l;r't.
n 1 y 1 si kc,1l n
('!J LOO VcHh1hh dr tipo l'!lh'IP qtn indl! n\,l dtii.HitlJl flp \
i ., nwn1tos. lll,,rr,\d.i
r lt ,, 11\r
,.Jlll.!
l '"l
'.,
[" ro.
l
T 1
+
<
,..
I
+
JO ,. o 1

1
.,.
...
ol
! 1
,,
Dlttrrn d rlujo lll
ff1 u tt
,, ,
de Varl.,hle.s
( -, Vun ...,hlt de ''P'' 1\
159
nultul.-. et num,ro dro 1'
( tJI NI/\ dtliprrr('n\ /\tullltllntlt n.nd !1 OCi\let
fii'(J Vru1.1hltth 11po 1 mnrhr dnllamnda
pt/11 Vlll,,hlt tlllpo vnh 1n
1 () Vtllllhh d1
1
llpo u,11 Al
\_ , m.,, t'fl<l tol C'JMcr t!P cndil llnmatla
n J,
1
. qllil'llh' lrlhl,l ... , p!ll'di llb<>(.'IVIlT l'latqtlllllll'llil ,
lliyull'llh' f(IIJ)\111111 dl' llllll!lflrl'>
1
th \nhttntmo )Hll el
P"''" 1, '/ N.h.N, '. 1 '/,1 1.11,)(, 1
TIPO DUR
lKIIf' t lO
,,
11
160
Estructuras algo
1
r trnlc:as
Ptograma 3.21
3
e ,_cs.t.:- ce ;.Jn conJunto de llamadas telefnicas}
-l) Repetir
3. 1 5 JGR. "> 5
-;,ce' COSTO -- 7 ((DUR-3) '3.03)
5 .... o
-ace' cos-o -- 7 59
3 ... : . =,.... .:e cDf'C e ::-'"'a .3 :
" 3 s. e_ > so
er-:yces
-ace' COYO -- O
:_ cJr,c<-cna 3 _.)
3
-.:es
'lace cesTo -- 1 2
:5 o4
5
resueltos
froble(l'la
bleJllil 3.16 161
rro r . f
una bodega se ene m sobre la!:.
[:n de vinO, a lo largo de los ulhmos aos H canndnde, prod
1
tipo m prima lo si guiente: ag'
1
un d1i1r1rr1m
1
lu
1
'
1
< r1
e u le e 1 r1 r ur, 1 1
[:l total producido de cada tipo de vino (s
5
a) .d d . on. lipr") a Ir, l.w d 1 r
b) El total produc1 o e vmo por ao. ... ) r.11 'flfr
1
Ao en que se produjo la mayor cantidad d
1
.
e) tarnbin la cantidad de litros. e lmt, mr
) Verificar si hubo algn ao en el cual nn '" p od .
d eh O aO, imprimirlo. T UJf-, e\mrJ bp<J r) ')V/ dt
Datos: N
Donde:
V u, Vz, .. ,V1.s
Vz.t, Vz.z ... ,Vz.s
VN.l. VN.2. . VN5
N
V.
es una variable de tipo ent-ero q Je 6 ':
sobre los que se obtendr la r:'0rmaorJn ?'!rl c-.
es una variable de tiporealc.e \a C.O"
del tipo j, producidos en el !lo ! ' i '
162 ,.,,,
d< 1
f \),J(]dJI' ,,, hJJfJ ''flh(IJ ,; 1 _,t ,: , IJ. ' dJ.: 1
,,,,.,d,tr'J
JIPIJI
fJI'IJ'l ,' JWIJ1
;' ffi'IJ',
MI Jlf'()%
(111()
,
N
'JIJIV/11
'Jrlrlll,\''' flt tiJI'l rtll /V)Jrr ilfl ,. lr,1,, flJ'/Jfll''/ 1
r!r, ]r,, N lfl'. \11, l '/. t11 r, w "'' itfr , 1
\},lflll,J,. th hflfl ,,.,, /\(\ Hn ]., ),, 1"l!
1
)!\ld Jt: m t 1 ttpr, / f'11''1
t ,,,, ''rl ,.t rrll
1
J''' lrr, rh l11. "" n 1 ,, liA
, ,,, ,, lfllt tllill tr,n Url'lrl\t;r rrhalrJ1rlt.et'l"n \s! rz;;.,
1
},lfllhh1 rhl1V1 cnt'fl 1\lWl(i'f.,{:] 1
roe 1J''' ,rr,dll'' \lm chl "'llrJ'IliJ.I"IZ
'/.Jfllh\t dP ''llh'HI aJ rtf \bl: r!f d1l 't(. t,\r\-'trl
,\e II!J'J t"nhrrJ
VHirlh)t ,,, llpt} W11 /v.urnut., llt,lr V\hlf"p1
1
1 ll-
1
r\r ''li "'"
f111f!
V v,lffrlbh d(\IJIj r''11
PrOjjromo 3 Z2
ro , l ptJ', 1 yt 4.
164
,_
04- o "Po
.. 5P pr xLjo v no T1?()3
4 5}

165
Explicacin de las variables
/:
SP
M
J:
BAND:
Variable de tipo entero. Representa la variable de e
externo. Se inicializa en 3 porque sabemos por del cic
numero 1 y los numeras pares (con excepcin del
2
) Clan que
0
mas. y se incrementa de 2 en 2. no son
Variable de tipo entero. Acumula el nmero de n
comprendidos entre 1 y M. meros Prilllas
Variable de tipo real.
Variable de tipo entero. Representa la variabl e de co t
1
interno. Se inicializa en 3 y se incrementa de 2 en 2n ro del Ciclo
Variable de tipo caracter. Se inicializa en verdadero ('V') s
na de las divisiones que se realizan produce mdulo ce
1
algu.
ces toma el valor de falso ('F'). ro, enton.
A continuacion, presentamos el programa correspondiente.
Programa 3.23
{El programa dado un entero pos1tivo M, obt1ene e imprime la cantidad de nme-
ros pr f'lOS comprend1dos entre 1 y M}
{l. SP y J son var abes de t1po entero M es una vanable de tipo real BAND es una
var able de tJpo caracter}
1 Hacerl--3ySP --o
2 Leer M
3 S1 1 entonces
Hacer sP --sP + 1
Escr Mr Numero Pr mo , 1
3 1 S1 M> 2 entonces
Hacer SP --SP + 1
Escr be Numero Pr mo , 2
3 2 {f n del conde onal del paso 3 1}
4 {F n del condiCIOnal del paso 3}
S M entras 1 :S M Repetir
Hacer BAND -'V' y J --3
S 1 M entras (J < (1 DIV 2)) y (BAND 'V') Repetlf
5
.1 1 51 (1 MOD J) entonces
Hacer BAND -- 'F'
5
1
z {Fin del condicional del paso
5 1
Hacer J - J+2 1}
52
(Fin del ciclo del paso 5.1}
51
(BAND entonces
5
3
Escribir "Nmero primo", 1
Hacer5P-- 5P+1
54
(fin del condicional del paso 5.3)
Hacer 1 -- 1+2
{Fin del ciclO del paso S} " "
Escribe "ENTRE 1 Y M hay , SP, NUMEROS PRIMOS"
rroblerna 3.18
167
Los datos reunidos en la Secretara de Industrias relacionado
1
d
N fbricas (N :S 1000) en cada uno de los meses del ao ant:/ pro uccin de
nan de la siguiente forma: IOr, se proporc1o-
Datos: N
FABRICA,MESu,MES1.2, .. ,MESu2
FABRICA2, MES2.1,MES2,2, .. ,MES2.12
FABRICAN,MESN.J,MESN,2, .. ,MESN,l2
Donde:
N
FABRICA;
MES1.i
es una variable de tipo entero que indica el nmero de fbricas re-
gistradas en la Secretara de Industrias (N 100).
es una variable de tipo entero que indica la clave que identifica a
la fbrica; (1 $ i S N). . . .
es una variable de tipo real que representa la de la fa-
brica i en el mes j (1 S i S N, 1 :S j 12).
Haga un diagrama de flujo que calcule lo siguiente:
a) Los totales anuales de produccin de cada fbrica.
b) Lacl d .
1
d' t mbineltota\dela
ave e la fbrica que ms produjo en el ano. n
1
car a
Produccin.
e) lrnpr . . el mes de julio supe
ra ITTllr las claves de las fbricas cuyas producetones en
ron los $ 3 000 000.
168
tstructuras algortmicas
plef11a5 resueltoS
pro
cacin de las variables
E><P
169
/: Variable de tipo enter R
troJ del ciclo externo. o. epresenta la variable de con-
MAYPRO: Va;iable de tipo real. Almacena el
mas produJo en el ano. Se utiliza total fbrica que
m o, por eso se inicializa en cero.para locahzar un mxi-
CLAVE: Variable de tipo entero Alm
1
que ms dinero en a clave de la fbrica
J: Variable de tipo entero. Representa
1
.
troJ del ciclo interno. a vanable de con-
TOTANU: Variabl_" de tipo real. Acumula lo que venct. 1 f"b .
en el ano.
10
a a nca
N y FABRICA: Variables de tipo entero.
MES: Variable de tipo real.
Programa 3.2<1
SECRETARIA_ DE _INDUSTRIAS
{El programa, dada cierta Informacin que recibe de la Secretaria de Industrias re-
lacionado a la produccin de N fbricas, obtiene Informacin estadstica de la mis-
ma}
{1, CLAVE, J, N y FABRICA son variables de tipo entero MAYPRO, TOTANU y MES son
variables de tipo real}
l. Hacer MAYPRO -- O
2. Leer N
3. Si N ,; 1000
entonces
Hacer! --
3.1 Repetir con 1 desde 1 hasta N
Leer FABRICA
Hacer TOTANU -- O y J - 1
3 1.1 Repetir con J desde 1 hasta 12
Leer MES
Hacer TOTANU - TOTANU + MES
170
- ... 5 _'> 3 000 OOC e'"'
3- A- ... :.. =-.;,5_;;::_C"' --
3 _. 2 ::: .. :::e ::..)rcc.ona ::25() 3 l 1!.
-3(:0::'..- --- ..
3
, : _' _;:,_ccc,.ce
3 -
3
:; v ....c.e:f" .... -- -o-A L y CLAVE _
= "'.:.. .--..-cGcr:a :::e ::.ase 3 3}
3 & a ... =--:x: .... c:..cr 3 ... u.3 fanrc.a =ABR CA
S -o-A v
==e, ..
..
3
2 =.-::e ceo ce )2503 :.;.
:S.,:"'::. r

c;,.Je mas :)rooujo en e aro c_. _ _,.o;ve


'"'<C')UCC S 1\ffRO
rroblema 3.19
Un nmero es perfecto si ja suma de sus divisores excepto el mismo es
propio nmero. Haga un diagrama de flujo para calcular e imprimir los nurc.n
perfectos menores o iguales que N.
Dato: N (variable de tipo entero que representa el lmite de los nmeros narcc"'
enteros que se probarn para determinar si son perfectos).
Diasnma de flujo 3.Z6
Explicacin de las variables
1: Es una variable de tipo entero. Rapre58Dia la variable de
del ciclo externo.
N: Variable de tipo entero.
SVM: Variable de tipo enteJO. AoJmulalosdlvisOl"'JIIII
J
te probar si el rulmero _ _._....,de tQIIIIOIMI
yarlable de tipo la,._
m temo.
172
E'-structuras -11goritrnql'S
A mt1 u c1r
chanrara de quo
rePetiL,
la <tQUiente tabla. podemos observar el ''
seguiny
ienta
r_
- Tabla 3.18
-
t..!'
1
SUM
J (IMPRESION)
--
+-
-
1
+--
o i -
-+--
o
1

t
2
o 1
-
1 2
e 1
i l
.

'
o
'
2

o
'
-
o 1

1 2
+ ' '
,
'

6 'f5 UN NUMERO PrRrECTO
1 1
..
: 2
t
.
'
-- i
'
..
-
L---
---

1
--
1
1 ; 1
-
...
-- --

'
i
'
t
'
-- -
.
--+-

....
+--
'

1mpnm n
173
Programa 3.25
HUMEROS _PERFECTOS
{El programa dado un nmero entero N, obtiene e lmpnme
1
.
comprendidOS entre 1 y N} os numeras perfectos
{I,H,SUM y J son variables de entero}
Leer N
Hacerl - 1
Repetir con 1 desde 1 hasta N
Hacer SUM --O y J -- 1
3.1 Repetir con J desde 1 hasta (1 DIV 2)
3.1 1 51 (1 MOD J) = O entonces
Hacer SUM --SUM d
3 12 {Fin del condicional del paso 31 1)
Hacer J --Jc- 1
3 2 {Fin del ciclo del paso 31)
3.3 51 SUM = 1 entonces
Escribir l. " Es un nmero perfecto
3 4 {Fin del condicional del paso 3 3}
Hacer 1-- 1 + 1
{Fin del ciclo del paso 3}
400
4
de datos
registros
t1acer LUG
5Jf'l0
Hacer LUG 1
5

1 1
5. 6 {Fn del cond1oonal del paso 3 3 3 1
15
.
15
}
entonces
Hacer DEPA[LUG). NUMEMP
-- DEPA[LUG].NUMEMP +
1
SinO
Escribir "Error Opto. no registrado"
3
3 3; 15 1 8 {F1n del cond1c1onal del paso 3 3 3 115. 1 7}
smo
Escnblr "Error No hay espacios para altas"
3 3 3 1 !52 {Fn del condicional del paso 3 3 3 1 15 1}
3 3 3 1 16 {F n del cond1c1onal del paso 3.3.3 1 15}
3 3 3 2 (F n del cond1c1onal del paso 3 3 3 1}
Escr b r ''Ingrese opon de operaon"
ceer OPCION
3 3 "n de e el o del paso 3 3 3
Escr b r Datos actuaf1zados
ttacer -- 1
3 5 con desde 1 hasta NE
Escr D r NomDre " EMPLE (1] NOM,
Clave dpto " EMPLE[I] CLADEP.
", EMPLE(Q AWI,
Sueldo ", Ef1PLE (8 SUE
t1a(er -- 1 + 1
3 3 6 ., n del QCIO del paSO 3 3 5}
t\3cerl -- 1
5 3 7 1 desde 1 hasta 110
Ewlb r Clave , DEPA[I] CLADEP.
DEPA[I] 110f1DEP
Total de emplead05 ", DEPA(I] NUMEMP
Nrmbre del,efe ", ')EPA(I) NOMJEF
Nar"r + 1
f cJer (j;
"
6
problemas suplementarios
fS 1.1
Escriba un diagrama de flujo ta_l que dado como datos dos nmerosreales calcu-
le \a suma, resta y mulhphcac1on de dichos nmeros. '
Datos: N 1, N2 (variables de tipo real que representan los nmeros reales) .
rs 1.2
Construya un diagrama de flujo tal que dado el radio de un circulo, calcule e im
prima el area y la circunferencia.
Dolo: RADIO (variable de tipo real que representa el radio del circulo).
Consideraciones:
E\ ,red de un Clfcu\o \a calculamos como

f6nmula 6.1
La circunferencia la calculao1o> como:
ren<la
fnnuii6.Z
402
Problemas suplernentano:s
PS 1
3
. estan construir un programa tal que dado corn
En una Casa de nedlares convierta esa cantidad a pesos. Const
0
dato
una cantidad expresa a en d. nte . ruya el
diagrama de flujo correspon e .
CAN (
variable real que representa una cantidad en dlares).
Datos
Consideraciones: . .
Observe que el tipo de cambio actual es el Slgwente:
1 dlar -- 11 96 pesos
PS 1.4
Una persona compr una estancia en un pas suda_mericano. La de la
estancia est especificada en acres. un d1agrama de fluJO tal que dado
como dato la extensin del campo en acres , calcule e 1mpnma la extensin del
mismo en hectreas.
Datos: ECA (variable de tipo real que especifica la extensin del campo en
acres).
Consideraciones:
Recuerde lo siguiente:
1 acre es igual a 4047 m
2
.
1 hectrea tiene 10000 m2.
PS l.S
Una persona invierte en un banco una determinada cantidad de dinero Y a una
cierta tasa de inters mensual. Construya un diagrama de flujo que permita obte-
ner el monto del dinero que obtendr al finalizar el mes.
Datos: MD, TASA
Donde:
MD
TASA
es una variable de tipo real que representa el monto del dinero
que colocar la persona.
es una variable de tipo real que seala la tasa de inters mensual.
;'j 1 6
f.6 .. ' .
" la economca que existe e
las agenciaS automotrices comie n un determinad .
para la comercializacin de ofrecer de
plan de financiacin: dado el lculos. La de fma0 .
,,gu' el35% de enganche y el resto en 18nto total del vehculo ofrece el
pa9a;ruya e l diagrama de flujo que permita debe
con las mensualidades que debe pagar el 1' ener cul es elimporte dlnltereses
che Y e ten te. e
D
ato: MON (variable de tipo real que repre
senta el precio del vehculo).
rs 1.1
L misma empresa comercializadora de vehculos XGW f
hasta 36 meses con un enganche dei3
5
'J1 e
0
rece planes de finan-
una tasa de inters global dell2%.
obtener tanto el tmporte del enganche como el de las m l'dl d q e permita
pagar el cliente. ensua' a es que debe
Doto: MON (variable de tipo real que representa el precio del vehculo).
rs 1.s
Construya un diagrama de flujo tal que dado el radio, la generatriz y la altura de
un cono. calcule e imprima el rea de la base, el rea lateral, el rea total y su vo-
lumen.
Dotas: RADIO, ALTU, GENE
Donde:
RADIO
ALTU
GENE
es una variable de tipo real que representa el radio del cono.
es una variable de tipo real que representa la altura del cono.
es una variable de tipo real que representa la generatriz
Consideraciones:
Un cono tiene la siguiente forma:
404
f'S 1.9
._., ap=nde; la s gutente frm:..!a
:><,
f-63
,._ -.. IW:JC-;--
ftmula 6 4
N!.. N
lcuee m
, El rea de una esfera a calculamos de <Sla forma
, El volumen como:
rs 1.10
1 mA IINJiO

1101.=4
_
fnnuta6.8
C., truva un diagrama de Ouo tal que dado omodalo lado de un hexaedro o
Jbo <alcule elltr a d la base, rea lateral bita total y vo me
Datos L\VIUI bler alqt. edrooc bo
ltf raCIOn S
Un h dr'l o cubo t :'le lB stgUient lonna
r-1
t
1 \
l

7
1
V
40
. '
. '
rilnnula 9
rcl<muta 6 10
fh' m
t.
tilnnulo !lll
rcl<muta 6 1
XI y VI
y y:
[ o
40)
((. )
(r
-,
011
v
1
\rJ,,hlf d1 llpo rtd\ qu1 r.pre ntlln las coordtnadaHn ,.
1
<'1'' d< J,, X y 1., Y, del punto 1'1
1111 v.,rr.,,,, tiP. tlp<J ''ltl que expr n las cOOrdenadast!n t>J'
"'' 1., ltt y dl >111110 JYl
"" 11cu1 hle de hpo 11' 1 que r pr ntan coordenada m el
<'JI'"' ' 1 X y J,, Y, d,J punto 1'3
Co11 11/4-tw/ont'
l'c11tt t tlt ul,H , 1 r l dt un lrJaP uto dad
,,.
1111
, l.t , e n. tph ar la
[NI! f.
1\
1 'M Yl)t ''(\'y 1
r&muio e 14
1
408
Problemas suplf:!'nentar
105
PS 1.13
Construya un diagrama de flujo tal que dado el permetro de la base. el
y la altura de un prisma pentagonal; calcule el rea de la base. el rea
6rea total y el volumen. eral. el
Datos: PER, APO. ALT
Donde:
PER es una variable de tipo real que representa el permetro de la base
APO es una variable de tipo real que representa el apotema
ALT es una variable de tipo real que expresa la altura del prisma pen-
tagonal.
Conslderocfones:
Un prisma pentagonal tiene la siguiente forma:
,.... 8.4 Prl5ma Pentagonal
Para calcular el rea de la base, hacemos:

2
Para calcular el nla lamal, aplicamos la siguiente frmula:
111. Peft"III.T

fnnuta 6.18
para calcular el volumen hacemos:
VOL=AB'ALQ
fnnuta 6.19
410
I'S z.1
, t,
111
,
11
, th un ll\1 uln ,. ddnh' t nllln ,., nt hlllh 1
1
1\ht ,.,,,. 1111 V
1
,
1 0
.,..
1111
,,,
tllthO mulo
1 n(u)
t'll(cJ)
tcl'\(u)
r'rmule CLl:O
( on bUyO tJn di-\ rlUllot d1 fhqu q\11' h IJI'Itllllol lo lit Uloll lcl ltllllli'lllt d llll i\1\
con id r u1do qu ,. rmHKl' ,. v.1hn dtl 'tt'IIO Y dtl rtl'>i'IHJ th1 1nlo.,n
10
1{,.
Utc.JCI l!Y'-' tJJ C05 1111 chlw t'l dlft'h'llh' di' 0
[)oto ENO. el llpo " ' 1)
PS 2.2
U\ cot: n nte d un anguln ,, chfuw como ,. n)( ll'nh ''llhi' ,. rn'lt'no y,. wnn
d di ho ngulo.
[
col q (u) co"!t (u)
.cn(u)
21
Con truya un chrl!.Jr.nn.l d1 flujo qut l1 wnmlol < rtl< uJ,r J, rot.ulqtnll' d1 un
.,n u lo, consldcCt.mdo qw ,, ronon ,. v.tlm dl'l y dl'l 1 O'ti'IHJ dPimi.,tno. HP
e Ut'rde- que el M no d"'h" ..r cllfcunll' d1 O
IICJios Sf NO. (O f.NO (v.m.1hl"l' hpo ro,1l) .
I'S 2.3
En un negocio de productOI P.l ( lft)dom tic o r1plu t11111fl fl ( 111'1110 dl'l lllfl
do aqu cuya compra ttiiUP"rlor 11$ G.,r,oo (),ulo e on1o cl.tln ,l!!ulll
lo de compra del cliente cal ule In que 11!1 mismo dlw IMfJrH ll.u,, ,.
de flujo corr pondlente
Dato OMPRA (variable de tipo real que represenln In<"'"'"'',.,.,
1
""
1
''
11
"'
el clienl )

/1, ll , ('y ll rl lipo I'IIIPro)
Dolos
lliST, TII .M
Donde:
lliST
TII.M
PI 'l.7
'SUELDo
$10,000
'IU!Loo
$10.000
SUIIIlO $1'
1100
$lf>,IKXI
q
r l:il rn
412
pnm elnuevo
ltr b dor
Dat UlLDO
bl d llpo
A
1'5 2.10
de upo entero)
ma den. ,o tal dddO como cl,,,,,. A y N, comprwbe lo
te expre .r
A
1
A
\ tables de ttpo entero)
AtO)
..J agrama o td que dddo comr, A, H y N, wmpruebe
t!e gu ente
D AB
PS 2 . 11
X V
{ (\
B
ar a bies de tiP'' e
A
'1
deO otalqued doco od toY cal ulllldode
rs 2.13
fJdo>trP-5 numero redlesA ByC ldenbtque'al elm..;or Consllleelm
de smplihc<tr el P"' bl ema que lO!' 1iler ., Haga el d'"'1""'" de
corre pondlcntc
A, B, C (van blesdellponall
d Ouo que :flmlta caJcuial el; deflx
n la expre
'(x
414
la clave tngresada y el resultado de la operacin.
OPERI, OPER2. CLAVE
Donde
OPERI
OPER2
a.AVE
I'S 2.16
es una variable de tipo real que representa el primer operand
es una variable de hpo real que expresa el segundo operandoo.
es una vanabfe de t1po caracter que representa el tipo de op.
on antmlica que se va a realizar. era-
Con!li'U\13 un d1agrama de flujo tal que dado como datos el modelo de un vehcu-
lo y su preCIO, determine el valor final que debe pagar el comprador. El concesio-
'lartO tA deKuentos teniendo en cuenta el modelo. con base en la si-
e tabla
-
Tabla 6.3
110DfLO Df5CUfNTO

6'1',


C"""Y 6%
Op<1-i\Wo '1'4
Datm MODELO, PRECIO
Donde
MODElO
PRECIO
PS 1.17
una Vl!riablede hpo cadems de que repre el mo
deJo del vehlculo
es na vartable de IJpo real que o>l prec1o del vo>hiculo
Eacrlba un d-ama d n de
yardat a rn- _._ e"--
0
que perm la convertir de pulgada a milfmetros,
01
Y"" m - a k lmetros
, z 8
OPCION.MED
otos:

oPCiON
es una variable de ti
que se desea
1 P
e<Jentaeltrpod
ara convertir d e
2. Para convertir de pulgadas a milmet
3. Para convertir de ya_rdas a TO\
e millas a k)
MED esunavariabledetiporeal omeuos
sar para conversin. que representa lamed d
1
a que s.e ingre
consideraciones:
, pulgada equivale a 2540 milmetros
1 yarda eqUivale a O 9144 metros
, 1 milla equ1vale a 1 6093 kilmetros
J'S 1.18
Construya un de flujo que le permita calcular e lmpnmll el costo !mal
de una llamada telefomca. Para calcular el costo final se sgu nd d t
guiente tabla: 1 e OJ Jea o en a si-
CLAVf ZONA
t:
AmefKo!J del

Central
18
Amenc.a dd !>ur
IQ furopa
Zl
MIO

Ah O
g <Xe-'rna
Dato.. CLAVE, NUMIN
Donde
Pf\fC.l0/1'\lMUTO
delQ.enadelante
"
22
te
o
ll
ll
21
6
46
46
l'
CLAVE
1
clave de la zona
a
"' ble que rep
esunava .. a
6
ca a la que se Jlam
g
eogrh
416
N U MIN
ProO!tm,vs ":!Uplementarlos
es li::1a vMtable entera qut' la durLKion (en minutos) de
llar. da la
I'S 2.19
Dado tres dat'>S enter pc-t:vos que las longitudes de los lados d
un probable tri ng>.e: construya un dtagrama de fluo que determine
mente
51
los dat corresponden a un trtangulo. En caso de que st correspondan
escnba
51
el tringulo C' eqwlatero, sosceles o escaleno. Calcule adems su rea '
Constdere que es trngulo. st se cumple que la suma de los dos lados m
res es mayor que a del ado r1ayor Tome en cuenta adems que el rea
ttn!J1.o" la caln; como:
Dond
[ AREA = (5 \5- A) (5 - B) (5- 0) "' 1
Frmula 6.22
S representa la mitad de la suma de los lados A, B. C.
Datos A. B C vanabies de tipo entero que representan los lados del posible
tingu o
I'S 2.20
Escnba un dlil!f."''TU' de flujo que permita realtzar la conversin de pesos y medi-
das Co !ere las stguientes equivalencias.
Med das de ongttud
1 pulgada equrva e a 25.40 r-tlmetros
1 equtvale a O 9144 metro
1 mtla equivale a 1 6093 ktlretro
1 equtvale a 6 452 centmetms2
1 pte equtva e a O 09290 metroZ
1 yarda
2
equtva e a O 8361 metroZ
1 acre equivale a O 404 7 hectrea
1 mtlla
2
eqwvale <1 2 59 kil6retros2
de uo urncn
1 pi equtval a f) 02832 metro-l
1 yarda equiiial a O 7646 r O'
pmta equtval a O 56826 tiro
galn eqLivale a 4 54609l
70
r 1
lfeddas de peso
1
onza equtvale a 28.35 gramo
libra equtvale a 045359 k\ s
1
ton inglesa equivale a l.O;:amo
tonelada
ooto:
OPCION, SUBOPC, MED
oande:
oPCION
sUBOPC
es una variable entera quer
sea convertir. Se ingr . epresenta el tipo de d.
esa. me lda que se de
1: Para medidas de longtlud
2: Para medidas de volumen
3: Para medtdas de peso
es una variable de tipo caden d
tro de un tipo de medida el tipa que representa den-
zar. Se ingresa:
0
e conversin que se desea rea\i-
Ll: Para convertir de pulgadas a milimetros
12: Para convertir de yardas a metros
L3: Para convertir de millas a kilmetros
L4: Para convertir de pulgadas2 a centimetrosl
LS: Para convertir de pies2 a metros'
L6: Para convertir de yardas2 a metros2
L 7: Para convertir de acres a hectreas
L8 Para convertir de millas2 a kilmetros
2
V l. Pilra converltr de piesl a,metroil
5
V2; Para converl!r de e ardas a metros
VJ: Par,, convertir de pintas a litros
V4 !'mil converltr de galon a htros
!
'! r \r ' convertir de onzas a gramos
' ' b . kilogramos
1'2: p,u,, conwrtn de h ra> gak'a a toneladas
l':l (',na con,ertn de ton tn. . .
' medida que se mgresa
M!D
d
1 po
real e,po>a a
un,, vanable e
1
}Mfi\ COO\f iof'
I'S 1.11
e adema\ de otra
-denctal en la qu econom'cos del n -
n una 0greso:,
di ni' d ul' h ptl Itten epende de os
'lla n r !JI tra un al orta que
Co" ;a el da(Tama de flt:o y programa correspondiente que resuelv 1
problema Observe que a.s caegorias :-oayor a 4 "o enen descuento. a e
DatoS CATE MO iTO
Donde
CATE es "" an'>D e de :;po ePiero que representa la categora del
e
(ffl0 S'-'il \anabJe de tipo real que seala !o que debe pagar el cliente
obv:amePie sm considerar el descuento correspondiente).

varia e de tyc.
:;:os CAL:. CALz, CALJ.
)or.de
CALi
rs 3.3
;aiba un diagrama de flujo ral q;:e caco co::-.o .c:os . " -
-.me cuantos de ellos son pares; ruamo; t::'?'l'",' = ""'""" <J!'!
::J::ros N,, UM, UMz.
Donde:
N U Mi
es una variable de tipo entero que repres<ma e\ :c-<ro ., .. ,.
ros que se ingresan.
es una variable de tipo entero que representa el nc"'ero ;ue s<
ingresa (1 i NI.
PS 3.4
!lasa un diagrama de flujo para obtener la tabla de multiplicar de un nu!l'.eroen
'.ero K, comenzando desde 1
Dat . 1 mero entero del cual qce
o. K (variable de tipo entero que representa e nu
remos obtenerla tabla de multtplicar\.
l'S 3.5 1 d e
. N y calcule el resu ta
0
d' mero entero
icl . un tagrama de flujo que lea un nu
Siguiente sen e:
4ZO
1.
floto N !v rl 11 d llp<:
,,,\
Urnd
N
LE 1
lrnprl
/J '' N Ul
u
/) 11 1
N
11,
~ ~ 11
t ~ q11 r P''' ,,.,,,,,,.,,,,,,11'111 '"' li'lltliiHI" 1" ,
1
,,.
Ul
AIIIJJI'IIIO n;,
J\IIIJJI'IIIfl H'::,
nt ro li'H' t'P'' '1111''111111111'111 eh l'l1
1
fqUt U )111 1 11f II'J \ll'lclolk(lfolh,tJ
1
dol
11
111
11
[)ato N (Volriolhh dt lipo <nltro)
PS J .ll
f)ufll.\
N, 1'1 S, i\1 1, , SI X,I' I'S, 1\lh SI X,
N l''i \111,1 v,u,\h (h hpn ,nhln qut h'\'11'"'''\lo\ tl m1mtrod1 pr1.,0
11,\'i qiH ( tll\,ldt'lo\hll\ 1
1
1\\,\ 1\\\11
1
'-ho\
1 !\ \111\ Vill\
1
1\1\1 t!t IIHllt'oll qlU' H'\'ll'"t'lllol t\ \lt'!.O th \,\ pt'l\Oilol 1 1'1 s,
(1 1 N)
1 llll.\ V,\1 1.1hh t!t, hpo h'll\4\111 h pu nt,\ \,,,\IUI<lth\, 1"'
1
'"
1
""
1
Al l,
(1 1 N)
.
1
oth\,1\WI mMI
' un 1 v.Hh\hlt d, 11 tnnh'tnqu' lltpn H N\
' 1111111 t\ n \1 hnmhu y 1 ,,. n\\ll''ll\
1
422
f"S .J.f2
f:'l prohh,m;1 dntenor, pero consJdtre el promedio de la dltur!l
del P"'" en func
1
n del exo [.s mtere "obtener el prom<d
1
o de'" a/t Y
r y peso ,
111

0
de la poblaCIn fewenma como de la u
Votos N, f'ESt . ALTt SEXt. PES2, ALT2. SEX2 ... , PESN, AI.TN, SEXN
f"S .J,f.J
Se tienen las cahficaCJones de un grupo de alumnos que presentaron un exame
de computac
1
n Haga un dmgrama de fluo que calcule e 1mprima cuntas
cauones hay en cada uno de los siguientes rangos:
Datos CALt CAL2 '-1
Donde
o
4
6
8
3 99
599
7 99
10
CAL; es una variable de !Jpo real que representa la calificacin del a/um-
r;o 1 El fm de datos est dado por 1
f"S 3.14
perwna mv1erte en un banw un cierto Ci:lpital y qu1ere saber cunto obten
dr "' de c1erto s1 el dinero se coloc a una determinada ti!Sd de mte-
rs mensual. llaga el dli>!Jram" de fluo correspondiente.
/Jato MESES, CAPINI, TA5At, '!ASAz, ... , TASA rr"''"'
/Jonde:
Ml.:SU, e una vanable de ttpo enhm> QIH' repwsent.J ''' nmro de meses
al que se colocarllla mvers1n.
CAPlNI e una v, n ble de t1po que reprewnt.l l que se
lnverltr
TASA, es una van ble de t1po real que stgmflca lata a de mtcrs del mes i
(1 ' MESES
rs 3.16
7 e
8
un diagrama de flujo que reciba como
presentan las temperaturas del exterior en u 24 nmeros real
temperatura media, asl como la ms alta y mnpebnodo de 24 horas.
s aadelda 'en e a
Datos: TEMP, TEMP2, .. TEM
24
Donde:
TEMP; es una variable de tipo real que representa la le
hora i que se ingresa (1::; ::;
24
)_ mpera\ura de la
rs 3.17
Dado N valores de Y, haga un diagrama de flujo para calcular el resultado de \a si-
gutente funcin
Datos:
llollde:
X
N
\
3. y 1 36
Y' 10
Y" t Y
0
o
5IO<Y<ll
51

ra
1
acu0:"' ouovalordeY
enta e\ numero de y que
e una variable de tipo en\ero que repres
se ingre aran.
rs 3.20
.....
""
alordela 1* -a
problema anaenor pero ahora considere que no =ste a operac
de cobro de
perodo. Desea obtener tam el otal d cobroS
IU cada dienle se mgresa el nombre din!Cci6n. regiStrO iaal re-
eda con base en lo sogwen e
-+ 35
.... porKVH
.... 67 porKVH
.o.1,
DIR
RfGFI: '
RfGL"l
A>r cada clieme s.e Cebe ....
,omplo . ?.e-
426 Problemas suplernentano:s
Condiciones para Facultad Menor de Administracin
o;emestre 6 y PromediO 8 8
Condiciones para Facultad Menor de Contabilidad
SemeStre 6 y Promedio "8.5
Condiciones para Facultad Menor de Computacin
SemeStre 6 y PromediO 8.8
Por cada uno de los N alumnos de la universidad se ingresa su matrcula
rrera en la que est inscrito. que cursa y general hasta
mento. Haga uf' diagrama de fluo para calcular lo sohcttado anteriormente.
Datos. ,MAL. CARR1. SEM1. PRO .... , MATN, CARRN, SEMN, PRON
Donde
N es una variable de tipo entero que representa el nmero de alum.
nos de la universidad.
MAT; es una variable de tipo entero que representa la matrcula del
alumno i (1 S i S N).
CARR es una variable de tipo entero que representa la carrera en la que
est inscrito el alumno i ( 1 S i S N). La carrera se ingresa tenien-
do en cuenta lo siguiente:
1 " ECONOMIA "
2 . "ADMINISTRACION "
3 " CONTABILIDAD "
4. " INGENIERIA EN COMPUTACION "
SEM es una variable de tipo entero que representa el semestre que cur-
sa el alumno i 11 si s N). .
PRO; es una vanable de tipo real que significa el promedio del alumno t
(1 si S NI.
PS 3.22
En una clase de una untversulad se tienen 35 alumnos. Haga un diagrama de flu
)o que calcule e ompmna la matncula y el promedio de calificaciones de cada
alumno. Cabe aclarar que cada alumno de fa clase tiene 5 calificaciones.
Datos MAT1 CALl. CAL2t CAL3 CAlA. CAL5
1
,. , MATJS, CALit'
CAL235. CAL3 CAL435 CALS35
MAT
1
CJIL1o. CAL2;, CAL3
CAL4;, CALS:
Resuelva el ejerc1c10 antena
alurnno se leern dentro d r, Pero e
e un Ctc\o onsldere qu 1
MAT CA '"'"" Datos 1, L CAL '
0
tohhca
1 2, 'CAL Clones del
t.s, MAT
Dan de:

CALy,_.,
MAT;
es una variable d .
alumno ( 1 'f $
3
e ttpo entero que
es una variable d 5): representa la matr'
alumno i (1 . e lipa real itula dl
$ J S 5, 1 Si< 35q)ue representa la tal! .
- , 1 IUr.CIn j de\
CAL;,
rs 3.24
Resuelva el problema anterior e
1
pero slo imprima matrcula y plantead
e 10 del mejor y del peor el mismo.
Datos MAT, CALu ... CAL
1.5. MAT35, CAI..:Jst, CAL,s.s
rs 3.25
En una escuela en la que se tienen re istro
olumnos. se desea conocer la lista degl las caracteristtcas !isicas de los
1 lag,, un diagrama de fl . osa b umnos con aplltu.des pata practtcar
uo que o lenga lo Stgutente
1
Usta de al
' umnils con aptitudes fistcas para ugar al bsquet
Requerimientos : 1 73 y 50s PESOs 90.
de alumnas con e tas aptitudesdelapoblacl6n.,.tudtantil!eme
Usta de alumnos con aptitud f1Sicas para JU9ai al bsquet
ALTURA 1 83 y 73 s PESO 110.
4Z8
<.O PornnttlJl! de alumno.; con e h\S dptltudes dt ltl poblacin c..,ludi,tnlil mds-
culinfl
Por ,
1
tumro e tngre su NOMBRE. SEXO. EDAD, PESO y ALTURA
Votos
NOM, EX
1
, EDAD
1
, PES01. ALT, NOMz. SEXz, EDAD2, PESO
AI:f2, x x. 1.-1.- 2,
Donde
NOM,
SEX1
EDAD
PESOi
Al .Ti
es una vanable de hpo cadena de caracteres que representa el
NOMBRE del alumno 1
es una vanable de tipo caracter que expresa el SEXO del alumno i.
Ingresa" F" para mujer y" M" para hombre.
es una variable de tipo entero que representa la EDAD del al u m.
no 1
es una variable de tipo entero que representa el PESO del alumno
1
es una variable de tipo real que representa la ALTURA del alum-
rol.
I"S 3.26
fn u; .a .. - vers
1
dad con un nmero determinado de alumnos se desea obtener
el porcentae y promed1o de la poblacin femenina. el porcentae Y promedo de
la poblac
1
n masculina y el promedio general Por cada alumno se mgresa MA-
TRICULA, SEXO. SF.MESTRE y PROMEDIO 1 laga un diagrama de flujo para
calcular lo solicitado anteriormente.
Datos N, MAT1 SEX
1
, SEM1 PRO , , MATN, SLXN SEMN, PRON
Dondl!'
N de tipo entero que representa el nmero de alum
00
.
MAT una Vllflable de tipo entero que represen!<> 1<> mdtncu a
alumno 1 (1 .- 1 <N). .
EX e una vartable de t1po entero que rcprcsl'nta el sexo del alumno
1
(1 1 N) Se Ingresa O si muer y 1 s es hombre.
LM e una variable de t1po entero que expW'"' el Sl' mestrc del ,,lumno
i (1 , <N)
PRO e una de hpo real que r<'pre enta el promecllo del ,,lum
no1(l , N)
una empresa con N empleados se necesita
cada empleado se mgresan los siguientes crerta rnlormatrn V
Q. Haga un dmgrama de flujo para calcular e: LAVE, EDIID, SLXO y sur.t.
lmpnmr \o Mgu\en\e
a) Nmero de hombres.
b) Nmero de mueres.
e) Nmero de mujeres que ganen ms de $20 000
di de hombres menores de 40 anos que ganan menos de \40
000
e) Numero de empleados mayores de 50 anos.
Datos: N, CLAVE t . EDAD t. SEXO t. SUELDO, .. ,CLAVEN. EDIIDN. SEXO,.
SUELDON '
Donde:
N
CI.AVL
!DAD
SEXO,
SUEI.DO,
es una variable de tipo entero que representa el nmero de em
pleados de la empresa.
es una varia be de tipo entero que representa la clave del emplea
do ( 1 i N) 1 a
es u na variable de tipo entero que representa la edad del emp e -
do 1 ( 1 i N) . r senta el sexo del emplea
es u 11<1 variable de llpo entero que rep bre y o si es muer
do 1 (1 <; N) . Secons1dera 1
51
es
e un,, variable de hpo real que represen a
i(l N) .
PS 3.19 .
1
orlanatorios ubica
La U t dstica sobre os
1
nados en
doa NICEF de ea nbltwr informM
100
es: e los ni nos hurlanos.n del
dentro de 1 Repuhlic telina Y
50
;a sigUiente informacon n
lloe orfanatorlo Por cada nmo se mgresa
, l
( 11
1 V \ H\11 (111\llo.IVl')
1 v h ll11l (llu "' lv)
f . ,
H pu ni. ,ln1111H"Il' d nhitl'
43Z
VENTA
1
J es una vartable de tipo rt!al que representa _l' l monto d<! wmt
el ao 1, de la ,ucursal j ( 1 < i " 14, l 'lo J o; N) a' en
rs 3.33
El mximo comun diviSor (MCD)_entre dos nmeros es el natural ms grande que
divide a ambos. Construya un d1agrama de fluJO que calcule el max
1
mo comn
divisor (MCD) de dos numeros naturales A Y B
Datos: A y B (variables de tipo entero que representan los nmeros para calcu-
lare!MCDl
rs 3.34
Escriba un diagrama de flujo que imprima todos los pares de m y n que cumplan
con la stguiente condicin
Nota:
rs 3.35
Escn'ba un dagrama de flujo que imprima todos los valores de X, Y Y Z que satis-
facen la saguiente expresin.
Nota:
rs 3.36
En una granja llevan el registro de los kilogramos producados y entregados men
sualmente al mercado de la ciudad. Esta consiste de tomates. lechuga. acelgas.
zanahoraas y chfcharos Haga un diagrama de flujo que calcule lo siguiente:
a) Cul es el producto que ms kilogramos rindi al final del ao'/ .
b) GCul fue la produccan total de tomates, lechuga, acelgas, zanahorias Y eh
charos', y Cul fue el danero que estos productos produjeron?
e) GCul es el producto que ms dtnero produjo al final del ao?
d) Qu Importe rneniUIIIIe pegaron a ata familia de granjeros, por sus produc
tos entregados al mercado
oonde:
TOMt
PTOM,
LECt
PLECt
ACE
PACE,
ZAN1
PZAN,
CHI 1
PCHI,
Nota:
1.37
I.Lc;, Pl!c;
' t'l.. AlL
1
:,.
., /Jt
. ., i-.
u n.o varii:1b\e d
(en kllogr(:}mos) :nlti;:J 1
er, Un variable de t 8d os d\ m'!u . ..,tirJ ;\
teen elmes( l 11, ,, l'L
una variable de t. J. . trJr:;,
1porea\q
entregadas di mercado en el ue repre'*.l)\.j 14 u..r,!lliild li" 1
esunavaridbledetipore\ mesll, 1, 12.
ga en el mes i ( 1 ..- ..-

preur1 del \t.;\r


1
lie
es una variable de tipo real
ga entregada al mercado qule repre\t!nta \r)S Y:llfJ').TowA
ene me-; 1q "'
1
,
12
es una vanable de tipo real qu '
gasenelmes(l ..- ,
121
_ (JC::at':,
es una variable de tipo real
nahoria entregada al

de 1.0
es unhva!iable de real que el ptec1o di?:
zana ona en el mes, (l ' , ' 12.
es una variable de tipo real que repre,.nta los hiO']ramo< de chi-
cha ros entregados al mercado en el mes 1 (l < ' \2.
es una variable de tipo real que expresa el paec1o del h\ogramo de
chicharos en el mes i (1 1 < \2.
cada uno de st"' tiene
lllla tienda 114! venden dtferentes llpo5 de Pfodudos Y
dlve BIOCiada al ramo al que pertenecen
434
CLAVE
1
2
3
4
RAMO
Perecederos
Aseo
Perfumera
Abarrotes
Haga un diagrama de flujo que realice lo siguiente.
Problemas suplementarios
a) Confeccione una factura por cliente. Cada factura debe tener el siguiente for-
mato:
TIENDA LA PROVIDENCIA"
MEXICO. D F
CU1VE-RAM0
XX
XX
CANTIDAD
yy
yy
PRECIO UNITARIO
zz
zz
TOTAL
ww
ww
TOTAL A PAGAR $ GGG
b) Al final del da imprima el total vendido en $de cada uno de estos 4
e) Imprima adems el ramo (teniendo en cuenta el dmero productdo) que mas se
consume en esta tienda.
Datos. N
CLAVE, CANTIDAD, PRECIO_UNIT
CLAVE
2
, CANTIDADz PRECIO_UNITz
CLAVEN CANTIDADNL PRECIO_UNITNl
Nz
CLAVE CANTIDAD PRECIO UNITt
CLAVEz CANTIDADz.
CLAVENz CANTIDAD 12 PRECIO_UNITN2
-1
N, es una vanable de ltpo entero que representa el nmero de
productos que compr el cliente i.
p5 ,.,8
CLAVE
CANTIDADj
pRECIO_ UNITj
En un restaurante se sirven 7 platillo .
una clave, que es un valor num. . s dtferentes C d
atienden a numerosos clientes, comprendida se por
formato: que es necesario g Y 7. Dicmamente se
enerar ta.ctutas can este
r:TURA NUMERO 1 -
1 CLAVE
S
6
9
CANTIDAD
1
2
PRECIO UNITARIO
qs
30
38
l'fiWOTOTAl
<5
60
3
TOTAL A PAGAR
-------------- H<3
Escriba un diagrama de flujo que haga lo siguiente:
a) Lea los precios de los 7 platillos.
Lea los datos de cada cliente y entregueunalacturacomo a presentada an-
teriormente . Las facturas se enumeran de 1 hasta, . e;de el comienw del
da.
e) Calcule lo que ha vendido el restaurante al final del da
Datos. P
l,P2,P3,P4.P5,P6,P7
K,CLAVEt.CANT
1
,CLAVEz.CAN1"2. CLAVEl! CAN1
1
K2.CLAVE,CANT! CLAVEl CANT2 .CLAVfuCAN1I2
-1
436
Dond
PI P'l P3. N.
P. Pt y P?
CL.AVf
CAl"T
n Vt-UI , s ttp<.' .ll qth' los Pl<.'l'ios dtlos
7plat,U '
, u.t1d \dnabl df' tipo . nh ..'n.) q_ue rl'pl'l'Sl'l1tc\ el ntmh..ro d
p .. lhll que ha ("n:o:tum<.h) t.'l 1. e
una tipo rcpr'-'.Sl'l1td Id del
plat1llo J consum1do por el dllnt, 1 (1 J 7).
vnriable de tip? entero q_ue h'preslnta _,, cl\ntitlad de
de la J constmmlos por l'l cliente (1 "i
n J
f'S 3.39
E.sM a un di ;:- ma de flL 'o que calcule F(X,YZ) cada uno de los datos que
se propo c:n
' >0
11
z
51 X ,Q.2 O e Y O
y.
Y'
1
En cualquier ottC' ca50
Datos K. X Y Zt Xz. Yz. Z2 , ... , XK. YK. ZK
Donde
K es una vanable de tipo entero que representa el numero de veces
que se calcular la funcin.
X Y y Z son variables de tipo entero que representan los tos quP "' in
gresan
PS 3.40
,m grupo de re')IStms dorde Informacton los ele
mentos rle la tabla pencllca de qufmtc:a Por cada el mento se mgreS<> nom
hre, su conductl\ddad e' ctnc:a y su conduct,v>d,l(i 11 ga un d
fu JO calcular lo stgU>ente
a Los do pnnctpal elementos conductore de la 1 y d cdlor
, lo dos p ores el mentas conductore de 1 electm td, d y,.
Datos NOM,CE:.CT,NOM CEz.CTz ,"NN',O.O
1 1 lll
/)tltHk.'
NOM,
Ch
CT,
rs 3.41.
E. n une"\ Universidad se conoce el .
ferentcs en los ltimos de alumnos que in r>
la slgutente Informacin: os.
e nuo que propor-.
a) Total de alumnos por ano que
b) Porcentaje de alumnos mgresatdngresaron Universidad
E
. - . osenelanoXd 1
e) .n_ que e\ no Y en que carrera se dio e\ m . e i'l canera y
d) Ano en el CU<llla carrera T tuvo el mgrcso de alumno-.;
mayor mgreso d(> a\umnm.
Datos ANOX.CARR Y.CARR T
ALUMt t.ALUMt.2 .... ALUM;
Al.UMl.t.ALUMl,2 ... ALUM1.
5
AlliMIIlt.AI.UMw.2 .... 1\LUMto.;
Done/,
Al UMq
ANOX
lAHH y
AHH 1
oblema-.

438
FS .J.lfl d f1
0
llene un 'in especifico. Realice lo siguiente:
El
51
gu1ente d,agrama e u
a, lnterpretelo Dga qu hace4 breve
b S1galo para N - 20 "'de ias estructuras algortmicas utilizadas.
e, Marque en e d1agrama
Nota:
X f" y n variable"" de
po enter.
PS 3.43
El <1gu1ente :ag: ma de fl o f e construirlO cor un fin espec"ico. Realice lo si
gu1ente
a) C mstr .ya L mapa e m ona para N 11, mdica:1do 10 que ,m prime el
programa
t lnterpr tdo D1ga qu en fe r-a hreve
e) Marque en el d1agrama de fl\.o 'as cstr,cturas algorftm1cas utilizadas.
____ j
....... .. "Jo62
440
r
_.2!....
-
.,

l
--"
b
........ ,
,1
L\,
01
,.. VEC
NUM
rs 4.:J
Arren
"os llnld
tnenslonates
un unidimensional h ,
po lOO t>l\'tni' nt :\
t:' S urh' ,ariabl._, dt:' tipo t:ntcro
Escrih., un d.agran'k\ dl' flujo t .. \l qul' dado como i'ntrada un am..'g\1) umJ.m,\'r.s.o
na\ qUt.' numl'ros l'nh:'ros. dt.'t\' rmint.: di' t-\\l)'i- i'"'-',h\ nt"
1,) nulos
PS 4.4
DJdos di.)!' \'t.'(tOh_'s l.'nh.'rl" A\' R. \ l.ms.tT\1\'3 un \\1.' \1\\\1..' ..::J
cult> t.\ pn,durh.'ll..k \'l'\k)h'S
Dar A( l. N\. 1\( 1
Sll)
I'S 5 \ t'lt.':-1..' tt. \
U\\1\ n''

También podría gustarte