Algoritmos - Profesor Matias E. Garcia

m
at
ia
sg
ar
ci
a.
c
om
.a
r
INTRODUCCION A LA
INFORMATICA
.p
w
w
w
ro
f
EJERCICIOS RESUELTOS
DE ALGORITMOS
Le
enguaje de
d Progrramación
.a
r
En in
nformática, 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 traducción d
de las instru
ucciones a
un código que comprende la compu
utadora debe
e ser comple
etamente sis
stemática.
putadora la que
q
realiza la traducción.
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. Según
informático para determ
e programad
dor puede op
ptar por el le
enguaje que implique el programa
la función, el
menos comp
plicado. Tam
mbién es imp
portante que
e el program
mador elija e
el lenguaje
más flexible
e y más 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 Programación?
om
a.
c
1. Lenguaje
e Natural.- Es
s el lenguaje común (colo
oquial).
2. Lenguaje
e Estructurado.- Es un lenguaje m
más limitado que el antterior, con
reglas de
e sintaxis y semántica 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 ressolución de u
un problema.
comunicars
a. Ps
seudocódigo;
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
glés, de acu
uerdo a la
pe
ersona que desarrollará un algor itmo basad o en dicho lenguaje
na
atural, en conclusión,
c
es
e elaborar el algoritm
mo usando p
palabras y
frrases que se comprendan
n fácilmente.
b. Código; 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 prrogramación 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
ueño se le
de
enomina min
ni-programa o con el no
ombre de m
macro (en in
nglés se le
de
enomina Scr
ript).
3. Lenguaje
e Simbólico.- Es una re
epresentación
n que usa s
símbolos prredefinidos
para diag
gramar un algoritmo, con el fin de q
que sea fácil de seguir la
a lógica 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
w
.p
ro
f
Algoritmos
A
: Un algoritm
mo es una se
ecuencia ord enada de pa
asos, sin amb
bigüedades,
que permite la resolución de un prob
blema dado. Son represe
entaciones, e
estos pueden
n
ser en:
m
at
ia
PSEU
UDOCODI
IGO
Lectura
●
●
●
om
os que nosotros vamos
En otras palabras, lectura viene a ser la entrrada de dato
a requerir pa
ara poder ha
allar la soluc
ción, por eso
o, para noso
otros la Entra
ada va ser
el sinónimo de
d Lectura.
Se deduce a:
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
<Expresión
<
de
e Cálculo>
Dato Transfo
ormado
Operación S
Sobre Dato
.p
Se Asign
na
Escritura
●
●
●
Mostrrar el resultado
Visua
alizar el resultado
Impriimir el valor resultante
w
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 solución
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
ntenderían 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 móv
vil que tiene velocidad
constante (m/s) du
urante un tiempo T (S
Sg), conside
erar que es
s un MRU
ento Rectilíne
eo Uniforme)
(Movimie
.a
r
Solución:
S
om
DATOS
a.
c
Identificadores
Disttancia Recorrrida (m)
Velo
ocidad Consttante (m/s)
Tiem
mpo (Sg)
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
dijéramos que
q
son com
modines en un juego de
e cartas, com
mo ustedes saben un
comodín 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 trébol, 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 leídos 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
podría 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 más en claro.
w
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 solución.
.p
ro
f
Senciillo el algorittmo no?, bue
eno no se prreocupen si no lo han en
ntendido,
les voy a exp
plicar:
2. Se neces
sita obtener el promedio simple de u
un estudiante
e a partir de
e sus tres
notas parrciales.
Solución:
S
.a
r
DATOS
om
Identificadores
Prom
medio
P
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
omaría el vallor de 14
Llegaron a entend
der, les reco
omiendo volv
ver a leerlo si no lo han entendió,
porque más adelante les
s voy a dejar unos pequ
ueños 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
w
ro
f
Que tal
t les parec
ció fácil?, 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 número 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.
Solución:
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
Número de Re
espuestas Co
orrectas
espuestas In
ncorrectas
Número de Re
espuestas en
n Blanco
Número de Re
ci
Entr
rada
sg
ar
a.
c
Salida
w
w
w
.p
Seguro se estarán diciendo que no les había dicho de los datos
intermedios,, bueno tiene
en razón y no
n es por lo que se me h
haya pasado
o, sino que
tenía
t
que ex
xplicarles con
n un ejemplo
o, bueno les explico, la p
parte Interm
medio, aquí
van
v
todos los identificadores qu
ue solo va mos a alm
macenar alg
gún valor
temporalmen
t
nte. Como lo
o es de asign
narles los pu ntos de las rrespuestas c
correctas e
incorrectas, no puse ningún intermedio para las respuestas en blanco ya
a que solo
estas tiene un
u valor nulo
o ósea cero, y para term
minar con estta explicación, aquí en
el pseudocó
ódigo existe una regla,, la regla e
es que solo
o se van a usar los
identificadorres que defin
nimos en la parte
p
de dattos, ya que s
si no lo defin
nes, en un
futuro
f
cuand
do pasemos a programarr este te dará
á error. Así q
que aprendan a definir
todos
t
los ide
entificadores que van a usar para res olver un algo
oritmo.
4.
4 Elaborar un algoritm
mo que perm
mita ingresarr el número de partidos
s ganados,
perdidos y empatado
os, por algún 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 .
Solución:
S
DATOS
Salida
Entr
rada
Inte
ermedio
Puntaje Total
P
PT
Número de Pa
artidos Gana dos
Número de Pa
artidos Empa
atados
artidos Perdid
Número 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
realización de
d pseudocódigo, estos son
s
los siguie
entes:
+
*
/
^
MOD
SQRT
ABS
TRUNC
RANDOM
Suma
Resta
Multiplicación
División
Potencia
a división enttera
Resto de la
Raíz cuadra
ada
Valor absolluto
Parte enterra
Número ale
eatorio
w
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.
Solución:
S
.a
r
DATOS
Identificadores
Salida
Plan
nilla
P
Núm
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 triángulo
o cualquiera y calcule
su área, considerar: Si
S A, B y C so
on los lados,, y S el semip
perímetro.
A=
S * (S – A) * (S
( – B) * (S – C)
Solución:
S
DATOS
.p
ro
f
w
w
w
Salida
Entr
rada
Inte
ermedio
Identificadores
Área del Trián
ngulo
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 Semiperímet
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 númerro de CDs n
necesarios
cer una cop
pia de segurridad, de la
a información almacenada en un
para hac
disco cuy
ya capacidad
d se conoce. Considerarr que el disc
co duro está
á lleno de
informac
ción, 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.
Solución:
S
sg
ar
ci
DATOS
Salida
Inte
ermedio
Número de Giigabyte del D
Disco Duro
G
GB
Número 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
w
C
CD
.p
ro
f
Inicio
o Número de CD
Ds
m
at
ia
Entr
rada
Identificadores
w
w
8. Se tiene los puntos A y B en el cuadrantte positivo d
del plano ca
artesiano,
e algoritmo que
q
permite obtener la d istancia entrre A y B.
elabore el
A
B
C
I
S
A
A
B
ORDENADA
Soluc
ción:
DATOS
Identificadores
Entr
rada
.a
r
Salida
Distancia
D
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
w
.p
ro
f
m
at
ia
Fin
Se em
mplea cuando
o es necesarrio represent ar una decisión, en base a la cual
se realizan acciones exclu
uyentes entrre sí.
Instrucción
n Verdadera (V)
a.
c
SINO
O
Instrucción
n Falsa (F)
FIN_
_SI
ci
Las acciones
a
se representan como instrrucción V (cuando es ve
erdadera),
instrucción F (cuando es
s falsa), desp
pués que las acciones se
e realizan, el algoritmo
continua su secuencia,
s
pues la condic
ción ha term inado (FIN_S
SI) ejemplo:
sg
ar
Se considera
a que A y B son número diferentes
m
at
ia
SI (A
A > B) ENTONCES
Escribir “El Mayor es A””
ro
f
SINO
O
.p
Escribir “Ell Mayor es B””
FIN_
_SI
w
om
SI <e
expresión con
ndicional (lóg
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 Códiigo Único de Identificació
ón Laboral
(CUIL) es el número que se otorrga a todo trrabajador al inicio de su
u actividad
e relación de
d dependen
ncia (mayore
es de 17 año
os) que perttenezca al
laboral en
Sistema Integrado de
d Jubilaciones y Pension
nes (SIJP), y a toda otrra persona
que gestione alguna prestación
n o servicio
o de la Se guridad Soc
cial en la
República
a Argentina.
a.
c
Solución:
S
DATOS
Identificadores
Entr
rada
Inte
ermedio
Año de Nacim
miento
Año de Actuall
Edad
E
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
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 años de diferencia tiene con el
mensaje indicando la
menor.
Solución:
S
.a
r
DATOS
Identificadores
om
Inte
ermedio
Edad del Prim
mer Hermano
o
Edad del Segu
undo Herman
no
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
w
.p
Como
o se habrán
n dado cue
enta, no ess tan difícil lo de instrucciones
condicionales no?, como
o ustedes ve
en para inic iar y encerrrar un SI, lo
o hacemos
nas líneas que indica de
e donde a d
dónde va la función SI,, esto nos
mediante un
quiere decirr que podem
mos tener una instrucció
nal Si dentrro de otra
ón condicion
instrucción condicional
c
SI,
S me entienden?, buen
no para que lo entiendan
n mejor lo
verán
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 fácil 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 sába
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 mínima es de 100 unid
dades.
.a
r
Solución:
S
om
DATOS
Identificadores
Inte
ermedio
Salida
día
día
día
día
día
día
Lunes
Martes
Miércolles
Jueves
Vienes
Sábado
o
Producción To
otal
Producción 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
w
.p
ro
f
Inicio
o de
el
de
el
de
el
de
el
de
el
de
el
m
at
ia
Producción
Producción
Producción
Producción
Producción
Producción
ci
sg
ar
Entr
rada
a.
c
Fin
12. Elabora un algoritmo para leerr 3 númeross enteros diferentes en
ntre sí, y
nar el número
o mayor de los tres.
determin
.a
r
Solución:
S
DATOS
Identificadores
Salida
Primer Númerro Entero
mero Entero
Segundo Núm
ercer Númerro Entero
Te
N
N1
N
N2
N
N3
Número 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
w
.p
Seguro que viend
do este ejercicio ya han
n entendido que se pued
de tener a
ción condicional dentro de
d otra, esto se llama, in
nstrucciones anidadas,
una instrucc
pero hay una regla para
a hacer estas
s instruccion
nes anidadas
s, la regla es
s que para
cada Si que
e usen debe haber un FIN_SI,
F
pero
o estas a la vez pueden
n tener un
SINO o no,, depende como
c
lo use
en, por ejem
mplo, para hacer un instrucción
anidada tenemos que tener obligad
do un SINO en el SI g
general me e
entienden,
ste no tendríía un SINO, nunca podrríamos valida
ar la comparración que
porque si es
hagamos en el segundo SI, que ten
nemos adenttro del prime
er SI, me en
ntienden?,
bueno creo que esto lo van a ten
ner más en claro cuand
do ya lo lle
evemos al
ajo. Mientras tanto sigam
mos haciendo unos cuanto
os ejercicios.
IDE de traba
13. Elabora un
u algoritmo
o que sirva para identifica
ar el tipo de triangulo co
onociendo
sus tres lados.
l
Solución:
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
quilátero”
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
w
.p
Fin
Cuando en un algoritmo
a
se
e llega a un
n punto de realización de varias
opciones, no
os vemos ob
bligados a usar
u
condicio
ones múltiplles, porq ue nos seria
más fácil de
e realizar la lógica,
l
aunque también resulta hace
erlo con la Instrucción
condicional SI,
S pero este
e se nos harría muy tedio
oso, ya que tendríamos que hacer
varias
v
instrucciones ya se
ean independ
dientes o ani dadas.
.a
r
EN CA
ASO (Expres
sión_Valor) Sea
S
a.
c
CASO Valo
or 1
Insttrucción 1
CASO Valo
or 3
Insttrucción 3
m
at
ia
sg
ar
Insttrucción 2
ci
CASO Valo
or 2
CASO Valo
or 4
.
Insttrucción 4
.
.
CASO Valo
or n
ro
f
Insttrucción n
ningún
valor
.p
OTRO CA
ASO Instrucción x [O
Opcional (Cu
uando
seleccionado se realizará la instruccción imperattiva)]
FIN_
_CASO
w
om
CO
ONDICIO
ONES MUL
LTIPLES
w
w
●
Al po
oner más CA
ASO la maqu
uina no será
á eficiente, para esto se utilizara
otras estructuras,, que más ad
delante lo ve
eremos, la m
mayoría de uso de esta
p
número
os. Para que lo entiend
dan mejor
condiición múltiplle se hace para
verem
mos cómo funciona es
sta condició
ón múltiple y después
s veremos
algun
nos ejercicios
s okis.
Expresión
Co
ompara
Valo
or 1
Verdade
ero
Hacer Instrucción
FIN
N_CASO
Hacer Instrucción
FIN
N_CASO
Hacer Instrucción
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 Instrucción
Falso
Valo
or 5
Verdade
ero
Hacer Instrucción
ci
Co
ompara
Falso
Co
ompara
Vallor n
ro
f
.p
DATOS
w
w
Solución:
S
w
FIN_CASO
14. Elabore un algoritmo
o que permita ingresar un número
o entero (1 a 10), y
muestre su equivalen
nte en roman
no.
Hacer Instrucción
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úmero Enterro (1 a 10)
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
w
.p
ro
f
Empe
ecemos con la explicac
ción, aunque
e si ustedes
s tiene lógiica, ya lo
habrán 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 número 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
número 4 es
ste se ira a la expresión de las cond
diciones múlttiples, y más
s o menos
lo que haría
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
condición, en
n caso sea 2,
2 la respuestta seria tam bién falsa, y pasaría a la
a siguiente
condición, en
e caso sea
a 3, la resp
puesta seria
a otra vez ffalsa, y pas
saría a la
siguiente co
ondición, en caso sea 4,
4 la respue
esta seria v
verdadero, y haría la
instrucción de
d asignarle
e el número IV en roma
anos al iden
ntificador ER
R, y luego
pasaría a dar fin a las
s condiciones múltiples, ya que en
ncontró una condición
verdadera
v
y pasaría a escribir la respuesta
r
ER
R, en caso de no encontrarla, el
algoritmo da
aría una respuesta en blanco.
Enten
ndieron la ex
xplicación?, bueno
b
no less exijo que lo
o tengan tod
do en claro
ahora mismo
o, solo que tengan
t
una lógica 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
cación (%)
0 – 1000
1000 – 5000
0
5000
5
– 20000
0
20000
2
a más
s
0
3
5
8
om
a.
c
Solución:
S
ci
DATOS
Entr
rada Inicio
o Monto
M
de Ven
nta
M
MV
To
otal de Bonifficación
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
w
.p
ro
f
Identificadores
m
at
ia
Salida
sg
ar
.a
r
Fin
16. Elabore un
u algoritmo
o que solicite un númerro entero y muestre un mensaje
indicando
o la vocal corrrespondientte, considera
ando que la v
vocal A = 1.
Solución:
S
.a
r
DATOS
Identificadores
Salida
Número 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 V
ro
f
Fin
w
w
w
.p
Lo ún
nico nuevo de
e este pseud
docódigo es la condición de OTRO CA
ASO, esta
condición 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
número 3, es
ste le dará
una respuesta de “I”, pe
ero si ingresa un número
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 número entero
o de 2 cifras y que se m
muestre el nú
úmero de
unidades
s, decenas qu
ue lo compon
nen.
Solución:
S
.a
r
DATOS
Identificadores
Entr
rada
Inte
ermedio
Número de De
ecenas
nidades
Número de Un
Número Enterro de 2 Dígit 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
Solución:
S
w
.p
18. Elabore un
u algoritmo
o que solicite
e un número entero y differente a cerro, e
indique si
s es par.
Identificadores
Entr
rada
Inte
ermedio
Salida
Número 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
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 núme
ero
deterrminado de
veces.
v
.a
r
Procesos Cíclicos
C
Finitos; Se con
noce el núm 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>
Instrucción
n
FIN_
_PARA
19. Elabore un
u algoritmo que conteng
ga los númerro pares del 1 al 10
sg
ar
ci
Solución:
S
DATOS
m
at
ia
Identificadores
ermedio Inte
Salida
Número
N
w
.p
N=2
Escribir N
PARA K = 1 A 4
N=N+2
Esc
cribir N
FIN_PARA
A
Fin
w
w
K
Inicio
o Contador
ro
f
N
K
2
4
6
8
10
Número ya M
Mostrado
1
2
3
4
El orden de las instruccio
ones genera casos
c
diferen
ntes.
20. Elaborar un algoritmo
o que permitta mostrar ell sueldo prom
medio de un grupo de
empleados.
Solución:
S
.a
r
DATOS
Identificadores
Inte
ermedio
Salida
Sueldo del Em
mpleado
mpleados
Número 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
w
.p
ro
f
Que les
l
parece esto
e
de Proce
esos Repetittivos, seguro
o que fácil, lles explico
un poco lo que
q
hace estte algoritmo,, primero ten
nemos que s
saber cuánto
os sueldos
de empleado
os van a ing
gresar, es po
or eso que l e pedimos i ngresar el n
número de
empleados (NE),
(
despué
és teniendo el número 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 número de emplead
do (NE), y
obtendremos
s al fin el promedio de sueldos del número 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
zación, mejo
or dicho el
usuario va a tener que ingresar 10 sueldos de 10 emplead os, y este a la vez se
irán sumand
do (SS = SS + SE), desp
pués 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
Solución:
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 K
ci
DATOS
w
w
Solución:
S
w
.p
22. Elaborar un algoritm
mo que solicitte 2 número
o enteros y muestre su producto
étodo de sum
mas sucesivas.
por el mé
Identificadores
Entr
rada
Inte
ermedio
Salida
Primer Númerro
mero
Segundo Núm
P
PN
S
SN
Contador
K
Producto
P
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
Instrucción
n
Reiniciar Ciclo (Suspe
ende las Insttrucciones sig
guiente del b
bucle y
Avanza
a a la nueva repetición)
Instrucción
n
m
at
ia
Terminar Ciclo
C
(Termina las instru cciones sin rregresar al siguiente
Bucle)
Instrucción
n
FIN_
_PARA
ro
f
DATOS
w
w
Solución:
S
w
.p
23. Elaborar un algoritmo
o que muesttre 10 núme ros enteros a partir de 1 excepto
s.
los pares
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
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 núme
ero de ciclo a realizar. S
Se debe prev
ver que las
expresiones lógicas lleg
gue a ser fa
alsa en algú
ún momento
o, sino este llegaría a
formar
f
un LOOP (Proces
so repetitivo
o infinito que
e nunca term
mina, se da cuando la
expresión lóg
gica de contrrol nunca lleg
ga a ser falsa
a)
.a
r
om
MIEN
NTRAS <Con
ndición Lógica
a>
a.
c
Instrucción
n
FIN_
_MIENTRAS
S
Instrucción
n
sg
ar
MIEN
NTRAS <Con
ndición Lógica
a>
ci
Reiniciar Ciclo (Suspe
ende las Insttrucciones sig
guiente del b
bucle y
Avanza
a a la nueva repetición)
m
at
ia
Instrucción
n
Terminar Ciclo
C
(Termina las instru cciones sin rregresar al siguiente
Bucle)
Instrucción
n
ro
f
FIN_
_MIENTRAS
S
w
w
.p
Las in
nstrucciones se realizan, siempre y ccuando la lóg
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..
w
24. Elabore un
u algoritmo que muestre
e los término
os de la serie
e que sean m
menores a
1000.
1, 2, 5, 26…
2
Solución:
S
DATOS
.a
r
Identificadores
Inte
ermedio Serie
S
om
MIENTRA
AS (S < 1000
0)
Esc
cribir S
S = (S ^ 2)+ 1
FIN_MIEN
NTRAS
a.
c
Inicio
o Fin
ci
sg
ar
25. Elaborar un algoritmo que solicitte ingresar le
etras hasta q
que este ing
grese una
vocal.
Solución:
S
DATOS
m
at
ia
Identificadores
Entr
rada Le
etras
L
Semáforo (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
w
.p
Inicio
o “R”
“R”
“R”
“R”
“R”
“V”
Fin
26. Elabore un
u algoritmo
o que muestrre los términ
nos de la seriie Fibonacci que sean
menores a 100000.
0, 1, 1, 2,
2 3, 5, 8, 13
3, 21, 34….
Solución:
S
DATOS
om
.a
r
Identificadores
ermedio Inte
a.
c
Primer Númerro
Segundo Núm
mero
ercer Númerro
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
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 básico
o es definir e l tipo de dato
o, los siguien
ntes tipos
de datos son
n los siguientes:
Numéricos; Dígitos, cifras (N
Números realles), entero o punto flota
ante.
Carácter; un sím
mbolo que el computadorr puede reco
onoces (Letra
as, dígitos,
signo
os de puntua
ación, símbo
olos), represe
entan un te xto (no se u
utilizan en
opera
aciones matemáticas)
Boole
eana; un valor lógico que puede ser verdadero (V
V) o falso (F)).
om
a.
c
27. Elaborar un algoritmo
o que solicite
e 2 números enteros y un
n operador aritmético
y luego debe
d
de mosttrar el resulta
ado de la ope
eración corre
espondiente..
Solución:
S
DATOS
Entr
rada
Tipo de Dato
N1
N2
OP
Num
mérico
Num
mérico
Cará
ácter
R
Num
mérico
Res
sultado
ro
f
Salida
Id
dentificadore
es
Prim
mer Número
Seg
gundo Númerro
Ope
erador
Suma
Resta
Multiplicacción
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
w
.p
Inicio
o + N2
– N2
* N2
^ N2
Fin
28. Elaborar un algoritmo que permita ingresar 1
10 letras cua
alquiera, y lu
uego nos
indique al
a final cuanta
as vocales y consonantess se ingresarron.
DATOS
Ide
entificadores
s
Intermed
dio
Salida
Letra
L
Contad
dor
K
Numé
érico
NV
NC
Numé
érico
Numé
érico
Numerro de Vocales
s
Númerro 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
w
cter
Carác
sg
ar
Inicio
o Tipo de Dato
a.
c
ci
Entrada
.a
r
Solución:
S
om
+1
+1
+1
+1
+1
+1
Fin
29. Elaborar un algoritmo para obtener
o
el resultado d
del escrutiniio en las
es del delega
ado del coleg
gio, considera
ar que hay 1
160 electores
s y se han
eleccione
presentado 3 candid
datos, todos
s votaron, e
el algoritmo debe de declarar al
ganador por mayoría simple.
Solución:
S
DATOS
Tipo de Dato
Voto del Elector
VE
Num
mérico
Contado
or
Candida
ato 1
Candida
ato 2
Candida
ato 3
Voto Nu
ulo o Blanco
K
C1
C2
C3
CO
Num
mérico
Num
mérico
Num
mérico
Num
mérico
Num
mérico
Entrada
Intermediio
Identificad
dores
.a
r
Salida
Ganador
G
Num
mérico
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
w
.p
ro
f
m
at
ia
o Inicio
om
a.
c
Fin
DIAGRA
AMA DE F
FLUJO
Símbolo
a.
c
Termin
nal: Indica el inicio o fin d
del
algoritm
mo
Asigna ción (proces os o
ealizará el
instruccciones que re
mo)
algoritm
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
pción
.a
r
Representación simbólica
a de algoritm
mos.
Condicción Simple (S
SI), Condició
ón
e (EN CASO))
Múltiple
ro
f
Repeticción Finitas ((PARA y
MIENTR
RAS)
w
w
w
.p
Termin
no: Indica el termino de u
una
repeticción finita (PA
ARA y
MIENTR
RAS)
Flechass de direcció n
Conecttores
30. Elaborar un algoritm
mo que solic
cite 2 núme ros y mues
stre el prom
medio de
ambos.
w
w
w
.p
ro
f
m
at
ia
sg
ar
ci
a.
c
om
.a
r
w
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 número
o entero y m uestre el no
ombre del
mes corrrespondiente. Ejemplo: Enero = 1.
w
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 número en
ntero diferen
nte a cero
y muestrre sus divisorres.