Estructura De Datos

Definicion de Arreglo

Lenguaje pseudocodigo

Nombre_arreglo = Arreglo [limite inf… limitesup]

Donde

ARREGLO ->PALABRA RESERVADA PARA CREAR ARREGLOS

Nombre_arreglo->nombre de arreglo

Limiteinf y limitesup ->rango de nuestro arreglo

Tipo-> tipo de datos que se almacenaran en un arreglo

Dentro de las estructuras de arreglos unidimensionales podemos llevar a cabo operaciones de

a)Lectura

b)Escritura

c)Actualización

d)Ordenación

e)Búsqueda

Lectura: Lee los datos de un registro contenido en un arreglo permitiendo asignar el valor a una variable

Escritura: Es la acción de asignarle valor al registro contenido en un arreglo

Actualización: En este proceso las operaciones consideradas son las acciones de eliminar insertar y modificar los datos tomando en cuenta si los datos están ordenados o no.

Ordenaciones este proceso se realiza la ordenación en el sentido que necesitemos

Búsqueda: Este se realiza en los casos donde se necesite el obtener un dato guardado

Arreglos

Muchos cálculos científicos usan vectores y matrices. El tipo de dato usado en Fortran para representar tales objetos es el array. Un arreglo unidimensional corresponde a un vector, mientras que un arreglo bidimensional corresponde a una matriz. Para entender como son usados en Fortran 77, no solamente se requiere conocer la sintaxis para su uso, sino también como son guardados estos objetos en la memoria.

Arreglos Unidimensionales

El arreglo más sencillo es el de una dimensión, el cual es sólo un conjunto de elementos almacenados secuencialmente en memoria. Por ejemplo, la declaración

real d(20)

declara a d como un arreglo del tipo real con 20 elementos. Esto es, d consiste de 20 números del tipo real almacenados en forma contigua en memoria. Por convención, los arreglos en Fortran estan indexados a partir del valor 1. Por lo tanto el primer elemento en el arreglo es d(1) y el último es d(20). Sin embargo, se puede definir un rango de índice arbitrario para los arreglos como se observa en los siguientes ejemplos:

real b(0:19), c(-162:237)

En el caso de b es similar con el arreglo d del ejemplo previo, excepto que el índice corre desde el 0 hasta el 19. El arreglo c es un arreglo de longitud 237-(-162)+1 = 400.

El tipo de los elementos de un arreglo puede ser cualquiera de los tipos básicos de datos ya vistos. Ejemplos:

integer i(10)

logical aa(0:1)

double precision x(100)

Cada elemento de un arreglo puede ser visto como una variable separada. Se referencia al i-ésimo elemento de un arreglo a por a(i). A continuación se muestra un segmento de código que guarda los primeros 10 cuadrados en un arreglo cuad

integer i, cuad(10)

do i=1, 10, 1

cuad(i) = i**2;

write(*,*) cuad(i)

enddo

Un error común en Fortran es hacer que el programa intente accesar elementos del arreglo que estan fuera de los límites. Lo anterior es responsabilidad del programador, ya que tales errores no son detectados por el compilador.

Arreglos Bidimensionales

Las matrices son muy importantes en álgebra lineal. Las matrices son usualmente representadas por arreglos bidimensionales. Por ejemplo, la declaración

real A(3,5)

define un arreglo bidimensional de 3 x 5 = 15 números del tipo real. Es útil pensar que el primer índice es el índice del renglón, y el segundo índice corresponde a la columna. Por lo tanto se vería como:

1 2 3 4 5

1

2

3

Un arreglo bidimensional podría también tener índices de rango arbitrario. La sintaxis general para declarar el arreglo es:

nombre (índice1_inf : indice1_sup, índice2_inf : indice2_sup)

El tamaño total del arreglo es de

tamaño = (indice1_sup - indice1_inf + 1) x (indice2_sup - indice2_inf + 1)

Es muy común en Fortran declarar arreglos que son más grandes que la matriz que se va a guardar. Lo anterior es porque Fortran no tiene almacenamiento dinámico de memoria como el lenguaje C. Por ejemplo:

...