Ej Resueltos Algoritmos
Ej Resueltos Algoritmos
Ej Resueltos Algoritmos
DE ALGORITMOS
LENGUAJE DE PROGRAMACIÓN
Lectura
En otras palabras, lectura viene a ser la entrada de datos que nosotros vamos
a requerir para poder hallar la solución, por eso, para nosotros la Entrada va ser
el sinónimo de Lectura.
Se deduce a:
Leer <Dato>
(Dato de entrada)
Estructura
Se deduce a:
Escritura
● Mostrar el resultado
● Visualizar el resultado
● Imprimir el valor resultante
Se deduce:
1 Se desea calcular la distancia recorrida (m) por un móvil que tiene velocidad
constante (m/s) durante un tiempo T (Sg), considerar que es un MRU
(Movimiento Rectilíneo Uniforme)
Solución:
DATOS
Identificadores
Salida
Distancia Recorrida (m) D
Entrada
Velocidad Constante (m/s) V
Tiempo (Sg) T
Inicio
Leer V
Leer T
D=V*T
Escribir D
Fin
¿Qué son Identificadores?, los identificadores, variables que van a tomar el valor
que se le asigne, para poder hallar la solución.
¿Qué son Variables?, las variables son mayormente letras o palabras, es como si
dijéramos que son comodines en un juego de cartas, como ustedes saben un
comodín en un juego de cartas, puede tomar el valor que uno le asigne,
como por ejemplo, puede tomar el valor de dos trébol, cinco de corazones, tres
de diamantes, etc. El valor que tú le quieras dar, es por eso que los datos de
entrada, van a hacer leídos por los identificadores de V (velocidad constante) y
T (tiempo), en realidad pueden poner cualquier letra o palabra que ustedes
deseen, pero yo les asigno esas letras para que lo entiendan mucho mejor, se
podría colocar “Vel” y “Tiem” como nombres para las variables y “Dist” para la
resultante. A hora veamos otro ejemplo para que lo tengan más en claro.
2 Se necesita obtener el promedio simple de un estudiante a partir de sus tres
notas parciales.
Solución:
DATOS
Identificadores
Salida
Promedio P
Entrada
Primera Nota Parcial N1
Segunda Nota Parcial N2
Tercera Nota Parcial N3
Inicio
Leer N1
Leer N2
Leer N3
P = (N1 + N2 + N3)/3
Escribir P
Fin
Que tal les pareció fácil?, bueno haber les explico un poco, como ustedes
saben el promedio simple de cualquier dato, se halla, sumando todos los dato y
de ahí dividiendo entre el número de datos sumados, por ejemplo, les vamos a
asignar valores a los identificadores ok.
N1 = 14
N2 = 13
N3 = 15
P = (14 + 13 + 15) / 3
Solución:
DATOS
Identificadores
Salida
Puntaje Final PF
Entrada
Número de Respuestas Correctas RC
Número de Respuestas Incorrectas RI
Número de Respuestas en Blanco RB
Intermedio
Puntaje de Respuestas Correctas PRC
Puntaje de Respuestas Incorrectas PRI
Inicio
Leer RC
Leer RI
Leer RB
PRC = RC * 4
PRI = RI * -1
PF = PRC + PRI
Escribir PF
Fin
Seguro se estarán diciendo que no les había dicho de los datos intermedios,
bueno tienen razón y no es por lo que se me haya pasado, sino que tenía que
explicarles con un ejemplo, bueno les explico, la parte Intermedio, aquí van todos
los identificadores que solo vamos a almacenar algún valor temporalmente. Como
lo es de asignarles los puntos de las respuestas correctas e incorrectas, no puse
ningún intermedio para las respuestas en blanco ya que solo estas tiene un valor
nulo ósea cero, y para terminar con esta explicación, aquí en el pseudocódigo
existe una regla, la regla es que solo se van a usar los identificadores que
definimos en la parte de datos, ya que si no lo defines, en un futuro cuando
pasemos a programar este te dará error. Así que aprendan a definir todos los
identificadores que van a usar para resolver un algoritmo.
4 Elaborar un algoritmo que permita ingresar el número de partidos ganados,
perdidos y empatados, por algún equipo en el torneo apertura, se debe de
mostrar su puntaje total, teniendo en cuenta que por cada partido ganado
obtendrá 3 puntos, empatado 1 punto y perdido 0 puntos.
Solución:
DATOS
Identificadores
Salida
Puntaje Total PT
Entrada
Número de Partidos Ganados PG
Número de Partidos Empatados PE
Número de Partidos Perdidos PP
Intermedio
Puntaje de Partidos Ganados PPG
Puntaje de Partidos Empatados PPE
Inicio
Leer PG
Leer PE
Leer PP
PPG = PG * 3
PPE = PE * 1
PT = PPG + PPE
Escribir PT
Fin
+ Suma
- Resta
* Multiplicación
/ División
^ Potencia
MOD Resto de la división entera
SQRT Raíz cuadrada
ABS Valor absoluto
TRUNC Parte entera
RANDOM Número aleatorio
5 Se requiere el algoritmo para elaborar la planilla de un empleado. Para ello se
dispone de sus horas laboradas en el mes, así como de la tarifa por hora.
Solución:
DATOS
Identificadores
Salida
Planilla P
Entrada
Número de Horas Laboradas en el mes HL
Tarifa por Hora TH
Inicio
Leer HL
Leer TH
P = HL * TH
Escribir P
Fin
A= S * (S – A) * (S – B) * (S – C)
Solución:
DATOS
Identificadores
Salida
Área del Triángulo AT
Entrada
Longitud del Lado A LA
Longitud del Lado B LB
Longitud del Lado C LC
Intermedio
Longitud del Semiperímetro LS
Inicio
Leer LA
Leer LB
Leer LC
LS = (LA + LB + LC)/2
AT = [LS * (LS – LA) * (LS – LB) * (LS – LC)] ^0.5
Escribir AT
Fin
7 Elaborar un algoritmo que permita calcular el número de CDs necesarios para
hacer una copia de seguridad, de la información almacenada en un disco cuya
capacidad se conoce. Considerar que el disco duro está lleno de información,
además expresado en gigabyte. Un CD virgen tiene 70 0 Megabytes de
capacidad y una Gigabyte es igual a 1,024 megabyte.
Solución:
DATOS
Identificadores
Salida
Número de CDs CD
Entrada
Número de Gigabyte del Disco Duro GB
Intermedio
Número de Megabyte del Disco Duro MG
Inicio
Leer GB
MG = GB * 1,024
CD = TRUNC ((MG / 700) +1)
Escribir CD
Fin
8 Se tiene los puntos A y B en el cuadrante positivo del plano cartesiano,
elabore el algoritmo que permite obtener la distancia entre A y B.
A
B A
C
I
S
A
B
ORDENADA
Solución:
DATOS
Identificadores
Salida
Distancia D
Entrada
Abcisa de A AA
Abcisa B AB
Ordenada A OA
Ordenada B OB
Inicio
Leer AA
Leer AB
Leer OA
Leer OB
D = [(AB – AA) ^ 2 + (OB – OA) ^ 2] ^
0.5
Fin Escribir D
INSTRUCCIÓN CONDICIONAL
SINO
FIN_SI
SI (A > B) ENTONCES
SINO
FIN_SI
> Mayor
< Menor
>= Mayor Igual
<= Menor Igual
!= Diferente
= Igual
EJERCICIOS
Solución:
DATOS
Identificadores
Entrada
Año de Nacimiento AN
Año de Actual AA
Intermedio
Edad E
Inicio
Leer AN
Leer AA
E = AA - AN
SI (E > 17) ENTONCES
Escribir “Debe solicitar su CUIL”
SINO
Escribir “No debe solicitar su CUIL aun”
FIN_SI
Fin
10 Elabora un algoritmo que solicite la edad de 2 hermanos y muestre un
mensaje indicando la edad del mayor y cuantos años de diferencia tiene con el
menor.
Solución:
DATOS
Identificadores
Entrada
Edad del Primer Hermano E1
Edad del Segundo Hermano E2
Intermedio
Diferencia de Edades DE
Inicio
Leer E1
Leer E2
SI (E1 > E2) ENTONCES
Escribir “El Primer Hermano es el Mayor, por ”
DE = E1 – E2
SINO
Escribir “El segundo Hermano es el Mayor por ”
DE = E2 – E1
FIN_SI
Escribir DE
Fin
Solución:
DATOS
Identificadores
Entrada
Producción del día Lunes PL
Producción del día Martes PMa
Producción del día Miércoles PMi
Producción del día Jueves PJ
Producción del día Vienes PV
Producción del día Sábado PS
Intermedio
Producción Total PT
Producción Promedia PP
Salida
Mensaje MSG
Inicio
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 = “Recibirá Incentivos”
SINO
MSG = “No Recibirá Incentivos”
FIN_SI
Escribir MSG
Fin
12 Elabora un algoritmo para leer 3 números enteros diferentes entre sí, y
determinar el número mayor de los tres.
Solución:
DATOS
Identificadores
Entrada
Primer Número Entero N1
Segundo Número Entero N2
Tercer Número Entero N3
Salida
Número Mayor NM
Inicio
Leer N1
Leer N2
Leer N3
SI (N1 > N2) y (N1 > N3) ENTONCES
NM = N1
SINO
SI (N2 > N3) ENTONCES
NM = N2
SINO
NM = N3
FIN_SI
FIN_SI
Escribir NM
Fin
Seguro que viendo este ejercicio ya han entendido que se puede tener a
una instrucción condicional dentro de otra, esto se llama, instrucciones anidadas,
pero hay una regla para hacer estas instrucciones anidadas, la regla es que para
cada Si que usen debe haber un FIN_SI, pero estas a la vez pueden tener un
SINO o no, depende como lo usen, por ejemplo, para hacer un instrucción
anidada tenemos que tener obligado un SINO en el SI general me entienden,
porque si este no tendría un SINO, nunca podríamos validar la comparación que
hagamos en el segundo SI, que tenemos adentro del primer SI, me entienden?,
bueno creo que esto lo van a tener más en claro cuando ya lo llevemos al
IDE de trabajo. Mientras tanto sigamos haciendo unos cuantos ejercicios.
13 Elabora un algoritmo que sirva para identificar el tipo de triangulo conociendo
sus tres lados.
Solución:
DATOS
Identificadores
Entrada
Primer Lado L1
Segundo Lado L2
Tercer Lado L3
Salida
Tipo de Triangulo TT
Inicio
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) ENTONCES
TT = “Equilátero”
SINO
TT = “Isósceles”
FIN_SI
FIN_SI
Escribir TT
Fin
CONDICIONES MÚLTIPLES
CASO Valor 1
Instrucción 1
CASO Valor 2
Instrucción 2
CASO Valor 3
Instrucción 3
CASO Valor 4
. Instrucción 4
.
.
CASO Valor n
Instrucción n
Falso
Compara Verdadero
Valor 2 Hacer Instrucción FIN_CASO
Falso
Compara Verdadero
Valor 3 Hacer Instrucción FIN_CASO
Falso
Compara Verdadero
Valor 4 Hacer Instrucción FIN_CASO
Falso
Compara Verdadero
Valor 5 Hacer Instrucción FIN_CASO
Falso
Compara Verdadero
Valor n Hacer Instrucción FIN_CASO
EJERCICIOS
Solución:
DATOS
Identificadores
Entrada
Número Entero (1 a 10) NE
Salida
Equivalente en Romano ER
Leer NE
EN CASO NE SEA
CASO 1
ER = “I”
CASO 2
ER = “II”
CASO 3
ER = “III”
CASO 4
ER = “IV”
CASO 5
ER = “V”
CASO 6
ER = “VI”
CASO 7
ER = “VII”
Inicio CASO 8
ER = “VIII”
CASO 9
ER = “IX”
CASO 10
ER = “X”
FIN_CASO
Escribir ER
Fin
Empecemos con la explicación, aunque si ustedes tiene lógica, ya lo
habrán entendido, pero igual les voy a explicar, lo que hace este algoritmo es
solicitar el ingreso de un número entero que este en el rango del 1 – 10, y este lo
reemplaza por su equivalente romano, por ejemplo: si el usuario ingresa un
número 4 este se ira a la expresión de las condiciones múltiples, y más o menos
lo que haría el compilador es lo siguiente, en caso que el numero ingresado
sea, en caso sea 1, la respuesta seria falsa, entonces pasara a la siguiente
condición, en caso sea 2, la respuesta seria también falsa, y pasaría a la siguiente
condición, en caso sea 3, la respuesta seria otra vez falsa, y pasaría a la
siguiente condición, en caso sea 4, la respuesta seria verdadero, y haría la
instrucción de asignarle el número IV en romanos al identificador ER, y luego
pasaría a dar fin a las condiciones múltiples, ya que encontró una condición
verdadera y pasaría a escribir la respuesta ER, en caso de no encontrarla, el
algoritmo daría una respuesta en blanco.
Monto Bonificación
0 – 1000 0
1000 – 5000 3
5000 – 20000 5
20000 a más 8
Solución:
DATOS
Identificadores
Entrada
Monto de Venta MV
Salida
Total de Bonificación TB
Inicio
Leer MV
EN CASO MV SEA
Solución:
DATOS
Identificadores
Entrada
Número Entero NE
Salida
Vocal V
Inicio
Leer NE
EN CASO NE SEA
CASO 1
V = “A”
CASO 2
V = “E”
CASO 3
V = “I”
CASO 4
V = “O”
CASO 5
V = “U”
OTRO CASO
V = “Valor Incorrecto”
FIN_CASO
Escribir V
Fin
Solución:
DATOS
Identificadores
Salida
Número de Decenas D
Número de Unidades U
Entrada
Número Entero de 2 Dígitos NE
Intermedio
Cociente Entero Q
Residuo R
Inicio
Leer NE
Q = TRUNC (NE / 10)
R = NE – (Q * 10)
D=Q
U=R
Escribir D
Escribir U
Fin
Solución:
DATOS
Identificadores
Entrada
Número Entero NE
Intermedio
Cociente Entero Q
Residuo R
Salida
Mensaje MSG
Inicio
Leer NE
Q = NE / 2
R = NE – (Q * 2)
SI (R = 0) ENTONCES
MSG = “Es Par”
SINO
MSG = “Es Impar”
FIN_SI
Escribir MSG
Fin
PROCESOS REPETITIVOS
Instrucción
FIN_PARA
EJERCICIOS
Solución:
DATOS
Identificadores
Intermedio
Contador K
Salida
Número N
Inicio
N=2
Escribir N
PARA K = 1 A 4
N=N+2
Escribir N
FIN_PARA
Fin
N K
2 Número ya Mostrado
4 1
6 2
8 3
10 4
Solución:
DATOS
Identificadores
Entrada
Sueldo del Empleado SE
Número de Empleados NE
Intermedio
Contador K
Suma de Sueldos SS
Salida
Sueldo Promedio SP
Inicio
Leer NE
SS = 0
PARA K = 1 A NE
Leer SE
SS = SS + SE
FIN_PARA
SP = SS / NE
Escribir SP
Fin
Que les parece esto de Procesos Repetitivos, seguro que fácil, les explico
un poco lo que hace este algoritmo, primero tenemos que saber cuántos sueldos
de empleados van a ingresar, es por eso que le pedimos ingresar el número de
empleados (NE), después teniendo el número de empleados empezamos a pedir
el monto de sueldo de cada empleado (SE), y cada vez que ingrese un nuevo
sueldo, lo sumaremos con los sueldos anteriores que hayan ingresado, hasta
llegar el numero indicado de empleados, y al final lo dividimos la suma de todos
los sueldos de todos los empleados (SS) entre el número de empleado (NE), y
obtendremos al fin el promedio de sueldos del número de empleados que haya
ingresado el usuario (SP), por ejemplo, el usuario ingresa el número de
empleados que va ingresar el sueldo de estos, supongamos que sea 10
empleados (NE), lo que hace el algoritmo es iniciar la suma de sueldos en valor
nulo o mejor dicho cero (SS = 0) y luego hará la contabilización, mejor dicho el
usuario va a tener que ingresar 10 sueldos de 10 empleados, y este a la vez se
irán sumando (SS = SS + SE), después de ingresar todos los sueldo, se seguirá a
calcular el promedio de sueldos( SP = SS / NE), que va a ser la suma de sueldos
(SS) dividido entre 10.
21 Elaborar un algoritmo que solicite la edad de 200 personas, y que muestre
cuantos son mayores y menores de edad hay.
Solución:
DATOS
Identificadores
Entrada
Edad de Persona EP
Salida
Mayores MAY
Menores MEN
Intermedio
Contador K
Inicio
MEN = 0
MAY = 0
PARA K = 1 A 200
Leer EP
SI EP < 18 ENTONCES
MEN = MEN + 1
SINO
MAY = MAY + 1
FIN_SI
FIN_PARA
Escribir MAY
Escribir MEN
Fin
Solución:
DATOS
Identificadores
Entrada
Primer Número PN
Segundo Número SN
Intermedio
Contador K
Salida
Producto P
Inicio
Leer PN
Leer SN
P=0
PARA K = 1 A SN
P = P + PN
FIN_PARA
Escribir
Fin
Instrucción
Instrucción
Instrucción
FIN_PARA
Solución:
DATOS
Identificadores
Intermedio
Cociente Q
Residuo R
Contador K
Inicio
PARA K = 1 A 10
Q=k/2
R = k – (Q * 2)
SI (R = 0) ENTONCES
Reiniciar Ciclo
SINO
Escribir N
FIN_SI
FIN_PARA
Fin
ESTRUCTURAS REPETITIVAS
Instrucción
FIN_MIENTRAS
Instrucción
Instrucción
Instrucción
FIN_MIENTRAS
24 Elabore un algoritmo que muestre los términos de la serie que sean menores a
1000.
1, 2, 5, 26…
Solución:
DATOS
Identificadores
Intermedio
Serie S
Inicio
MIENTRAS (S < 1000)
Escribir S
S = (S ^ 2)+ 1
FIN_MIENTRAS
Fin
25 Elaborar un algoritmo que solicite ingresar letras hasta que este ingrese una
vocal.
Solución:
DATOS
Identificadores
Entrada
Letras L
Salida
Semáforo (Bandera) SEMAF
Inicio
SEMAF = “V”
MIENTRAS (SEMAF = “V”)
Leer L
EN CASO L SEA
CASO “A” o “a”
SEMAF = “R”
CASO “E” o “e”
SEMAF = “R”
CASO “I” o “i”
SEMAF = “R”
CASO “O” o “o”
SEMAF = “R”
CASO “U” o “u”
SEMAF = “R”
OTRO CASO
SEMAF = “V”
FIN_CASO
FIN_MIENTRAS
Fin
26 Elabore un algoritmo que muestre los términos de la serie Fibonacci que sean
menores a 100000.
Solución:
DATOS
Identificadores
Intermedio
Primer Número A
Segundo Número B
Tercer Número C
Inicio
A=0
B=1
C=A+B
Escribir A
Escribir B
MIENTRAS (C < 100000)
Escribir C
A=B
B=C
C=A+B
FIN_MIENTRAS
Fin
TIPOS DE DATOS
“+” Suma
“-“ Resta
“*” Multiplicación
“^” Potencia
Solución:
DATOS
Identificadores Tipo de Dato
Inicio
Leer N1
Leer N2
Leer OP
EN CASO OP SEA
CASO “+”
R = N1 + N2
CASO “-”
R = N1 – N2
CASO “*”
R = N1 * N2
CASO “^”
R = N1 ^ N2
OTRO CASO
R=0
FIN_CASO
Escribir R
Fin
28 Elaborar un algoritmo que permita ingresar 10 letras cualquiera, y luego nos
indique al final cuantas vocales y consonantes se ingresaron.
Solución:
DATOS
Identificadores Tipo de Dato
Entrada
Letra L Carácter
Intermedio
Contador K Numérico
Salida
Numero de Vocales NV Numérico
Número de Consonantes NC Numérico
Inicio
NV = 0
NC = 0
PARA K = 1 A 10
Leer L
EN CASO L SEA
CASO “A” o “a”
NV = NV +1
CASO “E” o “e”
NV = NV +1
CASO “I” o “i”
NV = NV +1
CASO “O” o “o”
NV = NV +1
CASO “U” o “u”
NV = NV +1
OTRO CASO
NC = NC +1
FIN_CASO
FIN_PARA
Fin
29 Elaborar un algoritmo para obtener el resultado del escrutinio en las
elecciones del delegado del colegio, considerar que hay 160 electores y se han
presentado 3 candidatos, todos votaron, el algoritmo debe de declarar al
ganador por mayoría simple.
Solución:
DATOS
Identificadores Tipo de Dato
Entrada
Voto del Elector VE Numérico
Intermedio
Contador K Numérico
Candidato 1 C1 Numérico
Candidato 2 C2 Numérico
Candidato 3 C3 Numérico
Voto Nulo o Blanco CO Numérico
Salida
Ganador G Numérico
Inicio
C1 = 0
C2 = 0
C3 = 0
C0 = 0
PARA K = 1 A 160
Leer VE
EN CASO VE SEA
CASO 1
C1 = C1 + 1
CASO 2
C2 = C2 + 1
CASO 3
C3 = C3 + 1
OTRO CASO
C0 = C0 + 1
FIN_CASO
FIN_PARA
SI (C1 > C2) y (C1 > C3) y (C1 > C0) ENTONCES
G = C1
SINO
SI (C2 > C3) y (C2 > C0) ENTONCES
G = C2
SINO
SI (C3 > C0) ENTONCES
G = C3
SINO
G = C0
FIN_SI
FIN_SI
FIN_SI
Escribir G
Fin
DIAGRAMA DE FLUJO
Símbolo Descripción
Asignación (procesos o
instrucciones que realizará el
algoritmo)
Repetición Finitas
(PARA y MIENTRAS)
Flechas de dirección
Conectores
EJERCICIOS