INTRODUCCION A LA
INFORMATICA
EJERCICIOS
RESUELTOS DE
ALGORITMOS
Lenguaje de Programacin
Qu es un Lenguaje de Programacin?
En informtica, cualquier lenguaje artificial que puede utilizarse
para
definir una secuencia de instrucciones para su procesamiento por un ordenador o
computadora. Es complicado definir qu es
y qu no
es un lenguaje de
programacin. Se asume generalmente que la traduccin de las instrucciones a
un cdigo que comprende la computadora debe ser completamente sistemtica.
Normalmente es la computadora la que realiza la traduccin.
Los lenguajes de programacin permiten comunicarse con los ordenadores
o computadoras. Una vez identificada una tarea, el programador debe traducirla o
codificarla a una lista de instrucciones que la computadora entienda. Un programa
informtico para determinada tarea puede escribirse en varios lenguajes. Segn
la funcin, el programador puede optar por el lenguaje que implique el programa
menos complicado. Tambin es importante que el programador elija el lenguaje
ms flexible y ms ampliamente compatible para el caso de que el programa
tenga varias aplicaciones.
Algoritmos: Un algoritmo es una secuencia ordenada de pasos, sin ambigedades,
que permite la resolucin de un problema dado. Son representaciones, estos pueden
ser en:
1. Lenguaje Natural.- Es el lenguaje comn (coloquial).
2. Lenguaje
Estructurado.- Es un lenguaje ms limitado que el anterior, con
reglas de sintaxis y semntica definidas, esto quiere decir que consiste en
crear programas con instrucciones agrupadas en un estricto orden secuencial,
el cual es imprescindible conservar para la resolucin de un problema.
a. Pseudocdigo;
lenguaje
universal
para
comunicarse
entre
programadores, esto quiere decir que es un conjunto de instrucciones
en lenguaje natural, como el castellano o el ingls, de acuerdo a la
persona que desarrollar un algoritmo basado en dicho lenguaje
natural, en conclusin, es elaborar el algoritmo usando palabras y
frases que se comprendan fcilmente.
3. Lenguaje
b. Cdigo; lenguaje orientado a un tipo de compilador especifico, para ser
interpretado por el computador, en otras palabras es un conjunto de
instrucciones que son parte de un lenguaje de programacin especifico
que se escriben en orden secuencial y se almacenan en un archivo al
que se denomina programa, cuando el programa es pequeo se le
denomina mini-programa o con el nombre de macro (en ingls se le
denomina Script).
Simblico.- Es una representacin que usa smbolos predefinidos
para diagramar un algoritmo, con el fin de que sea fcil de seguir la lgica de
la solucin que se desea expresar en forma de un flujo de pasos a realizar,
indicando el inicio y el termino de los mismos
a. Diagramas de flujo;
b. Carta N-S;
PSEUDOCODIGO
Lectura
Obtener un dato inicial
Solicitar un dato inicial
Requerir un dato de entrada
En otras palabras, lectura viene a ser la entrada de datos que nosotros vamos
a requerir para poder hallar la solucin, por eso, para nosotros la Entrada va ser
el sinnimo de Lectura.
Se deduce a:
Leer <Dato>
(Dato de entrada)
Estructura
Operar sobre el dato obteniendo nuevo valor
Procesar los datos, obteniendo nuevo valor
En otras palabras, la estructura lo conoceremos como Instrucciones, esto
quiere decir que las instrucciones son todos los procesos, clculos, comparaciones
etc., que nosotros haremos para hallar la solucin.
Se deduce a:
<Nuevo Valor>
Dato Transformado
<Expresin de Clculo>
Se
Asigna
Operacin Sobre Dato
Escritura
Mostrar el resultado
Visualizar el resultado
Imprimir el valor resultante
Como la
misma palabra lo dice, vamos a escribir o mejor dicho vamos a
mostrar el resultado de las instrucciones hechas (operaciones).
Se deduce:
Escribir <Valor Resultante>
Bueno ya vimos la parte de concepto, s que es un poco aburrida, por no
decir que bastante, pero es necesario, porque sino no me entenderan lo que
hago, para terminar de entender vamos a resolver algunos ejemplos
Ejercicios
1. Se desea calcular la distancia recorrida (m) por un mvil que tiene velocidad
constante (m/s) durante un tiempo T (Sg), considerar que es
un MRU
(Movimiento Rectilneo Uniforme)
Solucin:
DATOS
Identificadores
Salida
Distancia Recorrida (m)
Entrada
Velocidad Constante (m/s)
Tiempo (Sg)
V
T
Inicio Leer V
Leer T
D=V*T
Escribir D
Fin
Sencillo el algoritmo no?, bueno no se preocupen si no lo han entendido,
les voy a explicar:
Qu son Identificadores?, los identificadores, variables que van a tomar el valor
que se le asigne, para poder hallar la solucin.
Qu son Variables?, las variables son mayormente letras o palabras, es como si
dijramos
ue son comodines en un juego de cartas, como ustedes saben un
comodn en un juego de cartas, puede tomar el valor que uno le asigne,
como por ejemplo, puede tomar el valor de dos trbol, 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 ledos 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
podra colocar Vel y Tiem como nombres para las variables y Dist para la
resultante. A hora veamos otro ejemplo para que lo tengan ms en claro.
2. Se necesita obtener el promedio simple de un estudiante a partir de sus tres
notas parciales.
Solucin:
DATOS
Identificadores
Salida
Promedio
Entrada
Primera Nota Parcial
Segunda Nota Parcial
N1
N2
Tercera Nota Parcial
N3
Inicio Leer
N1
Leer
N2
Leer
N3
P = (N1 + N2 + N3)/3
Fin
Escribir P
Que tal les pareci fcil?, 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 nmero 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
Entonces P (Promedio) tomara el va or de 14
Llegaron a entender, les recomiendo volver a leerlo si no lo han entendi,
porque ms adelante les voy a dejar unos pequeos problemas para que ustedes
lo resuelvan ok, ahora sigamos con los ejemplos.
3. Elaborar
un algoritmo que solicite el nmero
de
respuestas
correctas,
incorrectas y en blanco, correspondientes a postulantes, y muestre su puntaje
final considerando, que por cada respuesta correcta tendr 4 puntos,
respuestas incorrectas tendr -1 y respuestas en blanco tendr 0.
Solucin:
DATOS
Identificadores
Salida
Puntaje Final
Entrada
Nmero de Respuestas Correctas
Nmero de Respuestas
Incorrectas Nmero de
Respuestas en Blanco
Intermedio
PF
RC
RI
RB
Puntaje de Respuestas Correctas
Puntaje de Respuestas Incorrectas
PRC
PRI
Inicio Leer RC
Leer RI
Leer RB
PRC = RC * 4
PRI = RI * -1
PF = PRC +
PRI
Escribir PF
Fin
Seguro se estarn diciendo que
no
les haba dicho de los datos
intermedios, bueno tienen razn y no es por lo que se me haya pasado, sino que
tena que explicarles con un ejemplo, bueno les explico, la parte Intermedio, aqu
van todos los identificadores que solo vamos a almacenar algn
valor
temporalmente. Como lo es de asignarles los puntos de las respuestas correctas e
incorrectas, no puse ningn intermedio para las respuestas en blanco ya que solo
estas tiene un valor nulo sea cero, y para terminar con esta explicacin, aqu en
el pseudocdigo 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
perdidos y empatados, por algn equipo
el nmero de partidos ganados,
en el torneo apertura,
mostrar su puntaje total, teniendo en cuenta que
se debe de
por cada partido ganado
obtendr 3 puntos, empatado 1 punto y perdido 0 puntos.
Solucin:
DATOS
Identificadores
Salida
Entrada
PT
Puntaje Total
rtidos Ganados
PG
Nmero de P
Intermedio
Nmero de Partidos Empatados
PE
Nmero de
P
PP
rtidos Perdidos
Puntaje de Partidos Ganados
Puntaje de Partidos
Empatados
PPG
PPE
Inicio Leer
PG
Leer PE
Leer PP
PPG = PG * 3
PPE = PE * 1
PT = PPG +
PPE
Escribir PT
Fin
Se me olvidaba, creo que no les dije los operadores que se utilizan en la
realizacin de pseudocdigo, estos son los siguientes:
+
*
/
^
MOD
SQRT
ABS
TRUNC
RANDOM
Suma
Resta
Multiplicacin
Divisin
Potencia
Resto de la divisin
entera Raz cuadrada
Valor absoluto
Parte entera
Nmero
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.
Solucin:
DATOS
Identificadores
Salida
Planilla
Entrada
Nmero de Horas Laboradas en el mes
HL
Tarifa por Hora
TH
Inicio Leer HL
Leer
TH
P = HL * TH
Escribir P
Fin
6. Elabore un algoritmo que lea los 3 lados de un tringulo cualquiera y calcule
su rea, considerar: Si A, B y C son los lados, y S el semipermetro.
A=
S * (S A) * (S B) * (S C)
Solucin:
DATOS
Identificadores
Salida
rea del Tringulo
AT
Entrada
Longitud del Lado A
Longitud del Lado B
Longitud del Lado C
LA
LB
LC
Longitud del Semipermetro
LS
Intermedio
Inicio
Fin
Leer LA
Leer LB
Leer LC
LS = (LA + LB + LC)/2
AT = [LS * (LS LA) * (LS LB) * (LS LC)] ^ 0.5
Escribir AT
un algoritmo que permita calcular el nmero de CDs necesarios
7. Elaborar
para hacer una copia de seguridad, de la informacin almacenada en un
disco cuya capacidad se conoce. Considerar que el disco duro est lleno de
informacin, adems expresado en gigabyte. Un CD virgen tiene 7 0 0
Meg abytes de capacidad y una Gigabyte es igual a 1,024 megabyte.
Solucin:
DATOS
Identificadores
Salida
Nmero de CDs
CD
Entrada
Nmero de Gigabyte del Disco Duro
GB
Nmero de Megabyte del Disco Duro
MG
Intermedio
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 l algoritmo que permite obtener la distancia entre A y B.
A
B
C
I
S
A
ORDENADA
Solucin:
DATOS
Identificadores
Salida
Distancia
Entrada
Abcisa de A
AA
Abcisa B
Ordenada A
Ordenada B
AB
OA
OB
Inicio Leer AA
Leer AB
Leer
OA Leer
OB
D = [(AB AA) ^ 2 + (OB OA) ^ 2] ^ 0.5
Escribir D
Fin
INSTRUCCIN CONDICIONAL
Se emplea cuando es necesario representar una decisin, en base a la cual
se realizan acciones excluyentes entre s.
SI <expresin condicional (lgica booleana)> ENTONCES
Instruccin Verdadera (V)
SINO
Instruccin Falsa (F)
FIN_SI
Las acciones se representan como instruccin V (cuando es verdadera),
instruccin F (cuando es falsa), despus que las acciones se realizan, el algoritmo
continua su secuencia, pues la condicin ha terminado (FIN_SI) ejemplo:
Se considera que A y B son nmero diferentes
SI (A > B) ENTONCES
Escribir El Mayor es A
SINO
Escribir El Mayor es B
FIN_SI
Operadores relacionales o comparativos:
>
<
>=
<=
!=
=
Mayor
Menor
Mayor Igual
Menor Igual
Diferente
Igual
EJERCICIOS
un algoritmo que permita averiguar si una persona debe sacar su
9. Elabora
CUIL, sabiendo su ao de nacimiento. El Cdigo nico de Identificacin
Laboral (CUIL) es el nmero que se otorga a todo trabajador al inicio de su
actividad laboral en relacin de dependencia (mayores de 17 aos) que
pertenezca al Sistema Integrado de Jubilaciones y Pensiones (SIJP), y a toda
otra persona que gestione alguna prestacin o servicio de la Seguridad Social
en la Repblica Argentina.
Solucin:
DATOS
Identificadores
Entrada
Ao de Nacimiento
Ao de Actual
Intermedio
Edad
AN
AA
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 aos de diferencia tiene con el
menor.
Solucin:
DATOS
Identificadores
Entrada
Edad del Primer Hermano
Edad del Segundo Hermano
E1
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
ndo Hermano es el Mayor por
seg DE = E2
E1
FIN_SI
Escribir DE
Fin
se habrn dado cuenta, no
es tan difcil lo de instrucciones
Como
condicionales no?, como ustedes ven para iniciar y encerrar un SI, lo hacemos
mediante unas lneas que indica de donde a dnde va la funcin SI, esto nos
quiere decir que podemos tener una instruccin condicional Si dentro de otra
instruccin condicional SI, me entienden?, bueno para que lo entiendan mejor lo
vern en el ejercicio 12, y si se han dado cuenta que para mostrar un mensaje no
es necesario declarar un identificador que va a contener el mensaje, ms fcil nos
seria mostrar el mensaje directamente, ya que se trata de una cadena, o mejor
dicho de un texto. Para que lo entiendan mejor, el siguiente ejercicio lo haremos
mostrando el mensaje mediante un identificador declarado.
11. Se tiene registrado la produccin (unidades)
por un operario a lo
logradas
largo de la semana (lunes a sbado). Elabore un algoritmo que nos muestre o
nos diga si el operario recibir incentivos sabiendo
que el promedio
de
produccin mnima es de 100 unidades.
Solucin:
DATOS
Identificadores
Entrada
Salida
Produccin del da Lunes Produccin del da
Martes Produccin del da Mircoles
Produccin del da Jueves Produccin del da
Vienes Produccin del da Sbado
Produccin Total Produccin Promedia
Intermedio
Mensaje
P
L
P
M
a
P
M
i PJ
PV
PS
PT
PP
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 nmeros enteros diferentes entre s, y
determinar el nmero mayor de los tres.
Solucin:
DATOS
Identificadores
Entrada
Salida
Inicio Leer
N1
Leer
N2
Leer
N3
Primer Nmero Entero
Segundo Nmero Entero
N1
N2
Tercer Nmero Entero
N3
Nmero Mayor
NM
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 instruccin 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 omo lo usen, por ejemplo, para hacer un instruccin
anidada tenemos que tener obligado un
SINO en el SI general me entienden,
porque si este no tendra un SINO, nunca podramos validar la comparacin que
hagamos en el segundo SI, que tenemos adentro del primer SI, me entienden?,
bueno creo que esto lo van a tener ms 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
ados.
tres
Solucin:
Identificadores
DATOS
Entrada
Salida
Primer Lado
L1
Segundo Lado
Tercer Lado
L2
L3
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 = Equiltero
SINO
TT = Issceles
FIN_SI
FIN_SI
Escribir TT
Fin
CONDICIONES MULTIPLES
Cuando en un algoritmo se
llega a un punto de realizacin de varias
opciones, nos vemos obligados a usar condiciones mltiples, porq
nos seria
ue
ms fcil de realizar la lgica, aunque tambin resulta hacerlo con la Instruccin
condicional SI, pero este se nos hara muy tedioso, ya que tendramos que hacer
varias instrucciones ya sean independientes o anidadas.
EN CASO (Expresin_Valor) Sea
CASO Valor 1
Instruccin 1
CASO Valor 2
Instruccin 2
CASO Valor 3
Instruccin 3
CASO Valor 4
.
Instruccin 4
.
.
CASO Valor n
Instruccin n
OTRO CASO Instruccin x [Opcional (Cuando ningn valor
seleccionado se realizar la instruccin imperativa)]
FIN_CASO
Al poner ms CASO la maquina no ser eficiente, para esto se utilizara
otras estructuras, que ms adelante lo veremos, la mayora de uso de esta
condicin mltiple se hace para nmeros. Para que lo entiendan mejor
veremos cmo funciona e ta condicin
algunos ejercicios okis.
mltiple y
despus veremos
Compar
a
Expresi
n
Valor
1
Verdader
o
Hacer Instruccin
FIN_CA
SO
Verdader
o
Hacer Instruccin
FIN_CA
SO
Verdader
o
Hacer Instruccin
FIN_CA
SO
Verdader
o
Hacer Instruccin
FIN_CA
SO
Verdader
o
Hacer Instruccin
FIN_CA
SO
Verdader
o
Hacer Instruccin
FIN_CA
SO
Falso
Compar
a
Valor
2
Falso
Compar
a
Valor
3
Falso
Compar
a
Valor
4
Falso
Compar
a
Valor
5
Falso
Compar
a
Valor
n
EJERCICIOS
un algoritmo que permita ingresar un nmero entero (1 a 10), y
14. Elabore
muestre su equivalente en romano.
Solucin:
DATOS
Identificadores
Entrada
Nmero Entero (1 a 10)
NE
Salida
Equivalente en Romano
ER
Inicio 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
CASO 8
ER
CASO 9
ER
CASO 10
ER
= VII
= VIII
= IX
= X
FIN_CASO
Escribir ER
Fin
la explicacin, aunque si ustedes tiene lgica, ya lo
Empecemos con igual les voy a explicar, lo que hace este algoritmo es
habrn entendido, pero
solicitar el ingreso de un nmero entero que este en el rango del 1 10, y este lo
reemplaza por su equivalente romano, por ejemplo: si el usuario ingresa un
nmero 4 este se ira a la expresin de las condiciones mltiples, y ms o menos
lo que hara el compilador es lo
iguiente, en caso que el numero ingresado
sea, en caso sea 1, la respuesta seria falsa, entonces pasara a la siguiente
condicin, en caso sea 2, la respuesta seria tambin falsa, y pasara a la siguiente
condicin, en caso sea 3, la respuesta seria otra vez falsa, y pasara a la
siguiente condicin, en caso sea 4, la respuesta seria verdadero, y hara la
instruccin de asignarle el nmero IV en romanos al identificador ER, y
luego
pasara a dar fin a las condiciones mltiples, ya que encontr una condicin
verdadera y pasara a escribir la respuesta ER, en caso de no encontrarla, el
algoritmo dara una respuesta en blanco.
Entendieron la explicacin?, bueno no les exijo que lo tengan todo en claro
ahora mismo, solo que tengan una lgica coherente y que tengan muchas ganas
de aprender, porque lo terminaran de entender cuando pasemos a diagramas de
flujo y luego a codificar en Visual Basic .Net.
15. Elabore un algoritmo que permita ingresar el monto de venta alcanzado por
un vendedor durante el mes,
luego de calcular la bonificacin que le
corresponde sabiendo:
Monto
Bonificacin (%)
0 1000
1000 5000
5000 20000
20000 a ms
0
3
5
8
Solucin:
DATOS
Identificadores
Entrada
Monto de Venta
MV
Salida
Total de Bonificacin
TB
Inicio Leer MV
EN CASO MV SEA
CASO MV >= 0 y MV <
1000 TB = (0 *
MV) / 100
CASO MV >= 1000 y MV <
5000 TB = (3 * MV) /
100
CASO MV >= 5000 y MV <
20000 TB = (5 * MV) /
100
CASO MV >= 20000
TB = (8 * MV) / 100
FIN_CASO
Escribir TB
Fin
16. Elabore un algoritmo que solicite un nmero entero y muestre un mensaje
indicando la vocal correspondiente, considerando que la vocal A = 1.
Solucin:
DATOS
Identificadores
Entrada
Nmero Entero
Salida
Vocal
NE
V
Inicio Leer NE
EN CASO NE SEA
CASO 1
V
CASO 2
V
CASO 3
V
CASO 4
V
= A
= E
= I
= O
CASO 5
V = U
OTRO CASO
V = Valor Incorrecto
FIN_CASO
Escribir V
Fin
Lo nico nuevo de este pseudocdigo es la condicin de OTRO CASO, esta
condicin se usa para asignarle un valor en caso que el dato que se ingresa no
tenga una respuesta, por ejemplo, si el usuario ingresa un nmero 3, este le dar
una respuesta de I, p ro si ingresa un nmero que no est en el rango del 1 al
5, este le dar una respuesta de Valor Incorrecto.
17. Se desea leer un nmero entero de 2 cifras y que se muestre el nmero de
unidades, decenas que lo componen.
Solucin:
DATOS
Identificadores
Salida
Nmero de Decenas
Nmero de Unidades
Entrada
Nmero Entero de 2 Dgitos
Intermedio
Cociente Entero
Residuo
D
U
NE
Q
R
Inicio Leer NE
Q = TRUNC (NE /
10) R = NE (Q *
10)
D=Q
U=R
Escribir
D
Fin
Escribir U
18. Elabore un algoritmo que solicite un nmero entero y diferente a cero, e
indique si es par.
Solucin:
DATOS
Identificadores
Entrada
Nmero Entero
NE
Intermedio
Cociente Entero
Residuo
Q
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
Son aquellas instrucciones que se desarrollan en forma repetitiva un nmero
veces. determinado de
Procesos Cclicos Finitos; Se conoce el nmero de repeticiones a realizar, se
controlan definiendo un intervalo para un contador de ciclos.
PARA <Contador>
<Valor Inicial> A <Valor Final>
Instruccin
FIN_PARA
19. Elabore un algoritmo que contenga los nmero pares del 1 al 10
Solucin:
DATOS
Identificadores
Intermedio
Contador
Salida
Nmero
Inicio N = 2
Escribir N
PARA K = 1 A 4
N=N+2
Escribir N
FIN_PARA
Fin
2
4
6
8
Nmero ya Mostrado
1
2
3
10
El orden de las instrucciones genera casos diferentes.
20. Elaborar un algoritmo que permita mostrar el sueldo promedio de un grupo
de empleados.
Solucin:
DATOS
Identificadores
Entrada
Sueldo del Empleado
Nmero de Empleados
Intermedio
Contador
Salida
SE
NE
K
Suma de Sueldos
SS
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 fcil, les explico
un poco lo que hace este algoritmo primero tenemos que saber cuntos sueldos
de empleados van a ingresar, es por eso que le pedimos ingresar el nmero de
empleados (NE), despus teniendo el nmero 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)
obtendremos al fin el promedio de sueldos
entre el nmero de empleado (NE), y
del nmero de empleados que haya
ingresado el usuario (SP), por ejemplo,
el
usuario ingresa el nmero
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 contabilizacin, mejor dicho el
usuario va a tener que ingresar 10 sueldos de 10 empleados, y este a la vez se
irn sumando (SS = SS + SE), despus 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.
Solucin:
DATOS
Identificadores
Entrada
Edad de Persona
EP
Salida
Mayores
Menores
MAY
MEN
Intermedio
Contador
Inicio MEN = 0
MAY = 0
PARA K = 1 A 200
Leer EP
SI EP < 18 ENTONCES
MEN = MEN + 1
SINO
Fin
MAY = MAY + 1
FIN_SI
FIN_PARA
Escribir MAY
Escribir
MEN
22. Elaborar un algoritmo que solicite 2 nmero enteros y muestre su producto
por el mtodo de sumas sucesivas.
Solucin:
DATOS
Identificadores
Entrada
Intermedio
Salida
Primer Nmero
PN
Segundo Nmero
SN
Contador
Producto
Inicio
Fin
Leer PN
Leer
SN P =
0
PARA K = 1 A SN
P = P + PN
FIN_PARA
Escribir
Antes de seguir con el siguiente ejercicio, veremos algo muy interesante.
PARA <Contador>
<Valor Inicial> A <Valor Final>
Instruccin
Reiniciar Ciclo (Suspende las Instrucciones siguiente del bucle
y Avanza a la nueva repeticin)
Instruccin
Terminar Ciclo (Termina las instrucciones sin regresar al
siguiente Bucle)
Instruccin
FIN_PARA
23. Elaborar un algoritmo que muestre 10 nmeros enteros a partir de 1 excepto
los pares.
Solucin:
DATOS
Identificadores
Intermedio
Cociente
Residuo
Contador
R
K
PARA K = 1 A 10
Q=k
/2
R=k
(Q * 2)
SI (R
SINO FIN_ = 0) ENTONCES
Reiniciar Ciclo
Escribir N
FIN_PARA SI
Fin
ESTRUCTURAS REPETITIVAS
Cuando no se conoce el nmero de ciclo a realizar. Se debe prever que las
expresiones lgicas llegue a ser falsa en algn momento, sino este llegara a
formar un LOOP (Proceso repetitivo infinito que nunca termina, se da cuando la
expresin lgica de control nunca llega a ser falsa)
MIE TRAS <Condicin Lgica>
Instruccin
FIN_MIENTRAS
MIE TRAS <Condicin Lgica>
Instruccin
Reiniciar Ciclo (Suspende las Instrucciones siguiente del bucle
y Avanza a la nueva repeticin)
Instruccin
Terminar Ciclo (Termina las instrucciones sin regresar al
siguiente Bucle)
Instruccin
FIN_MIENTRAS
Las instrucciones se realizan, siempre y cuando la lgica sea verdadera, en
caso contrario, por no decir si llega a ser falsa, esta dar por terminado el
algoritmo o mejor dicho el programa.
24. Elabore un algoritmo que muestre los trminos de la serie que sean menores
a 1000.
1, 2, 5, 26
Solucin:
DATOS
Identificadores
Intermedio
Serie
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.
Solucin:
DATOS
Identificadores
Entrada
Letras
Salida
Semforo
(Bandera)
Inicio SEMAF = V
MIENTRAS (SEMAF = V)
Leer L
EN CASO L SEA
CASO A o a
SEMAF = R
CASO o e
SEMAF = R
CASO I o i
SEMAF = R
CASO O o o
SEMAF = R
CASO U o u
SEMAF = R
Fin
L
SEMAF
OTRO CASO
SEMAF = V
FIN_CASO
FIN_MIENTRAS
Fin
26. Elabore un algoritmo que muestre los trminos de la serie Fibonacci que
sean menores a 100000.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34.
Solucin:
DATOS
Identificadores
Intermedio
Primer Nmero
Segundo Nmero
A
B
Tercer Nmero
Inicio A = 0
B=1
C=A+B
Escribir
A Escribir
B
MIENTRAS (C < 100000)
Escribir
CA=B
B=C
C=A+B
Fin
FIN_MIENTRAS
TIPOS DE DATOS
A nivel de algoritmo, lo bsico es definir el tipo de dato, los siguientes tipos
de datos son los siguientes:
Numricos; Dgitos, cifras (Nmeros reales), entero o punto flotante.
Carcter; un smbolo que el computador puede reconoces (Letras, dgitos,
signos de puntuacin, smbolos), representan un texto (no se utilizan en
operaciones matemticas)
Booleana; un valor lgico que puede ser verdadero (V) o falso (F).
27. Elaborar un algoritmo que solicite 2 nmeros enteros y un operador
aritmtico y luego debe de mostrar el resultado de la operacin
correspondiente.
+
-
*
^
Suma
Resta
Multiplicacin
Potencia
Solucin:
DATOS
Identificadores
Entrada
Salida
Primer Nmero
Segundo
Nmero
Operador
Resultado
Inicio Leer
N1
Leer
N2
Leer
OP
EN CASO OP SEA
CASO +
R = N1 + N2
CASO -
R = N1 N2
CASO *
R = N1 * N2
CASO ^
FIN_
N1
N
2
R
Tipo de
Dato
Numrico
Numri
co
Carct
Numric
OTRO CASO
R=0
=
N
1
^
N
2
CASO
Escribir R
28. Elaborar un algoritmo que permita ingresar 10 letras cualquiera, y luego nos
indique al final cuantas vocales y consonantes se ingresaron.
Solucin:
DATOS
Identificadores
Tipo de Dato
Entrada
Letra
Carcter
Intermedio
Contador
Numrico
NV
NC
Numrico
Numrico
Salida
Numero de Vocales
Nmero de Consonantes
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 mayora simple.
Solucin:
DATOS
Identificadores
Tipo de Dato
Entrada
Voto del Elector
VE
Numrico
Intermedio
Contador
Candidato 1
Candidato 2
K
C1
C2
Candidato 3
Voto Nulo o Blanco
C3
CO
Numrico
Numrico
Numrico
Numrico
Numrico
Salida
Numrico
Ganador
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
F
I
N
_
S
I
F
I
N
_
S
I
FIN_SI
Escribir G
DIAGRAMA DE FLUJO
Representacin simblica de algoritmos.
Smbolo
Descripcin
Terminal: Indica el inicio o fin
del algoritmo
Asignacin (procesos o
instrucciones que
realizar el algoritmo)
Lectura (ingreso de datos)
Escritura (Muestra los
resultados o el mensaje
deseado por el programador)
Condicin Simple (SI),
Condicin Mltiple (EN CASO)
Repeticin Finitas
(PARA y MIENTRAS)
Termino: Indica el termino de
una repeticin finita (PARA y
MIENTRAS)
Flechas de direccin
Conectores
30. Elaborar
ambos.
un algoritmo que solicite 2 nmeros y muestre el promedio de
31. Elabora un algoritmo que solicite un nmero entero y muestre el nombre del
mes correspondiente. Ejemplo: Enero = 1.
32. Elabore un algoritmo que permita ingresar un nmero entero diferente a
cero y muestre sus divisores.