7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

1/28

Universidad Nacional de TucumnFacultad de Ciencias Exactas

TecnologaDepartamento de Electricidad, Electrnica y Computacin

Informtica

Ao 2014

7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

2/28

Unidad 4 Arreglos

Arreglos bidimensionales, matrices o tablas

Una matriz es un arreglo que se conforma por filas columnas!

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014 2

)a matriz se identifica con una *ariable que representa elcon+unto de elementos!

A cada elemento se accede identificando la fila columna a

la que pertenece! )as filas columnas se identifican con las *ariables que,

generalmente, se denominan ndices!

7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

3/28

Unidad 4 Arreglos

'l elemento gen-rico de una matriz A de orden M . N es/

A(i , j)

donde/

A es la *ariable ue identifica a la matriz

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014

i es el ndice que indica la fila a la que pertenece el

elemento! )os *alores que puede tomar son de 1 a M.

j es el ndice que indica la columna a la que pertenece el

elemento! )os *alores que puede tomar son de 1 a N. M es la cantidad de filas que tiene la matriz!

N es la cantidad de columnas que tiene la matriz!

7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

4/28

Unidad 4 Arreglos

A 1 , 1 A 1 , 2 A 1 , ! ! ! A 1 ,j ! ! ! A 1 , "$1 A 1 , "

A 2 , 1 A 2 , 2 A 2 , ! ! ! A 2 ,j ! ! ! A 2 , "$1 A 2 , "

N columnas

3atriz gen-rica orden M x N

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014 4

A , 1 A , 2 A , ! ! ! A ,j ! ! ! A , "$1 A , "

! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !

A i , 1 A i , 2 A i , ! ! ! A( i , j ! ! ! A i , "$1 A i , "

! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !

A3$1,1 A3$1,2 A3$1, ! ! ! A3$1, j) ! ! ! A3$1,"$1 A3$1,"

A3,1 A3,2 A3, ! ! ! A3 , j) ! ! ! A3,"$1 A3,"

M

filas

7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

5/28

Unidad 4 Arreglos

Asignacin de *alores a los elementos de una matriz

)a asignacin de *alores a los elementos de una matriz puede

5acerse en forma/

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014 6

1! aleatoria o2! iterati*a!

Asignacin aleatoria/

"o tiene una forma estndar de 5acerlo!

7e analizar en los e+emplos

7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

6/28

Unidad 4 Arreglos

Asignacin de *alores a los elementos de una matriz

Asignacin iterati*a/

7e realiza mediante dos ciclos repetiti*os anidados!

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014 8

!

9eneralmente se asigna los elementos recorri-ndola porfilas de 1 a M!

'n cada fila se recorre por columnas de 1 a N.

'sto es, comenzar por el primer elemento de la primerafila 5asta el final de la misma, luego comenzar por la filasiguiente 5asta el final as sucesi*amente!

7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

7/28

Unidad 4 Arreglos

&argar los *alores de loselementos de una matriz

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014 :

7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

8/28

Unidad 4 Arreglos

3ostrar los *alores de los

elementos de una matriz#ambi-n se realiza mediantedos ciclos repetiti*os anidados!

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014 ;

7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

9/28

Unidad 4 Arreglos

&argar mostrar los datos elementos de una matriz

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014 0 si j ?@ i

A(i , j) ?@0 si j > i

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014 1:

A1,1 1 0 0 0 0

A2,2 0 20 0 0 0

A, 0 0 51 0 0

A4,4 0 0 0 12 0A6,6 0 0 0 0 14

'+emplo 1/ &argar matriz diagonal!

7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

18/28

Unidad 4 Arreglos

3atrices particulares

8! 3atriz triangular superior de una matriz cuadrada/A(i , j) > 0 si j < i

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014 1;

0 20 2 8

0 0 61 :: ;:

0 0 0 12

0 0 0 0 14

'+emplo 2/ &argar una matriz triangular superior

7/23/2019 Informtica Resumen Clase 10 Noviembre Matrices

19/28

Unidad 4 Arreglos

3atrices particulares

:! 3atriz triangular inferior de una matriz cuadrada/A(i , j) > 0 si j > i

U"# $ %A&'# $ (''& $ Informtica $ Ao 2014 1