1.

- Escriba un algoritmo para que determine y muestre el promedio aritmético de los

elementos de cualquier conjunto finito no vacío de números reales.

ENTRADA: Un conjunto finito de números reales.

OPERACIÓN: Determinar el promedio aritmético de los elementos en el conjunto.
SALIDA: El promedio aritmético de los elementos en el conjunto.

Leer cantidad de números.

Iniciar Contador y Acumulador de suma.

Contador = 0
Acumulador = 0

Mientras haya números en el conjunto:

Considerar el Próximo de los números
Contador = Contador + 1
Acumulador = Acumulador + Próximo

Calcular Promedio Aritmético:

Promedio Aritmético = Acumulador/Contador

Mostrar resultados:
Promedio Aritmético

Inicio

C=0, A=0

V
C=N

F PA = A/C

PA

C=C+1
A=A+P
Fin

Algoritmos y Diagramas de Flujo 1

2.- Escriba un algoritmo para determinar y mostrar el mayor y el menor de cualquier
conjunto de números reales y para determinar y mostrar el rango del conjunto (el número
mayor menos el menor).

ENTRADA: Un conjunto finito de números.

OPERACIÓN: Determinar el mayor, el menor y el rango de un conjunto de números.
SALIDA: El número mayor, el número menor y el rango.

Considerar el primer número del conjunto.

Mayor = primer número.
Menor = primer número.

Mientras haya números en el conjunto: Inicio

Considerar Próximo número

Si Próximo > Mayor entonces
N
Mayor = Próximo PN
Si Próximo < Menor entonces
Menor = Próximo

Calcular Rango: MA = PN
ME = PN
Rango = Mayor – Menor C=0

Mostrar resultados:
Mayor F
C<N
Menor
Rango.
V R = MA - ME

PRO

C=C+1
MA, ME, R

F PRO > MA

Fin
V
F PRO < ME
MA = PRO

V
ME = PRO

Algoritmos y Diagramas de Flujo 2

3.- Escriba un algoritmo para resolver la situación siguiente:
Un profesor da un examen a su clase y compiló un conjunto de puntuaciones que van
desde 50 hasta 100. Él tiene la intención de usar solamente tres calificaciones: A, si tiene
una puntuación de 90 o más; B, si la puntuación es menor que 90, pero mayor que 75 y C,
si la puntuación es menor que 75.

ENTRADA: Un conjunto de puntuaciones.

OPERACIÓN: Asignar la calificación correspondiente a cada una de las puntuaciones
SALIDA: Las calificaciones correspondientes al conjunto de puntuaciones.

Mientras haya valores para Puntuación:

Si Puntuación >= 90 entonces
Calificación = A.
Mostrar Puntuación y Calificación.

Si Puntuación >= 75 y Puntuación < 90 entonces

Calificación = B.
Mostrar Puntuación y Calificación.

Si Puntuación < 75 entonces

Calificación = C.
Mostrar Puntuación y Calificación. Inicio

C=0

C<N

V Fin

C=C+1

F P >= 90

V
F P >= 75
P
“A”
P V
“C”
P
“B”

Algoritmos y Diagramas de Flujo 3

Construir los modelos de solución (algoritmos) de los siguientes problemas:
Elabore diagramas de flujo para expresar la solución de los problemas que se presentan a
continuación. Aunque sólo se pida explícitamente en algunos casos, es necesario que Ud. siempre
sepa decir con precisión cuántos y cuáles son los datos del problema y cuántos y cuáles son los
resultados.

1. Elabore un diagrama de flujo que teniendo como datos de entrada el radio y la altura de un
cilindro calcule el área total y el volumen del cilindro.
Análisis del problema:
Teniendo en cuenta que el área de un cilindro es igual a la suma de las áreas de los dos
círculos más el área del rectángulo formado por la longitud de la circunferencia y la altura
del cilindro y que el volumen se obtiene multiplicando la superficie de la base del círculo por
la altura del cilindro.

2. Un sistema de ecuaciones lineales:

ax + by = c
dx + ey = f

Se puede resolver con las siguientes fórmulas:

ce bf af cd
x y
ae bd ae bd

Elabore un diagrama de flujo que lea dos conjuntos de coeficientes (a, b, y c; d, e, y f) y visualice
los valores de x e y.

3. Una persona recibe un préstamo de $10,000.00 de un banco y desea saber cuánto pagará
de interés al terminar el mes si el banco le cobra una tasa del 2% mensual.
a) Resuelva este caso particular.
b) Generalice este problema para un monto cualquiera de capital y para una tasa
cualquiera.

4. Una empresa desea conocer el monto de comisión correspondiente a una venta

realizada por un vendedor bajo las siguientes condiciones. Si la venta es menor a
$1,000.00, se le otorga el 3% de comisión. Si la venta es de $1,000.00 o más, el
vendedor recibe el 5% de comisión.

5. Elabore un diagrama de flujo que lea un dato entero e imprima si ese dato es par o
impar.

6. Una agencia automotriz ofrece planes de crédito para la adquisición de los diferentes
modelos de automóviles. Si el automóvil vale más de $250,000.00 la agencia solicita un
35% de enganche y el resto debe cubrirse en 24 mensualidades sin intereses. Si el
automóvil tiene un valor máximo de $250,000.00 se requiere un enganche del 25% y el
resto se debe pagar en 18 mensualidades sin intereses.

La agencia desea saber, en base al precio de un automóvil que un determinado cliente

elija, cuál es el monto del enganche; y cuál es el número y el monto de las mensualidades
que éste debe cubrir.

7. El precio de un boleto de viaje redondo en tren se calcula tomando en cuenta el número de

kilómetros que se van a recorrer, siendo el precio $60.00 por Km. Este precio puede tener

Algoritmos y Diagramas de Flujo 4

 un descuento del 30% si el viaje de regreso se hace después de 7 días del viaje de ida, o si
el recorrido supera los 800 Km.

Elabore un diagrama de flujo para calcular cuánto se debe pagar por un boleto de tren
dando como datos el total de Km recorridos y el número de días entre el viaje de ida y el
viaje de vuelta.

Pruebe su diagrama con los siguientes grupos de datos:

a) 850 Km y 10 días.
b) 356 Km y 8 días.

8. Elabore un diagrama de flujo para resolver ax2 + bx + c = 0 en el caso de raíces reales. Los
datos son: a, b, c. Puede usar las operaciones que necesite. Asegúrese que el resultado
sea válido.

Análisis del problema:

Si a <> 0 se presentan tres casos:
 Primero con dos soluciones dadas con la fórmula que da la solución de la ecuación
de segundo grado cuando el discriminante es positivo.

 Segundo con una solución dada por la fórmula cuando el discriminante es cero.

 Tercero con dos soluciones complejas, dadas por la fórmula cuando el discriminante
es negativo.

Si a = 0 se presentan a su vez tres casos:

c
 Primero es cuando b <> 0, cuya solución es .
b
 Segundo es cuando b = 0 y c = 0, que es evidente una identidad.
 Tercero cuando b = 0 y c <> 0 que no puede tener solución.

9. Elabore un diagrama de flujo que calcule el área de un triángulo mediante la formula:

Área p( p a) * ( p b)( p c)

donde p es el semiperímetro, p = (a + b + c) / 2, siendo a, b, c los tres lados del

triángulo.
Análisis del problema:
Para que el triángulo exista debe cumplirse que los lados sean todos positivos, y
además que la suma de dos lados cualesquiera sea mayor que el otro lado.

10. Dado un valor de x calcular el valor de y según la siguiente función:

3 x 36 si x 11

x 2 10 si 11 x 33
y f ( x)
x 6 si 33 x 64

Algoritmos y Diagramas de Flujo 5

0 para los demás valores de x
11. Dado un valor de x calcular el valor
de y según la siguiente función:
x2 si x mod 4 0

x
si x mod 4 1
6
y f ( x)

x si x mod 4 2

x3 5 si x mod 4 3

12. Elabore un diagrama de flujo que

calcule la siguiente función: 100* v si num 1

100 v si num 2
y f (v )
100 / v si num 3
Datos: num, v
Donde: num es una variable de tipo
0 para cualquier otro valor de num
entera.
v es una variable de tipo entera.

13. En una empresa, se darán aumentos a los empleados según la categoría de su contrato
actual de la siguiente forma:

Clave de categoría Categoría Aumento %

S Sindicalizado 20
C Confianza 10
D Directivo 5
E Ejecutivo 0

Elabore un diagrama de flujo que solicite la clave de la categoría y el sueldo actual de un

empleado y calcule e imprima el nuevo salario.

14. Elabore un diagrama de flujo para que, dados dos números enteros a, b y una clave, realice
la operación aritmética indicada por medio de la clave a los números dados. Por ejemplo,
si los datos son: 8 4 +, el algoritmo debe calcular la suma de 8 + 4. Las claves válidas
son: + - * /.

15. Elabore un diagrama de flujo que dado un entero n > 1, calcule e imprima los
elementos correspondientes a la conjetura de Ullman (en honor al matemático S.
Ullman) que consiste en lo siguiente:
Empiece con cualquier entero positivo.

Algoritmos y Diagramas de Flujo 6

 Si es par, divídalo entre 2; si es impar multiplíquelo por 3 y agréguele 1.
Obtenga enteros sucesivamente repitiendo el proceso.

Al final se obtendrá el número 1, independientemente del entero inicial. Por ejemplo,

cuando el entero inicial es 26, la secuencia será:
26 13 40 20 10 5 16 8 4 2 1

16. Elabore un diagrama de flujo para leer una serie de enteros positivos, contar los
valores introducidos y calcular su promedio. El final de los datos se indicará con un
número negativo.

17. Una tienda desea obtener una serie de reportes diarios a partir de las ventas realizadas en
un día. Elabore un diagrama de flujo que:

a) solicite el monto de cada venta sin IVA,

b) para cada venta, calcule e imprima el IVA y el total con IVA,
c) al terminar el día, imprima un reporte con los totales de:
ventas sin IVA,
IVA,
ventas con IVA,
promedio de las ventas con IVA.

Se desconoce el número de ventas que se realizan en un día, por lo que el final de los
datos se indica con un –1. Suponga que el IVA es del 15%.

18. Elabore un diagrama de flujo, que dada una n entera, con 1 n 100, imprima los
primeros n números naturales en orden ascendente y en orden ascendente.

19. Elabore un diagrama de flujo, que imprima los primeros pares menores o iguales a n.

20. Elabore un diagrama de flujo, que imprima los primeros n pares.

21. Elabore un diagrama de flujo para leer n enteros, calcular e imprimir su suma y su
promedio.

22. Una tabla de estadísticas muestra la producción de barriles de petróleo de 5 países

petroleros (México, Venezuela, Arabia Saudita, Libia y Argelia), durante el primer semestre
de 2001. La tabla tiene el siguiente formato:

bm, bv, bas, bl, ba: No de barriles/país en enero.

bm, bv, bas, bl, ba: No de barriles/país en febrero.
...
bm, bv, bas, bl, ba: No. de barriles/país en junio.

Elabore un diagrama de flujo que calcule la producción total de barriles en el semestre y la

de cada uno de los países involucrados.

23. Elabore un diagrama de flujo, que calcule m x n (m 0,n 0, ambos enteros) sin utilizar la
operación de multiplicación.

24. Elabore un diagrama de flujo, que calcule mn (n > 0 y entero) sin utilizar potencia.

Algoritmos y Diagramas de Flujo 7

25. Elabore un diagrama de flujo que dado un valor n entero con n 1, calcule e imprima la
siguiente sumatoria:

n
ii
i 1

26. Elabore un diagrama que dado un número n entero positivo, imprima todos sus divisores.

27. Dada la función:

x2 3 si x 0

y f ( x) x2 4 si 0 x 10

x +5 si x 10

y dados los valores k,x1,x2,..,xk, Elabore un diagrama de flujo para calcular f(xi) para i =
1,2...,k.

28. Los cubos de Nicómaco. Considera la siguiente propiedad descubierta por Nicómaco de
Gerasa: Sumando el primer impar, se obtiene el primer cubo. Sumando los dos siguientes
se obtiene el segundo cubo. Sumando los tres siguientes, se obtiene el tercer cubo, etc.

Es decir: 1 = 13
3 + 5 = 23 = 8
7 + 9 + 11 = 33 = 27
13 + 15 + 17 + 19 = 43 = 64

Elabore un diagrama que dado un número n entero positivo, imprima los n primeros cubos
utilizando esta propiedad.

29. Dados los datos: a, b, c, d; Elabore un diagrama de flujo para cada uno de los siguientes
problemas:

a) Hallar el mayor.
b) Hallar el menor.
c) Hallar el mayor y el menor.

30. Dados los datos: n, a1, a2,..., an con n > 0, Elabore un diagrama de flujo para encontrar el
máximo de los ai.

31. Elabore un diagrama de flujo que reciba un valor n entero y

a) si n 0 calcule n!
b) si n<0 escriba un mensaje de error y no calcule nada.

Algoritmos y Diagramas de Flujo 8

32. Sean los datos m y n enteros positivos, Elabore un diagrama de flujo para calcular el
Máximo Común Divisor y el Mínimo Común Múltiplo de m y n. El Algoritmo de Euclides
establece que, si m>=n, MCD(m,n) = MCD(n, m mod n).

33. Construya un diagrama de flujo que calcule e imprima los 150 primeros números de la serie
de Fibonacci. Recuerde que los dos primeros números de la serie son 0 y 1. El resto se
calcula como la suma de los dos números que lo preceden.

Ejemplo: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, . . .

34. En una guardería hay 25 niños de 1, 2 y 3 años. Los niños de 1 año consumen 6 pañales al
día, los niños de 2 años consumen 3 pañales diarios y los niños de 3 años consumen 2
pañales diarios. Se desea conocer el consumo total de pañales diarios.

Datos: edad1
edad2
.....
edad25

donde edadi representa la edad del i–ésimo niño en años cumplidos (1, 2 ó 3).

35. Una empresa que cuenta con k empleados desea realizar algunos cálculos para la nueva
nómina. Los datos con que cuenta son los sueldos de los k empleados:

k, s1, s2, s3, ..., sk.

Elabore un diagrama de flujo para leer los datos y contestar a las siguientes preguntas:

a) ¿Cuál es el aumento correspondiente a cada empleado según el siguiente criterio?

17% si el sueldo es inferior a $5,000

10% si el sueldo está entre $5,000 y $15,000
5% si el sueldo es superior a $15,000

b) ¿Cuál es el nuevo sueldo para cada empleado?

c) ¿Cuál es el total de la nueva nómina?
d) ¿Cuál es el incremento en la nómina?

Resuelva los incisos progresivamente.

36. Una empresa tiene n empleados, por los que aporta al INFONAVIT el 3% de la nómina y al
IMSS el 4%. Donde los datos son:

n, s1, s2,..., sn

Donde:
n representa el número de empleados
si representa el sueldo del empleado i

Elabore un diagrama de flujo que calcule e imprima:

a) el sueldo-empresa de cada empleado que consiste en el sueldo del empleado más
las aportaciones mencionadas;
b) el monto total de la nómina que paga la empresa; y

Algoritmos y Diagramas de Flujo 9

 c) el total de aportaciones al INFONAVIT y al IMSS que realiza la empresa.

37. Una carrera profesional consta de 40 materias, repartidas en 8 semestres a razón de 5

materias por semestre. Como datos se dan las 40 calificaciones correspondientes a un
alumno, en grupos de 5 según el semestre:

c1, c2,..., c5 -primer semestre

c6, c7,..., c10 -segundo semestre
.....
c36, c37,..., c40 -octavo semestre

Elabore un diagrama de flujo para leer los datos y contestar a las siguientes preguntas:
a) ¿Cuál es el promedio del alumno por semestre? Indique tanto el promedio como el
semestre.
b) ¿Cuál es el promedio que obtuvo en la carrera?

38. Dados los datos:

a1, b1, a2, b2,...., a32, b32

con n: entero, 1
ai: reales
bi: enteros
i = 1, 2, ..., 32

donde ai representa el ingreso del estado i de la República Mexicana y bi representa el

número de habitantes que hay en ese mismo estado; Elabore un solo diagrama de flujo
para:

a) Calcular el ingreso per cápita de cada estado:

ai
IPC i para i 1, 2, ..., 32
bi

b) Calcular el ingreso per cápita total de la República Mexicana:

n
ai
i 1
IPCT n
bi
i 1

39. Dados los valores: n, P1, P2,..., Pn con n 2, donde los Pt (t = 1,...,n) representan los
índices de precios al consumidor de varios años. Elabore un diagrama de flujo para calcular
y escribir:

a) La tasa de inflación entre años consecutivos:

Pt
TI t -1 , t = 2,3..., n
Pt 1

b) La tasa media inflacionaria:

Algoritmos y Diagramas de Flujo 10

 n
TI t
t =2
TM
n 1

40. Dados los datos:

n, x, a0, a1, a2, ..., an

con: n: entero, 0
x: real
ai: reales

Elabore un diagrama de flujo para calcular:

n
ai * x n i

i 0

Restricción: no se debe emplear la operación de potencia.

a) ¿Cuántos datos y cuántos resultados se dan en el programa?

b) ¿Cuántas sumas y multiplicaciones efectúa este programa?
c) ¿Podría Ud. reducirlas planteando de otra manera su algoritmo?

41. Sean los datos:

n, a1, a2,..., an
donde:

n n es un entero positivo, no necesariamente múltiplo de tres, que indica el

número de elementos que el usuario va a ingresar, a continuación.
ai números que el usuario ingresa.

Haga un diagrama de flujo para calcular la siguiente suma:

a a a a a a a
1 2 3 4 5 6 7
...
3 5 7 3 5 7 3

42. Dados los datos:

n, x, a0, a1, a2, ..., an

con: n: entero, 0
x: real
ai: reales

Elabore un diagrama de flujo que, sin utilizar la operación de potencia y minimizando el

número de multiplicaciones, (y observando los signos), calcule:

a0 – a1*x + a2* x2 – a3 * x3 + . . . an * xn

Algoritmos y Diagramas de Flujo 11

43. En una clase hay 30 alumnos y cada uno de ellos tiene 6 calificaciones, correspondientes a
6 diferentes materias. Se requiere que calcule:

a) El promedio de cada alumno.

b) Lo mismo que el inciso anterior y además el promedio general de la clase
(=promedio de los promedios).
c) Lo mismo que el inciso anterior pero suponiendo que cada alumno tiene n
calificaciones.
d) Lo mismo que el inciso anterior pero contando además el número de alumnos
condicionados, es decir, cuántos alumnos tienen más de 2 materias reprobadas
(con nota inferior a 6).

44. Un agricultor sembró en sus parcelas 4 tipos diferentes de jitomates. Cada tipo de jitomate
puede ser sembrado en más de una parcela. Los datos referentes a la cosecha se dan a
continuación:

precioJit1, precioJit2, precioJit3, precioJit4

tipoJit1, numcajas1
tipoJit2, numcajas2
tipoJit3, numcajas3
...
-1, -1

Donde:

precioJitj precio de la caja de jitomate tipo j

tipoJiti tipo de jitomate (1, 2, 3 ó 4) sembrado en la parcela i
numcajasi número de cajas cosechadas en la parcela i
-1, -1 bandera de fin de datos

No se sabe cuántas parcelas sembró el agricultor. Cada pareja de datos representa una
parcela.

Realice un diagrama de flujo para contestar lo siguiente:

a) ¿Cuál es el número total de cajas cosechadas de cada uno de los 4 tipos de

jitomate?
b) ¿En cuántas parcelas se sembró el jitomate tipo 2?
c) ¿Qué tipo de jitomate dejó más dinero por su venta, suponiendo que todas las cajas
cosechadas se vendieron?

45. Las elecciones presidenciales están próximas a realizarse en México. Como es el segundo
turno, solamente hay tres partidos diferentes (1, 2 y 3). Uno de los partidos desea realizar
una encuesta a n personas para saber la estrategia a seguir.

A cada persona entrevistada se le pregunta:

si va a votar,
en caso de que vote, por qué partido votará.

Algoritmos y Diagramas de Flujo 12

 Elabore un diagrama de flujo para procesar esta encuesta. Los datos son:

n
resp1 (partido1)
resp2 (partido2)
...
respn (partidon)

Donde:

n es el número de personas a entrevistar

resp indica si la persona votará o no (0 = no votara, 1 = si votara)
partido indica la clave del partido por el que votará (1=PAN, 2=PRD, 3=PRI)

Nota: el dato partido solamente se lee si la persona entrevistada ha contestado que sí

votará.

Se desea contestar las siguientes preguntas:

a) ¿Cuál es el porcentaje de abstenciones?

b) ¿Cuál es el porcentaje de votos a favor de cada partido en base al total de personas
que van a votar?
c) ¿Cuál es el partido favorito?

46. Un consorcio de fábricas desea procesar información referente a sus costos de producción
de n meses. Los datos se proporcionan de la siguiente manera:

n
clave_fábrica
costo1. . . coston
.
.
.
clave_fábrica
costo1. . . coston
-1

Se desea contestar las siguientes preguntas:

a. ¿Cuál es el costo de producción promedio por fábrica?. Indique también la

clave de la fábrica.

b. ¿Cuál es la clave de la fábrica que posee el mayor costo promedio de

producción?

c. ¿Cuántas fábricas tienen al menos un mes con costos de producción

mayores a $1,000,000.00?

d. ¿Cuántas fábricas posee el consorcio?

Algoritmos y Diagramas de Flujo 13

47. Se tiene la información de ingresos y egresos mensuales de una compañía correspondiente
al año pasado:

ingreso1, egreso1
ingreso2, egreso2
.
.
.
ingreso12, egreso12

Haga un diagrama de flujo para responder a las siguientes preguntas:

a) ¿Qué meses (en número, no nombre) tuvieron déficit? (ingreso < egreso)
b) ¿Cuántos meses tuvieron déficit?
c) ¿Qué mes obtuvo el menor ingreso?
d) ¿Cuáles fueron los ingresos y egresos totales en el año?

48. El Teletón desea obtener información estadística sobre los niños con discapacidad que
acuden a sus centros de rehabilitación ubicados en la República Mexicana. Por cada niño
se ingresa la siguiente información: clave única del niño, sexo, edad, clave de la entidad en
donde se ubica el centro:

clave_niño1, sexo1, edad1, clave_entidad1

clave_niño2, sexo2, edad2, clave_entidad2
.
..
-1, ‘S’, -1, -1

clave_niño es un entero
sexo es un carácter: ‘F’ o ‘M’
edad es un entero
clave_entidad es un entero: 1 para el D.F., 2 para Nuevo León, 3 para
Jalisco
Haga un diagrama de flujo para calcular e imprimir los siguientes resultados:
a) El porcentaje de niños discapacitados en el estado de Nuevo León, con respecto al total
de niños que acuden a los centros.
b) El número de discapacitados en cada grupo. Los grupos se definen con base en la
edad, teniendo en cuenta lo siguiente:

Grupo 1: Edad menor a 1 año.

Grupo 2: Edad comprendida entre 1 y 3 años.(inclusive)
Grupo 3. Edad comprendida entre 4 y 6 años.(inclusive)
Grupo 4: Edad mayor a 6 años.
c) El sexo que tiene la mayor cantidad de niños con discapacidad.

Algoritmos y Diagramas de Flujo 14