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#.

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

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

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

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

...* Rn donde: i = 1 .lin)*Rn]*w 1.1... Var Calif: calificaciones..5.. TOTAL DE ELEMENTOS = R1 * R2* R3 * .. 1.in] = base(A) + [(i1-li1)*R3*R4*Rn + (i2-li2)*R3*R2*. Ejemplo: Type Calificaciones = array [1.4 Arreglos Multidimensionales Este también es un tipo de dato estructurado...6] of integer.. que está compuesto por n dimensiones.(lii + 1) No. (in . n n = No.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 . 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 . Para hacer referencia a cada componente del arreglo es necesario utilizar n índices. total de dimensiones Para determinar la dirección de memoria se usa la siguiente formula: LOC A[i1..i3.Var Identificador1:identificador.i2.

insertar y modificar datos..Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes.Borrar.. Para arreglos ordenados los algoritmos de inserción. 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. Si i< mensaje(arreglo contrario caso En arreglo[i]<--valor i<--i+1 entonces> 2. 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. 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. Para realizar este tipo de operaciones se debe tomar en cuenta si el arreglo está o no ordenado.Insertar. 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.

. y quiere saber cual es el salario promedio. desea establecer una estadística sobre los salarios de sus empleados. .00. y también cuantos de sus empleados gana entre $1250. 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.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.00 y $2500.Modificar.

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

Si bien el arreglo multidimensional de dos dimensiones puede definirse como integer[][] numeros = new integer[3][4]. conmutar una fila por otra. En las otras disposiciones es mucho mas complejo. donde existen 3 filas y 4 columnas. variando i de 0 a 2. determinan las filas.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. numeros[i]. En la disposicion de ordenamiento por arreglos. es tan economico como conmutar un apuntador de fila por otro. Arreglos Multidimensionales . determinan cada celda. variando i de 0 a 2 y j de 0 a 3. y numeros[i][j].

el programa deber ser capaz de imprimir los nombres en orden inverso a como fueron almacenados. hasta de n-dimensiones.ar/depar/areas/informatica/introduccion/public_html/material/teoria7. 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. Losdescuentossebasanen 3criterios:* El Problema . http://exa. 3.0.50. Posteriormente.. laempresaYYYestárealizando una ventaespecial condescuentosa lo largo delmes. actualización (añadir. 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. 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.edu. La notación algorítmica que utilizaremos es la siguiente: Array[dimension i.0.. escritura. subindice n]) leer (numero[0. Utilice valores num ricos reales. búsqueda.. Las operaciones que se pueden realizar con matrices son: asignación.20] de entero:numero int numero[100][50][20].Un arreglo puede ser definido de tres dimensiones. dimension j.. dimension n] de <tipo de dato>:<nombre del array> Array[0.. En general... 2. Parafestejar su décimo aniversario. &numero[0][0][0]).0.100. subindice j. borrar. cuatro dimensiones.. lectura. 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. ordenación.0]) scanf(³%d´. insertar).. recorrido. Lectura: leer (<nombre del array>[subindice i..unne.pdf Procedimientos: 1.

1.luego por cantidadyfinalmente por monto comprado.000sielcliente lleva másde 4 items. hasta de n-dimensiones.1.4. cuatro dimensiones. En general. Si cada componente de un array tiene n-índices. Encasodellevar6 omás. un 3% dedescuento.000.*Finalmente estáeldescuento por monto que compróelcliente. Ejemplo: Mediciones diarias de temperatura . estructurados de tal forma que se necesitan tres o más índices para referenciar cada elemento. un array de ndimensiones requiere que los valores de n-índices puedan ser especificados a fin de identificar un elemento individual del array. Por ejemplo. seaplicaun 2.Primeroseaplicaeldescuento por clientes´frecuenteµ. seaplicaun 2% dedescuento.5% dedescuento. Las reglas de índices.Tambiensepuede aplicarencaso queelmontosea inferior a $200.primerdescuentoseaplicaalos clientes queseconsideran´frecuentesµ.3 Arreglos Multidimensionales. el array se dice que es solo de n-dimensiones. 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.* Elsiguiente descuento es por cantidaddeítems involucradosen lacompra. número de elementos y dimensión del arreglo son las mismas que para los anteriores.obteniendoun 3% dedescuentodel total desu compra. Conjunto de datos del mismo tipo. 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.Siel total de lacompra(antes decualquier descuento)essuperior a $200.Si compróentre3 y 5 (inclusive)ítems.Sepide hacerun programa que solicite el montode la compra.

4 66. .9 64..4 69.7 62.0 68.5 70.5 69.3 68. Punto Tiempo 1 2 3 4 1 2 3 65.8 lemento del vector.8 68.1 65.5 68.

forman parte de una totalidad más amplia: histórica. la exposición de las ideas y conceptos relacionados con el problema que se estudia. En dicha vinculación se encuentran relaciones de contradicción. pero también más amplio de los elementos de la realidad en la cual está inmerso. simplicidad o complejidad. política. a los más concretos y operativos en la investigación. Tan importante es este aspecto en el diseño. etc. ya que difícilmente un fenómeno podrá estudiarse en todo el ámbito en que se presenta. económica. constituido por totalidades parciales que lo caracterizan. determinación. ecológica. por lo que se señala el área geográfica (región. o en conocer sus mutaciones en el paso del tiempo. Se dilucidarán posibles conexiones entre distintos aspectos o elementos que están presentes en la problemática que se estudia. ‡ Fijar los límites temporales de la investigación. ‡ Delimitación de la investigación. subordinación. zona. depende el éxito de toda investigación. 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. El planteamiento-delimitación del tema o problema se fundamenta en lo siguiente: ‡ Todo problema no surge aislado. ‡ Establecer los límites espaciales de la investigación. o sea. territorio) que comprenderá la investigación. está condicionado por una multiplicidad y variedad de factores. 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. y se destacarán soluciones relevantes de otras que no lo son para los propósitos de la investigación. La delimitación de la investigación es un proceso que implica. ‡ El planteamiento-delimitación del problema es el juego de la totalidad global versus la totalidad parcial. Para ello se debe tomar en cuenta lo siguiente: ‡ Señalar los límites teóricos del problema mediante su conceptualización . También se selecciona una parte del universo de observación (muestra). bajar de los niveles abstractos. Tal y como se ha mencionado antes. el problema objeto de investigación aparece a raíz de una dificultad empírica o teórica. 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. En este proceso de abstracción se podrán precisar los factores o características del problema que interesa investigar. ‡ 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.Lección 8: El diseño o proyecto de investigación y sus elementos componentes (I). . social. por cuanto que el problema o el fenómeno objeto de estudio es una totalidad global en sí mismo. que de un adecuado planteamientodelimitación del tema o problema. etc. ya que el interés puede radicar en analizar el problema durante un período determinado.

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

Sign up to vote on this title
UsefulNot useful