ARREGLOS DE DOS DIMENSIONES

Los ejercicios de programacion deben resolverse utilizando funciones que modularicen las soluciones. 1. Determine que es lo que escribe el siguiente programa: 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()*i+n)# matriz[i ( j![, i!)$
.

,.

Determine lo que /ace el siguiente segmento de programa 0 rescrlbalo de tal forma que escriba lo mismo pero de una manera mas simple. int a[1&![1&!# i# j$ for (i % 1$ i ' 1&$ i(() for (j % 1$ j ' 1&$ j(() a[i![j! % (i 1 j) 2 (j 1 i)$

".

Dados los datos: m, n , on-1 &10,&11,. ,a1n-1

a

00, a01

,a

m-10,am-11,

,a

m-1n-1
,b

b00, b01, ,b0n-1 bwbn^ ,b1n-1

hm-W^m-H^ con:

m-1n-1

1 <m,n <20, enteros a^ bjj reales (0 <i <m-1; 0 <j <n-1) Donde: m representa el numero de renglones de las matrices a 0 b n representa el numero de columnas de las matrices a 0 b aj representan los componentes de la matriz a(m#n) bj representan los componentes de la matriz b(m#n).
3rreglos de Dos Dimensiones

4labore un programa modular para calcular la matriz c(m,n) = a(m,n) + b(m,n) . 5. 4labore un programa modular que lea una matriz de enteros de m renglones 0 n columnas 0 calcule la suma de los elementos de cada columna. 4labore un programa modular que lea una matriz de m 6 n 0 la escriba poniendo las columnas como renglones 0 los renglones como columnas. 7or ejemplo# si la matriz que da el usuario es:

"

&

"

entonces el programa debe escribir la matriz transpuesta:

"

&

"

9.

4labore una funcion que reciba como entrada un entero n 0 una matriz cuadrada (n ; n) de enteros e imprima los elementos que conforman su diagonal.

3rreglos de Dos Dimensiones

8.

4labore una funcion que reciba como entrada un entero n 0 una matriz cuadrada (n ; n) de enteros e imprima los elementos que conforman la diagonal que inicia en la esquina superior derec/a 0 termina en la esquina inferior izquierda. =na matriz cuadrada 3 se dice que es simetrica si 3(i# j) % 3(j# i) para todo i# j dentro de los llmites de la matriz. 4labore una funcion que lea una matriz 0 regrese un 1 (uno) si es simetrica o un & (cero) no. 4labore una funcion que lea una matriz de enteros de m 6 n (1 ' n# m ' &) 0 otra funcion que encuentre el menor 0 el ma0or valor 0 regrese sus posiciones.

<.

:.

1&. 11.

4labore una funcion para calcular la matriz c(m#p) % a(m#n) 2 >?(n#p). 4labore un programa que lea una matriz de n 6 n 0 calcule la inversa usando el metodo de @aussAordan. Besuelva el siguiente sistema de ecuaciones lineales: , ; - ,0 ( z % 1 -; ( 0 ( z % & -; ("0 ( z % &

1,.

1". =na empresa automotriz tiene cinco agencias 0 cuenta con la informacion acerca de las ventas mensuales de automoviles logradas el ano pasado por cada una de estas. 3 partir de estos datos la empresa constru0o la siguiente matriz venta ! Lomas Callejo 7erisur del Calle Driente 4neroEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE Febrero Goviembre Diciembre 4labore un programa modular para contestar las siguientes preguntas: a) b) HIual fue el total de ventas en el ano de la agencia LomasJ HIual fue el promedio de ventas en el mes de diciembreJ
3rreglos de Dos Dimensiones

"

c) d) 15.

9Kue agencia tuvo ma0ores ventas en el mes de ma0oJ H4n que mes se registraron las menores ventas del ano# considerando todas las agenciasJ

4labore un programa modular que genere las tablas de multiplicar del 1 al 1& en un solo arreglo de dos dimensiones 0 posteriormente imprima dic/o arreglo. Dados los datos: m, n boo, bo1, ,bon-1 bw,bn, ,b1n-1 bm-10,b Ion: 1 <m, n <20, enteros f0 reales (& <i <m-1; 0 <j <n-1) Donde: m representa el numero de renglones de las matriz " n representa el numero de columnas de las matriz " bj representan los componentes de la matriz L(m#n). Lea los datos de la matriz L 0 obtenga el arreglo C(m) que cumpla con lo siguiente: 7ara i = 0, 1, , m - 1! si i e #a$ entonces %i % suma de los elementos de las co&'mna #a$e (e& $en)&on i de la matriz L
m

1 .

-11,

,bm-1n-1

3rreglos de Dos Dimensiones

si i e non entonces %i % suma de los elementos de las co&'mna none (e&

$en)&on i de la matriz L

7or ejemplo: " 5 8 9, % < 8 1 , 8

<9

95

5 8

:"

19. Los resultados de las elecciones de un pals se esquematizaron en una matriz como la que se muestra a continuation. e EEEEEEEEEEEEEEE partidos *1 * EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE * * **. 2 + , s 7&(votos anulados) /(o0 t /(o2 a

d /(o+ 1 o s La matriz almacena el numero de votos que obtuvo cada partido en el estado

correspondiente# asl como los votos anulados en cada estado.

3rreglos de Dos Dimensiones

Me desea conocer:

a)

Notal de votos de cada partido.

b)

Notal de votos por estado# para comparar con una tabla que indica el numero de personas que deben votar por estado con el fin de detectar en que estados voto menos del 9&* de la poblacion electora 0 tomar asl medidas de concientizacion clvica.

Gumero de personas que deben votar por estado:

/(oti c) d)

/(o.2

/(o+1

9Kue partido obtuvo el ma0or numero de votos en el cuarto estadoJ HIual es el estado con ma0or numero de abstenciones 0 cual es el estado con ma0or porcentaje de abstencionesJ HDebe ser forzosamente el mismo estado en ambos casosJ

18. Me tienen los resultados de las ultimas elecciones a gobernador en el estado 6# el cual esta conformado por municipios. 4n dic/as elecciones /ubo 5 candidatos.

3rreglos de Dos Dimensiones

k ,i i,k

4labore un programa que: a) Lea e imprima una tabla indicando los votos obtenidos en cada municipio por los 5 candidatos. Ialcule el total de votos recibidos por cada candidato 0 el porcentaje del total de votos emitidos. Ialcule el candidato mas votado. Mi un candidato recibio mas del &* de los votos# indicar que es el ganador. Mi ningun candidato recibio mas del &* de los votos# el programa debe imprimir los dos candidatos mas votados# que seran los que pasen a la segunda ronda de las elecciones.

b)

c) d)

1<.

=na agencia automotriz distribu0e quince modelos diferentes de coc/es 0 tiene diez vendedores. Me desea un programa que escriba un informe mensual de las ventas por vendedor 0 modelo# asO como el numero de automoviles vendidos por cada vendedor 0 el numero total de cada modelo vendido por todos los vendedores. 3simismo# para entregar el premio al mejor vendedor# necesita saber cual es el vendedor que mas coc/es /a vendido. Los datos se proporcionan por dla ("& dlas)# todos los vendedores informan la cantidad de coc/es que vendieron de cada modelo ese dla# el final de datos de las ventas del dla se conoce por un &. Los vendedores no necesariamente informan sus ventas en orden# ni por orden de vendedor ni de modelo.

4
k= i
:

E Mea a una tabla de n renglones 0 n columnas (con 1 <n <20). Mea b un arreglo de n elementos que
k= 1
se genera a partir de a mediante la siguiente regla

3rreglos de Dos Dimensiones

0
Paga un programa en A3C3para: a) b) c) d) e)

Si el residuo de i entre + es 0

Paga una funcion que lea el numero de renglones 0 columnas de la tabla a. Paga un funcion que lea el contenido de la tabla a. Paga una funcion que generare el arreglo b (de acuerdo a la condiciones anteriores). Paga una funcion que imprima el arreglo b. Paga la funcion principal que mande llamar a todas las anteriores.

1:.

4l QF4 te encargo un programa en A3C3para poder contar los votos del , de junio. La information de todos los electores del pals viene dada de la siguiente forma:

estado# partido -1 # -1

donde: estado: representa el estado del elector (& '% estado ' ",) partido: representa el partido por el que voto el elector (&'% partido ' 9) a) 4n un arreglo bidimensional de tamano apropiado# guarda la suma de los votos obtenidos por cada partido en cada estado. Los renglones representan los estados 0 las columnas los partidos. b) Qndica cuantas personas votaron en cada estado. c) Determina cual fue el partido por el que mas personas votaron en el pals. d) Dados como parametros una matriz cuadrada de enteros 0 n# se pide un modulo llamado paralelo que imprima de cada paralela superior al diagonal principal# el valor ma;imo 0 de cada paralela inferior al diagonal principal# el valor mlnimo. ,&. La Mecretarla de Pacienda cuenta con la informacion sobre la production de G fabricas en cada uno de los 1, meses del ano pasado. La informacion se proporciona por pantalla de la siguiente manera: Datos: n Fab1# Res11# Res1, ...Res11, Fab,# Res,#1# Res,#, ...Res,#1,

Fabn# Resn1# Resn#, ...Resn#1,

Donde:

n es una variable de tipo entero# que representa la cantidad de

fabricas# 1' n ' && Fabi es una variable de tipo entero# que representa la clave de la fabricai R4Mi#j es una variable de tipo real # que representa la produccion de la fabrica i en el mes j. 4scriba un programa completo en A3C3que contenga los siguientes modulos: a) leerprod que lea los datos 0 los almacene en los vectores F 0 R# los cuales los recibe como parametros. b) busbifab que busque una clave de fabrica dada como parametro 0 regrese el Qndice donde se encuentra si e;iste 0 un -1 en caso contrario. Gota: Las claves estan ordenadas en forma ascendente. d) impprod que lea una clave de fabrica 0# utilizando busbifab# imprima su produccion anual o un mensaje de error si no e;iste.

7or ultimo# escriba el main que utilice los modulos anteriores para resolver el problema. ,,. Paga un programa en A3C3que calcule la suma del triangulo inferior mas el triangulo superior de una matriz cuadrada de n 6 n ( , ' n ' &)# dejando el resultado en el triangulo inferior de otra matriz cuadrada de dimension n 6 n. La matriz resultante tendra & en la diagonal 0 en el triangulo superior. 7or ejemplo# si la matriz que proporciona el usuario es:

Triangulo superior

<

1 &

, w 5

"

"

<

"

1 &

Triangulo inferior
& & & & &

4ntonces la matriz resultante sera:

<

&

&

&

&

1 &

&

&

&

1 "

1 &

<

&

&

1 8

1 5

1 ,

1 1

&

Sa que la suma de los dos triangulos# dejando el resultado en el triangulo inferior es: (1#&) % (1#&) ( (&#1) (,#&) % (,#&) ( (&#,) (,#1) % (,#1) ( (1#,) (".&) % ("#&) ( (&#") (".1) % ("#1) ( (1#") (".,) % ("#,) ( (,#") (5.&) % (5#&) ( (&#5) (5.1) % (5#1) ( (1#5) (5.,) % (5#,) ( (,#5) (5.") % (5#") ( ("#5) a) [&. ! Paga un modulo llamado leematriz que lea la matriz que proporciona el usuario. b) [1. ! Paga un modulo llamado sumatoria que calcule la suma de los , triangulos de una matriz 0 deje el resultado en el triangulo inferior de otra matriz .

c) [&. ! Paga un modulo impmatriz que imprima una matriz. d) [&. ! Paga el modulo principal (main) que lea 0 valide la dimension de la matriz 0 que llame a los modulos anteriores# imprimiendo la matriz original 0 la matriz resultado.

,". =n observatorio astronomico requiere de un programa que analice una fotografla del cielo tomada por la noc/e. La information de la fotografla esta almacenada en forma de tabla# donde cada elemento representa la cantidad de luz que se registro para cada punto. Los valores registrados van del & al ,&# por ejemplo:

&

"

&

&

&

<

1 "

&

&

&

"

"

&

1 &

&

&

&

<

&

&

&

1 ,

1 &

&

1 &

<

&

La persona encargada de analizar la information supone que /a0 una estrella en ( i , j ) si: T T el punto no se encuentra en las orillas de la fotografla (primero o ultimo renglon o columna)# 0 (a0i, j1 + a0i - 1, j1 + a0i + 1, j1 + a0i, j - 11 + a0i, j + 11) 2 +0

Me espera como resultado del analisis# una tabla b con un )2) en las parejas (i, j) en las que se supone que /a0 una estrella. 4l resto de la tabla debe quedar 1 , " 5 9 8 < lleno de espacios. La tabla b que resulta del ejemplo anterior es:

1, " 5

9 4labore un programa que: e) f) g) /) Lea las dimensiones de la tabla m 0 n con (1 <m, n <20). Lea los valores de cada elemento de la tabla a. Ionstru0a la tabla b. Qmprima la tabla b.

,5. Los resultados de un torneo de futbol de 19 equipos se encuentran almacenados en la tabla ito$n de 1. $en)&one #o$ 1. co&'mna . 7or renglones se tienen los goles que un equipo anoto a los demas# 0 por columnas se tienen los goles que dic/o equipo recibio de los demas. 7or ejemplo: 7ara un torneo de 5 equipos se tiene la siguiente tabla:

"

&

&

"

"

&

&

Me puede decir que los marcadores del equipo 1 fueron: 7erdio & - , con el equipo ,. @ano 5 - " con el equipo ". 4mpato & - & con el equipo 5. 3noto 5 goles 0 recibio goles en el torneo.

Me pide que elabore un solo programa que realice lo siguiente: a) b) Lea la tabla ito$n con los resultados del torneo. Qmprima los marcadores de los partidos jugados por el equipo 1. indicando contra quien jugo 0 si gano. perdio o empato cada partido. Qmprima los goles a favor 0 los goles en contra del equipo 1. Qmprima cual es el equipo con ma0or numero de partidos ganados (suponga que un solo equipo cumple con esta caracterlstica).

c) d)

, . =na companla de transportes que tiene sucursales en ,& ciudades de la Bepublica. quiere saber la distancia que recorre un c/ofer al ir de una ciudad a otra. Los datos referentes a las distancias estan indicados como se muestra a continuacion: dist&.1: & dist&.1 dist&., dist1.1: dist1.& & dist1, dist,.1: dist,.& dist1:.& dist,1 dist1:.1 & dist1:., &

Donde: (i t,j ? & representa que /a0 carretera de la ciudad i a la ciudad j 0 la distancia e;istente entre ambas ciudades. (i t, j % & si i diferente a j. representa que no /a0 carretera entre la ciudad i 0 la ciudad j. Me le pide que elabore un programa para: i) Leer la tabla de distancias. determinando usted la mejor disposition de los datos. (solo es necesario leer una parte de la matriz) j) Leer la ciudad de origen a 0 la ciudad destino b. U) 4ncontrar la distancia que recorre el c/ofer al ir de la ciudad a a la ciudad b. Mi no e;iste carretera directa. entonces debera encontrar una ciudad intermedia c. para /acer el recorrido de la ciudad a a la ciudad c 0 de la ciudad c a la cuidad b. l) Mi no e;iste ninguna ruta posible para llegar de a a b. debera escribir un mensaje. De otro modo. escriba el total de Uilometros recorridos para llegar al destino. m) Mi /a0 varias ciudades intermedias entre a 0 b. encuentre la ruta mas corta. ,9. Los datos de una compania referentes a las ventas de sus & artlculos# vendidos por sus 1& vendedores estan agrupados como se indica a continuation: c&a3$t1, c&a%en1, cant1 c&a3$t2, c&a%en2, cant2 c&a3$tn, c&a%enn, cantn -1, -1, -1 Donde: c&a3$t, representa la clave del artlculo vendido en la i-esima venta# (con 0 <c&a3$ti <,4) c&a%en1representa la clave del vendedor que /izo la i-esima venta# (con 0 <c&a%eni <4) cantj es la cantidad de artlculos de clave cla3rti# vendidos por el vendedor

claCeni en la i-esima venta. Dic/a compania desea que usted elabore un programa que realice lo siguiente: a) b) Notal de Centas 3rticulo Ilave del Cendedor Lea las ventas realizadas. Qmprima un reporte con las siguientes caracterlsticas:

&

1 toti#,

: tot1#1&

&

tot11 tot,#1 tot,#1& tot,#, tot tot tot

&#l

&#,

&#1&

5:

donde cada toti#j representa el total de ventas del artlculo i vendido por el vendedor j. c) d) e) ,8. Dados los datos: n a1,1 a1,2 a2,1 a22
V

Qmprima el total de artlculos vendidos por clave. Qmprima el total de artlculos vendidos por vendedor. Qmprima la clave del artlculo menos vendido por el vendedor de clave 5.

a1,n +1

a2
,n+1

n,1 an2

b1,1 b1,2 .
b

an,n +1

b1
,n+1 b2,n +1

2,1 22

bn,1 bn,2 bn,n+1 Donde: n entera# conJ <n <,- a,1 b-#j reales son las componentes de la matriz de flujos intersectoriales del ano 1:: . son las componentes de la matriz de flujos intersectoriales del ano 1::9. 4labore un solo programa para: n) Ialcular el uso total de cada bien i en cada ano de acuerdo con lo siguiente: 7ara 1:: :

vecAi = ^a i para i = 1,2,...,n

7=1

n+1

7ara 1::9:

vecBt=^
7=1

n+1

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

Dbserve que vec3 0 vec" son arreglos de n elementos cada uno. o) Ialcular la matriz I como la suma de las matrices 3 0 L. p) Ialcular:

vec!i= ^t!i" para i=1,2,...,n

7=1

n+1 s

q) Iomprobar que vec5i = vec3i + vec". 4n caso de que no se cumpla debe imprimir un mensaje de error.

,<. =na fabrica de bombas /idraulicas tiene una matriz con los insumos necesarios para la production de un conjunto de motores. 7or ejemplo# suponiendo que la planta produce 8 motores 0 se utilizan < insumos en diferentes cantidades para su production# la matriz serla: Qnsumos 1 , " 5 9 8 <

1 &

, &

" &

5 &

&

9 &

1 &

< &

&

8 &

& &

5 &

"&

&

1 &

"

1 &

&

1 &

&

1 &

, &

1 &

, &

1 &

&

1 &

, &

&

<

&

<

&

&

1 ,

&

, 5

, &

1 <

&

1 5

&

1 &

<

3nalizando la matriz anterior# podrlamos ver que para producir un motor del tipo " es necesario utilizar unidades del insumo 1# 1& unidades del insumo ,# 1 unidades del insumo "# 1& unidades del insumo # 1 unidades del insumo 9 0 insumo 8. unidades del

7or otro lado se tiene un arreglo con los costos unitarios en pesos de cada insumo:

Iosto de Qnsumos 1,"5 9 8 < ". &.1 ,.& 1. 9.& 5., ,. 1."

Me tiene otro arreglo con los pedidos a surtir en el presente mes: 7edidos del mes de cada motor 1,"5 9 8 1&& , 8 1 & <& :& 1&

Nambien se tiene un ultimo arreglo con la e;istencia actual de cada uno de los insumos: 4;istencia de Qnsumos 1,"5 4labore un programa para: a) b) c) d) e) f) g) Leer el numero m de motores que fabrica la planta (ma;imo &). Leer el numero n de insumos necesarios para la fabricacion de los motores (ma;imo &). Leer los datos de la matriz de Qnsumos1Rotor. Leer los datos del arreglo de costos unitarios de insumos. Leer los datos del arreglo de pedidos del mes de cada motor. Leer los datos del arreglo de insumos e;istentes en la planta. Dbtener e imprimir un arreglo de m elementos# con el costo de produccion de cada motor. Muponga que el costo de produccion de un motor consiste en sumar el producto de insumos necesarios por el costo unitario de cada insumo. Dbtener e imprimir un arreglo de n elementos# con la cantidad de unidades de cada insumo# necesaria para cumplir con los pedidos del mes. 9 8 < 1,& & ,& 9& 5& :& 1& &

/)

i)

Dbtener e imprimir un arreglo de n elementos# cu0os datos indiquen cual es el costo total por concepto de cada insumo para cumplir con los pedidos del mes.

j) Dbtenga e imprima el costo total (tomando en cuenta todos los insumos) para cumplir con la produccion del mes. U) Dbtenga e imprima un arreglo de n elementos# con la diferencia de los insumos necesarios para la produccion mensual menos los insumos e;istentes en la planta# con el fin de poder surtir dic/os insumos a tiempo.

m, n a oo, a oi,. . . , a on-i a io, ,:. Dados los datos: a i i , . . . , a in-i

a

m-10, am-ii,

m-in-i

Ion: i <m,n <2o, enteros a^ enteros (o <i <m-1; o < j < n - i ) Donde: m representa el numero de renglones de las matrices a 0 b n representa el numero de columnas de las matrices a 0 b aj representan los componentes de la matriz a(m#n) 4labore un programa para leer los datos de la matriz a(m#n) 0 obtener la matriz b# a partir de la formula que se e;presa a continuation:

1"

1,

7ara obtener cada bj se deben sumar los elementos que se encuentren en el camino de un )zig zag) formado a partir del elemento aij, /acia abajo 0 /acia la derec/a# luego /acia arriba 0 /acia la derec/a# 0 asl sucesivamente# /asta que se acabe la matriz en cualquiera de las dos dimensiones. 4jemplo: a b0,o % ao,o(ai,i(ao,2 b3,i % a3,i (a4,2
--W

5H

5s

3<

"&. 4labore un programa que dado un numero entero# positivo e impar# obtenga e imprima un c'a($o ma)ico. =n c'a($o ma)ico es una matriz cuadrada# de orden n# que contiene los numeros naturales consecutivos del 1 al n, 0 donde la suma de cualquiera de las filas# columnas o diagonales principales debe ser la misma# la cual se calcula como:
2 2 n #$n +1% 1 + 2 2 +... + n = 2 = n # $ n +1% n n 2# n

4l cuadro magico para n % " es:

<

"

Donde la suma de cada renglon# columna 0 diagonal principal es:

1 + 2 +... + & = '# $' +1% = () = 2#& * 2#& * & *

4l algoritmo para crear un c'a($o ma)ico consiste en: a) b) 4l numero 1 se coloca en la casilla central de la primera fila. 4l siguiente numero se coloca en la casilla correspondiente a la fila anterior 0 columna posterior. La fila anterior a la primera es la ultima 0 la columna posterior a la ultima es la primera.

c)

Mi el numero es un sucesor multiplo de n# no aplica la regla b) sino que# se coloca el numero en la casilla de la fila posterior 0 en la misma columna.

"1. La administration de una empresa quiere conocer cual fue el ausentismo registrado en cada uno de los ,& departamentos de la companla en una semana laboral (cinco dlas). 4labore un programa que lea el numero 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 este con respecto al promedio de ausentismo semanal de los ,& empleados 0# por ultimo# indicar cuales son los dlas de la semana en que se presento mas ausentismo 0 cuales en los que menos. 7or ejemplo# suponga que la empresa esta formada por seis departamentos 0 que los datos de entrada son: D473BN3R4GNDM D , & 1 " " ,

&

&

"

"

&

&

&

&

&

&

&

&

4ntonces# el promedio de absentismo en la semana# de los seis departamentos# fue: 9 De tal forma que la salida del programa serla: D473BN3R4GND 3=M4GNQMRD 1 , 5 1 NDN3L 7DBI4GN3A4 & & 8 119.99

&

&

&

&

19.99

"

&

99.99

"

"

1,

,&&.&&

"

&

&

1&&.&&

"

&

&

1&&.&&

Ra0or absentismo: martes Renor absentismo: jueves ",. 4s posible )adivinar) un numero que piense el usuario utilizando su representation binaria. La forma de /acerlo consiste en: a) Me establecen los llmites entre los que el usuario debera pensar un numero. 7or ejemplo# entre & 0 < . 4n una matriz de enteros se calcula la representation binaria de todos los enteros comprendidos entre los llmites establecidos (en el ejemplo <9 numeros). 4l numero de columnas de la matriz dependera de la cantidad de dlgitos que necesita el numero mas grande para ser representado en binario. 4l < requiere de 8 dlgitos. 3l usuario se le muestran en decimal todos los numeros que tienen un 1 en la primera position (dlgito menos significativo) 0 se le pregunta si el numero que penso esta entre los mostrados. Mi la respuesta es afirmativa# entonces en el arreglo respuesta (que debera tener el mismo numero de elementos que las columnas de la matriz) se pone un 1 en la primera position# sino se pone un &. Me continua desplegando todos los numeros que tienen un 1 en la segunda position 0 se repite la misma pregunta# despues los de la tercera position 0 asO /asta

b)

c)

/aber considerado todas las posiciones. Ionsiderando el ejemplo se mostraran 8 listas de numeros. 3l terminar# en el arreglo respuesta se encontrara en binario el numero pensado por el usuario. d) Me transforma el numero que se encuentra en el arreglo respuesta a decimal 0 se le muestra al usuario.

4n la matriz se pueden guardan los numeros en binario considerando la primera position (dlgito menos significativo) como la que esta mas a la derec/a (en el ejemplo serla la columna 9): &1,"5 & 9 & & & & & & &

&

&

&

&

&

&

&

&

&

&

&

&

<

&

&

&

4labore un programa para adivinar un numero entre & 0 < # el cual debe tener: a) b) =na funcion &im#ia que ponga en ceros una matriz. =na funcion bina$io que reciba un entero# encuentre su representation binaria 0 la guarde en la matriz. 4sta funcion debera ser llamada < veces desde el main. =na funcion im#$ime que imprima todos los numeros que tienen un 1 en una determinada columna #o de la matriz. =na funcion (ecima& que reciba un arreglo con la representation en binario de un entero 0 regrese su correspondiente en decimal.

c)

d)

De tal forma que el main debera:

1. 7edirle al usuario que piense un numero entre & 0 < .

,. Limpiar la matriz donde se guardaran los <9 numeros en binario.

". Ialcular los < numeros en binario valiendose de bina$io.

5. 7ara #o desde 9 /asta &: X Qmprimir los numeros que tienen 1 en la columna #o : im#$ime. X 7reguntar al usuario si el numero que penso esta entre los desplegados (si % 1# no % &). X Megun sea la respuesta poner 1 o & en la del elemento #o del arreglo respuesta. v) Dbtener el numero del arreglo respuesta en decimal: (ecima&. vi) Qmprimir el resultado. "". IB=IQ@B3R3. Dados los datos: m, n 511, 512,. . .,5in 21,522,- ,52n
5 5

m1 5m2t-

mn
,c

Ion: 1 <m <21, entero 1 <n <+6, entero

5jj entero que toma los valores &#1 Donde:

5 representa la matriz de los cuadros de un crucigrama. m representa el numero de renglones de las matriz I n representa el numero de columnas de las matriz I 5jj representan los componentes de la matriz I(m#n). % 1 representa un cuadro negro. % & representa un cuadro vaclo. 4l programa debe )centrar) en la pantalla el crucigrama 0 poner numeros en los cuadros blancos que sean inicio de palabras# 0a sean /orizontales o verticales. =sted debe encontrar un algoritmo que determine cuales son estos cuadros. =n cuadro del crucigrama se escribira# en la pantalla# utilizando un renglon 0 dos columnas. 3demas# los cuadros blancos 0 negros se escriben en diferente color.

el crucigrama que se escribirla serla:

Y Y

"
Y

<

:
Y

1&

1 1
Y

1 ,
Y

1 "

15

"5.

4labore una biblioteca con las rutinas mas comunes de arreglos de una 0 dos dimensiones# con el fin de utilizarlas en otros programas. 4sta biblioteca debera tener funciones para:

r) Leer 0 validar la dimension de un arreglo. s) Leer un arreglo de una dimension. t) 4scribir un arreglo de una dimension. u) Leer 0 validar las dimensiones de una matriz. v) Leer los datos de una matriz. Z) 4scribir los datos de una matriz. ;) Mumar los elementos de un arreglo. 0) 4ncontrar el elemento ma;imo de un arreglo. z) 4ncontrar el elemento mlnimo de un arreglo. aa) Dbtener el promedio de los datos de un arreglo. bb) Drdenar los datos de un arreglo. cc) Mumar los elementos de un renglon de una matriz. dd) Mumar los elementos de una columna de una matriz. ee) Mumar todos los renglones de una matriz almacenandolos en un arreglo. ff) Mumar todas las columnas de una matriz almacenandolas en un arreglo. gg) Mumar dos matrices. //) Rultiplicar un arreglo o una matriz por un escalar. 4scriba una por una las funciones# probandolas antes de continuar con la siguiente.

" .

=na ordenacion ti#o c'beta empieza con un arreglo de enteros positivos a ordenar# una matriz de enteros con 1& renglones (del & al :) 0 con n columnas (& a n-1)# donde n es la dimension del arreglo a ordenar. Iada renglon de la matriz se conoce como una c'beta. 4ste metodo de ordenamiento consiste en: a) Iolocar cada numero del arreglo en el renglon de la matriz que es igual al dlgito de las unidades del mismo# en la primera columna que se encuentre libre# contando de la & a la n-1. 7asar los numeros 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. Bepetir los incisos anteriores considerando a/ora los dlgitos de las decenas# centenas# millares# etc.# /asta /aber considerado el dlgito mas significativo del numero ma0or# en cantidad de dlgitos que lo componen.

b)

c)