TALLER TEMA No 4

1. Supongamos que en una elección hubo 12 candidatos (con identificadores 1, 2, 3,…, 12). Por otra parte, los votos para cada candidato se teclean de manera desorganizada como se muestra a continuación:

1 5 7 5 1 12 10 7 1 7 5 8 1 5 -1

Nota: el final de los datos está dado por -1.

Construya un diagrama de flujo que pueda proporcionar la siguiente información:

a. El número de votos de cada candidato al final de la elección. b. El candidato ganador, el número de votos que obtuvo y el porcentaje correspondiente del

total de la elección. (Suponemos que el candidato ganador no empató en número de votos con otro candidato).

Datos: VOTO1, VOTO2, VOTO3, … , -1 Donde: VOTOi, Representa el número de candidato porque votó la persona i. 2. Dado un arreglo unidimensional de tipo entero que contiene las calificaciones de un grupo de

alumnos que presentaron examen de ingreso para una universidad, construya un diagrama de flujo que calcule lo siguiente:

a. La media aritmética. Esta se calcula como la suma de los elementos entre el número de

elementos. b. La varianza. Esta se calcula como la suma de los cuadrados de las desviaciones de la media,

entre el número de elementos. c. La desviación estándar. Esta se calcula como la raíz cuadrada de la varianza. d. La moda. Esta se calcula obteniendo el número que más frecuencia tiene.

3. Se tienen los costos de producción de tres departamentos (dulces, bebidas y conservas),

correspondientes a los 12 meses del año anterior. Construya un diagrama de flujo que pueda proporcionar la siguiente información:

a. ¿En qué mes se registró el mayor costo de producción de dulces? b. Promedio anual de los costos de producción de bebidas. c. ¿En qué mes se registró el mayor costo de producción en bebidas, y en que mes el menor

costo? d. ¿Cuál fue el rubro que tuvo el menor costo de producción en Diciembre?

Dato: PROD[1…12,1…2] (arreglo bidimensional de tipo real que almacena los costos de producción de

tres departamentos en los 12 meses del año anterior).

4. Una empresa automotriz necesita un programa para manejar los motos de ventas de sus N sucursales, a lo largo de los últimos M años. Los datos son dados de esta forma:

M, N

MONTO1,1, MONTO1,2,…, MONTO1,N MONTO2,1, MONTO2,2,…, MONTO2,N

MONTOM,1, MONTOM,2,…, MONTOM,N

Donde: M es una variable de tipo entero que representa el número de años, 1 ≤ N ≤ 10

N es una variable de tipo entero que expresa el número de sucursales de la empresa, 1 ≤ N ≤ 35.

MONTO i,j es una variable de tipo real que representa lo que se vendió en el año i en la sucursal j.

La información que necesitan los directores de la empresa para tomar decisiones es la siguiente:

a. Sucursal que más ha vendido en los M años. b. Promedio de ventas por año. c. Año con mayor promedio de ventas.

5. Sean A(MxN) y B(N) arreglos de dos y una dimensión, respectivamente. Construya un diagrama de

flujo que asigne valores a B, a partir de A teniendo en cuenta los siguientes criterios:

a. Si i es impar

b. Si i es par

Datos: A[1…M, 1…N], B[1…N] 1 ≤ M ≤ 30, 1 ≤ N ≤ 20. Donde: A es un arreglo bidimensional de tipo real de M renglones y N columnas.

B es un arreglo unidimensional de tipo real de N columnas.

6. Dada una matriz A(MxN) de tipo entero, construya un diagrama de flujo para calcular la traspuesta de dicha matriz. La traspuesta de una matriz se obtiene al escribir las filas de la matriz A como columnas. Por ejemplo si tenemos la siguiente matriz A:

entonces…

Dato: A[1…M, 1…N] 1 ≤ M ≤ 50 1 ≤ N ≤ 30 Donde: A es un arreglo bidimensional de tipo entero.

7. Escriba un diagrama de flujo que genere e imprima un cuadrado mágico de dimensión N (entero, positivo e impar). Un cuadrado mágico es una matriz cuadrada e orden N, que contiene los números naturales del uno al N * N, y donde la suma de cualquiera de los renglones, columnas o diagonales principales es siempre la misma. Puede utilizar los siguientes pasos para generar un cuadrado mágico:

a. El número 1 se coloca en la casilla central del primer renglón. b. El siguiente número se coloca en la casilla correspondiente al renglón anterior y columna

posterior. c. El renglón anterior al primero es el último y la columna posterior a la última es la primera. d. Si el número es un sucesor de un múltiplo de N, no se aplica la regla 2. Se coloca en la casilla

del renglón posterior y en la misma columna.

Dato: N(variable de tipo entero que expresa la dimensión del cuadrado mágico. N tiene que ser positivo e impar, 1 ≤ N ≤ 50).

8. En el arreglo tridimensional TEMP se almacenan los promedios de las temperaturas mensuales de los

32 departamentos de la República, durante los últimos 50 años. Construya un diagrama de flujo que permita proporcionar la siguiente información.

a. El departamento que tuvo en promedio la mayor temperatura durante los últimos diez años. b. El departamento con menor promedio anual de temperatura en el último año. c. ¿En qué mes se registró el mayor promedio de temperaturas en el departamento 29, en el año

1953? d. ¿En qué mes y en qué departamento se registró el menor promedio de temperaturas en 1975?

Dato: TEMP[1…32, 1…12, 1950…1999] (arreglo tridimensional de tipo real que almacena

promedios mensuales de temperatura en los departamentos de la republica, durante los últimos 50 años).