Capitulo 9
Vectores, matrices, variables subindizadas
9.1 INTRODUCCION
‘Suponga que la siguiente es una lista de los pesos (en libras) de ocho estudiantes:
134156127, 14S 0318645138,
Se pueden denotar todos los valores en la lista usando un solo simbolo, digamos w, pero con
diferentes subindices:
eM MMe Wc Me Wa Me
‘Obsérvese que los subindices denotan la posicién del valor en la lista, por ejemplo
w, = 184, el primer nimero w; = 186, el segundo nimero . .
Esta lista lineal de valores se llama vector o arregio lineal.
Usando esta notacién de subindices, es posible escribir la suma y el promedio de los pesos
como
Maal 8 Eig em SS fe
(véase la sec. 9.5). La notacién con subindices es indispensable para desarrollar expresiones
‘concisas para manipulaciones aritméticas.
Andlogamente, se podria hacer un listado de las ventas semanales (aproximadas de una ca-
dena de 28 almacenes, cada almacén con 4 departamentos, tal como en la tabla 9-1. De nuevo,
uno solamente necesita usar un simbolo, digamos s, pero ahora, con dos subindices, para deno-
tar las entradas en la tabla como
Bu Ra itis pa gt) a oe
en donde s,, denota las ventas en el almacén i-ésimo, departamento j-ésimo. (Escribiremos sim-
plemente s,; en lugar de 8, cuando no haya posibilidad de confusién.) Asi,
Su = $2872 Sig = $805 Sig = $3211
se llama matriz 0 arreglo de dos dimensiones tal arreglo rectangular,
En este capitulo investigaremos vectores y matrices, y ciertas operaciones algebraicas que
los usan. En un tal contexto, a los njmeros mismos se les llama escalares, Terminamos el
capitulo con una discusién de variables subindizadas y la manera de manejar los vectores y las
matrices en programas de computadores.
Tabla 9.1
Dept.
|Almacén
R:
209 210 VECTORES, MATRICES, VARIABLES SUBINDIZADAS {car. 9
9.2 VECTORES
Con un vector, u, simplemente queremos decir una lista de nimeros (0 una n-tupla):
a)
A los niimeros u, se les llama componentes de u. Si todos los u; = 0, entonces au se le llama
vector cero, Dos vectores, u y v, son iguales, escrito u = v, si tienen el mismo nimero de com-
ponentes y si las componentes correspondientes son iguales.
w= (uy, we, -.
EJEMPLO 9.1
(@) Los siguientes son vectores:
G.-4) 68) @,0,0) 23,4)
Los primeros dos vectores tienen dos componentes, mientras que los dos iltimos vectores tienen tres com-
onentes. El tereer vector es el vector cero con tres componentes,
(®) Aunque los vectores (1, 2, 3)-y (2, 3, 1) contienen 10s mismos niimeros, no son iguales, ya que las compo-
nentes correspondientes no son iguales.
Si dos vectores, u y v, tienen el mismo numero de componentes, su suma, escrita u + v, es
1 vector obtenido al sumar componentes correspondientes de u y de v:
MHD (My, Urs 5 ta) + (Dt, Ds 4 Med
(uy +), Ua Way ©. 5 yt Mm)
El producto de un escalar k y un vector u, escrito ku, es el vector obtenido al multiplicar
cada componente de u por k:
eu = Keay, ay - , tin) = (heey, Ketta, , Key)
‘También definimos:
y hacemos que 0 denote el vector cero.
EJEMPLO 9.2 Sea u = (2, 3,—4) y v= (1,—5, 8), Entonees
u¥0=Q41,3-5,-448)= 6, -2,4)
Su = (5-2, 5+3, 5+ (-4))= (10, 15, ~20)
(4, -5.8)= 1.5, -8
2u~30 = (4, 6, -8)+(-3, 15, -24) = (1,21, -32)
Bajo las operaciones de adicién vectorial y multiplicacién escalar, los vectores tienen varias
propiedades, por ejemplo,
k(u +0) = ku kv
en donde k es una escalar yu y v son vectores. Como los vectores pueden ser considerados
como un caso especial de matrices, el teorema 9.1 (véase la sec. 9.4) contiene una lista de tales
propiedades. car. 9] VECTORES, MATRICES, VARIABLES SUBINDIZADAS an
9.3 MATRICES
Una matriz, A, es un arreglo rectangular de nimeros:
ay ay... Oy
gal[iaw faa cn oy
he ee
Las m n-tuplas horizontales
(ais, Gin. Qin) (an, am, ..., a) . (imi, Bay + + +» Aron)
se llaman filas de A, y las. m-tuplas verticales,
ay ay ay
ax, an a
93 Cn on
‘sus columnas. Observe que el elemento a, llamado la entrada ij, aparece en Ia fila i y en la
columna j. Frecuentemente denotamos tal matriz sencillamente por A = (a,).
Una matriz con m filas yn columnas se dice que es una matriz m por n, escrito m Xn. La
pareja de ntimeros m y n se llama tamafio de la matriz. Dos matrices, A y B, son iguales, escri-
to A = B, si tienen el mismo tamafio y si los elementos correspondientes son iguales.
A veces a una matriz que tiene solamente un fila se le llama, veetor fila, y a una matriz que
tiene solamente una columna, vector columna. Se lama matriz cero a una matriz cuyas entra-
das son todas cero y generalmente se le denota por 0.
EJEMPLO 9.3
(@) El arreglo rectangular
(3-2)
ov una mts 938: 8 aS C.8, 49106, 2), ¥ wlan son
0) sos Co). sviso¥ nnanoa)
(b) La mattiz cero 2X 4s
(©) Elenunciado
eG)
os orsialane tea de ant
ri se
x-yel
Qetwes
rowed
(La solucién del sistema de ecuaciones es 212 VECTORES, MATRICES, VARIABLES SUBINDIZADAS [caro
9.4 ADICION MATRICIAL Y MULTIPLICACION ESCALAR.
Sean A y B dos matrices del mismo tamafio. La suma de A y B, escrita A + B, es la matriz
‘obtenida al sumar los elementos correspondientes de A y de B:
ay ay ay
a3,
be ant by antbe + aint bin
bu \ [antes antbn dn tba
Pn ami + Bi G2 + Du
El producto de un escalar k y una matriz A, escrito kA o Ak, es la matriz obtenida al multi-
plicar cada elemento de A por k:
Amt Ona en
ay an an kay kay... kay
Lil Pah Sn comune Sf A win oA hes
nt G2 s+ Aan Kans kan kann
También definimos
ARCA oy ATBSAtC)
A la matriz —A se le llama el negativo de la matriz A.
EJEMPLO 9.4
122 3\" B06) es 2240 346) 4 2 =3)
@) OG Gs O42 Cy SG Ts)
1-2 0-1 3-2) 2-0.) (3-6
% 30S -5)= G4 5 325)* (29 is)
© GQ e)-sG 3)-@ u)*(s e)-G >)
‘Las matrices tienen las siguientes propiedades para la adicién matricial y la multiplicacion escalar.
Teorema 9.1: Sean A, By C matrices del mismo tamaiio y sean k y k; escalares. Entonces
(A+ B)+ C= A+(B+C), 0 80a que la adicién es asociativa.
= B+ A, o sea que la adicién es conmutativa.
A+0=0+A=A
At(-A)=(A)+A=0
(kA)
Como los vectores con n componentes se pueden identificar como matrices 1X ng matri-
ces n X 1, este teorema también vale para vectores con adicién vectorial y multiplicacion es-
calar.
9.5 SIMBOLO DE SUMATORIA
Antes de definir multiplicacién matricial, resultara conveniente introducir el simbolo de
sumatoria ¥ (la letra griega sigma).
Supongamos que f(/) es una expresién algebraica con la variable k. La expresidn.
Sik) oequivalentemente S7_,/(k)
tiene entonces el siguiente significado. Primero hacemos k = 1 en f(t), obteniendo CaP. 9] VECTORES, MATRICES, VARIABLES SUBINDIZADAS 2138
FQ)
Luego hacemos k = 2 en f(t), obteniendo f(2), y sumamos esto a /(1), obteniendo
fQ)+f2)
En seguida hacemos & = 3 en f(/e), obteniendo /(3), y sumamos esto a la suma anterior, obte-
niendo
£Q)+ f2)+ #3)
Continuamos este proceso hasta obtener la suma
£Q)+ fQ)+ fB)+ +++ + fn— 1+ fln)
Observe que en cada paso el valor de k se incrementa en 1 hasta que k sea igual an, Natural-
mente, podrfamos usar otra variable en lugar de k.
‘También generalizamos nuestra definicién haciendo que la suma vaya de cualquier entero
n, a cualquier entero nz, tales que n, < n3; 0 sea, definimos
S Hh) = fed + f+ 1+ flo +2)+ +4 fr)
As{ tenemos, por ejemplo,
Dae nitat xt xetas
Dabs = a:b, + aabr+ + ab,
Dia BHP+ + Sm 4494 16425 = 54
i
ax! = aot ayx + ax? +
+ ay”
Saab = ody + andy + aby +--+ aby
9.6 MULTIPLICACION MATRICIAL
‘Supongamos ahora que A y B son dos matrices tales, que el niimero de columnas de A es
igual al niimero de filas de B, digamos que A es una atria m X p y Bes una matriapX n. El
producto de A y B, escrito AB, es entonces la matriz m X n cuya entrada {j se obtiene multipli-
‘cando los elementos de la fila i de A por los correspondientes elementos de la columna j de By
luego sumamos todos estos productos:
ayo By fu Bae cn
|: a
Gm ++ mp] \bpi + bm Em
en donde -
64 = aby + daby + **+ deb = 2 abr
Si el néimero de columna de A no es igual al nimero de filas de B, entonces el producto
AB no esté definido. 24 VECTORES, MATRICES, VARIABLES SUBINDIZADAS [car.9
EJEMPLO 9.5
(@) Dado
foe Uemok adahend)
fecents AB:
Como A es 2X 2y Bes 2X 8, la matriz producto AB esté definida y es una matriz 2X 3. Para obtener
los elementos de la primera fila de la matriz producto AB, multiplicamos la primera fila (1, 3) de A por las
§9) 00 ber)nomosits 4 vilse)
eg 2 nis BRIREROS tty (50) Al serene, 2 tani 38
Para obtener los elementos de la segunda fila de
(2,1) de A por las columnas de B, respectivament
GG 4 %)
u 6 (ogee
LaF 03 204 C92), 2-4 + C06)" 2 -14
matriz producto AB, multiplicamos la segunda fila
Wet
“ts
6 D6 Gite “pit u
(0 IG 2)-(:12253 0272:3)"6 ol
Vemos por el ejemplo 9.5(b) que la multiplicacién de matrices no obedece la ley conmuta-
tiva, 0 sea, los productos AB y BA de matrices no tienen que ser iguales. La multiplicacién
matricial, sin embargo, posee las siguientes propiedades:
as-(")
‘Teorema 9.2: Siempre que las sumas y productos estén definidos,
(a) (AB)C= A(BC) a
(6) A(B+C)= AB+AC
(©) (B+C)A=BA+CA
(d)_k(AB)= (kA)B = A(kB), en donde k es un escalar
Los sistemas de ecuaciones lineales estan estrechamente relacionados con
ecuaciones matriciales. Por ejemplo, el sistema
abs
Sx—6y +82 =8
8 equivalente a la ecuaci6n matricial
6292} CaP. 9] VECTORES, MATRICES, VARIABLES SUBINDIZADAS. 216
sea, toda solucién del sistema de ecuaciones es también una solucin de la ecuacién matri-
cial, y viceversa. Los sistemas de ecuaciones lineales se tratan en el capitulo 10.
9.7 MATRICES CUADRADAS
Una matriz con el mismo ntimero de filas y de columnas se llama matriz cuadrada. Una
matriz cuadrada con n filas y n columnas se dice que es de orden n. La diagonal principal, o
simplemente diagonal, de una matriz cuadrada de orden n A = (ay) consta de los elementos ays,
Grass = San
1-2 0
0-4-1
Rog 8
6 una matriz cuadrada de orden 3. Los niimeros a lo largo de la matriz principal son 1,—4 y 2.
A la matriz de orden n con 1s alo largo de la diagonal principal y Os en los demas
sea,
EJEMPLO 9.6 La matriz
Soo
BS es
6 ofS
se le llama matriz unidad y se denotaré por J. La matriz unidad J desempefia el mismo papel en
la multiplicacién matricial que el mimero 1 en la multiplicacién usual de nimeros. Especifica-
mente,
AI=IA=A
para cualquier matriz cuadrada A.
Podemos formar potencias de una-matriz cuadrada X definiendo
X72 XX, KeXK .. y XT
‘También podemos formar polinomios en X. O sea, para todo polinomio
(8) = aot aux + ax +--+ gx”
definimos f (x) como la matriz
A(X) = aol + aX + a:X?+--- + a,X"
En caso de que f(A) sea la matriz cero, entonces se dice que la matriz.A es un cero del polino-
mio f(x), 0 una raiz de la ecuacién polinomial f(x) = 0.
EJEMPLO 9.7 Dado
ie
4-G 4)
an( 7-9)
a(5 2
Si f(x) = 24?— 3x + 5.entonces
ay=3(3 2)-3G -2) +400 $)= (ar al
Por otra parte si g(x)~ x? + 3x ~ 10 entonces
6 2) 0, con la igualdad si y sélo si u = 0) Para los vectores del problema
9.1 encuentre:
(a) wrourmorw (6) tll, el, hl 222 VECTORES, MATRICES, VARIABLES SUBINDIZADAS [caP.9
(@) Multiplique las componentes correspondientes y Ivego sume:
usv=2-
3) + (-7)-0+ 1-4 —64044—-2
+w=0-35-8=—43
v-w=0+0-32=-32
(®) ‘Tome la raiz cuadrada de la suma de los cuadrados de las componentes:
lull = VPF CIF FT = VIFF 1 = V54= 36
lol = VoF0#I6 = VI5= 5
wl = VOr2+ 64 =
9.4 Encuentre x y y si x(1, 1)+y(2,~1)= (1,4),
Multiplique primero por los escalares x e y y luego sume:
21, 1)+ y@,-1) = (2) + @y, -y) = (+ 2y,2-y) = (1,4)
‘Dos vectores son iguales s6lo si sus componentes correspondientes son iguales; asi
x+2ye1
z- yas
‘Resuelva el sistema de ecuaciones encontrando x = 8 y y=
ADICION MATRICIAL Y MULTIPLICACION ESCALAR
9.5 Compute: z
7
1
23 =
639639) oA) 0-¢
(a) Sume los elementos correspondientes:
Ws) 3-5) Gro “sts” ore)" @ 8 1)
1 manasa ab aoee Reece dees
Aas 2-1 (-2)-7 2-14)
~2{2 -3 )=[ (-2)-2 (-2)-(-3)) =| -4 6
0 -1 (-2)-0 (-2)-(-0), o 2
(©) Multiplique cada elemento de la matriz por —1, 0, equivalentemente, eambie el signos de cada ele-
mento en la mati Se
G3 G2
9.6 Compute:
3G -4)-20 1 3)
-
= 3) CAP. 9] VECTORES, MATRICES, VARIABLES SUBINDIZADAS 223
Frimeroofctusmos as muliplcacionesexalrey go Is alone matics
36% 4)-26 3 Be 24 Ns
=6 0 -w)*(0 2 -)*G 4
(Cera te octet e ETD 3) a( Soahorg!)
94044 OF2+4(-8) -12+(-10)+(-4)) (13-2 -26,
MULTIPLICACION MATRICIAL
9.1 Sea (r X 5) una matriz r X s, Encuentre los tamafios de aquellas matrices cuyos produc-
tos estan definidos:
(a) (2*3)3x4) (c) (1x 243% 1) fe) (4* 4)3*3)
() @xDUx2) a) GXIEX3— (P_ 2x2)!2x4)
En cada caso su producto se define cuando los niimeros intermedios son iguales, y entonces el pro-
ducto tendra el tamafio de 1os niimeros exteriores en el orden dado.
(a) 2x4 (©) (©) nodefinido (¢) (¢) no definido
(6) 4x2 (@) 5x3 ) 2x4
98 Sea
2-1
A=( 1 0 B
-3 04
Encuentre AB.
Aes 3X 2y Bes 2X 3, de modo que el producto AB esti definido y es unamatriz 3 X 3. Para
‘obtener la primera fila de Ia matriz producto AB, multiplique la primera fila de A por las columnas de
B, en secuencia: :
(Pua
Para obtener la segunda fila de la matriz producto AB, multiplique la segunda fila de A por las colum.
aa oven
Para obtener la tercera fila de la matriz producto AB, multiplique la tercera fila de A por las columnas
de B, en secuencia:
2 cee eer
1G B-( tes (1s
anes asta ove wre) (3 2
=1 -8 10
AB=| 1-2-5
92 15 224 VECTORES, MATRICES, VARIABLES SUBINDIZADAS [car.9
asians Digl(2 INS
t 4 0-20
(a) Determine el tamafio de AB. (b) Sea cy el elemento en la fila i y la columna j de la
matriz producto AB, 0 sea, AB = (¢,,). Encuentre: ¢23, C14, ¢21 +9 ¢
(@) Como A es 2X 3y Bes 3X 4, ol producto AB es una matriz 2X 4.
9.9 Sea
(©) ¢yse define ahora como el producto de la fila ide A y la columnaj de B. Asi:
°
eae > 2st erocseeaeaycasoeans
2
1
cxee-t0-)-s1een-civoonzs i405
°
onaof
¥
2-10) “ta coscneneeessise-
°
1
)-ttve-aeeaees teen
9.10 Calcule:
(3 )@ 1) © (33) © @-0(4)
o GG) @ Gan :
(©) Bl primer factor es 2 X 2y el segundo es 2X 2, de modo que el producto est definido, y esuna
Ga Bye fp (ts 62 Js of
3 SN2 -1)"\-3)-4 + 5-2 (-3)-0 45-9) = 1-2 -s,
(0) El primer factor es 2 X 2 y el segundo es 2X 1, de modo que el producto esta definido, y es una
matria 2X 1:
1 6 2)_( 1-246-C7),\_ (40)
(3 33) (9-2 5) Gi
(©) Ahora el primer factor es 2X 1 y el segundo es 2 X 2. Como los niimeros intermedios 1 y 2.son
diferentes, el producto no esta definido.
(d) En este caso el primer factor es 2 X 1 y el segundo es 1 X 2, de modo que el producto esté defini-
do, y es una matriz 2X 2:
1 He3 1-2) 03 2
(= (6:3 632)= (8 2)
(@) Bi primer factor es 1X 2 y ef segundo es 2 X 1, de modo que el produeto esta definido y es una
matriz 1 X 1, que, frecuentemente, escribimos como un escalar.
@-n(_{)=2-)+E)--6)= «8 cap. 9] VECTORES, MATRICES, VARIABLES SUBINDIZADAS 225
9.11 La transpuesta de una matriz A, escrito AT, es la matriz obtenida al escribir las filas de
A, en orden, como columnas, O sea, si A = (a), entonces B = (by) es la transpuesta de
‘Asi by = aj; para todo iy j. (Observe que si A es una matriz m X n, entonces AT es una
matriz.n Xm.) Si
4*G-1'4)
encuentre: (a) AT, (b) AAT, (c) ATA,
(0) Para obtener AT, escriba las filas de A como column:
ee
at=(2 -1
o 4
13
14430 3-240) (3.1
” 2 G88 geist)” (26)
tc «3 149 2-3 +12) 0 -1 12
© ata=(2 -1)Q 7 {)=-(2-3 a+ 0-4 Ja 4
a4 Griz ons ovis) 2-4 16
MATRICES CUADRADAS
9.12 Sea
ie
a-(.3)
Encuentre: (a) A’; (b) A’; (c) f(A),,en donde f(x) = 2x*— 4x + 5. (d) Muestre que A es un
cero del polinomio g(X) = X?+,2X ~ 111.
; 1 oan 2
(@) Abs AA= Ge elu 1 )
(MERE A hz CINE ( tne)
41+ 3)14 4-24+¢3-C9)" 8 17)
® wee MG A)
(1942) 1-64 42-17) (-7
(e's + (=3)-(-8) 4-4) + (-3)-17, (e a)
(©) Para encontrar f(A), primero substituya en el polinomio dado /(x) = 2x? — 4x + 5, x? por A®, x
por, y lnconsante 6 por 8
(@ a) -3)*0 9)
Luego multiplique cada matriz por su escalar respectivo:
(in -8)* (G8 32)*( 3)
Por diltimo, sume los elementos correspondientes de las matrices:
lA)= 2A" 4A +51 =
MA)
L (cn 44S) 840 yf 52)
nay= (faster -tevizes)” (ioe =117) 226 VECTORES, MATRICES, VARIABLES SUBINDIZADAS [car.9
(2) Lamas A can coro deg) on ats (A a mtr nla. Tenemes:
-8 23)" 1)
Luego multiplique cada matriz por el escalar que Ia precede:
Co )G 2)*(Co at)
Por dtimo, sume los elementos correspondientes en las matrices:
way (Ceeav0 7-on1t)~( 0)
Como g(A) = 0, A es un cero del polinomio g(X).
s(A)= A?+2A- r=
8A)
9.13 Calcule el determinante de cada matriz:
wes OCD a) OCR ary C2? 44)
@ 3-2 = uye=
| ~]=3+s-car-4-is+9=23
Ae) [oo S]--14- 6 0=-4
© a-b 6 Debs ys
bane = (@-bNa+b)~b+b= a? b=
(a) ee rr ass
[oar atp|=@-oxa+b)-a-a= ato
9.14 Encuentre el determinante de cada matriz:
DS ays 4-1-2 2-3 4
(a) [4 -2 3) @) [0 2-3 te PP 23
0 5-1 Se Qu a1 -2
(Sugerencia: Use el diagrama en la sec. 9.9)
ity 3.
(@) 4-2 3|=2+0+60-0-15+8=55
0 $71
4-1-2
® 0 2 -3 |=8415+0420+24+0=67
Sd
2-3 4
© 1 2 ~3|=20-9-a+8-12415=14
“1/2 48
9.15 Encuentre el inverso de
@ 3)
Método 1.
Buscamos escalares x, y, 2 y W para los cuales
GE DG i) Gs 283)-6 9) car.9] VECTORES, MATRICES, VARIABLES SUBINDIZADAS 227
o que satisfagan
Seta: Rae
Para resolver el primer sistema, multiplicamos la primera ecuacién por 2.y la segunda ecuaci6n por —3,
xy luego sumamos:
2X In primera: 6x +102 = 2
8 X la segunda: ~6x~ 92=0
‘Suma: zo2
‘Substituya z = 2 en la primera ecuacion para obtener
Be+S-2e1 0 3x4l0=1 0 0 x=-3
Para resolver el segundo sistema, multiplique la primera ecuacion por 2 y la segunda ecuacién por —3, y
luego sume:
2ia primera: 6y + 10w
— Bla segunda: —6y- 9w =
Suma: we-3
‘Substituya w = —3 en la primera ecuacién para obtener
By +5-(-3)=0 0 y-15=0 0 3y=15 0 y=5
ea)
inverso de Ia matriz dada es
Método 2.
‘Usamos la formula general para el inverso de una matriz 2X 2. Primero encuentre el determinante
none
34
[3 f]es-3- 2-59-01
Intereambie ahora los elementos de la diagonal principal de la matriz dada y tome el negativo de los
bite elemento para obtener
3-5
G3)
Por iiltimo, divida cada elemento de esta matriz por el determinante de a matriz dada, o sea, por ~1:
3 5)
2-3,
Esta matriz es el inverso pedido.
VARIABLES SUBINDIZADAS.
9.16 Determine las dimensiones y el nfimero de elementos en los arreglos que sean definidos
por las cajas de entrada:
() (6) (c) (@)
Lea BU, K, L)
Lea PRUEBA (J) ‘Lea NOMBRE, TASA,}
J= 1286 HORAS
1aé
1a8
lad VECTORES, MATRICES, VARIABLES SUBINDIZADAS [car. 9
(@) PRUEBA es un arreglo lineal (uni-dimensional) con 86 elementos.
(0) Bes un arreglo tridimensional 6 X 8 X 4. As{, B contiene (6) (8) (4) = 192 elementos.
() Las variables NOMBRE, TASA, y HORAS no son arregios.
(@) 4 es un arreglo bidimensional iV X (V+ 1). Por lo tanto tiene N(N + 1) = N* + N elementos.
‘Observe que se lee un valor para N antes de leer los valores para A.
| 9.17 Determine la salida para cada diagrama de flujo de la fig. 9-4.
DoJ=1a5
e
|
|
1 A> Ant 2B
i Bu > Be + Ax
|
u
@ ry
Figura 9-4
(a) El primer ciclo DO asigna:
Ae214 023, Be Pel | Ayes +129, B,
Ar=2-2+1=5, B=Pa4 Ape 2-54 1811, By
Ay=234 127, By=F=9
El segundo ciclo DO asigna:
Al A, +2By= 342-125 Bi= Bit A= 145-6
As= Ast 2By= 742-9 Bam Bet Ay= 9425 = 34
Acs Ast2Bs= 11+ 2:25= 61 Bs= By+ As=25+61= 86
La salida es: Ay. By, As, Bs, ..., As.Bs: 0 80a,
Re 5 4. Bot: as
(6) A=1y A=1,y cada término subsiguiente es la suma de los dos términos precedentes; o sea,
Ass AH ADS 141 AW=ALHAQ=142=30 0 Ase Ast Ave 24325
‘Asi, ta salida es: 1, 1, 2, 8, 5, 8,18, 21, 84, 65 (los primeros diez términos de la sucesién de
Fibonacci). cap. 9}
\VECTORES, MATRICES, VARIABLES SUBINDIZADAS
229
9.18 Treinta y cinco estudiantes toman un examen en el que las calificaciones van de 0 a 100.
(a) Dibuje un diagrama de flujo que lee las calificaciones en un arreglo S y que encuentra
el nimero PIERDEN de calificaciones menores que 60 y el niimero PERFECTO de cali-
ficaciones 100. (b) Escriba un programa en seudocédigo.
(a) El diagrama de flujo se muestra en la fig. 9-5. Observe que la caja de entrada
@)
almacena en el arreglo S las calificaciones
lea Sq, K = 135
PIERDEN
PERFECTO = 0
DOK = 1435
IF 8x < 60 THEN
PIERDEN = PIERDEN + 1
ELSEIF 8x = 100 THEN
PERFECTO = PERFECTO + 1
ENDIF
ENDDO
escriba PIERDEN, PERFECTO
FIN
Escriba PIERDEN, PERFECTO,
PIERDEN = PIERDEN + 1
Figura 9.5
El ciclo verifica cada calificacién para ver si es menor
que 60, en cuyo caso PIERDEN es inerementado en uno, o si es igual a 100, en cuyo caso PER-
FECTO es incrementado en uno. 230
‘VECTORES, MATRICES, VARIABLES SUBINDIZADAS [car.9
9.19 Considere la lista de los diez nimerso diferentes:
8, 6, I, 14, 5, 10, 3, 2, 12, 7
El niimero menor 2, aparece en la posicién L = 8. Intercambiando este nimero con el
primer niimero nos da la nueva lista
2, 6, 11, 14, 5, 10, 3, 8 12,7
(a) Dibuje un diagrama de flujo de un algoritmo que, para un arreglo lineal arbitrario A,,
Az, ... , Ay, encuentre la posicién L del némero més pequefio en el arreglo, y luego in-
tercambie este ntimero, A, con el primer numero, A,. (b) {Cémo funcionaria este
algoritmo si se aplica a la lista anterior de 10 nimeros?
(@) La figura 9-6 da eldiagrama de flujo.Observe que primero leemos el valor de N y luego leemos los N
niimeros en el arreglo A. Designamos por PEQUENO el nimero menor en cada momento y L su
osicion. Asi, primero asignamos PEQUENO = A, y L~ 1. Usando un ciclo para K = 2a N,
examinamos cada A, y 10 comparamos con PEQUENO. Si algin Ay es menor que PEQUENO,
reasignamos PEQUENO = A, y L = K, Después del ditimo paso en el ciclo, PEQUENO conten:
4ré el ntimero menor y L su posicién. Luego intercambiamos Ay y Az.
(0) EL algoritmo primero asigna PEQUERO = 8 y L= 1. La fig. 9-7 muestra los valores de PEQUENO
y L después de ejecutar el ciclo para el valor dado de K y Ay. Observe que el valor de PEQUENO
disminuye para K = 2, 5, 7, 8, 0 sea, cuando Ay es menor que el valor precedente de PEQUENO.
EL valor final PEQUERO = 2, es el nfimero menor en la lista y esté en la octava posicién. El algo-
ritmo intereambia entonces los elementos primero y octavo para obtener la lista deseada, CaP. 9] ‘VECTORES, MATRICES, VARIABLES SUBINDIZADAS 231
Problemas suplementarios
VECTORES
9.20 Sea u=(2, -1, 0, -3), e=(I, =, -1,3) y w=(1, 3, -2, 2). Bneuentre (a) 3u, (b) w+.
(€) 2u~3v, (d) Su ~ 30 ~4w, (€) ) 232 VECTORES, MATRICES, VARIABLES SUBINDIZADAS [car.9
VARIABLES SUBINDIZADAS
9.83 Determine las dimensiones y los niimeros de elementos en los arreglos que resulten definidos pot las sc
guientes cajas de entra
/Lea N, NOMBRE (Kj
K=1an
‘Lea ESTUDIANTE (K),
(a PRUEBA (K, L)
K-1a%,Lnia4
Lea HORAS (J, K, L)
a
ae ©)
kK
L
@) 5
Lea CIUDAD, MEDICOS,
‘ABOGADOS:
@)
9.84 Determine la salida de cada diagrama de flujo en la fi
9.35 Dibuje un diagrama de flujo o escriba un programa en seudocédigo que lea 25 nimeros enveros positi-
‘Yos, y determine si dos cuaiesquiera de ellos suman 25,
9.36 Dibuje un diagrama de flujo o escriba un programa en seudocddigo que lea 25 enteros positives diferen-
tes, y encuentre el segundo mayor de ellos y su posielén.
9.87 Escriba un programa en seudocédigo que continie el algoritmo del problema 9.19 hasta que todos los
nimeros A;, Az, ..., Ayr queden en orden ascendente (esto se llama ordenamiento por seleccidn.).
9.38 Una cadena de almacenes tiene 12 almacenes (numerados de 12 12), y cada almacén tiene los mismos
14 departamentos (numerados de 1 a 14). Las ventas diarias en cada departamento en cada almacén se
envian cada semana a la oficina principal de la cadena, y los datos se guardan en un arreglo VENTAS
12X 14 X 7. Dibuje un diagrama de flujo o escriba un programa en seudocédigo que encuentre (a) las
ventas diarias de la cadena, (b) las ventas semanales de cada almacén, (c) las ventas semanales de cada
Potrebbero piacerti anche
- Pride and Prejudice: Bestsellers and famous BooksDa EverandPride and Prejudice: Bestsellers and famous BooksValutazione: 4.5 su 5 stelle4.5/5 (20479)
- The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good LifeDa EverandThe Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good LifeValutazione: 4.5 su 5 stelle4.5/5 (20036)
- The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good LifeDa EverandThe Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good LifeValutazione: 4 su 5 stelle4/5 (5796)
- Habit 3 Put First Things First: The Habit of Integrity and ExecutionDa EverandHabit 3 Put First Things First: The Habit of Integrity and ExecutionValutazione: 4 su 5 stelle4/5 (2507)
- Art of War: The Definitive Interpretation of Sun Tzu's Classic Book of StrategyDa EverandArt of War: The Definitive Interpretation of Sun Tzu's Classic Book of StrategyValutazione: 4 su 5 stelle4/5 (3321)
- American Gods: The Tenth Anniversary EditionDa EverandAmerican Gods: The Tenth Anniversary EditionValutazione: 4 su 5 stelle4/5 (12948)
- The 7 Habits of Highly Effective People: The Infographics EditionDa EverandThe 7 Habits of Highly Effective People: The Infographics EditionValutazione: 4 su 5 stelle4/5 (2475)
- Habit 6 Synergize: The Habit of Creative CooperationDa EverandHabit 6 Synergize: The Habit of Creative CooperationValutazione: 4 su 5 stelle4/5 (2499)
- Habit 1 Be Proactive: The Habit of ChoiceDa EverandHabit 1 Be Proactive: The Habit of ChoiceValutazione: 4 su 5 stelle4/5 (2556)
- The 7 Habits of Highly Effective PeopleDa EverandThe 7 Habits of Highly Effective PeopleValutazione: 4 su 5 stelle4/5 (353)
- Wuthering Heights (Seasons Edition -- Winter)Da EverandWuthering Heights (Seasons Edition -- Winter)Valutazione: 4 su 5 stelle4/5 (9486)
- The Iliad: The Fitzgerald TranslationDa EverandThe Iliad: The Fitzgerald TranslationValutazione: 4 su 5 stelle4/5 (5646)
- How To Win Friends And Influence PeopleDa EverandHow To Win Friends And Influence PeopleValutazione: 4.5 su 5 stelle4.5/5 (6523)
- The Iliad: A New Translation by Caroline AlexanderDa EverandThe Iliad: A New Translation by Caroline AlexanderValutazione: 4 su 5 stelle4/5 (5718)
- The 7 Habits of Highly Effective PeopleDa EverandThe 7 Habits of Highly Effective PeopleValutazione: 4 su 5 stelle4/5 (2568)
- Never Split the Difference: Negotiating As If Your Life Depended On ItDa EverandNever Split the Difference: Negotiating As If Your Life Depended On ItValutazione: 4.5 su 5 stelle4.5/5 (3282)
- The Picture of Dorian Gray: Classic Tales EditionDa EverandThe Picture of Dorian Gray: Classic Tales EditionValutazione: 4 su 5 stelle4/5 (9758)
- Wuthering Heights Complete Text with ExtrasDa EverandWuthering Heights Complete Text with ExtrasValutazione: 4 su 5 stelle4/5 (9929)
- The Odyssey: (The Stephen Mitchell Translation)Da EverandThe Odyssey: (The Stephen Mitchell Translation)Valutazione: 4 su 5 stelle4/5 (7771)
- The Picture of Dorian Gray (The Original 1890 Uncensored Edition + The Expanded and Revised 1891 Edition)Da EverandThe Picture of Dorian Gray (The Original 1890 Uncensored Edition + The Expanded and Revised 1891 Edition)Valutazione: 4 su 5 stelle4/5 (9054)
