Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

Procesos y Estructuras de Decisin

1. Cul es el resultado de las siguientes expresiones? a) 3 + 6 * 14 b) 8 + 7 * 3 + 4 * 6 d) (33 + 3 * 4) / 5 e) 2 ^ 2 * 3 h) 4 / 2 * 3 / 6 + 6 / 2 / 1 / 5 ^ 2 / 4 * 2 g) 16 * 6 3 * 2 2. Cul de las siguientes variables no son vlidas? a) XRayo b) R2D2 d) ZZZZ e) X_Rayo g) N14 h) 3 3. Cul de las siguientes constantes no son vlidas? a) 234 b) 12E-5 c) 32,767 e) 3.5 X 10 f) 0.00001 g) -8.975 i) 1/2 j) -7E12 k) 0,456 4. Evale las siguientes expresiones lgicas (booleanas)
a) 3 > 5 OR 8 <= 9 b) NOT (4 * 2 > 8 AND 7 < 2 * 3) c) (2 >= 3 OR 5 > 1+3) AND NOT (6 >= 5)

c) -4 * 7 + 2 ^ 3 / 4 5 f) 3 + 2 * (18 4 ^ 2) i) 3 + 3 * 2 c) 45 f) X i) 3f

d) 3.6E+7 h) 0 l) 224E1

5. Obtener el valor de cada una de las siguientes expresiones artitmticas a) 7 div 2 b) 7 mod 2 c) 12 div 3 d) 12 mod 3 g) 7 * 10 50 mod 3 * 4 + 9 h) (7 * (10 5) mod 3) * 4 + 9 e) 0 mod 5 f) 15 mod 5 6. Escribir las siguientes expresiones en forma de expresiones algortmicas M + N P M+ M+n Pq x2 + y2 z2 Y2 Y1 X2 X1 QM+ N P-Q N P R 5 4 3 r3 XYZ seno(x) + coseno(x) tangente(x)

-b+

b2 4 a c 2

4x2-2x + 7 (X2 X1)2 + (Y2 Y1)2

7. Escribir las siguientes expresiones algortmicas como expresiones algebraicas: a) b ^ 2 a * a * c b) 3 * x ^ 4 5 * x ^ 3 + x * 12 17

1

Ejercicios de Diseo de Algoritmos c) (b + d) / (c + 4) d) (x ^ 2 + y ^ 2) ^ (1 / 2) 8. Si A = 4, B = 5 y C = 1, evaluar las siguientes expresiones: a) B * A B ^ 2 / 4 * C b) (A * B) / 3 ^ 2 c) ( ( (B + C) / 2 * A + 10) * 3 * B) 6 d) A ^ B ^ C

Ing. Sergio Garza Carranza

9. Capturar un valor numrico y determinar si se trata de un nmero positivo, negativo o cero imprimiendo un mensaje correspondiente. 10. Leer dos nmeros del teclado e imprimir el mayor de ellos o un mensaje de son iguales. 11. Leer tres nmeros diferentes del teclado e imprimir el mayor de ellos 12. Leer dos nmeros del teclado y realizar las cuatro operaciones aritmticas bsicas entre ellos (+, -, * y /). Considere que los nmeros pueden ser positivos, negativos o cero. Validar la divisin entre cero. 13. Leer un nmero del teclado y determinar si es un nmero par o impar. 14. Imprimir el costo de una llamada telefnica, capturando la duracin de la llamada en minutos y conociendo lo siguiente : Toda llamada que dure tres minutos o menos tiene un costo de $5. Cada minuto adicional cuesta $3 15. Calcule e imprima el pago mensual para un vendedor de autos, basndose en lo siguiente: El pago base es de $350, ms una comisin de $15 por cada auto vendido y un bono de $40 si vendi mas de 15 autos. El impuesto a pagar es el 25% del pago total. Los datos de entrada son el nombre del vendedor y el nmero de autos vendidos en el mes. Se desea imprimir el nombre del vendedor, el sueldo bruto, el impuesto y el sueldo neto. 16. Leer 5 nmeros del teclado, elimine el mayor y el menor y promedie los 3 restantes. Imprima el resultado. 17. Leer la hora actual en el formato hh:mm:ss e imprimir la hora correspondiente al siguiente segundo. Utilice el formato de 24 hrs. 18. Leer la fecha actual en el formato dd:mm:aa e imprimir la fecha correspondiente al siguiente da. Considere los casos de los meses de 30 o 31 das y los aos bisiestos.

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

19. Leer las longitudes de los tres lados de un tringulo (L1, L2 y L3) y calcule el rea del mismo de acuerdo con la siguiente frmula : Area = ( T (T-L1) (T-L2) (T-L3) ) ^ 0.5 donde : T = (L1 + L2 + L3 ) / 2 20. El siguiente es el men de un restaurante de hamburguesas. Elabore un diagrama de flujo capaz de leer el nmero de cada alimento ordenado y calcular la cuenta total. Hamburguesa sencilla ( $15) Hamburguesa con queso ($18) Hamburguesa especial ($20) Papas fritas ( $8) Refresco ($5) Postre ($6) TOTAL $ _____ 21. El costo de un automvil nuevo para el consumidor es la suma total del costo del vehculo, del porcentaje de ganancia del vendedor y de los impuestos locales o estatales aplicables (sobre el precio de venta). Supngase una ganancia del vendedor del 12% en todas las unidades y un impuesto del 6% y disese un diagrama de flujo para leer el costo del automvil e imprimir el costo final para el consumidor. 22. Capturar las calificaciones obtenidas por un estudiante en tres exmenes parciales e imprimir su promedio final seguido del mensaje correspondiente de acuerdo a la siguiente tabla: Promedio Final 100 90-99 80-89 70-79 69 o menos Mensaje Excelente! Muy bien Bien Hay que mejorar Reprobado

23. Leer las longitudes de los tres lados de un tringulo (L1, L2 y L3) y determinar qu tipo de tringulo es, de acuerdo a los siguientes casos. Suponiendo que A es el mayor de los lados L1, L2 y L3, y que B y C corresponden a los otros dos. Si A B + C Si A2 = B2 + C2 Si A2 > B2 + C2 Si A2 < B2 + C2 No se forma un tringulo. Se forma un tringulo rectngulo. Se forma un tringulo obtusngulo. Se forma un tringulo acutngulo.

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

24. El costo de una pliza de seguros para automviles se calcula de la siguiente forma : Costo total = del automvil + modelo + del propietario + previos Disee un algoritmo en diagrama de flujo que lea el nombre y la edad del propietario, el valor del automvil, el modelo y el nmero de accidentes que ha tenido; e imprima el nombre del propietario seguido del costo de la pliza. Utilice los siguientes datos para determinar los cargos:
Cargo por modelo Modelo % del valor del auto 90 o anterior 0.1% 91-97 0.3% 98 o ms reciente 0.5% Cargo por la edad Edad Cargo 18 a 23 aos $ 350 24 a 55 aos $ 200 56 a 65 aos $ 400 El cargo por accidentes previos es de $15 por los primeros tres accidentes y $20 por cada accidente extra.
3% del valor Cargo por Cargo por la edad Cargo por accidentes

NOTA : La compaa no asegura automviles a personas con edad fuera de estos rangos.

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

Estructuras Cclicas
25. Imprimir la suma de los primeros N nmeros naturales. El valor de N se lee del teclado. 26. Imprimir la suma de los siguientes 100 trminos de la serie : 1-1/2 +1/4-1/6+1/8-1/10 +....
27. Calcular el factorial de un nmero ledo del teclado. Recuerde que n! = n*n-1*n-2 *...*1

28. Determinar en un conjunto de 100 nmeros naturales ledos del teclado : Cuntos son menores de 15 Cuntos son mayores de 50 Cuntos estn comprendidos entre 45 y 55 29. El departamento de polica de la ciudad ha acumulado informacin referente a las infracciones de los lmites de velocidad durante un determinado perodo de tiempo. El departamento ha dividido la ciudad en cuatro cuadrantes y desea realizar una estadstica de las infracciones a los lmites de velocidad en cada uno de ellos. Para cada infraccin se capturan los siguientes datos: Nmero de registro del vehculo (cdigo numrico), cuadrante en el que se produjo la infraccin (1 a 4), lmite de velocidad permitido en km/h (entero), velocidad real desarrollada en km/h (entero). Disee un algoritmo para producir dos informes; el primero, que contiene una lista de las multas de velocidad recolectadas, donde la multa se calcula como la suma del costo de la infraccin ($50) ms $20 por cada km/h que se ha excedido la velocidad lmite. Por ejemplo : El vehculo con registro 76234 registr una velocidad de 85 km/h en una zona de 60 km/h, por lo que la multa se calcul de la siguiente forma : 50 + (85-60)*20 = 350 Velocidad registrada Velocidad lmite Multa Registro 76234 85 60 $350 ------------------------Este informe debe ser seguido de un segundo, en el cual se proporciona un anlisis de las infracciones por cuadrante. Para cada uno de los cuatro cuadrantes mencionados, debe darse el nmero de infracciones y la multa promedio. Por ejemplo : Cuadrante 1. Total de infracciones : ____. Multa promedio : _____ ------------Cuadrante 4. Total de infracciones : ____. Multa promedio : _____ La multa promedio se calcula sumando el monto de todas las multas en un cuadrante y dividiendo entre el nmero de multas en ese cuadrante. NOTA : Suponga que se acumularon datos de N infracciones.
5

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

30. Una compaa ha tenido un excelente ao y desea premiar a sus empleados con un aumento de salarios. Los sueldos deben ajustarse a la siguiente forma : Sueldo actual hasta $9,000 $9,001 - $13,000 $13,001 - $ 18,000 Sobre $18,000 Aumento 20 % 17 % 12 % 6%

La compaa tiene 50 empleados. Disee un algoritmo en diagrama de flujo que lea el nombre de cada empleado y su sueldo actual, y que imprima el nombre, el sueldo actual y el sueldo aumentado. Al final de la lista debe proporcionar tambin , el monto total de la nmina actual y el monto total de la nueva nmina que incluye los aumentos mencionados. 31. Un distribuidor de juguetes ha hecho una excelente compra de 10,000 juguetes en cajas rectangulares de diversos tamaos. El distribuidor desea poner las cajas en esferas plsticas de brillantes colores y sellarlas como paquetes sorpresa. Las esferas son de cuatro dimetros diferentes : 4, 6, 8 y 10 pulgadas, por lo que para realizar todo en orden desea saber cuntas esferas de cada dimetro debe comprar. Puesto que la diagonal de una caja rectangular cuyas dimensiones son A, B y C est dada por

D = \ A2+B2+C2
y es, adems, la dimensin mayor, el distribuidor debe calcular las longitudes de las diagonales de las cajas y determinar el nmero de las que son de 4 pulgadas o menos, las comprendidas entre 4 y 6 pulgadas, etc. Disee un algoritmo en diagrama de flujo que lea las dimensiones de cada caja, calcule la longitud de sus diagonales e imprima el nmero de esferas de cada tamao que necesita comprar para empacar los juguetes.

32. Cada equipo de la liga nacional de ftbol tiene un cuadro de 22 jugadores. Por cada equipo se capturan los siguientes datos : nombre del jugador, peso y edad. Los datos correspondientes a los 10 equipos de la liga se recolectan y se envan a la sede central para su anlisis. Los datos son capturados en orden por cada equipo; es decir, los primeros 22 son del equipo 1, los siguientes 22 del equipo 2 y as sucesivamente. Disee un diagrama de flujo para calcular los siguientes valores estadsticos : a) b) c) d) Pesos y edades promedio de cada uno de los 10 equipos. Peso y edad promedio de todos los jugadores de la liga. Nmero de equipos con peso promedio mayor de 75 kg. Nmero de equipos con edad promedio menor de 18 aos.

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

33. Leer los siguientes datos de los alumnos de una escuela : Nmero de control, Nivel, Especialidad. Calcular lo siguiente : a) b) c) d) Cuntos alumnos son de bachillerato Cuntos alumnos son de profesional Cuntos alumnos son de maestra Cuntos alumnos son de sistemas Genere las claves necesarias. 34. Leer los siguientes datos de los empleados de una compaa : Nombre, Sueldo, Departamento. Calcule lo siguiente : a) Cuntos empleados hay en cada departamento. b) Cuntos empleados ganan mas de $ 8,000 Existen 5 departamentos : Finanzas, Sistemas, Mantenimiento. Considere las claves necesarias. Produccin, Ventas y

35. Elabore un algoritmo que lea los sig. datos para N vendedores : No. de vendedor, Venta, Zona de venta. Imprima la comisin para cada vendedor de acuerdo a la siguiente tabla : Zona de Venta Norte Sur Oriente Poniente Centro Comisin 20 % 18 % 17 % 21 % 15 %

36. Elabore un algoritmo que lea los sig. datos para N alumnos : No. de control, Calif 1, Calif 2, Calif 3. Imprima el No. de control de los alumnos que tengan promedio >= 80. El promedio es ponderado, la primera calificacin equivale al 30 %, la segunda al 35 % y la tercera al 35 %.

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

37. Elabore un algoritmo que lea los sig. datos de N alumnos : No. de control, C1, C2, C3, Semestre, Especialidad. Calcule lo sig.: a) El promedio para cada alumno. b) Cuntos alumnos hay en primer semestre. c) Cuntos alumnos hay en noveno semestre. e) Cuntos alumnos hay en cada especialidad. d) Cuntos alumnos de sistemas tienen promedio >= 80 Suponga 5 especialidades. Considere las claves necesarias 38. Elabore un algoritmo que lea los sig. datos de N trabajadores : Clave, Categora, Sueldo, Aos de antigedad, Sexo. Calcule lo siguiente : a) Sueldo promedio por cada categora. b) Cuntos empleados ganan mas de $ 10,000. c) Cuntos empleados tienen mas de 15 aos de antigedad. d) Cuntas mujeres de categora A ganan mas de $ 8,500. e) Cuntos empleados con 10 o mas aos de antigedad, ganan menos de $ 6,000. f) Cuntos empleados de categora C ganan mas de $ 12,500. Existen 3 categoras : A, B y C 39. Elabore un algoritmo que lea los sig. datos de N empleados: Nombre, Sexo, Tipo de incapacidad, Das de incapacidad. *El tipo de incapacidad puede ser por enfermedad o por accidente. Calcular : a) Nmero de empleados con mas de 20 das de incapacidad. b) Total de empleados incapacitados por enfermedad. c) Total de empleados incapacitados por accidente. d) Total de das de incapacidad. e) Total de hombres incapacitados por accidente. f) Porcentaje de mujeres incapacitadas. g) Total de das de incapacidad por enfermedad en mujeres. h) Promedio de das de incapacidad por enfermedad. i ) Promedio de das de incapacidad por accidente.

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

40. Una compaa de fumigacin utiliza aviones para fumigar las cosechas contra una gran variedad de plagas. Las cantidades que la compaa cobra a los granjeros depende de qu es lo que se desea fumigar y del nmero de hectreas que se desea fumigar, de acuerdo con la siguiente distribucin : Tipo 1 : Fumigacin contra malas hierbas, $50 por hectrea Tipo 2 : Fumigacin contra moscas y mosquitos, $70 por hectrea Tipo 3 : Fumigacin contra gusanos, $80 por hectrea. Tipo 4 : Fumigacin contra todo lo anterior, $190 por hectrea. Si el rea a fumigar es mayor de 100 hectreas, el granjero goza de un 5% de descuento. Adems, si la cuenta total sobrepasa los $10,000 se hace acreedor a un 10% de descuento sobre la cantidad que sobrepase los $10,000. Si ambos descuentos son aplicables, el correspondiente a la superficie se considera primero. Disee un diagrama de flujo que lea el nombre del granjero, el tipo de fumigacin solicitada (1-4) y el nmero de hectreas a fumigar. Suponga que se leen los datos de 50 granjeros. Por cada granjero se debe imprimir su nombre y la cuenta total. Al final se debe imprimir el nmero de fumigaciones de cada tipo que se realizarn y el importe total de las ventas. 41. La oficina de mercadotecnia de una compaa de publicidad se encuentra con el problema de calcular el punto de equilibrio de un libro que se va a publicar. El punto de equilibrio se define como el nmero de ejemplares que deben venderse del libro para que los ingresos por las ventas se equiparen con los costos de produccin. Los costos de produccin constan de una cantidad fija por el diseo grfico, la composicin, la impresin y otros aspectos de menor importancia, ms el costo por ejemplar de impresin, encuadernacin, y otros detalles. Para cada proyecto de publicacin, el anlisis de mercado ha determinado las cifras de venta aproximadas, as como los costos de produccin, que se basan fundamentalmente en el tamao del libro (el nmero de pginas) y el nmero de ejemplares producido, de acuerdo con la siguiente frmula : Costo de prod. = costos fijos de prod. + cantidad prod. * (pginas * 0.0305)

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

Un anlisis de estas estimaciones se utiliza para determinar el precio de venta de equilibrio de un libro. Para cada libro que se desea publicar, se obtiene la siguiente informacin : Ttulo del libro, estimacin de venta, costos fijos de produccin, nmero de pginas. Por ejemplo, la entrada : THE COMPUTER-PHILES, 5000, 7500, 365 indica que un libro denominado The Computer-Philes, cuya venta estimada es de 5000 ejemplares, tiene un costo fijo de produccin de $7500 y consta de 365 pginas en total. Para este libro en particular, el costo de producir 5000 ejemplares ser de 7500 + 5000 * (365 * .0305) = $63,162.50 Para equilibrar este costo, el libro debe venderse al precio de $63,162.50 / 5000 = $12.63 Disee un algoritmo en diagrama de flujo que lea un conjunto de datos preparados para los libros que se proyecta editar en la temporada y que imprima una lista que contenga el ttulo, la venta estimada y el precio de equilibrio calculado. Imprimir tambin al final de la lista el nombre del libro con la estimacin de ventas mayor. Suponga que se leen los datos para n libros. NOTA : La compaa tiene como poltica que ninguno de sus libros tiene un costo mayor a $50. Por lo que en caso de que el precio de equilibrio exceda de $50, se deber imprimir la palabra Rechazado al lado de su precio.

10

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

Arreglos
42. Calcular el promedio y la desviacin estndar de un conjunto de N nmeros ledos del teclado. La desviacin estndar se calcula con la siguiente frmula : D=

(Xi P)2 / n
i =1

Donde : X i = dato i-simo P = promedio N = nmero de datos

43. Elaborar un algoritmo en diagrama de flujo que capture en un vector (T) la temperatura de cada da de una semana y que realice lo siguiente : a) Imprimir la temperatura promedio. b) Formar un vector (D) que contenga las diferencias de cada temperatura con respecto al promedio. c) Imprimir la menor temperatura y el nmero de da en que ocurri. 44. Elabore un algoritmo que encuentre la mayor diferencia entre 2 nmeros consecutivos y las posiciones de stos, en un vector de N nmeros enteros. EJEMPLO : 1 2 3 4 5 6 10 8 5 2 15 7 RESULTADO : Mayor Diferencia : 13 Elementos : 4 y 5

45. Dado un vector V de N nmeros enteros, cambie cada elemento menor que 10 por 0 y cada elemento mayor que 20 por 1. Encuentre cuntos elementos quedaron sin cambiar. Ejemplo : 1 2 3 4 5 6 7 V 5 54 15 22 19 8 13 1 2 3 4 5 6 7 V 0 1 15 1 19 0 13

Elementos sin cambiar = 3

11

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

46. Elaborar un algoritmo en diagrama de flujo que capture en una matriz las calificaciones obtenidas por un grupo de N estudiantes y que realice lo siguiente : a) b) c) d) Formar un vector de tamao N que contenga los promedios de cada estudiante. Calcular el promedio del grupo en el examen 3. Imprimir el mayor promedio y el nmero del estudiante que lo obtuvo. Imprimir el total de alumnos aprobados y reprobados (la calificacin mnima aprobatoria es 70) e) Imprimir el nmero de alumnos que reprobaron el examen 1.

47. Disee un algoritmo en diagrama de flujo que lea un vector desordenado A, compuesto de n nmeros enteros e imprmase este vector en la misma secuencia, pero ignorando los valores duplicados que se encuentren en l. Tambin se necesita saber el nmero de elementos que permanecen (m); por ejemplo, dado el siguiente vector 15 31 23 15 75 23 41 15 31 85

compuesto por 10 enteros, el vector comprimido que resulta estar dado por 15 con m = 6 48. Desarrollar un algoritmo en diagrama de flujo que lea una matriz cuadrada de tamao n y determine si se trata de una matriz simtrica o no. Una matriz es simtrica si los valores de cada fila son iguales los de su columna correspondiente; por ejemplo la siguiente matriz es simtrica: 1 4 7 4 2 9 7 9 3 31 23 75 41 85

49. Una empresa de ventas a domicilio maneja 10 artculos diferentes y cuenta con 50 vendedores. En un arreglo de 50x10 se tienen almacenadas las cantidades de cada artculo vendidas por cada vendedor. Adems, los precios de cada artculo estn almacenados en un vector de tamao 10. Se desea elaborar un algoritmo para imprimir lo siguiente : a) b) c) d) La cantidad de dinero recopilado por cada vendedor. El nmero del vendedor que recopil la mayor cantidad de dinero. El nmero del artculo ms vendido (entre todos los vendedores). El total de vendedores que no vendieron ningn artculo nmero ocho.

12

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

50. Elabore un algoritmo en diagrama de flujo y que lea una matriz cuadrada de tamao N de nmeros enteros, calcule la suma de los elementos de las diagonales (principal e inversa y guarde estos elementos en dos vectores (DP y DI). Ejemplo para N=4 : Suma DP = 20
A
1 2 3 4 1 2

Suma DI = 23
3 4 DP DI

3 2 2 4

5 7 8 6

8 9 9 7

2 5 2 1

1 2 3 4

3 7 9 1

1 2 3 4

2 9 8 4

51. Elabore un diagrama de flujo que lea los datos de una matriz cuadrada de tamao N y realice las sig. operaciones: a) Imprima la suma de los elementos de la diagonal principal b) Imprima cuntos "0" hay en la matriz c) Imprima una matriz igual pero con las diagonales intercambiadas. d) Imprima el nmero mayor de la matriz

52. Elabore un algoritmo que lea los datos de una matriz cuadrada de tamao N, y que intercambie los elementos de la matriz triangular superior con los elementos correspondientes simtricamente de la matriz triangular inferior. EJEMPLO :
1
1 2 3 4

RESULTADO :
4 1
1 2 3 4

0 4 8 2

1 5 9 3

2 6 0 4

3 7 1 5

0 1 2 3

4 5 6 7

8 9 0 1

2 3 4 5

53. Dada una matriz cuadrada de tamao N, encuentre la suma de todos los elementos que no son de la "periferia" de la matriz. Ejemplo : 1 2 3 4 5 S = 4+2+1 + 5+4+8 + 8+1+0 = 33 1 3 5 8 9 2 2 1 4 2 1 0 3 4 5 4 8 1 4 9 8 1 0 3 5 7 2 1 1 3

13

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

54. La Direccin General de Institutos Tecnolgicos desea conocer una serie de datos estadsticos referentes a la cantidad de Ingenieros, Masters y Doctores que laboran en el sistema de tecnolgicos. Entre otros datos se desea saber : a) Total de Doctores, Masters e Ingenieros por zona. b) Sueldo promedio de un Dr. en el sistema de tecnolgicos. c) Total de Doctores en el tecnolgico de Nuevo Laredo. d) Total de Ingenieros con plaza #3 en la zona centro. e) El monto total de los sueldos en los tecnolgicos de la zona norte. Suponga que se cuenta con 2 matrices con los siguientes datos :

Matriz A (Tecnolgicos) No. Tec. Ciudad 1 Nuevo Laredo 2 Zacatecas 3 Mrida ... ........ 60 ........ Zona Norte Centro Sur ..... ..... Grado Doctor Master Ingeniero

Matriz B (Sueldos) 1 $ $ $ Plazas 2 $ $ $ 3 $ $ $

El algoritmo debe leer los sig. datos : No. de Tec. , No. de empleados (para cada tec.) Clave emp. , plaza (por cada empleado de cada tec.) NOTAS : - La clave de empleado puede ser 1,2 o 3. (DR., MC., ING.) - Las zonas son norte, centro y sur. - Son 60 tecnolgicos - Existen 3 plazas (1,2,3) por cada clave de emp.

14

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

55. Se tienen dos vectores A y B de tamaos n y m respectivamente. Cada arreglo contiene nombres de personas ordenados alfabticamente. Elabore un algoritmo en diagrama de flujo que forme un tercer vector C ordenado alfabticamente que contenga los nombres de A y B. Ejemplo :
1 2 3 4 5 A Ana Carmen Diana Gabriela Mara 1 2 3 4 5 6 B Alberto Bruno Francisco Luis Ral Vctor 1 2 3 4 5 6 7 8 9 10 11 C Ana Alberto Bruno Carmen Diana Francisco Gabriela Luis Mara Ral Vctor

56. Se tienen los costos de produccin de tres departamentos (dulces, bebidas y conservas), correspondientes a los 12 meses del ao anterior. Dulces Enero Febrero . . . Diciembre . . . Bebidas . . . Conservas . . .

Elaborar un algoritmo en diagrama de flujo que pueda proporcionar la siguiente informacin : a) En que mes (nmero) se registr el mayor costo de produccin de dulces? b) Promedio anual de los costos de produccin de bebidas. c) En que mes se registr el menor costo de produccin de bebidas? d) Cul fue el departamento que tuvo el menor costo de produccin en Agosto?

15

Ejercicios de Diseo de Algoritmos

Ing. Sergio Garza Carranza

57. Elaborar un diagrama de flujo para controlar las reservaciones y cancelaciones de boletos para las funciones de una obra de teatro. - El teatro cuenta con 300 asientos, 200 en la planta baja y 100 en la planta alta. - Los asientos estn numerados del 1 al 200 en la planta baja y del 1 al 100 en la alta. - Hay 2 funciones, a las 6 y a las 9 de la noche. Los precios son los siguientes:
No. Asiento 1 50 51 100 101 150 151 - 200 Planta Baja $ 50 $ 40 $ 30 $ 25 Planta Alta $ 20 $ 10 -----------

Se debe preguntar si se desea planta baja o alta, la funcin deseada y el nmero de asiento deseado, y se debe imprimir el precio del boleto. Para las cancelaciones, preguntar el nombre y la funcin. 58. Una lnea area realiza 3 vuelos diarios a Europa, uno a Pars, uno a Madrid y uno a Londres. Elabore un diagrama de flujo que controle las reservaciones y cancelaciones de lugares. NOTAS: Cuando hay una reservacin, se preguntar el No. de vuelo ( 1 Pars , 2 Madrid , 3 Londres ), el nombre de la persona, y si desea seccin de fumar o de no fumar. Cuando hay una cancelacin, se preguntar el nombre de la persona y el No. de vuelo. Cada vuelo tiene 100 asientos. Del 1 al 50 es la seccin de no fumar, y del 51 al 100 es la seccin de fumar. Se asignar el primer asiento que se encuentre desocupado en la seccin deseada del vuelo correspondiente.

16