ARREGLOS

 

ARREGLOS

De manera informal, un arreglo es una lista finita e indexada de elementos de un mismo tipo. Una lista se dice indexada si para cada elemento de la lista existe un único número natural que permite haga referencia a él. A tal número natural se le llama el índice o subíndice del elemento que referencia.

De manera formal un arreglo de tamaño n de elementos de tipo A, es un elemento del espacio n-dimensional del conjunto A, es decir, x es un arreglo de tamaño n del tipo A si y solo si x An

Ejemplos.

Para referirse a cada elemento de un arreglo se utiliza su índice. El índice es asignado generalmente por la posición que ocupa el elemento en el arreglo[1]. En este curso se asignarán los índices a los elementos de un arreglo partiendo de cero y llegando hasta el índice n-1, donde n es el tamaño del arreglo.

Ejemplos. 

El índice puede ser obtenido mediante cualquier expresión numérica que de cómo resultado un número entero. Cuando se usa una expresión para obtener un índice se debe garantizar que el resultado de la expresión este entre los límites permitidos de los índices para el arreglo.

Ejemplos. Si se tiene el arreglo [4.2, 0.0, -33.76, 19.7e-2], la variable i tiene el valor de uno (1)  y la variable j tiene el valor de cuatro (4), entonces

Como los espacios n-dimensionales en si mismos son conjuntos, es natural preguntarse si se pueden definir variables del tipo arreglo. La respuesta a esta pregunta es si. Para esto es importante determinar de manera precisa el tamaño del arreglo, el cual no se puede modificar después de ser definido, es decir, no se puede cambiar el tamaño de un arreglo con alguna instrucción[2].

  La siguiente es la forma como se declaran variables del tipo arreglo en el seudo-código usado en este curso:

<nombre> : arreglo[n] de <tipo>

Donde, <nombre> es el nombre de la variable, <tipo> es el tipo de datos del arreglo y n es el tamaño del arreglo (debe ser un literal entero o una constante entera).

Ejemplos.

 



Universidad Nacional de Colombia
Carrera 30 No 45-03 - Edificio 477
Bogotá D.C. - Colombia
PBX: 3165000
webmaster@unal.edu.co

Aviso Legal - Copyright
Gobierno en LíneaAgencia de Noticias UN