PROGRAMACION 1 (SI214) Ciclo 2014-01 Primera hoja de ejercicios de arreglos bidimensionales Secciones: Todas
Ejercicio 1
Tema: Arreglos bidimensionales Dificultad:
Sea M una matriz de enteros de “n” filas por “m” columnas, ambas positivas y menores que 10. Realice una aplicación que permita: a) Solicitar el ingreso de n y m, según las restricciones indicadas. b) Ingresar cada uno de los valores de la matriz. c) Mostrar, para cada fila, la suma de sus valores, y el menor valor almacenado. d) Mostrar, para cada columna, el promedio de sus valores y el mayor valor. e) El mayor valor almacenado en toda la Matriz, indicando en que fila y columna se encuentra.
Ejercicio 2
Tema: Arreglos bidimensionales Dificultad:
Se sabe que una matriz cuadrada (nxn) es simétrica si A(i, j) = A(j, i) para todo i, j dentro de los límites de la matriz. Elabore una aplicación en lenguaje C que lea una matriz e imprima si es o no simétrica.
Ejercicio 3
Tema: Arreglos bidimensionales Dificultad:
Elabore un programa en C que lea una matriz de m X n (m y n son valores positivos menores a 10) y la escriba poniendo las columnas como renglones y los renglones como columnas. Por ejemplo: Si el usuario ingresó como valores de m=3 y n=5, y para cada celda de la matriz lo siguiente:
1
4 2 3
7 0 1
1 6 2
3 9 6
5 7 4
El programa debe escribir la matriz transpuesta: 4 7 1 3 5
2 0 6 9 7
3 1 2 6 4
Tema: Arreglos bidimensionales Dificultad:
Ejercicio 4
Una empresa automotriz tiene cinco agencias y cuenta con la información acerca de las ventas mensuales de automóviles logradas el año pasado por cada una de éstas. A partir de esta información la empresa construyó la siguiente matriz ventas: Agencia 1
Agencia 2
Agencia 3
Agencia 4
Agencia 5
Enero Febrero … Noviembre Diciembre
Se le solicita a usted que elabore un programa que permita lo siguiente: a) Registrar la información de las ventas por mes de cada una de las agencias. b) Mostrar en pantalla el resumen de ventas de cada agencia. c) Mostrar cuál fue el total de ventas en el año de la Agencia 3. d) Mostar el promedio de ventas en el mes de diciembre. e) Mostrar el número de la agencia que tuvo mayores ventas en el mes de mayo. f)
Indicar en qué mes se registraron las menores ventas del año, considerando todas las agencias.
Ejercicio 5
Tema: Arreglos bidimensionales Dificultad:
El sábado pasado, en el distrito de Miraflores se ha realizado las elecciones para escoger a la nueva Junta Vecinal. En dichas elecciones se presentaron 5 candidatos y la municipalidad colocó en 4 parques distintos una mesa de votación para que los vecinos pudieran emitir su voto. 2
1 Mesa de Votación
Candidatos 3
2
4
5
1 2 3 4
Elabore un programa que: a) Lea e imprima una tabla indicando los votos obtenidos en cada una de las mesas de votaciones por cada uno de los 5 candidatos. b) Calcule el total de votos recibidos por cada candidato y el porcentaje del total de votos emitidos. c) Calcule el candidato más votado. d) Si un candidato recibió más del 50% de los votos, indicar que es el ganador. Si ningún candidato recibió más del 50% de los votos, el programa debe imprimir los dos candidatos más votados, que serán los que pasen a la segunda ronda de las elecciones.
Tema: Arreglos bidimensionales Dificultad:
Ejercicio 6
Haga un programa en C que calcule la suma del triángulo inferior más el triángulo superior de una matriz cuadrada de n X n (2 ≤ n ≤ 50), dejando el resultado en el triángulo inferior de otra matriz cuadrada de dimensión n X n. La matriz resultante tendrá 0 en la diagonal y en el triángulo superior. Por ejemplo, si la matriz que proporciona el usuario es: 5 1 2 4 7
Triángulo Inferior
7 6 3 5 8
8 4 9 6 9
9 10 5 6 2 3 4 1 3 10
Triángulo Superior
Entonces la matriz resultante será:
0 0 0 0 8 0 0 0 10 7 0 0 13 10 8 0 17 14 12 11
0 0 0 0 0
3
Ya que la suma de los dos triángulos, dejando el resultado en el triángulo inferior es: (1,0) = (1,0) + (0,1) (2,0) = (2,0) + (0,2) (2,1) = (2,1) + (1,2) (3,0) = (3,0) + (0,3) (3,1) = (3,1) + (1,3) (3,2) = (3,2) + (2,3) (4,0) = (4,0) + (0,4) (4,1) = (4,1) + (1,4) (4,2) = (4,2) + (2,4) (4,3) = (4,3) + (3,4)
Tema: Arreglos bidimensionales Dificultad:
Ejercicio 7
Un observatorio astronómico requiere de un programa que analice una fotografía del cielo tomada por la noche. La información de la fotografía está almacenada en forma de tabla (A) de 6 filas por 8 columnas, donde cada elemento representa la cantidad de luz que se registró para cada punto. Los valores registrados en la tabla únicamente van del 0 al 20, por ejemplo:
F I L A S (i)
0 5 2 0 0 5
3 13 6 0 0 0
COLUMNAS (j) 4 0 0 0 6 0 0 0 2 7 3 0 4 15 4 1 7 12 6 9 6 10 6 4
6 2 10 8 10 8
8 3 0 0 4 0
La persona encargada de analizar la información supone que hay una estrella en (i, j) si: El punto no se encuentra en las orillas de la fotografía; es decir, no se encuentra en la primera fila o primera columna ni en la última fila o columna), Si la suma de (A[i, j] + A[i - 1, j] + A[i + 1, j] + A[i, j - 1] + A[i, j + 1]) > 30 Si se cumple con ambas condiciones, se debe de mostrar como resultado del análisis, una tabla (B) en donde aparecerá un “*” en el lugar, que según las mediciones anteriores, existe una estrella. El resto de la tabla debe quedar lleno de espacios. La tabla B que resulta del ejemplo anterior es:
4
1
2
1 2 3 4 5 6
3
4
5
* *
*
6
7
8
*
*
Conocido esto, se le solicita a usted que elabore un programa en lenguaje C que permita: a) Leer los valores de cada elemento de la tabla A. b) Interprete los valores de la Tabla A y construya la Tabla B. c) Imprima la tabla b.
Tema: Arreglos bidimensionales Dificultad:
Ejercicio 8
La administración de una empresa quiere conocer cuál fue el ausentismo registrado en cada uno de los 6 departamentos de la compañía en una semana laboral (cinco días). Elabore un programa que lea el número diario de ausentes en cada departamento e imprima: el ausentismo diario de cada departamento, el ausentismo semanal total por departamento, y, por último, indicar cuáles son los días de la semana en que se presentó más ausentismo y cuáles en los que menos. Por ejemplo, suponga que la empresa ha registrada por cada uno de los 5 días el siguiente ausentismo en cada uno de los 6 departamentos.
D I A S
2 4 1 0 0
DEPARTAMENTOS 0 1 3 3 0 1 4 0 1 1 3 0 0 0 1 1 0 1 1 2
2 3 1 0 0
De tal forma que la salida del programa sería: DEPARTAMENTO 1 2 3 4 5 6
AUSENTISMO 2 4 1 0 0 0 0 1 0 0 1 1 1 0 1 3 4 3 1 1 3 0 0 1 2 2 3 1 0 0
TOTAL 7 1 4 12 6 6
5
Mayor ausentismo: martes Menor ausentismo: jueves
Tema: Arreglos bidimensionales Dificultad:
Ejercicio 9
Elabore un programa que dado un número entero, positivo e impar, que representa el número de filas y columnas de una matriz, obtenga e imprima un cuadro mágico. Un cuadro mágico es una matriz cuadrada, de orden n, que contiene los números naturales consecutivos del 1 al n2 y donde la suma de cualquiera de las filas, columnas o diagonales principales debe ser la misma, la cual se calcula como:
El cuadro mágico para n = 3 es:
8 3 4
1 5 9
6 7 2
Donde la suma de cada renglón, columna y diagonal principal es:
El algoritmo para crear un cuadro mágico consiste en: a) El número 1 se coloca en la casilla central de la primera fila. b) El siguiente número se coloca en la casilla correspondiente a la fila anterior y columna posterior. La fila anterior a la primera es la última y la columna posterior a la última es la primera. c) Si el número es un sucesor múltiplo de n, no aplica la regla b) sino que, se coloca el número en la casilla de la fila posterior y en la misma columna.
6
