You are on page 1of 38

m

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

os que nosotros vamos


En otras palabras, lectura viene a ser la entrrada de dato
a requerir pa
ara poder ha
allar la soluc
cin, por eso
o, para noso
otros la Entra
ada va ser
el sinnimo 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

<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

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
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

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.

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

Seguro se estarn diciendo que no les haba dicho de los datos


intermedios,, bueno tiene
en razn y no
n es por lo que se me h
haya pasado
o, sino que
tena
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
gn valor
temporalmen
t
nte. Como lo
o es de asign
narles los pu ntos de las rrespuestas c
correctas e
incorrectas, no puse ningn 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 explicacin, 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 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

rea del Trin


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 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

Nmero de Giigabyte del D


Disco Duro

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

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

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

Escribir Ell Mayor es B

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

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

.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

Primer Nmerro Entero


mero Entero
Segundo Nm
ercer Nmerro Entero
Te

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

Seguro que viend


do este ejercicio ya han
n entendido que se pued
de tener a
cin 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 instruccin
anidada tenemos que tener obligad
do un SINO en el SI g
general me e
entienden,
ste no tendra un SINO, nunca podrramos valida
ar la comparracin 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 ms 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

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

14. Elabore un algoritmo


o que permita ingresar un nmero
o entero (1 a 10), y
muestre su equivalen
nte en roman
no.

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

Nmero 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

.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

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.

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

22. Elaborar un algoritm


mo que solicitte 2 nmero
o enteros y muestre su producto
todo de sum
mas sucesivas.
por el m

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

Reiniciar Ciclo (Suspe


ende las Insttrucciones sig
guiente del b
bucle y
Avanza
a a la nueva repeticin)
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

23. Elaborar un algoritmo


o que muesttre 10 nme 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

.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

Reiniciar Ciclo (Suspe


ende las Insttrucciones sig
guiente del b
bucle y
Avanza
a a la nueva repeticin)

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

25. Elaborar un algoritmo que solicitte ingresar le


etras hasta q
que este ing
grese una
vocal.

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:

Numricos; Dgitos, cifras (N


Nmeros realles), entero o punto flota
ante.
Carcter; un sm
mbolo que el computadorr puede reco
onoces (Letra
as, dgitos,
signo
os de puntua
acin, smbo
olos), represe
entan un te xto (no se u
utilizan en
opera
aciones matemticas)
Boole
eana; un valor lgico que puede ser verdadero (V
V) o falso (F)).

om

a.
c

27. Elaborar un algoritmo


o que solicite
e 2 nmeros enteros y un
n operador aritmtico
y luego debe
d
de mosttrar el resulta
ado de la ope
eracin corre
espondiente..

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

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

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

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 mayora simple.

Solucin:
S
DATOS

Tipo de Dato

Voto del Elector

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

Asigna cin (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
pcin

.a
r

Representacin simblica
a de algoritm
mos.

Condiccin Simple (S
SI), Condici
n
e (EN CASO))
Mltiple

ro
f

Repeticcin Finitas ((PARA y


MIENTR
RAS)

w
w

.p

Termin
no: Indica el termino de u
una
repeticcin finita (PA
ARA y
MIENTR
RAS)

Flechass de direcci n

Conecttores

30. Elaborar un algoritm


mo que solic
cite 2 nme ros y mues
stre el prom
medio de
ambos.

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.

You might also like