Informática Resumen Clase 10 Noviembre Matrices
-
Upload
victor-chino-juarez -
Category
Documents
-
view
216 -
download
0
Transcript of Informática Resumen Clase 10 Noviembre Matrices
-
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