Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ej Resueltos Algoritmos PDF
Ej Resueltos Algoritmos PDF
r
.a
INFORMATICA
om
c
a.
ci
ar
sg
ia
at
EJERCICIOS RESUELTOS
m
DE ALGORITMOS
f
ro
.p
w
w
w
Le
enguaje de
d Progrramación
¿Qué es un Lenguaje de
d Programación?
r
En in
nformática, cualquier le
enguaje artifficial que p uede utilizarse para
.a
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
om
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 sisstemática.
Normalmentte es la compputadora la que
q realiza la traducción.
c
Los le
enguajes de programació ón permiten comunicarse con los ord denadores
o computado oras. Una veez identificada una tarea,, el program ador debe trraducirla o
a.
codificarla a una lista de instruccione
es que la commputadora eentienda. Un programa
informático para determ minada tarea puede escrribirse en va arios lenguajes. Según
ci
la función, el
e programad dor puede op ptar por el le
enguaje que implique el programa
menos comp plicado. Tammbién es imp portante quee el programmador elija e
el lenguaje
más flexiblee y más ampliamente compatible
c ppara el caso
o de que el programa
tenga
t varias aplicaciones
s.
ar
sg
Algoritmos
A : Un algoritm
mo es una seecuencia ord enada de pa
asos, sin amb
bigüedades,
que permite la resolución de un prob
blema dado. Son represeentaciones, e
estos pueden
n
ia
ser en:
at
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
.p
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 especificoo, para ser
w
nterpretado por
in p el computador, en o otras palabrras es un coonjunto de
in
nstrucciones que son parrte de un len nguaje de prrogramación especifico
w
PSEU
UDOCODI
IGO
Lectura
● Obten ner un dato inicial
i
r
● Soliciitar un dato inicial
i
.a
● Requerir un dato de entrada
En otras palabras, lectura viene a ser la entrrada de dato
os que nosotros vamos
om
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:
c
a.
Leer <Dato>
<
(Dato
o de entrada))
ci
Estructura
● Opera
ar sobre el dato obtenien
ar
ndo nuevo vaalor
sg
● Proce
esar los datos
s, obteniendo
o nuevo valo
or
En otrass palabras, la estructura lo conoce eremos com o Instruccio ones, esto
ia
quiere decir que las instrucciones son todos los p álculos, comp
procesos, cá paraciones
etc., que nos
sotros haremmos para halla
ar la solución
n.
at
Se deduce a:
m
evo Valor>
<Nue <Expresión
< de
e Cálculo>
f
ro
Dato Transfo
ormado Operación S
Sobre Dato
Se Asign
na
.p
Escritura
● Mostrrar el resultado
w
● Visua
alizar el resultado
● Impriimir el valor resultante
w
Como la misma pa alabra lo dicee, vamos a escribir o mmejor dicho vamos a
w
Ejjercicios
1. Se desea
a calcular la distancia re
ecorrida (m) por un móvvil que tiene velocidad
constante (m/s) du urante un tiempo T (S Sg), conside
erar que es s un MRU
r
ento Rectilíne
(Movimie eo Uniforme)
.a
Solución:
S
om
DATOS
Identificadores
c
a.
Salida
Disttancia Recorrrida (m) D
Entr
rada
ci
Velo
ocidad Consttante (m/s) V
Tiem
mpo (Sg) T
ar
o
Inicio
sg
Leer V
Leer T
ia
D=V*T
Escribir D
Fin
at
m
¿Qué
¿ son Iddentificadores
s?, los identiificadores, va e van a tomar el valor
ariables que
ro
¿Qué
¿ son Vaariables?, las
s variables son
s mayorme ente letras o palabras, ees como si
dijéramos que
q son commodines en un juego de e cartas, commo ustedes saben un
comodín en un juego de cartas, puede tom ar el valor que uno le asigne,
w
deseen, peroo yo les asiggno 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 “Disst” para la
resultante. A hora veam mos otro ejemplo para q que lo tenga an más en claro.
2. Se necessita obtener el promedio simple de u
un estudiante
e a partir de
e sus tres
notas parrciales.
Solución:
S
r
DATOS
.a
Identificadores
om
Salida
Prom
medio P
Entr
rada
c
Prim
mera Nota Paarcial N
N1
Seggunda Nota Parcial
P N
N2
a.
Terccera Nota Pa
arcial N
N3
ci
Inicio
o
Leer N1
Leer N2
Leer N3
ar
sg
P = (N1 + N2 + N3)/3
Escribir P
Fin
ia
at
Que tal
t les parec ció fácil?, bueno haber lees explico un
n poco, com
mo ustedes
saben el proomedio 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, less vamos a
m
N1 = 14
ro
N2 = 13
N3 = 15
P = (14 + 13
3 + 15) / 3
.p
Entonces P (Promedio) to
omaría el vallor de 14
w
Llegaron a entend der, les reco
omiendo volvver a leerlo si no lo han entendió,
w
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 loos ejemplos.
w
3. Elaborar un algoritmo que so olicite el núúmero de rrespuestas correctas,
nco, correspo
incorrectas y en blan ondientes a ppostulantes, y muestre s
su puntaje
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.
r
Solución:
S
.a
DATOS
om
Identificadores
Salida
c
Puntaje Final P
PF
Entr
rada
a.
Número de Re
espuestas Coorrectas R
RC
Número de Re
espuestas In
ncorrectas R
RI
ci
Número de Re
espuestas en
n Blanco R
RB
Inte
ermedio
Puntaje de Re
espuestas Co
ar orrectas P
PRC
Puntaje de Re
espuestas Inccorrectas P
PRI
sg
Inicio
o
Leer RC
ia
Leer RI
Leer RB
at
PRC = RC * 4
PRI = RI * -1
PF = PRC + PRI
m
Escribir PF
Fin
f
ro
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
.p
tenía
t que ex xplicarles con
n un ejemploo, bueno les explico, la pparte Interm
medio, aquí
van
v todos los identificadores qu ue solo va mos a alm macenar alg gún valor
w
temporalmen
t nte. Como loo es de asign
narles los pu ntos de las rrespuestas ccorrectas e
incorrectas, no puse ningún intermedio para las respuestas en blanco ya a que solo
w
estas tiene un
u valor nulo o ósea cero, y para termminar 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 definnimos en la parte
p de dattos, ya que s si no lo defin
nes, en un
w
futuro
f cuanddo 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
mostrar su puntaje total, tenien
ndo en cuen nta que por cada partido ganado
obtendrá
á 3 puntos, empatado 1 punto
p y perdiido 0 puntos .
Solución:
S
DATOS
Identificadores
r
Salida
.a
Puntaje Total P
PT
Entr
rada
Número de Pa
artidos Gana dos P
PG
om
Número de Pa
artidos Empaatados P
PE
Número de Pa
artidos Perdid
dos P
PP
Inte
ermedio
Puntaje de Pa
artidos Ganad
dos P
PPG
c
Puntaje de Pa
artidos Empa
atados P
PPE
a.
Inicio
o
ci
Leer PG
Leer PE
Leer PP
PPG = PG * 3
ar
sg
PPE = PE * 1
PT = PPG + PPE
Escribir PT
T
ia
Fin
at
Se me
m olvidaba, creo que no les dije loos operadore
es que se uttilizan en la
realización de
d pseudocódigo, estos son
s los siguie
entes:
m
+ Suma
- Resta
f
* Multiplicación
ro
/ División
^ Potencia
.p
w
5. Se requie
ere el algorittmo para elaborar la plan
nilla de un em
mpleado. Para ello se
d sus horas laboradas en el mes, as í como de la tarifa por ho
dispone de ora.
Solución:
S
r
DATOS
.a
Identificadores
om
Salida
Plan
nilla P
Entr
rada
Núm
mero de Hora as Laboradass en el mes H
HL
c
Tariifa por Hora T
TH
a.
Inicio
o
ci
Leer HL
Leer TH
P = HL * THT
Fin
Escribir P
ar
sg
6. Elabore un
u algoritmo o que lea los 3 lados de un triángulo o cualquiera y calcule
ia
su área, considerar: Si
S A, B y C so
on los lados,, y S el semip
perímetro.
at
A= S * (S – A) * (S
( – B) * (S – C)
m
f
Solución:
S
ro
DATOS
Identificadores
.p
Salida
Área del Trián
ngulo A
AT
w
Entr
rada
Lo
ongitud del Lado
L A L
LA
w
Lo
ongitud del Lado
L B L
LB
Lo
ongitud del Lado
L C L
LC
w
Inte
ermedio
Lo
ongitud del Semiperímet
S tro L
LS
Inicio
o
Leer LA
Leer LB
Leer LC
LS = (LA + LB + LC)/22
AT = [LS * (LS – LA) * (LS – LB) * (LS – LC)] ^ 0.5
r
Escribir AT
T
.a
Fin
om
7. Elaborar un algoritm mo que permita calcula ar el númerro de CDs n necesarios
para hac cer una cop pia de segurridad, de laa información almacenada en un
disco cuyya capacidadd se conoce. Considerarr que el disc co duro está
á lleno de
c
informacción, ademá ás expresado en gigab byte. Un C CD virgen tiiene 7 0 0
a.
M e g abyttes de capac
cidad y una Gigabyte
G es ig
gual a 1,024
4 megabyte.
ci
Solución:
S
DATOS ar Identificadores
sg
Salida
Número de CD
Ds C
CD
ia
Entr
rada
Número de Giigabyte del D
Disco Duro G
GB
Inte
ermedio
at
o
Inicio
f
Leer GB
ro
MG = GB * 1,024
CD = TRUN NC ((MG / 70
00) +1)
.p
Escribir CD
D
Fin
w
8. Se tiene los puntos A y B en el cuadrantte positivo d del plano ca
artesiano,
w
elabore el
e algoritmo que
q permite obtener la d istancia entrre A y B.
w
A
B A
C
I
S
A
B
ORDENADA
Soluc
ción:
DATOS
Identificadores
r
Salida
.a
Distancia
D D
Entr
rada
Abcisa de A A
AA
om
Abcisa B A
AB
Ordenada
O A O
OA
Ordenada
O B O
OB
c
a.
Inicio
o
Leer AA
Leer AB
ci
Leer OA
Leer OB
Fin
Escribir D
ar
D = [(AB – AA) ^ 2 + (OB – OA) ^ 2] ^ 0.5
sg
ia
at
f m
ro
.p
w
w
w
INS
STRUCCIÓ
ÓN COND
DICIONAL
L
Se em
mplea cuando o es necesarrio represent ar una decisión, en base a la cual
se realizan acciones exclu
uyentes entrre sí.
r
.a
SI <e
expresión con
ndicional (lóg
gica booleana
a)> ENTON CES
om
Instrucción
n Verdadera (V)
SINO
O
c
Instrucción
n Falsa (F)
a.
FIN_
_SI
ci
Las acciones
a se representan como instrrucción V (cuando es ve erdadera),
instrucción F (cuando es
continua su secuencia,
s pues la condic
ar
pués que las acciones se
s falsa), desp e realizan, el algoritmo
ción ha term inado (FIN_S
SI) ejemplo:
sg
a que A y B son número diferentes
Se considera
ia
at
SI (A
A > B) ENTONCES
m
ro
FIN_
_SI
w
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 peersona debe e sacar su
CUIL, sab
biendo su añño de nacimie
ento. El Códiigo Único de Identificació
ón Laboral
r
(CUIL) es el número que se otorrga a todo trrabajador al inicio de suu actividad
.a
laboral en
e relación de
d dependen ncia (mayore es de 17 año os) que perttenezca al
Sistema Integrado ded Jubilaciones y Pensionnes (SIJP), y a toda otrra persona
que gestione alguna prestación n o servicioo de la Se guridad Soc cial en la
om
Repúblicaa Argentina.
Solución:
S
c
DATOS
a.
Identificadores
ci
Entr
rada
Año de Nacim
miento A
AN
Año de Actuall
ar A
AA
Inte
ermedio
Edad E
sg
ia
Inicio
o
Leer AN
at
Leer AA
E = AA - AN
A
SI (E > 17
7) ENTONCE ES
m
Esc
cribir “Debe solicitar
s su C
CUIL”
SINO
f
Esc
cribir “No deb
be solicitar su
u CUIL aun”
ro
FIN_SI
Fin
.p
w
w
w
10. Elabora un algoritm
mo que solic cite la edad
d de 2 herm manos y muestre un
mensaje indicando la
a edad del mayor
m y cuanttos años de diferencia tiene con el
menor.
Solución:
S
r
.a
DATOS
Identificadores
om
Entr
rada
Edad del Prim
mer Hermano
o E
E1
Edad del Seguundo Herman
no E
E2
c
Inte
ermedio
Diferencia
D de Edades D
DE
a.
ci
Inicio
o
Leer E1 ar
Leer E2
SI (E1 > E2)
E ENTONC CES
sg
Esc
cribir “El Prim
mer Hermano
o es el Mayorr, por ”
DE = E1 – E2
SINO
ia
Esc
cribir “El segu
undo Hermanno es el Mayoor por ”
DE = E2 – E1
at
FIN_SI
Escribir DE
E
Fin
m
f
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 mmostrar un mmensaje no
es necesarioo declarar unn identificado
or que va a ccontener el m
mensaje, má ás fácil nos
w
11. Se tiene registrado la producció
ón (unidade s) logradas por un ope erario a lo
largo de la semana (lunes
( a sába
ado). Elabore mo que nos muestre o
e un algoritm
nos diga si el operario recibirrá incentivoss sabiendo que el promedio de
producció
ón mínima es de 100 unid
dades.
r
Solución:
S
.a
om
DATOS
Identificadores
c
Entr
rada
Producción de
el día Lunes P
PL
a.
Producción de
el día Martes P
PMa
Producción de
el día Miércolles P
PMi
ci
Producción de
el día Jueves PJ
Producción de
el día Vienes P
PV
Producción de
el día Sábadoo P
PS
Inte
ermedio
Producción To
ar
otal P
PT
sg
Producción Prromedia P
PP
Salida
Mensaje
M M
MSG
ia
at
Inicio
o
Leer PL
m
Leer PMa
Leer PMi
f
Leer PJ
ro
Leer PV
Leer PS
PT = (PL + PMa + PMi + PJ + PV + PS)
.p
PP = PT / 6
SI (PP >= 100) ENTONCES
MSG
G = “Recibirá
á Incentivos””
w
SINO
MSG
G = “No Recibirá Incentiv
vos”
w
FIN_SI
Escribir MS
SG
w
Fin
12. Elabora un algoritmo para leerr 3 númeross enteros diferentes en
ntre sí, y
nar el número
determin o mayor de los tres.
Solución:
S
r
DATOS
Identificadores
.a
rada
Entr
om
Primer Númerro Entero N
N1
Segundo Núm
mero Entero N
N2
ercer Númerro Entero
Te N
N3
Salida
c
Número Mayo
or N
NM
a.
ci
Inicio
o
Leer N1
Leer N2
Leer N3
ar
N y (N1 > N3) ENTON CES
SI (N1 > N2)
sg
NM = N1
SINO
SI (N2 > N3) ENTONCES
ia
NM = N22
SIN
NO
at
NM = N33
FIN
N_SI
FIN_SI
m
Escribir NM
M
Fin
f
ro
Seguro que viend do este ejercicio ya hann entendido que se pued de tener a
ción condicional dentro de
una instrucc d otra, esto se llama, innstrucciones anidadas,
.p
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 lleevemos al
w
13. Elabora un
u algoritmo
o que sirva para identifica
ar el tipo de triangulo co
onociendo
sus tres lados.
l
Solución:
S
r
DATOS
.a
Identificadores
om
Entr
rada
Primer Lado L
L1
Segundo Ladoo L
L2
ercer Lado
Te L
L3
c
Salida
Tipo de Triang
gulo T
TT
a.
ci
o
Inicio
Leer L1
Leer L2
Leer L3
ar
sg
SI (L1 <> L2) y (L2 <> L3) y (L3 <<> L1) ENTONCES
TT = “Escaleno””
SINO
ia
SIN
NO
TT = “Isó
ósceles”
FIN
N_SI
m
FIN_SI
Escribir TT
T
f
Fin
ro
.p
w
w
w
CO
ONDICIO
ONES MUL
LTIPLES
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 ones múltiplles, porq ue nos seria
condicio
r
más fácil dee realizar la lógica,
l aunque también resulta haceerlo con la Instrucción
.a
condicional SI,
S pero este e se nos harría muy tedio
oso, ya que tendríamos que hacer
varias
v instrucciones ya seean independdientes o ani dadas.
om
EN CA
ASO (Expres
sión_Valor) Sea
S
CASO Valo
or 1
c
a.
Insttrucción 1
CASO Valo
or 2
ci
Insttrucción 2
CASO Valo
or 3
ar
sg
Insttrucción 3
ia
CASO Valo
or 4
. Insttrucción 4
at
.
.
m
CASO Valo
or n
Insttrucción n
f
ro
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
w
Co
ompara Verdade
ero
Expresión Valo
or 1 Hacer Instrucción FIN
N_CASO
Falso
Co
ompara ero
Verdade
Valo
or 2 Hacer Instrucción FIN
N_CASO
r
.a
Falso
Co
ompara Verdade
ero
Valo
or 3 Hacer Instrucción FIN
N_CASO
om
Falso
Co
ompara Verdade
ero
Valo
or 4 Hacer Instrucción FIN
N_CASO
c
Falso
a.
Co
ompara Verdade
ero
Valo
or 5 Hacer Instrucción FIN
N_CASO
ci
Falso
ar
sg
Co
ompara Verdade
ero
Vallor n Hacer Instrucción FIN_CASO
ia
EJERCICIOS
S
at
m
14. Elabore un algoritmo
o que permita ingresar un número
o entero (1 a 10), y
muestre su equivalen
nte en roman
no.
f
ro
Solución:
S
.p
DATOS
Identificadores
w
Entr
rada
w
Equivalente en Romano E
ER
Inicio
o
Leer NE
EN CASO NE SEA
CASSO 1
ER = “I”
r
CASSO 2
.a
ER = “II”
CASSO 3
om
ER = “IIII”
CASSO 4
ER = “IV
V”
CASSO 5
c
ER = “V””
CASSO 6
a.
ER = “VII”
CASSO 7
ci
ER = “VIII”
CASSO 8
ER = “VIIII”
CASSO 9
ER = “IX
X”
ar
sg
CASSO 10
ER = “X””
FIN_CASO O
ia
Escribir ER
R
Fin
at
m
solicitar el in
ngreso de un n número enttero que est e en el rang o del 1 – 10 0, y este lo
ro
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
w
15. Elabore un
u algoritmoo que permita ingresar el monto de
e venta alcanzado por
un venddedor duran nte el mes, luego de calcular la bonificacióón que le
corresponde sabiendo
o:
Monto Bonific
cación (%)
r
.a
0 – 1000 0
1000 – 5000
0 3
om
5000
5 – 20000
0 5
20000
2 a más
s 8
c
Solución:
S
a.
DATOS
Identificadores
ci
Entr
rada
Salida
Monto
M de Ven
ntaar M
MV
To
otal de Bonifficación T
TB
sg
ia
Inicio
o
Leer MV
at
EN CASO MV SEA
m
TB = (3 * MV) / 100
ro
Escribir TB
B
Fin
w
w
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
r
DATOS
.a
Identificadores
om
Entr
rada
Número Enterro N
NE
Salida
Vocal V
c
a.
Inicio
o
Leer NE
EN CASO NE SEA
ci
CASSO 1
CAS
V = “A”
SO 2
V = “E”
ar
sg
CASSO 3
V = “I”
CASSO 4
ia
V = “O”
CASSO 5
at
V = “U”
OTRO CASO
V = “Valo
or Incorrecto
o”
m
FIN_CASO O
Escribir V
f
Fin
ro
Lo ún
nico nuevo dee este pseud
docódigo es la condición de OTRO CA ASO, esta
.p
17. Se desea
a leer un número enteroo de 2 cifras y que se m
muestre el nú
úmero de
unidades
s, decenas qu
ue lo compon
nen.
Solución:
S
r
DATOS
.a
Identificadores
om
Salida
Número de De
ecenas D
Número de Un
nidades U
Entr
rada
c
Número Enterro de 2 Dígit os N
NE
Inte
ermedio
a.
Cociente Ente
ero Q
Residuo
R R
ci
Inicio
o
ar
sg
Leer NE
Q = TRUNC C (NE / 10)
R = NE – (Q( * 10)
ia
D=Q
U=R
at
Escribir D
Escribir U
Fin
m
f
ro
18. Elabore un
u algoritmo
o que solicite
e un número entero y differente a cerro, e
indique si
s es par.
.p
Solución:
S
w
DATOS
Identificadores
w
Entr
rada
w
Número Enterro N
NE
Inte
ermedio
Cociente Ente
ero Q
Residuo
R R
Salida
Mensaje
M M
MSG
Inicio
o
Leer NE
Q = NE / 2
R = NE – (Q
( * 2)
SI (R = 0)) ENTONCES S
r
MSGG = “Es Par””
.a
SINO
MSGG = “Es Impar”
om
FIN_SI
Escribir MS
SG
Fin
c
a.
ci
ar
sg
ia
at
f m
ro
.p
w
w
w
PROCESO
P OS REPET
TITIVOS
Son aquellas
a insttrucciones que se desarrrollan en forma repetitiva un núme
ero
veces.
v deterrminado de
r
Procesos Cíclicos
C Finitos; Se con noce el núm ero de repe eticiones a re
ealizar, se
.a
controlan definiendo un intervalo parra un contado
or de ciclos.
om
PARA
A <Contadorr> <Valor
< Inicial > A <Valor F
Final>
c
Instrucción
n
a.
FIN_
_PARA
ci
19. Elabore un ga los númerro pares del 1 al 10
u algoritmo que conteng
Solución:
S
ar
sg
DATOS
Identificadores
ia
ermedio
Inte
at
Contador K
Salida
Número N
m
f
Inicio
o
ro
N=2
Escribir N
PARA K = 1 A 4
.p
N=N+2
Esc
cribir N
w
FIN_PARA A
Fin
w
N K
w
2 Número ya M
Mostrado
4 1
6 2
8 3
10 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
r
DATOS
.a
Identificadores
om
Entr
rada
Sueldo del Em
mpleado S
SE
Número de Emmpleados N
NE
Inte
ermedio
c
Contador K
Suma de Sueldos S
SS
a.
Salida
Sueldo Prome
edio S
SP
ci
o
Inicio ar
Leer NE
SS = 0
sg
PARA K = 1 A NE
Lee
er SE
SS = SS + SE
ia
FIN_PARA A
SP = SS / NE
at
P
Escribir SP
Fin
m
Que les
l parece esto
e de Proce
esos Repetittivos, seguro o que fácil, lles explico
f
un poco lo que
q hace estte algoritmo,, primero ten nemos que s saber cuánto os sueldos
ro
sueldo, lo sumaremos
s con los sue
eldos anterioores 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) entree el número de emplead do (NE), y
w
empleados que va ing gresar el sueldo de e estos, supon ngamos que e sea 10
empleados (NE),
( lo que hace el algoritmo es inniciar la suma de sueldos en valor
w
nulo o mejor dicho cero o (SS = 0) y luego hará la contabiliz zación, mejoor 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 ingreesar todos lo os sueldo, see seguirá a
calcular el promedio de sueldos( SP = SS / NE),, que va a ser la suma d de sueldos
(SS) divididoo entre 10.
21. Elaborar un algoritm
mo que solicitte la edad d
de 200 perso
onas, y que muestre
cuantos son
s mayoress y menores de
d edad hay .
Solución:
S
r
DATOS
Identificadores
.a
rada
Entr
om
Edad de Perso
ona E
EP
Salida
Mayores
M M
MAY
Menores
M M
MEN
c
Inte
ermedio
Contador K
a.
ci
Inicio
o
MEN = 0
MAY = 0
PARA K = 1 A 200
er EP
Lee
ar
sg
SI EP < 18 ENT
TONCES
MEN = MEN
M +1
SIN
NO
ia
MAY = MAY
M +1
FIN
N_SI
at
FIN_PARA A
Escribir MA
AY
Escribir ME
EN
m
Fin
f
ro
Solución:
S
w
DATOS
Identificadores
w
Entr
rada
Primer Númerro P
PN
w
Segundo Núm
mero S
SN
Inte
ermedio
Contador K
Salida
Producto P
Inicio
o
Leer PN
Leer SN
P=0
PARA K = 1 A SN
r
P = P + PN
.a
FIN_PARA A
Escribir
om
Fin
Antes
s de seguir con el siguien
nte ejercicio, veremos alg
go muy interresante.
c
a.
PARA
A <Contadorr> <Valor
< Inicial > A <Valor F
Final>
ci
Instrucción
n
Terminar Ciclo
C (Termina las instru cciones sin rregresar al siguiente
ia
Bucle)
at
Instrucción
n
FIN_
_PARA
m
f
s.
los pares
.p
Solución:
S
DATOS
w
Identificadores
w
Inte
ermedio
Cociente Q
w
Residuo
R R
Contador K
Inicio
o
PARA K = 1 A 10
Q=k/2
R = k – (Q * 2)
SI (R = 0) ENT TONCES
r
Reiniciaar Ciclo
.a
SINNO
Escribir N
om
FIN
N_SI
FIN_PARAA
Fin
c
a.
ci
ar
sg
ia
at
f m
ro
.p
w
w
w
EST
TRUCTUR
RAS REPE
ETITIVAS
S
Cuando no se con noce el núme ero de ciclo a realizar. S
Se debe prevver que las
expresiones lógicas lleg
gue a ser fa alsa en algú ún momento o, sino este llegaría a
r
formar
f un LOOP (Proces so repetitivoo infinito quee nunca term mina, se da cuando la
expresión lóg
gica de contrrol nunca lleg
ga a ser falsa
a)
.a
om
MIEN
NTRAS <Con
ndición Lógica
a>
Instrucción
n
c
FIN_
_MIENTRAS
S
a.
ci
MIEN
NTRAS <Con
ndición Lógica
a>
Instrucción
n
Instrucción
n
ia
Terminar Ciclo
C (Termina las instru cciones sin rregresar al siguiente
at
Bucle)
Instrucción
n
m
FIN_
_MIENTRAS
S
f
ro
Las in
nstrucciones se realizan, siempre y ccuando la lóg
gica sea verd
dadera, en
.p
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
w
24. Elabore un
u algoritmo que muestre
e los término
os de la serie
e que sean m
menores a
1000.
w
1, 2, 5, 26…
2
Solución:
S
DATOS
Identificadores
r
Inte
ermedio
.a
Serie S
om
Inicio
o
MIENTRAAS (S < 1000
0)
Esc
cribir S
c
S = (S ^ 2)+ 1
FIN_MIENNTRAS
a.
Fin
ci
25. Elaborar un algoritmo que solicitte ingresar le
etras hasta q
que este ing
grese una
vocal.
ar
sg
Solución:
S
DATOS
ia
Identificadores
at
Entr
rada
Le
etras L
Salida
m
Semáforo (Ba
andera) SE
EMAF
f
o
Inicio
ro
SEMAF = “V”
“
MIENTRAAS (SEMAF = “V”)
Lee
er L
.p
EN CASO L SEA A
CASO “AA” o “a”
SEMAF
S = “R”
w
CASO “O
O” o “o”
SEMAF
S = “R”
CASO “U
U” o “u”
SEMAF
S = “R”
OTRO CASO
SEMAF
S = “V”
FIN
N_CASO
FIN_MIENNTRAS
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….
r
Solución:
S
.a
DATOS
om
Identificadores
ermedio
Inte
c
Primer Númerro A
Segundo Núm
mero B
a.
ercer Númerro
Te C
ci
Inicio
o
A=0
B=1
C=A+B
ar
sg
Escribir A
Escribir B
MIENTRA AS (C < 1000
000)
ia
Esccribir C
A=B
at
B=C
C=A+B
FIN_MIEN NTRAS
m
Fin
f
ro
.p
w
w
w
TIPOS DE DAT
TOS
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:
r
.a
● Numéricos; Dígitos, cifras (N
Números realles), entero o punto flotaante.
● 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
om
opera
aciones matemáticas)
● Booleeana; un valor lógico que puede ser verdadero (VV) o falso (F)).
c
27. Elaborar un algoritmo
o que solicite
e 2 números enteros y un n operador aritmético
a.
y luego debe
d de mosttrar el resulta
ado de la ope
eración corre
espondiente..
ci
“+” Suma
“-“ Resta
“*”
“^”
ar Multiplicacción
Potencia
sg
Solución:
S
ia
DATOS
Id
dentificadore
es Tipo de Dato
at
Entr
rada Prim
mer Número N1 Num
mérico
Seggundo Númerro N2 Num
mérico
Opeerador OP Cará
ácter
m
Salida Res
sultado R Num
mérico
f
ro
Inicio
o
Leer N1
.p
Leer N2
Leer OP
EN CASO OP SEA
w
CASSO “+”
R = N1 + N2
w
CASSO “-”
R = N1 – N2
w
CASSO “*”
R = N1 * N2
CASSO “^”
R = N1 ^ N2
OTRO CASO
R=0
FIN_CASO O
Escribir R
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.
Solución:
S
r
.a
DATOS
Ide
entificadores
s Tipo de Dato
om
Entrada
Letra L cter
Carác
Intermed
dio
c
Contad
dor K Numé
érico
Salida
a.
Numerro de Vocales
s NV Numé
érico
Númerro de Consonnantes NC Numé
érico
ci
Inicio
o
NV = 0
ar
NC = 0
sg
PARA K = 1 A 10
er L
Lee
ia
EN CASO L SEA A
CASO “AA” o “a”
NV
N = NV +1
at
NV
N = NV +1
ro
CASO “U
U” o “u”
NV
N = NV +1
.p
OTRO CASO
NC
N = NC +1
FIN
N_CASO
w
FIN_PARA A
Fin
w
w
29. Elaborar un algoritmo para obtener
o el resultado d del escrutiniio en las
es del delega
eleccione ado del coleg
gio, considera
ar que hay 1
160 electoress y se han
presentado 3 candid datos, todoss votaron, e el algoritmo debe de declarar al
ganador por mayoría simple.
Solución:
S
DATOS
Identificad
dores Tipo de Dato
r
Entrada
.a
Voto del Elector VE Num
mérico
Intermediio
Contado
or K Num
mérico
om
Candida
ato 1 C1 Num
mérico
Candida
ato 2 C2 Num
mérico
Candida
ato 3 C3 Num
mérico
Voto Nu
ulo o Blanco CO Num
mérico
c
Salida
a.
Ganador G Num
mérico
ci
o
Inicio
C1 = 0
C2 = 0
C3 = 0
ar
sg
C0 = 0
PARA K = 1 A 160
er VE
Lee
ia
EN CASO VE SE EA
CASO 1
at
C1
C = C1 + 1
CASO 2
C2
C = C2 + 1
m
CASO 3
C3
C = C3 + 1
f
OTRO CASO
ro
C0
C = C0 + 1
FIN
N_CASO
FIN_PARA A
.p
SINO
SI (C2 > C3) y (C2 > C0) E
ENTONCES
G = C2
w
SINNO
SI (C3 > C0) ENTONNCES
w
G = C3
SINO
G = C0
FIN_SI
FIN
N_SI
FIN_SI
Escribir G
Fin
DIAGRA
AMA DE F
FLUJO
Representación simbólica
a de algoritm
mos.
r
.a
Símbolo Descrip
pción
om
Terminnal: Indica el inicio o fin d
del
algoritm
mo
c
a.
Asigna ción (proces os o
instruccciones que re
ealizará el
algoritmmo)
ci
ar Lectura
a (ingreso de
e datos)
sg
Escritu ra (Muestra los resultado
os o
el men saje deseadoo por el
progra mador)
ia
Condicción Simple (S
SI), Condició
ón
at
e (EN CASO))
Múltiple
m
Repeticción Finitas ((PARA y
MIENTR RAS)
f
ro
Termin no: Indica el termino de u
una
repeticción finita (PA
ARA y
.p
MIENTR RAS)
w
Flechass de direcció n
w
Conecttores
w
30. Elaborar un algoritm
mo que solic
cite 2 núme ros y mues
stre el prom
medio de
ambos.
r
.a
c om
a.
ci
ar
sg
ia
at
f m
ro
.p
w
w
w
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.
r
.a
c om
a.
ci
ar
sg
ia
at
f m
ro
.p
w
w
w
32. Elabore un
u algoritmo o que permita
a ingresar un
n número en
ntero diferen
nte a cero
y muestrre sus divisorres.
r
.a
c om
a.
ci
ar
sg
ia
at
f m
ro
.p
w
w
w