ALONSO HERNNDEZ LUIS GERARDO
UPSLP
ARREGLOS
A15-179
1. Qu es un arreglo?
Joyanes Aguilar:
Es un conjunto finito y ordenado de elementos homogneos, es decir, son del mismo
tipo. Puede estar compuesto de todos sus elementos de tipo cadena, otro puede tener sus
elementos de tipo entero, etc. Es una secuencia de objetos del mismo tipo, el tipo de
elementos almacenados en el array puede ser cualquier tipo de dato de C++, incluyendo
clases definidas por el usuario. Un array puede contener, por ejemplo, la edad de los
alumnos de una clase, las temperaturas de cada da de un mes en una ciudad
determinada, o los alumnos de un curso. Cada item del array se denomina elemento.
Los elementos de un array se numeran, como ya se ha comentado, consecutivamente 0,
1, 2, 3,... Estos nmeros se denominan valores ndice o subndice del array. El tr-mino
subndice se utiliza ya que se especifica igual que en matemticas como una
secuencia tal como a0, a1, a2... Estos nmeros localizan la posicin del elemento dentro
del array, proporcionando acceso directo al array.
Deitel:
Es un grupo de ubicaciones de memoria consecutivas, todas ellas del mismo tipo. Para
hacer referencia a una ubicacin o elemento especfico en el arreglo, especificamos su
nombre y el nmero de posicin del elemento especfico en el arreglo. Al nmero de
posicin se le conoce ms formalmente como el ndice o subndice (este nmero
especfica el nmero de elementos a partir del inicio del arreglo). ). El primer elemento
en todo arreglo tiene el subndice 0 (cero) y se conoce algunas veces como el elemento
cero. Los nombres de los arreglos siguen las mismas convenciones que los dems
nombres de variables; es decir, deben ser identificadores. Los corchetes que se utilizan
para encerrar el subndice de un arreglo son en realidad un operador. Los corchetes
tienen el mismo nivel de precedencia que los parntesis.
2. Tipos de arreglos y sus caractersticas
Joyanes Aguilar:
Arrays unidimensionales
(Una sola dimensin) y se caracterizan por tener un solo subndice. Estos arrays se
conocen tambin por el trmino listas.
Los arrays o arreglos multidimensionales
Son aquellos que tienen ms de una dimensin y, en consecuencia, ms de un ndice.
Los arrays ms usuales son los unidimensionales y los de dos dimensiones, conocidos
tambin por el nombre de tablas o matrices. Sin embargo, es posible crear arrays de
tantas dimensiones como requieran sus aplicaciones, esto es, tres, cuatro o ms
dimensiones.
Un array de dos dimensiones equivale a una tabla con mltiples filas y mltiples
columnas. El sistema de localizar un elemento ser por las coordenadas representadas
por su nmero de fila y su nmero de columna (a, b). La sintaxis para la declaracin de
un array de dos dimensiones es:
<tipo
de
datoElemento>
[<NmeroDeColumnas>].
<nombre
array>
[<NmeroDeFilas<]
Un array de dos dimensiones en realidad es un array de arrays. Los elementos de los
arrays se almacenan en memoria de modo que el subndice ms prximo al nombre del
array es la fila y el otro subndice, la columna.
Arrays de ms de dos dimensiones
C++ proporciona la posibilidad de almacenar varias dimensiones, aunque raramente los
datos del mundo real requieren ms de dos o tres dimensiones. Un array tridimensional
se puede considerar como un conjunto de arrays bidimensionales combinados juntos
para formar, en profundidad, una tercera dimensin. El cubo se construye con filas
(dimensin vertical), columnas (dimensin horizontal) y planos (dimensin en
profundidad). Por consiguiente, un elemento dado se localiza especificando su plano,
fila y columna.
Deitel:
Los arreglos con dos o ms dimensiones se conocen como arreglos multidimensionales.
Los arreglos de dos dimensiones se utilizan con frecuencia para representar tablas de
valores, las cuales consisten en informacin ordenada en filas y columnas. Para
identificar un elemento especfico de una tabla, debemos especificar dos subndices. Por
convencin, el primero identifica la fila del elemento y el segundo su columna. Los
arreglos que requieren dos subndices para identificar un elemento especfico se llaman
arreglos bidimensionales o arreglos 2-D. Los arreglos multidimensionales pueden tener
ms de dos dimensiones (por ejemplo, los subndices). En general, a un arreglo con m
filas y n columnas se le llama arreglo de m por n.
Cada elemento en el arreglo a se identifica mediante una expresin de acceso a un
arreglo de la forma a [ i ][ j ]; donde a es el nombre del arreglo, i y j son los subndices
que identifican en forma nica a cada elemento en el arreglo a.
3. Ventajas y desventajas de utilizar arreglos en programacin.
Ventajas
1. Puedes almacenar bastante informacin en una variable
2. Puedes recuperar esa informacin
3. Es ms fcil de trabajar
4. Trabajas con direcciones
5. Si conocemos la posicin dentro del arreglo del elemento que queremos consultar, la
consulta toma un tiempo constante.
6. Pueden ser usados para implementar otras estructuras de datos sofisticadas como
pilas, colas, tablas hash.
Desventajas
1. Su tamao es fijo, por lo que si no se conoce de antemano el nmero mximo de
elemento a almacenar pueden ocurrir problemas si el espacio reservado es menor del
necesario.
2. Insertar elementos de manera ordenada es muy lento.
3. Buscar un elemento en un arreglo desordenado es muy lento.
4. Suele desperdiciarse el espacio de la memoria ya que se reserva el espacio en ram.
5. Se complica el manejo de los datos por el manejo de subndices.
Ejemplo de arreglo unidimensional
Suma de los elementos de un arreglo
#include (stdio.h)
#include (conio.h)
#define TAMANO 12
main( )
{
int a[TAMANO] = {10,8,7,52,42,27,18,95,14,70,60,37}, i, total=0;
for (i=0; i<=TAMANO -1; i++) /*ciclo para acumulacin de valores*/
total+=a[i];
printf("La suma de los elementos del arreglo es %d\n", total);
getch ( );
return 0;
}
Ejemplo de un arreglo bidimensional
Leer desde teclado una matriz de nmeros enteros de dimensin 3x3.
#include <iostream.h>
void main()
{
const int TAM=3;
int matriz[TAM][TAM];
for( int i=0; i<TAM ; i++)
{
for( int j=0; j<TAM; j++)
{
cout<<Ingrese el elemento [<<i<<,<<j<<] ;
cin>>matriz[I][j];
}
}
}
Conclusiones
Esta investigacin me sirvi para recordar cmo se inicializan los arreglos desde los
unidimensionales a los bidimensionales, adems de que este tema es la base para los
siguientes temas por ver, por lo cual me sirvi para comprender el porqu de los
arreglos en programacin y la utilidad de los mismos. A la vez lo que estos tienen de
perjudicial en la programacin. Pero en general son buenos para ahorrar parte del
programa y as no estar declarando tantas variables.
Bibliografa
Aguilar, L. J. (2007). Estructura de datos en C++. Espaa: Mc Graw Hill.
Deitel, H. M. (2008). Como Programar C++. Mexico: PEARSON.
