ARREGLOS

INTRODUCCIN
Los datos pueden organizarse en diferente formas: el modelo matemtico o lgico de una
organizacin particular de datos recibe el nombre de estructura de datos. Un dato
estructurado es, en esencia, una coleccin de datos caracterizados por su organizacin y por
las operaciones que se definen en l.
Las estructuras de datos se clasifican en dos grandes grupos:
Estticas y
Dinmicas

Las estructuras estticas son aquellas en las que el espacio ocupado en memoria se define
en tiempo de compilacin y no puede ser modificado durante la ejecucin del programa,
mientras que, en las estructuras de datos dinmicas el espacio ocupado en memoria puede
ser modificado en tiempo de ejecucin.

Los arreglos son un tipo de estructura de datos esttica.


CONCEPTOS DE ARREGLO

Definicin
Es una coleccin de datos del mismo tipo, que se almacenan en posiciones consecutivas de
memoria, tienen un nombre de variable en comn y pueden ser seleccionados
individualmente mediante el uso de ndices.

Cada valor de un arreglo se denomina elemento del arreglo. Para referirse a un determinado
elemento de un arreglo se deben utilizar ndices que identifique su posicin relativa en el
arreglo.

Los elementos de un arreglo pueden ser todos de tipo cadena o todos de tipo numrico, no
puede darse que un arreglo contenga combinacin de tipos de datos. Cuando se inicia la
ejecucin de un programa, los elementos del arreglo tienen el valor de cero en el caso de
arreglos numricos y cadena nula, en el caso de arreglos de cadena.

Todos los arreglos deben ser declarados antes de ser manipulados.


Los arreglos se clasifican segn sus dimensiones en:
Unidimensional, tambin llamados vectores
Bidimensional, denominados tablas o matrices
Multidimensionales, con tres o ms dimensiones
Arreglos unidimensionales
Tambin llamados vectores, es una lista de un nmero finito de elementos del mismo tipo,
que se referencian por un nombre comn y un ndice y que son consecutivos normalmente.
Un vector es una columna o una fila de datos.

Representacin de un vector


NOTA
NOTA(1) NOTA(2) NOTA(3) NOTA(4) . . . NOTA(n)

80

100

97

76

. . .

90




NOTA














Donde:
NOTA: nombre del vector
1, 2, 3, 4, ...n: es el ndice del vector y es cualquier constante numrica positiva,
variable o expresin matemtica utilizada para especificar que valor
de la variable se utiliza, o para referenciar la posicin del elemento
en el vector.
80, 100, 97,... son los elementos del vector.

En esta representacin el vector se llama NOTA y tiene n cantidad de elementos.

Todos los elementos del vector pueden seleccionarse de forma arbitraria y sern
igualmente accesibles.
Cada posicin en el vector viene dado por un nmero (el ndice) que lo distingue de
los dems y que es empleado para referenciar al elemento.
La dimensin de un vector esta dada por el nmero de elementos que componen el
vector

NOTA(1) 80

NOTA(2) 100

NOTA(3) 97

NOTA(4) 76

. . . . . .

NOTA(n) 90
Arreglos bidimensionales
Tambin llamados matrices o tablas, es conocido como el vector de vectores. Es un
conjunto de elementos del mismo tipo en el que el orden de los componentes es
significativo y se necesita especificar dos ndices para poder identificar a cada elemento
del arreglo. Es un arreglo con filas y columnas que tiene dos dimensiones.

La referencia a un determinado elemento de la matriz requiere del empleo de dos ndices
(uno por cada dimensin), un primer ndice que indique la fila y un segundo ndice que
indique la columna. Ambos ndices debern ser de algn tipo ordinal, aunque no
necesariamente del mismo. Normalmente el primer ndice se refiere a las filas, mientras que
el segundo ndice se refiere a las columnas.


Representacin de una matriz

NOTA

Fila 1
A(1, 1)
1
A(1, 2)
98
. . .

A(1, m)
80

Fila 2
A(2, 1)
2
A(2, 2)
76
. . . A(2, m)
88

Fila 3
A(3, 1)
3
A(3, 2)
61
. . . A(3, m)
79

Fila 4
. . . . . . . . . . . .

Fila n
A(n, 1)
n
A(n, 2)
87
. . . A(n, m)
95





Columna 1


Columna 2

Columna 3
Columna m



Donde:
A: nombre de la matriz
1,1; 1,2; 1,3; 1,4; ...1,5: son los ndices de la matriz y se referencian con un ndice
para la fila y un ndice para la columna y estn representados
por cualquier constante numrica positiva, variable o
expresin matemtica utilizada para especificar que valor de
la variable se utiliza.
1, 98, 80, 2, 76, 88, 3,... Son los elementos de la matriz.

En esta representacin la matriz se llama NOTA y contiene n * m (n por m) elementos.



DECLARACIN DE ARREGLOS

Declarar un arreglo es definir dentro del programa la estructura que tendr ese arreglo:
nombre, tipo de arreglo, tipos de elementos del arreglo y nmero de elementos del arreglo
(tamao).
La dimensin de un arreglo esta definida por el nmero de arreglos que lo componen.
Los arreglos pueden definirse de una, dos, tres...y hasta n dimensiones. En un arreglo de n
dimensiones se necesita especificar n ndices para identificar un elemento individual del
arreglo.

Formato:

PSEUDOCODIGO
Vector
tipo_de_dato nombre_arreglo(tamao), [nombre_arreglo(tamao), . . . nombre_arreglo
(tamao) ]

Matriz
tipo_de_dato nombre_arreglo(tamao_fila, tamao_columna),
[nombre_arreglo(tamao_fila, tamao_columna), . . . ,nombre_arreglo(tamao_fila,
tamao_columna) ]





donde:
tipo_de_dato: declara el tipo de dato que contiene el arreglo
nombre_arreglo nombre de identificador vlido
tamao: definen la cantidad de elementos del arreglo.
tamao_fila: define la cantidad de filas de la matriz
tamao_columna define la cantidad de columnas de la matriz

Ejemplo 1:
Declarar un vector NOMBRE de 100 elementos.

PSEUDOCODIGO


Cadena Nombre(100)




Ejemplo 2:
Declarar una matriz TABLA numrica, de 3 filas y 4 columnas

PSEUDOCODIGO


Entero TABLA(3, 4)




ACCESO A LOS ELEMENTOS DEL ARREGLO

Accedemos a los elementos del arreglo a travs de sus ndices,

Para el caso del vector necesitamos un ndice para acceder a sus elementos, mientras
que para las matrices se requiere del empleo de dos ndices (uno por cada dimensin),
un primer ndice que indique la fila y un segundo ndice que indique la columna..
Normalmente el primer ndice se refiere a las filas, mientras que el segundo ndice se
refiere a las columnas.

El ndice es cualquier constante numrica positiva, variable o expresin matemtica
utilizada para referenciar la posicin del elemento en el arreglo.

Ejemplo 3:
VECTOR MATRIZ
Nota(i) =100 Nota(2, 3) =100
Nombre(j +5) =J UAN Nombre (i, j) =J UAN
Inc(j) =Inc(j) +3 Inc(I, j) =Inc(I, j) +3
Suma = A(5) +B(3) Suma =A(3, 5) +B(6, 8)


Ejemplo 4:
NOTA
1 2 3 4 5

80

100

97

76

90

Para acceder a la nota que corresponde a un 100 podemos escribir: NOTA(2)

Ejemplo 5:
NOTA

Fila 1
60 95 78 82

Fila 2
65 90 100 71

Fila 3
77 85 88 97

Fila 4
74 92 66 75





Columna 1


Columna 2

Columna 3
Columna 4

Para acceder a la nota que corresponde a un 100 podemos escribir: NOTA(2, 3 )
RECORRIDO DE LOS ELEMENTOS DEL ARREGLO

El recorrido de los elementos de un arreglo se realiza utilizando estructuras repetitivas, con
las que manejamos los subndices del arreglo. Si se trata de un vector, basta con una sola
estructura repetitiva. Para el recorrido de una matriz o tabla se necesitarn dos estructuras
repetitivas anidadas, una que controle las filas y otra las columnas. Adems, en las
matrices se consideran dos posibilidades:
Recorrer por filas
Recorrer por columnas

Recorrido por filas
Permite cargar o visualizar el contenido de los elementos de una matriz fila por fila. Para
cada valor de la variable (bucle exterior), el bucle interior se ejecuta completamente antes
de que la variable de control del bucle exterior se incremente.

Para I = 1, 10, 1 hacer Para I = 1, 10, 1 hacer
Para J = 1, 20, 1 hacer Para J = 1, 20, 1 hacer
Leer A(I, J) escribir A(I, J)
Fin_para Fin_para
Fin_para Fin_para

La variable J se incrementa ms rpidamente.

En los bucles anidados, primero I se inicializa en 1 y luego J comenzar a ejecutarse
inicindose tambin en uno, terminar su iteracin antes que I se incremente y una vez J sea
mayor que 20. El nmero de las filas, para este caso I, se mantiene constante en el bucle
externo, mientras el nmero de las columnas, para este caso J , continuar ejecutndose
hasta terminar su iteracin.
Una vez ya no haya ms columnas por recorrer, se incrementa el valor I, filas, y
nuevamente el ndice de las columnas comienza su recorrido de 1 hasta 20. Este ciclo se
repite hasta que I sea mayor que 10 y J mayor que 20.

Recorrido por columnas
Permite visualizar el contenido de los elementos de la primera columna, a continuacin el
contenido de los elementos de la segunda columna, etc.

Para J = 1, 10, 1 hacer Para J = 1, 10, 1 hacer
Para I = 1, 20, 1 hacer Para I = 1, 20, 1 hacer
Leer A(I, J) escribir A(I, J)
Fin_para Fina_para
Fin_para Fin_para

La variable I se incrementa ms rpidamente.

Para hacer el recorrido por columna, basta con intercambiar el ndice de la fila por el ndice
de la columna, como aparece arriba.
OPERACIONES CON VECTORES Y MATRICES

Lectura y escritura de datos

Para almacenar los elementos de un arreglo, utilizamos la accin de asignacin si se trata de
un nmero pequeos de elementos o la accin LEER que es la ms recomendable, utilizada
a travs de los bucles repetitivos, de igual forma utilizamos para visualizar los elementos de
los arreglos la accin ESCRIBIR.

Veamos algunos ejemplo:

Ejemplo 6:
Escribir un algoritmo que introduzca en un vector 10 temperaturas recogidas en
diferentes lugares del pas, luego de introducida escriba las temperaturas en el orden
inverso al introducido.

PSEUDOCODIGO
(* Segmento del Algoritmo Temperatura *)

Flotante Temp.(10) (* declara un vector de 10 posiciones con elementos tipo flotante *)

Entero I
flotante Saltemp, temperatura

Inicio
Para I =1, 10, 1 hacer
Escribir (Introduzca temperatura, I)
Leer (temperatura) (* estas acciones pueden colocarse tambin as: Leer (Temp (I)) *)
Temp (I) temperatura
Fin_para

Para I = 10, 1, -1 hacer
Saltemp =Temp (I) (*estas acciones pueden colocarse tambin as: Escribir (Temp (I)) *)
Escribir (Temperatura en posicin, I, Saltemp)
Fin_para
Fin










Ejemplo 7:
Escribir un algoritmo que lea una matriz 5 x 6 (5 filas, 6 columnas), por fila, y la
imprima por columna. Cargue la matriz con valores numricos.

PSEUDOCODIGO
(* Segmento del Algoritmo Temperatura *)

flotante Mat(5, 6) (* declara una matriz numrica de 5 filas y 6
columnas (30 elementos en total) *)

entero I, J

Inicio
Para I = 1, 5, 1 hacer
Para J =1, 6, 1 hacer
Leer (Mat (I, J ))
Fin_para
Fin_para
Para I =1, 6, 1 hacer
Para J =1, 5, 1 hacer
Escribir (Mat (J , I))
Fin_para
Fin_para
Fin