Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Ej Resueltos Algoritmos

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 45

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.

También podría gustarte