Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos - Ejercicio
Algoritmos - Ejercicio
Algoritmos - Ejercicio
at
ia
sg
ar
ci
a.
c
om
.a
r
INTRODUCCION A LA
INFORMATICA
.p
w
w
ro
f
EJERCICIOS RESUELTOS
DE ALGORITMOS
Le
enguaje de
d Progrramacin
.a
r
En in
nformtica, cualquier le
enguaje artifficial que p uede utilizarse para
definir una secuencia
s
de
e instruccione
es para su p
procesamientto por un orrdenador o
computadora
a. Es comp
plicado defin
nir qu es y qu no es un len
nguaje de
programaci
n. Se asum
me generalme
ente que la traduccin d
de las instru
ucciones a
un cdigo que comprende la compu
utadora debe
e ser comple
etamente sis
stemtica.
putadora la que
q
realiza la traduccin.
Normalmentte es la comp
Los le
enguajes de programaci
n permiten comunicarse con los ord
denadores
o computado
oras. Una ve
ez identificada una tarea,, el program ador debe trraducirla o
codificarla a una lista de instruccione
es que la com
mputadora e
entienda. Un programa
minada tarea puede escrribirse en va
arios lenguajes. Segn
informtico para determ
e programad
dor puede op
ptar por el le
enguaje que implique el programa
la funcin, el
menos comp
plicado. Tam
mbin es imp
portante que
e el program
mador elija e
el lenguaje
ms flexible
e y ms ampliamente compatible
c
p
para el caso
o de que el programa
tenga
t
varias aplicaciones
s.
sg
ar
ci
Qu es un Lenguaje de
d Programacin?
om
a.
c
1. Lenguaje
e Natural.- Es
s el lenguaje comn (colo
oquial).
2. Lenguaje
e Estructurado.- Es un lenguaje m
ms limitado que el antterior, con
reglas de
e sintaxis y semntica definidas, e
esto quiere d
decir que co
onsiste en
crear pro
ogramas con
n instruccione
es agrupada s en un estrricto orden s
secuencial,
el cual es
s imprescindible conserva
ar para la ressolucin de u
un problema.
comunicars
a. Ps
seudocdigo;
lenguaje
e
universa
al
para
se
entre
prrogramadore
es, esto quie
ere decir que
e es un conjjunto de ins
strucciones
en
n lenguaje natural,
n
com
mo el castell ano o el ing
gls, de acu
uerdo a la
pe
ersona que desarrollar un algor itmo basad o en dicho lenguaje
na
atural, en conclusin,
c
es
e elaborar el algoritm
mo usando p
palabras y
frrases que se comprendan
n fcilmente.
b. Cdigo; lengu
uaje orientad
do a un tipo de compilad or especifico
o, para ser
nterpretado por
p
el computador, en o
otras palabrras es un co
onjunto de
in
in
nstrucciones que son parrte de un len
nguaje de prrogramacin especifico
qu
ue se escriben en orden
n secuencial y se almace
enan en un archivo al
qu
ue se denom
mina progra
ama, cuando
o el program
ma es pequ
ueo se le
de
enomina min
ni-programa o con el no
ombre de m
macro (en in
ngls se le
de
enomina Scr
ript).
3. Lenguaje
e Simblico.- Es una re
epresentacin
n que usa s
smbolos prredefinidos
para diag
gramar un algoritmo, con el fin de q
que sea fcil de seguir la
a lgica de
la soluci
n que se desea
d
expres
sar en forma
a de un flujo
o de pasos a realizar,
indicando
o el inicio y el
e termino de
e los mismos
a. Diagramas de flujo;
b. Ca
arta N-S;
w
w
.p
ro
f
Algoritmos
A
: Un algoritm
mo es una se
ecuencia ord enada de pa
asos, sin amb
bigedades,
que permite la resolucin de un prob
blema dado. Son represe
entaciones, e
estos pueden
n
ser en:
m
at
ia
PSEU
UDOCODI
IGO
Lectura
om
a.
c
Obten
ner un dato inicial
i
Soliciitar un dato inicial
i
Requerir un dato de entrada
.a
r
Leer <Dato>
<
Se deduce a:
evo Valor>
<Nue
<Expresin
<
de
e Clculo>
Dato Transfo
ormado
Operacin S
Sobre Dato
.p
Se Asign
na
Escritura
Mostrrar el resultado
Visua
alizar el resultado
Impriimir el valor resultante
w
w
ro
f
Opera
ar sobre el dato obtenien
ndo nuevo va
alor
Proce
esar los datos
s, obteniendo
o nuevo valo
or
En otras
s palabras, la estructura lo conoce
eremos com o Instruccio
ones, esto
quiere decir que las instrucciones son todos los p
lculos, comp
paraciones
procesos, c
etc., que nos
sotros harem
mos para halla
ar la solucin
n.
sg
ar
Estructura
m
at
ia
ci
(Dato
o de entrada))
Como la misma pa
alabra lo dice
e, vamos a escribir o m
mejor dicho vamos a
mostrar el re
esultado de la
as instrucciones hechas ((operaciones
s).
Se deduce:
Escrib
bir <Valor Re
esultante>
Bueno ya
a vimos la pa
arte de concepto, s que
e es un poco aburrida, po
or no
decir que ba
astante, pero
o es necesario, porque si no no me en
ntenderan lo
o que
hago, para terminar
t
de entender
e
vam
mos a resolv
ver algunos e
ejemplos
Ejjercicios
1. Se desea
a calcular la distancia re
ecorrida (m) por un mv
vil que tiene velocidad
constante (m/s) du
urante un tiempo T (S
Sg), conside
erar que es
s un MRU
ento Rectilne
eo Uniforme)
(Movimie
.a
r
Solucin:
S
om
DATOS
a.
c
Identificadores
Leer V
Leer T
D=V*T
Escribir D
Fin
D
V
T
m
at
ia
Inicio
o
ci
Entr
rada
sg
ar
Salida
Qu
son Va
ariables?, las
s variables son
s
mayorme
ente letras o palabras, e
es como si
dijramos que
q
son com
modines en un juego de
e cartas, com
mo ustedes saben un
comodn en un juego de cartas, puede tom ar el valor que uno le asigne,
como por ejemplo,
e
pue
ede tomar ell valor de do
os trbol, cin
nco de coraz
zones, tres
de diamante
es, etc. El va
alor que t le quieras d
dar, es por eso que los
s datos de
entrada, van
n a hacer ledos por los
s identificado
velocidad constante) y
ores de V (v
T (tiempo), en realidad pueden po
oner cualquiier letra o palabra que ustedes
deseen, pero
o yo les asig
gno esas letras para qu
ue lo entiend
dan mucho mejor, se
podra coloc
car Vel y Tiem como
o nombres p
para las vari ables y Dis
st para la
resultante. A hora veam
mos otro ejemplo para q
que lo tenga
an ms en claro.
w
w
Qu
son Id
dentificadores
s?, los identiificadores, va
e van a tomar el valor
ariables que
que se le asigne, para po
oder hallar la solucin.
.p
ro
f
2. Se neces
sita obtener el promedio simple de u
un estudiante
e a partir de
e sus tres
notas parrciales.
Solucin:
S
.a
r
DATOS
om
Identificadores
Prom
medio
Prim
mera Nota Pa
arcial
Seg
gunda Nota Parcial
P
Terc
cera Nota Pa
arcial
Leer N1
Leer N2
Leer N3
P = (N1 + N2 + N3)/3
Escribir P
Fin
sg
ar
N
N1
N
N2
N
N3
m
at
ia
Inicio
o
a.
c
Entr
rada
ci
Salida
Entonces P (Promedio) to
omara el vallor de 14
Llegaron a entend
der, les reco
omiendo volv
ver a leerlo si no lo han entendi,
porque ms adelante les
s voy a dejar unos pequ
ueos proble mas para qu
ue ustedes
lo resuelvan ok, ahora sig
gamos con lo
os ejemplos.
w
w
.p
N1 = 14
N2 = 13
N3 = 15
P = (14 + 13
3 + 15) / 3
ro
f
Que tal
t les parec
ci fcil?, bueno haber le
es explico un
n poco, com
mo ustedes
saben el pro
omedio simp
ple de cualqu
uier dato, se
e halla, suma
ando todos los dato y
de ah dividiendo entre el nmero de
d datos sum
mados, por ejemplo, les
s vamos a
asignar valores a los iden
ntificadores ok.
o
3. Elaborar un algoritmo que so
olicite el n
mero de rrespuestas correctas,
nco, correspo
ondientes a p
postulantes, y muestre s
su puntaje
incorrectas y en blan
final con
nsiderando, que por cada
c
respue
esta correctta tendr 4 puntos,
respuestas incorrecta
as tendr -1 y respuestass en blanco te
endr 0.
Solucin:
S
DATOS
om
.a
r
Identificadores
Inte
ermedio
Puntaje Final
R
RC
R
RI
R
RB
Puntaje de Re
espuestas Co
orrectas
espuestas Inccorrectas
Puntaje de Re
P
PRC
P
PRI
ro
f
Fin
Leer RC
Leer RI
Leer RB
PRC = RC * 4
PRI = RI * -1
PF = PRC + PRI
Escribir PF
m
at
ia
Inicio
o
P
PF
Nmero de Re
espuestas Co
orrectas
espuestas In
ncorrectas
Nmero de Re
espuestas en
n Blanco
Nmero de Re
ci
Entr
rada
sg
ar
a.
c
Salida
w
w
.p
4.
4 Elaborar un algoritm
mo que perm
mita ingresarr el nmero de partidos
s ganados,
perdidos y empatado
os, por algn equipo en el torneo a
apertura, se
e debe de
ndo en cuen
nta que por cada partido ganado
mostrar su puntaje total, tenien
obtendr
3 puntos, empatado 1 punto
p
y perdiido 0 puntos .
Solucin:
S
DATOS
Salida
Entr
rada
Inte
ermedio
Puntaje Total
P
PT
Nmero de Pa
artidos Gana dos
Nmero de Pa
artidos Empa
atados
artidos Perdid
Nmero de Pa
dos
P
PG
P
PE
P
PP
Puntaje de Pa
artidos Ganad
dos
Puntaje de Pa
artidos Empa
atados
Fin
sg
ar
Leer PG
Leer PE
Leer PP
PPG = PG * 3
PPE = PE * 1
PT = PPG + PPE
Escribir PT
T
m
at
ia
P
PPG
P
PPE
ci
Inicio
o
.a
r
Identificadores
om
a.
c
Se me
m olvidaba, creo que no les dije lo
os operadore
es que se uttilizan en la
realizacin de
d pseudocdigo, estos son
s
los siguie
entes:
+
*
/
^
MOD
SQRT
ABS
TRUNC
RANDOM
Suma
Resta
Multiplicacin
Divisin
Potencia
a divisin enttera
Resto de la
Raz cuadra
ada
Valor absolluto
Parte enterra
Nmero ale
eatorio
w
w
.p
ro
f
5. Se requie
ere el algorittmo para elaborar la plan
nilla de un em
mpleado. Para ello se
dispone de
d sus horas laboradas en el mes, as como de la tarifa por ho
ora.
Solucin:
S
.a
r
DATOS
Identificadores
Salida
Plan
nilla
Nm
mero de Hora
as Laboradass en el mes
Tariifa por Hora
Leer HL
Leer TH
P = HL * TH
T
Escribir P
Fin
sg
ar
ci
Inicio
o
H
HL
T
TH
a.
c
Entr
rada
om
m
at
ia
6. Elabore un
u algoritmo
o que lea los 3 lados de un tringulo
o cualquiera y calcule
su rea, considerar: Si
S A, B y C so
on los lados,, y S el semip
permetro.
A=
S * (S A) * (S
( B) * (S C)
Solucin:
S
DATOS
.p
ro
f
w
w
Salida
Entr
rada
Inte
ermedio
Identificadores
A
AT
Lo
ongitud del Lado
L
A
Lo
ongitud del Lado
L
B
Lo
ongitud del Lado
L
C
L
LA
L
LB
L
LC
Lo
ongitud del Semipermet
S
tro
L
LS
Inicio
o
Fin
Leer LA
Leer LB
Leer LC
LS = (LA + LB + LC)/2
2
AT = [LS * (LS LA) * (LS LB) * (LS LC)] ^ 0.5
Escribir AT
T
om
.a
r
a.
c
7. Elaborar un algoritm
mo que permita calcula
ar el nmerro de CDs n
necesarios
cer una cop
pia de segurridad, de la
a informacin almacenada en un
para hac
disco cuy
ya capacidad
d se conoce. Considerarr que el disc
co duro est
lleno de
informac
cin, adem
s expresado en gigab
byte. Un C
CD virgen tiiene 7 0 0
M e g abyttes de capac
cidad y una Gigabyte
G
es ig
gual a 1,024
4 megabyte.
Solucin:
S
sg
ar
ci
DATOS
Salida
Inte
ermedio
G
GB
Nmero de Me
egabyte del Disco Duro
M
MG
Leer GB
MG = GB * 1,024
CD = TRUN
NC ((MG / 70
00) +1)
Escribir CD
D
Fin
C
CD
.p
ro
f
Inicio
o
Nmero de CD
Ds
m
at
ia
Entr
rada
Identificadores
w
w
A
B
C
I
S
A
ORDENADA
Soluc
cin:
DATOS
Identificadores
Entr
rada
.a
r
Salida
Distancia
D
Abcisa de A
Abcisa B
Ordenada
O
A
Ordenada
O
B
A
AA
A
AB
O
OA
O
OB
om
a.
c
Inicio
o
Leer AA
Leer AB
Leer OA
Leer OB
D = [(AB AA) ^ 2 + (OB OA) ^ 2] ^ 0.5
Escribir D
sg
ar
ci
w
w
.p
ro
f
m
at
ia
Fin
Se em
mplea cuando
o es necesarrio represent ar una decisin, en base a la cual
se realizan acciones exclu
uyentes entrre s.
Instruccin
n Verdadera (V)
a.
c
SINO
O
Instruccin
n Falsa (F)
FIN_
_SI
ci
Las acciones
a
se representan como instrruccin V (cuando es ve
erdadera),
instruccin F (cuando es
s falsa), desp
pus que las acciones se
e realizan, el algoritmo
continua su secuencia,
s
pues la condic
cin ha term inado (FIN_S
SI) ejemplo:
sg
ar
Se considera
a que A y B son nmero diferentes
m
at
ia
SI (A
A > B) ENTONCES
Escribir El Mayor es A
ro
f
SINO
O
.p
FIN_
_SI
om
SI <e
expresin con
ndicional (lg
gica booleana
a)> ENTON CES
.a
r
INS
STRUCCI
N COND
DICIONAL
L
Operadores
s relacionales o compa
arativos:
w
w
>
<
>=
<=
!=
=
Mayor
Menor
Mayor Igual
Menor Igual
Diferente
al
Igua
EJERCICIOS
S
9. Elabora un algoritmo
o que permita averigua
ar si una pe
ersona debe
e sacar su
CUIL, sab
biendo su a
o de nacimie
ento. El Cdiigo nico de Identificaci
n Laboral
(CUIL) es el nmero que se otorrga a todo trrabajador al inicio de su
u actividad
e relacin de
d dependen
ncia (mayore
es de 17 ao
os) que perttenezca al
laboral en
Sistema Integrado de
d Jubilaciones y Pension
nes (SIJP), y a toda otrra persona
que gestione alguna prestacin
n o servicio
o de la Se guridad Soc
cial en la
Repblica
a Argentina.
a.
c
Solucin:
S
DATOS
Identificadores
Entr
rada
Inte
ermedio
Ao de Nacim
miento
Ao de Actuall
Edad
Leer AN
Leer AA
E = AA - AN
A
SI (E > 17
7) ENTONCE
ES
Esc
cribir Debe solicitar
s
su C
CUIL
SINO
Esc
cribir No deb
be solicitar su
u CUIL aun
FIN_SI
ro
f
Inicio
o
A
AN
A
AA
m
at
ia
ci
sg
ar
om
.a
r
w
w
.p
Fin
10. Elabora un algoritm
mo que solic
cite la edad
d de 2 herm
manos y muestre un
a edad del mayor
m
y cuanttos aos de diferencia tiene con el
mensaje indicando la
menor.
Solucin:
S
.a
r
DATOS
Identificadores
om
Inte
ermedio
a.
c
Entr
rada
Diferencia
D
de Edades
Fin
ro
f
sg
ar
Leer E1
Leer E2
SI (E1 > E2)
E ENTONC
CES
Esc
cribir El Prim
mer Hermano
o es el Mayorr, por
DE = E1 E2
SINO
Esc
cribir El segu
undo Herman
no es el Mayo
or por
DE = E2 E1
FIN_SI
Escribir DE
E
m
at
ia
Inicio
o
D
DE
ci
E
E1
E
E2
w
w
.p
Como
o se habrn
n dado cue
enta, no ess tan difcil lo de instrucciones
condicionales no?, como
o ustedes ve
en para inic iar y encerrrar un SI, lo
o hacemos
nas lneas que indica de
e donde a d
dnde va la funcin SI,, esto nos
mediante un
quiere decirr que podem
mos tener una instrucci
nal Si dentrro de otra
n condicion
instruccin condicional
c
SI,
S me entienden?, buen
no para que lo entiendan
n mejor lo
vern
v
en el ejercicio
e
12, y si se han dado cuenta
a que para m
mostrar un m
mensaje no
es necesario
o declarar un
n identificado
or que va a ccontener el m
mensaje, m
s fcil nos
seria mostra
ar el mensaje directamente, ya que se trata de una cadena
a, o mejor
dicho de un texto. Para que lo entie
endan mejorr, el siguient e ejercicio lo
o haremos
e mensaje mediante
m
un id
dentificador d
mostrando el
declarado.
11. Se tiene registrado la producci
n (unidade s) logradas por un ope
erario a lo
(
a sba
ado). Elabore
mo que nos muestre o
largo de la semana (lunes
e un algoritm
nos diga si el operario recibirr incentivoss sabiendo que el promedio de
producci
n mnima es de 100 unid
dades.
.a
r
Solucin:
S
om
DATOS
Identificadores
Inte
ermedio
Salida
da
da
da
da
da
da
Lunes
Martes
Mircolles
Jueves
Vienes
Sbado
o
Produccin To
otal
Produccin Prromedia
Mensaje
M
P
PL
P
PMa
P
PMi
PJ
P
PV
P
PS
P
PT
P
PP
M
MSG
Leer PL
Leer PMa
Leer PMi
Leer PJ
Leer PV
Leer PS
PT = (PL + PMa + PMi + PJ + PV + PS)
PP = PT / 6
SI (PP >= 100) ENTONCES
MSG
G = Recibir
Incentivos
SINO
MSG
G = No Recibir Incentiv
vos
FIN_SI
Escribir MS
SG
w
w
.p
ro
f
Inicio
o
de
el
de
el
de
el
de
el
de
el
de
el
m
at
ia
Produccin
Produccin
Produccin
Produccin
Produccin
Produccin
ci
sg
ar
Entr
rada
a.
c
Fin
12. Elabora un algoritmo para leerr 3 nmeross enteros diferentes en
ntre s, y
nar el nmero
o mayor de los tres.
determin
.a
r
Solucin:
S
DATOS
Identificadores
Salida
N
N1
N
N2
N
N3
Nmero Mayo
or
N
NM
Leer N1
Leer N2
Leer N3
SI (N1 > N2)
N y (N1 > N3) ENTON CES
NM = N1
SINO
SI (N2 > N3) ENTONCES
NM = N2
2
SIN
NO
NM = N3
3
FIN
N_SI
FIN_SI
Escribir NM
M
ro
f
Fin
m
at
ia
sg
ar
Inicio
o
om
rada
Entr
a.
c
ci
w
w
.p
13. Elabora un
u algoritmo
o que sirva para identifica
ar el tipo de triangulo co
onociendo
sus tres lados.
l
Solucin:
S
.a
r
DATOS
Identificadores
Salida
Primer Lado
o
Segundo Lado
ercer Lado
Te
a.
c
Entr
rada
om
Tipo de Triang
gulo
sg
ar
Leer L1
Leer L2
Leer L3
SI (L1 <> L2) y (L2 <> L3) y (L3 <
<> L1) ENTONCES
TT = Escaleno
SINO
SI (L1 = L2) y (L2
(
= L3) EN
NTONCES
TT = Eq
quiltero
SIN
NO
TT = Is
sceles
FIN
N_SI
FIN_SI
Escribir TT
T
m
at
ia
Inicio
o
T
TT
ci
L
L1
L
L2
L
L3
ro
f
w
w
.p
Fin
Cuando en un algoritmo
a
se
e llega a un
n punto de realizacin de varias
opciones, no
os vemos ob
bligados a usar
u
condicio
ones mltiplles, porq ue nos seria
ms fcil de
e realizar la lgica,
l
aunque tambin resulta hace
erlo con la Instruccin
condicional SI,
S pero este
e se nos harra muy tedio
oso, ya que tendramos que hacer
varias
v
instrucciones ya se
ean independ
dientes o ani dadas.
.a
r
EN CA
ASO (Expres
sin_Valor) Sea
S
a.
c
CASO Valo
or 1
Insttruccin 1
CASO Valo
or 3
Insttruccin 3
m
at
ia
sg
ar
Insttruccin 2
ci
CASO Valo
or 2
CASO Valo
or 4
.
Insttruccin 4
.
.
CASO Valo
or n
ro
f
Insttruccin n
ningn
valor
.p
OTRO CA
ASO Instruccin x [O
Opcional (Cu
uando
seleccionado se realizar la instrucccin imperattiva)]
FIN_
_CASO
om
CO
ONDICIO
ONES MUL
LTIPLES
w
w
Al po
oner ms CA
ASO la maqu
uina no ser
eficiente, para esto se utilizara
otras estructuras,, que ms ad
delante lo ve
eremos, la m
mayora de uso de esta
p
nmero
os. Para que lo entiend
dan mejor
condiicin mltiplle se hace para
verem
mos cmo funciona es
sta condici
n mltiple y despus
s veremos
algun
nos ejercicios
s okis.
Expresin
Co
ompara
Valo
or 1
Verdade
ero
Hacer Instruccin
FIN
N_CASO
Hacer Instruccin
FIN
N_CASO
Hacer Instruccin
FIN
N_CASO
Falso
Co
ompara
Valo
or 2
ero
Verdade
.a
r
Falso
Co
ompara
Valo
or 3
Verdade
ero
Falso
Valo
or 4
Verdade
ero
Hacer Instruccin
Falso
Valo
or 5
Verdade
ero
Hacer Instruccin
ci
Co
ompara
Falso
Co
ompara
Vallor n
ro
f
.p
DATOS
w
w
Solucin:
S
FIN_CASO
Hacer Instruccin
EJERCICIOS
S
Verdade
ero
FIN
N_CASO
m
at
ia
sg
ar
FIN
N_CASO
a.
c
Co
ompara
om
Identificadores
Entr
rada
Salida
N
NE
Equivalente en Romano
E
ER
Inicio
o
Fin
.a
r
= I
om
= II
= IIII
a.
c
= IV
V
= V
= VIII
= VIIII
ci
= VII
sg
ar
CAS
SO 1
ER
CAS
SO 2
ER
CAS
SO 3
ER
CAS
SO 4
ER
CAS
SO 5
ER
CAS
SO 6
ER
CAS
SO 7
ER
CAS
SO 8
ER
CAS
SO 9
ER
CAS
SO 10
ER
FIN_CASO
O
Escribir ER
R
= IX
X
= X
m
at
ia
Leer NE
EN CASO NE SEA
w
w
.p
ro
f
Empe
ecemos con la explicac
cin, aunque
e si ustedes
s tiene lgiica, ya lo
habrn ente
endido, pero igual les vo
oy a explica
ar, lo que ha
ace este alg
goritmo es
solicitar el in
ngreso de un
n nmero enttero que est e en el rang o del 1 10
0, y este lo
reemplaza por
p
su equiv
valente rom
mano, por ejjemplo: si e
el usuario in
ngresa un
nmero 4 es
ste se ira a la expresin de las cond
diciones mlttiples, y ms
s o menos
lo que hara
a el compila
ador es lo siguiente,
s
en
n caso que el numero ingresado
sea, en cas
so sea 1, la
a respuesta seria falsa,, entonces p
pasara a la siguiente
condicin, en
n caso sea 2,
2 la respuestta seria tam bin falsa, y pasara a la
a siguiente
condicin, en
e caso sea
a 3, la resp
puesta seria
a otra vez ffalsa, y pas
sara a la
siguiente co
ondicin, en caso sea 4,
4 la respue
esta seria v
verdadero, y hara la
instruccin de
d asignarle
e el nmero IV en roma
anos al iden
ntificador ER
R, y luego
pasara a dar fin a las
s condiciones mltiples, ya que en
ncontr una condicin
verdadera
v
y pasara a escribir la respuesta
r
ER
R, en caso de no encontrarla, el
algoritmo da
ara una respuesta en blanco.
Enten
ndieron la ex
xplicacin?, bueno
b
no less exijo que lo
o tengan tod
do en claro
ahora mismo
o, solo que tengan
t
una lgica coherrente y que tengan muchas ganas
de aprenderr, porque lo terminaran de
d entender cuando pas
semos a diag
gramas de
flujo
f
y luego
o a codificarr en Visual Basic
B
.Net.
15. Elabore un
u algoritmo
o que permita ingresar el monto de
e venta alcanzado por
un vend
dedor duran
nte el mes, luego de calcular la bonificaci
n que le
corresponde sabiendo
o:
Monto
Bonific
cacin (%)
0 1000
1000 5000
0
5000
5
20000
0
20000
2
a ms
s
0
3
5
8
om
a.
c
Solucin:
S
ci
DATOS
Entr
rada
Inicio
o
Monto
M
de Ven
nta
M
MV
To
otal de Bonifficacin
T
TB
Leer MV
EN CASO MV SEA
CAS
SO MV >= 0 y MV < 100
00
TB = (0 * MV) / 100
0
CAS
SO MV >= 1000
1
y MV < 5000
TB = (3 * MV) / 100
CAS
SO MV >= 5000
5
y MV < 20000
TB = (5 * MV) / 100
CAS
SO MV >= 20000
2
TB = (8 * MV) / 100
FIN_CASO
O
Escribir TB
B
w
w
.p
ro
f
Identificadores
m
at
ia
Salida
sg
ar
.a
r
Fin
16. Elabore un
u algoritmo
o que solicite un nmerro entero y muestre un mensaje
indicando
o la vocal corrrespondientte, considera
ando que la v
vocal A = 1.
Solucin:
S
.a
r
DATOS
Identificadores
Salida
Nmero Enterro
N
NE
Vocal
a.
c
Entr
rada
om
CAS
SO 1
V = A
CAS
SO 2
V = E
CAS
SO 3
V = I
CAS
SO 4
V = O
CAS
SO 5
V = U
OTRO CASO
V = Valo
or Incorrecto
o
O
FIN_CASO
Escribir V
m
at
ia
sg
ar
Leer NE
EN CASO NE SEA
ci
Inicio
o
ro
f
Fin
w
w
.p
Lo n
nico nuevo de
e este pseud
docdigo es la condicin de OTRO CA
ASO, esta
condicin se
e usa para asignarle
a
un valor en ca so que el da
ato que se ingresa no
tenga
t
una re
espuesta, po
or ejemplo, si
s el usuario ingresa un n
nmero 3, es
ste le dar
una respuesta de I, pe
ero si ingresa un nmero
o que no estt en el rang
go del 1 al
uesta de Valor Incorrecto
o.
5, este le dar una respu
17. Se desea
a leer un nmero entero
o de 2 cifras y que se m
muestre el n
mero de
unidades
s, decenas qu
ue lo compon
nen.
Solucin:
S
.a
r
DATOS
Identificadores
Entr
rada
Inte
ermedio
Nmero de De
ecenas
nidades
Nmero de Un
Nmero Enterro de 2 Dgit os
Cociente Ente
ero
Residuo
R
Fin
Leer NE
Q = TRUNC
C (NE / 10)
R = NE (Q
( * 10)
D=Q
U=R
Escribir D
Escribir U
ro
f
Q
R
m
at
ia
Inicio
o
N
NE
sg
ar
D
U
a.
c
ci
Salida
om
DATOS
w
w
Solucin:
S
.p
18. Elabore un
u algoritmo
o que solicite
e un nmero entero y differente a cerro, e
indique si
s es par.
Identificadores
Entr
rada
Inte
ermedio
Salida
Nmero Enterro
N
NE
Cociente Ente
ero
Residuo
R
Q
R
Mensaje
M
M
MSG
.a
r
Leer NE
Q = NE / 2
R = NE (Q
( * 2)
SI (R = 0)) ENTONCES
S
MSG
G = Es Par
SINO
MSG
G = Es Impar
FIN_SI
Escribir MS
SG
om
Inicio
o
w
w
.p
ro
f
m
at
ia
sg
ar
ci
a.
c
Fin
PROCESO
P
OS REPET
TITIVOS
Son aquellas
a
insttrucciones que se desarrrollan en forma repetitiva un nme
ero
deterrminado de
veces.
v
.a
r
Procesos Cclicos
C
Finitos; Se con
noce el nm ero de repe
eticiones a re
ealizar, se
controlan definiendo un intervalo parra un contado
or de ciclos.
om
<Valor
<
Inicial > A <Valor F
Final>
a.
c
PARA
A <Contadorr>
Instruccin
n
FIN_
_PARA
19. Elabore un
u algoritmo que conteng
ga los nmerro pares del 1 al 10
sg
ar
ci
Solucin:
S
DATOS
m
at
ia
Identificadores
ermedio
Inte
Salida
Nmero
.p
N=2
Escribir N
PARA K = 1 A 4
N=N+2
Esc
cribir N
FIN_PARA
A
Fin
w
w
Inicio
o
Contador
ro
f
2
4
6
8
10
Nmero ya M
Mostrado
1
2
3
4
20. Elaborar un algoritmo
o que permitta mostrar ell sueldo prom
medio de un grupo de
empleados.
Solucin:
S
.a
r
DATOS
Identificadores
Inte
ermedio
Salida
Sueldo del Em
mpleado
mpleados
Nmero de Em
Contador
Suma de Sueldos
Sueldo Prome
edio
S
SP
Leer NE
SS = 0
PARA K = 1 A NE
Lee
er SE
SS = SS + SE
FIN_PARA
A
SP = SS / NE
P
Escribir SP
Fin
m
at
ia
Inicio
o
K
S
SS
sg
ar
S
SE
N
NE
a.
c
ci
Entr
rada
om
w
w
.p
ro
f
Que les
l
parece esto
e
de Proce
esos Repetittivos, seguro
o que fcil, lles explico
un poco lo que
q
hace estte algoritmo,, primero ten
nemos que s
saber cunto
os sueldos
de empleado
os van a ing
gresar, es po
or eso que l e pedimos i ngresar el n
nmero de
empleados (NE),
(
despu
s teniendo el nmero d
de empleado
os empezamos a pedir
el monto de
e sueldo de cada emple
eado (SE), y cada vez q
que ingrese un nuevo
sueldo, lo sumaremos
s
con los sue
eldos anterio
ores que ha
ayan ingresa
ado, hasta
llegar el num
mero indicad
do de emplea
ados, y al fi nal lo dividim
mos la suma
a de todos
los sueldos de todos los
s empleados
s (SS) entre
e el nmero de emplead
do (NE), y
obtendremos
s al fin el promedio de sueldos del nmero de
e empleados que haya
ingresado el
e usuario (SP),
(
por ejemplo,
e
el usuario ing
gresa el n
mero de
empleados que va ing
gresar el sueldo de e
estos, supon
ngamos que
e sea 10
(
lo que hace el algoritmo es in
niciar la suma de sueldos en valor
empleados (NE),
nulo o mejor dicho cero
o (SS = 0) y luego har la contabiliz
zacin, mejo
or dicho el
usuario va a tener que ingresar 10 sueldos de 10 emplead os, y este a la vez se
irn sumand
do (SS = SS + SE), desp
pus de ingre
esar todos lo
os sueldo, se
e seguir a
calcular el promedio de sueldos( SP = SS / NE),, que va a ser la suma d
de sueldos
o entre 10.
(SS) dividido
21. Elaborar un algoritm
mo que solicitte la edad d
de 200 perso
onas, y que muestre
s
mayores
s y menores de
d edad hay .
cuantos son
Solucin:
S
.a
r
DATOS
Identificadores
Salida
Inte
ermedio
Edad de Perso
ona
E
EP
Mayores
M
Menores
M
M
MAY
M
MEN
a.
c
om
rada
Entr
Contador
MEN = 0
MAY = 0
PARA K = 1 A 200
er EP
Lee
SI EP < 18 ENT
TONCES
MEN = MEN
M
+1
SIN
NO
MAY = MAY
M
+1
FIN
N_SI
FIN_PARA
A
Escribir MA
AY
Escribir ME
EN
Fin
ro
f
m
at
ia
sg
ar
Inicio
o
ci
DATOS
w
w
Solucin:
S
.p
Identificadores
Entr
rada
Inte
ermedio
Salida
Primer Nmerro
mero
Segundo Nm
P
PN
S
SN
Contador
Producto
Leer PN
Leer SN
P=0
PARA K = 1 A SN
P = P + PN
FIN_PARA
A
Escribir
.a
r
om
Inicio
o
Fin
a.
c
Antes
s de seguir con el siguien
nte ejercicio, veremos alg
go muy interresante.
PARA
A <Contadorr>
<Valor
<
Inicial > A <Valor F
Final>
ci
sg
ar
Instruccin
n
m
at
ia
Terminar Ciclo
C
(Termina las instru cciones sin rregresar al siguiente
Bucle)
Instruccin
n
FIN_
_PARA
ro
f
DATOS
w
w
Solucin:
S
.p
Identificadores
Inte
ermedio
Cociente
Residuo
R
Contador
Q
R
K
.a
r
PARA K = 1 A 10
Q=k/2
R = k (Q * 2)
SI (R = 0) ENT
TONCES
Reinicia
ar Ciclo
SIN
NO
Escribir N
FIN
N_SI
FIN_PARA
A
om
Inicio
o
w
w
.p
ro
f
m
at
ia
sg
ar
ci
a.
c
Fin
EST
TRUCTUR
RAS REPE
ETITIVAS
S
Cuando no se con
noce el nme
ero de ciclo a realizar. S
Se debe prev
ver que las
expresiones lgicas lleg
gue a ser fa
alsa en alg
n momento
o, sino este llegara a
formar
f
un LOOP (Proces
so repetitivo
o infinito que
e nunca term
mina, se da cuando la
expresin lg
gica de contrrol nunca lleg
ga a ser falsa
a)
.a
r
om
MIEN
NTRAS <Con
ndicin Lgica
a>
a.
c
Instruccin
n
FIN_
_MIENTRAS
S
Instruccin
n
sg
ar
MIEN
NTRAS <Con
ndicin Lgica
a>
ci
m
at
ia
Instruccin
n
Terminar Ciclo
C
(Termina las instru cciones sin rregresar al siguiente
Bucle)
Instruccin
n
ro
f
FIN_
_MIENTRAS
S
w
w
.p
Las in
nstrucciones se realizan, siempre y ccuando la lg
gica sea verd
dadera, en
caso contrario, por no decir si llega a ser fa
alsa, esta dar por terminado el
algoritmo o mejor
m
dicho el
e programa..
24. Elabore un
u algoritmo que muestre
e los trmino
os de la serie
e que sean m
menores a
1000.
1, 2, 5, 26
2
Solucin:
S
DATOS
.a
r
Identificadores
Inte
ermedio
Serie
om
MIENTRA
AS (S < 1000
0)
Esc
cribir S
S = (S ^ 2)+ 1
FIN_MIEN
NTRAS
a.
c
Inicio
o
Fin
ci
sg
ar
Solucin:
S
DATOS
m
at
ia
Identificadores
Entr
rada
Le
etras
Semforo (Ba
andera)
SE
EMAF
ro
f
Salida
SEMAF = V
MIENTRA
AS (SEMAF = V)
Lee
er L
EN CASO L SEA
A
CASO A
A o a
SEMAF
S
=
CASO E
E o e
SEMAF
S
=
CASO II o i
SEMAF
S
=
CASO O
O o o
SEMAF
S
=
CASO U
U o u
SEMAF
S
=
OTRO CASO
SEMAF
S
=
FIN
N_CASO
FIN_MIEN
NTRAS
w
w
.p
Inicio
o
R
R
R
R
R
V
Fin
26. Elabore un
u algoritmo
o que muestrre los trmin
nos de la seriie Fibonacci que sean
menores a 100000.
0, 1, 1, 2,
2 3, 5, 8, 13
3, 21, 34.
Solucin:
S
DATOS
om
.a
r
Identificadores
ermedio
Inte
a.
c
Primer Nmerro
Segundo Nm
mero
ercer Nmerro
Te
Inicio
o
A=0
B=1
C=A+B
Escribir A
Escribir B
MIENTRA
AS (C < 1000
000)
Esc
cribir C
A=B
B=C
C=A+B
FIN_MIEN
NTRAS
w
w
.p
ro
f
Fin
m
at
ia
sg
ar
ci
A
B
C
TIPOS DE DAT
TOS
.a
r
A nive
el de algoritm
mo, lo bsico
o es definir e l tipo de dato
o, los siguien
ntes tipos
de datos son
n los siguientes:
om
a.
c
Solucin:
S
DATOS
Entr
rada
Tipo de Dato
N1
N2
OP
Num
mrico
Num
mrico
Car
cter
Num
mrico
Res
sultado
ro
f
Salida
Id
dentificadore
es
Prim
mer Nmero
Seg
gundo Nmerro
Ope
erador
Suma
Resta
Multiplicaccin
Potencia
sg
ar
+
-
*
^
m
at
ia
ci
Leer N1
Leer N2
Leer OP
EN CASO OP SEA
CAS
SO +
R = N1
CAS
SO -
R = N1
CAS
SO *
R = N1
CAS
SO ^
R = N1
OTRO CASO
R=0
FIN_CASO
O
Escribir R
w
w
.p
Inicio
o
+ N2
N2
* N2
^ N2
Fin
DATOS
Ide
entificadores
s
Intermed
dio
Salida
Letra
Contad
dor
Num
rico
NV
NC
Num
rico
Num
rico
Numerro de Vocales
s
Nmerro de Conson
nantes
ro
f
m
at
ia
NV = 0
NC = 0
PARA K = 1 A 10
er L
Lee
EN CASO L SEA
A
CASO A
A o a
NV
N = NV
CASO E
E o e
NV
N = NV
CASO II o i
NV
N = NV
CASO O
O o o
NV
N = NV
CASO U
U o u
NV
N = NV
OTRO CASO
NC
N = NC
FIN
N_CASO
FIN_PARA
A
.p
w
w
cter
Carc
sg
ar
Inicio
o
Tipo de Dato
a.
c
ci
Entrada
.a
r
Solucin:
S
om
+1
+1
+1
+1
+1
+1
Fin
Solucin:
S
DATOS
Tipo de Dato
VE
Num
mrico
Contado
or
Candida
ato 1
Candida
ato 2
Candida
ato 3
Voto Nu
ulo o Blanco
K
C1
C2
C3
CO
Num
mrico
Num
mrico
Num
mrico
Num
mrico
Num
mrico
Entrada
Intermediio
Identificad
dores
.a
r
Salida
Ganador
Num
mrico
ci
sg
ar
C1 = 0
C2 = 0
C3 = 0
C0 = 0
PARA K = 1 A 160
er VE
Lee
EN CASO VE SE
EA
CASO 1
C1
C = C1 + 1
CASO 2
C2
C = C2 + 1
CASO 3
C3
C = C3 + 1
OTRO CASO
C0
C = C0 + 1
FIN
N_CASO
FIN_PARA
A
SI (C1 > C2)
C y (C1 > C3)
C y (C1 > C0) ENTON
NCES
G = C1
SINO
SI (C2 > C3) y (C2 > C0) E
ENTONCES
G = C2
SIN
NO
SI (C3 > C0) ENTON
NCES
G = C3
SINO
G = C0
FIN_SI
FIN
N_SI
FIN_SI
Escribir G
w
w
.p
ro
f
m
at
ia
o
Inicio
om
a.
c
Fin
DIAGRA
AMA DE F
FLUJO
Smbolo
a.
c
Termin
nal: Indica el inicio o fin d
del
algoritm
mo
sg
ar
Lectura
a (ingreso de
e datos)
Escritu ra (Muestra los resultado
os o
o por el
el men saje deseado
progra mador)
m
at
ia
om
ci
Descrip
pcin
.a
r
Representacin simblica
a de algoritm
mos.
Condiccin Simple (S
SI), Condici
n
e (EN CASO))
Mltiple
ro
f
w
w
.p
Termin
no: Indica el termino de u
una
repeticcin finita (PA
ARA y
MIENTR
RAS)
Flechass de direcci n
Conecttores
w
w
.p
ro
f
m
at
ia
sg
ar
ci
a.
c
om
.a
r
w
w
.p
ro
f
m
at
ia
sg
ar
ci
a.
c
om
.a
r
31. Elabora un
u algoritmo
o que solicite
e un nmero
o entero y m uestre el no
ombre del
mes corrrespondiente. Ejemplo: Enero = 1.
w
w
.p
ro
f
m
at
ia
sg
ar
ci
a.
c
om
.a
r
32. Elabore un
u algoritmo
o que permita
a ingresar un
n nmero en
ntero diferen
nte a cero
y muestrre sus divisorres.