Unidad_4_-_Multidimensionales

Vista previa del material en texto

UNIDAD 4.- ARREGLOS MULTIDIMENSIONALES 
Cátedra: Algoritmos y Estructuras de Datos – 1 
UNIDAD 4.- ARREGLOS MULTIDIMENSIONALES 
 
OBJETIVOS : 
� Que el alumno comprenda el concepto de dato, los seleccione adecuadamente y los 
organice en forma estructurada. 
� Que comprenda el concepto de estructura de datos y describa las aplicaciones 
adecuadas de los arreglos multidimensionales. 
� Que represente adecuadamente las estructuras de estos arreglos. 
 
TEMAS: 
4.1. Definición, lectura e impresión. 
4.2. Operaciones. 
4.3. Representación en lenguaje C. 
 
UNIDAD 4.- ARREGLOS MULTIDIMENSIONALES 
Cátedra: Algoritmos y Estructuras de Datos – 2 
DEFINICIÓN 
Un arreglo multidimensional, es un dato de tipo estructurado estático, con la particularidad de 
que al ser un arreglo todos los datos son de la misma naturaleza (son homogéneos), y 
además presenta la característica de que sus elementos se almacenan en la memoria RAM; por lo 
que al apagar la computadora o cuando termina el programa éstos se pierden. 
Las dimensiones pueden ser de tres, cuatro o más. El máximo arreglo multidimensional que 
nos podemos imaginar es de tres dimensiones, que corresponden a filas, columnas y profundidad. 
Es como si tuviésemos matrices superpuestas. 
 
LECTURA E IMPRESIÓN 
Para leer un arreglo multidimensional se realiza un ciclo de repetición por cada dimensión que 
posea. 
PROGRAMA PARA LECTURA E IMPRESIÓN DE UN ARREGLO TRIDIMENSIONAL 
#include <stdio.h> 
#include <conio.c> 
 
main (void) 
{ 
 int i,j,k,n,m,p; 
 int a[100][100][100]; 
 printf("hola"); 
 printf("ingrese la cantidad de filas: "); 
 scanf("%d",&m); 
 printf("ingrese la cantidad de columnas: "); 
 scanf("%d",&n); 
 printf("ingrese la profundidad: "); 
 scanf("%d",&p); 
 for(k=0;k<p;k++) 
 { 
 for(i=0;i<m;i++) 
 { 
 for(j=0;j<n;j++) 
 { 
 scanf("%d",&a[i][j][k]); 
UNIDAD 4.- ARREGLOS MULTIDIMENSIONALES 
Cátedra: Algoritmos y Estructuras de Datos – 3 
 printf("%d",a[i][j][k]); 
 } 
 } 
 } 
 getch(); 
} 
 
OPERACIONES 
Las operaciones que se pueden realizar con arreglos multidimensionales son todas las que se 
pueden desarrollar para matrices, entre otras encontramos: sumas de elementos, encontrar 
promedios, porcentajes, búsqueda de menor, mayor , etc. 
 
REPRESENTACIÓN EN LENGUAJE C 
Para representar un arreglo multidimensional en lenguaje C, se debe incluir una cantidad por cada 
dimensión en la definición del arreglo. 
Por ejemplo para un arreglo de tres dimensiones que contenga elementos enteros: 
int A[100][100][100]; 
 
Ejemplo: 
Dado un arreglo A de orden M x N x P, ingrese los valores de la misma y realice la suma de los 
mismos. Muestre este resultado. 
 
En este caso se necesita un acumulador que se inicializará antes de los ciclos y el resultado se 
mostrará al final. 
 
PROGRAMA PARA SUMAR TODOS LOS ELEMENTOS DE UN ARREGLO TRIDIMENSIONAL 
#include <stdio.h> 
#include <conio.h> 
 
main (void) 
{ 
clrscr (); 
int i,j,k,n,m,p,s; 
int a[100][100][100]; 
printf(“ingrese la cantidad de filas: “); 
scanf(“%d”,&m); 
printf(“ingrese la cantidad de columnas: “); 
scanf(“%d”,&n); 
printf(“ingrese la profundidad: “); 
scanf(“%d”,&p); 
s=0; 
UNIDAD 4.- ARREGLOS MULTIDIMENSIONALES 
Cátedra: Algoritmos y Estructuras de Datos – 4 
for(k=0;k<p;k++) 
{ 
for(i=0;i<m;i++) 
{ 
for(j=0;j<n;j++) 
{ 
scanf("%d",&a[i][j][k]); 
s=s+a[i][j][k]; 
} 
} 
} 
printf(“\n\n La suma de todos los elementos es: %d”,s) 
getch(); 
}