Unidad 4. Arreglos y Cadenas

Esta unidad tiene como objetivo analizar y aplicar las operaciones sobre arreglos y cadenas para la solución de problemas.

Definición de Arreglo:

1.    Un arreglo es un conjunto finito e indexado de elementos homogéneos, que se referencian por un identificador común (nombre). La propiedad indexado significa que el elemento primero, segundo, hasta el n-ésimo de un arreglo pueden ser identificados por su posición ordinal.

2.    Un arreglo es una colección finita, homogénea y ordenada de elementos del mismo tipo.

De manera formal se define un arreglo de tamaño n de los elementos de tipo A, es un elemento del espacio n-dimensional del conjunto A, es decir,  X es arreglo de tamaño n del tipo A si y solo si  ⁿ

Ambas definiciones reconocen los siguientes conceptos:

Finita: Todo arreglo tiene un límite, es decir, debe determinarse cual será el número máximo de elementos que podrán formar parte del arreglo.

Homogénea: Todos los elementos de un arreglo son del mismo tipo o naturaleza (todos enteros, todos booleanos, etc,), pero nunca una combinación de distintos tipos.

Ordenada: Se debe determinar cuál es el primer elemento, el segundo, el tercero..... y el n-ésimo elemento.

Características de los arreglos.

·  Tienen un único nombre de variable, que representa todos los elementos.

·  Contienen un  índice o subíndice,  los cuales  diferencian a cada elemento del arreglo.

·  Se pueden realizar ciertas operaciones como son: recorridos, ordenaciones y búsquedas de elementos.

·  El número total de elementos del arreglo (NTE) es igual al límite superior (LS),  menos límite inferior  NTE = LS - LI + 1

·  El tipo de índice puede ser cualquier tipo ordinal (carácter, entero, enumerado)

·  El tipo de los componentes puede ser cualquiera (entero, real, cadena de caracteres, registro, etc.)

·  Se utilizan [ ] para indicar el índice de un arreglo. Entre los [ ] se debe escribir un valor ordinal (puede ser una variable, una constante o una expresión que dé como resultado un valor ordinal).

·  Por tanto, si un arreglo tiene n componentes, la última localidad está dada por n, como se muestra en la siguiente figura 4.1

                                      Figura 4.1 . Representación de un Arreglo

En la Figura 4.2 es un arreglo llamado EDADES donde se almacenan las edades de un grupo de alumnos de la clase de  Natación de la BUAP.

                        Figura 4.2  Arreglo Unidimensional EDADES

Identifiquemos lo siguiente:

·  EDADES es el  nombre del arreglo

·  EDADES[1] es el primer elemento del arreglo EDADES que hace referencia al elemento de la posición 1,  cuya edad almacenada es 16.

·  EDADES[10] es el último elemento del arreglo EDADES que hace referencia al elemento de la posición 10,  cuya edad almacenada es 25.

·  1, 2, 3, ... n, son los  índices o subíndices del arreglo (pueden ser enteros, no negativos, variables o expresiones enteras).

·  NTE= LS - LI + 1= 10-1+1=10 elementos.

Clasificación de los arreglos.

Los arreglos se clasifican en:

·  Unidimensionales (Vectores): un sólo índice

·  Bidimensionales (Tablas o Matrices): dos índices

·  Multidimensionales: más de dos índices

4.1 Arreglos unidimensionales

Un arreglo de una dimensión o vector es un conjunto finito y ordenado de elementos homogéneos.

Se pueden representar como una lista o columna de datos del mismo tipo, a los que colectivamente nos referimos mediante un nombre.

Los arreglos unidimensionales deben cumplir lo siguiente:

·  Compuesto por un número de elementos finito.

·  Tamaño fijo: el tamaño del arreglo debe ser conocido en tiempo de compilación.

·  Homogéneo: todos los elementos son del mismo tipo.

·  Son almacenados en posiciones contiguas de memoria, cada uno de los cuales se les puede acceder directamente.

·  Cada elemento se puede procesar como si fuese una variable simple ocupando una posición de memoria.