martes, 18 de octubre de 2011

DEFINICON DE ARREGLOS Y MATRICES

ARREGLOS

En un gran número de problemas, el manejo de información que se hace con el computador involucra una cantidad muy grande de datos que son almacenados en su memoria, mediante el uso de variables y, por  tanto, se requiere de una gran cantidad de variables para tratar dichos datos.


 Si estos datos son homogéneos, esto es, datos que se refieren a una misma cosa (como ejemplo las ventas hechas por un vendedor un año), la manipulación práctica de toda esta información se logra agrupándolos u organizándolos de alguna manera.

La agrupación que se hace de toda esta información cosiste en almacenarla en la memoria en una sola variable, es decir manejar un conjunto de información con un solo nombre. Esta agrupación es lo que se conoce como arreglos. Puntualizando, un arreglo es una variable que almacena varios datos del mismo tipo.


 MATRICES

DEFINICION :

La definición de matriz se puede considerar como una definición extensiva de los arreglos. Una matriz o TABLA es un arreglo de arreglos, es decir, que una matriz son varios arreglos unidos, definidos como una sola variable.

La forma de crear una matriz es exactamente igual que en el caso de una tabla, con el único cambio que en este caso debemos indicar también cuántas filas forman parte de esta. Recuerde los elementos que necesitamos para ello: el nombre, el tamaño (número de posiciones, tanto filas como columnas), y el tipo que tendrán los datos que se almacenarán en el interior de la matriz.

Imaginemos que queremos definir una tabla llamada Valores con 10 columnas y 5 filas que sea de tipo Numérico, esto hace un total de 5 filas por 10 columnas un total de: 50 posiciones. Pues bien, la definición sería de la siguiente forma Valores[5, 10]: Número. Observa que en un principio todas las filas que definamos dentro de una misma matriz tendrán el mismo tipo de dato.

Primer Ejemplo.- En muchos lenguajes de programación las tablas, tanto en filas como en columnas empiezan a contar desde la posición 0, esto es importante porque si definimos una tabla de 5 columnas nos debemos referir a ellas desde la posición 0 a la 4. En nuestro caso, para facilitar el entendimiento de los ejemplo vamos a utilizar matrices cuya primera posición es la número 1.

Vamos con un ejemplo en el que utilizaremos una matriz: queremos un pequeño programa que nos ordene unos números, que obtenemos de forma aleatoria, en pares e impares. Vamos a definir una tabla con dos filas, de esta manera pondremos en la primera fila (fila 1) los número impares y en la segunda fila (fila 2) los número pares.

Para saber si un número es par o impar lo único que deberemos hacer es dividir la cantidad entre 2 y mirar el resto. Si este resto es 0 querrá decir que el número es par y si el resto es diferente a 0 el número será impar. Para mirar el resto utilizaremos una nueva instrucción: Resto( ), poniendo dentro del paréntesis la división a realizar.

1.- Tabla[2,10]: Número
2.-
 IndicePar: Número
3.-
 IndiceImpar: Número
4.-
 Cantidad: Número
5.-
 IndicePar = 1
6.-
 IndiceImpar = 1
7.-
 Mientras (IndicePar + IndiceImpar) < 21 hacer
8.-       Cantidad = Random(100)
9.-       Si Resto(Cantidad/2) = 0 y IndicePar < 11 entonces
10.-           Tabla[2,IndicePar] = Cantidad
11.-            IndicePar = IndicePar + 1
12.-
     Fin Si
13.-     Si Resto(Cantidad/2) <> 0 y IndiceImpar < 11 entonces
14.-
            Tabla[1,IndiceImpar] = Cantidad
15.-
             IndiceImpar = IndiceImpar + 1
16.-     Fin Si
17.-
 Fin Mientras