Subido por Miguel Angel

Ej resueltos algoritmos

Anuncio
m
at
ia
sg
ar
ci
a.
c
om
.a
r
INTRODUCCION A LA
INFORMATICA
w
w
w
.p
ro
f
EJERCICIOS RESUELTOS
DE ALGORITMOS
Le
enguaje de
d Progrramación
.a
r
¿Qué es un Lenguaje de
d Programación?
a.
c
om
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
sg
ar
ci
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.
m
at
ia
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:
w
w
w
.p
ro
f
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;
PSEU
UDOCODI
IGO
Lectura
Obten
ner un dato inicial
i
Soliciitar un dato inicial
i
Requerir un dato de entrada
.a
r
●
●
●
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.
a.
c
Se deduce a:
Leer <Dato>
<
sg
ar
ci
(Dato
o de entrada))
Estructura
●
●
Opera
ar sobre el dato obtenien
ndo nuevo va
alor
Proce
esar los datos
s, obteniendo
o nuevo valo
or
Se deduce a:
m
at
ia
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.
ro
f
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
●
●
●
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
.a
r
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
om
Solución:
S
DATOS
Disttancia Recorrrida (m)
Entr
rada
Inicio
o
Fin
D
V
T
m
at
ia
Leer V
Leer T
D=V*T
Escribir D
sg
ar
Velo
ocidad Consttante (m/s)
Tiem
mpo (Sg)
ci
Salida
a.
c
Identificadores
ro
f
Senciillo el algorittmo no?, bue
eno no se prreocupen si no lo han en
ntendido,
les voy a exp
plicar:
.p
¿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.
w
w
w
¿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.
2. Se neces
sita obtener el promedio simple de u
un estudiante
e a partir de
e sus tres
notas parrciales.
.a
r
Solución:
S
DATOS
om
Identificadores
Salida
P
Inicio
o
m
at
ia
Fin
sg
ar
Leer N1
Leer N2
Leer N3
P = (N1 + N2 + N3)/3
Escribir P
N
N1
N
N2
N
N3
ci
Prim
mera Nota Pa
arcial
Seg
gunda Nota Parcial
P
Terc
cera Nota Pa
arcial
a.
c
Prom
medio
Entr
rada
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
.p
N1 = 14
N2 = 13
N3 = 15
P = (14 + 13
3 + 15) / 3
w
Entonces P (Promedio) to
omaría el vallor de 14
w
w
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.
.a
r
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
om
DATOS
Salida
Puntaje Final
Entr
rada
P
PF
R
RC
R
RI
R
RB
Puntaje de Re
espuestas Co
orrectas
espuestas Inccorrectas
Puntaje de Re
P
PRC
P
PRI
ci
Número de Re
espuestas Co
orrectas
espuestas In
ncorrectas
Número de Re
espuestas en
n Blanco
Número de Re
Inicio
o
ro
f
m
at
ia
Leer RC
Leer RI
Leer RB
PRC = RC * 4
PRI = RI * -1
PF = PRC + PRI
Escribir PF
sg
ar
Inte
ermedio
Fin
a.
c
Identificadores
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
.a
r
Identificadores
Salida
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
Inte
ermedio
a.
c
Puntaje de Pa
artidos Ganad
dos
Puntaje de Pa
artidos Empa
atados
om
Entr
rada
Fin
sg
ar
m
at
ia
Leer PG
Leer PE
Leer PP
PPG = PG * 3
PPE = PE * 1
PT = PPG + PPE
Escribir PT
T
ci
Inicio
o
P
PPG
P
PPE
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:
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
+
*
/
^
MOD
SQRT
ABS
TRUNC
RANDOM
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.
.a
r
Solución:
S
DATOS
Salida
Plan
nilla
om
Identificadores
P
Entr
rada
H
HL
T
TH
a.
c
Núm
mero de Hora
as Laboradass en el mes
Tariifa por Hora
Fin
sg
ar
Leer HL
Leer TH
P = HL * TH
T
Escribir P
ci
Inicio
o
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.
S * (S – A) * (S
( – B) * (S – C)
ro
f
A=
Solución:
S
.p
DATOS
Identificadores
w
w
w
Salida
Á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
Entr
rada
Inte
ermedio
Inicio
o
.a
r
om
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
ci
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.
sg
ar
Solución:
S
DATOS
Salida
Número de CD
Ds
C
CD
Número de Giigabyte del D
Disco Duro
G
GB
Número de Me
egabyte del Disco Duro
M
MG
m
at
ia
Entr
rada
Identificadores
Inte
ermedio
ro
f
Inicio
o
.p
Leer GB
MG = GB * 1,024
CD = TRUN
NC ((MG / 70
00) +1)
Escribir CD
D
w
Fin
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
.a
r
Identificadores
Salida
Distancia
D
D
Entr
rada
Abcisa de A
Abcisa B
Ordenada
O
A
Ordenada
O
B
a.
c
om
A
AA
A
AB
O
OA
O
OB
Inicio
o
sg
ar
ci
Leer AA
Leer AB
Leer OA
Leer OB
D = [(AB – AA) ^ 2 + (OB – OA) ^ 2] ^ 0.5
Escribir D
w
w
w
.p
ro
f
m
at
ia
Fin
INS
STRUCCIÓ
ÓN COND
DICIONAL
L
om
SI <e
expresión con
ndicional (lóg
gica booleana
a)> ENTON CES
.a
r
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)
ci
FIN_
_SI
sg
ar
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:
m
at
ia
Se considera
a que A y B son número diferentes
SI (A
A > B) ENTONCES
Escribir “El Mayor es A””
ro
f
SINO
O
.p
Escribir “Ell Mayor es B””
w
FIN_
_SI
w
w
Operadores
s relacionales o compa
arativos:
>
<
>=
<=
!=
=
Mayor
Menor
Mayor Igual
Menor Igual
Diferente
al
Igua
EJERCICIOS
S
om
.a
r
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
Entr
rada
Inte
ermedio
Inicio
o
m
at
ia
Edad
sg
ar
Año de Nacim
miento
Año de Actuall
ci
Identificadores
ro
f
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
w
w
w
.p
Fin
A
AN
A
AA
E
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.
.a
r
Solución:
S
DATOS
om
Identificadores
Edad del Prim
mer Hermano
o
Edad del Segu
undo Herman
no
Inte
ermedio
E
E1
E
E2
D
DE
ci
Diferencia
D
de Edades
a.
c
Entr
rada
Inicio
o
ro
f
Fin
m
at
ia
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
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.
.a
r
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.
om
Solución:
S
DATOS
Entr
rada
Inte
ermedio
día
día
día
día
día
día
Lunes
Martes
Miércolles
Jueves
Vienes
Sábado
o
ci
de
el
de
el
de
el
de
el
de
el
de
el
sg
ar
Producción
Producción
Producción
Producción
Producción
Producción
Producción To
otal
Producción Prromedia
Salida
Inicio
o
m
at
ia
Mensaje
M
ro
f
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
.p
w
w
w
Fin
a.
c
Identificadores
P
PL
P
PMa
P
PMi
PJ
P
PV
P
PS
P
PT
P
PP
M
MSG
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
om
rada
Entr
Primer Númerro Entero
mero Entero
Segundo Núm
ercer Númerro Entero
Te
N
N1
N
N2
N
N3
a.
c
Salida
N
NM
ci
Número Mayo
or
Inicio
o
ro
f
Fin
m
at
ia
sg
ar
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
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
.a
r
Solución:
S
DATOS
om
Identificadores
Primer Lado
o
Segundo Lado
ercer Lado
Te
Salida
ci
Tipo de Triang
gulo
a.
c
Entr
rada
Inicio
o
ro
f
m
at
ia
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
w
w
w
.p
Fin
L
L1
L
L2
L
L3
T
TT
CO
ONDICIO
ONES MUL
LTIPLES
om
.a
r
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.
EN CA
ASO (Expres
sión_Valor) Sea
S
a.
c
CASO Valo
or 1
Insttrucción 1
CASO Valo
or 3
m
at
ia
Insttrucción 3
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
w
.p
OTRO CA
ASO Instrucción x [O
Opcional (Cu
uando
seleccionado se realizará la instruccción imperattiva)]
FIN_
_CASO
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
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
Falso
Vallor n
Hacer Instrucción
Verdade
ero
Hacer Instrucción
FIN
N_CASO
FIN_CASO
m
at
ia
Co
ompara
Verdade
ero
ci
Valo
or 5
sg
ar
Co
ompara
FIN
N_CASO
a.
c
Co
ompara
om
Falso
EJERCICIOS
S
ro
f
14. Elabore un algoritmo
o que permita ingresar un número
o entero (1 a 10), y
muestre su equivalen
nte en roman
no.
.p
Solución:
S
w
w
w
DATOS
Identificadores
Entr
rada
Número Enterro (1 a 10)
N
NE
Equivalente en Romano
E
ER
Salida
Inicio
o
Leer NE
EN CASO NE SEA
Fin
.a
r
= “I”
om
= “II”
= “IIII”
= “VII”
= “VIII”
sg
ar
= “VIIII”
ci
= “V””
a.
c
= “IV
V”
= “IX
X”
= “X””
m
at
ia
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
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.
Bonific
cación (%)
0 – 1000
1000 – 5000
0
5000
5
– 20000
0
20000
2
a más
s
0
3
5
8
a.
c
om
Monto
Solución:
S
ci
DATOS
sg
ar
Entr
rada
M
MV
To
otal de Bonifficación
T
TB
m
at
ia
Inicio
o
Leer MV
EN CASO MV SEA
ro
f
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
.p
w
w
w
Identificadores
Monto
M
de Ven
nta
Salida
Fin
.a
r
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:
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.
.a
r
Solución:
S
DATOS
om
Identificadores
Entr
rada
Número Enterro
N
NE
Salida
a.
c
Vocal
Inicio
o
ci
Leer NE
EN CASO NE SEA
V
ro
f
m
at
ia
sg
ar
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
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.
.a
r
Solución:
S
DATOS
om
Identificadores
Salida
D
U
Entr
rada
N
NE
Q
R
sg
ar
Cociente Ente
ero
Residuo
R
ci
Número Enterro de 2 Dígit os
Inte
ermedio
a.
c
Número de De
ecenas
nidades
Número de Un
Inicio
o
ro
f
Fin
m
at
ia
Leer NE
Q = TRUNC
C (NE / 10)
R = NE – (Q
( * 10)
D=Q
U=R
Escribir D
Escribir U
.p
18. Elabore un
u algoritmo
o que solicite
e un número entero y differente a cerro, e
indique si
s es par.
w
Solución:
S
w
w
DATOS
Identificadores
Entr
rada
Número Enterro
N
NE
Cociente Ente
ero
Residuo
R
Q
R
Inte
ermedio
Salida
Mensaje
M
M
MSG
Inicio
o
om
.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
w
w
w
.p
ro
f
m
at
ia
sg
ar
ci
a.
c
Fin
PROCESO
P
OS REPET
TITIVOS
.a
r
Son aquellas
a
insttrucciones que se desarrrollan en forma repetitiva un núme
ero
deterrminado de
veces.
v
om
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.
<Valor
<
Inicial > A <Valor F
Final>
a.
c
PARA
A <Contadorr>
Instrucción
n
ci
FIN_
_PARA
sg
ar
19. Elabore un
u algoritmo que conteng
ga los númerro pares del 1 al 10
Solución:
S
m
at
ia
DATOS
Identificadores
ermedio
Inte
Contador
K
Número
N
ro
f
Salida
Inicio
o
w
.p
N=2
Escribir N
PARA K = 1 A 4
N=N+2
Esc
cribir N
FIN_PARA
A
w
w
Fin
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.
.a
r
Solución:
S
DATOS
om
Identificadores
Entr
rada
Contador
Suma de Sueldos
Salida
Sueldo Prome
edio
K
S
SS
S
SP
sg
ar
Inicio
o
ci
Inte
ermedio
S
SE
N
NE
a.
c
Sueldo del Em
mpleado
mpleados
Número de Em
Fin
m
at
ia
Leer NE
SS = 0
PARA K = 1 A NE
Lee
er SE
SS = SS + SE
FIN_PARA
A
SP = SS / NE
P
Escribir SP
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
.a
r
Solución:
S
DATOS
Identificadores
om
rada
Entr
Edad de Perso
ona
E
EP
Salida
M
MAY
M
MEN
Inte
ermedio
Contador
Inicio
o
ro
f
Fin
m
at
ia
sg
ar
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
K
ci
a.
c
Mayores
M
Menores
M
.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é
w
Solución:
S
w
w
DATOS
Identificadores
Entr
rada
Primer Númerro
mero
Segundo Núm
P
PN
S
SN
Inte
ermedio
Contador
K
Producto
P
Salida
Inicio
o
om
.a
r
Leer PN
Leer SN
P=0
PARA K = 1 A SN
P = P + PN
FIN_PARA
A
Escribir
Fin
<Valor
<
Inicial > A <Valor F
Final>
ci
PARA
A <Contadorr>
a.
c
Antes
s de seguir con el siguien
nte ejercicio, veremos alg
go muy interresante.
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
ro
f
FIN_
_PARA
.p
23. Elaborar un algoritmo
o que muesttre 10 núme ros enteros a partir de 1 excepto
s.
los pares
Solución:
S
w
w
w
DATOS
Identificadores
Inte
ermedio
Cociente
Residuo
R
Contador
Q
R
K
Inicio
o
om
.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
w
w
w
.p
ro
f
m
at
ia
sg
ar
ci
a.
c
Fin
EST
TRUCTUR
RAS REPE
ETITIVAS
S
om
.a
r
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)
MIEN
NTRAS <Con
ndición Lógica
a>
FIN_
_MIENTRAS
S
Instrucción
n
sg
ar
MIEN
NTRAS <Con
ndición Lógica
a>
ci
a.
c
Instrucción
n
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
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..
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
S
om
Serie
Inicio
o
a.
c
MIENTRA
AS (S < 1000
0)
Esc
cribir S
S = (S ^ 2)+ 1
FIN_MIEN
NTRAS
ci
Fin
sg
ar
25. Elaborar un algoritmo que solicitte ingresar le
etras hasta q
que este ing
grese una
vocal.
DATOS
Entr
rada
m
at
ia
Solución:
S
Identificadores
Le
etras
Salida
L
SE
EMAF
ro
f
Semáforo (Ba
andera)
Inicio
o
w
w
w
.p
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
Fin
“R”
“R”
“R”
“R”
“R”
“V”
26. Elabore un
u algoritmo
o que muestrre los términ
nos de la seriie Fibonacci que sean
menores a 100000.
.a
r
0, 1, 1, 2,
2 3, 5, 8, 13
3, 21, 34….
Solución:
S
om
DATOS
Primer Númerro
Segundo Núm
mero
ercer Númerro
Te
Inicio
o
w
w
w
.p
ro
f
Fin
m
at
ia
sg
ar
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
ci
ermedio
Inte
a.
c
Identificadores
A
B
C
TIPOS DE DAT
TOS
a.
c
●
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
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:
ci
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..
Suma
Resta
Multiplicacción
Potencia
sg
ar
“+”
“-“
“*”
“^”
DATOS
Entr
rada
Prim
mer Número
Seg
gundo Númerro
Ope
erador
Res
sultado
ro
f
Salida
m
at
ia
Solución:
S
Inicio
o
w
w
w
.p
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
Fin
+ N2
– N2
* N2
^ N2
Id
dentificadore
es
Tipo de Dato
N1
N2
OP
Num
mérico
Num
mérico
Cará
ácter
R
Num
mérico
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.
Ide
entificadores
s
Entrada
Letra
L
Contad
dor
K
Numé
érico
NV
NC
Numé
érico
Numé
érico
sg
ar
Inicio
o
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
ci
Salida
Numerro de Vocales
s
Númerro de Conson
nantes
cter
Carác
a.
c
Intermed
dio
w
w
Tipo de Dato
om
DATOS
.a
r
Solución:
S
+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
.a
r
Identificad
dores
Entrada
Ganador
ci
G
sg
ar
o
Inicio
ro
f
m
at
ia
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
.p
w
w
w
Fin
a.
c
Salida
om
Intermediio
Num
mérico
DIAGRA
AMA DE F
FLUJO
Descrip
pción
om
Símbolo
.a
r
Representación simbólica
a de algoritm
mos.
a.
c
Termin
nal: Indica el inicio o fin d
del
algoritm
mo
sg
ar
ci
Asigna ción (proces os o
ealizará el
instruccciones que re
mo)
algoritm
Lectura
a (ingreso de
e datos)
m
at
ia
Escritu ra (Muestra los resultado
os o
o por el
el men saje deseado
progra mador)
w
w
w
.p
ro
f
Condicción Simple (S
SI), Condició
ón
e (EN CASO))
Múltiple
Repeticción Finitas ((PARA y
MIENTR
RAS)
Termin
no: Indica el termino de u
una
repeticción finita (PA
ARA y
MIENTR
RAS)
Flechass de direcció n
Conecttores
w
w
w
.p
ro
f
m
at
ia
sg
ar
ci
a.
c
om
.a
r
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
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.
Descargar