Ejercicios de arreglos para diapositivas

ARREGLOS

Los arrays O ARREGLOS son un conjunto de variables del mismo tipo. Todas estas variables tienen el mismo nombre, y se diferencian por un índice que se indica entre "[]".

Esto es muy útil, ya que por ejemplo, imaginemos que queremos tener 10 variables tipo int para guardar las notas de 10 alumnos de un instituto. Hasta lo que hemos visto ahora, se haría de la siguiente forma:

int num1, num2, num3, num4, num5, num6, num7, num8, num9, num10; y luego dar el valor de las notas a cada uno.

Bien, para eso están los arrays, podemos crear un array de 10 variables tipo int. Nos ahorraríamos así crear cada variable por separado. Además, imagina que en vez de 10 alumnos son 1000, sería inviable hacerlo de esta forma, por eso es tan importante el uso de arrays en los lenguajes de programación.

Se crea de la siguiente forma:

int notas[10];

El número que tienen entre corchetes "[]" es el número de variables que tiene el array. Para acceder a ellas, simplemente se le da el índice deseado. Por ejemplo, si queremos introducir las notas de los 10 alumnos se haría así:

notas[0] = 9;

notas[1] = 2;

notas[2] = 6;

... // Así para todos los índices

Es importante saber que los arrays empiezan a contar desde el índice 0. O sea, que el array de nuestro ejemplo será desde 0 al 9 (que son 10 variables).

Vamos a ver el ejemplo práctico:

[pic 1]

He dado valor solo a los 3 primeros índices para no alargarlo. De todas formas, veremos en la siguiente lección como inicializar un array de forma más rápida y eficiente.

INICIALIZAR UN ARRAY

Para dar valores a todos los elementos del array no es necesario hacerlo uno por uno, escribiendo cada índice del array y dándole un valor. Existe la forma de inicializar el array en el mismo momento en el que se crea.

Si tenemos el array tipo int de índice 10 del ejemplo podemos inicializarlo de la siguiente manera:

int notas[10] = {9, 2, 6, 7, 4, 5, 5, 7, 8, 1};

Introducimos sus valores entre { ,,, } y cada valor separado por una ",". De esta forma le damos todos los valores directamente.

Y ya si queremos acceder y mostrar el contenido de algún índice en concreto se procede como ya hemos visto en la lección anterior.

En este ejemplo se inicializa un array y se muestran algunos de los valores que contiene:

[pic 2]

Concretamente se muestran los valores del índice 1, 4 y 8. Recordad que el array empieza a contar con el índice 0. Es decir, que notas[1] nos mostraría el segundo valor del array (ya que contamos desde 0, de manera que 0 sería el primer valor, y el 1 sería su segundo valor).

Recorrer un Arreglos

En los arreglos, a menudo necesitamos recorrer todos sus índices, ya sea para buscar un valor en concreto o para mostrar todos los valores que tiene dentro del array.

Como imaginaréis es ideal hacerlo con bucles, y por lo general el más adecuado es el bucle for.

En este ejemplo cogeremos el mismo array que venimos utilizando en estas lecciones anteriores y lo vamos a recorrer para mostrar todos y cada uno de los 10 valores que contiene el array.

[pic 3]

La inicialización del array es exactamente igual que en la anterior lección, he dejado incluso los mismos valores para que no haya líos.

TIPOS DE ARREGLOS

[pic 4]

ARREGLO UNIDIMENSIONAL

Es una estructura de datos lineal formado por una lista ordenada y finita de elementos de la misma naturaleza (o tipo), que se distinguen unos de otros por la posición que ocupan dentro de la lista. De manera que a cada elemento se le puede asociar un índice que señala el número de orden dentro de la estructura, es decir el índice describe la posición del número dentro del arreglo.

Los elementos del arreglo se almacenan en memoria en celdas consecutivas y se referencian a través de índices (números consecutivos).      

EJ: 

[pic 5]

[pic 6]

ARREGLO BIDIMENSIONAL

Un arreglo de dos dimensiones puede representarse como una matriz, necesita de dos índices (fila y columna) para acceder a uno de sus elementos. Al igual que los vectores deben ser ordinales. Se declaran de igual manera que los arreglos de una dimensión.

Una matriz se declara usando el siguiente formato:

Por ejemplo: Se quiere declarar una matriz tipo carácter con nombre mat, de dimensión 15x4

char  mat  [15][4]; [pic 7]

[pic 8]

ARREGLO MULTIDIMENSIONAL

Es una estructura de un mismo tipo de datos, y de longitud fija que almacena datos de forma matricial que contiene 2 o mas índices. De igual forma que los anteriores, el almacenamiento de los datos en la memoria se realiza de forma secuencial y son accedidos mediante índices.

Un arreglo de 3 dimensiones podemos tomarlo como un espacio.

Ejemplo: el cubo de rubik. Contiene 3*3*3 cubos, para acceder a uno de ellos necesito altura, posición horizontal, y profundidad (3 índices)

En general un arreglo puede ser n-dimensional, y requerirá de n índices para recorrer o acceder a sus elementos.[pic 9]

[pic 10]

[pic 11]

PROGRAMAS

1.- Introducir números mediante la consola y que los almacene en un arreglo para después ordenarlos.

#include

#include

main()

{

int numero[10];

int i,j,a;

/* Capturando los valores del arreglo */

for (i=0; i <10; i=i+1){

printf("De valor de numero[%d]:", i+1);

scanf("%d",&numero[i]);

}

/* Ordenando el arreglo */

for (i=0; i <10; i=i+1){

        for (j=0; j <10; j=j+1){

...