ARREGLOS DE DOS DIMENSIONES

Los ejercicios de programacin deben resolverse utilizando funciones que modularicen las soluciones. 1. Determine qu es lo que escribe el siguiente programa: #include <stdio. ! void main"# $ int matriz%&'%(') i) j* for "i + ,* i < &* i--# for "j + ,* j < (* j--# matriz%i'%j' + i - j* j + ,* for "i + ,* i < (* i--# printf"./i0n1) matriz%i - j'%2 3 i'#* 4 2. Determine lo que ace el siguiente segmento de programa 5 rescr6balo de tal forma que escriba lo mismo pero de una manera m7s simple. int a%1,'%1,') i) j* for "i + 1* i < 1,* i--# for "j + 1* j < 1,* j--# a%i'%j' + "i 8 j# 9 "j 8 i#* (. Dados los datos: m, n a00, a01,. . .,aon-1 a10,a11,. . .,a1n-1 ... am-10,am-11,. . .,am-1n-1 b00, b01,. . .,b0n-1 b10,b11,. . .,b1n-1 ... bm-10,bm-11,. . .,bm-1n-1 con: 1 m,n 20) enteros aij, bij reales "0 i m-1; 0 j n-1# Donde: m representa el n:mero de renglones de las matrices a 5 b n representa el n:mero de columnas de las matrices a 5 b aij representan los componentes de la matriz a"m)n# bij representan los componentes de la matriz b"m)n#.

;rreglos de Dos Dimensiones

&<

=labore un programa modular para calcular la matriz c(m,n) = a(m,n) + b(m,n# . >. &. =labore un programa modular que lea una matriz de enteros de m renglones 5 n columnas 5 calcule la suma de los elementos de cada columna. =labore un programa modular que lea una matriz de m ? n 5 la escriba poniendo las columnas como renglones 5 los renglones como columnas. @or ejemplo) si la matriz que da el usuario es: > 2 ( A , 1 1 < 2 ( B < & A >

entonces el programa debe escribir la matriz transpuesta: > A 1 ( & <. A. 2 , < B A ( 1 2 < >

=labore una funcin que reciba como entrada un entero n 5 una matriz cuadrada "n C n# de enteros e imprima los elementos que conforman su diagonal. =labore una funcin que reciba como entrada un entero n 5 una matriz cuadrada "n C n# de enteros e imprima los elementos que conforman la diagonal que inicia en la esquina superior derec a 5 termina en la esquina inferior izquierda. Ena matriz cuadrada ; se dice que es simtrica si ;"i) j# + ;"j) i# para todo i) j dentro de los l6mites de la matriz. =labore una funcin que lea una matriz 5 regrese un 1 "uno# si es simtrica o un , "cero# no. =labore una funcin que lea una matriz de enteros de m ? n "1 < n) m &,# 5 otra funcin que encuentre el menor 5 el ma5or valor 5 regrese sus posiciones. =labore una funcin para calcular la matriz c"m)p# + a"m)n# 9 b"n)p#. =labore un programa que lea una matriz de n ? n 5 calcule la inversa usando el mtodo de FaussGHordan. Iesuelva el siguiente sistema de ecuaciones lineales: 2 C 3 25 - z + 1 GC - 5 - z + , GC -(5 - &z + ,

D.

9. 1,. 11. 12.

;rreglos de Dos Dimensiones

&A

1(.

Ena empresa automotriz tiene cinco agencias 5 cuenta con la informacin acerca de las ventas mensuales de automviles logradas el aJo pasado por cada una de stas. ; partir de estos datos la empresa constru5 la siguiente matriz ventas: Lomas =nero Mebrero ... Noviembre Diciembre =labore un programa modular para contestar las siguientes preguntas: a# b# c# d# OPu7l fue el total de ventas en el aJo de la agencia LomasQ OPu7l fue el promedio de ventas en el mes de diciembreQ ORu agencia tuvo ma5ores ventas en el mes de ma5oQ O=n qu mes se registraron las menores ventas del aJo) considerando todas las agenciasQ Kallejo @erisur del Kalle Lriente

1>. 1&.

=labore un programa modular que genere las tablas de multiplicar del 1 al 1, en un solo arreglo de dos dimensiones 5 posteriormente imprima dic o arreglo. Dados los datos: m, n b00, b01,. . .,b0n-1 b10,b11,. . .,b1n-1 ... bm-10,bm-11,. . .,bm-1n-1 Pon: 1 m, n 20) enteros bij reales "0 i m-1; 0 j n-1# Donde: m n bij representa el n:mero de renglones de las matriz B representa el n:mero de columnas de las matriz B representan los componentes de la matriz B"m)n#. V"m# que cumpla con lo

Lea los datos de la matriz S 5 obtenga el arreglo siguiente: @ara i = 0, 1, . . ., m - 1:

si i es par entonces Vi + suma de los elementos de las columnas pares ren!l"n i de la matriz S

el

;rreglos de Dos Dimensiones

&D

si i es non entonces Vi + suma de los elementos de las columnas nones ren!l"n i de la matriz S @or ejemplo: B ( A D < 1<. > & < > & > > A < 2 B ( V D A 12 A

el

Los resultados de las elecciones de un pa6s se esquematizaron en una matriz como la que se muestra a continuacin. e s t a d o s #1 ( o.0 ( o.2 ... ( o.$1 #2 partidos #$ #% #& #' @,"votos anulados#

La matriz almacena el n:mero de votos que obtuvo cada partido en el estado correspondiente) as6 como los votos anulados en cada estado. Te desea conocer: a# b# Uotal de votos de cada partido. Uotal de votos por estado) para comparar con una tabla que indica el n:mero de personas que deben votar por estado con el fin de detectar en qu estados vot menos del <,/ de la poblacin electora 5 tomar as6 medidas de concientizacin c6vica.

N:mero de personas que deben votar por estado: ( o.0 c# d# ( o.2 ... ( o.$1

ORu partido obtuvo el ma5or n:mero de votos en el cuarto estadoQ OPu7l es el estado con ma5or n:mero de abstenciones 5 cu7l es el estado con ma5or porcentaje de abstencionesQ ODebe ser forzosamente el mismo estado en ambos casosQ

1A.

Te tienen los resultados de las :ltimas elecciones a gobernador en el estado )) el cual est7 conformado por & municipios. =n dic as elecciones ubo > candidatos.

;rreglos de Dos Dimensiones

&B

=labore un programa que: a# b# c# d# Lea e imprima una tabla indicando los votos obtenidos en cada municipio por los > candidatos. Palcule el total de votos recibidos por cada candidato 5 el porcentaje del total de votos emitidos. Palcule el candidato m7s votado. Ti un candidato recibi m7s del &,/ de los votos) indicar que es el ganador. Ti ning:n candidato recibi m7s del &,/ de los votos) el programa debe imprimir los dos candidatos m7s votados) que ser7n los que pasen a la segunda ronda de las elecciones.

1D.

Ena agencia automotriz distribu5e quince modelos diferentes de coc es 5 tiene diez vendedores. Te desea un programa que escriba un informe mensual de las ventas por vendedor 5 modelo) as6 como el n:mero de automviles vendidos por cada vendedor 5 el n:mero total de cada modelo vendido por todos los vendedores. ;simismo) para entregar el premio al mejor vendedor) necesita saber cu7l es el vendedor que m7s coc es a vendido. Los datos se proporcionan por d6a "(, d6as#) todos los vendedores informan la cantidad de coc es que vendieron de cada modelo ese d6a) el final de datos de las ventas del d6a se conoce por un ,. Los vendedores no necesariamente informan sus ventas en orden) ni por orden de vendedor ni de modelo.

19.

Tea a una tabla de n renglones 5 n columnas "con 1 n 20#. Tea b un arreglo de n elementos que se genera a partir de a mediante la siguiente regla:

n a k ,i k=i i bi = ai ,k k=1 0
Vaga un programa en P para: a# b# c# d# e#

Si el residuo de i entre 3 es 1 Si el residuo de i entre 3 es 2 Si el residuo de i entre 3 es 0

Vaga una funcin que lea el n:mero de renglones 5 columnas de la tabla a. Vaga un funcin que lea el contenido de la tabla a. Vaga una funcin que generare el arreglo b "de acuerdo a la condiciones anteriores#. Vaga una funcin que imprima el arreglo b. Vaga la funcin principal que mande llamar a todas las anteriores.

;rreglos de Dos Dimensiones

<,

2,.

=l WM= te encarg un programa en P para poder contar los votos del 2 de junio. La informacin de todos los electores del pa6s viene dada de la siguiente forma: estado) partido : G1 ) G1 donde: estado: partido: representa el estado del elector ", <+ estado < (2# representa el partido por el que voto el elector ",<+ partido < <#

a# =n un arreglo bidimensional de tamaJo apropiado) guarda la suma de los votos obtenidos por cada partido en cada estado. Los renglones representan los estados 5 las columnas los partidos. b# Wndica cu7ntas personas votaron en cada estado. c# Determina cu7l fue el partido por el que m7s personas votaron en el pa6s. 21. Dados como par7metros una matriz cuadrada de enteros 5 n) se pide un mdulo llamado paralelo que imprima de cada paralela superior al diagonal principal) el valor m7Cimo 5 de cada paralela inferior al diagonal principal) el valor m6nimo. La Tecretar6a de Vacienda cuenta con la informacin sobre la produccin de N f7bricas en cada uno de los 12 meses del aJo pasado. La informacin se proporciona por pantalla de la siguiente manera: Datos: n Mab1) Xes1)1) Xes1)2 YXes1)12 Mab2) Xes2)1) Xes2)2 YXes2)12 . Mabn) Xesn)1) Xesn)2 YXesn)12 Donde: n es una variable de tipo entero) que representa la cantidad de f7bricas) 1 n &,, Mabi es una variable de tipo entero) que representa la clave de la f7bricai X=Ti)j es una variable de tipo real ) que representa la produccin de la f7brica i en el mes j. =scriba un programa completo en P que contenga los siguientes mdulos: a# leerprod que lea los datos 5 los almacene en los vectores M 5 X) los cuales los recibe como par7metros. b# busbifab que busque una clave de f7brica dada como par7metro 5 regrese el 6ndice donde se encuentra si eCiste 5 un 31 en caso contrario. Nota: Las claves est7n ordenadas en forma ascendente. d# impprod que lea una clave de f7brica 5) utilizando busbifab) imprima su produccin anual o un mensaje de error si no eCiste.

22.

;rreglos de Dos Dimensiones

<1

@or :ltimo) escriba el main que utilice los mdulos anteriores para resolver el problema. 23. Vaga un programa en P que calcule la suma del tri7ngulo inferior m7s el tri7ngulo superior de una matriz cuadrada de n ? n " 2 n &,#) dejando el resultado en el tri7ngulo inferior de otra matriz cuadrada de dimensin n ? n. La matriz resultante tendr7 , en la diagonal 5 en el tri7ngulo superior. @or ejemplo) si la matriz que proporciona el usuario es: & 1 2 > A A < ( & D D > B < B B & 2 > ( 1, < ( 1 1,

Tringulo superior

Tringulo inferior

=ntonces la matriz resultante ser7: , , , , D , , , 1, A , , 1( 1, D , 1A 1> 12 11 , , , , ,

Za que la suma de los dos tri7ngulos) dejando el resultado en el tri7ngulo inferior es: "1),# + "1),# - ",)1# "2),# + "2),# - ",)2# "2)1# + "2)1# - "1)2# "(),# + "(),# - ",)(# "()1# + "()1# - "1)(# "()2# + "()2# - "2)(# ">),# + ">),# - ",)># ">)1# + ">)1# - "1)># ">)2# + ">)2# - "2)># ">)(# + ">)(# - "()># a# Vaga un mdulo llamado leematriz que lea la matriz que proporciona el usuario. b# Vaga un mdulo llamado sumatoria que calcule la suma de los 2 tri7ngulos de una matriz 5 deje el resultado en el tri7ngulo inferior de otra matriz . c# Vaga un mdulo impmatriz que imprima una matriz. d# Vaga el mdulo principal "main# que lea 5 valide la dimensin de la matriz 5 que llame a los mdulos anteriores) imprimiendo la matriz original 5 la matriz resultado. 2>. En observatorio astronmico requiere de un programa que analice una fotograf6a del cielo tomada por la noc e. La informacin de la fotograf6a est7 almacenada en

;rreglos de Dos Dimensiones

<2

forma de tabla) donde cada elemento representa la cantidad de luz que se registr para cada punto. Los valores registrados van del , al 2,) por ejemplo: , & 2 , , & ( 1( < , , , > < 2 > A < , , A 1& 12 1, , , ( > < < , , , 1 B > < 2 1, D 1, D D ( , , > ,

La persona encargada de analizar la informacin supone que a5 una estrella en "i, j# si: el punto no se encuentra en las orillas de la fotograf6a "primero o :ltimo rengln o columna#) 5 (a*i, j+ + a*i - 1, j+ + a*i + 1, j+ + a*i, j - 1+ + a*i, j + 1+) , $0

Te espera como resultado del an7lisis) una tabla b con un .91 en las parejas "i, j# en las que se supone que a5 una estrella. =l resto de la tabla debe quedar lleno de espacios. La tabla b que resulta del ejemplo anterior es: 1 1 2 ( > & < 2 9 9 9 9 9 ( > & < A D

=labore un programa que: e) f# g# # 2&. Lea las dimensiones de la tabla m 5 n con "1 m, n 20#. Lea los valores de cada elemento de la tabla a. Ponstru5a la tabla b. Wmprima la tabla b.

Los resultados de un torneo de futbol de 1< equipos se encuentran almacenados en la tabla itorn de 1' ren!lones por 1' columnas . @or renglones se tienen los goles que un equipo anot a los dem7s) 5 por columnas se tienen los goles que dic o equipo recibi de los dem7s. @or ejemplo: @ara un torneo de > equipos se tiene la siguiente tabla: 1 2 ( > 1 G 2 ( , 2 , G 2 1 ( > 1 G 1 > , 2 , G

Te puede decir que los marcadores del equipo 1 fueron:

;rreglos de Dos Dimensiones

<(

@erdi Fan =mpat

, 3 2 con el equipo 2. > 3 ( con el equipo (. , 3 , con el equipo >.

;not > goles 5 recibi & goles en el torneo. Te pide que elabore un solo programa que realice lo siguiente: a# b# c# d# 2<. Lea la tabla itorn con los resultados del torneo. Wmprima los marcadores de los partidos jugados por el equipo 1) indicando contra quin jug 5 si gan) perdi o empat cada partido. Wmprima los goles a favor 5 los goles en contra del equipo 1. Wmprima cu7l es el equipo con ma5or n:mero de partidos ganados "suponga que un solo equipo cumple con esta caracter6stica#.

Ena compaJ6a de transportes que tiene sucursales en 2, ciudades de la Iep:blica) quiere saber la distancia que recorre un c ofer al ir de una ciudad a otra. Los datos referentes a las distancias est7n indicados como se muestra a continuacin: , dist1), dist2), Y dist1B), Donde: isti, j ! , isti, j + , representa que a5 carretera de la ciudad i a la ciudad j 5 la distancia eCistente entre ambas ciudades. si i diferente a j) representa que no a5 carretera entre la ciudad i 5 la ciudad j. dist,)1 , dist2)1 Y dist1B)1 dist,)2 dist1)2 , Y dist1B)2 ... ... ... ... ... dist,)1B dist1)1B dist2)1B Y ,

Te le pide que elabore un programa para: i# j# [# Leer la tabla de distancias) determinando usted la mejor disposicin de los datos. "slo es necesario leer una parte de la matriz# Leer la ciudad de origen a 5 la ciudad destino b. =ncontrar la distancia que recorre el c ofer al ir de la ciudad a a la ciudad b. Ti no eCiste carretera directa) entonces deber7 encontrar una ciudad intermedia c) para acer el recorrido de la ciudad a a la ciudad c 5 de la ciudad c a la cuidad b. Ti no eCiste ninguna ruta posible para llegar de a a b) deber7 escribir un mensaje. De otro modo) escriba el total de [ilmetros recorridos para llegar al destino. Ti a5 varias ciudades intermedias entre a 5 b) encuentre la ruta m7s corta.

l# m#

;rreglos de Dos Dimensiones

<>

2A.

Ponstru5a un programa en P que intercambie los renglones de un arreglo bidimiensional. Los elementos del rengln 1 deben intercambiarse con los del rengln N) los del rengln 2 con los del rengln N 3 1 ) 5 as6 sucesivamente. @or ejemplo si ; es : , , <D B, DA 1 1& 11& , & 2 2D (< A 1( ( >B 1& 2D &<

, 1 2 (

Luego del intercambio:

, 1 2 ( , DA B, <D , 1 & , 11& 1& 2 1( A (< 2D ( &< 2D 1& >B

Donde ; es una matriz entera de "N C N# elementos

1 <+ N <+ &,

a# Iealice una funcin para llenar la matriz) otra para imprimir la matriz 5 la :ltima para realizar el intercambio) as6 como la funcin principal "main#. 2D. Los datos de una compaJ6a referentes a las ventas de sus &, art6culos) vendidos por sus 1, vendedores est7n agrupados como se indica a continuacin: cla-rt1, claVen1, cant1 cla-rt2, claVen2, cant2 ... cla-rtn, claVenn, cantn -1, -1, -1 Donde: cla-rti representa la clave del art6culo vendido en la iGsima venta) "con 0 cla-rti %.# claVenirepresenta la clave del vendedor que izo la iGsima venta) "con 0 claVeni .# canti es la cantidad de art6culos de clave cla;rt i) vendidos por el vendedor claKeni en la iGsima venta. Dic a compaJ6a desea que usted elabore un programa que realice lo siguiente: a# b# Lea las ventas realizadas. Wmprima un reporte con las siguientes caracter6sticas: ;rticulo , , tot1)1 Uotal de Kentas Plave del Kendedor 1 ... tot1)2 ...

B tot1)1,

;rreglos de Dos Dimensiones

<&

1 ... >B

tot2)1 ... tot&,)1

tot2)2 ... tot&,)2

... ... ...

tot2)1, ... tot&,)1,

c# d# e# 2B.

donde cada toti)j representa el total de ventas del art6culo i vendido por el vendedor j. Wmprima el total de art6culos vendidos por clave. Wmprima el total de art6culos vendidos por vendedor. Wmprima la clave del art6culo menos vendido por el vendedor de clave >.

Dados los datos: n a1,1 a1,2. . .a1,n+1 a2,1 a2,2. . .a2,n+1 ... an,1 an,2. . .an,n+1 b1,1 b1,2. . .b1,n+1 b2,1 b2,2. . .b2,n+1 ... bn,1 bn,2. . .bn,n+1 Donde: n entera) con1 n %& ai,j bi,j reales ai,j son las componentes de la matriz de flujos intersectoriales del aJo 1BB&. bi,j son las componentes de la matriz de flujos intersectoriales del aJo 1BB<. =labore un solo programa para: n# Palcular el uso total de cada bien i en cada aJo de acuerdo con lo siguiente: @ara 1BB&:
n +1 j= 1

vecAi = ai , j
@ara 1BB<:

para i =1,2,..., n

vecBi = bi , j
j= 1

n +1

para i =1,2,..., n

Lbserve que vec- 5 vecB son arreglos de n elementos cada uno. o# p# Palcular la matriz P como la suma de las matrices ; 5 S. Palcular:

vecCi = Ci , j
j= 1

n +1

para i =1,2,..., n

;rreglos de Dos Dimensiones

<<

q# (,.

Pomprobar que vec/i = vec-i + vecBi. =n caso de que no se cumpla debe imprimir un mensaje de error.

Dados los datos: m, n a00, a01, . . ., a0n-1 a10, a11, . . ., a1n-1 ... am-10, am-11, . . ., am-1n-1 Pon: 1 m,n 20) enteros aij enteros "0 i m-1; 0 j n-1# Donde: m n aij representa el n:mero de renglones de las matrices a 5 b representa el n:mero de columnas de las matrices a 5 b representan los componentes de la matriz a"m)n#

=labore un programa para leer los datos de la matriz a"m)n# 5 obtener la matriz b) a partir de la frmula que se eCpresa a continuacin: @ara obtener cada bij se deben sumar los elementos que se encuentren en el camino de un .zig zag1 formado a partir del elemento aij) acia abajo 5 acia la derec a) luego acia arriba 5 acia la derec a) 5 as6 sucesivamente) asta que se acabe la matriz en cualquiera de las dos dimensiones. =jemplo: bo,0 + a0,0-a1,1-a0,2 b$,1 + a$,1 -a%,2 a ( A D > B > & < > > & > > 1 D b 1( 12

;rreglos de Dos Dimensiones

<A

(1.

=labore un programa que dado un n:mero entero) positivo e impar) obtenga e imprima un cua ro m0!ico. En cua ro m0!ico es una matriz cuadrada) de orden n) que contiene los n:meros naturales consecutivos del 1 al n2 5 donde la suma de cualquiera de las filas) columnas o diagonales principales debe ser la misma) la cual se calcula como: n 2 * n 2 + 1) 2 2 1 + 2 + ... + n 2 n * n +1) 2 = = n n 2*n

=l cuadro m7gico para n + ( es: D ( > 1 & B < A 2

Donde la suma de cada rengln) columna 5 diagonal principal es:

1 + 2 +... + 32 9 * 9 +1) "! = = =1! 2*3 2*3 3

=l algoritmo para crear un cua ro m0!ico consiste en: a# b# =l n:mero 1 se coloca en la casilla central de la primera fila. =l siguiente n:mero se coloca en la casilla correspondiente a la fila anterior 5 columna posterior. La fila anterior a la primera es la :ltima 5 la columna posterior a la :ltima es la primera. Ti 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 5 en la misma columna.

c#

;rreglos de Dos Dimensiones

<D

(2.

La administracin de una empresa quiere conocer cu7l fue el ausentismo registrado en cada uno de los 2, departamentos de la compaJ6a en una semana laboral "cinco d6as#. =labore un programa que lea el n:mero diario de ausentes en cada departamento e imprima una tabla mostrando el ausentismo diario de cada departamento) el ausentismo semanal total por departamento) el porcentaje de ste con respecto al promedio de ausentismo semanal de los 2, empleados 5) por :ltimo) indicar cu7les son los d6as de la semana en que se present m7s ausentismo 5 cu7les en los que menos. @or ejemplo) suponga que la empresa est7 formada por seis departamentos 5 que los datos de entrada son: D=@;IU;X=NULT D W ; T 2 > 1 , , , , 1 , , 1 1 1 , 1 ( > ( 1 1 ( , , 1 2 2 ( 1 , ,

=ntonces) el promedio de absentismo en la semana) de los seis departamentos) fue: < De tal forma que la salida del programa ser6a: D=@;IU;X=NUL 1 2 ( > & < 2 , 1 ( ( 2 ;ET=NUWTXL > , 1 > , ( 1 1 1 ( , 1 , , , 1 1 , , , 1 1 2 , ULU;L A 1 > 12 < < @LIP=NU;H= 11<.<< 1<.<< <<.<< 2,,.,, 1,,.,, 1,,.,,

Xa5or absentismo: martes Xenor absentismo: jueves

;rreglos de Dos Dimensiones

<B

((.

=s posible .adivinar1 un n:mero que piense el usuario utilizando su representacin binaria. La forma de acerlo consiste en: a# b# Te establecen los l6mites entre los que el usuario deber7 pensar un n:mero. @or ejemplo) entre , 5 D&. =n una matriz de enteros se calcula la representacin binaria de todos los enteros comprendidos entre los l6mites establecidos "en el ejemplo D< n:meros#. =l n:mero de columnas de la matriz depender7 de la cantidad de d6gitos que necesita el n:mero m7s grande para ser representado en binario. =l D& requiere de A d6gitos. ;l usuario se le muestran en decimal todos los n:meros que tienen un 1 en la primera posicin "d6gito menos significativo# 5 se le pregunta si el n:mero que pens est7 entre los mostrados. Ti la respuesta es afirmativa) entonces en el arreglo respuesta "que deber7 tener el mismo n:mero de elementos que las columnas de la matriz# se pone un 1 en la primera posicin) sino se pone un ,. Te contin:a desplegando todos los n:meros que tienen un 1 en la segunda posicin 5 se repite la misma pregunta) despus los de la tercera posicin 5 as6 asta aber considerado todas las posiciones. Ponsiderando el ejemplo se mostrar7n A listas de n:meros. ;l terminar) en el arreglo respuesta se encontrar7 en binario el n:mero pensado por el usuario. Te transforma el n:mero que se encuentra en el arreglo respuesta a decimal 5 se le muestra al usuario.

c#

d#

=n la matriz se pueden guardan los n:meros en binario considerando la primera posicin "d6gito menos significativo# como la que est7 m7s a la derec a "en el ejemplo ser6a la columna <#: , , , , 1 1 , , , , 2 , , , 1 ( , , , , > , , , 1 & , , 1 , < , 1 , 1

, 1 2 Y D&

;rreglos de Dos Dimensiones

A,

=labore un programa para adivinar un n:mero entre , 5 D&) el cual debe tener: a# b# Ena funcin limpia que ponga en ceros una matriz. Ena funcin binario que reciba un entero) encuentre su representacin binaria 5 la guarde en la matriz. =sta funcin deber7 ser llamada D& veces desde el main. Ena funcin imprime que imprima todos los n:meros que tienen un 1 en una determinada columna pos de la matriz. Ena funcin ecimal que reciba un arreglo con la representacin en binario de un entero 5 regrese su correspondiente en decimal.

c# d#

De tal forma que el main deber7: i# @edirle al usuario que piense un n:mero entre , 5 D&. ii# Limpiar la matriz donde se guardar7n los D< n:meros en binario. iii# Palcular los D& n:meros en binario valindose de binario. iv# @ara pos desde < asta ,: Wmprimir los n:meros que tienen 1 en la columna pos : imprime. @reguntar al usuario si el n:mero que pens est7 entre los desplegados "si + 1) no + ,#. Teg:n sea la respuesta poner 1 o , en la del elemento pos del arreglo respuesta. v# Lbtener el n:mero del arreglo respuesta en decimal: ecimal. vi# Wmprimir el resultado.

;rreglos de Dos Dimensiones

A1

(>.

PIEPWFI;X;. Dados los datos: m, n c11, c12,. . .,c1n c21,c22,. . .,c2n ... cm1,cm2,. . .,cmn Pon: 1 m 21) entero 1 n $1) entero cij entero que toma los valores ,)1 Donde: / m n cij representa la matriz de los cuadros de un crucigrama. representa el n:mero de renglones de las matriz P representa el n:mero de columnas de las matriz P representan los componentes de la matriz P"m)n#. + 1 representa un cuadro negro. + , representa un cuadro vac6o.

=l programa debe \centrar\ en la pantalla el crucigrama 5 poner n:meros en los cuadros blancos que sean inicio de palabras) 5a sean orizontales o verticales. Ested debe encontrar un algoritmo que determine cu7les son estos cuadros. En cuadro del crucigrama se escribir7) en la pantalla) utilizando un rengln 5 dos columnas. ;dem7s) los cuadros blancos 5 negros se escriben en diferente color. @or ejemplo) si la matriz le6da fuera: , , , 1 , , , , , , , , 1 , , , , 1 , 1 , , , , , , , , , , 1 , , , 1 ,

el crucigrama que se escribir6a ser6a: 1 & B GGGG 11 GGGG 12 1( GGGG 1> GGGG 2 GGGG ( GGGG < GGGG GGGG 1, > A GGGG GGGG D

GGGG GGGG

;rreglos de Dos Dimensiones

A2

(&.

=labore una biblioteca con las rutinas m7s comunes de arreglos de una 5 dos dimensiones) con el fin de utilizarlas en otros programas. =sta biblioteca deber7 tener funciones para: r# s# t# u# v# ]# C# 5# z# aa# bb# cc# dd# ee# ff# gg# # Leer 5 validar la dimensin de un arreglo. Leer un arreglo de una dimensin. =scribir un arreglo de una dimensin. Leer 5 validar las dimensiones de una matriz. Leer los datos de una matriz. =scribir los datos de una matriz. Tumar los elementos de un arreglo. =ncontrar el elemento m7Cimo de un arreglo. =ncontrar el elemento m6nimo de un arreglo. Lbtener el promedio de los datos de un arreglo. Lrdenar los datos de un arreglo. Tumar los elementos de un rengln de una matriz. Tumar los elementos de una columna de una matriz. Tumar todos los renglones de una matriz almacen7ndolos en un arreglo. Tumar todas las columnas de una matriz almacen7ndolas en un arreglo. Tumar dos matrices. Xultiplicar un arreglo o una matriz por un escalar.

=scriba una por una las funciones) prob7ndolas antes de continuar con la siguiente. (<. Ena ordenacin tipo cubeta empieza con un arreglo de enteros positivos a ordenar) una matriz de enteros con 1, renglones "del , al B# 5 con n columnas ", a nG1#) donde n es la dimensin del arreglo a ordenar. Pada rengln de la matriz se conoce como una cubeta. =ste mtodo de ordenamiento consiste en: a# Polocar cada n:mero del arreglo en el rengln de la matriz que es igual al d6gito de las unidades del mismo) en la primera columna que se encuentre libre) contando de la , a la nG1. @asar los n:meros de la matriz al arreglo) siguiendo el orden por filas en que quedaron en ella) dentro de cada fila considerar el orden de las columnas. Iepetir los incisos anteriores considerando a ora los d6gitos de las decenas) centenas) millares) etc.) asta aber considerado el d6gito m7s significativo del n:mero ma5or) en cantidad de d6gitos que lo componen.

b#

c#

;rreglos de Dos Dimensiones

A(