Repblica Bolivariana de Venezuela.

Ministerio para el Poder Popular para la Educacin.

Universidad Nacional Experimenta de los Llanos Occidentales

Ezequiel Zamora.

Barinas estado Barinas.

Bachiller:

Ender Pumar

C.I. 20.961.958

Lenguaje y Programacin I

Profesor Walter Ayala.

Turno M1.
Barinas, Marzo de 2010

Vector

En programacin, una matriz o vector (llamados en ingls arrays) es

una zona de almacenamiento contiguo, que contiene una serie de
elementos del mismo tipo, los elementos de la matriz. Desde el punto
de vista lgico una matriz se puede ver como un conjunto de
elementos ordenados en fila (o filas y columnas si tuviera dos
dimensiones). En principio, se puede considerar que todas las
matrices son de una dimensin, la dimensin principal, pero los
elementos de dicha fila pueden ser a su vez matrices (un proceso que
puede ser recursivo), lo que nos permite hablar de la existencia de
matrices multidimensionales, aunque las ms fciles de imaginar son
los de una, dos y tres dimensiones.

Estas estructuras de datos son adecuadas para situaciones en las que

el acceso a los datos se realice de forma aleatoria e impredecible. Por
el contrario, si los elementos pueden estar ordenados y se va a utilizar
acceso secuencial sera ms adecuado utilizar una lista, ya que esta
estructura puede cambiar de tamao fcilmente durante la ejecucin
de un programa.

Todo vector se compone de un determinado nmero de elementos.

Cada elemento es referenciado por la posicin que ocupa dentro del
vector. Dichas posiciones son llamadas ndice y siempre son
correlativos. Existen tres formas de indexar los elementos de una
matriz:

Indexacin base-cero (0): En este modo el primer elemento del

vector ser la componente cero ('0') del mismo, es decir, tendr
el indice '0'. En consecuencia, si el vector tiene 'n' componentes
 la ltima tendr como ndice el valor 'n-1'. El C es un ejemplo
tpico de lenguaje que utiliza este modo de indexacin.

Indexacin base-uno (1): En esta forma de indexacin, el

primer elemento de la matriz tiene el ndice '1' y el ltimo tiene el
ndice 'n' (para una matriz de 'n' componentes).

Indexacin base-n (n): Este es un modo verstil de indexacin

en la que el ndice del primer elemento puede ser elegido
libremente, en algunos lenguajes de programacin se permite
que los ndices puedan ser negativos e incluso de cualquier tipo
escalar (tambin cadenas de caracteres).

La representacin de un elemento en un vector se suele hacer

mediante el identificador del vector seguido del ndice entre
corchetes, parntesis o llaves:

Notacin Ejemplos
vector[ndice_1,ndice_2...,ndice_N] (Java, Lexico, Perl, etc.)
vector[ndice_1][ndice_2]...[ndice_N] (C, C++, PHP, etc.)
vector(ndice_1,ndice_2...,ndice_N) (Basic)

Aunque muchas veces en pseudocdigo y en libros de

matemtica se representan como letras acompaadas de un
subndice numrico que indica la posicin a la que se quiere
acceder. Por ejemplo, para un vector "A":
La forma de acceder a los elementos de la matriz es directa;
esto significa que el elemento deseado es obtenido a partir de su
ndice y no hay que ir buscndolo elemento por elemento (en
contraposicin, en el caso de una lista, para llegar, por ejemplo,
al tercer elemento hay que acceder a los dos anteriores o
almacenar un apuntador o puntero que permita acceder de
manera rpida a ese elemento.
Para trabajar con vectores muchas veces es preciso recorrerlos.
Esto se realiza por medio de bucles. El siguiente pseudocdigo
muestra un algoritmo tpico para recorrer un vector y aplicar una
funcin 'f(...)' a cada una de las componentes del vector:
i=0
mientras (i < longitud)
 #Se realiza alguna operacin con el vector en la i-sima
posicin
f(v[i])
i=i+1
fin_mientras
Lo habitual es que un vector tenga una cantidad fija de memoria
asignada, aunque dependiendo del tipo de vector y del lenguaje de
programacin un vector podra tener una cantidad variable de
datos. En este caso, se los denomina vectores dinmicos, en
oposicin, a los vectores con una cantidad fija de memoria
asignada se los denomina vectores estticos.

El uso de vectores dinmicos requiere realizar una apropiada

gestin de memoria dinmica. Un uso incorrecto de los vectores
dinmicos, o mejor dicho, una mala gestin de la memoria
dinmica, puede conducir a una fuga de memoria. Al utilizar
vectores dinmicos siempre habr que liberar la memoria
utilizada cuando sta ya no se vaya a seguir utilizando.

Lenguajes ms modernos y de ms alto nivel, cuentan con un

mecanismo denominado recolector de basura (como es el caso
de Java) que permiten que el programa decida si debe liberar el
espacio basndose en si se va a utilizar en el futuro o no un
determinado objeto.

Matriz

MATRICES

Las matrices aparecen por primera vez hacia el ao 1850, introducidas por J.J. Sylvester
El desarrollo inicial de la teora se debe al matemtico W.R. Hamilton en 1853
En 1858, A. Cayley introduce la notacin matricial como una forma abreviada de escribir
un sistema de m ecuaciones lineales con n incgnitas.

Las matrices se utilizan en el clculo numrico, en la resolucin de sistemas de ecuaciones

lineales, de las ecuaciones diferenciales y de las derivadas parciales. Adems de su utilidad
para el estudio de sistemas de ecuaciones lineales, las matrices aparecen de forma natural
en geometra, estadstica, economa, informtica, fsica, etc...

La utilizacin de matrices (arrays) constituye actualmente una parte esencial dn los

lenguajes de programacin, ya que la mayora de los datos se introducen en los ordenadores
como tablas organizadas en filas y columnas : hojas de clculo, bases de datos,...

CONCEPTO DE MATRIZ

Una matriz es un conjunto de elementos de cualquier naturaleza aunque, en general, suelen

ser nmeros ordenados en filas y columnas.

Se llama matriz de orden "m n" a un conjunto rectangular de elementos aij dispuestos
en m filas y en n columnas. El orden de una matriz tambin se denomina dimensin o
tamao, siendo m y n nmeros naturales.

Las matrices se denotan con letras maysculas: A, B, C, ... y los elementos de las mismas
con letras minsculas y subndices que indican el lugar ocupado: a, b, c, ... Un elemento
genrico que ocupe la fila i y la columna j se escribe aij . Si el elemento genrico
aparece entre parntesis tambin representa a toda la matriz : A = (aij)

Cuando nos referimos indistntamente a filas o columnas hablamos de lineas.

El nmero total de elementos de una matriz Amn es mn
En matemticas, tanto las Listas como las Tablas reciben el nombre genrico de matrices.

Una lista numrica es un conjunto de nmeros dispuestos uno a continuacin del otro.

MATRICES IGUALES
Dos matrices A = (aij)mn y B = (bij)pq son iguales, s y solo si, tienen en los mismo
lugares elementos iguales, es decir :

ALGUNOS TIPOS DE MATRICES

Hay algunas matrices que aparecen frecuentemente y que segn su forma, sus elementos, ...
reciben nombres diferentes

Aquella matriz que tiene una

FILA sola fila, siendo su orden
1n

Aquella matriz que tiene una

sola columna, siendo su
COLUMNA
orden m1

Aquella matriz que tiene

distinto nmero de filas que de
RECTANGULAR columnas, siendo su orden
mn ,

Dada una matriz A, se llama

traspuesta de A a la matriz que
se obtiene cambiando
ordenadamente las filas por las
TRASPUESTA columnas.
Se representa por At AT

La matriz opuesta de una dada

es la que resulta de sustituir
OPUESTA cada elemento por su opuesto.
La opuesta de A es -A.

Si todos sus elementos

son cero. Tambin se
NULA
denomina matriz cero y se
denota por 0mn

CUADRADA Aquella matriz que tiene

igual nmero de filas que
de columnas, m = n,
diciendose que la matriz Diagonal principal :
es de orden n.
 Diagonal principal : son
los elementos a11 , a22 , ...,
ann
Diagonal secundaria : son
los elementos aij con i+j
= n+1 Diagonal secundaria :
Traza de una matriz
cuadrada : es la suma de
los elementos de la
diagonal principal tr A.

Es una matriz cuadrada

que es igual a su
SIMTRICA
traspuesta.
A = At , aij = aji

Es una matriz cuadrada

que es igual a la opuesta
ANTISIMTRIC
A de su traspuesta.
A = -At , aij = -aji
Necesariamente aii = 0

Es una matriz cuadrada

que tiene todos sus
DIAGONAL elementos nulos excepto
los de la diagonal
principal

Es una matriz cuadrada

que tiene todos sus
ESCALAR elementos nulos excepto
los de la diagonal
principal que son iguales

Es una matriz cuadrada

que tiene todos sus
elementos nulos excepto
IDENTIDAD los de la diagonal
principal que son iguales
a 1. Tambien se denomina
matriz unidad.
 Es una matriz cuadrada
que tiene todos los
TRIANGULAR elementos por encima
(por debajo) de la
diagonal principal nulos.

Una matriz ortogonal es

necesariamente cuadrada
e invertible : A-1 = AT
La inversa de una matriz
ortogonal es una matriz
ORTOGONAL ortogonal.
El producto de dos matrices
ortogonales es una matriz
ortogonal.
El determinante de una matriz
ortogonal vale +1 -1.

Una matriz es normal si

conmuta con su
traspuesta. Las matrices
NORMAL
simtricas, antisimtricas
u ortogonales son
necesariamente normales.

Decimos que una matriz

cuadrada A tiene
INVERSA inversa, A-1, si se verifica
que :
AA-1 = A-1A = I

Para establecer las reglas que rigen el clculo con matrices se desarrolla un lgebra
semejante al lgebra ordinaria, pero en lugar de operar con nmeros lo hacemos con
matrices.

OPERACIONES CON MATRICES

SUMA DE MATRICES

La suma de dos matrices A = (aij)mn y B = (bij)pq de la misma dimensin

(equidimensionales) : m = p y n = q es otra matriz C = A+B = (cij)mn = (aij+bij)
Es una ley de composicin interna con las siguientes
PROPIEDADES :

Asociativa : A+(B+C) = (A+B)+C

Conmutativa : A+B = B+A
Elem. neutro : ( matriz cero 0mn ) , 0+A = A+0 = A
Elem. simtrico : ( matriz opuesta -A ) , A + (-A) = (-A) + A = 0

Al conjunto de las matrices de dimensin mn cuyos elementos son nmeros reales lo

vamos a representar por Mmn y como hemos visto, por cumplir las propiedades
anteriores, ( M, + ) es un grupo abeliano.

La suma y diferencia de dos matrices NO est definida si sus dimensiones son distintas.
!!

PRODUCTO DE UN NMERO REAL POR UNA MATRIZ

Para multiplicar un escalar por una matriz se multiplica el escalar por todos los elementos
de la matriz, obtenindose otra matriz del mismo orden.

Es una ley de composicin externa con las siguientes

PROPIEDADES :
PRODUCTO DE MATRICES

Dadas dos matrices A = (aij)mn y B = (bij)pq donde n = p, es decir, el nmero de

columnas de la primera matriz A es igual al nmero de filas de la matriz B , se define el
producto AB de la siguiente forma :

El elemento aque ocupa el lugar (i, j) en la matriz producto se obtiene sumando los
productos de cada elemento de la fila i de la matriz A por el correspondiente de la
columna j de la matriz B.

MATRIZ INVERSA

Se llama matriz inversa de una matriz cuadrada An y la representamos por A-1 , a la

matriz que verifica la siguiente propiedad : A-1A = AA-1 = I

Decimos que una matriz cuadrada es "regular" si su determinante es distinto de cero, y es

"singular" si su determinante es igual a cero.

PROPIEDADES :
 Slo existe matriz inversa de una matriz cuadrada si sta es regular.

La matriz inversa de una matriz cuadrada, si existe, es nica.

Entre matrices NO existe la operacin de divisin, la matriz inversa

realiza funciones anlogas.

MTODOS PARA HALLAR LA MATRIZ INVERSA :

o Aplicando la definicin

o Por el mtodo de Gauss

o Por determinantes