ARREGLO MULTIDIMENSIONAL: Este también es un tipo de dato estructurado, que está compuesto por n dimensiones.

Para hacer referencia a cada componente del arreglo es necesario utilizar n índices, uno para cada dimensión Para determinar el número de elementos en este tipo de arreglos se usan las siguientes fórmulas:
RANGO (Ri) = lsi - (lii + 1) No. TOTAL DE ELEMENTOS = R1 * R2* R3 * ...* Rn

Donde: i = 1 ... n n = No. total de dimensiones Para determinar la dirección de memoria se usa la siguiente formula:
LOC A[i1,i2,i3,...,in] = base(A) + [(i1-li1)*R3*R4*Rn + (i2li2)*R3*R2*... (in - lin)*Rn]*w

1.3.1.- Conceptos básicos.
Los arreglos multidimensionales tienen más de una dimensión. En C#, las dimensiones se manejan por medio de un par de corchetes, dentro de los que se escriben los valores de cada dimensión, separados por comas.

1.3.2.- Operaciones.
Para manejar un arreglo, las operaciones a efectuarse son:
y y y y

Declaración del arreglo, Creación del arreglo, Inicialización de de los elementos del arreglo, y Acceso a los elementos del arreglo.

A continuación describiremos cada una de estas operaciones, en C#.

Observe que. Donde: Tipo indica el tipo correspondiente a los elementos del arreglo. ] tridim . dim1 . Ejemplos: double [ . [ . dim2 . representan las dimensiones del arreglo. durante dicha operación. ] enciclopedia. utilizando la siguiente sintaxis: < identificador > = new <tipo> [ dim1.. la coma y las diéresis.] < identificador > . La creación de un arreglo multidimensional consiste en reservar espacio en la memoria para todos sus elementos. no se reserva espacio en la memoria. dim2 . .. // Cuatro dimensiones. en la declaración. Donde: new es el operador para gestionar espacio de memoria. dimN son valores enteros que representan las dimensiones del arreglo.Declaración. en tiempo de ejecución. Esto se debe a que.. y el par de corchetes.. Los corchetes encierran todas las comas necesarias para separar las dimensiones del arreglo. int [ .. // Dos dimensiones. Creación. char [ . . . Identificador es el nombre del arreglo. el espacio entre los corchetes está vacío.. ] bidim. . La sintaxis para declarar un arreglo multidimensional es la siguiente: <tipo> [ . .]. dimN ] . . // Tres dimensiones.

10] .El tamaño del arreglo es el resultado de multiplicar los valores de las dimensiones y representa el número de elementos del arreglo. . Cuando se requiere asignar valores iniciales diferentes de los predeterminados. por ejemplo: . 3] . ] bidim = new double [2. Si el tipo del arreglo es char. tridim = new int[ 2. Las operaciones de declaración y creación anteriores se pueden agrupar en una sola instrucción. 500. 3. 500. 80. Un arreglo es un objeto que.cuando es creado por el compilador. ] enciclopedia = new char[ 30. a sus elementos se les asigna el valor null. 3. . se le asignan automáticamente valores iniciales predeterminados a cada uno de sus elementos. .3] . 10 ] . a sus elementos se les asigna el valor false. creación e inicialización en una sola instrucción. de acuerdo a los siguientes criterios: y y y y Si el tipo del arreglo es numérico. 80. a sus elementos se les asigna el valor cero. 4] . char [ . Inicialización. es posible agrupar las operaciones de declaración. como se muestra enseguida: double [ . a sus elementos se les asigna el valor '\u0000'. Si el tipo del arreglo es bool. enciclopedia = new char[30. Si el tipo del arreglo es una clase. ] tridim = new int[2. int [ . Ejemplos: bidim = new double [2. 4] .

3. Cada volumen tiene 500 páginas. . 47}}}. 59. en un arreglo. otra para la columna en la página. hasta el tamaño del arreglo menos uno. 1. 43. 16.int [ . la posición todos los caracteres escritos en una enciclopedia.3. Así.80] . 70. 45} . Los subíndices deben escribirse entre corchetes y representa la posición del elemento en el arreglo. 39. . El arreglo deberá tener las siguientes dimensiones: y y y y Una para manejar el renglón en la página. 61} . 52. .500. El siguiente fragmento de programa implementa la solución a este problema. {99. char car. Acceso. 29. 34. podemos referirnos a un elemento del arreglo escribiendo el nombre del arreglo y los subíndices del elemento entre corchetes. {93.30..Aplicaciones. 89. ] enciclopedia = new char [18. // Declara y crea el arreglo. {20. 72. {{44. 48} . Cada página tiene 30 renglones y 80 columnas. 75. {60. ] tridim={{{12. char[ . Los valores de los subíndices empiezan en cero para el primer elemento. 30. otra para la hoja en el volumen y otra para el volumen en la enciclopedia. 24} . 10}}. . La enciclopedia tiene 18 volúmenes. Se necesita manejar. Se puede acceder a los valores de los elementos de un arreglo bidimensional a través del nombre del arreglo y dos subíndices.

v++) // Volumen for(int p = 0 . enciclopedia[v.r. Con dos pares de corchetes se obtiene un arreglo bidimensional. Los arreglos multimensionales (tablas) se crean con declaraciones type y var cuando un programa se codifica en Pascal.5 ARREGLOS MULTIDIMENSIONALES Los arreglos multimensionales se declaran de igual modo que los arreglos de una dimensión.p. c++) // Columna { car = (char)Console. Type Identificador = array [indice1.// Lee.3 Arreglos Multidimensionales El lenguaje C permite arreglos de cualquier tipo. Con cada par de corchetes se agrega otra dimension al arreglo. arreglo unidimensional arreglo bidimensional arreglo tridimensional 2. La posición de cada uno de los elementos está determinada por dos subíndices. int b[3][5]. cada carácter para la enciclopedia.1.Read( ) . Se debe indicar: 1) Nombre del arreglo. } 4. r++) // Renglón for(int c = 0 . int a[100]. int c[7][9][2].indice2] of tipo elemento. p < 500 . 3) El rango permitido. que determinan la fila y la columna. incluyendo arreglos de arreglos. p++) // Página for(int r = 0 . desde el teclado. r < 30 . v < 18 .c] = car . Esta idea puede repetirse para obtener arreglos de dimensiones mas altas. for(int v = 0 . 2) Tipo del arreglo. c < 80 . .

. Var Calif: calificaciones.(lii + 1) No.. n n = No.in] = base(A) + [(i1-li1)*R3*R4*Rn + (i2-li2)*R3*R2*..5 Operaciones Con Arreglos Las operaciones en arreglos pueden clasificarse de la siguiente forma: Lectura Escritura Asignación Actualización Ordenación Búsqueda y y y y y y a) LECTURA .Var Identificador1:identificador.5. Para hacer referencia a cada componente del arreglo es necesario utilizar n índices.. (in ..6] of integer. TOTAL DE ELEMENTOS = R1 * R2* R3 * .... Ejemplo: Type Calificaciones = array [1. 1.i2..i3.1..lin)*Rn]*w 1.. total de dimensiones Para determinar la dirección de memoria se usa la siguiente formula: LOC A[i1. que está compuesto por n dimensiones.* Rn donde: i = 1 ..4 Arreglos Multidimensionales Este también es un tipo de dato estructurado. uno para cada dimensión Para determinar el número de elementos en este tipo de arreglos se usan las siguientes fórmulas: RANGO (Ri) = lsi .

Si i< mensaje(arreglo contrario caso En arreglo[i]<--valor i<--i+1 entonces> 2.Borrar.Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes. La escritura se realiza de la siguiente manera: para i desde 1 hasta N haz arreglo[i]<--x c) ASIGNACION No es posible asignar directamente un valor a todo el arreglo. Para realizar este tipo de operaciones se debe tomar en cuenta si el arreglo está o no ordenado. Si N>=1 entonces inicio i<--1 encontrado<--falso mientras i<=n y encontrado=falso inicio si arreglo[i]=valor_a_borrar entonces inicio . borrado y modificación son los siguientes: 1..Insertar. Para arreglos ordenados los algoritmos de inserción. La lectura se realiza de la siguiente manera: para i desde 1 hasta N haz x<--arreglo[i] b) ESCRITURA Consiste en asignarle un valor a cada elemento del arreglo. insertar y modificar datos.. por lo que se realiza de la manera siguiente: para i desde 1 hasta N haz arreglo[i]<--algún_valor d) ACTUALIZACION Dentro de esta operación se encuentran las operaciones de eliminar.

.encontrado<--verdadero N<--N-1 para k desde i hasta N haz arreglo[k]<--arreglo[k-1] fin en caso contrario i<--i+1 fin fin Si encontrado=falso entonces mensaje (valor no encontrado) 3. desea establecer una estadística sobre los salarios de sus empleados. y quiere saber cual es el salario promedio.00 y $2500. Si N>=1 entonces inicio i<--1 encontrado<--falso mientras i<=N y encontrado=false haz inicio Si arreglo[i]=valor entonces arreglo[i]<--valor_nuevo encontrado<--verdadero En caso contrario i<--i+1 fin fin Supongamos que nos enfrentamos a un problema como este: Una empresa que cuenta con 150 empleados.00..Modificar. y también cuantos de sus empleados gana entre $1250.

.1 = 1000 + 24 ..un ( i3 .1 ) u4u5. i2.1 + 1 ) * ( 4 ..l3 + 1 ) * ( u4 . i2..3 + 1 ) = 24 elementos Si m1 = 1000 luego v1 = m1 + cantidad de elementos . l2:u2... pronto nos percataríamos del enorme desperdicio de tiempo.4 + 1 ) * ( 4 .l1 + 1 ) * ( u2 .... indice2..... l4:u4.... indice2 ) Ordenamiento por filas *----*----*----*----* | 00 | 01 | 02 | 03 | *----*----*----*----* --*----*----*----*----*----* | 04 | 05 | 06 | 07 | 06 | 07 | 08 | 09 | 10 | 11 | *----*----*----*----* --*----*----*----*----*----* | 08 | 09 | 10 | 11 | *----*----*----*----* *----*----*----*----*----*----*-------> | 00 | 01 | 02 | 03 | 04 | 05 | *----*----*----*----*----*----*-- .... . l2:u2. ) A ( 4:5.1 ) u3u4..... 2:4... ( in ...un ( i2 . Los arreglos pueden ser de los siguientes tipos: Arreglos de n dimensiones ( i1. ) Cantidad de elementos = ( u1 ..... in ) = m + + + + + Ejemplo de 4 dimensiones -------------------|--in ( i1 ... i2...... homogénea y ordenada de elementos. almacenamiento y velocidad... ln:un ) un in Funcion j = f( i1.l4 + 1 ) = ( 5 .. ... i3..un .. i2... Un arreglo puede definirse como un grupo o una colección finita.... . .. in ) ------------------|-----------------------> A ( l1:u1..Si tomamos la decisión de tratar este tipo de problemas con datos simples. 3:4.2 + 1 ) * ( 2 ...1 ) u2u3.l2 + 1 ) * ( u3 .. l3:u3. i4 ) A ( l1:u1........... in ) (indice1.1 ) A ( i1. 1:2. Es por eso que para situaciones de este tipo la mejor solución son los datos estructurados. i3...1 = 1000 + 24 -1 = 1023 Tipos de Ordenamientos en Arreglos Multidimensionales Arreglos de 2 dimensiones ( indice1.. indicen ) MEMORIA: Arreglos de n Dimension A ( i1. ..

conmutar una fila por otra. variando i de 0 a 2 y j de 0 a 3. numeros[i]. determinan cada celda.Ordenamiento por columnas *----*----*----*----* | 00 | 01 | 02 | 03 | *----*----*----*----* --*----*----*----*----*----* | 04 | 05 | 06 | 07 | 02 | 06 | 10 | 03 | 07 | 11 | *----*----*----*----* --*----*----*----*----*----* | 08 | 09 | 10 | 11 | *----*----*----*----* *----*----*----*----*----*----*-------> | 00 | 04 | 08 | 01 | 05 | 09 | *----*----*----*----*----*----*-- Ordenamiento por arreglos *----* | --|--------> *----* | --|-----+ *----* | | --|--+ | *----* | | | | | | | | | | | +--> | | | | | | | | | +-----> *----* | 00 | *----* | 01 | *----* | 02 | *----* | 03 | *----* *----* | 04 | *----* | 05 | *----* | 06 | *----* | 07 | *----* ( fila 0 ) ( fila 1 ) *----* | 08 | ( fila 2 ) *----* | 09 | *----* | 10 | *----* | 11 | *----* Observar que el caso de ordenamiento por arreglos la variable apunta a un arreglo de arreglos. y numeros[i][j]. donde existen 3 filas y 4 columnas. Si bien el arreglo multidimensional de dos dimensiones puede definirse como integer[][] numeros = new integer[3][4]. Arreglos Multidimensionales . En las otras disposiciones es mucho mas complejo. En la disposicion de ordenamiento por arreglos. es tan economico como conmutar un apuntador de fila por otro. variando i de 0 a 2. determinan las filas.

.. Desarrolle el algoritmo y codificaci n necesarios para un programa en C que permita sumar dos matrices de 4 X 4 y generar una matriz de resultados llamada SUMA. 3.50. subindice n]) leer (numero[0. un arreglo de n dimensiones requiere que los valores de los n-subíndices puedan ser especificados a fin de identificar un elemento individual del arreglo. dimension j.Un arreglo puede ser definido de tres dimensiones. Desarrolle el algoritmo y codificaci n necesarios para un programa en C que permita obtener la matriz transpuesta de una matriz de 3 X 3.0. actualización (añadir.100. Las operaciones que se pueden realizar con matrices son: asignación. el programa deber ser capaz de imprimir los nombres en orden inverso a como fueron almacenados. búsqueda. Lectura: leer (<nombre del array>[subindice i. borrar. dimension n] de <tipo de dato>:<nombre del array> Array[0.. Losdescuentossebasanen 3criterios:* El Problema .0. La notación algorítmica que utilizaremos es la siguiente: Array[dimension i.0]) scanf(³%d´.pdf Procedimientos: 1. recorrido. En general. laempresaYYYestárealizando una ventaespecial condescuentosa lo largo delmes. Parafestejar su décimo aniversario. cuatro dimensiones. ordenación. Posteriormente..0..unne. http://exa. lectura....ar/depar/areas/informatica/introduccion/public_html/material/teoria7. escritura.. subindice j. hasta de n-dimensiones.20] de entero:numero int numero[100][50][20]. insertar). 2.edu. Utilice valores num ricos reales.. Desarrolle el algoritmo y codificaci n necesarios para un programa en C que permita almacenar los nombres de un grupo de 45 alumnos en un arreglo de dos dimensiones. &numero[0][0][0]).

000. estructurados de tal forma que se necesitan tres o más índices para referenciar cada elemento.primerdescuentoseaplicaalos clientes queseconsideran´frecuentesµ. Encasodellevar6 omás. el arreglo tridimensional se almacena en la memoria como un vector compuesto por vectores que representan las filas o columnas de cada una de las páginas Un array puede ser definido de res dimensiones. la cantidad de items y la calidad del cliente (frecuenteo no)e imprima el valor a pagar por la compra una vez aplicados los descuentos 1. seaplicaun 2.Siel total de lacompra(antes decualquier descuento)essuperior a $200.000sielcliente lleva másde 4 items.4.5% dedescuento.Sepide hacerun programa que solicite el montode la compra. número de elementos y dimensión del arreglo son las mismas que para los anteriores. un 3% dedescuento. Las reglas de índices.Tambiensepuede aplicarencaso queelmontosea inferior a $200.* Elsiguiente descuento es por cantidaddeítems involucradosen lacompra.3 Arreglos Multidimensionales.obteniendoun 3% dedescuentodel total desu compra.luego por cantidadyfinalmente por monto comprado. cuatro dimensiones. seaplicaun 2% dedescuento. el array se dice que es solo de n-dimensiones. Conjunto de datos del mismo tipo.1. Por ejemplo. un array de ndimensiones requiere que los valores de n-índices puedan ser especificados a fin de identificar un elemento individual del array. hasta de n-dimensiones.1.*Finalmente estáeldescuento por monto que compróelcliente.Si compróentre3 y 5 (inclusive)ítems. En general. Si cada componente de un array tiene n-índices.Primeroseaplicaeldescuento por clientes´frecuenteµ. Ejemplo: Mediciones diarias de temperatura .

.4 69.3 68..5 70.5 69.5 68.0 68.4 66. Punto Tiempo 1 2 3 4 1 2 3 65.1 65.9 64.8 lemento del vector.8 68.7 62.

subordinación. Para ello se debe tomar en cuenta lo siguiente: ‡ Señalar los límites teóricos del problema mediante su conceptualización . pero también más amplio de los elementos de la realidad en la cual está inmerso. o en conocer sus mutaciones en el paso del tiempo. etc. política. ‡ Delimitación de la investigación. o sea. ‡ El planteamiento-delimitación del problema es el juego de la totalidad global versus la totalidad parcial. determinación. sobre la cual se realizará el estudio y los resultados de aquélla se generalizarán para la población de la que se extrajo. Tan importante es este aspecto en el diseño. económica. forman parte de una totalidad más amplia: histórica. a los más concretos y operativos en la investigación. Tal y como se ha mencionado antes. la exposición de las ideas y conceptos relacionados con el problema que se estudia. ‡ El problema constituye ³el punto de partida´ pero también es el ³punto de llegada´ y entre ambos extremos se esconde una gama de aspectos teóricos y empíricos que hay que identificar. a partir de las múltiples necesidades que aquejan al hombre y que requieren su resolución o aclaración. ya que difícilmente un fenómeno podrá estudiarse en todo el ámbito en que se presenta. por cuanto que el problema o el fenómeno objeto de estudio es una totalidad global en sí mismo. constituido por totalidades parciales que lo caracterizan. social. En este proceso de abstracción se podrán precisar los factores o características del problema que interesa investigar. Se dilucidarán posibles conexiones entre distintos aspectos o elementos que están presentes en la problemática que se estudia. En dicha vinculación se encuentran relaciones de contradicción. etc. el problema objeto de investigación aparece a raíz de una dificultad empírica o teórica. bajar de los niveles abstractos. depende el éxito de toda investigación. ya que el interés puede radicar en analizar el problema durante un período determinado. simplicidad o complejidad. El planteamiento-delimitación del tema o problema se fundamenta en lo siguiente: ‡ Todo problema no surge aislado. porque en esta parte es donde se encuentra el resumen de los componentes y características del tema o problema estableciendo la dirección del estudio a realizar. ecológica. También se selecciona una parte del universo de observación (muestra). por lo que se señala el área geográfica (región. ‡ Fijar los límites temporales de la investigación. que de un adecuado planteamientodelimitación del tema o problema. territorio) que comprenderá la investigación. ‡ Establecer los límites espaciales de la investigación. De ahí que el primer punto en el proceso de concebir un objeto de investigación es saber plantear adecuadamente un problema a fin de ubicarlo correctamente. . La delimitación de la investigación es un proceso que implica. está condicionado por una multiplicidad y variedad de factores. y se destacarán soluciones relevantes de otras que no lo son para los propósitos de la investigación.Lección 8: El diseño o proyecto de investigación y sus elementos componentes (I). zona.

para que puedan considerarse dentro de la población objeto de estudio. esto permitirá tener una idea concreta sobre las características fundamentales que deben reunir los elementos (personas. pues. los factores mencionados pueden impedir o dificultar la aplicación de las políticas y estrategias formuladas. ‡ Situar el problema en el contexto socioeconómico. político. histórico y ecológico respectivo .).‡ Definir las unidades de observación. ya que esto reviste gran importancia. etc. viviendas. primordialmente si el estudio está dirigido a aportar elementos de juicio para corregir o solucionar problemas. .

Sign up to vote on this title
UsefulNot useful