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

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

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

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

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

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

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

00.00 y $2500. y quiere saber cual es el salario promedio. 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.Modificar.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.

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

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

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

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

8 lemento del vector..8 68. Punto Tiempo 1 2 3 4 1 2 3 65.5 68.4 66.9 64.3 68.0 68.1 65.5 69.7 62. .5 70.4 69.

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

esto permitirá tener una idea concreta sobre las características fundamentales que deben reunir los elementos (personas. político.). histórico y ecológico respectivo . primordialmente si el estudio está dirigido a aportar elementos de juicio para corregir o solucionar problemas.‡ Definir las unidades de observación. para que puedan considerarse dentro de la población objeto de estudio. viviendas. 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. pues. . etc. ya que esto reviste gran importancia.

Sign up to vote on this title
UsefulNot useful