Leidy Tatiana Martnez Agudelo

Universidad de Antioquia
Facultad de ingeniera
Ingeniera Qumica

C.C 1214715277

ARREGLOS MULTIDIMENSIONALES
Existen arreglos con mltiples dimensiones donde para acceder a estos elementos se debe
hacer con mltiples ndices. El nmero de dimensiones del arreglo depende tanto de las
caractersticas del problema como de las facilidades del lenguaje de programacin
(Battistutti, 2006).
Un arreglo multidimensional es simplemente una extensin de un arreglo unidimensional.
Ms que almacenar una sola lista de elementos, piense en un arreglo multidimensional
como el almacenamiento de mltiples listas de elementos (Jaramillo, 2012).
Dentro de los arreglos multidimensionales se encuentran los que son bidimensionales,
tambin conocidos como matrices, son los ms utilizados.
Un arreglo bidimensional es una coleccin finita, homognea y ordenada de datos a la que
hace referencia a cada elemento de los arreglos por medio de dos ndices. El primero de los
ndices se utiliza para indicar la fila y el segundo para indicar la columna.
En la figura 1. Se puede observar la representacin grfica de arreglo bidimensional

Figura 1. Representacin grfica de arreglos bidimensionales

Ejemplo 1: Hacer la representacin grfica del nmero de alumnos con el que cuenta una
academia, ordenados en funcin del nivel y del idioma que se estudia. Tendremos 3 filas
que representarn al Nivel bsico, medio y de perfeccionamiento y 4 columnas en las que
figurarn los idiomas (0 = Ingls, 1 = Francs, 2 = Alemn y 3 = Ruso).
En Ingles se encuentran 15 en nivel bsico, 22 en nivel medio y 8 en perfeccionamiento. En
Francs se encuentran 20 en nivel bsico, 13 en nivel medio y 12 en perfeccionamiento. En
Alemn se encuentran 25 en nivel bsico, 12 en nivel medio y 5 en perfeccionamiento. En
Ruso se encuentran 7 en nivel bsico, 6 en nivel medio y 7 en perfeccionamiento.

Se podra asignar contenidos de la siguiente manera:

Alumnos [0] [0] = 15
Alumnos [1] [3] = 6
Alumnos [2] [2]= 5
Alumnos [2] [0] = 8
Otro tipo comn de arreglos multidimensionales son los arreglos tridimensionales estos
adems de ser un conjunto de elementos del mismo tipo de datos y que se almacenan bajo
un mismo nombre, son una combinacin del arreglo unidimensional y bidimensional. La
primera Dimensin se puede esquematizar como como el arreglo unidimensional, la
segunda y tercera dimensin es un arreglo de dos dimensiones que constituye a cada
elemento de la primera dimensin (Tayub, 2013).
Ejemplo 2:
OPERACIONES SOBRE VECTORES
Nocin de Vector
Nueva estructura de objeto, frecuentemente utilizada en informtica y a la que se
aplican numerosos tratamientos iterativos.

Las operaciones bsicas en arreglos son las siguientes:

o Creacin
o Lectura/Escritura
o Asignacin
o Actualizacin:

Insercin

Eliminacin

Modificacin

o Ordenacin
o Bsqueda

Creacin
Consiste en separar el espacio de memoria requerido para almacenar la informacin del
arreglo.
Ejemplo:
Carcter vocales [4]
Lectura/Escritura
El proceso de lectura/escritura de un arreglo consiste en leer y asignar un valor a cada uno
de sus componentes. Aunque puede tambin hacerse con estructuras selectivas. Las
instrucciones simples de lectura/escritura se representarn como:
Ejemplo: leer todos los elementos del arreglo unidimensional V en forma consecutiva.

Forma 1: utilizando instrucciones de asignacin, los cuales son para cuando se

conocen los elementos especficos del vector.

Leer V[1]

 Leer V[2]
Leer V[50]
Donde leer V [50]

Leer el elemento V[5] del vector V

Forma 2: Tambin se puede realizar de una forma ms simplificada empleando

ciclos para.

Repetir con i desde 1 hasta 50

Para i=(1,.,50)
Leer V[i]
Fin Para
Asignacin
En general no es posible asignar directamente un valor a todo el arreglo, sino que se debe
asignar el valor deseado a cada componente.
Ejemplo:

NOMBRES[8] ----> Ana

Asigna el valor Ana al elemento 8 del vector NOMBRES
Otra forma de hacer esta asignacin es a travs de la asignacin de elemento en elemento.
Este tipo de asignacin es la que se realiza de forma comn en programacin.
Para (i=0,, n)
u(i) = v(j)
Fin para
Acceso secuencial al vector (recorrido)
Se puede acceder a los elementos de un vector para introducir datos (escribir) en el o bien
para visualizar su contenido (leer). Estas operaciones se realizan utilizando estructuras
repetitivas, cuyas variables de control (por ejemplo i) se utilizan como subndices del vector
por ejemplo, X(i). El incremento del contador del bucle producir el tratamiento sucesivo
de los elementos del vector.

Ejemplo: Lectura de 15 valores enteros de un vector denominado TOTAL.

Vector TOTAL
Para i=1,, 15
leer TOTAL(i)
Fin Para
La salida o escritura de vectores se representa de un modo similar.
Para i=1,, 15
escribir TOTAL(i)
Fin Para
Visualiza todo el vector completo (un elemento en cada lnea independiente).
Esto tambin se puede realizar para imprimir:
o Imprimir: Lleva a un dispositivo estndar de salida, el contenido de informacin del
vector. Para esto tambin se requiere un ciclo.
Ejemplo:
Para (i=0)
Imp V []
Fin Para
Ordenacin y Bsqueda
Ordenar consiste en organizar la informacin contenida bajo algn criterio ya sea
ascendente o descendente (Mayor o menor).
Ordenacin por seleccin
Supongamos un vector, donde parte de sus elementos estn ordenados y otros no.
Los pasos a seguir para realizar la ordenacin son los siguientes:

a1

a2

...

ak-1

ak

...

...

...

ai

...

...

an

 Elementos desordenados
a) Para realizar la ordenacin por seleccin se hacen varios barridos del vector.
Primero se coge el primer elemento del vector y se compara con todos los elementos
restantes buscando aquel elemento que posea el valor ms pequeo.

a1

a2

...

ak-1

ak

...

...

...

ai

...

...

an

b) Una vez encontrado el elemento menor, se coloca en la posicin correspondiente,

realizando un intercambio de posiciones entre el elemento que se ha comparado y el que
se ha encontrado.

a1

a2

...

ak-1

ak

...

...

...

ai

...

...

an

c) Una vez ordenado el primer elemento, se realiza la misma operacin con los
restantes. Finalmente el vector quedar ordenado.

a1

a2

...

ak-1

ak

...

...

...

ai

...

...

an

Bsqueda es una operacin que determina si un determinado valor en especfico se

encuentra guardado en el arreglo.

Bsqueda Lineal

Dado un vector que se supone desordenado, localizar un elemento que tenga un valor
determinado requerir un barrido a lo largo del mismo hasta encontrar dicho elemento.

Actualizacin de un vector
Puede constar de tres operaciones ms elementales:
a) Aadir elementos =aade un nuevo elemento al final del vector.
Un arreglo A se ha dimensionado a 6 elementos, pero solo se han asignado 4 valores a los
elementos A[1], A[2], A[3], A[4], se podrn aadir dos elementos ms con una simple
accin de asignacin.
A[5]

---->

15

A[6]

---->

b) Insertar elementos=introduce un elemento en el interior de un vector.

Ejemplo:
Se tiene un arreglo NOM de 6 elementos de nombres de personas, en orden alfabtico y se
desea insertar un nuevo nombre.
{Calcular la posicin ocupada por el elemento a insertar} P
{Inicializar contador de inserciones} i n.
Mientras i >= P hacer
{transferir el elemento actual hacia abajo, a la posicin i+1}
NOM(i+1) ---->

NOM(i)

{decrementar contador}
i ----> i-1
fin_mientras
{Insertar el elemento en la posicin P}
NOM(P)

---->

nuevo elemento

{Actualizar el contador de elementos del vector}

n ---->
fin

n+1

c) Borrar elementos=Elimina elementos de un vector y cada vez que se eliminen los

dems datos se deben llevar hacia a la izquierda para que no queden espacios vacos en el
intermedio de los elementos.
BIBLIOGRAFA
Ahumada, D. J. (s.f.). Estructura de Datos: Operaciones con Arreglos. Obtenido de
Programacin Estructurada.
Battistutti, O. C. (2006). Fundamentos de Programacion. Piensa en C. Mxico: Pearson
Educacin.
Jaramillo, J. T. (6 de Diciembre de 2012). Arreglos unidimensionales, bidimensionales y
multidimensionales. Recuperado el 08 de Marzo de 2014, de
http://jovanana.blogspot.com/2012/12/arreglosunidimensionalesbidimensionale.html
Miguel. (s.f.). Estructuras, Cadenas, Arreglos y Modulos.
Tayub, M. A. (17 de Enero de 2013). Arreglos tridimensionales.