ALGORITMOS Y DIAGRAMAS DE FLUJO

Desarrolle diagramas de flujo para expresar la solucin de los problemas que se presentan a continuacin. Aunque slo se pida explcitamente en algunos casos, es necesario que Ud. siempre sepa decir con precisin cuntos y cules son los datos del problema y cuntos y cules son los resultados. Tambin es conveniente que dibuje el mapa de memoria de la mquina que va a resolver el problema obedeciendo las rdenes que haya expresado en su diagrama y que indique las casillas o variables que utiliza, as como los cambios de los contenidos de las mismas. 1. Sean los datos a, b, c, d. Elabore diagramas de flujo independientes para leer los datos, resolver e imprimir el resultado de cada uno de los siguientes incisos: a) b) c) Escribir los datos en orden inverso. Escribir los datos en orden inverso, omitiendo el segundo dato. Calcular: a+b-c d (a - b)2 c (a - b)3 d a

d)

Calcular:

2.

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. Anlisis del problema: Teniendo en cuenta que el rea de un cilindro es igual a la suma de las reas de los dos crculos ms el rea del rectngulo 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 crculo por la altura del cilindro. Un sistema de ecuaciones lineales: ax + by = c dx + ey = f Se puede resolver con las siguientes frmulas:

3.

x=

ce bf ae bd

y=

af cd 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. 4. Una persona recibe un prstamo de $10,000.00 de un banco y desea saber cunto pagar de inters al terminar el mes si el banco le cobra una tasa del 2% mensual.

Algoritmos y Diagramas de Flujo

a) b) 5.

Resuelva este caso particular. Generalice este problema para un monto cualquiera de capital y para una tasa cualquiera.

Sean los datos: x, a1, a2, a3, a4; Elabore un diagrama de flujo para calcular: a1x3 + a2x2 + a3x + a4 Sin usar la operacin de potencia. a) b) Cuntas operaciones de multiplicacin y cuntas de suma utiliz? Puede reducir ambas cantidades? En caso afirmativo, hgalo.

6. 7.

Elabore un diagrama de flujo que lea dos valores numricos a y b y los imprima en orden ascendente. Una empresa desea conocer el monto de comisin 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 comisin. Si la venta es de $1,000.00 o ms, el vendedor recibe el 5% de comisin. Elabore un diagrama de flujo que lea un dato entero e imprima si ese dato es par o impar. Una agencia automotriz ofrece planes de crdito para la adquisicin de los diferentes modelos de automviles. Si el automvil vale ms de $250,000.00 la agencia solicita un 35% de enganche y el resto debe cubrirse en 24 mensualidades sin intereses. Si el automvil tiene un valor mximo 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 automvil que un determinado cliente elija, cul es el monto del enganche; y cul es el nmero y el monto de las mensualidades que ste debe cubrir.

8. 9.

10.

El precio de un boleto de viaje redondo en tren se calcula tomando en cuenta el nmero de kilmetros que se van a recorrer, siendo el precio $60.00 por Km. Este precio puede tener un descuento del 30% si el viaje de regreso se hace despus de 7 das del viaje de ida, o si el recorrido supera los 800 Km. Elabore un diagrama de flujo para calcular cunto se debe pagar por un boleto de tren dando como datos el total de Km recorridos y el nmero de das entre el viaje de ida y el viaje de vuelta. Pruebe su diagrama con los siguientes grupos de datos: a) b) 850 Km y 10 das. 356 Km y 8 das.

11.

Elabore un diagrama de flujo para resolver ax2 + bx + c = 0 en el caso de races reales. Los datos son: a, b, c. Puede usar las operaciones que necesite. Asegrese que el resultado sea vlido.

Algoritmos y Diagramas de Flujo

Anlisis del problema: Si a <> 0 se presentan tres casos: Primero con dos soluciones dadas con la frmula que da la solucin de la ecuacin de segundo grado cuando el discriminante es positivo. Segundo con una solucin dada por la frmula cuando el discriminante es cero. Tercero con dos soluciones complejas, dadas por la frmula cuando el discriminante es negativo. Si a = 0 se presentan a su vez tres casos: Primero es cuando b <> 0, cuya solucin es

c . 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 solucin. 12. Elabore un diagrama de flujo que calcule el rea de un tringulo mediante la formula:

rea =

p ( p a ) * ( p b)( p c)

donde p es el semipermetro, p = (a + b + c) / 2, siendo a, b, c los tres lados del tringulo. Anlisis del problema: Para que el tringulo exista debe cumplirse que los lados sean todos positivos, y adems que la suma de dos lados cualesquiera sea mayor que el otro lado. 13. Dado un valor de x calcular el valor de y segn la siguiente funcin:

3 x + 36 x 2 10 y = f ( x) = x + 6 0

si x 11 si 11 < x 33 si 33 < x 64 para los dems valores de x

Algoritmos y Diagramas de Flujo

14.

Dado un valor de x calcular el valor de y segn la siguiente funcin:

y = f ( x) =

x2 x 6 x x3 + 5

si x mod 4 = 0 si x mod 4 = 1

si x mod 4 = 2 si x mod 4 = 3

15.

Elabore un diagrama de flujo que calcule la siguiente funcin:

100 * v 100 * *v y = f (v ) = 100 / v 0

si num = 1 si num = 2 si num = 3 para cualquier otro valor de num

es una variable de tipo entera. es una variable de tipo entera.

En una empresa, se darn aumentos a los empleados segn la categora de su contrato actual de la siguiente forma: Clave de categora S C D E Categora Sindicalizado Confianza Directivo Ejecutivo Aumento % 20 10 5 0

Elabore un diagrama de flujo que solicite la clave de la categora y el sueldo actual de un empleado y calcule e imprima el nuevo salario.

Algoritmos y Diagramas de Flujo

17.

Elabore un diagrama de flujo para que, dados dos nmeros enteros a, b y una clave, realice la operacin aritmtica indicada por medio de la clave a los nmeros dados. Por ejemplo, si los datos son: 8 4 +, el algoritmo debe calcular la suma de 8 + 4. Las claves vlidas son: + - * /. 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 matemtico S. Ullman) que consiste en lo siguiente: Empiece con cualquier entero positivo. Si es par, divdalo entre 2; si es impar multiplquelo por 3 y agrguele 1. Obtenga enteros sucesivamente repitiendo el proceso.

18.

Al final se obtendr el nmero 1, independientemente del entero inicial. Por ejemplo, cuando el entero inicial es 26, la secuencia ser: 26 19. 13 40 20 10 5 16 8 4 2 1

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 nmero negativo. Una tienda desea obtener una serie de reportes diarios a partir de las ventas realizadas en un da. Elabore un diagrama de flujo que: a) b) c) solicite el monto de cada venta sin IVA, para cada venta, calcule e imprima el IVA y el total con IVA, al terminar el da, imprima un reporte con los totales de: ventas sin IVA, IVA, ventas con IVA, promedio de las ventas con IVA.

20.

Se desconoce el nmero de ventas que se realizan en un da, por lo que el final de los datos se indica con un 1. Suponga que el IVA es del 15%. 21. 22. 23. 24. 25. Elabore un diagrama de flujo, que dada una n entera, con 1 n 100, imprima los primeros n nmeros naturales en orden ascendente. Elabore un diagrama de flujo, que dada una n entera, con 1 n 100, imprima los primeros n nmeros naturales en orden descendente. Elabore un diagrama de flujo, que imprima todos los pares menores o iguales a n. Elabore un diagrama de flujo, que imprima los primeros n pares. Elabore un diagrama de flujo para leer n enteros, calcular e imprimir su suma y su promedio.

Algoritmos y Diagramas de Flujo

26.

Una tabla de estadsticas muestra la produccin de barriles de petrleo de 5 pases petroleros (Mxico, Venezuela, Arabia Saudita, Libia y Argelia), durante el primer semestre de 2001. La tabla tiene el siguiente formato: bm, bv, bas, bl, ba: bm, bv, bas, bl, ba: ... bm, bv, bas, bl, ba: No de barriles/pas en enero. No de barriles/pas en febrero. No. de barriles/pas en junio.

Elabore un diagrama de flujo que calcule la produccin total de barriles en el semestre y la de cada uno de los pases involucrados. 27. 28. 29. Elabore un diagrama de flujo, que calcule m x n (m 0 , n 0, ambos enteros) sin utilizar la operacin de multiplicacin. Elabore un diagrama de flujo, que calcule mn (n > 0 y entero) sin utilizar potencia. Elabore un diagrama de flujo que dado un valor n entero con n 1, calcule e imprima la siguiente sumatoria:

30.
31. Dada la funcin:

i = 1

Elabore un diagrama que dado un nmero n entero positivo, imprima todos sus divisores.

x 2 3 si x 0 y = f ( x) = x 2 + 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.

32.

Los cubos de Nicmaco. Considera la siguiente propiedad descubierta por Nicmaco 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.

Algoritmos y Diagramas de Flujo

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 nmero n entero positivo, imprima los n primeros cubos utilizando esta propiedad.
33. Dados los datos: a, b, c, d; Elabore un diagrama de flujo para cada uno de los siguientes problemas: a) b) c) 34. 35. Hallar el mayor. Hallar el menor. Hallar el mayor y el menor.

Dados los datos: n, a1, a2,..., an con n > 0, Elabore un diagrama de flujo para encontrar el mximo de los ai. Elabore un diagrama de flujo que reciba un valor n entero y a) b) si n0 calcule n! si n<0 escriba un mensaje de error y no calcule nada.

36.

Sean los datos m y n enteros positivos, Elabore un diagrama de flujo para calcular el Mximo Comn Divisor y el Mnimo Comn Mltiplo de m y n. El Algoritmo de Euclides establece que, si m>=n, MCD(m,n) = MCD(n, m mod n). Si n=0, MCD(m,n) = m. Construya un diagrama de flujo que calcule e imprima los 150 primeros nmeros de la serie de Fibonacci. Recuerde que los dos primeros nmeros de la serie son 0 y 1. El resto se calcula como la suma de los dos nmeros que lo preceden. Ejemplo: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, . . .

37.

38.

En una guardera hay 25 nios de 1, 2 y 3 aos. Los nios de 1 ao consumen 6 paales al da, los nios de 2 aos consumen 3 paales diarios y los nios de 3 aos consumen 2 paales diarios. Se desea conocer el consumo total de paales diarios. Datos: edad1 edad2 ..... edad25 donde edadi representa la edad del isimo nio en aos cumplidos (1, 2 3).

39.

Una empresa que cuenta con k empleados desea realizar algunos clculos para la nueva nmina. Los datos con que cuenta son los sueldos de los k empleados: k, s1, s2, s3, ..., sk.

Algoritmos y Diagramas de Flujo

Elabore un diagrama de flujo para leer los datos y contestar a las siguientes preguntas: a) Cul es el aumento correspondiente a cada empleado segn 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) c) d) e) f) Cul es el nuevo sueldo para cada empleado? Cul es el total de la nueva nmina? Cul es el incremento en la nmina? Cul es el mximo sueldo nuevo? Cul es el mnimo sueldo nuevo?

Resuelva los incisos progresivamente. 40. Una empresa tiene n empleados, por los que aporta al INFONAVIT el 3% de la nmina y al IMSS el 4%. Donde los datos son: n, s1, s2,..., sn Donde: n representa el nmero 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 ms las aportaciones mencionadas; b) el monto total de la nmina que paga la empresa; y c) el total de aportaciones al INFONAVIT y al IMSS que realiza la empresa. 41. Una carrera profesional consta de 40 materias, repartidas en 8 semestres a razn de 5 materias por semestre. Como datos se dan las 40 calificaciones correspondientes a un alumno, en grupos de 5 segn el semestre: c1, c2,..., c5 c6, c7,..., c10 ..... c36, c37,..., c40 <-primer semestre <-segundo semestre <-octavo semestre

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

Algoritmos y Diagramas de Flujo

42.

El siguiente diagrama de flujo tiene un fin especfico: a) b) Interprtelo, es decir, diga qu hace en forma breve y concisa. Prubelo primero con n = 10 y posteriormente con n = 456. Marque en el diagrama las estructuras algortmicas usadas, indicando cules son.
inicio

Nota: x, n y k son enteros

n
F
n>0

V
k

n mod 10

x * 10 + k

n div 10

fin

Algoritmos y Diagramas de Flujo

10

43.

El siguiente diagrama de flujo tiene un fin especfico: a) b) c) d) Elabore un mapa de memoria para n=11, indicando qu imprime el programa. Interprtelo, es decir, diga qu hace en forma breve y concisa Marque en el diagrama las estructuras algortmicas usadas, indicando cules son Cmo mejorara la condicin de terminacin del ciclo?
inicio

n
i
in

F F
i mod 2 0

V
i

V
i<4

raiz
divisor

V i div 2
3

divisor raiz and i mod divisor 0

divisor

V divisor + 2 F

i mod divisor 0

V
i

i
fin

i +1

44.

Considere los siguientes diagramas de flujo y para cada uno: indique sobre l las estructuras de control utilizadas, cuntas instrucciones contiene cada una de ellas y Elabore la representacin de la memoria.

Algoritmos y Diagramas de Flujo

11

a) Datos: 1 3 1 1

0 P

v <> 0 V n V

n<1 F

V f = 1

n=1

F f1 i2 F

in V ff*i

ii+1

n = , n, f = , f

F
Algoritmos y Diagramas de Flujo

12

b) Datos: 2 5 3 0 P

n<1 F

a, d
i0 F

i<n V sa+d*i

V s

i=n-1

F s,

ii+1

n<0 F n>0 F

Algoritmos y Diagramas de Flujo

13

c) Datos: 1 3 1 2

v <> 0 V

n
V n<2 F V 0 1 n=2 F a0 d1

i2 F in V md a d da+m d

ii+1

Algoritmos y Diagramas de Flujo

14

d) Dato: 5 P

V i0 F

n>0

Error

in V p1 n 2 * i p2 i

p2 + i n AND p1 p2 V p1, p2, i

p1 p1 -1 p2 p2 + 1

ii+1

Algoritmos y Diagramas de Flujo

15

45.

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 Repblica Mexicana y bi representa el nmero de habitantes que hay en ese mismo estado; Elabore un solo diagrama de flujo para: a) Calcular el ingreso per cpita de cada estado:

IPCi =
b)

ai bi

para i = 1, 2, ...,32

Calcular el ingreso per cpita total de la Repblica Mexicana:

IPCT =

a b
i =1 i =1 n

46.

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 aos. Elabore un diagrama de flujo para calcular y escribir: a) La tasa de inflacin entre aos consecutivos:

TI t =
b)

Pt -1 , Pt 1
n

t = 2,3..., n

La tasa media inflacionaria:

TM =
47. Dados los datos: n, x, a0, a1, a2, ..., an con: n: entero, 0 x: real ai: reales

t=2

TI t

n 1

Elabore un diagrama de flujo para calcular:

Algoritmos y Diagramas de Flujo

16

i =0

a i * x ni

Restriccin: no se debe emplear la operacin de potencia. a) b) c) 48. Cuntos datos y cuntos resultados se dan en el programa? Cuntas sumas y multiplicaciones efecta este programa? Podra Ud. reducirlas planteando de otra manera su algoritmo?

Sean los datos: donde:

n, a1, a2,..., an
n n es un entero positivo, no necesariamente mltiplo de tres, que indica el nmero de elementos que el usuario va a ingresar, a continuacin. ai nmeros 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

+ ...

49.

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 operacin de potencia y minimizando el nmero de multiplicaciones, (y observando los signos), calcule: a0 a1*x + a2* x2 a3 * x3 + . . . an * xn 50. En una clase hay 30 alumnos y cada uno de ellos tiene 6 calificaciones, correspondientes a 6 diferentes materias. Se requiere que calcule: a) b) c) d) El promedio de cada alumno. Lo mismo que el inciso anterior y adems el promedio general de la clase (=promedio de los promedios). Lo mismo que el inciso anterior pero suponiendo que cada alumno tiene n calificaciones. Lo mismo que el inciso anterior pero contando adems el nmero de alumnos condicionados, es decir, cuntos alumnos tienen ms de 2 materias reprobadas (con nota inferior a 6).

Algoritmos y Diagramas de Flujo

17

51.

Un agricultor sembr en sus parcelas 4 tipos diferentes de jitomates. Cada tipo de jitomate puede ser sembrado en ms de una parcela. Los datos referentes a la cosecha se dan a continuacin: precioJit1, precioJit2, precioJit3, precioJit4 tipoJit1, numcajas1 tipoJit2, numcajas2 tipoJit3, numcajas3 ... -1, -1

Donde: precioJitj tipoJiti numcajasi -1, -1 precio de la caja de jitomate tipo j tipo de jitomate (1, 2, 3 4) sembrado en la parcela i nmero de cajas cosechadas en la parcela i bandera de fin de datos

No se sabe cuntas parcelas sembr el agricultor. Cada pareja de datos representa una parcela. Realice un diagrama de flujo para contestar lo siguiente: a) b) c) 52. Cul es el nmero total de cajas cosechadas de cada uno de los 4 tipos de jitomate? En cuntas parcelas se sembr el jitomate tipo 2? Qu tipo de jitomate dej ms dinero por su venta, suponiendo que todas las cajas cosechadas se vendieron?

Las elecciones presidenciales estn prximas a realizarse en Mxico. 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. Elabore un diagrama de flujo para procesar esta encuesta. Los datos son: n resp1 (partido1) resp2 (partido2) ... respn (partidon)

Algoritmos y Diagramas de Flujo

18

Donde: n resp partido es el nmero de personas a entrevistar indica si la persona votar o no (0 = no votara, 1 = si votara) 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) b) c) Cul es el porcentaje de abstenciones? Cul es el porcentaje de votos a favor de cada partido en base al total de personas que van a votar? Cul es el partido favorito?

53.

Un consorcio de fbricas desea procesar informacin referente a sus costos de produccin de n meses. Los datos se proporcionan de la siguiente manera: n clave_fbrica costo1. . . coston . . . clave_fbrica costo1. . . coston -1 Se desea contestar las siguientes preguntas: a. b. c. d. Cul es el costo de produccin promedio por fbrica?. Indique tambin la clave de la fbrica. Cul es la clave de la fbrica que posee el mayor costo promedio de produccin? Cuntas fbricas tienen al menos un mes con costos de produccin mayores a $1,000,000.00? Cuntas fbricas posee el consorcio?

Algoritmos y Diagramas de Flujo

19

54.

Se tiene la informacin de ingresos y egresos mensuales de una compaa correspondiente al ao pasado: ingreso1, egreso1 ingreso2, egreso2 . . . ingreso12, egreso12 Haga un diagrama de flujo para responder a las siguientes preguntas: a) b) c) d) Qu meses (en nmero, no nombre) tuvieron dficit? (ingreso < egreso) Cuntos meses tuvieron dficit? Qu mes obtuvo el menor ingreso? Cules fueron los ingresos y egresos totales en el ao?

55.

Se cuenta con la siguiente informacin de ventas de un camin repartidor de gas estacionario durante el mes de enero: precio surtido1,1 , surtido1,2 , , -1 surtido2,1 , surtido2,2 , , -1 surtido31,1 , surtido31,2 , , -1 donde: precio es el precio de un litro de gas surtidoi,j es el nmero de litros de gas surtidos por el camin en su parada j del da i

Realiza un diagrama de flujo que permita calcular: a) b) c) d) Cul fue el monto total (en pesos) de las ventas realizadas por el camin durante el mes de enero? Cul fue el da en el que surti ms litros de gas el camin? Cuntos das no trabajo el camin? (lneas que slo contienen 1) Cul fue el promedio de litros surtidos en cada da de trabajo?

Algoritmos y Diagramas de Flujo

20

56.

Un nmero es divisible por 11 si la diferencia entre la suma de sus dgitos en posicin impar y la suma de sus dgitos en posicin par, es divisible entre 11 o viceversa. Por ejemplo: 47 679 291 es divisible entre 11, puesto que, (4+6+9+9) - (7+7+2+1) = 28 -17=11 resulta divisible entre 11. (7+7+2+1) - (4+6+9+9) = 17 -28=-11 resulta divisible entre 11. nmero posicin 4 0 7 1 6 2 7 3 9 4 2 5 9 6 1 7

posiciones par: 4, 6 , 9 , 9 posiciones impar: 7, 7, 2 , 1 57. El Teletn desea obtener informacin estadstica sobre los nios con discapacidad que acuden a sus centros de rehabilitacin ubicados en la Repblica Mexicana. Por cada nio se ingresa la siguiente informacin: clave nica del nio, sexo, edad, clave de la entidad en donde se ubica el centro: clave_nio1, sexo1, edad1, clave_entidad1 clave_nio2, sexo2, edad2, clave_entidad2 . .. -1, S, -1, -1 es un entero es un carcter: F o M es un entero es un entero: 1 para el D.F., 2 para Nuevo Len, 3 para Jalisco Haga un diagrama de flujo para calcular e imprimir los siguientes resultados: a) El porcentaje de nios discapacitados en el estado de Nuevo Len, con respecto al total de nios que acuden a los centros. b) El nmero 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 ao. Grupo 2: Edad comprendida entre 1 y 3 aos.(inclusive) Grupo 3. Edad comprendida entre 4 y 6 aos.(inclusive) Grupo 4: Edad mayor a 6 aos. c) El sexo que tiene la mayor cantidad de nios con discapacidad. clave_nio sexo edad clave_entidad

Algoritmos y Diagramas de Flujo

21